Алгоритм рзгалудження поділяються на: Повний S1 і S2; - Неповний одна з S1 і S2 відсутня і при попаданні на відсутню вказівку умови Р програма в даному блоці нічого не виконує і переходить до наступних дій.
в) Алгоритм повторення –(цикл) Багатократне виконання однотипних дій. Можна виділити Цикл, що Завершують роботу при накладанні істиності або хибності твердження Р та цикли, що завершують роботу після обмеженої кількості роботи (Параметер). Цикл, що мають умову Рподіляють на :
- Цикл ДО: Для виконання вказівки S спочатку виконують S1, а потім перевіряють Р. Якщо Р істине, то цикл закінчується, якщо Р неістине то знову виконують S1 і перевіряють Р.
- Цикл Поки: Спочатку перевіряють правильність Р, якщо Р неістине, то вказівка S, закінчується, якщо Р істине, то виконуємо S1 і знову повертаємось до вказівки перевірки Р.
“ДО” навідміну від циклу “ПОКИ”, цикл ДО виконується хоча б один раз.
Виконання –це розв’язок вказівки S.
Приклади алгоритмічних ігор:
А) Гра…;
Б) Хід конем;
В)Шанхайські піраміди.
Тема: Поняття про систему програмування, інтерпритатор, компілятор, середовище мови Паскаль
Задача в курсі програмування розв’язується використовується :
1. Блок – схеми; - Навчальну алгоритмічну мову (НАМ);
2. Мову програмування (Паскаль), що описується в командах які об’єднують структору команду.
Програма – це алгоритм записаний конкретними засобами мови програмування (спеціальними вказівки, символи, підпорядковані команди).
Для створення програми виконують наступні кроки:
- Написання тексту програми;
- Його відлагодження;
- Переведення в машинний код;
- Тестування;
- Збереження в вигляді файлу.
Все це в автоматизованому вигляді призводить до появи системи програмування, що спрощує роботу користувача. (Pascal, Turbo Pascal, C+ +, Delphi, Basic, Java, Turbo – C… )
Програми мають узагальнений Interface працюють під управлінням Windows та обробляють файли аналогічно Windows, але відрізняються методом програмування та набором команд.
При перетворенні команди в машинний код винекає поділ:
Інтерпритатор – це програма яка перетаорює кожну команду в машинний код по черзі під час виконання програми тексту користувача.
Капілятор (транслятор) – це програма яка повністю перекладає текст в машинний код, а потім виконує. Паскаль являється мовою високого рівня компіляційного типу. Запускається з місця розташування за допомогою файлу *.exe або при відкритті файлів з (розширенням) *PAS;
Після чого на екрані з’являється його вікно, що містить:
1. Рядок меню;
2. Вспливаючі підказки;
3. Текстову робочу область;©®
4. Вспливаючі основні команди;
5. Рядок стану.
Рядок меню складається:
1. File – команди по роботі з файлами;
New - створення нової програми,
Open ... або F3 - викликати з пам'яті комп'ютера програму;
Save або F2 - автоматичне збереження програми з указаним ім'ям;
Save as ... - зберегти в пам'яті комп'ютера створену програму;
Exit або Alt+X - вихід з інтегрованого середовища.
2. 
Edit – редагування тексту програми;
3. Search – пошук вказаних фрагментів в тексті програми;
4. Run – запуск тексту програми на виконання;
Run або Ctrl+F9 - запуск програми на виконання;
Step over або F8 - покрокове виконання програми;
Go To cursor або F4 - виконання програми до того місця, де стоїть курсор.
5. COMPIL – перевірка помилок та компіляція;
6. Debug – спрощення пошуку помилок та вказівки до них;
7. OPTION – настройка програми Паскаль;
8. Windows – робота з вікнами програм;
9. Help – вивід англомовної допомоги.
Порядок створення нового файлу:
- Запуск Паскаля;
- Команда file-new;
- Набір тексту програми;
- Перевірка тексту на помилки (комбінація Alt+F9);
- Виправлення помилок;
- Запуск програми Ctrl+F9;
- Збереження файлу на англійській мові (не більше 8 символів) командою Alt Save (F2);
Деякі комбінації клавіш Interface Паскаля:
Alt+F3 – закриття вікна програми;
ALT+F5 - прибрати (повернути) екран середовища.
Alt+ Tab – перехід в Windows не закриваючи Паскаля;
Тема: Основні поняття
I. Алфавіт мови програмування складається:
1) з літер латинського алфавіту та 2) арабських цифр (1, 2,...);
3) знаків арифметичних дій: + (додавання); (віднімання); (множення); / (ділення);
4) знаків порівняння: >(більше), <(менше), =(дорівнює);
5) розділових знаків: крапка(.); коми (,); двокрапки (:); крапка з комою (;); апострофу (');
6) спеціальних символів (#, (,), $, л, {,}, @, [, ]);
7) складових символів: <= (менше чи дорівнює), >=(більше чи дорівнює), <> (не дорівнює *), (* (початок коментарів), *) (кінець коментарів), := (присвоєння).
II. Ідентифікатори- це послідовність латинських літер, цифр, знаку підкреслення тощо, яка розпочинається з літери і не містить пробілів. Максимальна довжина становить 127 символів. Ідентифікатори бувають двох типів: стандартні та попередньо описані.
| Ідентифікатори
|
| Стандартні
| Попередньо описані
|
| | Користувачем
| У бібліотеці
|
Стандартні - це ті, що передбачені мовою програмування для означення операторів, опису типів величин тощо. Приведемо список деяких із зарезервованих ідентифікаторів та переклад для них:
AND (і) If (якщо) OR (або) Then (to) NOT (ні)
Program (програма) Case (вибір) Const (стала) Array (масив) Label (мітка)
Read (читати) Else (інакше) Туре (тип) Write (писати) Var (змінна)
Procedure (процедура) For (для) While (поки) Begin (початок) Repeat (повторювати)
Попередньо описані у бібліотеці- це арифметичні операції та математичні функції. Наприклад:
| Div - цілочислове ділення (11 Div 5 -результат 2);
| Mod - залишок від цілочисл. ділення (14 Mod 5=4);
|
| Cos(X) - косинус числа X, де X - в радіанах;
| Sin(X) - синус числа X, де X - в радіанах;
|
| Abs(X) - модуль числа X. (Abs(-5) = 5);
| Arctan(X) - арктангенс числа X;
|
| Ехр(Х) - знаходить число ех, де е приблизно 2,7;
| Ln(Х) - натуральний логарифм;
|
| Sqr(X) - знаходить число х2;
| Sqrt(X)- знаходить корінь квадратний від числа X;
|
| Trunc(X) - ціла частина X
(Trunc(4.6)=4; Trunc (-5.3)=-5);
| Round(X) - округлення до найближчого цілого (Round(3.6)=4; Round(3.1)=3; Round(-2.5)=-3).
|
| Рі-число ~ 3,14;
| Random(X) - знаходить випадкове число в [0,Х];
|
Попередньо описані користувачем - це імена змінних, імена програм, які визначає програміст.
Наприклад: Max, Seredne_2, Znakl, viraz12 тощо.
III. Величини у мові програмування Паскальповинні належати до визначеного типу.
|
| Типи даних
|
|
|
|
|
|
| Сталі
|
|
| Змінні
|
|
|
|
|
|
| Числові
|
|
|
| Текстові
|
|
|
|
| Логічні
| Дійсні
| Цілочисельні
|
| Рядок
|
| Символ
|
|
Сталі (Const) - це ті, які протягом програми не змінюються.
Змінні (Var) - це ті, які за ходом програми можуть змінювати своє значення.
| Цілочисельні
| Дійсні
|
| Byte - числа у діапазоні 0..255;
| Single - має 7-8 значущих цифр; 5Е-45…3.4Е+38
|
| Shortint- числа у діапазоні -128..127;
| Real - має 11-12 значущих цифр; 2.9Е-39…1.7Е+38
|
| Word -числа у діапазоні 0..65535;
|
|
| Longint - у діапазоні -2147483648..2147483647;
| Double, ExtEnded, Comp для програм із складними обчисленнями.
|
| Integer - числа у діапазоні -32768..32767;
|
Дійсні числа можуть записуватися у двох формах: з фіксованою та плаваючою крапкою.
У формі з фіксованою крапкою ціла та дробова частини відділяються крапкою. Наприклад, -37.512. Форма з плаваючою крапкою має вигляд m*10р, де m - основа числа (з проміжку (-10,10)), а р - порядок. Наприклад, -37.512 має вигляд-3.7512000000Е+01; 23670.162 має вигляд 2.3670162000Е+04;
Символьний тип Char. У програмі значення типу Char повинні бути заключені в апострофи. Складаються вони з одного символу. Наприклад: 'A', 'z',':'.
Послідовність символів утворює рядок. Довжина такого рядка не повинна перевищувати 255 символів. Рядковий тип: String - рядок з 255 символів (або менше); String[N]- рядок з N символів(або менше).
Тема: Прості вказівки алгоритмів: присвоєння, введення та виведення.
| Оператор
| Загальний вигляд
| Опис
| Приклади
|
| : =
Присвоєння
| Змінна := вираз
| Присвоює змінній конкретне значення, заповнюючи ділянку пам’яті, відведену для змінної, новим значенням, знищуючи старе.
| A:=2;
X:=Y+2-Z;
Name:=’ЕОМ’;
|
| Read(a);
Read(a,b);
Readln(a);
Readln;
| Read(a1,a2,…,an),
де a1,a2,…,an – змінні наведених типів, яким присвоюється значення, що вводяться
| Програма зупиняється і чекає введення необхідної кількості даних. Числа, що вводяться, розділяють пропусками або натисненням клавіші Enter.
| Read(Name);
Read(A,B,Y,X); Введення закінчується Enter.
|
| Write(a);
Write(‘ok’);
Writeln();
| де a1,a2,…,an – константи або змінні наведених типів
| Виведення наведених даних (взятих в апострофи) проводиться з позиції курсору.
| Write(‘Привіт,’,Name,’!’);
Привіт, ЕОМ!
|
Тема: Базові оператори
Розгалуження(вибір однієї з двох вказівок, команд, або рівноймовірних подій)
повна команда: IF(якщо)умова THEN(то)оператор1 ELSE(інакше)оператор2;
скорочена команда IF умова THEN оператор;
Оператор варіанту (вибір однієї з декількох вказівок, команд) має структуру:
список 1: оператор1; список 2: оператор2; список п: оператор п
ELSE оператор п+1;
END;
Оператор безумовного переходу(порушення порядку виконання операторів в програмі відносно порядку, в якому вони записані)…GOTO мітка;
Мітки відділяються від операторів двокрапкою-мітка: оператор m5: D:=189;
Цикл оператор циклу з передумовою WHILE умова DO оператор ……………… (цикл-ПОКИ);
оператор циклу з післяумовою RЕРЕАТ оператор Until умова ……………... (цикл-ДО);
оператор циклу з параметром FOR _TO_DO та FOR_DOWNTO_DO оператор;
