Презентация на тему "Алгоритм"

Презентация: Алгоритм
Включить эффекты
1 из 33
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
0.0
0 оценок

Комментарии

Нет комментариев для данной презентации

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


Добавить свой комментарий

Аннотация к презентации

Посмотреть и скачать бесплатно презентацию по теме "Алгоритм", состоящую из 33 слайдов. Размер файла 0.13 Мб. Каталог презентаций, школьных уроков, студентов, а также для детей и их родителей.

  • Формат
    pptx (powerpoint)
  • Количество слайдов
    33
  • Слова
    другое
  • Конспект
    Отсутствует

Содержание

  • Презентация: Алгоритм
    Слайд 1

    Алгоритм

    и егосвойства Составитель: Кудинова Л.Г., учитель математики и информатики Филиала МОУ «Новомичуринская СОШ №2» «Мамоновская ОШ»

  • Слайд 2

    – это точное и понятное предписание выполнить конечную последовательность действий, направленную на решение поставленной задачи. Синонимы слова«алгоритм»: план; инструкция; рецепт; предписание.

  • Слайд 3

    Составитель алгоритма – человек Исполнитель алгоритма - объект, который будет выполнять алгоритм

  • Слайд 4

    Алгоритм представляет из себя последовательно выполняемые команды Простые: Шагни Прыгни Улыбнись Составные: Если темно, то включи свет

  • Слайд 5

    Примеры алгоритмов

    Рецепт приготовления салата Расписание уроков Режим дня Решение задачи

  • Слайд 6

    Режим дня школьника

    Подъём Зарядка Завтрак Дорога в школу Занятия в школе Дорога домой Время игр или прогулки Выполнение домашних заданий Прогулка на свежем воздухе Ужин Сон

  • Слайд 7

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

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

  • Слайд 8

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

  • Слайд 9

    Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.

  • Слайд 10

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

  • Слайд 11

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

    Первое правило – при построении алгоритма прежде всего необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (закодированное) представление этих объектов носит название данных. Алгоритм приступает к работе с некоторым набором данных, которые называются входными, и в результате своей работы выдает данные, которые называются выходными.

  • Слайд 12

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

  • Слайд 13

    Третье правило – дискретность. Алгоритм строится из отдельных шагов (действий, операций, команд). Множество шагов, из которых составлен алгоритм, конечно.

  • Слайд 14

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

  • Слайд 15

    Пятое правило – сходимость (результативность). Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма.

  • Слайд 16

    Виды алгоритмов:

    Линейный Разветвляющийся Циклический Чаще всего алгоритм представляет собой комбинацию линейных, разветвляющихся и циклических структур.

  • Слайд 17

    Виды алгоритмов

    Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом. Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов. Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными.

  • Слайд 18

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

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

  • Слайд 19

    Линейный алгоритм

    В данном алгоритме все шаги (команды) выполняются по порядку друг за другом и только один раз. Начало команда1 команда2 … Конец

  • Слайд 20

    Разветвляющийся алгоритм

    В данном алгоритме, в зависимости от некоторого условия, может выполняться одна или другая последовательность шагов (команд). Полная форма условие команда1 команда2 … да нет Неполная форма условие команда1 … да нет

  • Слайд 21

    Циклический алгоритм

    В данном алгоритме, в зависимости от некоторого условия, одна и та же последовательность шагов (команд) может выполняться несколько раз. Последовательность команд, которая многократно повторяется называетсятелом цикла.

  • Слайд 22

    Цикл-ПОКА(цикл с предусловием)

    Пока выполняется условие будет выполняться тело цикла. Как только условие перестает выполняться, управление передается следующей команде. условие тело цикла да нет …

  • Слайд 23

    Цикл-ДО(цикл с постусловием)

    Тело цикла будет выполняться до выполнения условия. У такого цикла тело цикла всегда выполнится хотя бы один раз. условие тело цикла да нет …

  • Слайд 24

    Бесконечный цикл

    Это цикл, условие которого всегда выполняется. У него отсутствует «веточка нет». условие тело цикла да

  • Слайд 25

    Пустой цикл

    Это цикл, у которого отсутствует тело цикла. условие да нет …

  • Слайд 26

    Алгоритмический язык

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

  • Слайд 27

    Алгоритм Линейная структура (периметр прямоугольника) Начало ввод ( A, B) Р=2*(А+В) вывод Р Конец

  • Слайд 28

    Алгоритм Структура с ветвлением (вычисление функции) Начало ввод (H)A := Sin( 2 H ) B := Cos( 2 H )если ( A > B ) и ( B > 0 )то   F := A / Bиначе если (A

  • Слайд 29

    Алгоритм Структура цикл Задача: путь дано ведёрко с белыми и красными шарами, назовём это ведёрко Первым. И ещё два пустых ведра, которые назовём Второе и Третье. Пусть нужно все белые шары положить во второе ведёрко, а все красные в третье. Алгоритм решения этой задачи будет выглядеть так: Пока Первое ведёрко не пустое делать Начало Вынуть шар из первого ведёрка Если вынутый шар белый То положить его во второе ведёрко Иначе положить его в третье ведерко Конец

  • Слайд 30

    Языки программирования

    Языки программирования – это искусственные языки записи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование) - составление программы по заданному алгоритму.

  • Слайд 31

    Классификация языков программирования

    В общем, языки программирования делятся на две группы: операторные и функциональные. К функциональным относятся ЛИСП, ПРОЛОГ и т.д. Операторные языки делятся на процедурные и непроцедурные (Smalltalk, QBE). Процедурные делятся на машино - ориентированные и машино – независимые.К машино – независимым языкам относятся: Процедурно – ориентированные (Паскаль, Фортран и др.) Проблемно – ориентированные (ЛИСП и др.) Объектно-ориентированные (Си++, Visual Basic, Java и др.)

  • Слайд 32

    Запись алгоритма на языке Бейсик

    Программа вычисления выражения у=5х+2х 1 способ 10 input x 20 let y=5*x^2+x*2 30 print “x=”; x, ”y=”,y 40 end p

  • Слайд 33

    Скачано с www.znanio.ru

Посмотреть все слайды

Сообщить об ошибке