^{Міністерство освіти і науки, молоді та спорту України}

^{Запорізький електротехнічний коледж}

^{Запорізького національного технічного університету}

ЗАТВЕРДЖЕНО

Протокол засідання ПЦК “Розробка програмного забезпечення”

від _______________2011 № _____

Голова ПЦК _________ Н.В. Бабенко

^{ОСНОВИ ПРОГРАМУВАННЯ ТА АЛГОРИТМІЧНІ МОВИ}

^{Конспект лекцій для спеціальності}

^{«Розробка програмного забезпечення»}

^{Викладач І.В. Саєнко}

²⁰¹¹

^{Конспект лекцій з предмета «Основи програмування та алгоритмічні мови» для студентів денного відділення спеціальності «Розробка програмного забезпечення» розглянуто на засіданні методичної ради коледжу та рекомендовано для використання у навчальному процесі.}

^{Секретар методичної ради В.В Кузьменкова}

^{Конспект лекцій з предмета «Основи програмування та алгоритмічні мови» для студентів денного відділення спеціальності «Розробка програмного забезпечення» оформлено згідно з вимогами стандартів коледжу.}

^{Фахівець зі стандартизації В.О. Білий}

Передмова

Конспект лекцій з предмета “Основи програмування та алгоритмічні мови” для студентів денного відділення спеціальності “Розробка програмного забезпечення”. Вищеназваний предмет відноситься до предметів професійно-практичної підготовки навчального плану спеціальності, створеного на основі галузевого стандарту вищої освіти з підготовки молодших спеціалістів за спеціальністю 5.05010301 “Розробка програмного забезпечення”, затвердженого в 2009 р.

Для успішного оволодіння знанням з предмету “Основи програмування та алгоритмічні мови” необхідно мати знання з предметів “Інформатика”, “Математика”.

Знання, які одержать студенти після вивчення предмета, можуть застосовуватися при вивчення предметів “Технологія алгоритмів і структури даних”,“Об’єктно-орієнтоване програмування” а також в курсовому та дипломному проектуванні.

Компетенції, якими повинен оволодіти студент:

• здатність розробляти алгоритми та структури даних для програмних продуктів;

• володіння основами конструювання програмного забезпечення;

• здатність моделювати різні аспекти системи, для якої створюється програмне забеспечення.

Зміст

^{Вступ 7}

^{Тема 1: Правила техніки безпеки при роботі з комп’ютером 8}

^{Тема 2: Алфавіт. Ідентифікатори. Константи. Вирази 11}

^{Тема 3: Загальна структура і розділи Pascal-програми 15}

^{Тема 4: Введення і виведення у Pascal-і. Форматоване виведення 20}

^{Тема 5: Прості (скалярні) типи данних 24}

^{Тема 6: Завантаження середовища Турбо Паскаль. Функціональні клавіші 32}

^{Тема 7: Меню опції 34}

^{Тема 8: Вираження і пріоритет операцій. Стандартні математичні функції та процедури 40}

^{Тема 9: Умовний оператор. Вкладений умовний оператор 47}

^{Тема 10: Оператор вибору 55}

^{Тема 11: Оператори циклу. Оператор циклу з параметром 57}

^{Тема 12: Оператор циклу з перед- і з постумовою 60}

^{Тема 13: Складні типи. Масиви 64}

^{Тема 14: Багатомірні масиви 71}

^{Тема 15: Пошук і сортування елементів масиву. Класи алгоритмів сортування 74}

^{Тема 16: Динамічна пам'ять. Адреси і покажчики 78}

^{Тема 17: Оголошення покажчиків, виділення та звільнення динамічної пам’яті 80}

^{Тема 18: Процедури та функції для роботи з динамічною пам’яттю 86}

^{Тема 19: Символьний тип даних. Упаковані масиви 89}

^{Тема 20: Процедури та функції для обробки рядків 95}

^{Тема 21: Структурований тип даних - безліч 99}

^{Тема 22: Структурований тип даних – записи 103}

^{Тема 23: Опис файлових змінних. Обробка типізованих файлів 107}

^{Тема 24: Послідовний та прямий доступ до файлів 112}

^{Тема 25: Обробка не типізованих файлів 115}

^{Тема 26: Робота з текстовими файлами 117}

^{Тема 27: Типізовані константи 121}

^{Тема 28: Поняття та робота з процедурами та функціями 124}

^{Тема 29: Використання модуля CRT. Програмування клавіатури 129}

^{Тема 30: Використання модуля CRT. Текстове виведення на екран. Програмування звукового генератора 131}

^{Тема 31: Графічні можливості TP 7.0. Використання бібліотеки Graph 136}

^{Тема 32: Бібліотечні модулі користувача 149}

^{Тема 33: Основні принципи ООП. Створення об’єктів. Використання об’єктів 153}

^{Список літератури 155}

^{Додаток А 156}

^{Основні алгоритми обробки масивів 156}

^{Додаток Б 173}

^{Питання перевірки знань з теорії 173}

^{Додаток Д 179}

^{Коди сканування клавіатури 179}

Вступ

Серед безлічі мов програмування виділяються десятки мов, що знайшли широке вживання і поширення в ті або інші відрізки комп'ютерної історії. До цієї групи широко поширених мов входить мова програмування Pascal.

Прийнято вважати, що вона хороша для вчення програмуванню. І дійсно, мова Паскаль була створена в кінці 60-х років Ніклаусом Віртом як спеціальна мова для вчення студентів. Проте незабаром із-за реалізації в ній прогресивних ідей того часу набула поширення серед програмістів. Був час, коли Паскаль широко використовувався для написання прикладних програм і навіть як мова системного програмування. Програмне забезпечення багатьох міні- і мікрокомп'ютерів було написано на Pascal.

Після 70-го року мова Pascal розвивалася і удосконалювалася, включала нові можливості. Вироблялися нові транслятори і середовища розробки для Pascal.

Транслятори з цієї мови були на найбільш поширених типах ЕОМ у всьому світі. Наявність спеціальних методик створення трансляторів з Паскаля спростила їх розробку і сприяла широкому поширенню мови. Транслятори могли оптимізувати код, і це дозволяло створювати ефективні програми. Це якраз і послужило однією з причин використання Паскаля як мови системного програмування.

У 80-х роках комп'ютерна наука почала входити в маси, з'явився предмет «Інформатика». Оскільки в цей час Pascal був особливо модним і зарекомендував себе як учбова мова, то він знайшов широке поширення в школах і вузах. У результаті було написано величезну кількість навчальних посібників по цій мові.

Серед інших достоїнств мови програмування Pascal можна відзначити наступне: простота мови дозволяє швидко її освоїти і створювати алгоритмічно складні програми. Розвинені засоби представлення структур даних забезпечують зручність роботи як з числовою, так з символьною і бітовою інформацією. У мові Паскаль реалізовані ідеї структурного програмування, що робить програму наочною і дає хороші можливості для розробки і відладки.

Щоб бути простішим, Pascal має деякі обмеження. Так, Паскаль добре «вчить» розуміти, як зберігаються дані в пам'яті комп'ютера, але має ряд обмежень при роботі з ними (чого позбавлені більшість «справжніх» мов). Оскільки свого часу Паскаль досить активно використовувався для вирішення практичних завдань, на його основі сформувалася мова Object Pascal (яка зараз використовується в Delphi).