2020년 1학기 알고리즘 기말시험 핵심체크
페이지 정보
작성일 20-10-15 12:55본문
Download : 20201_기말_컴퓨터3_알고리즘.pdf
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근
① 배열
② 연결리스트
- 한쪽 끝에서만 데이터의 삽입/삭제가 수행되는 선형 리스트
순서
* 각 장별 출제예상문제 제공 + 해설포함 *
1) 알고리즘의 definition
제5장 정렬 알고리즘
2) 알고리즘의 생성
2) 스택과 큐
- 삽입/삭제 시 추가적인 資料의 이동에 따른 시간적인 오버헤드 발생
- 같은 資料형을 갖는 여러 원소를 하나의 변수 이름으로 모아놓은 데이터의 집합
제6장 탐색 알고리즘
1) 배열과 연결 리스트
제1장 알고리즘 introduce
제2장 분할정복 알고리즘
제1장 알고리즘 소개 제2장 분할정복 알고리즘 제3장 동적 프로그래밍 알고리즘 제4장 욕심쟁이 알고리즘 제5장 정렬 알고리즘 제6장 탐색 알고리즘 제7장 근사 알고리즘 제8장 해 탐색 알고리즘 * 각 장별 출제예상문제 제공 + 해설포함 *
Download : 20201_기말_컴퓨터3_알고리즘.pdf( 41 )
설명
⑤ 실용적인 관점에서의 추가조건: 효율성
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
2020년 1학기 알고리즘 기말시험 핵심체크
제8장 해 탐색 알고리즘
1. 알고리즘의 관념
제4장 욕심쟁이 알고리즘
방송통신 > 기말시험
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 分析(분석) → 효율성 分析(분석)
③ 알고리즘: 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것
- 중략 -
① 스택
알고리즘,방통대알고리즘,방송대알고리즘,알고리즘시험,알고리즘요약,알고리즘기말시험
② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문
제3장 동적 프로그래밍 알고리즘
제1장 알고리즘 紹介(소개)
② 기술 방법: 일상적 언어, 순서도, 의사코드 등
- 빠르고 동일한 접근 시간
2. 기본 資料구조
- 후입산출, push 연산, pop 연산, top
④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성
제7장 근사 알고리즘
① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정
- 인덱스를 통한 직접적인 원소 접근
다.