М
іністерство
освіти і науки, молоді та спорту України
Х
арківський
ордена «Знак Пошани» електромеханічний
технікум транспортного будівництва
Методичний посібник
для виконання практичних робіт
з дисципліни „ Алгоритми та методи обчислень ”
для студентів спеціальності 5.05010201 «Обслуговування комп’ютерних систем і мереж»
Харків
2011
Автор: О.С.Ярмола – викладач Харківського електромеханічного технікуму транспортного будівництва.
Методичний посібник розглянутий і рекомендований для використання цикловою комісією природничо-математичних наук.
Рецензент: Бочарніков М.М. – голова циклової комісії природничо-математичних наук Харківського електромеханічного технікуму транспортного будівництва.
Пояснювальна записка
Методичні вказівки для виконання практичних робіт складені на підставі програми нормативної навчальної дисципліни "Алгоритми і методи обчислень" для студентів другого курсу спеціальності 5.05010201.
Дані методичні вказівки присвячені вивченню тем дисципліни і містять в собі текст завдання, опис порядку виконання робіт та питання для самоперевірки. Метою практичних робіт є отримання студентами практичних навичок алгоритмізації.
При виконанні практичних робіт необхідно суворо додержуватись правил техніки безпеки. Студенти допускаються до виконання практичних робіт тільки після проведення інструктажу з охорони праці при роботі в лабораторії з реєстрацією у відповідному журналі.
Практична робота №1 Тема: Побудова алгоритмів з розгалудженням.
Мета Навчитися створювати алгоритми розв’язку задач та давати їх графічне зображення за допомогою блок-схем.
Теоретичні відомості
Будемо під алгоритмом рішення задачі розуміти систему правил, задаючих строго певну послідовність операцій, що приводять до шуканого результату за кінцеве число кроків.
Отже, алгоритм – це набір інструкцій, який описує, як деяке завдання може бути виконане. Спочатку цей термін використовувався для чисто чисельних процесів, але в обчислювальній техніці він набув ширше значення.
Схема – це графічне зображення алгоритму. При її побудові вміст кожного кроку алгоритму записується в довільній формі всередину блоку, представленого геометричною фігурою. Порядок виконання кроків указується за допомогою стрілок, що сполучають блоки.
Використання різних геометричних фігур відображає різний характер виконуваних дій.
У прямокутнику (блок обчислень) записуються дії, в результаті яких дані змінюють свої значення.
Паралелограм (блок введення-виводу) містить інформацію про вхідні і вихідні дані.
Овал означає початок або закінчення обчислювального процесу.
Лінійним називається алгоритм, виконання кроків якого відбувається послідовно в порядку зростання їх номерів. У схемі він зображається послідовністю обчислювальних блоків і блоків введення-виводу.
Розгалудженням називається алгоритм, в якому передбачено проходження різних варіантів роботи залежно від виконання або не виконання деякої умови. У блок-схемі ця умова записується в ромб-блок порівняння.
Загальна структура розгалуження:
Хід роботи
Завдання 1.
Створити блок-схему для обчислення значення функції У (згідно варіанту) в точці, заданій користувачем. Описати порядок роботи алгоритму.
1
|
у
=
|
2 |
У =
|
3 |
у
=
|
4 |
у
=
|
5 |
у
=
|
6 |
у
=
|
7
|
у
=
|
8
|
у
=
|
9 |
у
=
|
10
|
у
=
|
11
|
у
=
|
12 |
у
=
|
13 |
у
=
|
14
|
у
=
|
15
|
у
=
|
16
|
у
=
|
17
|
у
=
|
18
|
у
=
|
19
|
у
=
|
20
|
у
=
|
21 |
y
=
|
22
|
у
=
|
23 |
, у = , -
|
24 |
, у = , ,
|
25 |
, у = , - |
26 |
, у = , , |
27 |
у = , , |
28 |
, у = , ,
|
29 |
, у = , -
|
30 |
, У = , ,
|
х
+е
,
+
,
,
,
,
,
-
,
,
,
,
,
,
,
,
,
,
,
-
,
,
,
,
,
,
,
,
-
,
,
,
,
,
,
,
,
,
,
-
,
,
,
,
,
-
,
,
,
,
,
-
,
,
,
,
,
,
-
,
,
,
Зауваження: номер варіанту співпадає з порядковим номером студента в класному журналі.
Контрольні запитання.
Дайте визначення блок-схеми.
Яка алгоритмічна структура називається лінійною?
Яка алгоритмічна структура називається структурою розгалудження?
Яким чином в блок-схемі позначається:
початок роботи;
введення чи виведення даних;
обчислювальний процес;
розгалудження?
Чи дозволено записувати в одному блоці декілька дій?