위키북스에 가시면 무료로 볼 수 있습니다.


주소는 입니다.



본문 내용을 퍼와서


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 같은 거

Posted by 공돌이pooh

댓글을 달아 주세요