Базові структури алгоритмів Інформатика-11 Тема-2.

Презентация:



Advertisements
Похожие презентации
Тема 1. Вступ. Основи алгоритмізації Урок 3. Типові операції алгоритмізації Урок 4. Реалізація алгоритму на алгоритмічній мові Основи алгоритмізації та.
Advertisements

Алгоритм - це точний і зрозумілий опис послідовності дій над заданими об'єктами, що дозволяє отримати кінцевий результат. Базові структури алгоритмів.
Тема 1. Вступ. Основи алгоритмізації Урок 5. Позначення операцій на блок схемі. Урок 6. Основні алгоритмічні структури : послідовність Основи алгоритмізації.
Модель – це опис істотних для поставленої задачі властивостей і закономірностей поведінки обєктів, що забезпечує її розвязання. Основними моделями є:
Перевірка знань за темою Алгоритми Що таке алгоритми ? Наведіть приклади. Що ви знаєте про історію виникнення алгоритмів ? Що таке система команд виконавця.
Що таке цикл? Чим характерний цикл як фрагмент алгоритму? Що таке розгалуження? Чим характерне розгалуження як фрагмент алгоритму?. Чим цикл відрізняється.
Бройченко А.Г КОМАНДИ ПОВТОРЕННЯ (Turbo Pascal 7.0) КОМАНДИ ПОВТОРЕННЯ (Turbo Pascal 7.0) Інформатика-11 Тема-4.
Цикли в мові С++ Цикл - це процес виконання певного набору команд деяку кількість разів.
Алгоритмічні структури. Базові алгоритмічні структури Слідування Розгалуження Повтор За допомогою комбінацій цих трьох базових структур можна подати будь-який.
Ковальчук О.М КОМАНДИ РОЗГАЛУЖЕННЯ (Turbo Pascal 7.0) КОМАНДИ РОЗГАЛУЖЕННЯ (Turbo Pascal 7.0) Інформатика-11 Тема-4 Ковальчук О.М., 2007.
Інформатика 11 клас. Базові структури алгоритмів Базові структури алгоритмів –– це способи керування процесами обробки даних. Комбінуючи керуючі структури,
Етапи створення проекту : 1. Створення графічного інтерфейса проекта 2. Установка значень властивостей обєктів графічного інтерфейса 3. Створення і редагування.
Урок 24 5 клас СЕРЕДОВИЩЕ ОПИСУ SCRATCH Й ВИКОНАННЯ АЛГОРИТМІВ .
Кожен оточуючий нас обєкт має свої властивості. Обєкт – цілісна частина навколишнього світу. Наприклад, стіл має такі властивості, як розміри, форму,
Розгалуження в алгоритмах і програмах Алгоритми з розгалуженням.
Розділ 3. Алгоритмізація і програмування п Алгоритми й основні алгоритмічні структури. Складання обчислювальних алгоритмів.
БАЗОВІ АЛГОРИТМІЧНІ СТРУКТУРИ. ТИПИ ДАНИХ В МОВІ PASCAL. ПРІОРИТЕТ ОПЕРАЦІЙ В МОВІ PASCAL.
1 Підпрограми- процедури (Turbo Pascal 7.0) Підпрограми- процедури (Turbo Pascal 7.0)
Навчальна презентація Мацаєнка С.В. Інформатика 5 клас.
Циклічні структури та розгалуження 1. Команда розгалуження (блок-схема) 1. Команда розгалуження (блок-схема) 1. Команда розгалуження (блок-схема) 1. Команда.
Транксрипт:

Базові структури алгоритмів Інформатика-11 Тема-2

Що таке базові структури Під словами базові структури мають на увазі способи керування процесами обробки даних. Комбінуючи базові структури, можна складати програми для розвязання різноманітних задач. Виділяють 3 базові конструкції: 1. Лінійні (послідовні) 2. Умова (розгалуження). 3. Цикли (повторення).

Лінійна структура Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, що будуть виконуватись виконавцем одна за одною підряд. Виконання наступної команди почнеться тільки після завершення виконання попередньої. На малюнку представлено приклад лінійного алгоритму знаходження суми двох введених чисел.

Умова (розгалуження) Умова – це вид керуючої конструкції, що передбачає можливість вибору з кількох варіантів, для кожного з яких, залежно від умови, виконується різна послідовність команд. За командою розгалуження виконавець вибирає один із шляхів виконання алгоритму з неодмінним виходом на загальне продовження. Умова – це вислів, про який можна сказати істинний він чи ні. Умови бувають прості та складені. До команд розгалуження відносять 2 види команд: 1. Команда ЯКЩО. 2. Команда ВИБІР.

Умова (розгалуження) Загальний вигляд команди Якщо. Загальний вигляд команди Вибір:

Блок-схеми (Розгалуження) В блок-схемах команди розгалуження позначаються таким чином. Команда ЯКЩО В блок-схемах команди розгалуження позначаються таким чином. Команда ВИБІР

Повторення (цикли) Цикл – це вид керуючої структури, що дозволяє багаторазово повторювати задану послідовність команд. Існує 3 види циклів: 1. Цикл з передумовою. 2. Цикл з післяумовою. 3. Цикл із заданою кількістю повторень. При використанні циклів не потрібно одні і ті ж команди записувати декілька разів підряд.

Повторення (цикли) Загальний вигляд циклу з передумовою: Загальний вигляд циклу з післяумовою: Загальний вигляд циклу із заданою кількістю повторень

Блок-схеми (повторення) В блок-схемах команди повторення позначаються так: Команди будуть повторюватись до тих пір поки умова є істинною. Коли умова перестала виконуватись, виконавець припиняє виконувати команди та переходить до наступних команд алгоритму.