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

кінець


 

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

34596. Столетняя война 17.15 KB
  Столетняя война наименование длительного военного конфликта между Англией и Францией 13371453 вызванного стремлением Англии вернуть принадлежавшие ей на континенте Нормандию Мен Анжу и др. а также династическими притязаниями английских королей на французский престол. война между Англией и Францией. причины войны: стремление Франции вытеснить Англию с югозапада страны провинция Гиень и ликвидировать этот последний оплот английской власти на франц.
34597. Династия Тюдоров. Генрих VII 19.17 KB
  Генрих VII Генрих VII Тюдор 28 января 1457 21 апреля 1509 король Англии и государь Ирландии 1485 1509. Родители: Эдмунд Тюдор 1й граф Ричмонд; единоутробный брак короля Генриха VI Маргарита Бофорт. 1471 гибель Генриха VI и принца Уэльского Генрих почти единственный родственник Ланкастеров. Генрих поклялся в Ренне в случае захвата власти жениться на дочери Эдуарда IV Елизавете Йоркской.
34598. Реформация, противостояние католиков и протестантов 12.42 KB
  Первоначально Генрих VIII был противником Реформации книга против Лютера В защиту 7 таинств 1521 г. Генрих был женат на Екатерина Арагонской единственный ребенок девочка Мария Тюдор. Поняв что мальчиков не будет Генрих решил добиться развода однако Папа Римский Климент VII на это не согласился. Генрих обвинил английское духовенство в неповиновении статуту статут запрещал признавать любое лицо назначенное Папой без утверждения королем заставил духовенство признать себя главой церкви Англии.
34599. Мария Тюдор 20.58 KB
  Известна как Мария Кровавая Мария Католичка. Мария была единственным выжившим ребенком Генриха от его первой жены Екатерины Арагонской. Франциск I король Франции стремился укрепить свои позиции через свадьбу Марии и французского дофина решение принято осенью 1518 Мария должна выйти замуж по достижении дофином 14летнего возраста если у Генриха не появится наследник мужского пола то корону наследует Мария.
34600. Война с Испанией. «Непобедимая Армада» 33.5 KB
  Непобедимая Армада. Однако в том же 1587 году английская эскадра адмирала Френсиса Дрейка совершила налет на Кадис где базировалась Непобедимая Армада и уничтожила около 100 кораблей. 20 мая 1588 года Непобедимая Армада в составе шести эскадр вышла в море из устья реки Тахо. Армада подвергалась постоянным нападениям более легких и маневренных английских судов адмирала Дрейка.
34601. Культура Англии в XIV –XV в. 20.06 KB
  В конце 14 века оформился единый английский язык. Однако в 14 15 веках среди английской знати особенно при дворе была широко распространена литература на французском языке. Огромную роль в развитии английской литературы сыграли Кентерберийские рассказы Джеффри Чосера вторая половина 14 века. В 70е годы 15 века в Англии появилось книгопечатание.
34602. Династия Стюартов: Яков I 20.19 KB
  Династия Стюартов: Яков I Яков VI Шотландский Яков I Английский; 19 июня 1566 1625 король Шотландии Англии первый государь правивший Шотл. Шотландия 24 июля 1567 восстание отец Якова умер убийцей считали Марию. 29 июля 1567 Стерлинг Яков коронован Ш. Яков правил при регентском совете с 29 июля 1567 самостоятельно с 12 марта 1578.
34603. Долгий парламент. Гражданская война (XVII в.) 40.5 KB
  Долгого парламента 16401653 гг. В состав Долгого парламента входило 516 членов Палаты общин и 150 Палаты лордов. Немало было депутатов бывших членами памятного парламента 1628 г. Положение англиканской церкви стало первым объектом политической атаки парламента и вынужденных уступок короны.
34604. Британия в эпоху Просвещения 19.89 KB
  Поскольку мир по Беркли не есть нечто объективное существующее реально вне нас и независимо от нас не материя поскольку все вещи теперь предстают как комплексы ощущений причем наших ощущений постольку философские идеи Д. Беркли объявлялось ими противоестественным на согласующимся с истинами здравого смысла.