|
VIRTUAL LIBRARY
for Bachelor and Master Degree Students
Course: Algorithms and Data Structures for Informatics |
Showing URLs 1 to 1 of 1 |
http://www.cs.auc.dk/~luca/DATALG/alg02.html
|
Available in: |
English |
Anotation: |
According to luminaries like David Harel and Donald Knuth amongst others, the core of Computer Science is the study of algorithms. The Concise Oxford Dictionary defines an algorithm as a process or rules for (esp.) machine calculations. More generally, an algorithm is a systematic method (i.e. a precisely defined sequence of rules) for solving a given problem. Its execution must not include any subjective decisions, nor must it require the use of intuition or creative thinking.
One of aims of this course will be to introduce fundamental techniques for the design of algorithms, and ways to argue for their correctness and to analyze their efficiency. Turning algorithms into computer programs requires the use of data structures, i.e., ways to organize data in computer memory so that certain key operations on data items can be efficiently performed. The other main aim of the course will be to introduce some of the classic data structures whose uses abound in the computer applications we interact with daily. |
ECTS credits: |
3 |
Entered on: |
26 October 2002 |
|
|
|
|