Алгоритм
<<  Понятие алгоритма Алгоритм: понятие, виды, свойства  >>
Понятие алгоритма
Понятие алгоритма
Понятие алгоритма
Понятие алгоритма
Исполнитель алгоритма – человек или устройство (в частности, процессор
Исполнитель алгоритма – человек или устройство (в частности, процессор
Исполнитель алгоритма – человек или устройство (в частности, процессор
Исполнитель алгоритма – человек или устройство (в частности, процессор
Понятие алгоритма
Понятие алгоритма
Понятие алгоритма
Понятие алгоритма
Исполнителя характеризуют:
Исполнителя характеризуют:
Базовые алгоритмические структуры
Базовые алгоритмические структуры
Структура СЛЕДОВАНИЕ
Структура СЛЕДОВАНИЕ
Структура ВЕТВЛЕНИЕ если – то
Структура ВЕТВЛЕНИЕ если – то
Структура ВЕТВЛЕНИЕ если – то - иначе
Структура ВЕТВЛЕНИЕ если – то - иначе
Структура ВЕТВЛЕНИЕ выбор
Структура ВЕТВЛЕНИЕ выбор
Структура ВЕТВЛЕНИЕ выбор - иначе
Структура ВЕТВЛЕНИЕ выбор - иначе
Структура ЦИКЛ Цикл типа ПОКА (с предусловием)
Структура ЦИКЛ Цикл типа ПОКА (с предусловием)
Структура ЦИКЛ Цикл типа ДЛЯ (с параметром)
Структура ЦИКЛ Цикл типа ДЛЯ (с параметром)
Итерационный цикл
Итерационный цикл
Вложенный цикл
Вложенный цикл
Вложенный цикл
Вложенный цикл
Примеры алгоритмических матрешек
Примеры алгоритмических матрешек
Картинки из презентации «Понятие алгоритма» к уроку информатики на тему «Алгоритм»

Автор: МАРИНА. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Понятие алгоритма.ppt» со всеми картинками в zip-архиве размером 648 КБ.

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

содержание презентации «Понятие алгоритма.ppt»
Сл Текст Сл Текст
1 14Кушниренко и др. "Основы информатики
2Понятие алгоритма. Слово «алгоритм» и вычислительной техники", 1991. Этот
происходит от латинского написания имени язык в дальнейшем мы будем называть просто
арабского математика аль-Хорезми "алгоритмический язык".
(Algorithmi) , впервые описавший правила 15Алгоритмический язык. Основные
выполнения четырёх арифметических служебные слова алг (алгоритм) сим
действий). 9 век н.э. (символьный) дано для да арг (аргумент)
3Алгоритм – это точное и понятное лит (литерный) надо от нет рез (результат)
предписание исполнителю совершить лог (логический) если до при нач (начало)
последовательность действий над заданными таб(таблица) то знач выбор кон (конец) нц
объектами, приводящее исполнителя после (начало цикла) иначе и ввод цел (целый) кц
конечного числа шагов к достижению (конец цикла) все или вывод вещ
указанной цели или решению поставленной (вещественный) длин (длина) пока не утв.
задачи. 16Алгоритмический язык. Общий вид
4Исполнитель алгоритма – человек или алгоритма: алг название алгоритма
устройство (в частности, процессор ЭВМ), (аргументы и результаты) дано условия
умеющий выполнять определённый набор применимости алгоритма надо цель
действий. Исполнитель является средством выполнения алгоритма нач описание
реализации алгоритма. промежуточных величин | последовательность
5 команд (тело алгоритма) кон.
6Исполнителя характеризуют: Среда – это 17Программный способ. Язык для записи
обстановка, в которой работает алгоритма формализован и называется языком
исполнитель. программирования. Запись на этом языке
7Исполнителя характеризуют: Система называется программой. Числа, символы,
команд исполнителя – набор понятных буквы, над которыми производятся те или
исполнителю команд. иные действия называют операндами, а
8Исполнителя характеризуют: указания, предписания, правила
Элементарное действие После вызова команды преобразования операндов – операторами.
исполнитель совершает элементарное Примеры. СИ, Паскаль, Бейсик и др.
действие. Отказы Возникают при вызове 18Табличный способ. Наиболее часто
команды В недопустимом для данной команды используется в экономических расчетах, при
состоянии среды. выполнении курсовых и лабораторных работ.
9Свойства алгоритма: 1) дискретность Пример. Фамилия. Зарплата. Премия. Всего.
(прерывность) 2) определённость Матроскин. 5 000. 1 500. 6 500. Печкин. 4
(детерминированность) 3) массовость 4) 000. 1 000. 5 000.
результативность 5) конечность 6) 19Базовые алгоритмические структуры.
правильность. Основные (базовые) структуры алгоритмов –
10Критерии качества алгоритма. это ограниченный набор блоков и
Связанность – определяется количеством стандартных способов их соединения для
промежуточных результатов, подлежащих выполнения типичных последовательностей
запоминанию. Объем алгоритма – количество действий. Структурный подход к разработке
операций (шагов), которые необходимо алгоритмов предполагает использование
выполнить для достижения конечного только нескольких основных структур,
результата. Длительность решения – комбинация которых дает все многообразие
определяется как количеством, так и алгоритмов и программ.
сложностью шагов. Разветвленность 20Структура СЛЕДОВАНИЕ. Школьный
алгоритма – характеризует логическую алгоритмический язык Действие 1 Действие 2
сложность и определяется количеством …………. Действие N. Язык блок-схем.
путей, по которым может реализовываться 21Структура ВЕТВЛЕНИЕ если – то. Если
алгоритм. Цикличность алгоритма – условие то действие Все.
заключается в том, что фактическое 22Структура ВЕТВЛЕНИЕ если – то - иначе.
количество операций, которые должны быть Если условие то действие 1 иначе действие
выполнены, превышает количество операций, 2 Все.
содержащихся в записи алгоритма. 23Структура ВЕТВЛЕНИЕ выбор. Выбор при
11Способы записи алгоритмов. условие 1: действия 1 при условие 2:
Словесно-формульный (естественный язык) – действия 2 . . . . . . . . . . . . при
используется на начальных этапах изучения условие N: действия N иначе действия N+1
алгоритмов и предназначен для исполнения все.
алгоритма человеком. Форма записи команд – 24Структура ВЕТВЛЕНИЕ выбор - иначе.
произвольная. Пример. алгоритм нахождения Выбор при условие 1: действия 1 при
наибольшего общего делителя (НОД) двух условие 2: действия 2 . . . . . . . . . .
натуральных чисел (алгоритм Эвклида). . . при условие N: действия N все.
Алгоритм может быть следующим: задать два 25Структура ЦИКЛ Цикл типа ПОКА (с
числа; если числа равны, то взять любое из предусловием). Нц пока условие тело цикла
них в качестве ответа и остановиться, в (последовательность действий) кц.
противном случае продолжить выполнение 26Структура ЦИКЛ Цикл типа ДО. Тело
алгоритма; определить большее из чисел; цикла. Условие. Да. Нет.
заменить большее из чисел разностью 27Структура ЦИКЛ Цикл типа ДЛЯ (с
большего и меньшего из чисел; повторить параметром). Нц для i от i1 до i2 тело
алгоритм с шага 2. Словесный способ не цикла (последовательность действий) кц.
имеет широкого распространения, так как 28Итерационный цикл. Особенностью
такие описания: строго не формализуемы; итерационного цикла является то, что число
страдают многословностью записей; повторений операторов тела цикла заранее
допускают неоднозначность толкования неизвестно. Для его организации
отдельных предписаний. используется цикл типа пока . Выход из
12Способы записи алгоритмов. Графический итерационного цикла осуществляется в
– это способ представления алгоритма с случае выполнения заданного условия. В
помощью геометрических фигур (блок – итерационных алгоритмах необходимо
схема). 1956 г. – А.А. Ляпунов, Ю.Н. Янов обеспечить обязательное достижение условия
– первое понятие о языке блок – схем выхода из цикла (сходимость итерационного
алгоритмов. ГОСТ 19.002-80. процесса). В противном случае произойдет
13Блочные символы (блоки). Название "зацикливание" алгоритма, т.е.
блока Вид блока и пример заполнения Что не будет выполняться основное свойство
обозначает Процесс у=х/2 Вычислительное алгоритма — результативность.
действие Решение да a<b нет Проверка 29Вложенный цикл. Возможны случаи, когда
условий Модификация i=1, 50, 2 Начало внутри тела цикла необходимо повторять
цикла Ввод/вывод a,b,c Ввод/вывод в общем некоторую последовательность операторов,
виде Пуск/останов Начало Начало, конец т. е. организовать внутренний цикл. Такая
алгоритма Документ Печать Вывод структура получила название цикла в цикле
результатов на печать. или вложенных циклов. Глубина вложения
14Алгоритмический язык. Псевдокод циклов (то есть количество вложенных друг
-представляет собой систему обозначений и в друга циклов) может быть различной. S :=
правил, предназначенную для единообразной 0; нц для i от 1 до 5 нц для j от 1 до 3
записи алгоритмов. Пример. школьный s:=s+a[i,j] кц кц.
алгоритмический язык в русской нотации 30Примеры алгоритмических матрешек.
(школьный АЯ), описанный в учебнике А.Г.
Понятие алгоритма.ppt
http://900igr.net/kartinka/informatika/ponjatie-algoritma-109748.html
cсылка на страницу

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

