Мова програмування
Turbo/Borland Pascal
Icторiя виникнення I розвитку мови Pascal.
Особливостi програмування мовою Pascal.
Концепцiя "Алгоритми + структури даних = програми".
Cкладовi частини системи програмування Turbo/Borland Pascal
та їх призначення:
Вбудований текстовий редактор.
Компілятор.
Поняття про компіляцію та інтерпретацію, об'єктний код.
Стандартні бібліотеки (модулі).
Редактор зв'язків.
Необхідність зв'язування об'єктного коду із фрагментами
стандартних бібліотек.
Поняття машинного коду (виконуваного exe-файлу).
Вбудований відладчик (відлагожувач).
Підсистема допомоги.
Вбудований асемблер.
Основнi конструкцiї мови Pascal:
Алфавiт.
Iмена. Зарезервованi слова.
Лексичнi одиницi. Коментарiї i пробiли.
Деякi типи даних:
Поняття типу.
Зображення констант, множина значень i розподiл пам'ятi,
допустимi операцiї i стандартнi функцiї для типiв:
Boolean.
Byte, Integer –
Представлення цілих чисел (додатніх та від'ємних).
Поняття про числову вісь як про коло (числове коло)
та особливості цілочисельної арифметики.
Real –
Особливості порівняння дійсних значень.
Char, String.
Вирази i операцiї.
Загальнi поняття. Операцiї i їx прiоритети.
Правила запису знакiв операцiй. Порядок обчислення виразiв.
Структура Pascal-програми.
Загальнi поняття: заголовок програми, блок.
Структура роздiлу описiв i визначень – для авторської версiї i
в реалiзацiї Turbo/Borland Pascal.
Роздiли: опису мiток, визначення констант, визначення типiв,
опису змiнних, операторiв.
Константнi вирази i типiзованi константи.
Конструкцiя "настройка змiнної" (директива absolute).
Порядок компiляцiї i виконання програми.
Основнi оператори мови Pascal.
Загальнi поняття i класифiкацiя операторiв.
Оператор присвоєння. Дiї комп'ютера при його виконаннi.
Ввiд/вивiд:
Оператори виклику стандартних процедур вводу.
Дiї комп'ютера при їх виконаннi.
Оператори виклику стандартних процедур виводу.
Дiї комп'ютера при їх виконаннi.
Форматний вивiд цiлих, дiйсних (у формi з фiксованою i плаваючою
крапкою), cимвольних, стрiчкових i булiвських величин.
Очистка екрану i позицiонування курсора.
Стилiстично правильний ввiд.
Оператор переходу. Дiї комп'ютера при його виконаннi.
Пустий /порожнiй/ оператор.
Складений оператор. Операторнi дужки.
Умовний оператор /повна i скорочена форми/.
Вкладенi умовнi оператори.
Оператор циклу ПОКИ з перед-умовою. Дiї комп'ютера при його виконаннi.
Оператор циклу ДО з пiсля-умовою. Дiї компп'ютера при його виконаннi.
Оператори циклу з параметром. Дiї комп'ютера при його виконаннi.
Обмеження на параметр і границі циклу.
Як промоделювати оператори for з допомогою iнших операторiв ?
Оператори:
термінового припинення циклу та
переходу до наступної ітерації циклу.
Пiдпрограми: процедури i функцiї. Блочна органiзацiя програм.
Загальнi поняття: активацiя пiдпрограми. Локальний контекст
пiдпрограми. Iнтерфейс i параметри підпрограми.
Загальна структура пiдпрограм. Заголовок i тiло пiдпрограми.
Процедури i функцiї. Роздiл опису процедури. Роздiл опису функцiї.
Виклики процедур i функцiй.
Тiло пiдпрограми. Локальнiсть i глобальнiсть. Область дiї iмен.
Правила,якi визначають область дiї iмен.
Параметри i їх види.
Передача iнформацiї з допомогою
параметрiв-значень,
параметрів-змінних,
параметрів-констант,
безтипових параметрів,
параметрів - відкритих масивів.
Обчислення значень функції. Вихід з підпрограми.
Нетрадиційні описи підпрограм:
Попередній опис підпрограм.
Зовнішній опис. Включення машинного коду. Вбудований асемблер.
Розподіл пам'яті для статичних змінних.
Рекурсія.
Використання рекурсії замість циклічних обчислень.
Види рекурсивних підпрограм.
Виконання дій:
на рекурсивному спуску;
на рекурсивному підйомі.
Порядок обчислень функцій у виразах.
Побічний ефект (ефект сторони).
Приклади
функцій для обчислення
,
,
,
,
,
.
Структурна методологія розробки програм.
Історія виникнення проблеми.
Принципи структурного програмування і приклади їх застосування.
Система типів Turbo Pascal.
Означення типу. Ієрархія типів.
Цілі типи. Дійсні типи. (Множина значень і розподіл пам'яті).
Перелічувальні (перерахункові) типи.
Обмежені (інтервальні) типи
(Означення типу, зображення констант,
множина значень і розподіл пам'яті,
допустимі операції і стандартні функції).
Приклади визначення таких типів.
Оператор варіанта. Правила його використання.
Дії комп'ютера при виконанні.
Застосування оператора варіанта для вводу/виводу
величин перелічувальних (перерахункових) типів .
Перетворення типів. Приведення типу змінної і значення.
Стандартні фунції, які перетворюють тип.
Неявні перетворення типу.
Застосування конструкції приведення типу для вводу
величин перелічувальних (перерахункових) типів.
Регулярні типи (масиви).
Поняття регулярного типу. Спосiб iндексацiї в Pascal'i. Базовий тип.
Тип індексу.
Одновимiрнi масиви:
Означення типу.
Приклад: визначення рiзних типiв, навiть якщо їх означення текстуально спiвпадають.
Упакованi масиви.
Множина значень регулярного типу.
Доступ до елементiв одновимiрних масивiв.
Зображення констант i розподiл пам'ятi.
Дiї над масивами. Допустимi операцiї i стандартнi функцiї.
Cтилiстично правильний ввiд елементiв масиву.
Багатовимiрнi масиви.
Означення типу (3 еквiвалентнi форми) i множина значень.
Доступ до елементiв (2 еквiвалентнi форми).
Зображення констант i розподiл пам'ятi.
Дiї над маcивами. Допустимi операцiї i стандартнi функцiї.
Обмін інформацією з підпрограмами за допомогою
відкритих параметрів-масивів.
Типові помилки при роботі з масивами.
Основні алгоритми обробки масивів:
пошук елемента з заданими властивостями,
пошук максимального та мінімального елементів,
сортування масивів.
Стрічкові (літерні) типи.
Визначення типу.
Зображення констант.
Множина значень і розподіл памяті.
Роль нульового байта.
Допустимі операції.
Стандартнi процедури i функцiї для роботи із стрічковими величинами.
Доступ до символів в стрічці як до елементів одновимірного масиву.
Обробка літерних рядків (вирізання, вставка та склеювання елементів).
Kомбіновані типи (записи).
Необхідність комбінованих типів. Поняття комбінованого типу.
Принцип організації доступу до складових частин величини комбінованого типу.
Означення типу.
Змінні комбінованих типів (записи). Доступ до полів запису. Кваліфікатор селектора поля запису.
Зображення констант і розподіл пам'яті.
Множина значень. Допустимі операції і стандартні функції.
Порівняння регулярного і комбінованого типів.
Оператор приєднання (оператор над записами).
Записи з варіантами.
Структура і правила для варіантної частини.
Розподіл пам'яті для варіантів.
2. Використання програмного
забезпечення
персональних комп'ютерів
Призначення основних складових частин ПК.
Поняття i класифiкацiя програмного забезпечення:
- системне програмне забезпечення;
- інструментальне програмне забезпечення;
- прикладне програмне забезпечення.
Операційні системи
та оболонки
2.1. Операційна система
MS DOS
Поняття, необхідність і призначення операційної системи.
Історія MS DOS.
Основнi складовi частини MS DOS.
Порядок загрузки операцiйної системи при включеннi комп'ютера.
Поняття, призначення, функцiї i мiсце знаходження :
- базової системи вводу/виводу,
- блоку початкової загрузки,
- модуля розширення базової системи вводу/виводу,
- модуля обробки переривань,
- командного процесора операцiйної системи,
- утилiт (зовнiшнiх команд) MS DOS,
- драйверiв пристроїв.
Формат команд операційної системи.
Отримання довідки про команду MS DOS і про призначення її параметрів.
Перенаправлення вводу / виводу (в т.ч. перенаправлення виводу як дозапис у кінець файла) і організація ланцюжків команд.