알고리즘

등록일 2000.08.30 한글 (hwp) | 24페이지 | 가격 700원

목차

제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)
∙시간 복잡도 - 알고리즘의 수행시간. 입력 크기의 함수.
*원하는 자료를 검색 해 보세요.
  • 의부어머니 - 3막 8장 44페이지
    국제한인문학회 국제한인문학연구 한진
  • 용비어천가풀이 2페이지
    용비어천가 <제 1 장> 海東(해동) 六龍(육룡)이 다링샤 일마다 天福(천복)이시니. 古聖(고성)이 同符(동부)힝시니. [현대어 풀이] 해동(海東)의 여섯 용이 나시어 일마다 하늘의 복을 받으시니. 중국의 옛 성왕(聖王)과 딱 들어맞으시니. <제 2 장> 불휘 기픈 남..
  • 경제학 원론 윤영상 교수님 summary 해석 과제 26페이지
    제1장 1. Economics deals with the way in which resources are allocated among alternative users to satisfy human wants. Economics activity is directed to..
  • 제1편 진천군의 사회 · 경제상 94페이지
    충북발전연구원 100년 전 충북의 옛 모습 편집부 충북발전연구원 100년 전 충북의 옛 모습 편집부
  • 방송대 3학년 기초간호과학 정리 16페이지
    제1장 염증 ※ 염증: 손상에 대해 살아있는 조직의 복합적인 반응, 손상을 최소화하고 손상부위를 정상상태로 되돌리기 위해 혈관과 세포가 협력하는 방식으로 나타나는 고도로 발달된 방어기전 ※ 염증반응에 중요한 역할을 하는 혈액 중 백혈구, 총혈액량의 1% 이하 차지, 평..
  • 제1편 영동·황간 지역의 사회경제상 106페이지
    충북발전연구원 100년 전 충북의 옛 모습 편집부 충북발전연구원 100년 전 충북의 옛 모습 편집부
  • 찟드라(CHITRA) 25페이지
    한인문화연구원 한인문화논총 R. 타고르,金良植
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      알고리즘