그림으로 개념을 이해하는

알고리즘은 쉽게 말해 어떤 문제를 해결하기 위한 명령을 모아 놓은 것이다. 이 책에서 다루는 알고리즘은 다른 코드보다 속도를 빠르게 하거나 아주 흥미로운 문제를 풀기 위한 것이다. 정렬 및 탐색과 같은 작업부터 시작해서 동적 프로그래밍 및 추천 시스템과 같은 훨씬 복잡한 문제를 해결할 수 있는 방법을 배운다.

Chapter 1 알고리즘의 소개
___01 들어가는 글
______성능에 대해 알아야 하는 것들
______문제를 풀기 위해 알아야 하는 것들
___02 이진 탐색
______더 좋은 탐색 방법
______실행 시간
___03 빅오 표기법
______알고리즘 실행 시간이 증가하는 속도가 다르다면?
______여러 가지 빅오 실행 시간 살펴보기
______최악의 실행 시간을 나타내는 빅오 표기법
______많이 사용하는 빅오 실행 시간의 예
______외판원 문제
<연습문제>

Chapter 2 선택 정렬
___01 메모리가 동작하는 방법
___02 배열과 연결 리스트
______연결 리스트
______배열
______용어
______리스트의 가운데에 삽입하기
______삭제하기
___03 선택 정렬
______예제 코드
<연습문제>

chapter 3 재귀
___01 시작하기에 앞서
___02 재귀
___03 기본 단계와 재귀 단계
___04 스택
______호출 스택
______재귀 함수에서 호출 스택 사용
<연습문제>

chapter 4 퀵 정렬
___01 분할 정복
___02 퀵 정렬
___03 빅오 표기법 복습
______병합 정렬과 퀵 정렬 비교
______평균적인 경우와 최악의 경우 비교
<연습문제>

chapter 5 해시 테이블
___01 해시 함수의 소개
___02 해시 함수
___03 해시 테이블을 사용하는 예
______해시 테이블로 조회하기
______중복된 항목을 방지하기
______해시 테이블을 캐시로 사용하기
______해시 테이블의 장점
___04 충돌
___05 성능
______사용률
______좋은 해시 함수란
<연습문제>

chapter 6 너비 우선 탐색
___01 시작하기에 앞서
___02 그래프의 소개
______그래프란 무엇인가?
___03 너비 우선 탐색
______최단 경로 찾기
______큐
___04 그래프의 구현
___05 알고리즘의 구현
______실행 시간
<연습문제>

chapter 7 다익스트라 알고리즘
___01 너비 우선 탐색 vs 다익스트라 알고리즘
___02 다익스트라 알고리즘
___03 용어 설명
___04 다익스트라 알고리즘을 사용한 물물 교환
___05 간선의 가중치가 음수인 경우
___06 구현
<연습문제>

chapter 8 탐욕 알고리즘
___01 수업 시간표 짜기 문제
___02 배낭 채우기 문제
___03 집합 커버링 문제
______근사 알고리즘
___04 NP-완전 문제
______단계별로 풀어보는 외판원 문제
______어떤 문제가 NP-완전 문제인지 알 수 있는 방법은?
<연습문제>

chapter 9 동적 프로그래밍
___01 배낭 채우기 문제
______단순한 방법
______동적 프로그래밍
___02 배낭 채우기 문제에서 자주 하는 질문
______만약 물건이 추가되면 어떻게 되나요?
______만약 행의 순서가 바뀌면 어떻게 되나요?
______격자를 행 방향이 아니라 열 방향으로 채워도 되나요?
______만약 더 작은 물건을 추가하면 어떻게 되나요?
______물건의 일부만 훔칠 수도 있나요?
______여행 일정 최적화 문제
______서로 의존적인 물건을 다루는 방법
______하위 배낭이 두 개 이상인 경우도 있을 수 있나요?
______배낭을 완전히 채우지 못하는 경우도 있나요?
___03 최장 공통 부분 문자열
______격자 만들기
______격자 채우기
______해답
______최장 공통 부분열
______최장 공통 부분열 문제의 해답
<연습문제>

