2020년 1학기 알고리즘 기말시험 핵심체크

 1  2020년 1학기 알고리즘 기말시험 핵심체크-1
 2  2020년 1학기 알고리즘 기말시험 핵심체크-2
 3  2020년 1학기 알고리즘 기말시험 핵심체크-3
 4  2020년 1학기 알고리즘 기말시험 핵심체크-4
 5  2020년 1학기 알고리즘 기말시험 핵심체크-5
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
자료 다운로드  네이버 로그인
소개글
2020년 1학기 알고리즘 기말시험 핵심체크에 대한 자료입니다.
목차
제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
제5장 정렬 알고리즘
제6장 탐색 알고리즘
제7장 근사 알고리즘
제8장 해 탐색 알고리즘

* 각 장별 출제예상문제 제공 + 해설포함 *




본문내용
제1장 알고리즘 소개

1. 알고리즘의 개념
1) 알고리즘의 정의
① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정
② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문
③ 알고리즘: 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것
④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성
⑤ 실용적인 관점에서의 추가조건: 효율성

2) 알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등

2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수 이름으로 모아놓은 데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근

2) 스택과 큐
① 스택
- 한쪽 끝에서만 데이터의 삽입/삭제가 수행되는 선형 리스트
- 후입산출, push 연산, pop 연산, top




- 중략 -
오늘 본 자료
더보기
  • 오늘 본 자료가 없습니다.
이 분야 신규자료
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.