알고리즘

등록일 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)
∙시간 복잡도 - 알고리즘의 수행시간. 입력 크기의 함수.
*원하는 자료를 검색 해 보세요.
  • [인문] 중용해석 9페이지
    제 1 장(제1장) 천과 인 (天과 人) 1. 天命之謂性이오 率性之謂道요 修道之謂敎니라. 천 명 지 위 성 솔 성 지 위 도 수 도 지 위 교 하늘이 명한 것을 성(性)이라 하고, 성에 따르는 것을 도(道)라하고, 도를 닦는 것을 교(敎..
  • 경제학 원론 윤영상 교수님 summary 해석 과제 26페이지
    1. Economics deals with the way in which resources are allocated among alternative users to satisfy human wants. Economics activity is directed toward..
  • [경기체가]경기체가 죽계별곡 작품분석, 경기체가 서방가 작품분석, 경기체가 한림별곡 작품분석, 경기체가 미타경찬 작품분석, 경기체가 미타찬 작품분석, 경기체가 안양찬 작품분석 20페이지
    Ⅰ. 경기체가 죽계별곡 작품분석 1. 원문 1장 竹嶺南 永嘉北 小白山前 千載興亡 一樣風流 順政城裏 他代無隱 翠華峯 天子藏胎 爲釀作中興 景幾何如 淸風杜閣 兩國頭御 爲 山水淸高 景幾何如 2장 宿水樓 福田臺 僧林亭子 草菴洞 郁錦溪 聚遠樓上 半醉半醒 紅白花開 山雨裏良 爲 遊寺..
  • [신학과]구약개론 12페이지
    이 책의 저자는 앤드류 E. 힐(Andrew E. hill)과 존 H. 월튼(John H. Walton)이다. 앤드류 E. 힐은 미시간 대학에서 박사학위 취득, 현재 일리노이스 주의 Wheaton College에서 구약학 부교수로 제임하고 있다. 그의 저서로서는 T..
  • 건축기사 요점정리 41페이지
    제 1 장 총 론1. 건축계획 프로세스▪ 목표설정-정보자료수집-조건설정-모델화-평가-계획결정2. 건축물을 만드는 과정▪ 기획-조건파악-기본설계-실시설계-시공완료-인도접수3. 모듈(module)▪ 척도 혹은 기준치수로 기준척도를 10cm로 하고 이것을 1M으로 2M, 3..
  • 자동차정비산업기사-일반기계공학 300페이지
    일반적으로 재료(材料, materials)라 함은 인간에게 필요한 여러 가지 물건을 만드는 데 사용되는 원료물질을 가리킨다. 이 같은 재료는 역사적으로 인류 문명과는 밀접하게 관련되어 왔다. 즉 인류문화사의 구분은 석기시대, 청동기 시대, 철기시대 등으로 나누는 것은 ..
  • 건축산업기사 전과목 핵심요약정리 21페이지
    제 1 장 총 론1. 건축계획 프로세스 ▪목표설정-정보자료수집-조건설정-모델화-평가-계획결정2. 건축물을 만드는 과정 ▪기획-조건파악-기본설계-실시설계-시공완료-인도접수3. 모듈(module) ▪척도 혹은 기준치수로 기준척도를 10cm로 하고 이것을 1M으..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서