2010년 1학기 알고리즘 출석대체시험 핵심체크

목차

제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -

본문내용

제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야 하며 모호하지 않아야 함 ③ 한정된 수의 작업 후에는 반드시 끝나야 함 ④ 모든 명령이 수행 가능해야 함 ⑤ 위의 4가지 조건을 만족해야 할 뿐더러 실용성이 있어야 하며 효율적이어야 함 2. 기본 자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 ② 연결리스트(linked list) ㉠ 배열의 삽입과 삭제문제의 단점을 보완한 자료구조 ㉡ 자료의 삽입과 삭제가 용이 ㉢ 특정 노드 검색시 해당 노드 앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 -

키워드

알고리즘,   방통대알고리즘,   알고리즘출석대체시험,   방통대출석대체시험