Лабораторна робота № 1
Тема: Поняття алгоритму. Блок схема запису алгоритмів.
Мета: ознайомитись з поняттям алгоритм, розглянути властивості алгоритму, способи запису алгоритмів, ознайомитись з правилами креслення схем алгоритму.
Обладнання: інструкція до практичної роботи, олівець лінійка.
Хід роботи.
1. Правила Т/Б в кабінеті комп'ютерної техніки.
2. Методичні вказівки.
Алгоритм - заздалегідь задане зрозуміле і точне розпорядження можливому виконавцю зробити визначену послідовність дій для одержання рішення задачі за кінцеве число кроків. Виконавець алгоритму - це деяка абстрактна чи реальна (технічна, біологічна чи біохімічна) система, здатна виконати дії, що наказуються алгоритмом. Алгоритми мають такі властивості:
1. Зрозумілість для виконавця - виконавець алгоритму повинний розуміти, як його
виконувати. Іншими словами, маючи алгоритм і довільний варіант вихідний даних,
виконавець повинний знати, як треба діяти для виконання цього алгоритму. 2- Дискретність (переривчастість, роздільність) - алгоритм повинний представляти
процес рішення задачі як послідовне виконання простих (чи раніше визначених)
кроків (етапів).
3. Визначеність - кожне правило алгоритму повинне бути чітким, однозначним не
залишати місця для сваволі. Завдяки цій властивості виконання алгоритму носить
механічний характер і не вимагає ніяких додаткових вказівок чи зведень про
розв'язувану задачу.
4. Результативність (чи кінцівка) полягає в тому, що за кінцеве число кроків алгоритм
або повинний приводити до рішення задачі, або після кінцевого числа кроків
зупинятися через неможливість одержати рішення з видачею відповідного
повідомлення, або необмежено продовжуватися протягом часу, відведеного для
виконання алгоритму, з видачею проміжних результатів.
5- Масовість означає, що алгоритм рішення задачі розробляється д загальному виді, тобто він повинний бути застосуємо для деякого класу задач, що розрізняються лише вихідними даними. При цьому вихідні дані можуть вибиратися з деякої області, що називається областю застосовності алгоритму.
На практиці найбільш поширені наступні форми представлення алгоритмів: S Словесна (запис природною мовою); Графічна (зображення з графічних символів);
Псевдокоди (напівформалізовані описи алгоритмів на умовній алгоритмічній мові, що включають у себе як елементи мови програмування, гак і фрази природної мови, загальноприйняті математичні позначення й ін.); S Програмна (тексти на мовах програмування).
При графічному представленні алгоритм зображується у виді послідовності зв'язаних між собою блоків, кожний з яких відповідає виконанню однієї чи декількох дій.
Назва символу | Позначення і приклад заповнення | Пояснення |
процес |
| обчислювальна дія або послідовність дій. |
розв’язання |
| перевірка умов |
модифікація |
| початок циклу |
перед визначений процес |
| обчислення за підпрограмою, стандартною підпрограмою |
ввід-вивід |
| ввід-вивід в загальному виді |
пуск-зупинка |
| початок, кінець алгоритму, вхід і вихід у підпрограму |
документ |
| вивід результатів у друк |
3.Скласти програму обчислення виразу: y= 3x2-4z
X + Z
4. Індивідуальні завдання.
Скласти схему алгоритму для обчислення виразу:
№ п/п | Вираз |
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
13 |
|
14 |
|
15 |
|
5. Контрольні запитання.
5.1. Що називається алгоритмом?
5.2. Які властивості мас алгоритм?
5.3. Як будуються схеми алгоритму?
6. Захист роботи.
7. Вимоги до оформлення звіту з лабораторної роботи:
· Звіт оформляється на аркуші формату А4;
· Поле колонтитулу повинно мати прізвище, ім’я, по-батькові студента, групу;
· Шапка лабораторної роботи містить номер роботи, назва роботи, мета роботи, обладнання;
· У «ході роботи» пункт 1 «Правила техніки безпеки у кабінеті комп’ютерної техніки»;
· Пункт 2 містить індивідуальне завдання з лабораторної роботи згідно варіанту;
· Пункт 3 містить код програми з результатом роботи програми;
· Пункт 4 містить висновки з лабораторної роботи;
· Пункт 5 містить контрольні запитання з лабораторної роботи.
