Алгоритмічні структури розгалуження та повторення

Лекція 1: Основні поняття та означення. Елементарні алгоритмічні структури. Елементи мови Pascal.

· Поняття “ алгоритму ”

· Властивості алгоритму

· Алгоритмічні структури розгалуження та повторення

· Структура програми

· Прості типи даних.

· Поняття «константа», «змінна», «вираз»

• Оператор присвоєння, процедури введення та виведення даних

Алгоритм – це послідовність дій, які необхідно виконати, щоб отримати рішення поставленої задачі.

Властивості алгоритму

Визначеність — кожен крок алгоритму має інтерпретуватися виконавцем однозначно. Результативність — за скінчену кількість кроків алгоритм маєприводити до… Дискретність — кроки обчислювального процесу мають бути відокремлені один від одного.

Алгоритмічна структура послідовності

Алгоритмічна структура, що дозволяє виконувати послідовність двох операторних блоків. Така структура дає вказівку виконувати одну інструкцію після іншої.

Алгоритмічна структура розгалуження

Є декілька різновидів структури розгалуження. Альтернативне розгалуження припускає вибір виконавцем одного з двох можливих… Крім альтернативного розгалуження є ще розгалуження у формі множинного вибору альтернатив. За множинного вибору може…

Алгоритмічна структура повторення

Прості типи даних.

· множину допустимих значень, яких може набувати змінна або константа зазначеного типу; · множину допустимих операцій, що застосовуються до даних певного типу; · спосіб зображення даних у пам’яті комп’ютера.

Операції над даними

Залежно від кількості операндів операції в мові Pascal поділяються на унарні та бінарні. Унарні операції застосовуються до одного операнда. Символ…

Цілочислові типи

Таблиця 1.1. Цілочислові типи Тип даних Кількість Діапазон байтів бітів shortint byte … Таблиця 1.2. Арифметичні операції над цілочисловими значеннями. Знак… Розглянемо операції порівнювання цілих чисел (операції відношення). Ці операції позначаються лексемами =, <>,…

Дійсні типи

Для запису дійсних чисел в оперативній пам’яті використовується форма з плаваючою комою. Дійсне число у формі з плаваючою комою має мантису та… У мові Pascal означено п’ять дійсних типів: дійсний (real), дійсний з…

Таблиця 1.3. Дійсні типи

Множина допустимих значень булевого або логічного, типу містить дві константи: false (хибність) i true (істина). Ідентифікатором логічного типу є… До булевих значень застосовуються операції «і», «або», «не», що називаються…

Символьний тип

Множина допустимих значень символьного (літерного) типу - це множина символів кодової таблиці ASCII, а отже, даними цього типу є окремі символи. Кожному символу відповідає ціле число (код) в діапазоні від 0 до 255. Зберігання одного символу потребує одного байта оперативної пам’яті. Символьний тип позначається ідентифікатором char. Значення символьного типу даних записуються в одинарних лапках.

Перелічуваний тип

Перелічуваний тип означується користувачем. Такий тип задається переліком усіх елементів множини допустимих значень. Синтаксис оголошення перелічуваного типу такий:

type < ідентифікатор типу > = (<ідентифікатор_1>, … ,< ідентифікатор _n >);

Приклад:

type week =(sun, mon, tue, wed, thu, fri, sat) ;

Константи, змінні, вирази

У мові Pascal існує три види констант: 1) неіменовані константи (цифри й числа, символи й рядки); 2) іменовані нетипізовані константи;

Неіменовані константи

Неіменовані константи не мають імен, і тому їх не потрібно описувати. Тип неіменованої константи визначається автоматично, за замовчуванням.

Прикладами використання неіменованих констант:

іnt1 := -10;

char2 := 'z';

Нетипізовані константи

Іменовані константи повинні мати ім’я. Ці імена необхідно повідомити компіляторові, тобто описати в спеціальному розділі const.

Якщо не вказувати тип константи, то по її зовнішньому вигляді компілятор сам визначить, до якого (базового) типу її віднести.

Приклади опису нетипізованих іменованих констант:

const n = -10;

x = 2.5;

c = 'z';

Типізовані константи

Типізовані іменовані константи являють собою змінні(!) з початковим значенням, що до моменту старту програми вже відомо.

Опис типізованих констант здійснюється по наступному шаблоні:

const <ім'я константи > : <тип константи > = <початкове значення >;

Приклади опису типізованої константи:

const n: іnteger = -10;

c: char = 'z';

Змінні

Змінна величина — це узагальнення, абстракція якогось реального чи уявного об’єкта, що може перебувати в різних станах. Змінна може характеризувати окремі властивості об’єкта, що змінюються під впливом зовнішніх умов. Зазвичай вона позначається ідентифікатором (ім’ям).

Змінні у програмуванні призначені для зберігання та передачi даних усередині програми. На відміну від констант які не можуть змінювати свої значення, змінні набувають різних значень під час виконання програми.

Змінна має свій ідентифікатор i належить до певного типу.

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

var< ідентифікатор > : тип;

Вирази

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

Найпростіші оператори

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

Програма— це послідовність операторів.

Будь-які оператори відокремлюються один від одного символом крапки з комою (;).

Оператор присвоєння

Надати значення змінній можна за допомогою оператора присвоєння

Оператор присвоєння має такий вигляд:

< ідентифікатор > := < вираз >;

Процедури введення даних

read (< ідентифікатор_1 >,..., < ідентифікатор_n>); readln (< ідентифікатор_1 >,..., < ідентифікатор_n>); Тутпараметри процедури < ідентифікатор_1 >,…, < ідентифiкатор_n>) - це імена змінних, яким будуть надані…

Процедури виведення даних

write (<список виведення>); writeln (<список виведення>); Тут <список виведення> - це список записаних через кому виразів.

Приклад найпростішої програми на мові Pascal

program start;var s: string;begin write(' Будь ласка, введіть Ваше ім’я: '); readln(s); writeln(' Ми раді Вас вітати, ',s,'!');end.

Під час роботи цієї програми на екрані з’явиться наступне:

Будь ласка, введіть Ваше ім’я: Тарас Миколайович Ми раді Вас вітати, Тарас Миколайович!