6. Цикли на мові паскаль.
Цикл — різновид керівної конструкції у високорівневих мовах програмування, призначена для організації багаторазового виконання набору інструкцій (команд). Також циклом може називатися будь-яка багатократно виконувана послідовність команд, організована будь-яким чином (наприклад, із допомогою умовного переходу).Безумовні цикли- Іноді в програмах використовуються цикли, вихід з яких не передбачено логікою програми. Такі цикли називаються безумовними або нескінченними. Особливих синтаксичних засобів для створення таких циклів, через їхню нетиповість, мови програмування не передбачають, тому такі цикли створюються за допомогою конструкцій призначених для створення звичайних (або умовних) циклів. Для забезпечення нескінченного повторення перевірка умови в такому циклі відсутня (якщо дозволяє синтаксис, як, наприклад, у циклі LOOP … END LOOP мови Ада), або замінюється константним значенням (while true do … в Паскаль). Цикл з передумовою — цикл, що виконується доки істинна деяка умова, вказана перед його початком. Ця умова перевіряється до початку виконання тіла циклу, тому тіло може бути не виконане жодного разу (якщо умова з початку хибна). У більшості процедурних мов програмування здійснюється за допомогою інструкції while, звідси його друга назва — while-цикл. Цикл з післяумовою — цикл, в якому умова перевіряється після виконання тіла циклу. Звідси випливає, що тіло циклу завжди виконується хоча б один раз. У мові Паскаль такий цикл здійснює інструкція repeat … until; у Сі — do … while.
7.Етапи розв’язання задач.Еом
Алгоритм-це певна послідовність дій виконання яких призводить до бажаного результату за скінченну кількість кроків. Абу Абдулла Абу Джафар Мухамед ібн Муса аль-Хорезмі(арабський математик). 1етап(постановка задачі, створення математичної моделі); 2.етап(описання алгоритму); 3етап( запис і трансляція програми); 4етап(налагодження програми, виправлення помилок); 5етап(експлуатація програми).
9.Види операторів циклів.
Для реалізації циклічних алгоритмів, тобто алгоритмів, що містять багато разів повторюються однакові операції, застосовуються спеціальні оператори циклу. У Паскалі є три види циклів: FOR, WHILE і REPEAT.
10.Елементи блок схем.
Блок-схема складається з окремих елементів, поєднаних стрілками. Виконання алгоритму іде лише у напрямку стрілки. Елементи можна поєднувати, щоб отримати лінійні, розгалужені та циклічні блок-схеми будь-якої складності. Найпростіші елементи блок-схем Початок та кінець алгоритму. Вивід повідомлень та результатів. Ввід даних. Обчислення, присвоєння, виклик процедур і функцій. Перевірка умов. Цикл FOR, вкладені цикли. Цикл з перевіркою умови на початку. Цикл з перевіркою умови в кінці. Приклади розв'язання задач на створення блок-схем.
11. Оператори розгалуження Pascal. Розгалужений процес вміщує декілька шляхів. Вибір того чи іншого шляху залежить від виконання деяких умов. У багатьох випадках виникає потреба в зміні послідовного порядку операторів, що стає можливим завдяки операторам управління. До них в першу чергу відносяться IF та CASE. Оператор IF реалізує операцію умовного переходу (операцію розгалуження на два напрямки).Оператор Case забезпечує розгалуження на декілька напрямків. Загальний вигляд:
Case індекс вибору of список вибору;Else…; End; де індекс вибору – проста змінна цілого, символічного, перелічуваного або логічного типу; список вибору – сукупність простих або складних операторів, перед кожним з яких стоїть константа вибору, тип якої співпадає з типом індексу вибору.
Після слова Else може стояти простий або складний оператор (ця конструкція може бути відсутня).
sase<селектор> of if<ум> then
<ум1>:<дія1> <д1>
<ум2>:<дія2> else
<умn>:<діяn> <д2>
end;
else
12. Введення і виведення інформації у мові Паскаль. У даному розділі розглянемо організацію введення і виведення даних з термінального пристрою. Термінальний пристрій - це пристрій, з яким працює користувач, як правило це клавіатура й екран (дисплей). Введення даних- для введення вихідних даних найчастіше використовується процедура ReadLn: ReadLn(A1,A2,...AK); Процедура робить читання K значень вихідних даних і надає (присвоює) ці значення змінним А1, А2, ..., АК. При введенні вихідних даних відбувається перетворення з зовнішньої форми представлення у внутрішню, яка, в свою чергу, визначається типом змінних. Змінні, що утворюють список введення, можуть належати або до цілого, або до дійсного, або до символьного типу. Читання вихідних даних логічного типу в мові Паскаль неприпустимо.Значення вихідних даних можуть відокремлюватися один від одного пробілами і натисканням клавіш табуляції, а також клавіші Enter.Числа, що вводяться, не можна розділяти комами. Виведення даних для виведення результатів роботи програми на екран використовуються процедури: Write(A1,A2,...AK); WriteLn(A1,A2,...AK); Перший з цих операторів здійснює вивід значень змінних А1, А2, ..., АК в один рядок на екрані. Другий оператор, на відміну від першого, не тільки здійснює вивід на екран певного рядку, але й переносить курсор вводу на наступний рядок екрану. Якщо процедура writeln використовується без параметрів, то вона просто здійснить перенесення курсору на наступний рядок. Змінні, що складають список виводу, можуть відноситися до цілого, дійсного, символьного чи булевого типів. В якості елемента списку виведення крім імен змінних можуть використовуватися вирази й рядки. Форма подання значень у полі виводу відповідає типу змінних та виразів: величини цілого типу виводяться як цілі десяткові числа, дійсного типу - як дійсні десяткові числа з десятковим порядком, символьного типу і рядки - у вигляді символів, логічного типу - у виді логічних констант TRUE і FALSE. Оператор виводу дозволяє встановити ширину поля виводу для кожного елемента списку виводу. У цьому випадку елемент списку виводу має вид А:К, де А - вираз чи рядок, К - вираз або константа цілого типу. Якщо значення, що виводиться, займає в полі виводу менше позицій, ніж К, то перед цим значенням проставляються пробіли. Якщо виведене значення не вміщається в ширину поля К, то для цього значення додатково буде відведена необхідна кількість позицій. Для величин дійсного типу елемент списку висновку може мати вигляд А:К:М, де А - змінна чи вираз дійсного типу, К - ширина поля виводу, М - число цифр дробової частини значення, яке виводиться. К і М – це вирази чи константи цілого типу. У цьому випадку дійсні значення виводяться у формі десяткового числа з фіксованою комою.
13. Логічні вирази та операції. Логічний вираз це засіб записування умов для відшукання потрібних даних. Логічний вираз може приймати значення( true - істинність, або false-хибність) . Логічні вирази бувають прості та складені. Прості-це два арефметичні вирази зєднані символом відношеня, а складений - це прості логічні вирази, зєднані назв. простих логічних операцій: not, and,or. У повній формі завжди є результат. У скороченій формі при отриманні значенні false, алгоритм продовжує вионувати ці дані. if, then, else. if<лог. вираз> Then Pi else P2.
14. Прості та структурні оператори. В Turbo Pascal оператори поділяються на прості та структурні. До простих операторів відносяться: - оператор присвоєння (:=); - оператор безумовного переходу (goto); - оператор звертання до процедури (функції). Структурними операторами називаються такі, що складаються з інших операторів. До них відносяться: - складний оператор - представляє собою набір операторів, що поміщені в операторні дужки (begin - end); - умовний оператор (if); - оператор вибору (case); - оператори циклу (repeat, while, for); - оператор приєднання (with). Усі вищеописані елементи алфавіту мови програмування складаються з окремих символів. В якості символів, що складають елементи алфавіту, в Turbo Pascal можна використовувати більшість символів, що входять в стандартну ASCII-таблицю. Заборонено використовувати символи розширеної ASCII-таблиці, тобто символи з кодами від 128 до 255, а також символи: (&), (!), (%), (~), ("). Ці символи можна використовувати лише в якості коментарів та в текстових стрічках, які беруться в одинарні лапки (").