Способи опису алгоритму Види операторів

[ виправити ] текст може містити помилки, будь ласка перевіряйте перш ніж використовувати.

скачати

Міністерство Освіти Республіки Білорусь

Установа Освіти "Гомельський державний університет ім. Ф. Скорини »

Математичний факультет

Кафедра ВМ і Програмування

Контрольна робота

Тема:
«Способи опису алгоритму. Види операторів »

1. Алгоритм і його властивості. Способи опису алгоритму
Для пояснення поняття «алгоритм» важливе значення має визначення поняття «виконавець алгоритму». Алгоритм формулюється в розрахунку на конкретного виконавця; алгоритм є керівництвом до дії для виконавця, тому значення слова «алгоритм» близьке за змістом до значення слів «вказівку» або «розпорядження». Можна сказати, що алгоритм - зрозуміле і точне розпорядження виконавцю здійснити певну послідовність дій для досягнення зазначеної мети чи розв'язання поставленої задачі або алгоритм - точне розпорядження, яке задає обчислювальний процес, що починається з довільного початкового даного з деякої сукупності можливих для цього процесу даних і спрямований на отримання повністю визначається цими вихідними даними результату.
Основні властивості алгоритму.
1. Алгоритм має деяке число вхідних величин - аргументів, що задаються до початку виконання. Мета виконання алгоритму - отримання результату, що має цілком визначене ставлення до вихідних даних. Для алгоритму можна вибирати різні набори вхідних даних з безлічі допустимих для цього процесу даних, тобто можна застосовувати алгоритм для вирішення цілого класу задач одного типу, що розрізняються вихідними даними. Це властивість алгоритму називають масовістю. Однак існують алгоритми, що застосовуються тільки до єдиного набору даних. Тоді властивість масовості означає застосовність алгоритму до всіх об'єктів цього класу.
2. Щоб алгоритм можна було виконати, він повинен бути зрозумілий виконавцю. Зрозумілість алгоритму означає знання виконавця про те, що треба робити для виконання цього алгоритму.
3. Алгоритм представляється у вигляді кінцевої послідовності кроків, (алгоритм має дискретну структуру) і його виконання розчленовується на виконання окремих кроків.
4. Кожен крок алгоритму має бути чітко і недвозначно визначено і не повинен допускати довільного трактування виконавцем. Алгоритм розрахований на суто механічне виконання. Саме визначеність алгоритму дає можливість доручити його виконання автомату.
5. Виконання алгоритму закінчується після виконання кінцевого числа кроків. При виконанні алгоритму деякі його кроки можуть повторюватися багато разів.
6. Кожен крок алгоритму має бути виконаний точно і за кінцевий час. Алгоритм повинен бути ефективним.
2. Лінійні та розгалужені обчислювальні процеси
1. Лінійний - це такий обчислювальний процес, в якому самостійні етапи обчислення виконуються в лінійній послідовності.
2. Ветвящийся - це процес, реалізація якого в залежності від вихідних даних або проміжних результатів відбувається за одним із кількох, наперед визначених напрямків, вибір тієї чи іншої гілки обчислень здійснюється перевіркою логічного умови, що визначає властивості вихідних даних або проміжних результатів.
3. Основні поняття мови Паскаль
Програма на мові Паскаль формується за допомогою кінцевого набору знаків, що утворюють алфавіт мови, і складається з літер, цифр, спеціальних символів.
В якості букв використовуються прописні і рядкові букви латинського алфавіту і знак підкреслення; в якості цифр: арабські цифри від 0 до 9.
При написанні програм застосовуються спеціальні символи: +, -, *, /, =, <,>, [], (), @, {},:,;', # (номер), $ (знак грошової одиниці), ^ (тильда), пробіл, крапка і кома.
Неподільні послідовності знаків алфавіту утворюють слова, відокремлені один від одного роздільниками і несучими певний сенс у програмі. Роздільником може служити пробіл, символ кінця рядка, коментар. Слова поділяються на зарезервовані, стандандартние ідентифікатори та ідентифікатори користувача.
Зарезервовані слова є складовою частиною мови і їх не можна використовувати в якості ідентифікаторів. У мові Паскаль зарезервованими є наступні слова: and, array, begin, case, const, div, do, downto, else, end, file, for, forward, function, goto, if, in, lable, mod, nil, not, of, or, packed, procedure, program, record, repeat, set, shl, shr, string, then, to, type, unit, until, uses, var, while, with, xor.
Стандартні ідентифікатори служать для позначення заздалегідь визначених розробниками мови типів даних, констант, процедур і функцій.
Ідентифікатори користувача використовуються для позначення міток, констант, типів, змінних, процедур і функцій, визначених самим програмістом.
4. Загальна структура програми. Опис міток, визначення констант, визначення типів, опис змінних
Структура програми.
Program <ім'я програми>;
{Розділ описів}
Uses {Plug-in}
Label {Оголошення глобальних міток}
Const {оголошення констант}
Type {оголошення типів}
Var {Оголошення змінних}
Procedure {Опис процедур}
Function {опис функцій}
{Розділ операторів}
Begin
{Оператори}
End.
Всі дані, в залежності від способу їх зберігання і обробки можна розділити на дві групи константи і змінні.
Константами називаються елементи даних, значення яких встановлені в описовій частині програми й у процесі виконання програми не змінюються.
Стандартні види констант:
1. Цілочисельні - визначаються за допомогою чисел, записаних в десятковому або шістнадцятковому форматі, що не містять десяткового дробу.
2. Речові - визначаються за допомогою чисел, записаних у десятковому форматі даних.
3. Символьні - це будь-який символ персонального комп'ютера, укладений в апострофи.
4. Строкові - визначаються послідовністю довільних символів, укладених в апострофи.
5. Типізовані - змінні з початковим значенням. Кожній типізованої константі ставиться у відповідність ім'я, тип і початкове значення.
6. Зарезервовані константи.
Формат опису констант:
Const
Ідентифікатор = значення;
Типи даних.
Тип - це безліч значень, які можуть приймати об'єкти програми, і сукупність операцій, допустимих над цими значеннями.
Змінні на відміну від констант можуть змінювати свої значення в процесі виконання програми. Тип констант автоматично розпізнається компілятором без попереднього опису. Тип змінної повинен бути описаний перед тим, як із змінними будуть виконуватися будь-які дії.
Формат опису змінних:
Var
Ідентифікатор: тип;
5. Скалярні типи даних: стандартні і описані користувачем
Логічний тип. Значеннями логічного типу може бути одна з констант False або True.
Цілі типи. Діапазон можливих значень цілих типів залежить від їх внутрішнього уявлення.
Тип
Назва
Довжина, байт
Діапазон значень
Byte
Довжиною в байт
1
0. 255
ShortInt
Коротке ціле
1
-128 .. 127
Word
Довжиною в слово
2
0 .. 65535
Integer
Ціле
2
-32768 .. 32767
LongInt
Довге ціле
4
-2147483648 .. 2147483647

