HOME > 상세정보

상세정보

알고리즘 첫걸음 : 그림으로 쉽게 이해하는 알고리즘 (3회 대출)

자료유형
단행본
개인저자
양성봉
서명 / 저자사항
알고리즘 첫걸음 : 그림으로 쉽게 이해하는 알고리즘 / 양성봉 지음
발행사항
파주 :   생능출판,   2020  
형태사항
186 p. : 삽화(일부천연색) ; 23 cm
ISBN
9788970509983
000 00000cam c2200205 c 4500
001 000046015782
005 20200206182856
007 ta
008 200205s2020 ggka 000c kor
020 ▼a 9788970509983 ▼g 13000
035 ▼a (KERIS)REQ000048504919
040 ▼a 011005 ▼c 011005 ▼d 011005 ▼d 221016 ▼d 211009
082 0 4 ▼a 005.1 ▼2 23
085 ▼a 005.1 ▼2 DDCK
090 ▼a 005.1 ▼b 2020z1
100 1 ▼a 양성봉
245 1 0 ▼a 알고리즘 첫걸음 : ▼b 그림으로 쉽게 이해하는 알고리즘 / ▼d 양성봉 지음
260 ▼a 파주 : ▼b 생능출판, ▼c 2020
300 ▼a 186 p. : ▼b 삽화(일부천연색) ; ▼c 23 cm
945 ▼a KLPA

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.1 2020z1 등록번호 121252214 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

책소개

가능한 한 컴퓨터의 전문 지식 없이 보다 쉽게 알고리즘을 이해할 수 있도록 집필되었다. 사실 알고리즘을 쉽게 설명하기는 알고리즘을 고안하는 것보다 더 힘들 때가 많다. 왜냐하면 컴퓨터 용어를 거의 사용하지 않고 단계적인 절차를 간단히 표현한다는 것 자체가 매우 힘들기 때문이다.

아무리 컴퓨터의 전문 지식이나 용어의 사용을 회피하려 해도 몇몇 알고리즘을 설명할 때엔 그렇지 못한 부분도 있다. 그래서 본서에서는 캐릭터들을 이용하여 보다 친근감을 가지고 책을 읽을 수 있도록 하였다.

Part 1 알고리즘에 대해 알아보자
알고리즘이 무엇인지 알아보고 다양한 알고리즘들을 분류해본다.

Part 2 가볍게 두뇌를 풀어보자
약병 찾기, 빠진 숫자, 과반수 넘는 구슬, 사이클, 한붓그리기를 차례로 다루면서, 특히 조건이 부가됨에 따라 어려워진 문제들의 해결 과정을 소개한다.

Part 3 나누어 풀어보자
분할 정복(Divide-and-Conquer) 알고리즘으로 해결되는 가짜 동전, 반으로 나누어 찾기, 퀵 정렬, k번째 작은 수, 가장 가까운 두 점 찾기 문제들에 대한 알고리즘들을 설명한다.

Part 4 욕심내어 풀어보자
그리디(Greedy) 알고리즘은 Top-down 방식으로 최적화(최댓값 또는 최솟값을 찾는) 문제를 해결하는 알고리즘이다. 동전 거스름돈, 물건을 부분적으로 담을 수 있는 부분 배낭 문제, 특수한 숫자들 중에서 숫자 선택, 최소 비용으로 연결, 가장 짧은 길 문제를 해결하기 위한 그리디 알고리즘을 각각 소개한다.

Part 5 작은 것들부터 풀어보자
가장 긴 순서 찾기, 가장 즐거운 여행 경로 찾기, 동전 게임, 물건을 통째로 담는 배낭 문제를 해결하기 위한 동적 계획(Dynamic Programming) 알고리즘을 소개한다. 특히 배낭 문제를 위한 알고리즘은 어떤 다른 알고리즘들에 비해 난이도가 높은 알고리즘이라 독자들이 이해하는데 어려움이 따를 수도 있다.

Part 6 되돌아가며 풀어보자
미로, 일반적인 숫자들 중에서 숫자 선택, 색칠하기, 여왕 말 문제를 백트래킹(Backtracking) 기법으로 해결해본다.

Part 7 재미있는 정렬
버블 정렬, 칵테일 정렬, 삽입 정렬, 카드 정렬, 팬케이크 정렬을 소개한다.


정보제공 : Aladin

목차

들어가는 말

