품목정보
출간일 | 2020년 07월 20일 |
---|---|
쪽수, 무게, 크기 | 408쪽 | 860g | 188*257*30mm |
ISBN13 | 9791163031727 |
ISBN10 | 1163031720 |
출간일 | 2020년 07월 20일 |
---|---|
쪽수, 무게, 크기 | 408쪽 | 860g | 188*257*30mm |
ISBN13 | 9791163031727 |
ISBN10 | 1163031720 |
기업 코딩 테스트와 모든 시험의 기초가 되는 ‘자료구조와 알고리즘’! 213개의 그림과 136개의 파이썬 실전 예제로 빠르고! 쉽게! 배운다. 자료구조와 알고리즘은 국내외 IT 기업의 면접과 코딩 테스트에서 중요하게 생각하는 역량이다. 자료구조와 알고리즘은 단순히 개념만 이해한다고 해서 바로 실전에 사용하기는 힘들다. 하나하나 자신의 손으로 코딩하고 결과를 확인해 보면서 컴퓨터가 어떻게 데이터를 저장하고 문제를 해결하는지 직접 경험해야 실전에서 사용할 수 있습니다. 『Do it! 자료구조와 함께 배우는 알고리즘 입문 : 파이썬 편』은 213개의 그림과 함께 저자의 친절한 설명으로 개념을 쉽게 이해할 수 있다. 이를 바탕으로 136개의 파이썬 실습 예제로 직접 코딩하며 개발 능력을 키울 수 있다. |
----------------- 01장 알고리즘 기초 ----------------- __01-1 알고리즘이란? ____세 정수의 최댓값 구하기 ____조건문과 분기 ____순서도 기호 살펴보기 __01-2 반복하는 알고리즘 ____1부터 n까지 정수의 합 구하기 ____연속하는 정수의 합을 구하기 위해 값 정렬하기 ____반복 과정에서 조건 판단하기 1 ____반복 과정에서 조건 판단하기 2 ____반복 과정에서 조건 판단하기 3 ____양수만 입력받기 ____직사각형 넓이로 변의 길이 구하기 ____반복문 건너뛰기와 여러 범위 스캔하기 ____다중 루프 알아보기 ----------------- 02장 기본 자료구조와 배열 ----------------- __02-1 자료구조와 배열 ____배열 개념 알아보기 ____리스트와 튜플 알아보기 ____인덱스로 원소에 접근하기 ____슬라이스식으로 원소에 접근하기 ____자료구조의 개념 알아보기 __02-2 배열이란? ____배열 원소의 최댓값 구하기 ____배열 원소의 최댓값을 구하는 함수 구현하기 ____주석과 자료형 힌트 ____재사용할 수 있는 모듈 작성하기 ____모듈 테스트하기 ____배열 원소를 역순으로 정렬하기 ____기수 변환하기(n진수 구하기) ____소수 나열하기 ----------------- 03장 검색 알고리즘 ----------------- __03-1 검색 알고리즘이란? ____검색과 키 ____검색의 종류 __03-2 선형 검색 ____선형 검색 ____보초법 __03-3 이진 검색 ____이진 검색 ____복잡도 __03-4 해시법 ____정렬된 배열에서 원소 추가하기 ____해시법 ____해시 충돌 ____체인법 ____오픈 주소법 ----------------- 04장 스택과 큐 ----------------- __04-1 스택이란? ____스택 알아보기 ____스택 구현하기 ____스택 프로그램 만들기 __04-2 큐란? ____큐 알아보기 ____배열로 큐 구현하기 ____링 버퍼로 큐 구현하기 ____링 버퍼로 큐 프로그램 만들기 ----------------- 05장 재귀 알고리즘 ----------------- __05-1 재귀 알고리즘의 기본 ____재귀 알아보기 ____팩토리얼 알아보기 ____유클리드 호제법 알아보기 __05-2 재귀 알고리즘 분석 ____재귀 알고리즘의 2가지 분석 방법 ____재귀 알고리즘의 비재귀적 표현 __05-3 하노이의 탑 ____하노이의 탑 알아보기 __05-4 8퀸 문제 ____8퀸 문제 알아보기 ____퀸 배치하기 ____분기 작업으로 문제 해결하기 ____한정 작업과 분기 한정법 ____8퀸 문제 해결 프로그램 만들기 ----------------- 06장 정렬 알고리즘 ----------------- __06-1 정렬 알고리즘 ____정렬이란? __06-2 버블 정렬 ____버블 정렬 알아보기 ____셰이커 정렬 알아보기 __06-3 단순 선택 정렬 ____단순 선택 정렬 알아보기 __06-4 단순 삽입 정렬 ____단순 삽입 정렬 알아보기 __06-5 셸 정렬 ____단순 삽입 정렬의 문제 ____셸 정렬 알아보기 __06-6 퀵 정렬 ____퀵 정렬 알아보기 ____배열을 두 그룹으로 나누기 ____퀵 정렬 만들기 ____비재귀적인 퀵 정렬 만들기 ____피벗 선택하기 ____퀵 정렬의 시간 복잡도 __06-7 병합 정렬 ____정렬을 마친 배열의 병합 ____병합 정렬 만들기 __06-8 힙 정렬 ____힙 정렬 알아보기 ____힙 정렬의 특징 ____루트를 삭제한 힙의 재구성 ____힙 정렬 알고리즘 알아보기 ____배열을 힙으로 만들기 ____힙 정렬의 시간 복잡도 __06-9 도수 정렬 ____도수 정렬 알아보기 ----------------- 07장 문자열 검색 ----------------- __07-1 브루트 포스법 ____문자열 검색이란? ____브루트 포스법 알아보기 __07-2 KMP법 ____KMP법 알아보기 __07-3 보이어·무어법 ____보이어·무어법 알아보기 ____문자열 검색 알고리즘의 시간 복잡도 ----------------- 08장 리스트 ----------------- __08-1 연결 리스트 ____연결 리스트 알아보기 ____배열로 연결 리스트 만들기 __08-2 포인터를 이용한 연결 리스트 ____포인터로 연결 리스트 만들기 ____포인터로 연결 리스트 프로그램 만들기 __08-3 커서를 이용한 연결 리스트 ____커서로 연결 리스트 만들기 ____배열 안에 비어 있는 원소 처리하기 ____프리 리스트 ____커서로 연결 리스트 프로그램 만들기 __08-4 원형 이중 연결 리스트 ____원형 리스트 알아보기 ____이중 연결 리스트 ____원형 이중 연결 리스트 ____원형 이중 연결 리스트 만들기 ____원형 이중 연결 리스트 프로그램 만들기 ----------------- 09장 트리 ----------------- __09-1 트리 구조 ____트리의 구조와 관련 용어 ____순서 트리와 무순서 트리 ____순서 트리의 검색 __09-2 이진 트리와 이진 검색 트리 ____이진 트리 알아보기 ____완전 이진 트리 알아보기 ____이진 검색 트리 알아보기 ____이진 검색 트리 만들기 ____이진 검색 트리 프로그램 만들기 찾아보기 |
이 책에 포함된 많은 그림과 파이썬으로 직접 다 만들다 보니 다양한 자료구조와 알고리즘을 배울 수 있었다. 파이썬에서 너무나 쉽게 사용하는 기능들이 사실은 다양한 자료구조와 알고리즘으로 만들어져 있는 것을 알 수 있는 좋은 기회였다.
이 책은 파이썬의 문법을 배운 사람에게 다음 공부할 책으로 추천하고 싶다. 자료구조와 알고리즘을 통해서 좀더 효율적 코드를 작성할 수 있는 방법을 배울 수 있을 것 같다.
요새 유튜브나 블로그에 정리가 너무 잘 되있어서 굳이 책으로 공부할 필요가 없긴 해요. 그리고 책으로 공부한다고 해도 필요한 부분은 당연히 혼자 찾아서 봐야하구요. 무조건 책에만 의존하는건 또 아니라고 생각하는 1인입니다.
일단 위의 생각을 가지고 파이썬을 조금 공부하기 위해서 찾아봤던 책이 이 책입니다. 한줄평에도 있다시피 조금 축약된 내용도 있고, 파이썬에 대해 모든 내용이 담겨있다고 보기에는 어려워요. (파이썬을 공부하기 위한다는 저의 목적은 구체적으로 말하면 알고리즘을 파이썬으로 어떻게 접근할지 공부한다는 의미에 더 가깝겠네요.)
하지만 책 제목이 자료구조와 함께 배우는 알고리즘 입문이에요. 파이썬 자체에 대해 나와있는게 아닌 이 책의 주 목적은 알고리즘 입문 책이에요. 그걸 파이썬이란 언어로 풀어나가고 있어서 저는 그런 목적에서는 괜찮았던 책이었습니다.