
- •1.Технологія створення прикладної програми.
- •2.Алгоритм. Властивості алгоритмів. Форми подання алгоритмів.
- •3.Базові структури алгоритмів. Лінійні, розгалужені та циклічні. Способи представлення алгоритмів.
- •4.Основні поняття та елементи мови pascal: Алфавіт мови. Типи даних. Арифметичні та логічні вирази.
- •5.Стандартні функції. Структура програми. Введення, виведення інформації.
- •6.Оператор присвоєння. Директиви розділу опису програми.
- •7.Системи програмування. Інструментальна система програмування turbo pascal. Створення редагування та виконання програм на еом.
- •8.Програмування лінійних алгоритмів. Опис даних різних типів. Організація введення та виведення даних стандартних типів.
- •9.Програмування розгалужених алгоритмів. Оператори goto…, if…, then… else…
- •10.Програма розгалужених типів. Оператор case…of.
- •11.Оператори для запису циклічних алгоритмів: while, repeat…until, For..
- •12.Програмування циклічних алгоритмів. Ітераційні цикли. Вкладені цикли.
- •13.Структурні типи даних. Одновимірні, двовимірні масиви.
- •14.Опис нестандартних простих типів даних: інтервального та перелічуваного, структурних типів даних. Рядки. Типізовані сталі. Підпрограми для опрацювання рядків.
- •15.Структурний підхід до розробки прикладних програм. Підпрограми. Процедури і функції.
- •16.Рекурсія. Фактичні та формальні параметри. Глобальні та локальні змінні.
- •17.Записи. Програмування задач з даними типу Record.
- •18.Організація масивів із записів.
- •19.Файлова система на pascal, Процедури для роботи з файлами.
- •20.Створення та читання файлу. Модуль system. Програмування задач з використанням файлів.
- •21.Поняття множини. Операції над множинами. Організація множин.
- •22.Поняття модуля. Бібліотека стандартних модулів. Структура модуля.
- •23.Керування екраном, клавіатурою звуком. Модуль crt. Основні процедури та функції.
- •24.Графічні засоби turbo pascal. Модуль graph. Ініціалізація графічного режиму. Основні процедури та функції.
- •25.Вказівний тип. Створення динамічних об’єктів. Операції над змінними вказівного типу та покажчиками. Знищення динамічних об’єктів.
- •26.Організація динамічних структур даних. Динамічні рядки символів. Дії з динамічними рядками. Списки. Алгоритм введення, вилучення та пошуку елементів.
- •27.Організація динамічних структур даних. Двонапрямлені списки. Циклічні списки.
- •28.Поняття черги і стека. Алгоритм введення та вилучення елементів.
- •29.Графи і дерева.
- •30.Технології програмування.
8.Програмування лінійних алгоритмів. Опис даних різних типів. Організація введення та виведення даних стандартних типів.
Стандартні типи даних: числові цілі, числові дійсні, символьний та логічний. Дійсні числа можна записувати у форматі з фіксованою крапкою, або у форматі з плаваючою крапкою. Символи nE+2 j означають множення числа n на 10 у степені +2, тобто: nEm=n*10m.
Символьний тип – це множина символів кодової таблиці комп’ютера ASCII. Символьна стала, це символ взятий у лапки: ‘a’,’5’,’#’. Логічний тип (Boolean) характеризується двома значеннями: false (хибність) та true (істинність). Діапазонний тип – це звуження деякого базового упорядкованого типу. Його описують наступним чином:
type <ім’я типу> = <значення 1> .. <значення 2>;
Окрім звичайних сталих є ще типова ні сталі. Вони дають змогу оголошувати змінну й відразу надавати їй значення: const<ім’я сталої>:<тип 1>=<значення 1>;
Програма – це послідовність команд, за допомогою яких записують алгоритм розв’язання задачі. Програми складають за таким принципом: вводять дані, визначають потрібне, виводять результати.
9.Програмування розгалужених алгоритмів. Оператори goto…, if…, then… else…
Оператор умовної передачі керування:
повне рознаоуження:
IF <логічний вираз> THEN <оператор 1> ELSE <оператор 2>
коротке розгалуження:
IF <логічний вираз> THEN <оператор 1>
Зауваження: в операторі IF перед словами THEN, ELSE і після них крапка з комою не ставиться;
Після слів THEN і ELSE може бути проста команда (один оператор) або складена команда. Допускається використання скороченої форми оператора IF.
Команда GOTO – це команда безумовного переходу, яка змінює послідовність виконання інших команд програми шляхом переходу до виконання команди, що має мітку: goto <мітка> .
Позначка може стояти перед довільною командою в програмі. Вона відокремлюється від від команди двокрапкою: <позначка>:<команда>.
10.Програма розгалужених типів. Оператор case…of.
Поліваріантний вибір – алгоритмічна конструкція, що дозволяє викон. одну з алгоритмічних гілок, в залежності від значення деякого виразу. Оператор вибору має таку структуру:
case <вираз> of
<список значень 1>:<команда 1>;
…
<список значень n>:<команда n>
else <команда n+1>
end;
Тут вираз – це проста змінна цілого типу, символьного, перерахованого або логічного типу; списки значень – сталі або діапазони, тип яких збігається типом виразу. Якщо список значень складається з декількох значень, то вони перераховуються через кому.
11.Оператори для запису циклічних алгоритмів: while, repeat…until, For..
Умова – лог.вираз, що задає продовження циклу при істинному значенні.
1)Команда циклу з параметром FOR:
for <параметр>:=<вираз 1> to <вираз 2> do <команда 1>;
Тут параметр – це змінна будь-якого типу, крім дійсного, а вираз 1 і 2 задають початкове та кінцеве значення параметра. Крок =1.
Другий різновид команди циклу for:
for <параметр>:=<вираз 1> downto <вираз 2> do <команда 1>;
Ця команда діє як попередня, але крок зміни параметра є –1.
2)Команда циклу з передумовою (while):
while <логічний вираз> do <команда 1>;
Доки значення логічного виразу не стане хибним, виконується команда 1. Істинний логічний вираз описує умову продовження процесу виконання команди циклу.
3)Команда циклу з післяумовою (repeat):
repeat <команди> until <логічний вираз>;
Команди виконуються в циклі, доки значення логічного виразу не стане істинним. Істинний логічний вираз задає умову виходу з циклу. Тіло цього оператора завжди викон. хоча б 1 раз.