CHAPTER 1 북한군 관련 핫이슈
북한이 신무기 4종 세트 섞어 쏘면, 소형 전술핵 맞먹는 효과 (조선일보, 2019년 9월 5일)
미사일처럼 빠르고 한 번에 수십 발… 북(北) 방사포는 ‘괴물’ (조선일보, 2019년 8월 7일)
북(北) 신형 SLBM 잠수함의 정체는? (주간조선, 2019년 7월 9일)
북(北)이 동창리 발사장을 포기할 수 없는 이유 (주간조선, 2019년 12월 30일)
북(北)-이란 커넥션의 위험 (주간조선, 2019년 7월 1일)
은행 터는 북한 사이버 공격 막아야 제재 완성된다 (조선일보, 2019년 4월 10일)
북(北) 미사일 겨냥한 미(美) 레이저 무기들 (주간조선, 2019년 1월 28일)
북(北), 사이버전 종전선언부터 하라 (주간조선, 2018년 10월 15일)
북(北)이 주먹 크기의 플루토늄을 지하(地下)에 숨긴다면 (조선일보, 2018년 5월 30일)
‘화성-15형’ 발사가 불러올 것들 (주간조선, 2017년 12월 4일)
김정은의 ‘히든카드’ 핵 EMP의 위력 (주간조선, 2017년 9월 11일)

CHAPTER 2 주변 4강 관련 핫이슈
중(中) 열병식에 등장한 한·미·일 향한 비수들 (주간조선, 2019년 10월 7일)
전술핵보다 무서운 핵탄두 순항미사일 (주간조선, 2019년 6월 3일)
함정 총톤수로 본 동북아 해군력 경쟁 (주간조선, 2019년 5월 6일)
‘천조국’을 향해! 미국 2020 국방비 800조원 돌파 (주간조선, 2019년 3월 25일)
미·중·러·일 우주군들의 진격! (주간조선, 2018년 8월 27일)
한반도 위협하는 중·러의 단거리 탄도미사일들 (주간조선, 2018년 7월 9일)
동북아 스텔스기 대전 F-35A ‘비장의 무기’는? (주간조선, 2018년 4월 2일)
푸틴이 전격 공개한 수퍼무기 6종의 실체 (주간조선, 2018년 3월 19일)
전 세계 1시간 내 타격 극초음속 무기개발경쟁 (주간조선, 2017년 10월 30일)
직접 타본 오하이오급 핵잠수함의 위력 (주간조선, 2017년 5월 1일)
사드보다 더 강한 놈들이 온다 - 진화하는 BMD 체계 (주간조선, 2017년 2월 27일)
한 척에 12조원! 미 해군력의 핵 포드급 신형 항모 (주간조선, 2017년 2월 13일)
중국의 집요한 항모 굴기 (주간조선, 2017년 1월 9일)
일(日) 대북 정보력 놀랍네! (주간조선, 2016년 11월 7일)
일(日)에 배치되는 영·프 군함 (조선일보, 2019년 1월 5일)
레이더 논란 (조선일보, 2018년 12월 27일)
이지스함 접촉사고 날 뻔한 남중국해… 미·중, 이대로 가면 대형 사고 (조선일보, 2018년 1월 18일)
제주 관함식 (조선일보, 2018년 10월 12일)
항모·스텔스기·수퍼미사일… 시진핑·푸틴, 미(美) 겨누는 ‘3개의 창’ 속도전 (조선일보, 2018년 3월 30일)
“미·중 전쟁하면 서태평양서 붙을 듯… 미국 GDP 10%, 중국은 35% 감소” (조선일보, 2018년 3월 30일)

CHAPTER 3 한·미관계 관련 핫이슈
미(美) 요구 방위비 분담금 50억달러의 내막 (주간조선, 2019년 11월 18일)
3대 한·미 연합훈련 중단의 진짜 문제들 (주간조선, 2019년 3월 11일)
종전선언이 주한미군·NLL 등에 끼칠 영향 (주간조선, 2018년 6월 11일)
평화협정과 유엔사 해체는 별개다 (주간조선, 2018년 4월 30일)
트럼프 시대, 방위비 분담금 얼마나 오를까? (주간조선, 2016년 11월 21일)
유엔사 확대를 보는 다른 시각 (조선일보, 2019년 9월 12일)
미군(美軍) 핵심 1군단 빠지고 방어연습만… “레알마드리드가 동네축구팀 된 격” (조선일보, 2019년 3월 14일)
서울 겨냥한 북(北) 핵미사일은 협상 테이블에 없다 (조선일보, 2019년 2월 27일)
‘무기 세일즈’ 정상 외교 (조선일보, 2017년 11월 9일)
미(美)의 대북 선제타격 3대 징후 (주간조선, 2017년 4월 17일)

