Алгоритмы. Урок 1.
методическая разработка по информатике и икт (5 класс) по теме
Материал предназначен для изучения темы "Алгоритмы" в 5-ых классах.
Содержание
- Этапы решения задач на ЭВМ
- Исполнитель и его характеристики
- АЛГОРИТМ И ЕГО СВОЙСТВА
- СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ
- ПРЕДСТАВЛЕНИЕ АЛГОРИТМОВ С ПОМОЩЬЮ БЛОК-СХЕМ
- Ошибки в алгоритмах
Скачать:
Вложение | Размер |
---|---|
![]() | 50 КБ |
Предварительный просмотр:
Алгоритмы. Малышева М.И.
Этапы решения задач на ЭВМ
- Постановка задачи
- Построение математической (формализованной) модели.
- выделить существенные признаки объекта;
- определить, что считать аргументами (исходными данными) и результатами;
- определение метода решения (математические соотношения, связывающие результаты с исходными данными)
- Построение алгоритма.
- Программа на языке программирования
- Ввод программы в компьютер, ее тестирование, отладка и выполнение на ЭВМ.
- Анализ результатов. Если необходимо, уточнение модели (перейти к п.2)
Исполнитель и его характеристики
ИСПОЛНИТЕЛЬ - человек или механическое устройство (или, например, компьютер), который умеет выполнять строго определенный набор команд (и больше ничего!).
Исполнитель
Среда
СКИ
Набор команд, который умеет выполнять Исполнитель (т.е. список всех команд), называется СИСТЕМОЙ КОМАНД ИСПОЛНИТЕЛЯ (СКИ).Существует множество различных исполнителей. Для знакомства с любым исполнителем, нужно узнать, в какой среде работает исполнитель, и познакомиться с его СКИ (системой команд исполнителя), т.е. узнать:
Задание 1: Назвать исполнителей следующих видов работы: уборка мусора во дворе, перевозка пассажиров, выдача заработной платы, прием экзаменов, сдача экзаменов, обучение детей в школе. Сформулируйте СКИ для каждого из этих исполнителей.
АЛГОРИТМ И ЕГО СВОЙСТВА
АЛГОРИТМ – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Примеры:
- “Пойди туда - не знаю куда, принеси то - не знаю что” (алгоритмом не является)
- Алгоритм приготовления бутерброда: исх. данные: хлеб, продукт. Искомый результат - бутерброд (ломтик продукта, положенный на ломтик хлеба). Словесный алгоритм: а) отрезать ломтик хлеба; б) отрезать ломтик продукта; в) положить продукт на хлеб.
СВОЙСТВА АЛГОРИТМА:
- ОПРЕДЕЛЕННОСТЬ - предписания в алгоритме должны быть однозначными по смыслу, чтобы исполнитель не принимал самостоятельных решений.
- МАССОВОСТЬ - пригодность для решения целого класса задач данного типа при различных исходных данных, отвечающих общей постановке задачи.
- ДИСКРЕТНОСТЬ - расчлененность алгоритма на отдельные элементарные (дискретные) шаги, которые исполнитель может выполнить без дополнительных разъяснений.
- РЕЗУЛЬТАТИВНОСТЬ - возможность получения результата за конечное число шагов (как бы долго алгоритм ни выполнялся, он все равно когда-нибудь закончится).
- ПОНЯТНОСТЬ – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя.
Задание 2: Подумайте и напишите, что из ниже перечисленного является алгоритмом, а что нет:
- правила игры в футбол;
- политическая карта мира;
- телефонный справочник;
- вычисление корней квадратного уравнения;
- приготовление завтрака.
СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:
- Словесный (например, алгоритм приготовления бутерброда).
- Графический (в виде блок-схем).
- На алгоритмическом языке.
ПРЕДСТАВЛЕНИЕ АЛГОРИТМОВ С ПОМОЩЬЮ БЛОК-СХЕМ.
Ввод или вывод данных
начало
Проверка условия
нет
да
конец
вычисления
Изображение основных блоков:
да
С:=А
конец
А>B
С:=В
начало
Ввод А, В
Да
Нет
Вывод С
начало
Ввод А, В
S=A*B
Конец
Вывод S
Примеры:
Рис2. Нахождение наибольшего числа
Рис.1 Определение площади стола
Ошибки в алгоритмах
1. Синтаксические. Если при составлении алгоритма Роботу вместо «вправо» скомандуем «вправа» то ЭВМ нашу запись не поймет и, даже не приступая к выполнению алгоритма, сообщит об ошибке.
2. Отказы - проявляются при выполнении алгоритма, например, при попытке исполнителя Робот выйти за пределы поля или попытке деления на 0. В этом случае выполнение алгоритма или программы прекратится, и ЭВМ сообщит об ошибке.
3. Логические ошибки, которые ни ЭВМ, ни исполнитель вообще не могут обнаружить. Например, если мы вместо команды “вправо” напишем случайно “влево”, Робот выполнит алгоритм, но мы не попадем в ту клетку, куда было надо. Или если вместо команды S=A*B мы напишем S=A/B, ЭВМ все равно выполнит эту команду. Однако никаких сообщений об ошибках мы не получим (да и откуда ЭВМ может знать, куда мы на самом деле хотели переместить Робота, или по какой формуле мы хотели считать).
По теме: методические разработки, презентации и конспекты
Обобщающий урок по теме «Разветвляющиеся алгоритмы». Урок - "детективное» расследование "Найти человека!"
Открытый урок в 8 «Б» классе Урок построен на деятельной основе с использованием приемов моделирования решения задачи в реальной жизни. Объект игры выбран с учетом интересов учащихся и требования совр...
![](/sites/default/files/pictures/2012/08/12/picture-99669.jpg)
Алгоритмы. Урок 2.
Материал предназначен для изучения темы "Алгоритмы" в 5-ых классах.Содержание Базовые конструкции алгоритмовЛинейные алгоритмыРазветвляющиеся алгоритмыЦиклические алгоритмыПримеры блок-схем...
![](/sites/default/files/pictures/2023/04/15/picture-111870-1681579528.jpg)
ПЛАН-КОНСПЕКТ УРОКА ТЕМА УРОКА: АЛГОРИТМ. СВОЙСТВА АЛГОРИТМА.
Цель: Ознакомление обучающихся с понятием алгоритма, его свойств, исполнителя алгоритма и основными алгоритмическими структурами.Задачи:1. Образовательные:обеспечить усво...
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
![](/sites/default/files/pictures/2015/03/22/picture-610481-1427042858.jpg)
Алгоритмы. Урок. Практическая работа. Дополнительный материал
Алгоритмы. Урок. Практическая работа. Дополнительный материал...
![](/sites/default/files/pictures/2017/02/13/picture-870812-1487011533.jpg)
Дистанционный урок "Алгоритмы. Свойства алгоритмов, графическое описание и виды алгоритмов"
Предоставленный материал позволит обучающемуся познакомиться с краткой историей появления слова алгоритм, сфомировать понятие алгоритма, его основных свойств, освоить правила описания алгоритмов с пом...