Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.

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



Advertisements
Похожие презентации
УМК по информатики Угринович Н.Д., 9 класс. Выполнила: Сахарова М.А., учитель информатики и ИКТ, МОУ Мишелевской СОШ 19.
Advertisements

Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
Составил: Студент 3100 группы Минибаева Ильнур. Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических.
АЛГОРИТМ 1. Дискретность 2. Массовость 3. Понятность 4. Результативность 5. Определенность А. свойство, когда каждое действие должно пониматься в строго.
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
«Алгоритм и его свойства» Подготовила: Кулуева А. гр. ИС-2-1 Степногорск, 2012.
Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Пояснительная записка к презентации «Основы алгоритмизации». Данная презентация может быть использована в качестве наглядного пособия при изучении темы.
Основы алгоритмизации и программирования. Алгоритм. Свойства алгоритма. Исполнители. Алгоритм - это чёткое описание последовательности действий, которые.
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
1 Тема: Определения и свойства алгоритма. Цель: 1.Вспомнить определение алгоритма, исполнителя и СКИ. 2.Познакомиться с формами записи алгоритма.
АЛГОРИТМЫ Умение составлять алгоритмы просто необходимо, если человек хочет поручить обработку информации машине Алгоритм - определенная последовательность.
ОСНОВЫ АЛГОРИТМИЗАЦИИ 9 КЛАСС. АЛГОРИТМ Описание Свойства Исполнители алгоритмов Формы представления Основные алгоритмические конструкции.
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Алгоритм и его формальное исполнение 16 декабря 2013 г.
Расстояние конец ввод X1, X2, Y1, Y2 C:=sqrt((X[1]+X[2])**2+(Y[1]+ Y[2]**2) вывод С Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.) АЛГОРИТМИКА МУНИЦИПАЛЬНОЕ.
Алгоритмы и его свойства Введение в программирование 10 класс Захарова О.Н.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Этапы решения задачи на компьютере 1.Постановка задачи 2.Анализ и исследование задачи, разработка и построение модели 3.Разработка алгоритма: 4.Программирование.
Транксрипт:

Понятие алгоритма и его свойства

Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели задачи; 4. Описание алгоритма решения задачи; 5. Выбор оптимальных компьютерных средств для решения; 6. Описание алгоритма с помощью выбранных программных средств; 7. Тестирование решения задачи; 8. При необходимости, коррекция решения задачи.

Алгоритм 1. Конечная последовательность четко сформулированных правил решения определенного класса задач. 2. Конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. 3. понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

Исполнитель управляющий объект совершающий последовательность действий, направленных на достижение поставленной цели

Характеристики исполнителя: Сpеда это «место обитания» исполнителя. Система команд – некоторый строго заданный список команд. После вызова команды исполнитель совершает соответствующее элементарное действие. Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

Свойства алгоритма 1. Дискретность 2. Точность 3. Понятность 4. Результативность 5. Массовость Разбиение алгоритма на последовательность отдельных законченных действий. Строго определенная последовательность шагов Однозначное понимание исполнителем каждого шага алгоритма Алгоритм должен выполняться за конечное число шагов. Должен быть применим для решения целого класса однотипных задач.

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

Словесный При данном способе в каждой строке перечисляется определенная команда, последовательное выполнение команд приводит исполнителя к нужному результату. Алгоритм решения квадратного уравнения 1. Найти дискриминант 2. Если D>0, то 2 корня; если D=0, то один корень; если D

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

Задача: определить расстояние, пройденное человеком, если известно время движения, а также известно, что движение было равномерным. Условия задачи: заданы скорость движения и время. Нужно найти путь. Создание условия задачи: для решения необходимо использовать математическую модель, выраженную в виде формулы равномерного движения: s=v*t Вывод s началоS=v*t Ввод v, t конец

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

Домашнее задание. Записи в тетради. Представить схематически алгоритм решения задачи: Найти площадь поверхности куба со стороной а