
자료구조와 알고리즘 with 파이썬
Description
책소개
파이썬으로 자료구조와 알고리즘을 한꺼번에 배운다!
대부분 자료구조와 알고리즘을 다룬 책들은 전공자를 대상으로 집필되어 코딩을 배운지 얼마 안 되었거나 코딩 용어에 익숙하지 않다면 이해하기 어려울 수 있다.
이 책은 컴퓨터공학을 가르치는 저자가 오랜 교육경험을 통해 그림이나 쉬운 설명을 통해 비전공자를 포함하여 누구나 쉽게 이해할 수 있도록 집필하였다.
다양한 자료구조와 알고리즘을 익힐 수 있을 뿐 아니라 컴퓨팅 사고력, 즉 문제해결력과 논리적 사고력까지 기를 수 있다.
대부분 자료구조와 알고리즘을 다룬 책들은 전공자를 대상으로 집필되어 코딩을 배운지 얼마 안 되었거나 코딩 용어에 익숙하지 않다면 이해하기 어려울 수 있다.
이 책은 컴퓨터공학을 가르치는 저자가 오랜 교육경험을 통해 그림이나 쉬운 설명을 통해 비전공자를 포함하여 누구나 쉽게 이해할 수 있도록 집필하였다.
다양한 자료구조와 알고리즘을 익힐 수 있을 뿐 아니라 컴퓨팅 사고력, 즉 문제해결력과 논리적 사고력까지 기를 수 있다.
- 책의 일부 내용을 미리 읽어보실 수 있습니다.
미리보기
목차
머리말
공부하기 전에 목표 세우기
PART 1 자료구조
Chapter 01 스택
01-1 스택이란?
01-2 배열 구조로 스택 구현하기
01-3 스택의 응용: 괄호 검사
01-4 파이썬에서 스택 사용하기
01-5 시스템 스택과 순환 호출
연습 문제
Chapter 02 큐
02-1 큐란?
02-2 배열로 구현하는 큐
02-3 덱이란?
02-4 상속을 이용한 덱의 구현
02-5 파이썬에서 큐와 덱 사용하기
연습 문제
Chapter 03 리스트
03-1 리스트란?
03-2 배열 구조와 연결된 구조
03-3 배열 구조의 리스트: 파이썬 리스트
03-4 연결 리스트의 구조와 종류
03-5 단순 연결 구조로 리스트 구현하기
03-6 이중 연결 구조로 리스트 구현하기
연습 문제
Chapter 04 트리
04-1 트리란?
04-2 이진 트리
04-3 이진 트리의 연산
04-4 모스 코드 결정 트리
04-5 수식 트리
연습 문제
PART 2 알고리즘
Chapter 05 알고리즘 개요
05-1 알고리즘이란?
05-2 알고리즘의 성능 분석
연습 문제
Chapter 06 정렬
06-1 정렬이란?
06-2 선택 정렬
06-3 삽입 정렬
06-4 퀵 정렬
06-5 기수 정렬
06-6 파이썬의 정렬함수 활용하기
연습 문제
Chapter 07 탐색
07-1 탐색이란?
07-2 순차 탐색
07-3 이진 탐색
07-4 이진 탐색 트리
연습 문제
Chapter 08 그래프
08-1 그래프란?
08-2 그래프의 표현
08-3 그래프 순회
08-4 신장 트리
08-5 최소 비용 신장 트리
연습 문제
PART 3 알고리즘 설계 전략
Chapter 09 억지 기법과 탐욕적 전략
09-1 문제 해결 과정
09-2 억지 기법
09-3 탐욕적 기법
연습 문제
Chapter 10 분할 정복
10-1 분할 정복이란?
10-2 거듭제곱 구하기
10-3 선택 문제: k번째로 작은 수 찾기
10-4 병합 정렬
10-5 피보나치 수열과 분할 정복의 주의점
연습 문제
Chapter 11 동적 계획법
11-1 동적 계획법이란?
11-2 최장 공통 부분 순서
11-3 배낭 채우기
연습 문제
Chapter 12 공간으로 시간벌기와 백트래킹
12-1 공간으로 시간을 살 수 있나요?
12-2 해싱
12-3 백트래킹
연습 문제
Quiz 정답
공부하기 전에 목표 세우기
PART 1 자료구조
Chapter 01 스택
01-1 스택이란?
01-2 배열 구조로 스택 구현하기
01-3 스택의 응용: 괄호 검사
01-4 파이썬에서 스택 사용하기
01-5 시스템 스택과 순환 호출
연습 문제
Chapter 02 큐
02-1 큐란?
02-2 배열로 구현하는 큐
02-3 덱이란?
02-4 상속을 이용한 덱의 구현
02-5 파이썬에서 큐와 덱 사용하기
연습 문제
Chapter 03 리스트
03-1 리스트란?
03-2 배열 구조와 연결된 구조
03-3 배열 구조의 리스트: 파이썬 리스트
03-4 연결 리스트의 구조와 종류
03-5 단순 연결 구조로 리스트 구현하기
03-6 이중 연결 구조로 리스트 구현하기
연습 문제
Chapter 04 트리
04-1 트리란?
04-2 이진 트리
04-3 이진 트리의 연산
04-4 모스 코드 결정 트리
04-5 수식 트리
연습 문제
PART 2 알고리즘
Chapter 05 알고리즘 개요
05-1 알고리즘이란?
05-2 알고리즘의 성능 분석
연습 문제
Chapter 06 정렬
06-1 정렬이란?
06-2 선택 정렬
06-3 삽입 정렬
06-4 퀵 정렬
06-5 기수 정렬
06-6 파이썬의 정렬함수 활용하기
연습 문제
Chapter 07 탐색
07-1 탐색이란?
07-2 순차 탐색
07-3 이진 탐색
07-4 이진 탐색 트리
연습 문제
Chapter 08 그래프
08-1 그래프란?
08-2 그래프의 표현
08-3 그래프 순회
08-4 신장 트리
08-5 최소 비용 신장 트리
연습 문제
PART 3 알고리즘 설계 전략
Chapter 09 억지 기법과 탐욕적 전략
09-1 문제 해결 과정
09-2 억지 기법
09-3 탐욕적 기법
연습 문제
Chapter 10 분할 정복
10-1 분할 정복이란?
10-2 거듭제곱 구하기
10-3 선택 문제: k번째로 작은 수 찾기
10-4 병합 정렬
10-5 피보나치 수열과 분할 정복의 주의점
연습 문제
Chapter 11 동적 계획법
11-1 동적 계획법이란?
11-2 최장 공통 부분 순서
11-3 배낭 채우기
연습 문제
Chapter 12 공간으로 시간벌기와 백트래킹
12-1 공간으로 시간을 살 수 있나요?
12-2 해싱
12-3 백트래킹
연습 문제
Quiz 정답
상세 이미지
출판사 리뷰
알았다고 생각했던 지식도
써먹을 수 없다면 아는 것이 아니다!
이 책은 자료구조와 알고리즘을 더 쉽고 재미있게 공부하고, 다양한 문제해결에 활용할 수 있도록 하는 데 초점을 맞추었다.
또한, 그림을 통해 자료구조의 동작 원리를 이해하고, 예제를 통해 효율적으로 표현하고 처리하는 방법을 꼼꼼하게 소개하고 있다.
아울러 어려운 내용도 그림을 통해 쉽게 설명하고 있으며, 현장에서 강의를 듣는 것처럼 자세한 설명과 실전이 두렵지 않도록 상세한 코드를 설명하고 있다.
써먹을 수 없다면 아는 것이 아니다!
이 책은 자료구조와 알고리즘을 더 쉽고 재미있게 공부하고, 다양한 문제해결에 활용할 수 있도록 하는 데 초점을 맞추었다.
또한, 그림을 통해 자료구조의 동작 원리를 이해하고, 예제를 통해 효율적으로 표현하고 처리하는 방법을 꼼꼼하게 소개하고 있다.
아울러 어려운 내용도 그림을 통해 쉽게 설명하고 있으며, 현장에서 강의를 듣는 것처럼 자세한 설명과 실전이 두렵지 않도록 상세한 코드를 설명하고 있다.
GOODS SPECIFICS
- 발행일 : 2023년 11월 20일
- 쪽수, 무게, 크기 : 376쪽 | 772g | 188*257*17mm
- ISBN13 : 9791192932330
- ISBN10 : 1192932331
You may also like
카테고리
한국어
한국어