나의 첫 알고리즘+자료구조 with 파이썬

코리 알트호프 지음 | 한선용 옮김

한빛미디어 2023년 11월 06일 출간 종이책 : 2023년 11월 01일 출간

작품소개

책소개

컴퓨터 과학은 컴퓨터가 어떻게 작동하는지를 연구하는 학문입니다. 소프트웨어 개발자가 되기 위해 대학교에 입학하면 프로그래밍보다 컴퓨터 과학을 먼저 배웁니다. 각각의 주제들은 아주 길고, 자세하게 다뤄야 할 내용입니다.
이 책의 목표는 전공 학위가 아니라 컴퓨터 과학의 핵심 개념을 간략하게 소개하고, 다양한 상황에서 독학하는 개발자들이 뛰어난 능력을 발휘할 수 있도록 돕는 것입니다.

PART 01에서는 알고리즘을 소개합니다. 알고리즘이 무엇인지, 좋은 알고리즘의 기준에 대해 알아보고, 선형 탐색이나 이진 탐색과 같은 여러 알고리즘을 설명합니다. PART 02에서는 자료구조를 다룹니다. 자료구조가 무엇인지, 배열이나 링크드 리스트, 스택, 큐 등 다양한 자료구조의 개념과 특징을 설명합니다. 쉬운 예제와 상세한 설명, 독학 멘토의 성공 사례를 통해 여러분도 독학하는 개발자가 될 수 있습니다.

개발자가 되기 위해 반드시 컴퓨터 과학을 공부해야 하는 것은 아니지만, 좋은 개발자가 되려면 컴퓨터 과학에 대한 이해가 필요합니다. 핵심 내용만 차근차근 알려 주는 『나의 첫 알고리즘+자료구조 with 파이썬』으로 진짜 개발자에 도전해 보세요!

목차

PART 01 알고리즘
CHAPTER 01 알고리즘이란?
알고리즘 분석
상수 시간
로그 시간7
선형 시간
선형 로그 시간
2차 시간
3차 시간
지수 시간
최선과 최악
공간 복잡도
복잡도가 중요한 이유
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 02 재귀
재귀를 사용해야 할 때
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 03 탐색 알고리즘
선형 탐색
선형 탐색을 사용해야 할 때
이진 탐색
이진 탐색을 사용해야 할 때
문자 탐색
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 04 정렬 알고리즘
버블 정렬
버블 정렬을 사용해야 할 때
삽입 정렬
삽입 정렬을 사용해야 할 때
병합 정렬
병합 정렬을 사용해야 할 때
파이썬의 정렬 알고리즘
| 이 장을 마치며 | 용어 복습 / 연습문제


CHAPTER 05 문자열 알고리즘
애너그램 찾기
팰린드롬 찾기
마지막 숫자
시저의 암호
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 06 수학
이진수
비트 연산자
피즈버즈
최대공약수
유클리드 알고리즘
소수
| 이 장을 마치며 | 용어 복습 / 연습문제

| 독학 멘토 | 마거릿 해밀턴


PART 02 자료구조
CHAPTER 07 자료구조란?
자료구조의 분류
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 08 배열
배열의 성능
배열 만들기
0 옮기기
리스트의 결합
중복 요소 찾기
두 리스트의 교집합 찾기
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 09 링크드 리스트
링크드 리스트의 성능
링크드 리스트 만들기
링크드 리스트의 탐색
링크드 리스트에서 노드 제거하기
링크드 리스트 뒤집기
링크드 리스트의 사이클 찾기
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 10 스택
스택을 사용해야 할 때
스택 만들기
스택을 사용해 문자열 뒤집기
최소 스택
스택과 괄호
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 11 큐
큐를 사용해야 할 때
큐 만들기
파이썬에 내장된 큐 클래스
두 개의 스택을 사용해 큐 만들기
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 12 해시 테이블
해시 테이블을 사용해야 할 때
문자열 속의 문자
두 수의 합
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 13 이진 트리
트리를 사용해야 할 때
이진 트리 만들기
너비 우선 탐색
다른 트리 이동 방법
이진 트리 뒤집기
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 14 이진 힙
힙을 사용해야 할 때
힙 만들기
최소 비용으로 로프 연결하기
| 이 장을 마치며 | 용어 복습 / 연습문제

