알고리즘

등록일 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페이지
    (컴퓨터의 수행횟수) 3.2 알고리즘의 조건 알고리즘은 특정한 작업을 ... 들을 컴퓨터가 수행할 수 있게 하기 위해서는 알고리즘에 포함될 수 있는 ... 각 원소들 사이의 연관성이다. 컴퓨터 과학에서는 데이터 항목들 사이의
  • [알고리즘] 패턴매칭 2페이지
    /******************************************************* File : KMP_AL.c Author : Donggewn Kim Date : 07/05/03 This program was designed primarily to ..
  • 알고리즘 수업 프로그램과제 패턴매칭 구현소스코드(C언어) 0페이지
    알고리즘 수업때 프로그램 과제로 했던 패턴매칭 구현 소스코드(C언어 ... ) 입니다.수업시간에 했던 POA 의 패턴매칭 부분(262번) KPU
  • [생능출판사]쉽게풀어쓴 C언어 Express(수정판) 퀴즈및 연습문제 해답 95페이지
    (알고리즘)이라고 한다.10. 컴퓨터가 이해하는 단 한 가지 언어는 ... ), 프로그램 실행 및 디버깅, (유지보수)이 있다.18. 어셈블리어는 컴퓨터 ... CHAPTER 1QUIZ1. 컴퓨터가 내부적으로 사용하는 진법은 (이진
  • 컴파일러 에러처리 발표자료PPT A+ 자료입니다 ^^ 9페이지
    13.3 단계별 에러 처리 13.1 에러의 원인 ◈ 프로그램의 설계 명세 ... 서(design specification)의 모순 ◈ 프로그램을 설계할 때 ... 부적합한 알고리즘이 적용되었을 경우 ◈ 프로그래머가 알고리즘을 잘못
  • [자료구조] 자료구조 53페이지
    → 컴파일 → 기계어 컴퓨터 과학 및 공학 알고리즘 연구(4개 분야로 ... (time complexity) 알고리즘의 계산 시간은 컴퓨터가 명령 ... 일종의 함수(function)로 볼 수 있다. 컴퓨터를 도구로 사용하는
  • [서평] 똑똑한 엄마는 국영수보다 코딩을 가르친다 3페이지
    , 알고리즘컴퓨터가 이해하도록 모순 없이 정교하게 표현한 것이 프로그램 ... 있다. 프로그램을 눈으로 보여 주어야 한다. 오픈소스 하드웨어의 컴퓨터 ... 생각하는 것을 선택해 컴퓨터가 이해할 수 있는 형태의 작업지시서(프로그램
더보기

이 자료와 함께 구매한 자료

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