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

кінець


 

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

59577. Г. С. Сковороди в навчально-виховному процесі в дитячих дошкільних закладах та середній школі 71.5 KB
  У більшості байок наприклад є життєдайна ідея вони спрямовані на формування вірного життєрозуміння тут протиставлені різні якості властивості людини що призводять до певних життєвих обставин упливають на долю дини вцілому.
59579. Нашого цвіту — по всьому світу 52 KB
  Хто такі емігранти За яких причин вони можуть опинитися за кордоном 2. Українська діаспора умовно поділяється на східну у Росії проживає 43 млн українців у Казахстані 900 тис. у Молдові 600 тис. у Бєларусі 300 тис.
59581. Сценарій до річниці Чорнобиля: О, земле наша, рідная, святая... 79 KB
  Сцена оформлена: на задній стіні з верхнього лівого кутка до низу правого по діагоналі прикріплені стрічки червоного і чорного кольору, які проходять через великий український вінок, розміщений посередині; з правого шторку плакат з написом:
59582. Образне мислення на уроках ритміки 47.5 KB
  На першому році навчання вивчається склад класу для чого учням даються різні вправи на розвиток пластики освоєння жестів і поз у різних психологічних станах у статиці у дії у спілкуванні з партнерами.
59583. Комбінований урок із біології, фізики, основ здоров’я: Око як оптична система 86 KB
  На основі знань одержаних вами у 8му класі на уроках фізики про світло про закони заломлення світла на межі двох прозорих середовищ про геометричну оптику ми ознайомимося з тим як наше око сприймає світло та колір пояснимо причини...
59584. Источники «формы права» 54.5 KB
  Рассмотрение формы права предусматривает понимание вопроса о том, каким способом и где формируются правовые нормы. Иногда форма права и источник права воспринимается как одно и то же понятие, однако значение и смысл этих понятий различен
59585. Трудове навчання: Осінні фантазії 44.5 KB
  Наочність та обладнання: репродукція картини Левітана Золота осінь грамзапис П. Чайковського Пори року відеозапис телевізор відеомагнітофон програвач казковий герой Осінь. Ой а хто це ще до нас на урок поспішає...