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