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