Top Banner
Розділ 3. Алгоритмізац ія і програмуванн я п. 3.1. Алгоритми й основні алгоритмічні структури . Складання обчислювальних алгоритмів.
10

розділ 3 алгоритми 1

Apr 13, 2017

Download

Education

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: розділ 3 алгоритми 1

Розділ 3. Алгоритмізація і програмування

п. 3.1. Алгоритми й основні алгоритмічні структури . Складання обчислювальних алгоритмів.

Page 2: розділ 3 алгоритми 1

Поняття алгоритму.

• Алгоритм – це послідовність команд, що визначає, які дії і в якому порядку потрібно виконати, щоб досягти поставленої мети.

Page 3: розділ 3 алгоритми 1

Лінійні алгоритму.

• Якщо кожна команда алгоритму завжди виконується, причому тільки один раз, такий алгоритм називається лінійним алгоритм.

Page 4: розділ 3 алгоритми 1

Задача 1. Скласти алгоритм для обчислення значення виразу а=b*c, де а, b, c – дійсні числа.

1. Задати значення змінних а, b, c.

2. x = b * c3. y = a – x4. Повідомити значення

змінної y.5. Закінчити виконання

алгоритму.

Page 5: розділ 3 алгоритми 1

Виконаємо алгоритм для таких значень змінних:1. а = 3; b = 4; c = -2.2. а = -5,1; b = 14; c = -0, 2.3. а = -15; b = 4,2; c = 0.

Page 6: розділ 3 алгоритми 1

Алгоритм з розгалуженням

• Алгоритм , який містить команду умови і, залежно від результату перевірки цієї умови (так або ні) , виконується різні команді, називається алгоритмом з розгалуженням.

Якщо <умова> <послідовність команд 1>Інакше <послідовність команд 2>Все

Якщо <умова> <послідовність команд 1>Все

Page 7: розділ 3 алгоритми 1

Задача 2. Скласти алгоритм для обчислення значення виразу (а-b):(c-d), де а, b, c, d – дійсні числа.

1. Задати значення змінних а, b, c, d.

2. x = c - d3. Якщо х=0, то повідомити “вираз

значення не має: ділення на нуль” і виконати команду 7, якщо ні – виконати команду 4.

4. y = a – b5. z = y / x6. Повідомити значення змінної z.7. Закінчити виконання алгоритму.

Page 8: розділ 3 алгоритми 1

Виконаємо алгоритм для таких значень змінних:1. а = 5; b = 6; c = -3, d = 5.2. а = 2,5; b = -4,2; c = 12, d = 7,15.3. а = 12,3; b = -1; c = 8,2; d = 8,2.

Page 9: розділ 3 алгоритми 1

Домашнє завдання

Задача 1 (завдання 3);Задача 2 (завдання 2);

Page 10: розділ 3 алгоритми 1

Дякую за увагу!