커널연구회에서 알고리즘 공부모임 다시 시작합니다.

안녕하세요?
독서하기 좋은 계절 가을을 맞이하여 커널연구회(http://www.kernel.bz/)에서
알고리즘 공부모임을 다시 시작합니다.

대부분의 사람들이 "알고리즘을 공부해서 어디에 쓰나?"
좀 회의적인 생각을 가지고 계신분들이 많습니다.
그분들의 생각도 맞습니다.
우리주변의 IT 환경을 둘러보면,
재화가 될 수 있는 제품을 빨리 만들어 이익을 창출해야 하는 상황에서
알고리즘은 이미 만들어져 있는 것을 라이브러리에서 가져다 쓰면 되니까요.

그러나, 생각을 달리해 보면,
라이브러리를 가져다 사용할 수 없는 상황이 있을 수 있고,
새로운 환경의 머신(하드웨어)이 나타날 수 있는 상황에서
좀더 창조적인 연구개발을 하려면 알고리즘에 대한 배경지식은 필수가 됩니다.

한세기 전에 이미 컴퓨터를 개발한 나라에서는
지금도 여전히 새로운 머신과 라이브러리를 공급하고 우리는 그것을 그냥 소비하고 있습니다.
공급과 소비의 종속관계는 여전히 지속되고 있습니다.
다음 세대에도 이러한 종속관계에는 변함이 없을까요?
알고리즘에 대해서 열정을 가지고 재미있게 공부하다보면 변화가 올것이라는 자신감이 생김니다.
그리고, 알고리즘에 대해서 내공을 쌓은 그는 변화의 중심에 있을것입니다.

커널연구회의 알고리즘 공부모임은 누구나 자유롭게 참여할 수 있습니다.
자세한 내용은 아래를 참조하시고, 참여 희망하시는 분들은 
커널연구회(<a href="http://www.kernel.bz/" rel="nofollow">http://www.kernel.bz/</a>)의 게시판에 답글로 참가여부만 알려주세요.
(모임장소의 공부방을 예약하기 위해서 인원파악이 필요합니다)
공부 모임은 10월22일(금)부터 매주 금요일 저녁에 합니다.
감사합니다.

--------------------------------- 아 래 ------------------------------------------------

커널연구회 자료구조 및 알고리즘 공부모임:

모임취지:
같은 관심사에 대해서 서로 공부하는 즐거움을 나누고 친목도모.
커널연구회 게시판을 통하여 누구나 참여가능.

기술수준:
전산 및 자료구조에 대해서 전반적인 지식이 있으면 좋음.
알고리즘을 공부하고자 하는 열정이 있으면 더욱 좋음(^^).

교재(책) 제목:
Introduction to Algorithms, Second Edition(한글 번역본도 좋음), Third Edition

Thomas H. Cormen
Charles E. Leiserson
Ronald L. Rivest
Clifford Stein
The MIT Press
Cambridge , Massachusetts London, England
McGraw-Hill Book Company
Boston Burr Ridge , IL Dubuque , IA Madison , WI New York San Francisco St. Louis
Montréal Toronto

This book is one of a series of texts written by faculty of the Electrical Engineering and
Computer Science Department at the Massachusetts Institute of Technology. It was edited and produced by The MIT Press under a joint production-distribution agreement with the
McGraw-Hill Book Company.

Copyright © 2001 by The Massachusetts Institute of Technology

First edition 1990

목차 ( Contents)

Part I: Foundations (page: 009)

Chapter 1: The Role of Algorithms in Computing
Chapter 2: Getting Started
Chapter 3: Growth of Functions
Chapter 4: Recurrences
Chapter 5: Probabilistic Analysis and Randomized Algorithms

Part II: Sorting and Order Statistics (page: 109)

Chapter 6: Heapsort
Chapter 7: Quicksort
Chapter 8: Sorting in Linear Time
Chapter 9: Medians and Order Statistics

Part III: Data Structures (page: 172)

Chapter 10: Elementary Data Structures
10.1 Stacks and queues
10.2 Linked lists
10.3 Implementing pointers and objects
10.4 Representing rooted trees
Chapter 11: Hash Tables (page:192)
11.1 Direct-address tables
11.2 Hash tables
11.3 Hash functions
11.4 Open addressing
11.5 Perfect hashing

Chapter 12: Binary Search Trees(page:220)
12.1 What is a binary search tree?
12.2 Querying a binary search tree
12.3 Insertion and deletion
12.4 Randomly built binary search trees

Chapter 13: Red-Black Trees(page:238)
13.1 Properties of red-black trees
13.2 Rotations
13.3 Insertion
13.4 Deletion

Chapter 14: Augmenting Data Structures(page:261)
14.1 Dynamic order statistics
14.2 How to Augment a Data Structure
14.3 Interval Trees

Part IV: Advanced Design and Analysis Techniques (page: 276)

Chapter 15: Dynamic Programming
Chapter 16: Greedy Algorithms
Chapter 17: Amortized Analysis

Part V: Advanced Data Structures (page: 369)

Chapter 18: B-Trees
Chapter 19: Binomial Heaps
Chapter 20: Fibonacci Heaps
Chapter 21: Data Structures for Disjoint Sets

Part VI: Graph Algorithms (page: 444)

Chapter 22: Elementary Graph Algorithms
Chapter 23: Minimum Spanning Trees
Chapter 24: Single-Source Shortest Paths
Chapter 25: All-Pairs Shortest Paths
Chapter 26: Maximum Flow

Part VII: Selected Topics (page: 598)

Chapter 27: Sorting Networks
Chapter 28: Matrix Operations
Chapter 29: Linear Programming
Chapter 30: Polynomials and the FFT
Chapter 31: Number-Theoretic Algorithms
Chapter 32: String Matching
Chapter 33: Computational Geometry
Chapter 34: NP-Completeness
Chapter 35: Approximation Algorithms

Part VIII: Appendix: Mathematical Background (page: 919)

Appendix A: Summations
Appendix B: Sets, Etc.
Appendix C: Counting and Probability

모임방식 (매주 금요일 저녁 모임):
커널 연구회(http://www.kernel.bz/) 게시판 에서 매주 참여인원 파악.
참여인원에 맞추어 토즈(http://www.toz.co.kr)에 공부방 예약.

매주 금요일 저녁 모임:
지하철 4호선 혜화역 4번출구 TOZ(대학로점) 오후8시~오후10시
섹션별로 상호토론.

토즈(http://www.toz.co.kr) 연락처(대학로점 T.02-764-0013)
모임비용(토즈 공간 사용료 및 음료수) 1인당 4천원 각자 부담.

공부장소(토즈) 약도 및 좀저 사세한 사항은 아래 링크 참조.

http://www.kernel.bz/sr/sr03.htm

From:
*알지비 (메일: rgbi3307(at)nate.com)
*학창시절 마이크로마우스를 만들었고, 10년동안 IT관련 개발자로 일하고 있음.
*틈틈히 커널연구회(http://www.kernel.bz/) 내용물들을 만들고 있음.
*((공부해서 남을 주려면 남보다 더많이 연구해야함.))