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

кінець


 

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

36187. Стропильные конструкции крыши, висячие и наслонные стропила 199.92 KB
  Основными несущими элементами крыши являются: мауэрлат стропила и обрешетка. Стропила: Висячие стропила. Висячие стропила опираются только на две крайние опоры например лишь на стены здания без промежуточных опор.
36188. Устройство современных кровель, вентилируемых и невентилируемых, инверсионных кровель 350 KB
  защитный слой выполняемый из мелкого гравия или просеянного шлака втопленного в окрасочный слой битума. Совмещенные крыши: а б невентилируемая; в вентилируемая; 1 защитный слой; 2 рулонный ковер; 3 стяжка; 4 термоизоляция; 5 пароизоляция; 6 вентилируемый канал; 7 несущая конструкция; 8 отделочный слой. Пароизоляционный слой в виде одного или двух слоев рубероида или пергамина на мастике предусматривают для защиты теплоизоляции от увлажнения водяными парами проникающими со стороны внутренних помещений. Поверх...
36189. Естественное освещение помещений 36 KB
  По действующим сейчас правилам все помещения предназначенные для длительного пребывания людей должны иметь естественное освещение. Клеффнера увеличение размеров окон свыше 1 10 1 8 площади пола помещения не дает соответствующего повышения средней освещенности горизонтальной поверхности в помещении. Равномерность освещения при северной ориентации помещений достигается при высоко поднятых окнах с перемычками небольшой высоты при светлых стенах и потолках большой площади окон небольшой глубине помещения а также применением занавесей....
36190. Входные узлы, тамбур, двери. Материалы и основные конструкции 19.19 KB
  Двери как створ различаются по материалу изготовления. Это железные деревянные стеклянные пластиковые алюминиевые двери и др. дция двери: Двери делятся на: внутренние или межкомнатные разделяющие комнаты и входные в квартиры для санитарнотехнических узлов наружные входные в здания тамбурные и специальные например запасные выходы звукоизоляционные двери.
36191. Огнестойкость строительных конструкций и классификация степени сгораемости материалов 43.5 KB
  Продолжительность в часах сопротивления строительной конструкции воздействию высокой температуры при пожаре до исчерпания ею несущей и ограждающей способности принято называть пределом огнестойкости. Предел огнестойкости конструкции определяется опытным или расчетным путем.Он измеряется в см и представляет собой размер повреждения конструкции в контрольной зоне в течение 15 мин. В соответствии со СНиП 11280 Противопожарные нормы проектирования зданий и сооружений по сгораемости строительные конструкции делятся на: несгораемые...
36192. Виды систем канализации. Устройство наружных и внутренних канализационных систем 20.42 KB
  Канализация представляет собой комплекс инженерных сооружений и мероприятий предназначенных для следующих целей: приема сточных вод в местах образования и транспортирования их к очистным сооружениям; очистки и обеззараживания сточных вод; утилизации полезных веществ содержащихся в сточных водах и в их осадке; выпуска очищенных вод в водоем. Системы канализации: Под системой канализации принято понимать совместное или разделительное отведение сточных вод. Общесплавными называют системы канализации при которых все сточные воды ...
36193. Двухтрубная система отопления с естественной циркуляцией и нижней разводкой 217.5 KB
  Удаление воздуха осуществляется либо через воздушные краны краны Маевского установленные на радиаторах отопления верхнего этажа либо через воздушную трубу соединяющую подающие стояки с расширительным баком. Преимущества нижней разводки отопления перед верхней разводкой: Меньшие потери теплоты так как магистральные трубопроводы не прокладываются на чердаке. При строительстве можно запускать систему отопления при недостроенных верхних этажах.
36194. Системы вентиляции 73.54 KB
  Результатом плохой вентиляции в помещении может стать: несвежий воздух неприятные запахи из кухни и туалетных комнат повышенная влажность конденсация влаги ощущение недостатка свежего воздуха. Существует два основных типа вентиляции: естественная вентиляция и принудительная вентиляция. Для создания усиления естественной вентиляции в стенах зданий прокладывают специальные вытяжные вентиляционные каналы ведущие в кухню в ванную и туалет.
36195. Сфера деятельности дизайнера пространственной среды и вопросы которые он должен решать в проектировании различных объектов 28 KB
  Суть дизайнерской деятельности: с одной стороны это комплекс знаний и навыков преобразованные в метод проектирования который в дальнейшем используется для создания дизайнпроекта; с другой это мировоззрение проектировщика его взгляд на объект проектирования и окружающий мир а также умение обобщать синтезировать вычленять существенные взаимосвязи и закономерности Дизайн и архитектура вместе образуют основу предметнопространственного окружения второй природы которую создает вокруг себя человек. Архитектура формирует ее стабильный...