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

кінець


 

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

10263. Вальденберг. В. О задачах философии права 75 KB
  В. Вальденберг О задачах философии права Поднимая вопрос о задачах какой-нибудь науки мы можем давать этому вопросу двоякого рода постановку. Может быть так что наука существует и существование ее не подлежит никакому спору, но мы сомневаемся что те задачи которые ...
10264. Проблемы буржуазной теории права 129.5 KB
  Проблемы буржуазной теории права: Философия права. М.: ИИИОН 1984. Философия права и её место в системе юридических наук. Обзор По общему признанию западная философия права переживает ныне не лучшие времена. И причины её кризи...
10265. Правовая онтология 694.5 KB
  Правовая онтология 1. Человек как правовое существо Рассмотренные определения сущности и понятия права в его различении и совпадении с законом позволяют охарактеризовать право под углом зрения онтологии учения о бытии гносеологии учения о познании и аксиологии у
10266. Единство и многообразие мировой истории 34 KB
  Единство и многообразие мировой истории 1. Развитие понятия История 2. Единство мировой истории 3. Многообразие мировой истории 4. Роль личности в истории 1. Развитие понятия История История человечества это история множества народов и государств стран и р
10267. Общественное сознание Духовная жизнь 39 KB
  Общественное сознание Духовная жизнь Основными элементами духовной жизни общества являются: духовная деятельность, духовные ценности, духовные потребности людей, духовное потребление, индивидуальное сознание, общественное сознание. Духо
10268. Практика есть специфический человеческий способ отношения к миру 23.5 KB
  Практика Практика есть специфический человеческий способ отношения к миру заключающийся в активном целенаправленном преобразовании объективно существующих в нем предметов и явления. Понятие деятельность по объему шире понятия практика так как оно включает в себ...
10269. Общество и природа 55 KB
  Общество и природа 1. Проблема природы в истории философии 2. Понятие природа 3. Современные глобалистические концепции 1. Проблема природы в истории философии Историческая эпоха философии Интерпретация специфики природ
10270. Понимание свободы и необходимости как условия существования человека в системе социальных связей 37 KB
  Понимание свободы и необходимости как условия существования человека в системе социальных связей Проблема смысла свободы заключается в определении субъектом диапазона возможностей для самореализации. Категория свободы занимает особое место в экзистенциализме в с...
10271. Социальное прогнозирование и его особенности 25 KB
  Социальное прогнозирование и его особенности. План: 1. Основные этапы Давняя проблема что ждет в будущем Футурология – наука о будущем. Ученые научно обосновали научность прогнозов. Основные этапы: 1 этап – непосредственное будущее 15-20 лет раз