2016년 1학기 알고리즘 교재전범위 핵심요약노트
페이지 정보
작성일 23-02-11 00:46
본문
Download : 20161_핵심요약노트_컴퓨터3_알고리즘.pdf
제6장 동적 프로그래밍
알고리즘,방통대알고리즘,방송대알고리즘,알고리즘요약,알고리즘핵심
제3장 탐 색
제9장 유전 알고리즘
- 1개 이상의 출력
* 각 장별 출제예상문제 + 해설포함 *
④ 모든 명령은 수행 가능해야 함
① 설계: 상향식설계, 하향식설계
1. 알고리즘의 기본 槪念
(3) 알고리즘의 조건
③ 정확성 검증: 수학적 검증, 실용적 검증
제1장 알고리즘 紹介(소개)
③ 한정된 수의 작업 후에는 반드시 종료
제5장 스트링 알고리즘
설명
제1장 알고리즘 introduction
제8장 병렬 알고리즘
(4) 알고리즘 생성 단계
2016년 1학기 알고리즘 교재전범위 핵심요약노트
제4장 그래프
- 중략 -
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문
방송통신 > 핵심요약노트
순서
제2장 정 렬
1) “컴퓨터과학 = 알고리즘 과학”
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
제1장 알고리즘 소개 제2장 정 렬 제3장 탐 색 제4장 그래프 제5장 스트링 알고리즘 제6장 동적 프로그래밍 제7장 NP - 완전 문제 제8장 병렬 알고리즘 제9장 유전 알고리즘 * 각 장별 출제예상문제 + 해설포함 *
Download : 20161_핵심요약노트_컴퓨터3_알고리즘.pdf( 52 )
(1) 컴퓨터의 중요성
한계, analysis(분석) , 개발, 실행, 통신, 표현
- 0개 이상의 외부 입력
② 모호하지 않고 단순 명확한 명령
(2) 알고리즘의 정의(定義)와 요건
④ 효율성 analysis(분석) : 공간복잡도, 시간복잡도
① 입출력
제7장 NP - 완전 문제
다.
