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

Содержание

Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд приводящих от исходных данных к искомому результату. (Семакин И.Г.)

Слайд 1АЛГОРИТМ И ЕГО ИСПОЛНЕНИЕ

АЛГОРИТМ  И ЕГО ИСПОЛНЕНИЕ

Слайд 2Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность

команд приводящих от исходных данных к искомому результату.
(Семакин И.Г.)

Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд приводящих от исходных данных к

Слайд 3Алгоритм содержит несколько шагов.



Шаг алгоритма – это каждое отдельное действие

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

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

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

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

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

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

Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги

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

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

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


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


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


АЛГОРИТМ

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

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

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

Слайд 9Классификация алгоритмов по форме представления:
Словесные (с помощью

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

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





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

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





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

Ответ

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

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





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

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

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

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

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

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

Словесный

5 (пять)

Человек

Квартира

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

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

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

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

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

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

B – стороны прямоугольника
Выходные данные: S – площадь прямоугольника.
2 этап: Математическая модель.
S=A*B




ЗадачаВычислить площадь прямоугольника со сторонами А,В.Решение:1 этап: Постановка задачи.Исходные данные: А, B – стороны прямоугольникаВыходные данные: S

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

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

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

Слайд 17Задача
Составьте алгоритм
нахождения
суммы трех
чисел (A,B,C).
Достройте
блок-схему.

Назад

ЗадачаСоставьте алгоритм нахождениясуммы трех чисел (A,B,C). Достройтеблок-схему.Назад

Слайд 18Разветвляющийся алгоритм -
это алгоритм, в котором в зависимости от условия выполняется

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

Слайд 19ЕСЛИ условие, ТО инструкция.



ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2.
Неполная

форма

Полная форма

Да

Нет

ЕСЛИ условие, ТО инструкция.  ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2.Неполная формаПолная формаДа Нет

Слайд 20ЕСЛИ пошел дождь, ТО надо открыть зонт.
ЕСЛИ назвался груздем, ТО полезай

в кузов.
ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.
ЕСЛИ пошел дождь, ТО надо открыть зонт.ЕСЛИ назвался груздем, ТО полезай в кузов.ЕСЛИ ласточки летают низко, ТО

Слайд 21Базовая структура ветвления

Условие
Инструкция 1
Инструкция 2
Да
Нет

Условие
Инструкция
Да
Нет
Неполная форма
Полная

форма
Базовая структура ветвленияУсловиеИнструкция 1Инструкция 2Да Нет Условие ИнструкцияДа Нет Неполная формаПолная форма

Слайд 22Задание: Выполнить вычисления по алгоритму, заданному блок-схемой

Задание: Выполнить вычисления по алгоритму, заданному блок-схемой

Слайд 23Заполни таблицу
выполнив
алгоритм
Назад

Заполни таблицу выполнив алгоритмНазад

Слайд 24Циклический алгоритм -
это алгоритм некоторые шаги которого повторяются N-количество раз.

Циклический алгоритм -это алгоритм некоторые шаги которого повторяются N-количество раз.

Слайд 25Тело цикла – шаги алгоритма, которые повторяются.
Параметр цикла – величина, от

которой зависит число повторений в цикле.
Тело цикла – шаги алгоритма, которые повторяются.Параметр цикла – величина, от которой зависит число повторений в цикле.

Слайд 26ДА
Цикл «Пока»
Цикл «До»

ДАЦикл «Пока»Цикл «До»

Слайд 27ДА
Цикл «Пока»
Цикл «До»
Транжира
Обжора

ДАЦикл «Пока»Цикл «До»Транжира Обжора

Слайд 28Задача: Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашом

тело цикла.

Шаги:
Посмотреть цену
Опустить монету
Подойти к автомату
Набралась нужная сумма?
Достать деньги
Взять банку
Нажать кнопку

Ответ

Задача: Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашом тело цикла.Шаги:Посмотреть ценуОпустить монетуПодойти к автоматуНабралась

Слайд 29Начало
Подойти к автомату
Посмотреть цену
Достать деньги
Опустить монету
Набралась нужная сумма?
Нажать кнопку
Достать банку
Конец
Нет
Назад

НачалоПодойти к автоматуПосмотреть ценуДостать деньгиОпустить монетуНабралась нужная сумма?Нажать кнопкуДостать банкуКонецНет Назад

Слайд 30Используемая литература
1. Информатика: Учебник для 6 класса. Босова Л.Л. 3-е изд.,

испр, и доп. — М.: БИНОМ. Лаборатория знаний, 2005, — 208 с.
2. Задачник-практикум по информатике: Учебное пособие для средней школы/Под ред. И. Семакина, Е. Хеннера. М.: Лаборатория Базовых Знаний, 1999.
3. Информатика и ИКТ. Базовый курс. Учебник для 8 класса. Семакин и др. М.: БИНОМ. Лаборатория знаний, 2005. — 176с.
4. Ресурсы интернет: http://ru.wikipedia.org
Используемая литература1. Информатика: Учебник для 6 класса. Босова Л.Л. 3-е изд., испр, и доп. — М.: БИНОМ.

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

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


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

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

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

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