АЛГОРИТМИ Й АЛГОРИТМІЗАЦІЯ

Содержание

Слайд 2

1 Основні поняття й визначення Мова – знакова система, яка виконує

1 Основні поняття й визначення

Мова – знакова система, яка виконує

пізнавальну та комунікативну функцію в процесі людської діяльності.
Мова програмування – штучна мова зі строго визначеними синтаксисом та семантикою, що забезпечує однозначне тлумачення усіх виразів.
Слайд 3

1 Основні поняття й визначення Склад алгоритмічної мови: Алфавіт мови –

1 Основні поняття й визначення

Склад алгоритмічної мови:
Алфавіт мови – основні

знаки, за допомогою яких створюються усі тексти мови;
Лексема – мінімальна одиниця мови, що має самостійний зміст;
Вираз – задає правило обчислення деякого значення;
Оператор – задає закінчений опис будь-якої дії.
Слайд 4

1 Основні поняття й визначення Склад алгоритмічної мови

1 Основні поняття й визначення

Склад алгоритмічної мови

Слайд 5

1 Основні поняття й визначення Аль Хорезмі сформулював правила виконання арифметичних

1 Основні поняття й визначення

Аль Хорезмі сформулював правила виконання арифметичних

дій
“Алгорифм“ - давньогрецький математик Евклід так назвав сформульовані ним правила знаходження найбільшого загального дільника двох чисел
Слайд 6

1 Основні поняття й визначення АЛГОРИТМ - це точний й повний

1 Основні поняття й визначення

АЛГОРИТМ - це точний й повний

опис послідовності виконання кінцевого числа дій, необхідних для вирішення будь-якого завдання заданого типу.
АЛГОРИТМ - спосіб (програма) розв’язання обчислювальних та інших завдань, що точно описує, як і у якій послідовності одержати результат, однозначно обумовлений вихідними даними.
Слайд 7

1 Основні поняття й визначення Алгоритм – це скінченна сукупність інструкцій

1 Основні поняття й визначення

Алгоритм – це скінченна сукупність інструкцій

(команд) виконавцю про зміст та послідовність дій над певними об’єктами (даними), яка за скінченну кількість виконань інструкцій приводить до досягнення поставленої мети.
Слайд 8

1 Основні поняття й визначення Ключовими в понятті алгоритму є: виконавець

1 Основні поняття й визначення

Ключовими в понятті алгоритму є:
виконавець

(комп’ютерна система),
інструкції (команди),
дії (оператори),
об’єкти (дані),
послідовність (керування),
скінченність дій та кількості їх виконання.
Слайд 9

1 Основні поняття й визначення Ключовими в понятті алгоритму є: виконавець

1 Основні поняття й визначення

Ключовими в понятті алгоритму є:
виконавець

(комп’ютерна система),
інструкції (команди),
дії (оператори),
об’єкти (дані),
послідовність (керування),
скінченність дій та кількості їх виконання.
Слайд 10

1 Основні поняття й визначення Форми подання алгоритмів: словесна; словесно-формульна; графічна; кінцевий набір кодів.

1 Основні поняття й визначення

Форми подання алгоритмів:
словесна;
словесно-формульна;
графічна;
кінцевий набір кодів.

Слайд 11

1 Основні поняття й визначення Приклад 1. Скласти алгоритм зведення числа

1 Основні поняття й визначення

Приклад 1. Скласти алгоритм зведення числа

X до цілого позитивного ступеня Y, тобто обчислення по формулі S = XY.
Приклад 2. Скласти алгоритм пошуку мінімального числа х в послідовності з n чисел a1,a2, ..., an.
Слайд 12

1 Основні поняття й визначення Властивості алгоритму. 1. Масовість. 2.Визначеність. 3. Результативність. 4. Формальність. 5. Дискретність.

1 Основні поняття й визначення

Властивості алгоритму.
1. Масовість.
2.Визначеність.
3. Результативність.
4.

Формальність.
5. Дискретність.
Слайд 13

2 Базові структури алгоритмів Послідовність.

2 Базові структури алгоритмів

Послідовність.

Слайд 14

2 Базові структури алгоритмів Розгалуження (вибір).

2 Базові структури алгоритмів

Розгалуження (вибір).


Слайд 15

2 Базові структури алгоритмів Повторення (цикли)

2 Базові структури алгоритмів

Повторення (цикли)

Слайд 16

3 Блок-схеми алгоритмів Основні блоки блок-схем алгоритмів

3 Блок-схеми алгоритмів

Основні блоки блок-схем алгоритмів

Слайд 17

3 Блок-схеми алгоритмів Основні блоки блок-схем алгоритмів

3 Блок-схеми алгоритмів

Основні блоки блок-схем алгоритмів

Слайд 18

3 Блок-схеми алгоритмів Основні блоки блок-схем програм

3 Блок-схеми алгоритмів

Основні блоки блок-схем програм

Слайд 19

4 Основні етапи рішення прикладного завдання із застосуванням комп’ютерної техніки Етап1.

4 Основні етапи рішення прикладного завдання із застосуванням комп’ютерної техніки

Етап1. Математична

постановка завдання
Етап 2. Визначення методів рішення
Етап 3. Складання сценарію роботи з програмним продуктом
Етап 4. Складання алгоритму
Слайд 20

4 Основні етапи рішення прикладного завдання із застосуванням комп’ютерної техніки Етап

4 Основні етапи рішення прикладного завдання із застосуванням комп’ютерної техніки

Етап 5.

Розробка програми
Етап 6. Тестування програми
Етап 7. Отримання результатів рішення. Супроводження
Слайд 21

5 Приклади складання алгоритмів Приклад 3. Скласти алгоритм визначення, чи належить

5 Приклади складання алгоритмів

Приклад 3. Скласти алгоритм визначення, чи належить точка

М(a,b) заштрихованій області R .
Слайд 22

5 Приклади складання алгоритмів Приклад 4. Скласти алгоритм обчислення функції .

5 Приклади складання алгоритмів

Приклад 4. Скласти алгоритм обчислення функції .

Слайд 23

Технології програмування Мета технології - організація процесу розробки програми, надання механізмів

Технології програмування

Мета технології - організація процесу розробки програми, надання механізмів для

подолання складності проблеми і тим самим забезпечення простоти та зрозумілості програми для проектувальника і програміста, зменшення вартості та скорочення терміну розробки програми, тощо.
Слайд 24

Технології програмування Структурне програмування; Об’єктно-орієнтоване прогамування

Технології програмування

Структурне програмування;
Об’єктно-орієнтоване прогамування