목차
제1장 알고리즘 소개
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
제2장 분할정복 알고리즘
제3장 동적 프로그래밍 알고리즘
제4장 욕심쟁이 알고리즘
* 각 장별 출제예상문제 제공 + 해설포함 *
본문내용
제1장 알고리즘 소개
1. 알고리즘의 개념
1) 알고리즘의 정의
① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정
② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문
③ 알고리즘: 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것
④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성
⑤ 실용적인 관점에서의 추가조건: 효율성
2) 알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등
2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수 이름으로 모아놓은 데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근
- 중략 -
1. 알고리즘의 개념
1) 알고리즘의 정의
① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정
② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문
③ 알고리즘: 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것
④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성
⑤ 실용적인 관점에서의 추가조건: 효율성
2) 알고리즘의 생성
① 알고리즘의 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석
② 기술 방법: 일상적 언어, 순서도, 의사코드 등
2. 기본 자료구조
1) 배열과 연결 리스트
① 배열
- 같은 자료형을 갖는 여러 원소를 하나의 변수 이름으로 모아놓은 데이터의 집합
- 인덱스를 통한 직접적인 원소 접근
- 빠르고 동일한 접근 시간
- 삽입/삭제 시 추가적인 자료의 이동에 따른 시간적인 오버헤드 발생
② 연결리스트
- 데이터 필드와 링크 필드로 이루어진 노드라는 저장구조를 이용
- 비교적 간단한 삽입과 삭제 과정
- 순차적인 데이터 접근
- 중략 -
추천자료
- 워터마크(watermarking) 정보은닉의 최적화 알고리즘
- Quick Sort(퀵소트) 정렬 알고리즘
- [FORTRAN] 암호생성기, 암호해독기 알고리즘
- 질의 처리와 질의 최적화를 위한 알고리즘
- 사과의 결점판정 선별시스템 개발을 위한 영상처리프로그램 및 알고리즘 개발
- [C언어] Shortest path 알고리즘 프로그램 구현
- [C/C++] Task06 (달팽이 알고리즘)
- 보안위협의 형태에 대해 조사하고 암호화 기법 알고리즘에 대해 조사하세요. (운영체제)
- 관용 암호 방식과 공개키 암호 방식 알고리즘 조사
- 영어번역(한영번역)의 유형, 숙어인식알고리즘, 영어번역(한영번역)과 동음이의어, 숙어문법,...
- [화일구조] 3원 다단계 합병 알고리즘 구현
- 특징점의 융선 연결정보를 이용한 지문인식 알고리즘에 관한ppt 발표자료 입니다.
- ★ 시스템프로그래밍 - 이중 패스 어셈블러의 알고리즘에 대하여 정리해 보세요
- [파이썬]RLE 압축 알고리즘