chapter 10 KNN 알고리즘
___01 오렌지와 자몽 분류하기
___02 추천 시스템 만들기
______특징 추출
______회귀 분석
______좋은 특징 고르기
___03 머신러닝의 소개
______OCR
______스팸 필터 만들기
______주식 시장 예측하기
<연습문제>

chapter 11 더 공부해야 할 것
___01 트리
___02 역 인덱스
___03 퓨리에 변환
___04 병렬 알고리즘
___05 맵리듀스
______분산 알고리즘이 유용한 이유는?
______맵 함수
______리듀스 함수
___06 블룸 필터와 하이퍼로그로그
______블룸 필터
______하이퍼로그로그
___07 SHA 알고리즘
______파일 비교
______패스워드 확인
___08 지역 민감 해싱
___09 디피-헬만 키 교환
___10 선형 프로그래밍
___11 에필로그

어떤 독자를 위한 책인가?
-. 프로그래밍을 전혀 경험해보지 못한 비전공자 (중/고등학생, 대학생, 일반인)
-. 알고리즘의 기본기를 익히고자 하는 사람
-. 프로그래밍에 관심이 있는 이공계 학생도서 특징
프로그래밍 세계로 초대하는
알고리즘 입문서
알고리즘은 전공자에게도 어렵게 느껴지죠?
이 책은 중학교 수준의 수학 지식만 있으면 이해할 수 있도록 쉽게 설명되어 있습니다.
알고리즘이 지루하고 어렵다는 편견을 깨기 위해 알기 쉽게 설명된 그림과 파이썬을 기반으로 한 친숙한 예제를 사용했습니다.
전공자는 물론 비전공자까지도 알고리즘의 흥미로운 논리 세계로 안내할 것입니다. [추천사]
“이 책은 불가능한 일을 가능하게 했습니다. 수학이 즐겁고, 쉬워졌습니다.”
- 샌더 로셀, COAS 소프트웨어 시스템즈“재미있는 소설을 읽듯이 알고리즘을 배우고 싶다면, 지금 이 책을 선택하세요.”
- 상카 라마나단, IBM 애널리틱스[Hello Coding] 시리즈 소개
Hello Coding?프로그래밍이 처음인가요?
배운 적은 있지만, 재미를 느끼지 못했다고요?
그래서 시리즈를 준비했습니다!
이 시리즈의 목표는 ‘쉽고’, ‘재미있게’, ‘끝까지’ 책을 읽는 데 있습니다.
이 책 한 권으로 프로그래밍의 고수가 될 수는 없겠지만, 프로그래밍의 재미는 확실하게 느낄 수 있을 겁니다.
이제, 시작해 볼까요?누가 이 책을 읽어야 하나요?-. 프로그래밍을 전혀 경험해보지 못한 비전공자 (중/고등학생, 대학생, 일반인)
-. 알고리즘의 기본기를 익히고자 하는 사람
-. 프로그래밍에 관심이 있는 이공계 학생

회원리뷰 총 0개

리뷰작성 새 창

사용후기가 없습니다.

등록된 상품문의

상품문의 총 0개

문의작성 새 창

상품문의가 없습니다.

[반품/교환가능 기간]

변심반품의 경우 수령 후 14일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

[반품/교환비용]

단순 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담

[반품/교환 불가 사유]

- 소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우

(단지 확인을 위한 포장 훼손은 제외)

- 소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우

예) 화장품, 식품, 가전제품(악세서리 포함) 등

- 복제가 가능한 상품 등의 포장을 훼손한 경우

예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

- 소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)

- 디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우

- 시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

- 전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

* (1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품으로 단순변심 및 착오로 인한 취소/교환/반품 시

‘해외주문 반품/취소 수수료’ 고객 부담 (해외주문 반품/취소 수수료 : ①양서-판매정가의 12%, ②일서-판매정가의 7%를 적용)

[상품 품절]

공급사(출판사) 재고 사정에 의해 품절/지연될 수 있으며, 품절 시 관련 사항에 대해서는 이메일과 문자로 안내드리겠습니다.

[소비자 피해보상, 환불지연에 따른 배상]

- 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됩니다.

- 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함.