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

кінець


 

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

40915. Транзистори НВЧ 109 KB
  Ці транзистори є видозміненими звичайними транзисторами. Серійно випускають транзистори з . Використовують транзистори.
40916. Підсилювачі на НВЧ транзисторах 59.5 KB
  Аналогічно створюється резонанс та узгодження по опору на виході: Принципова схема підсилювача:Для узгодження з лінією 50 Ом підключають і трансформатор (лампу)підбирається так, щоб узгодити з опорам 50 Ом. Аналогічно створюється резонанс та узгодження по опору на виході:
40917. Невзаємні елементи НВЧ 98.5 KB
  Нехай маємо феромагнітне середовище в , при цьому орієнтація доменів , оскільки це енергетично вигідно. Нехай тепер , тобто додали невелике змінне поле у перпендикулярному напрямку. Звичайно, при цьому зміниться Тепер треба знайти , тобто . Розглядатимемо лінійну задачу, нелінійності не враховуємо.
40919. Плоскі хвилі в гіротропному середовищі 107.5 KB
  Тобто, у взаємодіючій хвилі довжина хвилі буде менша. Зсунемось від початку на період, тоді друга хвиля повернеться в початковий стан, а перша не встигне. Тоді дасть вектор під кутом до нульової площини. - кут Фарадея (кут повороту площини поляризації). , ми розглянули . Цей кут змінюється в залежності від відстані.
40920. Фарадеївський вентиль і циркулятор 66 KB
  Ці прилади працюють на великих потужностях. Вхідна та вихідна щілини повернуті на одна відносно іншої. Всередині – ферит, навколо – електромагнітна котушка. Підбираємо параметри так, щоб хвиля змінювала поляризаційний кут на після проходження
40921. Аналіз та синтез НВЧ елементів 124 KB
  Розглянемо відому матрицю розсіювання . Нехай маємо - полюсник, у нього входів і виходів. Для кожного входу та виходу є падаюча та відбита хвилі.Будемо користуватися нормованими величинами: - для падаючої хвилі, - для відбитої. , - амплітуди падаючої та відбитої хвиль, , - відповідні потужності.Будемо вважати, що відбита хвиля зумовлена всіма хвилями, що увійшли в - полюсник:
40922. Метод орієнтованих графів 153.5 KB
  Можна виключити вершину . Для цього стрілки продовжують так, ніби вузла і не було. В діамагнетику вказується - коефіцієнт при виключеній вершині.
40923. Синтез НВЧ елементів 116.5 KB
  Фільтри НВЧ. Спробуємо створити такий фільтр для НВЧ оскільки розрахунки дають нереальні з точки зору технології значення ємності та індуктивності. В НВЧ маємо еквівалентні схеми: Паралельний контур: Ємність: Чебишевська апроксимація Баттервордська апроксимація Ємність на землю Індуктивність Діелектрик.