알고리즘

등록일 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)
∙시간 복잡도 - 알고리즘의 수행시간. 입력 크기의 함수.
*원하는 자료를 검색 해 보세요.
  • 경제학 원론 윤영상 교수님 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..
  • 용비어천가풀이 2페이지
    용비어천가 <제 1 장> 海東(해동) 六龍(육룡)이 다링샤 일마다 天福(천복)이시니. 古聖(고성)이 同符(동부)힝시니. [현대어 풀이] 해동(海東)의 여섯 용이 나시어 일마다 하늘의 복을 받으시니. 중국의 옛 성왕(聖王)과 딱 들어맞으시니. <제 2 장> 불휘 기픈 남..
  • 의부어머니 - 3막 8장 44페이지
    국제한인문학회 국제한인문학연구 한진
  • 교육학개론 문제만들기 6페이지
    【제1장-교육학 기초】 ◈다음 중 교육의 기능 중 성격이 다른 하나는 어느 것인가? 1교육은 국가사회의 문화유산을 다음 세대에 전달하고 발전시킨다. 2교육은 사회가 수행하는 기능들을 개선하는데 기여한다. 3교육은 생산에 필요한 지식이나 기술을 창안해 내면서 경제 발전에..
  • 찟드라(CHITRA) 25페이지
    한인문화연구원 한인문화논총 R. 타고르,金良植
  • 방송대 3학년 기초간호과학 정리 16페이지
    제1장 염증 ※ 염증: 손상에 대해 살아있는 조직의 복합적인 반응, 손상을 최소화하고 손상부위를 정상상태로 되돌리기 위해 혈관과 세포가 협력하는 방식으로 나타나는 고도로 발달된 방어기전 ※ 염증반응에 중요한 역할을 하는 혈액 중 백혈구, 총혈액량의 1% 이하 차지, 평..
  • 구강생리학 12페이지
    구강생리학 제1장 서론 * 항상성 : 생체의 환경이 조화를 이루고 있는 상태 예)체액의 성분, pH, 가스분압, 혈압 등 제2장 세포 Ⅰ.세포의 구조 1)Ribosome(리보소체) : 단백질을 합성하는 장소, 세포 내 구조막 중에 가장 작은 형태 2)Lysosome(용..
더보기

이 자료와 함께 구매한 자료

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