메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

독자리뷰

파이썬 사전

kartj***

|

2019-09-09

파이썬 자료구조와 알고리즘 : 기초 튼튼, 핵심 쏙쏙, 실력 쑥쑥

이 책은 파이썬을 십분 활용해 필수적인 자료구조와 알고리즘을 두루 살펴본다. 스택, 큐, 연결 리스트 등 추상 데이터 타입과 정렬, 검색, 동적 계획법, 그래프, 트리 등 개발자가 꼭 알아야 할 알고리즘 핵심을 짚는다. 모든 알고리즘은 파이써닉한 코드로 전체를 구현했고 일부 장은 연습문제도 제공한다.

  • 저자 : 미아 스타인
  • 번역 : 최길우
  • 출간 : 2019-07-03

 

1.jpg

 

 

프로그래밍언어 인기도의 척도로 자주 인용하는 TIOBE index에 따르면 2019년 8월 현재 파이썬은 Java, C에 이어 3위를 기록하고 있다. 파이썬이 여전히 인기인 이유를 몇가지만 들라면 문법이 간단하고 명확하여 배우기 쉬운 언어인 점, 내부적으로 리스트, 딕셔너리, 스트링, 튜플과 같은 강력한 내장 객체 자료형을 가지고 있는 점, 다른 언어와의 인터페이스도 용이하고 수많은 라이브러리를 활용할 수 있어서 확장성이 좋은 점 정도가 떠오른다. 데이터 분석, 사물인터넷 분야에서도 많이 쓰이고 있으니 거의 만능 수준이 아닌가 하는 생각도 든다. 

인기 만큼이나 파이썬 관련 책들을 많이 볼 수 있다. 그중에서 '파이썬자료구조와 알고리즘'는 좀 특이한 책 같다. 360페이지의 얇고 작은 체구로 문법, 자료구조에 대해서 다양하게 다루고 있으니 말이다. 처음 이책의 전체적인 내용을 간단히 훑어보았을때 단순히 문법책인줄 알았다. 다시 목차를 찬찬히 보니 전체 분량의 반은 문법(PART1), 반은 알고리즘과 자료구조(PART2,3)에 할애했다. 

 

 

구성을 살펴보면 

1. 문법 

    숫자 - 정수, 부동소수점, 복소수, fraction 모듈 , decimal 모듈, 넘파이 패키지 

    내장 시퀀스타입 - 가변성, 슬라이싱 연산자, 문자열, 튜플, 리스트, 바이트와 바이트 배열

    컬렉션 자료구조 - 셋, 딕셔너리, 파이썬 컬렉션 데이터 타입

    구조와 모듈 - 모듈, 제어문, 파일처리, 오류처리

    객체지향 설계 - 클래스와 객체, 객체지향 프로그래밍 원리, 디자인 패턴

    파이썬의 고급주제 - 멀티 프로세스와 멀티 스레드, 가상환경, 프로파일링, 단위 테스트 

 

2. 자료구조.알고리즘 

    추상데이터 타입 - 스택, 큐, 데크, 힙, 해쉬, 연결리스트

    점근적 분석 - 복잡도, 재귀 알고리즘 

    정렬 - 거품 정렬, 선택정렬, 삽입정렬, 놈 정렬, 카운트 정렬, 병합정렬, 퀵정렬, 힙정렬, 

    검색 - 순차검색, 이진검색, bisect 모듈, 행렬검색,  단봉형 배열

    그래프 기초 - 부분 그래프, 완전 그래프, 가중 그래프

    이진트리 , 트리순회 

 

 

 

2.jpg

 

 

 

3.jpg

 

 

 

4.jpg

 

 

 

5.jpg

 

 

 

 

6.jpg

 

 

[장점] 

 얇고 작은 사이즈라 문법과 자료구조관련 알고리즘 사전처럼  활용하기 좋다.

 

 

[단점] 

 주제별로 다양한 아이템들을 다루고 제시하고 있지만 역시 지면의 한계로 부족함이 느껴진다.  

 

 

 

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?