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