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