Introduction to computer science II
General data
Course ID: | 1000-112bWI2a |
Erasmus code / ISCED: |
11.101
|
Course title: | Introduction to computer science II |
Name in Polish: | Wstęp do informatyki II (potok I) |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
Obligatory courses for 1st grade Mathematics |
ECTS credit allocation (and other scores): |
(not available)
|
Language: | Polish |
Type of course: | obligatory courses |
Prerequisites (description): | (in Polish) Oczekuje się dobrej znajomości zagadnień ujętych w sylabusie przedmiotu Wstęp do informatyki I. |
Short description: |
(in Polish) Celem wykładu jest zapoznanie studentów z zasadami rozwiązywania problemów przy użyciu komputerów oraz praktyczna implementacja algorytmów. |
Full description: |
1. Elements of complexity analysis: the size of a problem. Time complexity and space complexity. Practical computation of algorithm complexity (sorting, binary search). The complexity of recursive algorithms. (3 lectures) 2. Pointers and abstract data structures (lists, queues, stacks, priority queues, binary search trees). (4 lectures) 3. Graphs: representations and elementary graphs algorithms (breadth-first search, deph-first search). (6 lectures) 4. NP-complete and undecidable problems. 2 lectures) |
Bibliography: |
1. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, The MIT Press, Cambridge, Massachusetts, 1989. |
Copyright by University of Warsaw.