2011년 1학기 알고리즘 기말시험 핵심체크
페이지 정보
작성일 23-02-23 05:09
본문
Download : 20111기말_컴퓨3_알고리즘.pdf
(1) 알고리즘의 정이 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문
제1장 서 론
방통대,방송대,방송통신대,기말시험,알고리즘,알고리즘기말시험,방통대알고리즘기말시험
(1) 배열과 연결 리스트
① 배열(array)
제10장 NP - 완전 문제
제3장 탐 색
2. 기본 자료(data)구조
① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성
- 각 장별 출제예상문제 (해설포함)
Download : 20111기말_컴퓨3_알고리즘.pdf( 62 )
제8장 동적 프로그래밍
- 중략 -
(2) 알고리즘의 조건
2011년 1학기 알고리즘 기말시험 핵심체크
⑤ 위의 4가지 조건을 만족해야 할 뿐더러 실용성이 있어야 하며 효율적이어야 함
제4장 스트링 매칭
㉠ 가장 기본적인 자료(data)구조
제1장 서론
제6장 기하 알고리즘
설명
③ 한정된 수의 작업 후에는 반드시 끝나야 함
제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함)
순서
제2장 정 렬
제5장 데이터 압축 알고리즘
㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요
② 각 단계가 단순해야 하며 모호하지 않아야 함
㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리
방송통신 > 기말시험
② 연결리스트(linked list)
제7장 그래프 알고리즘
④ 모든 명령이 수행 가능해야 함
1. 개 요
다.
