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

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



Advertisements
Похожие презентации
Выполнила: Ученица 10 Б класса МБОУСОШ 22 Хрушкова Елена Учитель: Буткевич И. В. «Алгоритмы»«Алгоритмы»
Advertisements

Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритм - точная конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
На штурм алгоритмов Алгоритмы - это последовательность действий, которые необходимо выполнить для решения задачи. Алгоритм (лат. algorithmi – аль Хорезми.
Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Алгоритмы. Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы.
Алгоритм и его свойства. Алгоритм Алгоритм – это описанная на некотором языке, точная конечная система правил, определяющая содержание и порядок действий.
Алгоритм и его формальное исполнение 16 декабря 2013 г.
Что такое граф? Составные элементы графа? Граф, который имеет направленные линии?
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритм Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное,
Алгоритмы Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей. Программа.
Транксрипт:

Алгоритмы

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

Задача: Дан прямоугольный треугольник с катетами a и b. Найти периметр прямоугольника. Напишите алгоритм решения задачи

Основные свойства алгоритма 1. Дискретность. 2. Понятность. 3. Определённость. 4. Результативность 5. Корректность. 6. Массовость.

Дискретность Дискретность – означает, что процесс решения задачи, определяемый алгоритмом, разделён на отдельные элементарные команды и, соответственно, алгоритм представляет последовательность этих команд.

Понятность Понятность – означает, что каждая команда должна быть понятна исполнителю.

Определённость Определённость – означает, что команды образующее алгоритм, должны быть предельно чёткими и однозначными.

Результативность Результативность – означает, что алгоритм всегда приводит к результату через конечное число шагов.

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

Массовость Массовость – означает, что каждый алгоритм, разработанный для решения некоторой задачи, может быть применим для решения задач этого типа.

Способы описания алгоритмов: 1. Описание алгоритма словесно. 2. Запись алгоритма на языке программирования. 3. Графическое представление алгоритма.

Блок – схема (БС) Блок – схема (БС) состоит из отдельных блоков (в форме геометрических фигур), соединённых между собой. На БС хорошо видна структура алгоритма, по которой удобно отслеживать процесс его выполнения.

Основные элементы БС: Блок начала и блок конца БС Блок ввода или вывода начало конец Данные для ввода, вывода

Основные элементы БС: Вычислительный блок (внутри блока записываются формулы по которым записываются вычисления или словесное описание действий) Линии соединения блоков. Формулы или словесное описание действий

Основные элементы БС: Условно – логический блок (внутри блока записывается условие, значение которого проверяется, если условие истинно, выполняем по веточке «Да», если ложно – по веточке «Нет»). Да Нет Условие Нет Условие

4 БС выполняется с блока «начало», в порядке, указанном стрелками, или сверху вниз (при отсутствии стрелок). Заканчивается выполнение блоком «конец».

БС задачи «Периметр прямоугольного треугольника» начало Ввод a и b с= p=a+b+c. Вывод p Конец

Виды алгоритмов: Линейный Ветвящийся Циклический

Линейные алгоритмы. Линейным Линейным называется алгоритм, БС которого не содержит разветвлений. В линейном алгоритме все действия выполняются последовательно одно за другим (в линию).

Ветвящиеся алгоритмы. Ветвящимся называется алгоритм, который позволяет выбрать один из нескольких вариантов решения задачи. БС ветвящегося алгоритма содержит условно – логический блок. Пр., начертите БС решения уравнения ax – b = 0.

Циклический алгоритм Циклическим алгоритмом Циклическим алгоритмом называется алгоритм, некоторые действия которого повторяются.