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

Этапы решения задачи с Этапы решения задачи с использованием использованием

компьютеракомпьютера

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

для решения;6. Описание алгоритма с помощью выбранных

программных средств;7. Тестирование решения задачи;8. При необходимости, коррекция решения

задачи.

АлгоритмАлгоритм

1. Конечная последовательность четко сформулированных правил решения определенного класса задач.

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

3. понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

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

Характеристики исполнителя: Характеристики исполнителя:

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

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

1. Дискретность

2. Точность

3. Понятность

4. Результативность

5. Массовость

Разбиение алгоритма на последовательность отдельных законченных действий.

Строго определенная последовательность шагов

Однозначное понимание исполнителем каждого шага алгоритма

Алгоритм должен выполняться за конечное число шагов.

Должен быть применим для решения целого класса однотипных задач.

Способы записи Способы записи алгоритмов:алгоритмов:

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

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

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

блок ввода (вывода)

блок действия

блок условия

Задача: определить расстояние, пройденное Задача: определить расстояние, пройденное человеком, если известно время движения, а человеком, если известно время движения, а

также известно, что движение было также известно, что движение было равномерным.равномерным.

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

Вывод Вывод ss

началоначало

S=v*tS=v*t

Ввод Ввод v, tv, t

конецконец

ЗадачиЗадачи

1. Представить схематически алгоритм решения задачи по нахождению периметра прямоугольника.

2. Представить схематически алгоритм выключения компьютера.

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

Домашнее задание.Домашнее задание.

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