자료구조와 알고리즘 with 파이썬

자료구조와 알고리즘 with 파이썬

$29.14
Description
누구나 쉽게 다양한 예제로
자료구조와 알고리즘을 학습한다!
컴퓨터가 데이터를 저장하고 문제를 해결하는 기초인 자료구조를 쉽게 이해할 수 있도록 자료형, 자료구조, 알고리즘에 대한 기본 정의와 비교에 대한 설명을 포함하고 있다. 이해를 돕는 다양한 그림과 도해와 함께 폭넓은 실습 예제를 제공한다. 지금까지 알려진 자료구조를 실제 데이터에 적용하여 문제를 해결 방법을 파이썬 예제를 통해서 학습할 수 있습니다.

이 책의 장점을 알려주는 3단계 학습 구조
Step 1 자료구조와 알고리즘을 그림과 도해로 이해
Step 2 다양한 문제 해결 방식과 알고리즘 학습 방법 제시
Step 3 파이썬 실습 예제를 통해 자료구조와 알고리즘 구현
저자

김현정

교수
2015년08월건국대학교일반대학원컴퓨터공학과인공지능전공(공학박사)
2016년~2019년02월건국대학교초빙교수
2019년03월~현재건국대학교상허교양대학조교수
주요연구분야:인공지능알고리즘,정보보안,AI교육

목차

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

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동적방법과알고리즘
동적문제해결방법
동적문제해결방법을적용한알고리즘

〈Part2〉자료구조와알고리즘의구현

7장|파이썬기본문법과실습
7-1파이썬기본문법
연습문제
도전문제

8장|자료구조구현
8-1기본자료구조
배열
연결리스트
8-2확장형자료구조
스택

그래프
트리
그래프순회
연습문제
도전문제

9장|문제중심의알고리즘구현
9-1검색문제
선형검색알고리즘
이진검색알고리즘
9-2정렬문제
선택정렬알고리즘
버블정렬알고리즘
삽입정렬알고리즘
힙정렬알고리즘
9-3최단거리문제
크러스컬알고리즘
프림알고리즘
연습문제
도전문제

10장|문제해결방식의알고리즘구현
10-1그리디문제해결방법
동전거스름돈문제
배낭문제
10-2분할정복문제해결방법을적용한알고리즘
합병정렬알고리즘
퀵정렬알고리즘
10-3동적문제해결방법을적용한알고리즘
재귀방식알고리즘
플로이드워셜알고리즘
연습문제
도전문제