CHAPTER 4 한국군 관련 핫이슈
‘폐지’ 신세였던 유럽의 징병제 화려하게 부활한 이유 (조선일보, 2019년 11월 13일)
전략무기 3총사로 무장한 공군 (주간조선, 2019년 9월 23일)
한국군의 차세대 무기들 (주간조선, 2019년 8월 26일)
북(北) 신형 미사일이 불 지핀 지상감시정찰기사업 (주간조선, 2019년 6월 17일)
‘전원 몰살’에 눈물 흘리는 부대장… - 진짜 같은 전투 치르는 세계 최고 육군 과학화전투훈련장 (주간조선, 2019년 4월 8일)
날개 단 해병대 상륙공격헬기 도입 시동 (주간조선, 2019년 2월 25일)
육군 워리어 플랫폼 본격 추진 - 누구나 특등사수! (주간조선, 2019년 2월 11일)
사이판 태풍으로 뜬 공군 대형 수송기 (주간조선, 2018년 11월 12일)
육군의 대변신 호랑이 4.0이 뜬다 (주간조선, 2018년 10월 29일)
북한군 떨게 할 신무기 드론봇 뜬다 - 160개 육군 ‘별’이 뜬 세미나 (주간조선, 2018년 4월 6일)

CHAPTER 5 방위산업 관련 핫이슈
날개 없이 추락하는 한국의 방산(防産) (조선일보, 2018년 11월 7일)
방위산업에 몰아치는 4차 산업혁명 (조선일보, 2019년 3월 22일)
한국 4차산업 기술, 9점 만점에 제조업이 4.5점이라면 방산 분야는 1.9점 (조선일보 위클리비즈, 2018년 9월 14일)
세계 무기시장의 큰손들 (주간조선, 2016년 12월 9일)
놀랍다! 이스라엘 방산기업의 힘, 이스라엘 최대 방산업체 ‘IAI’ (조선일보 위클리비즈, 2019년 6월 7일)
“사방에서 로켓이 날아오는데 강해지지 않을 수 있나” (조선일보 위클리비즈, 2019년 6월 7일)
방진회장 14년 조양호의 방산·무기 사랑 (주간조선, 2019년 4월 22일)
세계 최초 K-11 복합형 소총 사업의 교훈 (주간조선, 2019년 12월 16일)
탄약 50년, 표적 찾아가고 영상 보내오고 파편 안 튀고… (조선일보 위클리비즈, 2018년 12월 28일)
76년 입사한 풍산맨 “미래전(未來戰) 대비 탄약 개발 중” (조선일보 위클리비즈, 2018년 12월 28일)
‘소리 없는 하늘의 암살자’ 홀로 대서양을 건너다 - 군용 무인기 세계 최강자 미 ‘제너럴 아토믹스 ASI’ (조선일보 위클리비즈, 2018년 11월 2일)
“최신형 ‘그레이 이글 ER’ 아파치 헬기와 찰떡궁합 한·미 연합군 막강해질 것” - 한국계 미국인 조셉 송 부사장 (조선일보 위클리비즈, 2018년 11월 2일)
FA-18 3대 날아와 소형 무전기 103대를 날려보내더니… (조선일보 위클리비즈, 2018년 9월 4일)
“군용기에 상용기 시스템 도입하자 값↓ 성능↑” - 스탠리 A. 딜 보잉 BGS 사장 (조선일보 위클리비즈, 2018년 8월 18일)
방산 수출 왜 잘나가나 했더니, 이런 강소 기업들 있었네 (조선일보 위클리비즈, 2018년 6월 16일)
‘연평도 포격 때 불발’ 딛고 개량 거듭… 세계 자주포 시장 절반 장악하다 - 세계화 전략으로 부활한 K-9 자주포 (조선일보 위클리비즈, 2018년 5월 9일)
나비처럼 날아 벌처럼 쏜다… 갈수록 막강해지는 군사용 드론 (조선일보 위클리비즈, 2018년 4월 21일)
한국의 군사 드론들 (조선일보 위클리비즈, 2018년 4월 21일)
드론 잡는 ‘킬러’들의 등장 (주간조선, 2016년 12월 5일)
한국 방산(防産) 수출, 세계 13위 도약… FA-50 공격기, K-9 자주포 견인 (조선일보, 2018년 1월 10일)

관련분야 신착자료