Algorithms and Data Structures
General data
Course ID: | 0600-IS1-2ASD#a |
Erasmus code / ISCED: |
11.101
|
Course title: | Algorithms and Data Structures |
Name in Polish: | Algorithms and Data Structures |
Organizational unit: | (in Polish) Instytut Informatyki. |
Course groups: | |
ECTS credit allocation (and other scores): |
(not available)
|
Language: | English |
Type of course: | obligatory courses |
Requirements: | Elements of Logic and Set Theory 0600-IS1-1PLTM |
Prerequisites: | Introduction to Object-Oriented Programming 0600-IS1-1WPO#a |
Short description: |
The aim of the course is to familiarize students with the basic data structures (lists, stacks, queues, hash tables, trees, graphs), algorithms (graph algorithms, pattern matching in strings) and differnt methods of their design (“devide and concuer”, dynamic programming, greedy methods) and also estimation of their complexity. |
Full description: |
Course profile: General Academic Form of study: Full-time studies Course type: Obligatory Year/semester of study: 2 / 3 Prerequisites (sequential system of courses and exams): Items introducing: Mathematical analysis 1, Elements of Logic and Set Theory, Introduction to Structural Programming, Introduction to Object-Oriented Programming, Lecture: 30 Exercise classes: 30 Teaching methods: Lecture, exercises ECTS credits: 5 Balance of student workload: Class attendance: - lecture 30h - exercise classes: 30h Course preparation: - lecture 15h - exercise classes: 15h Literature study: 5h Reports, homeworks: 10h Preparation for tests: 8h Preparation for the exam: 15h Exam duration: 2h Individual consultation with the teacher: 3h Student workload: Direct interaction with the teacher: 65, 2 ECTS Practical exercises: 45, 2 ECTS |
Bibliography: |
Bibliography: T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, „Introduction to Algorithms”, MIT, 1994 |
Learning outcomes: |
Learning outcomes: The student knows the basic notions and methods of algorithm design and analysis. K_W03 The student knows the basic data structures and selected algoritms using them. K_W03 The student can estimate the complexity of simple algorithm K_U06 The student can applay and analise the selected algorithms that base on the method “devide and concuer” in the field of sorting and searching. K_U06, K_U08 The student can perform basic dictionary operations on the selected data structures. K_U06 The student can applay the selected pattern matching algorithm. K_U06, K_U08 The student understands the necessity of permanent studying. K_K02 |
Assessment methods and assessment criteria: |
Form of assessment: written test |
Copyright by University of Bialystok.