알고리즘 1 Algorithm

기초 그래프 이론에 관한 책으로 각 알고리즘 별로 관련 ACM 문제를 2개씩 수록하여, 실제 알고리즘을 문제 푸는데 적용해볼 수 있도록 구성되어 있다. 정보 올림피아드의 어려운 문제를 풀려면 문제에 필요한 데이터를 효율적으로 저장하기 위한 자료 구조와 검증된 논리적 처리 절차인 알고리즘이 필요하다. 이러한 알고리즘에 대한 기초 지식을 바탕으로 풀이 방법들을 담고 있는 책이다.

목차
머리말 - 자료구조와 알고리즘

Part1기초지식
Lesson 1 메모리 제한
Lesson 2 시간 복잡도

Part2 DFS
Lesson 1 DFS
Lesson 2 모든 경로의 개수
Lesson 3 최단 경로의 길이
Lesson 4 UVA301 수송업
Lesson 5 UVA524 소수 고리

Part3 BFS
Lesson 01 BFS
Lesson 02 경로의 최단 길이
Lesson 03 컨테이너
Lesson 04 vector
Lesson 05 deque
Lesson 06 deque 을 활용한 BFS
Lesson 07 UVA274 톰과 제리
Lesson 08 배열을 초기화 하는 memset, fill
Lesson 09 UVA314 로봇
Lesson 10 열거형 정의 enum

Part4 Euler Path
Lesson 01 Euler Path
Lesson 02 Greedy Euler Circuit
Lesson 03 UVA302 죤의 드라이빙
Lesson 04 VC 와 표준 C++ 구분하기
Lesson 05 구조체와 sort
Lesson 06 연결 리스트 구조
Lesson 07 함수에 값 전달하기
Lesson 08 한 줄 조건문 ?
Lesson 09 UVA291 산타클로스 집

Part5 Hamilton Circuit
Lesson 01 Hamilton Circuit
Lesson 02 UVA216 연결선 얻기
Lesson 03 다음 순열 만드는 next_permutation
Lesson 04 이전 순열 만드는 prev_permutaiton
Lesson 05 UVA10496 부저 모으기

Part6 MST
Lesson 01 MST
Lesson 02 Prim
Lesson 03 Kruskal
Lesson 04 그룹 세팅
Lesson 05 UVA534 개구리
Lesson 06 UVA10600 ACM 대회와 정전
Lesson 07 Dijkstra
Lesson 08 UVA117 우편 배달부의 배달 경로
Lesson 09 UVA762 싸게 배타기
Lesson 10 short 데이터형의 활용
Lesson 11 map

Part7 Floyd
Lesson 01 Floyd
Lesson 02 UVA104 외환 거래
Lesson 03 UVA544 무거운 짐

하성욱

컴퓨터 공학 박사이다. 정통부 Next 사업의 공식 멘토이며, 마이크로 소프트웨어 정보 올림피아드 강좌를 8회 연재하였다. 삼성 소프트웨어 멤버십 8기이자, 삼성 소프트웨어 멤버십 전국 전시회에서 대상을 수상하였다. 벤처코리아 99에서 정보통신 Top 50에 선정되었고, 국산신기술(KT) 마크를 획득하였다. "안철수 바이러스"의 비공식 연구원을 역임하고 (주) 이지하모니 대표이사를 역임하였다.

악보인식 알고리즘을 개발하였고, 저해상도 얼굴인식 알고리즘을 연구하였다. 전표 숫자 인식 시스템 개발 객원 연구원, 동명정보기술원 생체인식전문개발자 과정 전담 강사, 동명정보기술원 프로젝트과정 전담 강사이자. 인식 알고리즘 관련 특허를 2건 등록하였다. iLogic 영재원의 원장이며 "i-logic.co.kr"을 운영하고 있다.

저서로는 『보기보다 쉬운 프로그래밍』,『 쉽게 배우는 실전 알고리즘 & 정보올림피아드 도전하기』, 『 Multimedia Sound Programming』등이 있고, 영상 인식, MPEG, 압축과 암호 알고리즘 관련 논문 25편을 저술하였다

Publication Date	2008/07/30
Pages/Weight/Size	15322420mm
ISBN	9788993368062
Categories	청소년 > 청소년 수학/과학