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

кінець


 

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

2888. Генетика человека 267.5 KB
  Генетика человека Генеалогический и близнецовый методы Запишите номера вопросов и дайте ответ одним предложением: Что затрудняет изучение генетики человека. В чем сущность генеалогического метода изучения генетики человека. Кто так...
2889. Генетика. Закономерности изменчивости 343 KB
  Генетика. Закономерности изменчивости. Характеристика модификационной изменчивости Заполните таблицу: Модификационная изменчивость Характеристика  Причины изменчивости  Можно ли ее считать определенной изменчивостью. Приведите примеры...
2890. Генетика пола, Хромосомные механизмы определения пола 79.5 KB
  Генетика пола Проблема пола, т.е. вопрос о механизмах, которые определяют развитие мужских и женских особей, остаётся одной из самых актуальных и ещё не решена окончательно. Пол особи – совокупность генетических, морфологических и физиологическ...
2891. Сборник задач и упражнений по курсу Высшая математика 1.38 MB
  Вторая часть сборника задач по курсу Высшая математика содержит введение в математический анализ (Глава 3) и индивидуальные домашние задания по теме. Предел функции и непрерывность и по теме: Производная Глава 3 содержит следующие темы. комбин...
2892. Конструкции передвижных компрессорных станций с поршневыми компрессорами 4.72 MB
  Конструкции передвижных компрессорных станций с поршневыми компрессорами Цель: Изучить конструкцию передвижной компрессорной станции с поршневым компрессором, изучить устройство и взаимодействие основных узлов и систем, получить навыки пуска и...
2893. Унифицированные базы и конструктивные элементы поршневых компрессоров 4.57 MB
  Унифицированные базы и конструктивные элементы поршневых компрессоров Цель: Ознакомить студентов с принципом создания поршневых компрессоров на унифицированных базах и изучить конструкции деталей компрессора с базовыми элементами. Унифицированные...
2894. Транзисторы. Устройство и принцип действия 232.01 KB
  Транзисторы 1. Устройство и принцип действия биполярного транзистора Транзистором называется преобразовательный полупроводниковый прибор, имеющий не менее трех выводов, предназначенный для усиления мощности электрического сигнала. Наиболее распростр...
2895. Фрагмент сети сотовой связи федерального стандарта в Вольно-Надеждинском районе Приморского края 3.78 MB
  В данном дипломном проекте произведен расчет сети сотовой связи стандарта GSM в заданном районе (Вольно-Надеждинский район Приморского края) в условиях ограниченного радиоресурса. Проведен расчет нагрузки от одного абонента, учитывая продолжительнос...
2896. Проект системы охранной сигнализации. 867 KB
  Своевременно полученная информация позволяет сводить последствия любых чрезвычайных происшествий к минимуму, а главное сохранять жизнь людей и их имущество. Эта задача решается с помощью систем обеспечения безопасности: систем пожарно-охранного...