01 꺼내자 ㅡ 데이터 구조
01-1 편하게 꺼내요 ㅡ 데이터 구조
01-2 쌓아 올려요 ㅡ 스택
01-3 빨리 온 순서로 줄을 서요 ㅡ 큐
01-4 스택과 큐 비교하기
01-5 데이터를 담는 컴퓨터의 기억 장치 ㅡ 메모리
01-6 메모리의 구조와 비슷해요 ㅡ 배열
01-7 도전! 프로그래밍 ㅡ 배열로 단어 재조합하기
01-8 화살표로 연결해요 ㅡ 연결 리스트
01-9 나무가 거꾸로 서 있는 모습이야 ㅡ 트리 구조
01-10 이진 트리로 표현해요
02 찾아보자 ㅡ 검색 알고리즘
02-1 데이터를 찾아요 ㅡ 검색
02-2 도전! 프로그래밍 ㅡ 게임 아이디로 정보 찾아내기
02-3 차례대로 검색해요 ㅡ 선형 검색
02-4 단순하게 평가해요 ㅡ O 표기법
알기 쉬운 용어 풀이 | 함수와 메서드
02-5 도전! 프로그래밍 ㅡ 게임 데이터 검색 프로그램 만들기 1탄
02-6 찾는 것이 앞뒤 어느 쪽에 있을까? ㅡ 이진 검색
02-7 도전! 프로그래밍 ㅡ 가장 느린 검색과 가장 빠른 검색에서 시간 복잡도 구하기
02-8 단숨에 찾아내요 ㅡ 해시법
02-9 해시값이 충돌하면 어떻게 하나요?
02-10 도전! 프로그래밍 ㅡ 게임 데이터 검색 프로그램 만들기 2탄
03 늘어놓자 ㅡ 정렬 알고리즘
03-1 나란히 나란히 ㅡ 정렬
03-2 도전! 프로그래밍 ㅡ 고객 명단 정렬 프로그램 만들기
03-3 어느 곳에 넣을까요? ㅡ 삽입 정렬
03-4 삽입 정렬의 시간 복잡도가 최선일 때
알기 쉬운 용어 풀이 | 데이터를 미리 넣어 두자 ㅡ 보초법
03-5 삽입 정렬의 시간 복잡도가 최악일 때
03-6 최솟값 또는 최댓값을 찾아 비교해요 ㅡ 선택 정렬
03-7 선택 정렬의 시간 복잡도
03-8 이웃한 데이터를 교환해 천천히 떠올라요 ㅡ 버블 정렬
03-9 기준값을 두고 데이터를 나눠요 ㅡ 퀵 정렬
03-10 퀵 정렬에서 가장 느릴 때와 빠를 때 비교하기
03-11 퀵 정렬의 순서
03-12 안정된 정렬 알
스택, 큐, 정렬, 이진 트리, …
프로그래밍 공부하는데 알고리즘이 발목을 잡았다면!
이 책은 여러 가지 알고리즘을 가볍게 훑어보면서 여러분이 컴퓨터와 프로그래밍에 친숙해지도록 돕습니다. ‘프로그래밍을 모르면 큰일나겠다’며 걱정하는 분, 컴퓨터의 정보기술을 잘 활용하고 싶은 분, 알고리즘을 알고는 있지만 기초를 다시 확실하게 다지고 싶은 분 등 모든 분께 이 책을 추천합니다.
이제 막 알고리즘과 프로그래밍에 흥미를 느끼고 배우기 시작한 분이라면 이 책이 더욱 안성맞춤입니다. 알고리즘의 기초 내용을 총망라하여 프로그래밍 입문자를 위한 첫 교재로 적합하기 때문입니다. 프로그래밍 전문 서적으로 공부할 때 이해를 돕는 부교재로 활용해도 좋습니다.
160가지 그림과 동물들의 대화,
골치 아픈 ‘시간 복잡도’도 단번에 이해한다!
다람쥐, 거북이, 순록 이렇게 3마리 동물이 등장해서 우리 주변에서 볼 수 있는 다양한 문제를 알고리즘이나 데이터 구조를 적용해서 해결합니다. 여러분도 이 동물들과 함께 효율적인 알고리즘이 무엇인지 고민하고 일상생활에서 활용해 보세요. 컴퓨터 또는 스마트폰에서 우리가 흔히 사용하는 애플리케이션이나 서비스가 어떤 알고리즘으로 움직이는지 알아보는 것도 재미있습니다. 알고리즘이 실제로 어떻게 쓰이는지 좀 더 깊이 이해할 수 있으니까요.
이 책은 초등학교 고학년 학생부터 성인까지 알고리즘을 공부하고 싶어 하는 모든 분께 추천합니다. ‘시간 복잡도’를 설명할 때 중학교와 고등학교 수준의 수학을 사용해서 조금 어려워 보일 수도 있지만 동물들의 대화를 따라가다 보면 쉽게 이해할 수 있을 거예요. 그림을 먼저 보고 나서 그 옆에 동물들이 해설하는 대화 내용을 꼼꼼히 읽는 것이 가장 바람직하지만, 초등학생이거나 시간이 없다면 그림만 보아도 괜찮습니다.
“그냥 외우기만 했는데, 이제 확실히 알겠어!”
알고리즘을 제대로 이해할 수 있는 기회!
이 책을 프로그래밍 초보자가 처음 본다면 ‘그래, 내가 알고 있던 알고리즘 논리가
