알고리즘 2 Algorithm

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

Part 1 AP
Lesson 1 AP
Lesson 2 UVA315 네트웍
Lesson 3 UVA796 임계 링크

Part 2 Topological Sort
Lesson 1 Topological Sort
Lesson 2 UVA124 다음 순서
Lesson 3 UVA452 프로젝트 일정잡기

Part 3 Union & Find
Lesson 1 Union & Find
Lesson 2 UVA10583 도처에 존재하는 종교
Lesson 3 UVA10608 친구들

Part 4 Network Flow
Lesson 1 Network Flow
Lesson 2 Ford-Fullkerson
Lesson 3 Edmonds-Karp
Lesson 4 Biparite Matching
Lesson 5 UVA259 소프트웨어 할당
Lesson 6 UVA820 인터넷 대역폭

Part 5 CC
Lesson 1 CC
Lesson 2 UVA147 달러
Lesson 3 UVA242 우표와 봉투 크기

Part 6 LIS
Lesson 1 LIS
Lesson 2 UVA103 상자 포개기
Lesson 3 UVA10131 더 크면 영리한가?

Part 7 LCS
Lesson 1 LCS
Lesson 2 UVA111 역사 점수 계산
Lesson 3 UVA10066 쌍둥이 탑

Part 8 ED
Lesson 1 ED
Lesson 2 UVA164 문자열 컴퓨터
Lesson 3 UVA526 문자열 거리와 변환 처리

Part 9 0-1 knapsack
Lesson 1 0-1 knapsack
Lesson 2 DFS 0-1 knapsack
Lesson 3 Cutting
Lesson 4 Price per weight
Lesson 5 BFS 0-1 knapsack
Lesson 6 PFS 0-1 knapsack
Lesson 7 Dynamic 0-1 knapsack
Lesson 8 UVA431 천년의 재판
Lesson 9 UVA10130 슈퍼 세일

하성욱

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

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

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

Publication Date	2008/10/01
Pages/Weight/Size	18825420mm
ISBN	9788993368192
Categories	청소년 > 청소년 수학/과학