другие презентации на тему «Понятие алгоритма»

«Свойства и виды алгоритмов» - Полная форма разветвленного алгоритма. Виды алгоритмов. Выполняемое действие. Линейный алгоритм. Свойства алгоритмов: Начало, конец алгоритма. Неполная форма разветвленного алгоритма. Условие выполнения действия. Графический способ описания алгоритма (блок-схема). Циклическая алгоритмическая конструкция, в которой условие поставлено в начале цикла.

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

«Циклический алгоритм» - Цикл с параметром. Число повторений известно заранее или может быть вычислено. Решение задач. Арифметический. Циклические алгоритмы. Циклический алгоритм. Итерационный. Виды циклов. Например, учить стихотворение, пока не расскажешь без ошибок.

«Свойства алгоритма» - Свойство «дискретность» указывает на возможность разбиения алгоритма на отдельные шаги. Тестирование. Алгоритм «высеивания» простых чисел ( Решето Эратосфена). «Массовость» является желательным свойством алгоритма. Свойство «дискретность» определяет строгую последовательность команд. Повторить алгоритм «высеивания» простых чисел от1 до 100.

«Что такое алгоритм» - 4. Решить любую задачу. Словесный Блок-схема Алгоритмическая запись. Алгоритм. А всякое такое множество обладает свойством дискретности. Что такое алгоритм? Способы записи алгоритмов. Получение результата за конечное число шагов составляет свойство результативности алгоритма. Что означает «решить любую задачу» из данного класса однотипных задач?

«Задания по теме алгоритмы» - В переводе любое правило начиналось словами: «Алгоризми сказал». Продолжите фразу. Подумайте, все ли задачи могут быть решены? 3. В поле «Имя» указать имя файла. Приводит к цели. 1. Набрать 8 литров. 2. Выложить из портфеля все лишнее. Алгоритм. Понятно. Алгоритм отправки СМС. 3. Набрать 3-литровый кувшин.

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Картинки