알고리즘

최초 등록일
2000.08.30
최종 저작일
2000.08
24페이지/한글파일 한컴오피스
가격 700원
판매자jon**** 27회 판매
다운로드
장바구니

목차

제1장 서론
제2장 정렬
제3장 탐색
제4장 스트링 매칭
제5장 기하 알고리즘
제6장 그래프 알고리즘
제7장 엔피-완전 문제

본문내용

제1장 서론

1.1. 기본 개념

∙알고리즘: 문제를 해결하거나 함수를 계산하기 위해 좇아야할 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계. 튜링 기계에 의해 수행 가능한 프로시저.
∙알고리즘의 요건
조건 1. 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성한다.
조건 2. 각 단계가 단순하고 모호하지 않아야 한다.
조건 3. 한정된 수의 작업 후에는 반드시 끝나야 한다.
조건 4. 모든 명령이 수행 가능해야 한다.
조건 5. 효율적이어야 한다.
∙알고리즘의 생성단계: 알고리즘의 설계, 알고리즘의 표현, 알고리즘의 정확성 검증, 알고리즘의 효율 분석

1.2. 알고리즘 기술 언어

∙C 언어에 기반을 둔 의사 언어

1.3. 기본 자료구조

∙배열, 연결 리스트
∙큐
- 뒤(rear), 앞(front)
- 원형 큐
- 선입선출(FIFO: First In First Out)
∙스택
- 후입선출(LIFO: Last In First Out)
∙나무(tree)
- 뿌리(root)
- 부분나무(subtree)
- 동기(同氣: sibling): 동일 레벨의 노드
- 조상(ancestor)
- 차수(degree)
- 이진나무
∙그래프
- 정점(vertex), 간선(edge)
- 무방향 그래프(undirected graph), 방향 그래프(directed graph)

1.4. 알고리즘의 설계와 분석

∙알고리즘 설계 방법은 다양하며 일정한 틀을 제시하기가 어려운 경우가 적지 않다.
∙대표적인 설계 기법: 욕심쟁이 방법(greedy method), 분할 정복(divide and conquer), dynamic programming 방법, branch and bound 방법 등.
∙알고리즘의 분석 - 시간 복잡도(time complexity)와 공간 복잡도(space complexity)
∙시간 복잡도 - 알고리즘의 수행시간. 입력 크기의 함수.

참고 자료

없음

이 자료와 함께 구매한 자료

자료후기(1)

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

jon****
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
16
ㆍ전체 판매량
229
ㆍ최근 3개월 판매량
0
ㆍ자료후기 점수
평균 A
ㆍ자료문의 응답률
받은문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    • 한글파일 C++로 구현한 인터넷 검색엔진 수행 계획서 및 중간보고서 6페이지
      I. 컴퓨터알고리즘과 실습 설계과제 수행계획서 설계과제명 ... : (Internet) Search Engine 설계 및 구현 교과목명 컴퓨터 ... 있다. 2) 알고리즘 설계 & 구현 - 기존 문자열 매칭 알고리즘
    • 워드파일 [백석대학교] 자료구조론 수시고사 요약 9페이지
      증가만 된다. 감소 안됨 데이터 구조란? 컴퓨터 내부에 데이터를 저장하는 ... )—를 사용함, 가변길이 스트링(스트링의 길이가 가변적이고 프로그램 수행 ... 교체 서브 스트링 인덱싱 알고리즘의 5가지 조건 입력: 자료가 외부에서
    • 파워포인트파일 기술의 무한확대 iot 사물인터넷 해킹의 종류 20페이지
      ) - 네트워크 해킹 (network hacking) - 컴퓨터 바이러스 ... 따른 보안문제 컴퓨터 네트워크에 취약한 보안망에 불법적으로 접근하거나 ... , 세션 하이재킹을 활용한다 . Network hacking 컴퓨터
    • 워드파일 [서평] 똑똑한 엄마는 국영수보다 코딩을 가르친다 3페이지
      , 알고리즘컴퓨터가 이해하도록 모순 없이 정교하게 표현한 것이 프로그램 ... 있다. 프로그램을 눈으로 보여 주어야 한다. 오픈소스 하드웨어의 컴퓨터 ... 생각하는 것을 선택해 컴퓨터가 이해할 수 있는 형태의 작업지시서(프로그램
    • 한글파일 4차 산업혁명, 알파고(인공지능)가 기업경영에 미치는 바 4페이지
      수퍼컴퓨터가 완벽하게 이해해서 대처하는 것이 아직은 시기상조라는 것이 ... 구글 딥마인드가 개발한 인공지능(AI) 바둑 프로그램 알파고는 지난 일 ... 엮어진 바둑판 속에서 벌어지는 기하급수적인 경우의 수와 감성의 흐름을
    • 한글파일 Computational Thinking 역량 개발을 위한 수업 설계 및 평가 루브릭 개발(요약) 8페이지
      교육대학교 컴퓨터교육과 교수) □ 수록 : 한국정보교육학회 논문지 제18권 제1호 ... ) 절차 및 알고리즘 프로그램의 절차 및 알고리즘의 효율성에 개선할 부분이 ... 많이 보임 프로그램의 절차 및 알고리즘의 효율성에 개선할 부분이 다소
    • 한글파일 알고리즘의 정의 9페이지
      제공한다. 또한 많은 경우에 있어서 효율성이 중요하다. 컴퓨터 알고리즘 ... 을 소프트웨어적으로 구현하는 것이 컴퓨터 프로그램이다 ( "문서"라는 단어가 ... 알고리즘이 각각 필요한 시간과 저장 공간의 양이 다르다. 알고리즘 분석은 컴퓨터
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    상세우측 배너
    알고리즘