길벗·이지톡

자료구조와 알고리즘의 이해

1장 | 자료구조와 알고리즘

1-1 자료구조와 알고리즘 개요

1-2 자료구조의 이해

자료구조에 관한 오해

자료구조의 정의

자료구조의 필요성

1-3 알고리즘의 이해

알고리즘의 정의

컴퓨터 알고리즘

1-4 자료구조와 알고리즘

2장 | 데이터 표현

2-1 정보와 데이터

2-2 컴퓨터 기억장치

주기억장치

래치 회로

플립플롭 회로

2-3 데이터의 변환

데이터 변환

숫자 변환

문자 변환

데이터 단위

자료형

2-4 자료형과 자료구조

자료구조

3장 | 기본 자료구조와 확장형 자료구조

3-1 기본 자료구조와 확장형 자료구조

3-2 기본 자료구조

배열

연결 리스트

3-3 확장형 자료구조

스택

큐

그래프

트리

그래프 순회

4장 | 컴퓨터 알고리즘 성능과 문제

4-1 컴퓨터 알고리즘 성능

컴퓨터 알고리즘

컴퓨터 알고리즘 성능

컴퓨터 알고리즘의 시간 복잡도

4-2 문제

차례

자료

결정 문제와 비결정 문제

문제의 정의

NP 문제의 분류

5장 | 문제와 알고리즘

5-1 탐색 문제

선형 검색 알고리즘

이진 검색 알고리즘

5-2 정렬 문제 179

문제 중심 해결 정렬 알고리즘

자료구조 중심의 해결 정렬 알고리즘

6장 | 문제 해결 방식과 알고리즘

6-1 여러 가지 NP 완전 문제

P 문제의 예

NP 완전 문제의 예

NP 완전 문제 해결 알고리즘

6-2 그리디 방법과 알고리즘

그리디 문제 해결 방법

그리디 문제 해결 방법을 적용한 알고리즘

6-3 분할 정복 방법과 알고리즘

분할 정복 문제 해결 방법

분할 정복 문제 해결 방법을

적용한 알고리즘

6-4 동적 방법과 알고리즘

동적 문제 해결 방법

동적 문제 해결 방법을 적용한 알고리즘

자료구조와 알고리즘의 구현

7장 | 파이썬 기본 문법과 실습

7-1 파이썬 기본 문법

연습문제

도전문제

8장 | 자료구조 구현

8-1 기본 자료구조

배열

연결 리스트

8-2 확장형 자료구조

스택

큐

그래프

트리

그래프 순회

연습문제

도전문제

9장 | 문제 중심의 알고리즘 구현

9-1 검색 문제

선형 검색 알고리즘

이진 검색 알고리즘

9-2 정렬 문제

선택 정렬 알고리즘

버블 정렬 알고리즘

삽입 정렬 알고리즘

힙 정렬 알고리즘

9-3 최단 거리 문제

크러스컬 알고리즘

프림 알고리즘

연습문제

도전문제

10장 | 문제 해결 방식의 알고리즘 구현

10-1 그리디 문제 해결 방법

동전 거스름돈 문제

배낭 문제

10-2 분할 정복 문제 해결 방법을 적용한 알고리즘

합병 정렬 알고리즘

퀵 정렬 알고리즘

10-3 동적 문제 해결 방법을 적용한 알고리즘

재귀 방식 알고리즘

플로이드 워셜 알고리즘

연습문제

도전문제