Методичні вказівки до виконання практичних робіт з дисципліни "Програмування". Частина 2

Abstract

Метою вивчення навчальної дисципліни "Програмування" є отримання навичок побудови основних обчислювальних алгоритмів, вивчення основ мови програмування високого рівня С та розробки комп’ютерних С-програм, ознайомлення з методами розв’язання обчислювальних задач та формування вмінь з їх практичного використання. Часто вибір правильного представлення даних не обмежується простим вибором типу. Завжди слід подумати про те, які операції доведеться виконувати. Тобто потрібно обрати спосіб зберігання даних і визначити, які операції є припустимими для обраного типу даних. Незважаючи на те, що у мові С визначені допустимі операції для її фундаментальних типів, при проєктуванні схеми представлення даних може знадобитися самостійно визначити допустимі операції. Мовою С це можна зробити шляхом розробки функцій, які представляють бажані операції. Тобто, проєктування типу даних складається з визначення способу зберігання даних і розробки функцій для керування даними. Представлені методичні вказівки до виконання практичних робіт призначені для надання допомоги студентам під час опрацювання питань, пов’язаних з роботою зі структурами та їх полями, отримання навичок роботи з окремими бітами, використання побітових операцій та операцій зсуву, організації багатофайлової компіляції. Вони стануть у нагоді при відпрацюванні основних операцій для роботи з такими формами організації даних як: зв’язний список, стек, черга, дек, двійкове дерево пошуку. Кожну практичну роботу слід оформлювати в робочому зошиті. Для зарахування практичної роботи необхідно показати її оформлення, надати коди С-програм та продемонструвати результати їх виконання на комп’ютері.