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

кінець


 

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

31636. Положение слуховой трубы у взрослого и ребенка, связь ее с мышцами мягкого неба, значение для слуховой функции 14.62 KB
  Служит для доступа воздуха из глотки в барабанную полость, чем поддерживается равновесие между давлением в этой полости и внешним атмосферным давлением, что необходимо для правильного проведения к лабиринту колебаний барабанной перепонки.
31637. Накопители на гибких магнитных дисках 99 KB
  Структура накопителя на гибких магнитных дисках Устройство накопителя на гибких магнитных дисках НГМД рис. Все электрические схемы размещаются на печатной плате компонуемой в корпусе НГМД. Обычно в профессиональной ПЭВМ к одному адаптеру через интерфейс можно подключать до четырех НГМД. Для подключения определенных НГМД применяются микропереключатели.
31639. Накопители на оптических дисках 1.41 MB
  Основы оптической записи Методы оптической записи на поверхности подвижного носителя основаны на способности некоторых материалов изменять отражательные свойства на участках которые подвергались тепловому магнитному или комбинированному воздействию. Первоначально для оптической записи использовалось свойство лазерного луча прожигать отверстия в тонком слое металла рис. Такой способ записи используется для НОД с однократной записью. Возможность многократной записи обеспечивается при использовании магнитооптических носителей.
31640. Видеоадаптеры. Графические видеоадаптеры точечные 33.63 KB
  Последней командой графического файла является команда безусловного перехода на начало файла что обеспечивает регенерацию изображения. Структура графического адаптера с произвольным сканированием векторного типа: СМ сумматор ГВ генератор векторов Если адаптер работает в абсолютных координатах то ЦП сильно загружен в режиме редактирования или перемещения изображения. Адаптеры такого типа обладают отсутствием мерцания возможностью наложения изображения из видеоЗУ на стандартное телевизионное изображение от телекамеры или...
31641. Системные и локальные шины 23.51 KB
  Стоимость такой организации получается достаточно низкой поскольку для реализации множества путей передачи информации используется единственный набор линий шины разделяемый множеством устройств. Одна из причин больших трудностей возникающих при разработке шин заключается в том что максимальная скорость шины главным образом лимитируется физическими факторами: длиной шины и количеством подсоединяемых устройств и следовательно нагрузкой на шину. Эти физические ограничения не позволяют произвольно ускорять шины.
31642. Системная шина ISA 11.88 KB
  Эта системная шина отличалась наличием второго 36контактного дополнительного разъема для соответствующих плат расширения. Системная шина IS полностью включала в себя возможности старой 8разрядной шины. Шина IS позволяет синхронизировать работу процессора и шины с разными тактовыми частотами.
31643. Психологические особенности детей дошкольного возраста 55.5 KB
  Игра сюжетно ролевая игра Наглядно образное мышление Начало понятийного мышления Картина мира Произвольность поведения Самооценка Практическое овладение речью развитие функций речи Дошкольное детство большой отрезок жизни ребенка. Социальная ситуация развития Изменяется место ребенка в системе отношений уже не является центром своей семьи развивается способность к идентификации с людьми образами героев художественных произведений. Она оказывает значительное влияние на развитие ребенка. Но хотя жизнь в игре протекает в...
31644. Психологическая готовность ребёнка к обучению в школе. Проблемы адаптации первоклассника к школе 55.5 KB
  Психологическая готовность ребёнка к обучению в школе. Проблемы адаптации первоклассника к школе. Тема готовности ребенка к школе в отечественной психологии своими корнями уходит в труды Л.Эльконина готовность ребенка к обучению в школе определяет социальная зрелость.