- •Алфавіт мови включає в себе:
- •Лексеми мови. Під лексемами розуміють елементарні конструктивні елементи програми, які є неподільними:
- •Оголошення підпрограм: функцій та процедур. Структурне програмування передбачає побудову програм, яка фактично буде послідовністю звертань до підпрограм.
- •Оператор присвоєння присвоює змінній значення виразу, в якості якого може використовуватися і константа, і змінна, і результат обрахування функції, і група операцій. Оператор має вигляд:
- •Складений оператор. Якщо потрібно деяку групу команд інтерпретувати, їх як одну команду, тобто об’єднати їх в певному контексті, то використовують складені оператори.
- •Оператори вводу-виводу. В мові програмування Turbo Pascal ввід-вивід здійснюється насправді не операторами, а стандартними
- •Оператор розгалуження. В ряді випадків алгоритм розв’язку задачі передбачає розгалуження, тобто можливість виконання декількох різних дій в залежності від значення певної логічної умови.
- •Оператори циклу.
- •Програма знаходження суми чисел 1..10.
- •Програма друкування символів ‘a’..’z’.
- •Програма побудови таблиці істинності для and.
- •Скалярні / прості / стандартні типи даних:
- •Скалярні типи користувача:
- •Наприклад
- •4.Структурокані типи даних:
- •1 Діапазон – одновимірний масив;
- •2 Діапазони – двовимірний ( таблиці, матриці);
- •Наприклад
- •5.Комбіновані структури даних.
- •Варіантна частина у записі може бути лише одна і лише в кінці. Службове слово end є спільним для конструкції record і варіантної частини.
- •Приклади задач з масивами
- •Знайти середнє арифметичне додатніх і від’ємних елементів масиву цілих чисел.
- •Стандартні підпрограми обробки рядків
- •Операції над множинами
- •1. Процедури являють собою дію, тому їх можна використовувати в якості окремого оператора в розділі операторів програми.
- •2. Функції являють собою значення певного типу, крім цього вони можуть використовувати деяку дію, але значення їх є головним. Тому функції використовують як окремі оператори у виразах.
- •Параметри-змінні
- •Без типові параметри
- •Наявність умови зупинки, при якій деякому параметру рекурсії передається деяке значення рекурсії.
- •Чітко визначений алгоритм, при обчисленні кожного вищого рівня рекурсії через попередній рівень.
- •Типізовані.
- •Текстові.
- •Безтипові.
- •Процедура зв’язування певної файлової змінної із конкретним файлом на диску
- •Процедура відкриття файлу для читання
- •Процедура відкривання файлу для запису
- •Процедура закривання файлу
- •Процедура примусового очищення внутрішнього буфера обміну
- •Розглянуті раніше встановлюючи та завершальні підпрограми
- •Процедура читання
- •Процедура запису у файл
- •Функція визначення розміру файла у записі
- •Процедура відсікання хвостової частини файлу
- •Процедура читання з текстового файлу
- •Процедура запису
- •1. Процедура для перейменування файлів
- •2. Процедура видалення файлу
- •Xxxx0 адреса
- •35 Квартира з номером 34 у 13 будинку з номером 12.
- •Файли розміщуються в зовнішній пам'яті, а динамічні структури в оперативній.
- •Типізовані файли фактично є файлами прямого доступу, що означає довільний доступ до елементів. В динамічних структурах доступ до елементів виключно послідовний.
- •Здійснюватиметься рух по дереву до крайнього лівого елемента (найменшого).
- •Це значення друкується.
- •Робиться один крок вправо і послідовність 1-3 повторюється відносно нової поточної вершини.
- •Заголовок.
- •Інтерфейс на частина.
- •Розділ реалізації. В реалізації описуються всі компоненти мови, які мають бути невидимі зовні.
- •Процедури управління виконанням програм
- •Функції перетворення типів
- •Процедури і функції для змінних порядкового типу
- •Математичні функції
- •Процедури та функції роботи з рядками
- •Процедури та функції управління динамічною пам’яттю
- •Функції роботи з вказівниками і адресні функції
- •Процедури вводу-виводу і роботи з файлами і каталогами
- •Інші процедури і функції
- •Змінні та константи модуля
- •Змінні модуля crt
- •Процедури і функції модуля crt
- •Перепризначення файлів вводу-виводу
- •Процедури роботи з екраном
- •Процедури і функції управління курсором
- •Процедури роботи з рядками
- •Функції допиту клавіатури
- •Процедури управління кольором
- •Процедури управління вбудованим динаміком і таймером
- •Використання клавіш редагування рядків
- •Використання командних символі
- •Типи драйверів
- •Типи шрифтів
- •Ініціалізація графіки класифікація типів драйверів і відео режимів
- •Ініціалізація і завершення відеорежиму
- •Обробка помилок ініціалізації
- •Процедури роботи з відеорежимами
- •Переключення між текстовим і графічним режимами
- •Побудова зображень на екрані система координат
- •Управління поточним вказівником
- •Графічні вікна
- •Відображення точки на екрані
- •Відображення відрізків прямих ліній
- •Побудова прямокутників
- •Побудова многокутників
- •Побудова дуг, еліпсів і кіл
- •Робота з текстом
- •Відображення рядків
- •Відображення числової інформації
- •Управління параметрами зображення встановлення кольору
- •Встановлення палітри
- •Функції управління операційним середовищем
- •Процедури управління процесами
- •Процедури обслуговування переривань
- •Програми, резидентні в пам'яті
- •Процедури роботи з датою і часом
- •Процедури і функції перевірки стану диску
- •Процедури і функції роботи з файлами
- •Інші процедури і функції
- •Поля даних оголошуються на початку, а методи після них.
- •При оголошенні методів у структурі задаються лише заголовок відповідної підпрограми (подібно до інтерфейсу в модулях).
- •Окремі методи можуть використовувати інші методи цього ж об’єкта, тому вони повинні бути оголошенні в певному порядку.
- •Ini; {ініціалізація графіки}
- •Віртуальним варто оголошувати лише той метод, який:
- •Постановки задачі;
- •Наявними програмними ресурсами;
- •Вимогами по швидкодії, використанням ресурсів еом.
Стандартні підпрограми обробки рядків
Pascal має набір стандартних підпрограм обробки рядків: функції, процедури.
Функції на відміну процедур мають результат деякого типу і можуть бути використані в якості компонентів виразу.
Процедури являють собою дію. Вони будуть окремими командами програми. Результат обертатиметься у вигляді параметрів.
а) Функція визначення довжини
Параметром (аргументом) буде рядок символів, результатом – ціле число типу byte.
LENGTH(‘<рядок>’)=<довжина рядка>;
Вона не може змінювати довжину рядка.
б) Функція виділення частини рядка
якщо з деякого рядка треба виділити підрядок, використовується функція copy.
COPY (<ідентифікатор рядка>,<позиція, з якої відбувається крпіювання>,<довжина потрібного фрагменту>);
Очевидно, що значення параметру не повино перевищувати реальну довжину рядка.
i – номер позиції, j- довжина фрагменту. Значення виразу i+j-1 – перевищує реальну довжину, то відбуватиметься виділення лише наявної частини рядка. Фрагмент буде коротшим ніж j символів.
Наприклад
Перевірити чи введений рядок є паліндромом.
Var
S1,S2: string;
i: byte;
begin
writeln(‘’);
readln(S1);
S2:=”;
For i:=length(S1) downto 1 do
S2:=S2+copy(S1,I,1);
If S1=S2 then writeln (‘’) else writeln (‘’);
End.
в) Функція знаходження номера позиції
Ця функція знаходить номер позиції, з якої починається перше входження деякого слова в рядок. Якщо це слово в рядку не знайдено, то буде надруковано число 0.
POS (<шукане слово>,<ідентифікатор рядка>);
Наприклад
Const R=’Севастополь’;
WORD=’сто’;
Var P: byte;
Begin
P:=pos(WORD,R); {P=5}
Writeln(P) ;
End.
г) Процедура вставлення слова
Ця процедура вставляє деяке слово в рядок, починаючи з вказаної позиції.
INSERT(<слово, яке треба вставити>,<ідентифікатор рядка>,<позиція>);
Наприклад
Var
Poz: integer;
R,WORD: string;
begin
Poz:=20; {Мова програмування Turbo Pascal}
R:=’Мова програмування Pascal’;
WORD:= ‘Turbo’;
Insert(WORD,R,Poz);
Writeln(R);
End.
д) Процедура видалення
Процедура видалення знищує слово, яке починається з вказаної позиції і має задану довжину в рядку.
Наприклад
Var
R: string;
N,Poz: integer;
Begin
R:= ‘Мова програмування Turbo Pascal’;
Poz:= 1;
N:=19; {Turbo Pascal}
Delete(R,Poz,N);
Writeln(R);
End.
е) Функція обєднання рядків
обєднання рядків може проводитися не лише при доповню вального знака операції +, а і функцією concat. Ця функція може містити довільну кількість аргументів типу string.
CONCAT (<рядок1>,<рядок2>,…);
Якщо сумарна довжина результуючого рядка перевищує 255, то надлишок ігнорується.
Наприклад
В рядку символів замінити всі ланцюги ABC на xy.
Var
S1, S2: string;
i: byte;
begin
writeln(‘’);
readln(S1);
S2:=S1;
For i:=1 to length(S2) do
If copy(S1,i,3)=’abc’ then
Begin
Delete(S2,i,3);
Insert(‘xy’, S2,i);
End;
Writeln(S1);
Writeln(S2);
End.
З рядка символів вилучити всі повторення підряд однакових символів крім першого.
Var
S1, S2: string;
i: byte;
begin {}
S2:=S1;
For i:=1 to length(S2) do
If copy(S2,i,1)=copy(S2, i+1,1) then
Begin
Delete(S2,i+1,1);
i:=i-1;
end;
writeln(S1);
writeln(S2);
end.
