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

кінець


 

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

664. Анализ функционирования фирмы в конкурентной среде 114 KB
  Анализ конкуренции на рынке. Конкурентные условия на различных рынках никогда не бывают одинаковыми из-за различия процессов развития в социальной, технологической, политической сферах. Определение конкурентного положения фирм. Определение конкурентоспособности фирмы и товара.
665. Разработка дизайна выставочного стенда 123.5 KB
  Проект организации участия фирмы Zippo в выставке. Эксклюзивные нестандартные выставочные стенды. Проектные обоснования организации участия в выставки фирмы Zippo. Анализ эффективности участия в выставке.
666. Статичний розрахунок на робочу стійкість і визначення вантажопідйомності крана 119 KB
  Виліт стріли для різних кутів нахилу. Вертикальна проекція відстані від оголовка рейкового шляху крана до центра ваги стріли. Вітрове навантаження на інші елементи крана. Момент, створюваний вітровим навантаженням. Побудова вантажний характеристики та її аналіз.
667. Мировой товарный рынок 117.5 KB
  Прогнозирование конъюнктуры мирового товарного рынка. Понятие международного рынка, его функции и виды. Конъюнктура мирового товарного рынка. Исследование конъюнктуры мирового товарного рынка.
668. Активные формы работы с родителями 113 KB
  Привлечение родителей к активному участию в образовательном процессе. Переструктурирование жизненных стереотипов, родительских установок, формирование эффективных способов взаимодействия с собственным ребенком.
669. Философия В.С. Соловьева и русский космизм 120 KB
  Философская система В.С. Соловьева. Концепция всеединства и идея Богочеловечества. Эволюция природы и общества. Софиология С.Н. Булгакова и П.А. Флоренского. Философия русского космизма. Религиозный и естественнонаучный варианты космизма. Философия общего дела Н.Ф. Федорова. Представление В.И. Вернадского о ноосфере. Учение К.Э. Циолковского о разумных атомах. Н.А. Бердяев: от марксизма к христианству. Христианский персонализм Бердяева.
670. Организация как открытая система 122.5 KB
  Формирование моделей открытой и закрытой системы в рамках общей теории систем. Специфика организации как целевой социальной системы. Проблема стабильности входа и входа. Зависимость внутренней среды и внутренних процессов организации от состояния внешней среды. Эквифинальность.
671. Характер источников информации (структура информационной среды) 77 KB
  Процесс освоения журналистом документа состоит из трёх этапов: извлечение данных, их интерпретация и фиксация. Журналистская информация документальна. В её основе лежит реальный подлинный факт, найденный и оформленный по-своему журналистом.
672. Законы познания (законы восприятия и переработки информации) и законы общения 79 KB
  Методы познания действительности. Конкретные социологические исследования. Предметно-вещественная среда, на фоне которой разворачиваются события. Биографический метод лежит в основе такого жанра, как очерк.