CHAPTER 15 그래프
그래프를 사용해야 할 때
그래프 만들기
데이크스트라 알고리즘
| 이 장을 마치며 | 용어 복습 / 연습문제

| 독학 멘토 | 일론 머스크
| 독학 멘토 | 다음 단계는?
찾아보기

출판사 서평

정치학 전공자가 이베이 소프트웨어 엔지니어가 되기까지!
독학 1년 만에 글로벌 기업의 개발자가 된
코리 알트호프가 알려 주는 알고리즘+자료구조

『나의 첫 알고리즘+자료구조 with 파이썬』은 꼭 필요한 알고리즘+자료구조의 기초 개념은 물론, 기술 면접과 실제 프로그래밍에 유용한 필수 예제들을 다루고 있습니다. 컴퓨터 과학에 대해 더 알고 싶다면 누구든 시작할 수 있습니다.

개발자를 꿈꾸지만 알고리즘의 개념과 용어가 낯선 컴퓨터 공학 비전공자, 코딩 테스트를 대비해 알고리즘+자료구조의 개념을 잡고 싶은 예비 개발자, 전공과목 따라가기도 급급한 컴퓨터 공학 전공자, 나아가 더 좋은 개발자가 되고 싶은 사람에게 권합니다.

도서 특징 1
파이썬으로 이해하는 개발자 필수템, 알고리즘+자료구조
다양한 알고리즘을 학습하며 나의 컴퓨팅 사고력을 확장시키고 배열, 링크드 리스트, 스택, 큐, 해시 테이블 등 다양한 자료구조를 이해할 수 있습니다. 한 줄, 한 줄 상세하게 설명된 파이썬 코드와 실행 결과를 통해 관련 개념을 학습해 보세요!

도서 특징 2
알고리즘+자료구조를 알아야 진짜 개발자! 개발자 기술 면접 필수 예제 수록
애너그램 찾기, 시저의 암호, 0 옮기기, 문자열 뒤집기 등 기술 면접에 자주 출제되는 필수 예제를 알아보고, 실무 프로그래밍에 활용해 문제를 해결하는 방법을 터득할 수 있습니다.

도서 특징 3
알고리즘+자료구조를 독학하는 방법, 『나의 첫 알고리즘+자료구조 with 파이썬』 300% 활용 가이드
재미있고 쉽게 학습할 수 있도록 마련한 안전장치를 활용해 어려운 알고리즘+자료구조도 처음부터 끝까지 독학할 수 있습니다.
☑ 용어 복습: 앞에서 배웠던 내용을 다시 한번 확인하며, 중요 개념을 제대로 이해할 수 있습니다.
☑ 연습문제: 관련 개념을 충분히 이해했는지 직접 문제로 확인할 수 있습니다.
☑ 독학 멘토의 조언: 성공한 독학 멘토의 사례를 읽고, 끝까지 포기하지 않는 용기를 얻을 수 있습니다.

작가정보

저자(글) 코리 알트호프

코리 알트호프는 작가이자 강연자, 그리고 독학으로 프로그래밍을 배운 개발자입니다. 코리의 첫 번째 책 『The Self-Taught Programmer』는 8개 언어로 출간되었으며, ‘The Self-Taught Programmer(독학하는 개발자)’라는 새로운 용어를 만들었습니다. Book Authority는 『The Self-Taught Programmer』를 시대를 넘나드는 가장 훌륭한 프로그래밍 서적 중 하나로 선정했고, The Next Web은 더 나은 소프트웨어 엔지니어가 되기 위해 읽어야 할 10권의 책 중 하나라고 소개했습니다. 코리 알트호프는 페이스북 그룹과 블로그, 뉴스레터, 그리고 유데미 과정을 통해 25만 명 이상의 개발자가 이용하고 있는 ‘독학하는 개발자’ 커뮤니티를 운영하고 있습니다.

번역 한선용

웹 표준과 자바스크립트에 관심이 많은 번역가입니다. 2008년부터 웹과 관련된 일을 했으며, ‘WCAG 2.0을 위한 일반적 테크닉’ 등의 공개 문서를 번역해 웹에 게시했습니다. 한빛미디어에서 『파이썬 크래시 코스』(2023), 『엑셀이 편해지는 파이썬』(2022), 『파이썬으로 웹 크롤러 만들기』(2019) 등을 번역하며 활발하게 활동하고 있습니다.