17105

Поняття алгоритму. Блок схема запису алгоритмів

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторна робота № 1 Тема: Поняття алгоритму. Блок схема запису алгоритмів. Мета: ознайомитись з поняттям алгоритм розглянути властивості алгоритму способи запису алгоритмів ознайомитись з правилами креслення схем алгоритму. Обладнання: інструкція до пр...

Украинкский

2013-06-29

95.5 KB

2 чел.

Лабораторна  робота № 1

Тема: Поняття алгоритму. Блок схема запису алгоритмів.

Мета:  ознайомитись з  поняттям  алгоритм,  розглянути  властивості  алгоритму, способи запису алгоритмів, ознайомитись з правилами креслення схем алгоритму.

Обладнання: інструкція до практичної роботи, олівець лінійка.

Хід роботи.

  1.  Правила Т/Б в кабінеті комп'ютерної техніки.
  2.  Методичні вказівки.

Алгоритм - заздалегідь задане зрозуміле і точне розпорядження  можливому виконавцю зробити визначену послідовність дій для одержання рішення задачі за кінцеве число кроків. Виконавець   алгоритму   -   це  деяка   абстрактна   чи   реальна   (технічна,   біологічна   чи біохімічна) система, здатна виконати дії, що наказуються алгоритмом. Алгоритми мають такі властивості:

1.   Зрозумілість для виконавця - виконавець алгоритму повинний розуміти, як його

виконувати. Іншими словами, маючи алгоритм і довільний варіант вихідний даних,

виконавець повинний знати, як треба діяти для виконання цього алгоритму. 2-  Дискретність  (переривчастість,  роздільність)  -  алгоритм   повинний  представляти

процес рішення задачі як послідовне виконання простих (чи раніше визначених)

кроків (етапів).

  1.  Визначеність - кожне правило алгоритму повинне бути чітким, однозначним    не
    залишати місця для сваволі. Завдяки цій властивості виконання алгоритму носить
    механічний  характер і  не  вимагає  ніяких додаткових     вказівок чи  зведень про
    розв'язувану задачу.
  2.  Результативність (чи кінцівка) полягає в тому, що за кінцеве число кроків алгоритм
    або  повинний   приводити  до  рішення  задачі,  або  після   кінцевого   числа  кроків
    зупинятися    через    неможливість    одержати    рішення    з    видачею    відповідного
    повідомлення, або необмежено продовжуватися  протягом     часу, відведеного для
    виконання алгоритму, з видачею проміжних результатів.

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. Контрольні запитання.

  1.  Що називається алгоритмом?
  2.  Які властивості мас алгоритм?
  3.  Як будуються схеми алгоритму?

6. Захист роботи.

7. Вимоги до оформлення звіту з лабораторної роботи:

  •  Звіт оформляється на аркуші формату А4;
  •  Поле колонтитулу повинно мати прізвище, ім’я,по-батькові студента,групу;
  •  Шапка лабораторної роботи містить номер роботи,назва роботи,мета роботи,обладнання;
  •  У «ході роботи» пункт 1 «Правила техніки безпеки у кабінеті комп’ютерної техніки»;
  •  Пункт 2 містить індивідуальне завдання з лабораторної роботи згідно варіанту;
  •  Пункт 3 містить код програми з результатом роботи програми;
  •  Пункт 4 містить висновки з лабораторної роботи;
  •  Пункт 5 містить контрольні запитання з лабораторної роботи.


Y=
ab\c

k<n

i, iH, iкон, h

a, c, S

початок

Друк a, c, S

початок

X, Z

y=(3*x*x-4*z)/ (x+z)

y

кінець


 

А также другие работы, которые могут Вас заинтересовать

38481. Уголовно-правовая характеристика преступления, предусмотренного п. «д» ч.2 ст. 105 УК РФ 430 KB
  Соучастие в убийстве с особой жестокостью. Объектом посягательства при убийстве вообще и убийстве с особой жестокостью в частности является жизнь человека рассматриваемая как высшая ценность. По российскому уголовному законодательству умышленное убийство совершенное с особой жесткостью принадлежит к числу тех преступлений которые труднее всего поддаются точному юридическому определению и вызывают наибольшую сложность в установлении его юридических признаков. Настоящая работа представляет собой описание и анализ...
38482. Камерные оперы Н. А. Римского-Корсакова: особенности воплощения литературного первоисточника 2.98 MB
  Моцарт и Сальери. Моцарт и Сальери: литературный первоисточник как оперное либретто. РимскогоКорсакова Моцарт и Сальери. Первым опытом подобного рода произведения стал Моцарт и Сальери 1897 речитативная камерная опера развивающая декламационномелодические принципы Каменного гостя А.
38483. Програма резервування даних про звукові файли в інформаційних системах 1.33 MB
  Основним конкурентом можна вважати програму Cll Центр WELLtime ціна якої приблизно становить 1750 грн.6 де величина однієї із статей прямих витрат яка вибрана за основу в даному випадку це вартість інтелектуальної власності грн. грн.3 це коефіцієнт який враховує додаткові витрати; загальні витрати на проектування даної розробки; грн.
38484. Технология приготовления зраз рыбных рубленных с картофелем жареным, соусом томатным 83 KB
  Технология приготовления подача и требования к качеству зраз рыбных рубленных с картофелем жареным соусом томатным Организация рабочего места для приготовления 220 порций зраз рыбных рубленных в рыбном цехе Охрана труда в рыбном цехе Список использованной литературы Приложения технологическая схема приготовления зраз рыбных рубленных с картофелем жареным соусом томатным расчет количества продуктов для приготовления 24 порций зраз рыбных рубленных с картофелем жареным соусом томатным Введение Рыба...
38485. Особливості обліку і аудиту витрат і виходу ріпаку в сільськогосподарських підприємствах 813 KB
  Економічний зміст витрат на виробництво та завдання їх обліку 1.Класифікація виробничих витрат та їх значення для обліку Розділ 2. Документальне забезпечення витрат та виходу продукції ріпаку 3. Синтетичний та аналітичний облік витрат та виходу продукції ріпаку 3.
38486. Творческие и педагогические аспекты деятельности концертмейстера в классе по дирижированию 147.5 KB
  Историческая обусловленность возникновения специальности концертмейстера. Творческие и педагогические аспекты деятельности концертмейстера в классе по дирижированию.Специфика работы концертмейстера в классе по дирижированию. Без концертмейстера не обойдутся музыкальные и общеобразовательные школы дворцы творчества эстетические центры музыкальные и педагогические училища и ВУЗы.
38487. Фольклор українського народу, як глибой та незалежний жанр музичного мистецтва 106 KB
  Календарнопостановочний план 20 ст. Ефект плавного переходу Середній план Ну что это со мной ты скажи что это со мной С обложкой весеннего цвета куплю тебе модный журнал прочтешь три четыре совета сошьешь себе платье на лето. СХ Добрый день а я жду вас Это для вас Не красна изба углами а красна пирогами Інтершум співає головна героїня Загальний план Життєвий шлях Віри Осадчої з перших кроків був наповнений народними співами. Закадровий текст; грає...