Need Report Paper: 2016년 1학기 알고리즘 기말시험 핵심체크

2016년 5월 27일 금요일

해당 자료는 해피레포트에서 유료결제 후 열람이 가능합니다.

분량 : 104 페이지 /pdf 파일

설명 : 제1장 알고리즘 소개

제2장 정 렬

제3장 탐 색

제4장 그래프

제5장 스트링 알고리즘

제6장 동적 프로그래밍

제7장 NP - 완전 문제

제8장 병렬 알고리즘

제9장 유전 알고리즘

* 각 장별 출제예상문제 + 해설포함 *

제1장 알고리즘 소개

1. 알고리즘의 기본 개념

(1) 컴퓨터의 중요성

1) "컴퓨터과학 = 알고리즘 과학"

한계, 분석, 개발, 실행, 통신, 표현

(2) 알고리즘의 정의와 요건

문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문

(3) 알고리즘의 조건

① 입출력

- 0개 이상의 외부 입력

- 1개 이상의 출력

② 모호하지 않고 단순 명확한 명령

③ 한정된 수의 작업 후에는 반드시 종료

④ 모든 명령은 수행 가능해야 함

(4) 알고리즘 생성 단계

① 설계: 상향식설계, 하향식설계

② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등

③ 정확성 검증: 수학적 검증, 실용적 검증

④ 효율성 분석: 공간복잡도, 시간복잡도

- 중략 -

Need Report Paper