Символьний тип. Значеннями символьного типу є множина всіх символів ПК. Для кодування використовується код ASCII (American Standard Code for Information Interchange).
Перераховується тип. Задається перерахуванням тих значень, які він може отримати. Кожне значення іменується деяким ідентифікатором і розташовується в списку, обрамленому круглими дужками.
Змінні перечисляемого типу можна оголошувати без попереднього опису типу.
Тип-діапазон. Тип-діапазон є підмножина свого базового типу, в якості якого може виступати будь-який скалярний тип, крім речового та типу-діапазону. Тип-діапазон задається межами своїх значень усередині базового типу.
Тип-діапазон можна безпосередньо вказувати при оголошенні змінної.
Речові типи. Значення речових типів визначають довільне дійсне число з деякою кінцевою точністю, яка залежить від внутрішнього формату числа.
Тип
Назва
Довжина, байт
Кількість цифр мантиси
Діапазон десяткового порядку
Real
Речовий
6
11 .. 12
-39 .. 38
Single
З одинарною точністю
4
7 .. 8
-45 .. 38
Double
З двійковій точністю
8
15 .. 16
-324 .. 308
Extended
З підвищеною точністю
10
19 .. 20
-4932 .. 4932
Comp
Складний
8
10 .. 20
-2 * 10 +1
-2 * 10 -1

