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

кінець


 

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

38903. Исследование законов движения тел по наклонной плоскости 346.5 KB
  Цель работы: проверка законов сохранения энергии для поступательного и вращательного движения тел по наклонной плоскости с учетом силы трения.1 Сила трения Силы трения появляются при перемещении соприкасающихся тел или их частей друг относительно друга. Трение возникающее при относительном перемещении двух соприкасающихся тел называется внешним; трение между частями одного и того же сплошного тела например жидкости или газа носит название внутреннего трения. Сила и есть сила трения покоя.
38904. ОПРЕДЕЛЕНИЕ ВРЕМЕНИ И ЭНЕРГИИ УДАРА 2.35 MB
  Лаборатория Физические основы механики ЛАБОРАТОРНАЯ РАБОТА № ФМ5 ОПРЕДЕЛЕНИЕ ВРЕМЕНИ И ЭНЕРГИИ УДАРА ТРЕБОВАНИЯ ТЕХНИКИ БЕЗОПАСНОСТИ: Перед включением электроприборов проверить целостность шнуров питания вилки и заземление. ЦЕЛЬ РАБОТЫ: изучение перераспределения энергии соударяющихся тел определение времени удара. Удар называется центральным если в момент удара центры инерции сталкивающихся тел находятся на одной прямой. Различают два предельных случая удара – абсолютно упругий и абсолютно неупругий.
38905. ИССЛЕДОВАНИЕ УПРУГОГО УДАРА 1.5 MB
  Лаборатория Физические основы механики ЛАБОРАТОРНАЯ РАБОТА № ФМ5 А ИССЛЕДОВАНИЕ УПРУГОГО УДАРА Методическое руководство подготовлено: к. Удар называется центральным если в момент удара центры инерции сталкивающихся тел находятся на одной прямой. Различают два предельных случая удара – абсолютно упругий и абсолютно неупругий. После удара столкнувшиеся тела движутся вместе с одинаковой скоростью.
38906. ИЗУЧЕНИЕ ДВИЖЕНИЯ ТЕЛА ОТНОСИТЕЛЬНО ГЛАВНЫХ ОСЕЙ ИНЕРЦИИ 2.74 MB
  Лаборатория Физические основы механики ЛАБОРАТОРНАЯ РАБОТА № ФМ6 ИЗУЧЕНИЕ ДВИЖЕНИЯ ТЕЛА ОТНОСИТЕЛЬНО ГЛАВНЫХ ОСЕЙ ИНЕРЦИИ Составитель: к. ЦЕЛЬ РАБОТЫ: определение периодов колебаний и моментов инерции тел относительно главных осей инерции. КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ Моментом инерции тела относительно некоторой оси в физике называют величину равную сумме произведений элементарных масс из которых состоит тело на квадраты их расстояний до оси: Проекция момента импульса тела на ось вращения и угловую скорость связаны...
38907. Знакомство с методами измерения физических величин и оценкой погрешностей измерений 264.5 KB
  Лаборатория Физические основы механики ЛАБОРАТОРНАЯ РАБОТА № ФМ0 Знакомство с методами измерения физических величин и оценкой погрешностей измерений Руководство подготовлено доц. ЦЕЛЬ РАБОТЫ: Ознакомиться с прямыми и косвенными измерениями методами обработки результатов измерений. Чтобы найти значение как можно более близкое к истинному нужно проводить большее число измерений и на их основе вычислить среднее арифметическое значение. Чем больше число измерений тем ближе среднее значение к истинному.
38908. ОПРЕДЕЛЕНИЕ МОМЕНТА ИНЕРЦИИ ТЕЛА МЕТОДОМ КРУТИЛЬНЫХ КОЛЕБАНИЙ 612.5 KB
  Лаборатория Физические основы механики ЛАБОРАТОРНАЯ РАБОТА № ФМ1 ОПРЕДЕЛЕНИЕ МОМЕНТА ИНЕРЦИИ ТЕЛА МЕТОДОМ КРУТИЛЬНЫХ КОЛЕБАНИЙ Нормоконтроль: Переработано: к. ЦЕЛЬ РАБОТЫ: изучение вращательного движения тела на примере крутильных колебаний. Определение момента инерции твердого тела. КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ Абсолютно твёрдым телом называется тело которое ни при каких условиях не может деформироваться то есть расстояние между двумя точками или точнее между двумя частицами этого тела остаётся постоянным.
38909. Изучение прецессии лабораторного гироскопа 4.27 MB
  Окружности по которым движутся точки тела лежат в плоскостях перпендикулярных к этой оси. Эти векторы не имеют определённых точек приложения: они могут откладываться из любой точки оси вращения. Вектор направлен вдоль оси вращения в соответствии с правилом правого винта т. При вращении тела вокруг неподвижной оси вектор углового ускорения направлен вдоль оси вращения в сторону...
38910. Исследование законов вращательного движения на маятнике Обербека 1.08 MB
  ЦЕЛЬ РАБОТЫ: расчет момента инерции сложного тела исследование зависимости момента инерции от распределения массы внутри твердого тела от величины внешней силы и от ее плеча. КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ Абсолютно твёрдым телом называется тело которое ни при каких условиях не может деформироваться то есть расстояние между двумя точками или точнее между двумя частицами этого тела остаётся постоянным. При вращении твёрдого тела все его точки движутся по окружности центры которых лежат на одной прямой называемой...