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