- •Тема №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))
4 Запис програм.
Програма - це набір машинних команд, які виконує комп'ютер для реалізації алгоритму, інакше, програма - це форма представлення алгоритму для виконання його машиною.
Мова програмування - система позначень, за допомогою яких можна точно описати алгоритм для виконання його комп’ютером.
Машинні коди - набір двійкових кодів для роботи центрального процесора конкретного типу.
Розрізняють такі типи програм:
текст програми, написаний мовою програмування і призначений для компіляції чи інтерпретації;
об'єктний модуль - програма, переведена на машинну мову, але не готова до реалізації через відсутність програмних блоків, які приєднуються під час редагування програми;
машинна програма (виконуваний модуль), яка збирається із об'єктних модулів і може бути завантажена в оперативну пам'ять для виконання;
мікропрограми, які вбудовані в пристрої (мікропрограмне керування пристроєм).
Першим програмістам доводилося писати команди в «машинних кодах», тобто так, як сприймає їх машина. Наприклад, додавання двох чисел виглядало так: 15 0127 2677 3656. Число 15 -це код операції, яка означає «додати два деяких числа і суму записати в пам'ять». Числа 0127, 2677 і 3656 - це номери комірок пам'яті, в яких зберігаються числа. Зміст команди такий: додати число, яке записане в комірці номер 0127, з числом, записаним в комірці з номером 2677, а результат розташувати в комірку з номером 3656.
Пізніше, щоб полегшити процес запису програм, створили систему умовних позначень (мову програмування) для запису команд і внутрішню програму, яка вже сама «перекладала» команди в машинні коди. Тепер приклад додавання двох чисел виглядає так: с = а + b. Перед виконанням команди машина кожній змінній вкаже номер комірки, де знаходяться дані. Знак «=» означає записати (або присвоїти).
Аналогічно записуються більш складні операції, які повинен виконати комп'ютер. Наприклад, перевірку умови аі > т можна записати англійською: if a[i]>m then m=а[і].
Такий підхід вимагає існування:
чіткої системи умовних позначень для запису команд зрозумілою людині мовою (мова програмування);
програми-посередника, яка перекладатиме команди мовою, зрозумілою машині.
Команди, записані мовою програмування називають операторами або вказівками. Послідовність таких команд називають текстом програми. Текст програми записують в текстовому файлі.
Існує багато різних мов програмування (дивись малюнок). Взагалі, для розв'язування більшості задач можна використовувати будь-яку з них. Тільки досвідчені програмісти знають, яку мову програмування краще використовувати для розв'язування складних спеціалізованих задач, щоб урахувати особливості тієї чи іншої з них.
Всі існуючи мови програмування можна поділити на дві групи:
мови низького рівня;
мови високого рівня.
До мов низького рівня належать мови асемблера (від англ. to assemble - складати, компонувати). У мові асемблера використовуються символьні позначення команд, які легко зрозуміти і запам'ятати. Замість послідовностей двійкових кодів команд записуються їх символьні позначення, а замість двійкових адрес даних, які використовуються під час виконання програми, - символьні імена цих даних. Іноді мову асемблера називають мнемокодом або автокодом.
Більшість програмістів при складанні програм користуються деякою мовою високого рівня. Для описування алгоритмів такою мовою використовується певний набір символів - алфавіт мови. З цих символів складаються так звані службові слова мови, кожне з яких має певне призначення. Службові слова зв'язуються одне з одним в речення за певними синтаксичними правилами мови і визначають деяку послідовність дій, які мусить виконати комп'ютер. Використання мов високого рівня надає можливість описувати програми для комп'ютера, використовуючи загальноприйняті позначення операцій і функцій. Та програми, що написані на мовах програмування високого рівня (алгоритмічних мовах програмування), комп'ютер "не розуміє". Для того, щоб він міг виконати програму, її потрібно перекласти на машинну мову. Для такого перекладу використовують спеціальні програми, що мають назву - транслятори.
