Разделы презентаций


Алгоритм определение свойства форма записи

Содержание

Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел

Слайды и текст этой презентации

Слайд 1АЛГОРИТМ
ОПРЕДЕЛЕНИЕ
СВОЙСТВА
ФОРМА ЗАПИСИ
ВЫХОД

АЛГОРИТМОПРЕДЕЛЕНИЕСВОЙСТВАФОРМА ЗАПИСИВЫХОД

Слайд 2Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика

Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В

своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

Название

Слайд 3Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю

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

число шагов.

Это — не определение в математическом смысле слова, а, скорее, описание интуитивного понятия алгоритма, раскрывающее его сущность. Так как для алгоритма нет строгого определения.

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения

Слайд 4Свойства алгоритма
понятность
дискретность
результативность
определенность
массовость
ВЫХОД


ПОСМОТРЕТЬ СНАЧАЛА

Свойства алгоритмапонятностьдискретностьрезультативностьопределенностьмассовостьВЫХОДПОСМОТРЕТЬ СНАЧАЛА

Слайд 5Понятность для исполнителя — исполнитель алгоритма должен понимать, как его

выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных,

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

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный

Слайд 6Дискретность (прерывность, раздельность) — алгоритм должен пpедставлять пpоцесс pешения задачи

как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
ВЫХОД


ПОСМОТРЕТЬ

СНАЧАЛА
Дискретность (прерывность, раздельность) — алгоритм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных)

Слайд 7Опpеделенность — каждое плавило алгоритма должно быть четким, однозначным и

не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма

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

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

Опpеделенность — каждое плавило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому

Слайд 8Pезультативность (или конечность) состоит в том, что за конечное число

шагов алгоpитм либо должен пpиводить к pешению задачи, либо после

конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

Pезультативность (или конечность) состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению

Слайд 9Массовость означает, что алгоритм решения задачи pазpабатывается в общем виде,

т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся

лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

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

Слайд 10Формы записи алгоритма
словесная
графическая
псевдокоды
программная
ВЫХОД


ПОСМОТРЕТЬ СНАЧАЛА

Формы записи алгоритмасловеснаяграфическаяпсевдокодыпрограммнаяВЫХОДПОСМОТРЕТЬ СНАЧАЛА

Слайд 11Словесный способ записи (запись на естественном языке) алгоритмов представляет собой

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

на естественном языке.

Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
Алгоритм может быть следующим:
задать два числа;
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.

Словесный способ не имеет широкого распространения, так как такие описания:
строго не формализуемы;
страдают многословностью записей;
допускают неоднозначность толкования отдельных предписаний.

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

Словесный способ записи (запись на естественном языке) алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается

Слайд 12При графическом представлении алгоритм изображается в виде последовательности связанных между

собой функциональных блоков, каждый из которых соответствует выполнению одного или

нескольких действий.

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

При графическом представлении алгоритм изображается в виде последовательности  связанных между собой функциональных блоков, каждый из которых

Слайд 13Псевдокод занимает промежуточное место между естественным и формальным языками. С

одной стороны, он близок к обычному естественному языку, поэтому алгоритмы

могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.
В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя.
Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются.
Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.

ВЫХОД



ПОСМОТРЕТЬ СНАЧАЛА

Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному

Слайд 14Программная форма записи алгоритмов -- это запись алгоритмов на языках

программирования.
ВЫХОД


ПОСМОТРЕТЬ СНАЧАЛА

Программная форма записи алгоритмов -- это запись алгоритмов на языках программирования.ВЫХОДПОСМОТРЕТЬ СНАЧАЛА

Слайд 15Презентация выполнена
учителем ГОУ СОШ №303
Трушковой Ю.В.
Надеюсь, Вы усвоили материал.
Спасибо,

за внимательный просмотр.
ПОСМОТРЕТЬ СНАЧАЛА

Презентация выполнена учителем ГОУ СОШ №303Трушковой Ю.В.Надеюсь, Вы усвоили материал.Спасибо, за внимательный просмотр.ПОСМОТРЕТЬ СНАЧАЛА

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика