위키북스에 가시면 무료로 볼 수 있습니다.
주소는 http://en.wikibooks.org/wiki/Algorithms 입니다.
PDF: http://upload.wikimedia.org/wikipedia/commons/8/81/Algorithms.pdf
본문 내용을 퍼와서
1.1 Prerequisites
To understand the material presented in this book you need to know a programming language
well enough to translate the pseudocode in this book into a working solution. You also need
to know the basics about the following data structures: arrays, stacks, queues, linked-lists,
trees, heaps (also called priority queues), disjoint sets, and graphs.
Additionally, you should know some basic algorithms like binary search, a sorting algorithm
(merge sort, heap sort, insertion sort, or others), and breadth-first or depth-first search.
If you are unfamiliar with any of these prerequisites you should review the material in the
Data Structures1 book first.
Prerequisites (먼저 알고 있어야 할 것) 을 보면,
- 프로그래밍 언어에 대한 이해가 있어야 함. 의사코드(Pseudocode) 해석이 가능할 정도.
- 기본적 자료구조(data structure)에 대한 이해: 배열, 스택, 큐, 링크드리스트 트리, 힙스, 분리집합, 그래프
- 추가로 기본적 알고리즘에 대한 이해: 바이너리 서치, 정렬 알고리즘(병합 소트, 힙소트, 삽입정렬, 너비우선탐색, 깊이우선탐색 등등)
- 위 사항에서 부족한 부분은 Data Structures 1 참고
작년에 물류 수업 Business Logistics / Supply Chain Mangement 을 들으며,
학기 레포트에 물류에 사용 가능한 알고리즘들을 조사했던게 기억나네요.
Traveling Salesperson Problem 에 대한 조사였는데 영문으로 된 자료를 제대로 된 의미도 모르면서 번역했던 기억이....... ex: greedy algorithm 같은 거
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
| 네모로직 알고리즘 – 당연히 채워지는 셀 구하는 공식, simple boxes (2) | 2014.01.01 |
|---|---|
| 네모로직 풀이 알고리즘에 대한 소개 (0) | 2013.12.26 |
| 네모로직 재미있네요. (0) | 2013.12.26 |
| 스도쿠 소스 코드 Sudoku Sourcecode (0) | 2013.12.18 |
| 스도쿠 sudoku 히든 싱글 개념 hidden single (1) | 2012.11.22 |
| 말로 풀어보는 스도쿠 알고리즘 - 자료 구조 선택 (0) | 2012.11.15 |
| 말로 풀어보는 스도쿠 알고리즘 (0) | 2012.11.11 |
| 스도쿠 sudoku 풀이 알고리즘 (0) | 2012.11.02 |
