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