Рабочие листы
к вашим урокам
Скачать
1 слайд
Подготовила Акимова Т.Е.
Учитель информатики I категории
Г. Бугульма, РТ, 2011 год
Алгоритмы
2 слайд
Урок 36, 9 класс
Цели:
образовательная: Сформировать представление у учащихся о понятии алгоритма, выделить его свойства. Рассмотреть понятие исполнителя, способы записи алгоритма;
развивающая: Формирование приемов логического мышления, развитие интереса к предмету;
воспитательная: Воспитание аккуратности, точности.
Учащиеся должны
Иметь представление о возможности автоматизации деятельности человека.
Знать определение алгоритма, его свойства и способы записи, блок-схемы.
3 слайд
Часто ли Вам приходится совершать такие действия ?
4 слайд
А такие?
Нажать кнопку
В открывшемся меню выбрать
В меню Выключение компьютера выбрать
Подумайте, что объединяет эти два примера?
Как еще можно назвать это понятие?
5 слайд
В информатике под алгоритмом понимают понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
6 слайд
Русский язык
Алгоритм проверки безударной гласной в корне слов.
Алгоритм определения спряжения глаголов
Алгоритм разбора предложения по членам
Математика
Алгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алгоритм умножения обыкновенных дробей
7 слайд
8 слайд
Правильный алгоритм:
Налить в чайник воду.
Зажечь спичку.
Открыть кран газовой горелки.
Поднести спичку к горелке.
Поставить чайник на плиту.
Ждать, пока вода закипит.
Выключить газ.
9 слайд
Группа1.
Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.
Алгоритмические задачи
Работа в группах:
Запишите алгоритм
Группа 2
Два мальчика и двое взрослых должны переправиться на другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного взрослого. Как осуществить переправу?.
10 слайд
Группа1.
Старик перевозит козу
Возвращается
Перевозит волка
Возвращается с козой
Перевозит капусту
Возвращается
Перевозит козу
Группа2.
Плывут оба мальчика
Возвращается один мальчик
Плывет папа
Второй мальчик возвращается
Плывут оба мальчика
Один мальчик возвращается
Плывет мама
Второй мальчик возвращается
Плывут два мальчика
11 слайд
СВОЙСТВА АЛГОРИТМОВ
АЛГОРИТМ
ДИСКРЕТНОСТЬ
РЕЗУЛЬТАТИВНОСТЬ
ДЕТЕРМИНИРОВАННОСТЬ
(ОДНОЗНАЧНОСТЬ)
МАССОВОСТЬ
ПОНЯТНОСТЬ
12 слайд
ДИСКРЕТНОСТЬ (от лат.discretus –разделенный, прерывистый)., указывает, что любой алгоритм должен состоять из конечного числа шагов, следующих в определённом порядке.
РЕЗУЛЬТАТИВНОСТЬ требует, чтобы в алгоритме не было ошибок и каждый его шаг приводил к конкретному результату.
ДЕТЕРМИНИРОВАННОСТЬ (ОДНОЗНАЧНОСТЬ) (от лат. Determinate – определённость, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
МАССОВОСТЬ показывает, что один и тот же алгоритм можно использовать для одного типа задач с разными исходными данными.
ПОНЯТНОСТЬ алгоритм должен быть написан на языке понятном исполнителю.
13 слайд
Является ли пример алгоритмом для вас? Почему?
Вы вышли к доске, взяв мел в правую руку, вам сказали написать слово «информатика» на китайском языке.
14 слайд
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат, компьютер.
Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.
15 слайд
Каждый исполнитель имеет свою систему команд (СКИ).
Программа — это алгоритм, записанный на языке исполнителя.
Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо(900), налево (900).
Код программы будет выглядеть так:
налево
вперед
вперед
направо
вперед
Какой код программы надо написать, чтобы Черепашка начертила букву Г ?
16 слайд
СКИ Робот:
По командам
вверх вниз
вправовлево
происходит перемещение в соседнюю клетку в указанном направлении. Если при этом на пути Робота оказывается стена, наступает отказ.
По команде закрасить Робот закрашивает клетку, в которой находится.
Повторить 5 раз
Вправо; закрась
Влево; закрась
Влево; закрась
Вверх; закрась
Вверх; закрась
Вправо; закрась
вправо; вниз;
вниз; вправо;
вправо; вправо; вправо
КОНЕЦ
17 слайд
18 слайд
словесная (запись на естественном языке);
табличная (представление в виде таблицы;
графическая (изображения из графических символов);
псевдокоды (описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программная (тексты на языках программирования).
СПОСОБЫ ЗАПИСИ АЛГОРИТМА
19 слайд
Словесный способ записи
Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку корни саженца;
Засыпать ямку с саженцем землей;
Полить саженец водой.
20 слайд
Табличная форма
Записать алгоритм: Есть два кувшина емкостями 3л и 8 л. Нужно набрать из реки ровно 7 л воды.
21 слайд
Графический способ записи
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.
22 слайд
23 слайд
Последовательность действий ученика 6 класса Васи:
«Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
24 слайд
начало
Решать задачи
Готовить реферат
Конец
Павлик дома?
да
нет
Звонить Марине
Марина дома?
нет
да
Писать сочинение
25 слайд
Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.
Примером псевдокода является школьный алгоритмический язык , описанный в учебнике А.Г. Кушниренко и др. «Основы информатики и вычислительной техники» . Этот язык в дальнейшем мы будем называть просто "алгоритмический язык.
Псевдокод
26 слайд
Пример вычисления суммы квадратов
алг Сумма квадратов (арг цел n, рез цел S)
дано | n > 0
надо | S = 1*1 + 2*2 + 3*3 + … + n*n
нач цел i
ввод n; S:=0
нц для i от 1 до n
S := S + i * i
кц
вывод "S = ", S
кон
27 слайд
Домашнее задание
27
2. Написать программу, с помощью которой Робот из исходного положения попадет в клетку Б:
§27, стр 147 – 153 (Семакин И.Г. Информатика и ИКТ. )
1. Составить блок-схему для задачи:
Из трех монет одинакового достоинства одна фальшивая (более легкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?
Рабочие листы
к вашим урокам
Скачать
Презентация для урока информатики в 9 классе по теме Алгоритмы.
В материале рассмотрены понятие алгоритма, свойства, виды и способы записи алгоритма. Есть несколько практических заданий.
Цели:
образовательная: Сформировать представление у учащихся о понятии алгоритма, выделить его свойства. Рассмотреть понятие исполнителя, способы записи алгоритма;
развивающая: Формирование приемов логического мышления, развитие интереса к предмету;
воспитательная: Воспитание аккуратности, точности.
Учащиеся должны
6 663 340 материалов в базе
Настоящий материал опубликован пользователем Акимова Татьяна Ефимовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Мини-курс
4 ч.
Мини-курс
7 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.