[IT]알고리즘 첫걸음

 

 

'알고리즘' 이라는 단어 자체에서 오는 어려움, 두려움을 조금 지워보고자 가장 쉬워보이는 책으로 골라서 읽어보았다. 그림과 주관식 퀴즈, 그리고 상세한 설명으로 초등학생으로 돌아가서 씽크빅을 풀던 생각이 났다. 

 

개발 공부를 시작하고 무조건 여러번 반복, 여러가지 책을 닥치는 대로 읽고 있는데, 그중에서도 내가 무조건 집어보는 키워드는 "그림으로 쉽게" 이다. 그림으로 쉽게, 이면 거의 대부분 구매하고 보고있다. 

 

이 책은 코드같은 건 제외하고 적혀있어서, 재미있고 쉽다. 하지만 코드가 적혀있지 않아서 설명하는 알고리즘이 코드로는 연결이 잘 되지 않는다는 단점이 있다. 

 

정처기 필기 공부 하면서 봤던 퀵정렬 등 내가 아는 이름도 꽤 나와서 좋았다. 우선 듣기만 해도 어려워 벌벌 떨던 단계에서, 이것 좀 궁금한데? 단계로 첫걸음을 잘 내딛은 것 같다. 

 

다음 단계로는  Hello Coding 그림으로 개념을 이해하는 알고리즘 을 읽어보려고 한다. 

 

목차 

Part 1 알고리즘에 대해 알아보자
1-1 알고리즘이란?
1-2 알고리즘의 종류
연습문제

Part 2 가볍게 두뇌를 풀어보자
2-1 약병
2-2 빠진 숫자
2-3 과반수 넘는 구슬
2-4 사이클
2-5 한붓그리기
연습문제

Part 3 나누어 풀어보자
3-1 가짜 동전
3-2 반으로 나누어 찾기
3-3 퀵 정렬
3-4 k번째 작은 수
3-5 가장 가까운 두 점
연습문제

Part 4 욕심내어 풀어보자
4-1 동전 거스름돈
4-2 부분 배낭
4-3 숫자 선택
4-4 최소 비용으로 연결
4-5 가장 짧은 길
연습문제

Part 5 작은 것들부터 풀어보자
5-1 가장 긴 순서
5-2 가장 즐거운 경로
5-3 동전 게임
5-4 배낭
연습문제

Part 6 되돌아가며 풀어보자
6-1 미로
6-2 숫자 선택
6-3 색칠하기
6-4 여왕 말
연습문제

Part 7 재미있는 정렬
7-1 버블 정렬
7-2 칵테일 정렬
7-3 삽입 정렬
7-4 카드 정렬
7-5 팬케이크 정렬