
- •Тема №1. Склад програмування pascal Лекція 1: Інформаційні моделі і алгоритми. Програми . Програмування. План
- •1. Етапи розв'язування задач з використанням комп'ютера
- •2 Моделювання. Класифікація моделей.
- •3 Алгоритми.
- •4 Запис програм.
- •5.Програми-посередники
- •Лекція №2: Основні поняття та елементи мови Turbo Pascal План
- •Опис мови.
- •Структура програми.
- •Ідентифікатори.
- •Розділи оголошення сталих і змінних.
- •Перша програма.
- •Лекція №3 Типи даних. Лінійні програми План
- •Типи даних
- •Стандартні типи даних.
- •Нестандартні прості типи.
- •Типовані сталі.
- •Команда присвоєння має вигляд
- •5. Основні операції, стандартні функції та деякі процедури
- •6. Команди введення, виведення даних. Форматний вивід.
- •Тема №2. Оператори мови програмування Turbo Pascal Лекція №1 Розгалуження. Оператор безумовного переходу. Умовний оператор. Зображення в блок-схемах План
- •Складена команда (складний оператор)
- •Команда розгалуження if (умовна команда)
- •4. Команда goto
- •Лекція №2 Програмування циклічних алгоритмів план
- •1.Цикл з параметром. Зображення в блок-схемах.
- •2. Цикл з передумовою (while), зображення в блок-схемі.
- •3. Цикл з післяумовою (repet-until), зображення в блок-схемах.
- •Тема №3. Структури даних. Процедури та функції Лекція №1 Функції. Процедури. Опис та виклик.
- •1.Визначеня поняття функції
- •2.Стандартні функції.
- •3. Визначення поняття процедури.
- •Стандартні процедури.
- •Лекція №2 Масиви. Запис та реалізація в мові програмування Turbo Pascal План
- •Масиви. Запис та реалізація.
- •Основні дії з елементами масивів.
- •Текст програми
- •Двовимірні масиви.
- •Лекція №3 Сортування масивів
- •2. Сортування бульбашкою.
- •4,2,7,9,1. Упорядкуємо його методом обміну.
- •3. Сортування вставкою.
- •4. Сортування злиттям.
- •Лекція №4 Рядкові величини у мові Pascal. План
- •1. Введення і виведення строкових даних
- •2. Операції порівняння строкових даних
- •3. Операція присвоювання для рядків
- •4. Стандартні функції і процедури для роботи з рядками
- •Write(copy('трансформатор',6,5))
Лекція №3 Типи даних. Лінійні програми План
Стандартні типи даних.
Нестандартні прості типи.
Типовані сталі.
Команда присвоєння.
Основні операції, стандартні функції та деякі процедури.
Команди введення, виведення даних. Форматний вивід.
Типи даних
У кожного типу різне представлення чисел в пам’яті комп’ютера, час виконання певної операції над змінними цього типу, різний об’єм пам’яті.
Всі типи мови Turbo Pascal можна розділити на дві груп:
• стандартні (визначені) типи;
• типи обумовлені (описані, визначені) користувачем (типи користувача).
Імена стандартних типів є визначеними ідентифікаторами (не плутати із зарезервованими словами!) і діють у будь-якому місці програми. У дійсності, вони описані в стандартному модулі System, що за замовчуванням підключається в список використовуваних модулів кожної програми і кожного користувальницького модуля, незалежно від того, зазначений він у розділі uses, чи ні.
Стандартні типи даних.
Одним з найважливіших понять у програмуванні є змінна.
Змінна — це поіменована ділянка оперативної пам'яті комп'ютера, де зберігається значення деякої величини.
Змінна має такі властивості:
назву (ім'я),
значення,
тип.
Усі наявні у Паскалі типи прийнято поділяти на групи. Насамперед виділяють прості і структурні типи. Прості типи, у свою чергу, підрозділяють на порядкові і дійсні типи. У табл.1 наведена класифікація визначених типів мови Паскаль. Визначені типи «вбудовані» у Паскаль на відміну від типів, що задаються програмістом.
Порядкові типи називаються так тому, що їхні припустимі значення являють собою множину, що складається зі скінченного числа елементів. У цій множині є перший і останній елементи. Крім того, кожний елемент порядкового типу має попередній йому і наступний за ним елементи. Так, наприклад, у цілого значення 12 є попередник (значення 11) і спадкоємець (значення 13). Очевидним винятком є перший (у нього немає попередника) і останній (немає спадкоємця) елементи. Елементи порядкового типу можна пронумерувати, розташувавши них у визначеному порядку, наприклад за зростанню.
На відміну від порядкових, дійсні типи представляють дійсні числа (числа, що мають як цілу, так і дробову частини), а множину дійсних чисел навіть з обмеженого діапазону пронумерувати неможливо. Строго говорячи, варто враховувати та обставина, що комп'ютер може оперувати лише кінцевим набором чисел. Це зв'язано з його кінцевою розрядністю (тобто кількістю двійкових розрядів, що відводяться під збереження даних). Але для дійсних чисел кількість їхніх припустимих значень досить велике, тому не має сенсу відносити їх до групи порядкових типів.
Таблиця 1. Класифікація визначених типів мови Паскаль
Група Підгрупа |
Назва |
Ідентифікатор |
Простий Порядковий |
Короткий цілий |
Shortint |
|
Короткий натуральний |
Byte |
|
Натуральний |
Word |
|
Цілий |
Integer |
|
Довгий цілий |
Longint |
|
Символьний |
Char |
|
Булевий(логічний) |
Boolean |
Дійсний |
Дійсний |
Real |
|
З одинарною точністю |
Single |
|
З подвійною точністю |
Doubl e |
|
З підвищеною точністю |
Extended |
|
Складний |
Comp |
Строковий(літерний) |
|
String |
Структурний |
Масив |
Array |
|
Множина |
Set |
|
Файл |
File |
|
Запис |
Record |
Вказівниковий |
|
Pointer |
У табл. 2 наводяться діапазони припустимих значень порядкових типів мови Паскаль.
Таблиця 2. Порядкові типи мови Паскаль
Ідентифікатор Опис типу Множина допустимих значень
Byte 8-бітний натуральний 0..255
Shortint 8-бітний цілий зі знаком -128..127
Integer 16-бітний цілий зі знаком -32768..32767
Longint 32-бітний цілий зі знаком -2147483648..2147483647
8-бітний цілий без знака 0..255
16-бітний цілий без знака 0..65535
Boolean Логічний False, True
Char Символьний Символи з розширеного
набору символів коду ASCII
Розглянемо такі дві змінні:
vаг х:byte; у:integer.
Цим змінним можна надати, наприклад, таких значень: х:=65; у:=-5. Зауважимо, що змінна х не може набувати від'ємних значень, оскільки вони не входять до діапазону допустимих значень типу byte.
У Паскалі є п'ять видів дійсних типів. Дійсні типи розрізняються діапазоном і точністю зв'язаних з ними значень. Ці типи перераховані в табл.3. Дії над типами з одинарною точністю, з подвійною точністю і з підвищеною точністю, а також над складним типом можуть виконуватися тільки при наявності математичного співпроцесора.
Таблиця 3. Дійсні типи мови Паскаль
Ідентифікатор |
Опис типу |
Діапазон |
Real |
6-байтовий дійсний, 11-12 вагомих цифр |
-1.7х1038.. -2.9х10-39 , 2.9х10-39, 1.7х1038 |
Single
|
4-байтовий дійсний з одинарною точністю, 7-8 значущих цифр |
-3.4х1038 .. -1.5х10-45 , 1.5х10-45, 3.4х1038 |
Double
|
8-байтовий дійсний з подвійною точністю, 15-16 значущих цифр |
-1.7х10308 .. -5.0x1 0-324 , 5.0х10-324, 1.7х10308 |
Extended
|
10-байтовий дійсний з підвищеною точністю, 19-20 значущих цифр |
-l.lxl04932 .. -1.9х10-4951 , 1.9х10-4951.. l.lxlO4932
|
Comp |
8-байтовий складний тип |
-263 + 1 .. 263-1 |
Дійсні
числа можна записувати у форматі з
фіксованою крапкою, наприклад, 5.04,
-12.109, або у форматі з плаваючою крапкою,
наприклад, -5.2Е+2 (це є -520.0), 16.1Е-3 (це є
0.0161). Символи пЕ+2
означають
множення числа п
на 10 у степені
+2, тобто
Кількість змінних та їхні властивості задає користувач. Тип змінної визначає її допустимі значення, а також операції, які можна над нею виконувати. У програмі Тrykutnyk змінні р та s оголошені як змінні числового дійсного типу.
Символьний тип (сhаг) — це множина символів кодової таблиці комп'ютера АSСІІ. Символьна стала — це символ, взятий у лапки, наприклад,'а','5','%'.
Логічний тип (boolean) характеризується двома значеннями: false (хибність) та true (істинність).
Усі стандартні типи (окрім дійсного) є впорядкованими, тобто для кожного даного визначені наступне та попереднє значення.