Учитель : Майорова Т.Г.. Повторение: Алгоритм – описание последовательности действий (план). Исполнение которых приводит к решению поставленной задачи.

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



Advertisements
Похожие презентации
Учитель : Майорова Т.Г.. Повторение: Алгоритм – описание последовательности действий (план). Исполнение которых приводит к решению поставленной задачи.
Advertisements

Алгоритм – описание последовательности действий (план), исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация.
Алгоритмические конструкции Формы представления алгоритма.
Понятие алгоритма Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения.
Система исполнителей Кумир. Что такое алгоритм? Что такое исполнитель? Что такое система команд исполнителя (СКИ)? Что такое среда исполнителя? Каких.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
Исполнитель РОБОТ Повторение Решение задач Примеры задач.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
Последовательность действий, допустимых для исполнителя, это... а) программа; б) алгоритм; в) команда; г) система команд.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
На штурм алгоритмов Алгоритмы - это последовательность действий, которые необходимо выполнить для решения задачи. Алгоритм (лат. algorithmi – аль Хорезми.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
:14:49(C) KaravaevaEL, 2008 Алгоритмизация Автор – Караваева Е.Л.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Информатика Саушская средняя школа Разработка Габдрахмановой З. К.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Тема 13 Понятие об алгоритме 1. Понятие об алгоритме 2. Способы записи алгоритмов 3. Алгоритмы ветвления 4. Циклические алгоритмы 5. Свойства алгоритмов.
ОСНОВЫ АЛГОРИТМИЗАЦИИ 9 КЛАСС. АЛГОРИТМ Описание Свойства Исполнители алгоритмов Формы представления Основные алгоритмические конструкции.
Алгоритм и его формальное исполнение 16 декабря 2013 г.
АлгоритмыАлгоритмы. Понятие алгоритма Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной.
Транксрипт:

Учитель : Майорова Т.Г.

Повторение: Алгоритм – описание последовательности действий (план). Исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действий 0 для решения задачи.

Формы представление алгоритма: Графическое представление Графы, схемы Блок- схемы Рисунки пиктограммы Словесное или словесно- формульное Программа Табличное представление

Разновидности алгоритмов: Линейный – алгоритм, в котором действия выполняются последовательно одно за другим. Разветвляющийся – алгоритм, содержащий структуру ветвления. Циклический – алгоритм, содержащий типовую конструкцию «цикл». Тело цикла – описание действий, повторяющихся в цикле.

Блок-схемы типовых алгоритмических структур: Действие 1 Действие 2 … Действие п Действие 1 Условие ДАНЕТ Действие 2 Действие 1 … Условие ДА НЕТ

Классификация программного обеспечения: Программное обеспечение Системное программное обеспечение (системная среда) Прикладное программное обеспечение (прикладная среда) Инструментарий программирован ия (среда программирован ия)

Каждая программа для компьютера разрабатывается на одном из специальных языков – языков программирования. Для создания прикладного обеспечения широко используются такие языки, как Бейсик, Паскаль, С++, Delphi и др. При всем различии языков программирования у них есть одно общее очень важное свойство: запись на языке программирования однозначно задает последовательность действий компьютера.

Примеры программ, записанных на разных языках программирования:

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

Среда программирования Ку Мир

Исполнитель – объект, который будет выполнять разработанный человеком алгоритм. Исполнители среды программирования Ку Мир: Исполнитель Робот; Исполнитель Черепашка; Исполнитель Водолей; Исполнитель Кузнечик; Исполнитель Рисователь; Исполнитель Чертежник.

Правила оформления программы: Программа имеет заголовок, в котором указано имя программы; Программа содержит тело. В котором на языке программирования описан алгоритм; Программа имеет конец, который является признаком завершения текста программы.

Команды исполнителя Черепаха: Вперед (вещ.) Назад (вещ) Вправо (вещ) Влево (вещ) Поднять хвост Опустить хвост Команда – это предложение на языке программирования для указания действий объекту.

Организация цикла: Цикл n раз

Цикл пока:

Составьте алгоритм, который переводит Робота из А в Б и закрашивает клетки, отмеченные точками.

Алгоритм ветвления

Общий вид команд если:

Организация алгоритма ветвления: Задача: Закрасить те клетки в коридоре,где нет сверху стены

Вспомогательный алгоритм Алгоритм прохождения участка, рис.б Алгоритм прохождения всего лабиринта, рис. а. Использование вспомогательного алгоритма Участок

Использование вспомогательного алгоритма

Используя циклы и вспомогательный алгоритм, напишите программу прохождения туннеля: