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

кінець


 

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

77190. Проведение интервью с кандидатом на вакантную должность 181.5 KB
  Число кандидатов, приглашаемых Вами для собеседования, зависит в определенной степени от того, сколько времени Вы выделили на собеседование. Главная цель - обеспечить отбор наилучших претендентов для включения в окончательный список.
77191. Презентационные и коммуникативные навыки тренинг-менеджера 177 KB
  Каждый тренер знает, что его коммуникативные и презентационные навыки — это существенная часть рабочего инструментария. Пожалуй, ни один тренер не станет спорить с тем, что умение видеть, слышать и понимать группу не менее важно, чем внятное предъявление себя.
77192. Факторы формирования чувства преданности организации 153.5 KB
  В России организационная психология по целому ряду социально - экономических, политических, внутринаучных и прочих причин долгое время не рассматривалась как достаточно дифференцированный самостоятельный раздел науки.
77193. ПУТИ МИНИМИЗАЦИИ УРОВНЯ БЕЗРАБОТИЦЫ 135 KB
  В Законе РФ О занятости населения в РФ определена политика государства в области занятости населения права граждан в области занятости а также вопросы регулирования организации занятости и создания государственной службы занятости населения.
77194. Создание и разработка программы тренинга 131.5 KB
  Цели должны представлять направление на долгосрочную перспективу. Тренинговые цели, в свою очередь, должны четко отражать необходимые потребности и желаемый окончательный результат. Тренинговые задачи должны быть сформулированы на основании того, какие знания...
77195. Особенности современного этапа эволюции управления персоналом 127.5 KB
  Предмет цели и задачи управления персоналом. Эволюция подходов к управлению персоналом. Особенности современного этапа эволюции управления персоналом.
77196. Рассмотрение общей характеристики системы «1С: Бухгалтерия 8.1» 4.13 MB
  Автоматическое, по заданному графику, получение информации: по электронной почте, в интернете, в виде бумажного отчета Возможность принимать обоснованные управленческие решения на основе удобных форм отчетности с детальной расшифровкой любых показателей и интерактивных средств анализа...
77197. Технологии поиска и подбора кадров с учетом изменений по ТК РФ 1.53 MB
  Работа любой организации неизбежно связана с необходимостью комплектования штата. Отбор новых работников не только обеспечивает режим нормального функционирования организации, но и закладывает фундамент будущего успеха.
77198. Причины конфликтных ситуаций, программа оптимизации социально-психологического климата в коллективе 1.31 MB
  Руководитель организации согласно своей роли находится обычно в центре любого конфликта и призван разрешать всеми доступными ему средствами. Каждому управленцу необходимо знать о конфликтах способах поведения при их возникновении средствах и методах предотвращения и разрешения.