- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по Информатике Алгоритм как модель деятельности (1 курс)
Содержание
- 1. Презентация по Информатике Алгоритм как модель деятельности (1 курс)
- 2. Понятие алгоритма, свойства. Способы записи алгоритма.Типы алгоритмов.
- 3. Алгоритм — это понятное и точное предписание
- 4. Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека.
- 5. Этапы деятельности от цели (постановки задачи) к
- 6. Дискретность Свойства алгоритмаПонятность ТочностьКонечностьМассовость
- 7. Дискретность каждый шаг алгоритма выполняется отдельно от
- 8. Понятность в алгоритме используются только команды из
- 9. Точность каждая команда определяет однозначное действие исполнителя;в
- 10. Конечностьза конечное число шагов алгоритма получается искомый
- 11. Массовостьалгоритм pазpабатывается в общем виде, т.е. должен
- 12. Мини итог:Понятие алгоритма, свойства алгоритма.Дайте определение алгоритма.Объясните
- 13. Основные способы записи алгоритмаСловесныеСловесное описаниеПострочная запись
- 14. Словесное описание в виде набора высказываний на
- 15. Построчная запись алгоритма Евклида1. Начало.2. Обозначить первое
- 16. Основные способы записи алгоритмаСловесныеГрафическиеСловесное описаниеПострочная записьПоследователь-ность рисунковСтруктурограммаБлок-схема
- 17. Последовательность рисунковСтруктурограмма
- 18. Запись алгоритма Евклида с помощью блок-схемы Блок-схемы
- 19. Некоторые условные обозначения блок-схемБлок начала или конца
- 20. Основные способы записи алгоритмаСловесныеГрафическиеНа алгоритмических языкахСловесное описаниеПострочная записьПоследователь-ность рисунковСтруктурограммаШкольный алгоритмическийязыкЯзык программирова-нияБлок-схема
- 21. Алгоритмические языки— формальные языки для записи алгоритмов.
- 22. Языки программирования (Turbo Pascal).
- 23. Основные способы записи алгоритмаСловесныеГрафическиеНа алгоритмических языкахСловесное описаниеПострочная записьПоследователь-ность рисунковСтруктурограммаШкольный алгоритмическийязыкЯзык программирова-нияБлок-схема
- 24. Мини итог:Способы записи алгоритмов. Перечислите способы записи алгоритмов.Какой из способов записи обладает большей наглядностью.
- 25. Основные алгоритмические структурыДля записи любого алгоритма достаточно
- 26. Следование Следование - алгоритмическая конструкция, отображающая естественный,
- 27. Действие 1Действие 2Следование — алгоритмическая структура, отображающая
- 28. НачалоСтоловую ложку сушёных плодовшиповника измельчить в ступкеЗалить
- 29. Слайд 29
- 30. алг узорнач закрасить вправо вправо закрасить вниз
- 31. Ветвление — алгоритмическая структура, в зависимости от
- 32. Слайд 32
- 33. Неполная форма ветвленияесли то всеПример:алг
- 34. Повторение — алгоритмическая структура, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими.
- 35. Погрузка кирпичейалг погрузка нач
- 36. Робот в коридореПравее Робота расположен коридор неизвестной
- 37. Слайд 37
- 38. Слайд 38
- 39. Повторение — алгоритмическая структура, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими.
- 40. Цикл ДОПример. Алгоритм по выучиванию наизусть четверостишия.
- 41. Повторение — алгоритмическая структура, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими.
- 42. Цикл с заданным числом повторений алг переправа
- 43. Слайд 43
Слайд 3Алгоритм — это понятное и точное предписание конкретному исполнителю совершить конечную
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд, который составляет его СКИ.
Назовите исполнителей
для приведённых ниже видов работ:
Стирка белья –
Приготовление кофе –
Перевозка пассажиров в поезде –
Выдача заработной платы –
Разработка рецептур на производстве –
Сдача зачёта –
Набор текста на компьютере –
Создание текстового документа –
Слайд 4Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека.
Слайд 5Этапы деятельности от цели (постановки задачи) к результату:
определение цели;
планирование работы исполнителя;
работа
получение результата.
Алгоритм является информационной моделью деятельности исполнителя.
Такую модель будем называть алгоритмической.
Рис. Схематическое представление этапов деятельности
Слайд 7Дискретность
каждый шаг алгоритма выполняется отдельно от других.
т.е. решение задачи разделёно
да
нет
Начало
Конец
x, y
a
x > y
a = x
a = y
Слайд 8Понятность
в алгоритме используются только команды из СКИ
Рецепт приготовления окрошки
Картофель отварить,
Колбасу нарезать кубиками.
Яйца нарезать кубиками.
Редис нарезать.
Огурцы нарезать соломкой.
Смешать картофель, колбасу, яйца, редис, огурцы.
Посолить, поперчить.
Залить квасом, посыпать зеленью.
Слайд 9Точность
каждая команда определяет однозначное действие исполнителя;
в алгоритме нет команд, смысл
Доехать до вокзала
Идти прямо
Повернуть
Идти прямо
Сесть в автобус
Доехать до остановки ЖД
Слайд 10Конечность
за конечное число шагов алгоритма получается искомый результат
Взять книгу
Открыть первую страницу
Пока
3.1 Прочитать текст
3.2 Перелистнуть страницу
3.3 Прочитать текст
3.4 Открыть первую страницу
Чтение книги
Слайд 11Массовость
алгоритм pазpабатывается в общем виде, т.е. должен быть пpименим для некотоpого
Алгоритм вычисления корней квадратного уравнения.
Конец
да
нет
Начало
Ввод a, b, c
Вычисление D
D<0
Вычисление x1, x2
«Корней нет»
Вывод x1, x2
Слайд 12
Мини итог:
Понятие алгоритма, свойства алгоритма.
Дайте определение алгоритма.
Объясните почему алгоритм является информационной
Перечислите свойства алгоритма.
Что значит свойство дискретности, приведи пример.
Что значит свойство точности, приведи пример.
Слайд 14
Словесное описание
в виде набора высказываний на естественном языке
Пример. Словесное описание
Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего.
Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.
Слайд 15
Построчная запись алгоритма Евклида
1. Начало.
2. Обозначить первое из заданных чисел Х,
3. Если Х = Y то перейти к п. 9.
4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
5. Заменить X на X-Y.
6. Перейти к п. 3.
7. Заменить Y на Y-X
8. Перейти к п. 3.
9. Считать Х искомым результатом.
10. Конец.
Построчная запись
каждое предписание записывается с новой строки;
предписания нумеруются.
Слайд 16
Основные способы записи алгоритма
Словесные
Графические
Словесное описание
Построчная запись
Последователь-ность рисунков
Структурограмма
Блок-схема
Слайд 18Запись алгоритма Евклида
с помощью блок-схемы
Блок-схемы
предписания изображаются с помощью
Слайд 19Некоторые условные обозначения блок-схем
Блок начала или конца алгоритма
Блок ввода или
Блок обработки данных
Блок проверки условия
Блок пояснительных записей
Слайд 20
Основные способы записи алгоритма
Словесные
Графические
На алгоритмических языках
Словесное описание
Построчная запись
Последователь-ность рисунков
Структурограмма
Школьный алгоритмический
язык
Язык программирова-ния
Блок-схема
Слайд 21Алгоритмические языки
— формальные языки для записи алгоритмов.
школьный алгоритмический язык. Для
Пример. Алгоритм, позволяющий из полного сосуда ёмкостью 12 л отлить половину, пользуясь двумя пустыми сосудами ёмкостью 8 и 5 л
Слайд 23
Основные способы записи алгоритма
Словесные
Графические
На алгоритмических языках
Словесное описание
Построчная запись
Последователь-ность рисунков
Структурограмма
Школьный алгоритмический
язык
Язык программирова-ния
Блок-схема
Слайд 24
Мини итог:
Способы записи алгоритмов.
Перечислите способы записи алгоритмов.
Какой из способов записи
Слайд 25Основные алгоритмические структуры
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:
следования,
ветвления,
повторения.
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.
Слайд 26Следование
Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий.
Алгоритмы,
Действие 1
Действие 2
Алгоритмическая структура «следование»
Слайд 27Действие 1
Действие 2
Следование — алгоритмическая структура, отображающая естественный, последовательный порядок действий.
Слайд 28Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10
Охладить
Процедить
Конец
Линейный алгоритм
приготовления отвара шиповника
Слайд 30алг узор
нач
закрасить
вправо
вправо
закрасить
вниз
влево
закрасить
вверх
влево
кон
СКИ
вверх, вниз, влево, вправо и закрасить.
Линейный алгоритм для исполнителя Робот
ПЗ Линейный алгоритм
Слайд 31
Ветвление — алгоритмическая структура, в зависимости от выполнения некоторого условия, совершается
Слайд 33Неполная форма ветвления
если
то
все
Пример:
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
все
кон
Да
Нет
ПЗ Разветвляющийся алгоритм
Слайд 34Повторение — алгоритмическая структура, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы,
Слайд 35Погрузка кирпичей
алг погрузка
нач
нц пока есть кирпичи
если кирпич целый
то положить кирпич в машину
иначе отложить кирпич в сторону
все
кц
кон
Слайд 36Робот в коридоре
Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот
нц пока справа свободно
вправо
закрась
кц
Слайд 39Повторение — алгоритмическая структура, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы,
Слайд 40Цикл ДО
Пример. Алгоритм по выучиванию наизусть четверостишия.
алг четверостишие
нц
прочитать четверостишие по книге 1 раз
прочитать четверостишие наизусть
кц при не сделал ошибку
кон
Слайд 41Повторение — алгоритмическая структура, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы,
Слайд 42Цикл с заданным числом повторений
алг переправа
нач
нц
два мальчика переправляются на противоположный берег.
один мальчик высаживается на берег
другой мальчик плывёт обратно
солдат переправляется через реку
мальчик возвращается на исходную позицию
кц
кон
ПЗ Циклический алгоритм
