Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »

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



Advertisements
Похожие презентации
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
Advertisements

9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
АЛГОРИТМЫ Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит несколько.
Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.
Алгоритм и его формальное исполнение 6 марта 2015 г.
Алгоритм и его формальное исполнение 16 декабря 2013 г.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
1 Тема: Определения и свойства алгоритма. Цель: 1.Вспомнить определение алгоритма, исполнителя и СКИ. 2.Познакомиться с формами записи алгоритма.
Алгоритм и его формальное исполнениеАлгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов.
Алгоритм 16 июня 2013 г.. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор)
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
АЛГОРИТМЫ Что такое алгоритм? Что такое алгоритм? Это последовательность действий. Это последовательность действий. Для исполнителя Кто такой исполнитель?
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
АЛГОРИТМЫ подготовил учитель информатики МАОУ СОШ 2 г. Троицк Купцова Юлия Евгеньевна.
Алгоритм и его формальное исполнение 24 июля 2015 г.
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов.
Алгоритм. Свойства алгоритма и его исполнители. Что такое алгоритм? Алгоритм – последовательность действий для исполнителя, направленная на получение.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
АЛГОРИТМЫ Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит.
Понятие алгоритма Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения.
Транксрипт:

Алгоритм. Свойства алгоритма.

Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм » встречается в арифметики, геометрии, математики и в других науках. Понятие « алгоритм » встречается в арифметики, геометрии, математики и в других науках. Общие сведения

Литература История Физика География Английский язык Технология Русский язык Математика

Алгоритм - это точная последовательность действий приводящая к заданной цели.

Свойства алгоритма: Понятность Дискрет- ность Массовость Результа- тивность Точность

Основные свойства алгоритма: дискретность – разбиение алгоритма на последовательность отдельных законченных действий точность – строго определенная последовательность шагов Понятность - каждый шаг алгоритма должен быть понятен исполнителю; Результативность - получение результата за конечное число шагов; массовость – алгоритм может быть применен для решения целого класса однотипных задач.

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

Для представления алгоритмов используют несколько способов: словесный – при данном способе в каждой строке перечисляется определенная команда. Посмотрим на примере алгоритма «Заварка чая». графический – используются геометрические фигуры для обозначения команд с помощью алгоритмического языка.

Стандартные графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода и вывода данных Выполнение действий Выбор направления выполнения алгоритма в зависимости от выполнения условия

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

Линейный алгоритм - это алгоритм, где строго последовательно выполняются действия. действие1 действие2 действие N Вывод результата Ввод исходных данных начало конец 1. Линейный алгоритм

2. Разветвляющийся алгоритм Условие Действие 1Действие 2 Да Нет Условие Действие Да Нет Неполная форма Полная форма

3. Циклические алгоритмы Счетчик цикла Серия команд а) арифметический цикл

б) Логический цикл с предусловием Условие Да Нет Серия команд

в) Логический цикл с послеусловием Условие Да Нет Серия команд

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

Домашнее задание: Задача 1: найти периметр и площадь квадрата по заданной стороне а=5. Задача 2: представить алгоритм приготовления яичницы.