6. Прості оператори: присвоювання, переходу Goto, порожній оператор. Найпростіший введення-виведення
Оператори виконуються в тому порядку, в якому вони записані в програмі. Роздільником оператора служить крапка з коми.
Всі оператори поділяються на дві групи: прості та структурні.
Оператори, не містять всередині себе інших операторів, називаються простими. До них відносяться оператори присвоювання, безумовного переходу, порожній оператор і оператор виклику процедур.
Оператор присвоювання виконує вираз, задане в його правій частині, і привласнює результат змінної, ідентифікатор якої розташований у лівій частині.
Формат оператора:
Ідентифікатор: = вираз;
Оператор безумовного переходу Goto служить для передачі управління оператору, позначеного міткою. Мітка відокремлюється від оператора двокрапкою. Оператор Goto застосовується у разі, коли після виконання деякого оператора треба виконати не наступний по порядку, а який-небудь інший, зазначений міткою оператор.
Формат оператора:
Goto мітка;
Формат опису міток:
Label
Ім'я мітки;
Порожній оператор не містить жодного символу і не виконує ніяких дій.
Для виконання операцій введення-виведення служать 4 процедури: Read, Readln, Write, Writeln.
Процедура читання Read забезпечує введення числових даних, символів, рядків і т. д. для подальшої їх обробки програмою.
Формат:
Read (x1, x2, ..., xn);
де x1, x2, ..., xn - змінні допустимих типів.
Процедура читання Readln аналогічна процедурі Read. Єдина відмінність полягає в тому, що після зчитування останнього в списку значення для однієї процедури Readln дані для наступної процедури Readln будуть зчитуватися з початку нового рядка.
Процедура запису Write виробляє виведення числових даних, символів, рядків і булевских значень.
Формат:
Write (y1, y2, ..., yn);
де y1, y2, ..., yn - вирази цілочисельного, речового, символьного, строкового, булевского та ін типів.
Процедура запису Writeln аналогічна процедурі Write, але після виведення останнього в списку значення для поточної процедури Writeln відбувається переклад курсору до початку наступного рядка. Процедура Writeln, записана без параметрів, викликає переклад рядка.
7. Структурні оператори: умовний оператор If, складений оператор Begin - End, оператор вибору Case
Структурні оператори являють собою структури, побудовані з інших операторів по строго певними правилами.
Складовою оператор представляє собою групу з довільного числа операторів, відділених один від одного крапкою з комою і обмежену операторними дужками Begin і End.
Формат оператора:

Begin

Оператор 1;
...
оператор N;
End;
Умовні оператори забезпечують виконання або невиконання деякого оператора, групи операторів або блоку в залежності від заданих умов.
Оператор умови If може приймати одну з форм:
1. If умова then оператор1 {повна умовна конструкція}
Else оператор2;
2. If умова then оператор; {неповна умовна конструкція}
Оператор вибору Case є узагальненням оператора If і дозволяє зробити вибір з довільного числа наявних варіантів. Він складається з виразу, званого селектором, і списку параметрів, кожному з яких передує список констант вибору. Як і в операторі If, тут може бути присутнім слово Else, що має той же зміст.
Формат оператора:
Case вираз-селектор of
Список 1: оператор 1;
...
Список N: оператор N
Else оператор
End
Додати в блог або на сайт

Цей текст може містити помилки.

Програмування, комп'ютери, інформатика і кібернетика | Контрольна робота
41.6кб. | скачати


Схожі роботи:
Знаходження мінімального остовом дерева Порівняння алгоритму Прима і алгоритму Крускала
Види витрат виробництва та способи їх способи їх оптимізації
Політичні конфлікти їх види і способи вирішення
Джерела та види конфліктів способи їх усунення на підприємствах
Юридичні зобов язання їх види та способи дотримання
Основні види і способи захисту населення у надзвичайних ситуаціях
Сутність структура види засоби і способи комунікацій в організації
Фальсифікація товарів поняття об`єкти види способи Смакові товари
Підприємницький ризик види ризику оцінка факторів і способи його мінімізації
© Усі права захищені
написати до нас