- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике Алгоритм и Величина (10 класс, Семакин)
Содержание
- 1. Презентация по информатике Алгоритм и Величина (10 класс, Семакин)
- 2. НА ЭТОМ УРОКЕ МЫ…Повторим: Этапы решения
- 3. Этапы решения задач на компьютере:1) Постановка задачи2)
- 4. 1) Постановка задачиНужно: понять условие задачи;выделить исходные
- 5. 2) Формализация задачи Это процесс перевода
- 6. 3) Построение алгоритмаЗапись решения задачи в видел блок-схемы:
- 7. 4) Составление задачи на языке программирования
- 8. 5) Отладка и тестирование программыПроверяется: работает ли программа
- 9. 6) Проведение расчётов и анализ полученных результатов Использование разработанной программы в практических целях
- 10. Происхождение термина «алгоритм» связано с математикойВ 9
- 11. Первые алгоритмы в математике: сложение; вычитание; умножение «столбиком»; деление «уголком»;
- 12. ЧТО ТАКОЕ АЛГОРИТМ?АЛГОРИТМ – ЭТО ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД ДЛЯ УПРАВЛЕНИЯ КАКИМ-ЛИБО ИСПОЛНИТЕЛЕМ.
- 13. ПРИ ВЫПОЛНЕНИИ АЛГОРИТМА, ИСПОЛНИТЕЛЬ РАБОТАЕТ С ВЕЛИЧИНАМИВЕЛИЧИНА
- 14. В АЛГОРИТМАХ И ЯЗЫКАХ ПРОГРАММИРОВАНИЯ ВЕЛИЧИНЫ ДЕЛЯТСЯ
- 15. ЧТО ТАКОЕ ДАННЫЕ?ДАННЫЕ – ЭТО СОВОКУПНОСТЬ ВЕЛИЧИН, С КОТОРЫМИ РАБОТАЕТ КОМПЬЮТЕР.
- 16. ДАННЫЕ ДЕЛЯТСЯ НА:ПРОГРАММА(ПРОМЕЖУТОЧНЫЕ ДАННЫЕ)ИСХОДНЫЕ ДАННЫЕВЫХОДНЫЕ ДАННЫЕДанные, которые
- 17. ТИПЫ ДАННЫХ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ:Целые типы:
- 18. ТИПЫ ДАННЫХ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ:Вещественные типы:
- 19. ТИПЫ ДАННЫХ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ:Символьные типы:
- 20. ИСПОЛНИТЕЛЬ АЛГОРИТМА – ЭТО ЧЕЛОВЕК ИЛИ УСТРОЙСТВО, ВЫПОЛНЯЮЩЕЕ ПРОГРАММУ.
- 21. АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫВ 1969 году голландский ученый-программист Эдсгер
- 22. КОМАНДЫ АЛГОРИТМА: ПРИСВАИВАНИЕ; ВВОД;
- 23. ДЛЯ ОПИСАНИЯ АЛГОРИТМА ЛУЧШЕ ВСЕГО ИСПОЛЬЗВАТЬ БЛОК-СХЕМЫ:1) НАЧАЛО, КОНЕЦ2) ДАННЫЕ3) ОБРАБОТКА 4) УСЛОВИЕ5) КОММЕНТАРИИ
- 24. ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ: 1) СЛЕДОВАНИЕ – ЛИНЕЙНЫЙ АЛГОРИТМ, ПОСЛЕДОВАТЕЛЬНЫЙ ПОРЯДОК ВЫПОЛНЕНИЯ ДЕЙСТВИЙ.
- 25. 2) ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».ПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
- 26. 2) ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».НЕПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
- 27. 3) ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.ЦИКЛ С УСЛОВИЕМ
- 28. 3) ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.ЦИКЛ С ПОСТУСЛОВИЕМ
- 29. 3) ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ
- 30. 4) СЛОЖНЫЙ (СОСТАВНОЙ) АЛГОРИТМ – СОСТОИТ ИЗ
- 31. 4) СЛОЖНЫЙ (СОСТАВНОЙ) АЛГОРИТМ – СОСТОИТ ИЗ ОБЪЕДИНЁННЫХ МЕЖДУ СОБОЙ БАЗОВЫХ СТРУКТУР.
- 32. 4) СЛОЖНЫЙ (СОСТАВНОЙ) АЛГОРИТМ – СОСТОИТ ИЗ ОБЪЕДИНЁННЫХ МЕЖДУ СОБОЙ БАЗОВЫХ СТРУКТУР.
- 33. СПАСИБО ЗА ВНИМАНИЕ
НА ЭТОМ УРОКЕ МЫ…Повторим: Этапы решения задач на компьютере Алгоритмы. Величины. Структуру алгоритмов.
Слайд 2НА ЭТОМ УРОКЕ МЫ…
Повторим:
Этапы решения задач на компьютере
Алгоритмы.
Величины.
Структуру алгоритмов.
Слайд 3Этапы решения задач на компьютере:
1) Постановка задачи
2) Формализация задачи
3) Построение алгоритма
4)
Составление программы на языке программирования
5) Отладка и тестирование программы
6) Проведение расчётов и анализ полученных результатов
5) Отладка и тестирование программы
6) Проведение расчётов и анализ полученных результатов
ТО, ЧТО МЫ БУДЕМ ИЗУЧАТЬ НА УРОКАХ ИНФОРМАТИКИ
Слайд 41) Постановка задачи
Нужно:
понять условие задачи;
выделить исходные данные и данные, которые
требуется получить в результате;
понять отношение между исходными и результирующими данными.
понять отношение между исходными и результирующими данными.
Слайд 52) Формализация задачи
Это процесс перевода задачи на математический язык.
То есть, составление формулы (математическая модель) для решения определённого типа задач.
Слайд 96) Проведение расчётов и анализ полученных результатов
Использование разработанной программы в
практических целях
Слайд 10Происхождение термина «алгоритм» связано с математикой
В 9 веке в Багдаде жил
ученый Абу Аль Харезме: математик, астроном, географ
Описал и сформулировал:
Десятичную систему счисления;
Правила выполнения арифметических действий над целыми числами и обыкновенными дробями.
Слайд 11Первые алгоритмы в математике:
сложение;
вычитание;
умножение «столбиком»;
деление «уголком»;
Слайд 12ЧТО ТАКОЕ АЛГОРИТМ?
АЛГОРИТМ – ЭТО ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД ДЛЯ УПРАВЛЕНИЯ КАКИМ-ЛИБО ИСПОЛНИТЕЛЕМ.
Слайд 13ПРИ ВЫПОЛНЕНИИ АЛГОРИТМА, ИСПОЛНИТЕЛЬ РАБОТАЕТ С ВЕЛИЧИНАМИ
ВЕЛИЧИНА – ЭТО РАЗЛИЧНЫЕ ИНФОРМАЦИОННЫЕ
ОБЪЕКТЫ.
АЛГОРИТМЫ РАБОТЫ С ВЕЛИЧИНАМИ – ЭТО АЛГОРИТМЫ, ПРЕДНАЗНАЧЕННЫЕ ДЛЯ УПРАВЛЕНИЯ КОМПЬЮТЕРОМ.
АЛГОРИТМЫ РАБОТЫ С ВЕЛИЧИНАМИ – ЭТО АЛГОРИТМЫ, ПРЕДНАЗНАЧЕННЫЕ ДЛЯ УПРАВЛЕНИЯ КОМПЬЮТЕРОМ.
Слайд 14В АЛГОРИТМАХ И ЯЗЫКАХ ПРОГРАММИРОВАНИЯ ВЕЛИЧИНЫ ДЕЛЯТСЯ НА:
1) КОНСТАНТЫ (неизменные величины;
например: дни недели, времена года, названия месяцев).
2) ПЕРЕМЕННЫЕ (изменяются со временем; например: количество дней в месяце).
2) ПЕРЕМЕННЫЕ (изменяются со временем; например: количество дней в месяце).
Слайд 16ДАННЫЕ ДЕЛЯТСЯ НА:
ПРОГРАММА
(ПРОМЕЖУТОЧНЫЕ ДАННЫЕ)
ИСХОДНЫЕ ДАННЫЕ
ВЫХОДНЫЕ ДАННЫЕ
Данные, которые изначально заданы по условию
задачи
Результаты – окончательный ответ на решаемую задачу
Данные, которые получаются в процессе вычислений
Слайд 19ТИПЫ ДАННЫХ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ:
Символьные типы: char.
Логические типы: false (ложь)
и true (истина).
Перечисляемый тип: type typeName = (value1, value2, ..., valuen);
Диапазонный тип: var
range: -100..100;
intCh: 'a'..'z';
Структурированный тип: массивы, записи, множества.
Перечисляемый тип: type typeName = (value1, value2, ..., valuen);
Диапазонный тип: var
range: -100..100;
intCh: 'a'..'z';
Структурированный тип: массивы, записи, множества.
Слайд 21АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ
В 1969 году голландский ученый-программист
Эдсгер Вибе Дейкстра доказал:
Алгоритм для
решения любой задачи можно составить только из базовых алгоритмических структур «следование», «ветвление», «цикл».
Такая методика программирования называется:
«Структурное программирование»
Такая методика программирования называется:
«Структурное программирование»
Слайд 22КОМАНДЫ АЛГОРИТМА:
ПРИСВАИВАНИЕ;
ВВОД;
ВЫВОД;
ОБРАЩЕНИЕ К
ВСПОМОГАТЕЛЬНОМУ АЛГОРИТМУ (ПОДПРОГРАММЕ);
ЦИКЛ;
ВЕТВЛЕНИЕ;
ЦИКЛ;
ВЕТВЛЕНИЕ;
Слайд 23ДЛЯ ОПИСАНИЯ АЛГОРИТМА ЛУЧШЕ ВСЕГО ИСПОЛЬЗВАТЬ БЛОК-СХЕМЫ:
1) НАЧАЛО, КОНЕЦ
2) ДАННЫЕ
3) ОБРАБОТКА
4) УСЛОВИЕ
5) КОММЕНТАРИИ
Слайд 24ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ:
1) СЛЕДОВАНИЕ – ЛИНЕЙНЫЙ АЛГОРИТМ, ПОСЛЕДОВАТЕЛЬНЫЙ ПОРЯДОК ВЫПОЛНЕНИЯ
ДЕЙСТВИЙ.
Слайд 293) ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.
ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ
Слайд 304) СЛОЖНЫЙ (СОСТАВНОЙ) АЛГОРИТМ – СОСТОИТ ИЗ ОБЪЕДИНЁННЫХ МЕЖДУ СОБОЙ БАЗОВЫХ
СТРУКТУР.
СПОСОБЫ ЗАПИСИ ТАКИХ АЛГОРИТМОВ:
ПОСЛЕДОВАТЕЛЬНЫЙ;
ВЛОЖЕННЫЙ.
