Алгоритмiзацiя та програмування (КСМ)

Section outline

• Select section General

  Collapse Expand

  General

  Collapse all Expand all

  Спеціальність	Семестр	Лекцій	Лаб.	Практ.	Самост.	Підсумк.контроль
  123 Комп’ютерна інженерія. Комп’ютерні системи і мережі	1	30	30	-	60	екзамен
  123 Комп’ютерна інженерія. Комп’ютерні системи і мережі	2	30	30	-	60	залік

  
  

  • Select activity Робоча програма

    

    Робоча програма File
  • Select activity Конспект лекцій

    

    Конспект лекцій Folder
  • Select activity Методичні вказівки до лабораторних робіт

    

    Методичні вказівки до лабораторних робіт File
  • Select activity Контрольні запитання

    

    Контрольні запитання File
  • Select activity Рекомендована література

    Рекомендована література

  • Select activity Бібліотека КНУБА

    

    Бібліотека КНУБА URL
  • Select activity Форум новин

    

    Форум новин Forum
• Select section Семестр 1

  Collapse Expand

  Семестр 1

  Змістовний модуль 1. Вступ до програмування

  Тема лекційного заняття 1. Основи процедурного програмування

  Тема лекційного заняття 2. Основні поняття та визначення

  Тема лекційного заняття 3. Засоби створення програм. Середовища програмування. Походження та розвиток мов С та С++. Класифікація мов програмування. Система програмування.

  Тема лекційного заняття 4. Поняття алгоритму. Основні алгоритмічні структури. Властивості та способи описання алгоритму. Блок-схеми. Алгоритмічні структури розгалуження та повторення.

  Тема лекційного заняття 5. Словник мови та загальна структура програми. Прості типи даних. Структура програми мовою С/С++. Операції над даними. Типи даних.

  Змістовний модуль 2. Операції та підпрограми

  Тема лекційного заняття 6. Операції присвоювання та функції введення-виведення. Константи, змінні, вирази. Різновиди констант.  Потокові та консольні функції введення-виведення.

  Тема лекційного заняття 7. Керування порядком обчислень

  Тема лекційного заняття 8. Алгоритмічний вибір альтернатив. Вибір з двох альтернатив. Конструкція вибору. Поліваріантний вибір.

  Тема лекційного заняття 9. Алгоритмічна конструкція повторення. Цикли з передумовою, з післяумовою, з лічильником. Переривання циклу.

  Тема лекційного заняття 10. Підпрограми та їх різновиди. Функції користувача. Виклик підпрограми.

  Змістовний модуль 3. Операції над покажчиками

  Тема лекційного заняття 11. Рекурсія. Рекурсивні означення та функції. Приклади рекурсивних програм.

  Тема лекційного заняття 12. Покажчики та посилання. Посилальні типи даних. Операції над покажчиками. Оголошення та ініціалізація посилальних типів.

  Тема лекційного заняття 13. Покажчики та функції. Покажчики на функції. Покажчики та посилання як параметри функції.

  Тема лекційного заняття 14. Теорія та методи структурованого програмування. Низхідне проектування програм. Модульне програмування.

  Тема лекційного заняття 15. Концепції об’єктно-орієнтованої методології програмування. Поняття класів і об’єктів в С++.

  
  
• Select section Семестр 2

  Collapse Expand

  Семестр 2

  Змістовний модуль 1. Оголошення багатовимірних масивів

  Тема лекційного заняття 1. Структури даних та алгоритми

  Тема лекційного заняття 2. Одновимірні масиви

  Тема лекційного заняття 3. Методи сортування одновимірних масивів.

  Тема лекційного заняття 4. Багатовимірні масиви.

  Тема лекційного заняття 5. Оголошення багатовимірних масивів. Багатовимірні масиви в задачах лінійної алгебри.

  Змістовний модуль 2. Масиви, функції, пошук рядків

  Тема лекційного заняття 6. Поняття рядка. Оголошення змінних рядкового типу

  Тема лекційного заняття 7. Масиви рядків.

  Тема лекційного заняття 8. Функції обробки рядків

  Тема лекційного заняття 9.  Пошук, об’єднання, порівняння рядків тощо.

  Тема лекційного заняття 10. Структури. Об’єднання.

  Змістовний модуль 3 Робота з файлами

  Тема лекційного заняття 11. Файлові структури даних. Фізичний і логічний файли

  Тема лекційного заняття 12. Технологія роботи з файлами в С++

  Тема лекційного заняття 13. Динамічні змінні та динамічна пам’ять. Спискові структури даних.

  Тема лекційного заняття 14. Робота з чергою, стеком, лінійним списком.

  Тема лекційного заняття 15. Дерева. Алгоритми роботи з бінарними деревами.