Презентация, доклад по информатике на тему Алгоритм и его формальные исполнители

Содержание

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

Слайд 1Алгоритм и его формальное исполнение
*

Алгоритм  и его формальное исполнение*

Слайд 2Алгоритм – это строго определенная последовательность действий при решении задачи.
Алгоритм содержит

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

Слайд 3Классификация алгоритмов по структуре:
Линейный (следование)
Разветвленный (ветвление, выбор, альтернатива)
Циклический (повтор)
Вспомогательный
Комбинированный

Классификация алгоритмов по структуре:Линейный (следование)Разветвленный (ветвление, выбор, альтернатива)Циклический (повтор)ВспомогательныйКомбинированный

Слайд 4Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может

быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.Система команд

Слайд 5Задание: Назови исполнителей следующих видов работы:
Уборка мусора во дворе
Обучение детей в

школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печатание документа на принтере
Задание: Назови исполнителей следующих видов работы:Уборка мусора во двореОбучение детей в школеВождение автомобиляОтвет у доскиПриготовление пищиПечатание документа

Слайд 6АЛГОРИТМ
Результативность
Детерминированность
Дискретность
Конечность
Массовость
Свойства алгоритма
Дискретность (прерывность, раздельность) – разбиение

алгоритма на шаги

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

Массовость – использование алгоритма для решения однотипных задач

Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

АЛГОРИТМРезультативность Детерминированность Дискретность Конечность Массовость Свойства алгоритмаДискретность (прерывность, раздельность) – разбиение алгоритма на шагиРезультативность – получение результата

Слайд 7Классификация алгоритмов по форме представления:
Словесные
Табличные
Графические (блок-схемы)
Программные

Классификация алгоритмов по форме представления:СловесныеТабличныеГрафические (блок-схемы)Программные

Слайд 8Задание: Составь алгоритм сбора портфеля. Продумай СКИ.





Способ описания алгоритма _______________
Число шагов __________________
Исполнитель ________________
Среда исполнителя _______________

Возьми портфель

Открой дневник

Посмотри расписание

Сложи школьные принадлежности в портфель

Закрой портфель

Словесный

5 (пять)

Человек

Квартира

Открой дневник

Задание: Составь алгоритм сбора портфеля. Продумай СКИ.   Способ описания алгоритма _______________Число шагов __________________Исполнитель ________________Среда исполнителя

Слайд 9Алг. «Портфель»
Дано: портфель, дневник, учебники, тетради
Надо: собрать портфель
Нач.









Кон.
Возьми портфель
Открой дневник
Посмотри расписание
Сложи

школьные принадлежности в портфель

Закрой портфель

Алг. «Портфель»Дано: портфель, дневник, учебники, тетрадиНадо: собрать портфельНач.Кон.Возьми портфельОткрой дневникПосмотри расписаниеСложи школьные принадлежности в портфельЗакрой портфель

Слайд 10Домашнее задание:
Учить конспект.
Составить алгоритм приготовления любимого блюда.

Домашнее задание:Учить конспект.Составить алгоритм приготовления любимого блюда.

Слайд 11Таблица основных условных обозначений в блок-схемах





Таблица основных условных обозначений  в блок-схемах

Слайд 12Линейный алгоритм
Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг

за другом. (Пример: алгоритм сбора портфеля).

Линейный алгоритмЛинейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).

Слайд 13Задача
Вычислить периметр произвольного треугольника по его трем сторонам.
Решение:
1 этап: Постановка задачи.
Исходные

данные: А, B, C – стороны произвольного треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С
ЗадачаВычислить периметр произвольного треугольника по его трем сторонам.Решение:1 этап: Постановка задачи.Исходные данные: А, B, C – стороны

Слайд 143 этап: Алгоритм.

3 этап: Составление алгоритма

3 этап: Алгоритм.3 этап: Составление алгоритма

Слайд 15Базовая структура линейного алгоритма:

Базовая структура линейного алгоритма:

Слайд 16

Задание:
Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).

Задание: Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).

Слайд 17Спасибо за внимание!!!

Спасибо за внимание!!!

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

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


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

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

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

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