Подосинникова Е.А.
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Алгоритм. Формы представления алгоритма (СПО, 1 курс)
Содержание
- 1. Алгоритм. Формы представления алгоритма (СПО, 1 курс)
- 2. Алгоритм – это последовательность команд (инструкций) исполнителю,
- 3. Исполнитель — это человек, животное или техническое
- 4. ИсполнительФормальныйНеформальныйНе знает конечной цели алгоритма, не задумывается о результатеЗнает конечную цель алгоритма
- 5. Задание: Назови исполнителей следующих видов работы:
- 6. Задание. Составить алгоритм сбора портфеля.
- 7. Свойства алгоритма
- 8. Способы записи алгоритма1) Словесный, письменный на естественном
- 9. Примеры записи алгоритмаСЛОВЕСНЫЙГРАФИЧЕСКИЙ(блок-схема)АЛГОРИТМИЧЕСКИЙ(псевдокод)Задать а и bНайти сумму
- 10. Блок-схема – это графическое представление алгоритма в
- 11. Основные условные обозначения в блок-схемах
- 12. Псевдокод – это алгоритмический язык, представляющий собой
- 13. Общий вид алгоритма, записанного на псевдокоде
- 14. Слайд 14
- 15. Линейный алгоритм — это алгоритм, который описывает
- 16. Восстановите алгоритм «Запуск программы»Выбрать пункт меню «Программы»НачалоНажать
- 17. 2. Разветвляющийся алгоритмПсевдокод Если то
- 18. Замечание. Алгоритм разветвленной структуры может иметь полную и неполную форму. Неполная форма.(«Если…, то…»)Полная форма.(«Если…, то…; иначе…»)
- 19. Примеры структур ветвления
- 20. 3. Циклический алгоритм ПсевдокодЦикл
- 21. 1) Цикл с предусловием (цикл «Пока»).Пока условие
- 22. 2) Цикл с постусловием (цикл «До»).Тело цикла
- 23. 3) Цикл с параметром (цикл «Для»).Данный цикл
- 24. Слайд 24
- 25. 1. Постановка задачи На данном этапе
- 26. 2. Моделирование На этом этапе разрабатывается
- 27. 3. Алгоритмизация На данном этапе разрабатывается
- 28. 4. Программирование Программа — это алгоритм,
- 29. 5. Тестирование и отладка Тестирование —
- 30. 6. Анализ результатов Анализ результатов помогает
- 31. Домашнее задание.Учебник Цветкова М.С. Информатика и ИКТ.Стр. 89-95.
- 32. Слайд 32
Алгоритм – это последовательность команд (инструкций) исполнителю, выполнение которых приводит к получению конечного результата, решению поставленной задачи (цели).Понятие алгоритма в информатике является фундаментальным, т.е. таким, которое не определяется через другие, еще более простые понятия.Алгоритм может содержать
Слайд 1 Лекция. Алгоритм.
Формы представления алгоритма.
ГОАПОУ «Липецкий металлургический колледж»
Преподаватель математики и информатики
Слайд 2Алгоритм – это последовательность команд (инструкций) исполнителю, выполнение которых приводит к
получению конечного результата, решению поставленной задачи (цели).
Понятие алгоритма в информатике является фундаментальным, т.е. таким, которое не определяется через другие, еще более простые понятия.
Алгоритм может содержать несколько шагов.
Шаг алгоритма – это каждое отдельное действие алгоритма.
Понятие алгоритма в информатике является фундаментальным, т.е. таким, которое не определяется через другие, еще более простые понятия.
Алгоритм может содержать несколько шагов.
Шаг алгоритма – это каждое отдельное действие алгоритма.
Алгоритмизация – это процесс разработки алгоритма (плана действий) для решения задачи.
Слайд 3Исполнитель — это человек, животное или техническое устройство, которое понимает и может
выполнить команды алгоритма.
Система команд исполнителя (СКИ) – это совокупность команд, которые может выполнить исполнитель.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Система команд исполнителя (СКИ) – это совокупность команд, которые может выполнить исполнитель.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 4Исполнитель
Формальный
Неформальный
Не знает конечной цели алгоритма,
не задумывается
о результате
Знает конечную цель алгоритма
Слайд 6Задание. Составить алгоритм сбора портфеля.
Способ
описания алгоритма _______________
Число шагов __________________
Исполнитель ________________
Среда исполнителя _______________
Число шагов __________________
Исполнитель ________________
Среда исполнителя _______________
1) Взять рюкзак
2) Посмотреть расписание
3) Сложить в рюкзак все учебники и тетради
в соответствии с расписанием
4) Закрыть рюкзак
Словесный
4
Человек
Квартира
Слайд 8Способы записи алгоритма
1) Словесный, письменный на естественном языке.
2) Графический (блок-схема, которая
составляется из стандартных графических объектов).
3) С помощью алгоритмического языка (псевдокод).
4) С помощью языка программирования (QBasik, Pascal, Python и др. ).
3) С помощью алгоритмического языка (псевдокод).
4) С помощью языка программирования (QBasik, Pascal, Python и др. ).
Слайд 9Примеры записи алгоритма
СЛОВЕСНЫЙ
ГРАФИЧЕСКИЙ
(блок-схема)
АЛГОРИТМИЧЕСКИЙ
(псевдокод)
Задать а и b
Найти сумму а и b
Записать ответ
алг
СУММА
цел а, b, S
нач
ввод а, b
S = a + b
вывод S
кон
цел а, b, S
нач
ввод а, b
S = a + b
вывод S
кон
Язык программирования
CLS
INPUT a, b
S := a + b
PRINT “S=“, S
Слайд 10Блок-схема – это графическое представление алгоритма в виде последовательности связанных между
собой функциональных блоков (стандартных графических фигур), каждый из которых соответствует выполнению одного или нескольких действий.
Слайд 12Псевдокод – это алгоритмический язык, представляющий собой систему обозначений и правил,
для единообразной записи алгоритмов.
Таблица служебных слов в псевдокоде
Слайд 15Линейный алгоритм — это алгоритм, который описывает последовательно выполняющиеся действия.
1. Линейный
алгоритм
Псевдокод
нач
<Команда_1>
<Команда_2>
...
<Команда_n>
кон
Блок-схема
Слайд 16Восстановите алгоритм «Запуск программы»
Выбрать пункт меню «Программы»
Начало
Нажать кнопку «Пуск»
Конец
Выбрать пункт меню
«Стандартные»
Дождаться загрузки ОС
Включить компьютер
Выбрать пункт меню «Калькулятор»
Дождаться загрузки ОС
Включить компьютер
Выбрать пункт меню «Калькулятор»
Пример
1
5
4
6
8
3
2
7
Слайд 172. Разветвляющийся алгоритм
Псевдокод
Если
то
иначе
Разветвляющийся алгоритм —
это алгоритм, в котором в зависимости от выполнения условия совершается одно
или другое действие.
Блок-схема
Слайд 18Замечание. Алгоритм разветвленной структуры может иметь полную и неполную форму.
Неполная
форма.
(«Если…, то…»)
(«Если…, то…»)
Полная форма.
(«Если…, то…; иначе…»)
Слайд 203. Циклический алгоритм
Псевдокод
Цикл n раз
нц
<Команда_1>
<Команда_2>
...
<Команда_k>
кц
<Команда_2>
...
<Команда_k>
кц
Циклический алгоритм — это алгоритм, который описывает повторяющиеся заданное количество
раз действия.
Блок-схема
Замечание. Данный цикл называют циклом с параметром, где n – параметр цикла (от него зависит число повторений в цикле).
Слайд 211) Цикл с предусловием (цикл «Пока»).
Пока условие истинно, будет выполняться тело
цикла.
Тело цикла может ни разу не выполнится, если условие с самого начала ложно.
Тело цикла может ни разу не выполнится, если условие с самого начала ложно.
Три вида циклических структур.
Слайд 222) Цикл с постусловием (цикл «До»).
Тело цикла выполняется до тех пор,
пока условие истинно.
Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится.
Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится.
Слайд 233) Цикл с параметром (цикл «Для»).
Данный цикл также называют арифметическим циклом
(или циклом «Для»).
В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и шаг.
В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и шаг.
Слайд 251. Постановка задачи
На данном этапе определяются цель решения задачи,
входные и выходные данные.
Пример:
Ввести числа a и b. Найти их сумму и вывести результат S.
Пример:
Ввести числа a и b. Найти их сумму и вывести результат S.
Слайд 262. Моделирование
На этом этапе разрабатывается математическая или информационная модель
задачи.
Указываются формулы или логические условия.
Пример:
S = a + b, где a, b, S (–;+)
Указываются формулы или логические условия.
Пример:
S = a + b, где a, b, S (–;+)
Слайд 273. Алгоритмизация
На данном этапе разрабатывается алгоритм решения задачи и
записывается одним из способов записи.
Псевдокод или блок-хема
алг Сумма
цел a, b, Sum
нач
ввод а, b
S = a + b
вывод S
кон
Псевдокод или блок-хема
алг Сумма
цел a, b, Sum
нач
ввод а, b
S = a + b
вывод S
кон
Слайд 284. Программирование
Программа — это алгоритм, записанный на языке программирования,
исполнителем которого является компьютер.
Пример:
REM ПОДСЧЕТ СУММЫ
CLS
INPUT a, b, c
S := a + b + c
PRINT “S=“, S
Пример:
REM ПОДСЧЕТ СУММЫ
CLS
INPUT a, b, c
S := a + b + c
PRINT “S=“, S
Слайд 295. Тестирование и отладка
Тестирование — это процесс проверки правильности
работы программы на заранее подготовленных значениях.
Отладчик — это программа, которая позволяет проверить работу программы «по шагам» с отслеживанием промежуточных результатов.
Отладчик — это программа, которая позволяет проверить работу программы «по шагам» с отслеживанием промежуточных результатов.
Слайд 306. Анализ результатов
Анализ результатов помогает определить, достигнута ли поставленная
на первом этапе цель создания программы.
Если цель достигнута, программа может быть использована по назначению заказчиком.
Если цель не достигнута, программа отправляется на переработку.
Если цель достигнута, программа может быть использована по назначению заказчиком.
Если цель не достигнута, программа отправляется на переработку.
