Алгоритмы Последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели, называется алгоритмом управления.

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



Advertisements
Похожие презентации
Понятие алгоритма. Свойства алгоритмов. Формы записей алгоритмов. Общие принципы построения алгоритмов. Основные алгоритмические конструкции.
Advertisements

9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
Алгоритмы Это понятное и точное предписание (инструкция) исполнителю выполнить конечную последовательность действий (команд), приводящих от исходных данных.
1. Алгоритм. 2. Свойства алгоритма (конечность, дискретность, понятность (СКИ), точность). 3. Алгоритмический язык. 4. Программа. 1.
Представление алгоритма в виде блок-схемы. Способы записи алгоритмов: словесный словесный графический графический БЛОК-СХЕМА БЛОК-СХЕМА.
Алгоритм – это … 1.Организованная последовательность действий 2.Понятное и точное предписание исполнителю совершить последовательность действий, направленных.
Алгоритмические конструкции. Виды алгоритмов 1. Линейные алгоритмы 2. Разветвляющие алгоритмы 3. Циклические алгоритмы.
Вам нужно разгадать данную шифрограмму.. "Алгоритмы, их типы. Алгоритмическая структура «ветвление», «выбор»" Класс: 9 А Учитель: Павлова Людмила Владимировна.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
АлгоритмыАлгоритмы. Понятие алгоритма Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной.
ПОСТРОЕНИЕ И ИСПОЛНЕНИЕ линейных АЛГОРИТМОВ Тема урока:
Виды алгоритмов циклические ветвления линейные Алг название Нач серия команд Кон Нач Серия команд Кон.
Определение и виды алгоритма Урок 1-2. План урока: 1. Определение и свойства алгоритма. Определение и свойства алгоритма. 2. Структурная методика составления.
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Этапы решения задачи на ЭВМ 1. Постановка задачи 2. Анализ и исследование модели 3. Разработка алгоритма 4. Программирование.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Способы описания и виды алгоритмов Учитель информатики гимназии 12 г. Тюмени Бугаева Елена Викторовна.
2 из 9 1. Что такое последовательный алгоритм? 2. Приведите пример последовательного алгоритма. 3. Что такое программа?
Тема 13 Понятие об алгоритме 1. Понятие об алгоритме 2. Способы записи алгоритмов 3. Алгоритмы ветвления 4. Циклические алгоритмы 5. Свойства алгоритмов.
Алгоритм – совокупность четко определенных правил для решения задачи за конечное число шагов. Примеры алгоритмов : рецепт приготовления блюда, решение.
Транксрипт:

Алгоритмы

Последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели, называется алгоритмом управления. Процесс разработки алгоритма для решения задачи – алгоритмизация.

Объект управления – исполнитель алгоритма. (техническое устройство, живое существо) Исполнитель алгоритма имеет свою систему команд (СКИ).

Свойства алгоритмов понятность; точность; конечность; результативность; дискретность; универсальность.

Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату. Программа – это алгоритм, записанный на языке исполнителя.

Формы представления алгоритмов словесная форма графическая (блок-схемы) – изображение алгоритмов в виде последовательных блоков. алгоритмический язык;

Задача: Даны катеты прямоугольного треугольника a и b. Необходимо найти гипотенузу c. алг Гипотенуза нач 1. Возвести a в квадрат. 2. Возвести b в квадрат. 3. Сложить результаты действий 1 и Вычислить квадратный корень результата действия 3 и принять его за значение с. кон.

Функциональные блоки: - начало алгоритма - условие - действие НАЧАЛО КОНЕЦ - конец алгоритма - ввод/вывод на экран

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

вычислить значение выражения вида у = 5х - 2, где х = 2. НАЧАЛО X=2 Y=5*x-2 Y КОНЕЦ

условие действие 1 действие 2 НАЧАЛО КОНЕЦ Да Нет Ветвящиеся алгоритмы

Встретил друга Спросить книгу Зайти к нему НАЧАЛО КОНЕЦ Да Нет Если встречу друга, то спрошу книгу, иначе зайду к нему.

Условие действие НАЧАЛО КОНЕЦ Да Нет Циклические алгоритмы

Пока есть примеры буду решать Пример есть Буду решать НАЧАЛО КОНЕЦ Да Нет

Задание 1 Составьте алгоритм решения задачи «Одеться по погоде» с помощью блок- схемы. Если ниже 0, то одеть шубу, иначе – куртку.

Задание 2 Составьте алгоритм решения задачи с помощью блок-схемы. Буду смотреть телевизор до полуночи.

Задание Составьте алгоритм вычисления площади прямоугольника.

Ветвящиеся алгоритмы Полная форма команды ветвления если то иначе Неполная форма команды ветвления если то

Задача Найти минимальное из двух чисел. алг Минимальное нач а=4; b=7; если а>b то min=a иначе min=b; вывести min кон.

Циклические алгоритмы Форма записи команды цикла на АЯ пока повторять нц кц

Задача Построить рамку во весь экран при помощи исполнителя ГРИС. пока впереди не край повторять нц шаг кц

Исполнитель Робот Робот стенка клумба грядка База

СКИ Робота: направо; повернуться на 90 град. вправо налево; повернуться на 90 град. влево кругом; развернуться кругом (на 180 град.) вперед ( n );перейти на n клеток вперед назад ( n );перейти на n клеток назад посади; посадить цветы на грядке в том месте, где стоит Робот

Три клумбы ТриКлумбы { вперед(3); посади; направо; вперед(2); налево; вперед(2); налево; вперед(1); посади; вперед(2); посади; вперед(1); налево; вперед(1); }