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

한빛미디어

독자리뷰

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

adayl***

|

2019-08-20

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

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

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

저번학기였나 퍼블릭 블록체인을 수강할때였나,  ZKIP(zero knowledge interactive proof) 알고리즘을 구현하는 것을 이야기하다가, 나는 편하게 파이썬 알고리즘으로 구현하면 된다고 이야기했다.

교수님이 이야기 하는 것은 그런 알고리즘을 대신해서 이용하는 것이 아닌 zkip 알고리즘 자체를 구현하는 것을 말씀하셨었다. 

 

대학교 때 간결한 코드를 짜던 친구들은 대부분, 알고리즘에 대해서 잘 이해하지 못하거나 배우지 않았어도, 생각으로 그런 것을 구현하였었다. 

 

나중에 그런 학문이 있다는 것을 알았는데 그런 학문을 자료구조라고 한다. 

자료구조는 훨씬 어렵고 심오한 세계를 가지고 있었는데 내가 처음 접한 자료구조를 배웠던 언어는 Turbo C였다. 

당시에 C++ 언어도 알고 있었는데, 각각의 컴파일러가 서로 다른 해석 체계를 가지고 있다라는 사실을 그 때 처음 알았다. 

 

다만 그때 파이썬은 스크립트 언어 같다라는 생각이 많았지만, 대학교 2학년때던가 나는 마이크로소프트웨어라는 잡지를 통해서 처음 파이썬을 접했었다. 

당시만 해도, 파이썬은 C처럼 자료구조를 배울 수 있는 언어라고 생각하지는 않았다. 

또는 있었는데 내 학문의 깊이가 그 정도가 안되었을지도 모른다. 

예를 들어서 php로 자료 구조를 하는 사람은 없지 않을까?

 

책은 처음부터 자세한 내용을 시작한다. 

파이썬이 가지고 있는 기본적 문법부터 자세하게 설명하고 있다. 

대화형으로 진행되는 정말 어렵다면 책에서 미리 코딩된 내용을 복사해서 붙여넣기를 해도 좋다. 

 

 

그 다음부터는 쉬운 알고리즘부터 시작한다. 

정렬과 배열이 바로 그것인데, 꽤 오랬동안 자료구조를 공부했었는데, 기술사에서 그게 바로 출제가 되어서였는데, 실제로 시험을 외어서 적용하는 것은 쉽지가 않다. 

각자가 잘하는 언어가 있다면 그것으로도 괜찮은데, 이제 생각해보니까, 파이썬으로 하는 것도 나름 재미가 있을것 같다. 

 

아주 오래전에 랩실에서 트리를 운영했을 때, 아름답게 펼쳐지는 트리의 모습을 보고 아직도 기억에 남는데, 누군가에게는 이 책이 바로 그런 책이 되면 좋지 않을까 생각해 본다. 

닫기

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