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


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

Содержание

Русский языкАлгоритм проверки безударной гласной в корне слов.Алгоритм определения спряжения глаголовАлгоритм разбора предложения по членам

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

Слайд 1Понятия и представления алгоритмов
Грушецкий Андрей Николаевич студент группы СИС-11
Преподаватель: Шахов Николай

Гурьевич

Понятия и представления алгоритмовГрушецкий Андрей Николаевич студент группы СИС-11Преподаватель: Шахов Николай Гурьевич

Слайд 3Русский язык
Алгоритм проверки безударной гласной в корне слов.
Алгоритм определения спряжения

глаголов
Алгоритм разбора предложения по членам

Русский языкАлгоритм проверки безударной гласной в корне слов.Алгоритм определения спряжения глаголовАлгоритм разбора предложения по членам

Слайд 4Математика
Алгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алгоритм умножения обыкновенных дробей

МатематикаАлгоритм решения уравненияАлгоритм решения задачи на пропорциюАлгоритм умножения обыкновенных дробей

Слайд 5Алгоритмы используются на всех предметах.
А в жизни ведь

нас тоже кругом окружают алгоритмы.
Сама жизнь – это тоже

какой-то алгоритм.
И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.
Алгоритмы используются на всех предметах.  А в жизни ведь нас тоже кругом окружают алгоритмы. Сама жизнь

Слайд 7слово алгоритм
произошло

от algorithm – латинского написания имени аль – Хорезми, величайшего

ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.
слово          алгоритмпроизошло от algorithm – латинского написания имени

Слайд 8В информатике под алгоритмом понимают понятное и точное предписание исполнителю

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

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

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

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

Слайд 15Понятность
Под этим термином понимают указания, которые понятны

исполнителю

Понятность   Под этим термином понимают указания, которые понятны исполнителю

Слайд 16Дискретность
возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком

или машиной не вызывает сомнения

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

Слайд 17Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих

общей постановке задачи

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

Слайд 18Конечность
завершение работы алгоритма в целом за конечное число шагов

Конечностьзавершение работы алгоритма в целом за конечное число шагов

Слайд 19Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения

Однозначность (определенность)  единственность толкования правил выполнения действий и порядка их выполнения

Слайд 20РЕЗУЛЬТАТИВНОСТЬ
Получение требуемого результата за конечное число шагов

РЕЗУЛЬТАТИВНОСТЬ  Получение требуемого результата за конечное число шагов

Слайд 21Алгоритм можно описать следующими способами:
Словесный
Формульный
Табличный
Графический - с

помощью блок- схем. На уроках информатики, обычно, используется этот способ.
Способы

представления алгоритмов
Алгоритм можно описать следующими способами: Словесный Формульный ТабличныйГрафический - с помощью блок- схем.  На уроках информатики,

Слайд 22

1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть

кран газовой горелки.
4. Поднести спичку к горелке.
5. Поставить

чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.

Словесный способ представления алгоритмов

1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к

Слайд 23Графический способ представления алгоритмов
Или
Блок-схема

Выполнение действия

Графический способ представления алгоритмовИлиБлок-схемаВыполнение действия

Слайд 24Графический способ представления алгоритмов
Или
Блок-схема

Проверка условия

Ввод/вывод данных

Графический способ представления алгоритмовИлиБлок-схемаПроверка условияВвод/вывод данных

Слайд 25

начало

Подойти к переходу

Дождаться зеленого света

Перейти улицу

Конец
Алгоритм действий человека при переходе

улицы в виде блок-схемы

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

Слайд 26Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку

с саженцем землей;
Полить саженец водой.

Алгоритм посадки дереваВыкопать в земле ямку;Опустить в ямку саженец;Засыпать ямку с саженцем землей;Полить саженец водой.

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

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

Слайд 32Мы всё время

перед выбором …
Разветвляющиеся алгоритмы
В разветвляющемся алгоритме имеются разные варианты

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

Что делать?

Мы всё время         перед выбором …Разветвляющиеся алгоритмы В разветвляющемся

Слайд 33ЕСЛИ ТО
ИНАЧЕ


ЕСЛИ хочешь быть здоров, ТО закаляйся

ИНАЧЕ можешь часто болеть

ЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет

ЕСЛИ уроки выучены ТО иди гулять
ИНАЧЕ учи уроки

ЕСЛИ ТО     ИНАЧЕ ЕСЛИ хочешь быть здоров, ТО закаляйся

Слайд 34ЕСЛИ ТО

ЕСЛИ

на улице дождь ТО бери зонт


ЕСЛИ ТО     ЕСЛИ на улице дождь ТО бери зонт

Слайд 35конец

конец

Слайд 36Остаемся дома

Остаемся дома

Слайд 38Циклические алгоритмы
Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например,

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

Циклические алгоритмы Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в

Слайд 39Да
Нет

ДаНет

Слайд 41Последовательность действий ученика 6 класса Васи:
«Если Павлик дома, будем решать

задачи по математике. В противном случае следует позвонить Марине и

вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
Последовательность действий ученика 6 класса Васи:«Если Павлик дома, будем решать задачи по математике. В противном случае следует

Слайд 43Составить блок-схему для задачи:
Из трех монет одинакового достоинства одна фальшивая

(более легкая). Как её найти с помощью одного взвешивания на

чашечных весах без гирь?
Составить блок-схему для задачи:Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью

Слайд 45Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить

домашнее задание по математике.

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

Слайд 47Прочитать алгоритм

Прочитать алгоритм

Слайд 48Список используемых ресурсов
Альфред В. Ахо и др. Структуры данных и

алгоритмы. 2000 год.
Вирт. Алгоритмы и структуры данных. 1989 год
С.

Окулов. Программирование в алгоритмах. 2007 год
Успенский В. Д., Семенов А. Л. Теория алгоритмов; основные открытия н приложения. 1987 год
Алгоритмические трюки для программистов. С. Уорен, С. Генри.
Алгоритмы. Построение и анализ. Т. Кармен, Ч. Дейзерсон, Р. Ривест, К. Штайн.
Фундаментальные алгоритмы на с++ Роберт Седжвик.
Информатика и ВТ Брукшир
В. Ю. БЕЛАШОВ, Н.М. ЧЕРНОВА. ЭФФЕКТИВНЫЕ АЛГОРИТМЫ И ПРОГРАММЫ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ. 1997 год
Список используемых ресурсовАльфред В. Ахо и др. Структуры данных и алгоритмы. 2000 год. Вирт. Алгоритмы и структуры

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

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

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

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

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


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

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