Study program: «Modern programming, mobile devices and computer games»
Degree: Bachelor
Type of module: lecture, practical work
Lecturer: Assoc. Prof., PhD Serhii Bulba / Доц., к.т.н. Сергій Бульба
Language: Ukrainian+English
Credit Points: 5 ECTS
Description:
The purpose of the course is for students to acquire theoretical and practical knowledge in the field of mathematics and computer software. Acquaintance with existing data structures in computer systems. Study of algorithms and methods of their construction. Topic 1. Analysis of algorithms. Topic 2. Recursive algorithms. Topic 3. Data structures. Data alignment. Topic 4. Arrays. Topic 5. Terms. Topic 6. Queues. Topic 7. Lists. Topic 8. Search algorithms Topic 9. Sorting algorithms Topic 10. Trees Topic 11. Dynamic data structures, graphs Topic 12. Logical and physical organization of files
Метою курсу є набуття студентами теоретичних і практичних знань у галузі математики та програмного забезпечення комп’ютерів. Ознайомлення з існуючими структурами даних в комп'ютерних системах. Вивчення алгоритмів та методів їх побудови. Тема 1. Аналіз алгоритмів. Тема 2. Рекурсивні алгоритми. Тема 3. Структури даних. Вирівнювання даних. Тема 4. Масиви. Тема 5. Строки. Тема 6. Черги. Тема 7. Списки. Тема 8. Алгоритми пошуку Тема 9. Алгоритми сортування Тема 10. Дерева Тема 11. Динамічні структури даних, графи Тема 12. Логічна та фізична організація файлів