2 17 2018 Тема урока Основные алгоритмические структуры Вопросы

2/17/2018 Тема урока: «Основные алгоритмические структуры»

Вопросы: ØЧто такое алгоритм? ØКакими свойствами он обладает? ØНазовите формы записи алгоритмов. ØКто или что может быть исполнителем алгоритма?

Любой алгоритм может быть представлен в виде одной из базовых структур: vследование vветвление vцикл(повторение)

Структура «следование» - это часть алгоритма, в которой все команды исполняются одна за другой в порядке их записи. Действие 1 Действие 2 … Действие N

Задание 1: Заданы длины двух катетов в прямоугольном треугольнике. Найти длину гипотенузы и площадь треугольника Словесная форма: Входные данные: Выходные данные: Математическая модель: В виде блок-схемы:

Структура «ветвление» это часть алгоритма, в которой выполняется либо одна, либо другая последовательность действий в зависимости от результата проверки условия. Неполная форма ветвления Полная форма ветвления

Задание 2: Найти значение функции у = Словесная форма: Входные данные: Выходные данные: Математическая модель: х3 + 3 х -5, если х < 0, В виде блок-схемы:

Структура «цикл» - это часть алгоритма, в которой некоторую последовательность действий необходимо повторить несколько раз.

Задание 3: Найти сумму однозначных чисел. Словесная форма: Входные данные: Выходные данные: Математическая модель: В виде блок-схемы:

Виды алгоритмов: Линейный (содержит структуру следование); Разветвляющийся (содержит структуру ветвление); Циклический (содержит структуру повторение).

Задание 4: Определите тип алгоритма для задачи: 1) Найти площадь треугольника, если известны высота и основание треугольника. 2) Найти наименьшее число из трех предложенных. 3) Найти корни квадратного уравнения. 4) Уборка квартиры.

Практическое задание: Раскрась крышу дома начало Есть труба? нет Есть крыльцо? да да Закрась крышу синим карандашом Закрась крышу желтым карандашом нет Закрась крышу красным карандашом Конец

Домашнее задание: 1. Выучить материал урока 2. Найти площадь и периметр прямоугольника