Рабочие листы
к вашим урокам
Скачать
1 слайд
Элементы теории алгоритмов.
Формализация понятия алгоритма
1
Автор: Фоминова Елена Владимировна,
учитель физики и информатики МБОУ СОШ № 23 МО Усть-Лабинский район хутора Братского Краснодарского края
2 слайд
Задание 6_1
Возведение в квадрат и операция деления
2
1 2 4 1617 Ответ: 2112
3 слайд
Задание 6_1
Возведение в квадрат и операция деления
3
1 3 9 11121123 Ответ: 12121
4 слайд
Задание 6_2
Проверка буквенной последовательности
на соответствие алгоритму
4
5 слайд
Задание 6_2
Проверка буквенной последовательности
на соответствие алгоритму
5
Ответы 1), 2) и 3), не удовлетворяют условию б): в словах ОАЗИС и ОСЛО первая буква слова гласная, а слово СОЛЬ начинается с буквы «С», которая идёт в русском алфавите после буквы «П».
Ответ: 4
6 слайд
Задание 6_2
Проверка буквенной последовательности
на соответствие алгоритму
6
В варианте 1) третья буква R, что нарушает условие «на третьем месте – одна из бусин O, P, T»
В варианте 2) буква T на третьем месте совпадает с буквой на первом месте, что также не удовлетворяет условию.
В варианте 3) третья и последняя буквы совпадают, что не удовлетворяет условию. Ответ: 4
7 слайд
Задание 6_2
Проверка буквенной последовательности
на соответствие алгоритму
7
Выполняем указанные операции: B265C42GC4 переходит в B265F162GF16, оно переходит в BFGF16.
Ответ: 1
8 слайд
Задание 6_3
Операции сложения и умножения
8
3 5 7 212369 Ответ: 11212
9 слайд
Задание 6_3
Операции сложения и умножения
9
6 5 25 24120119 Ответ: 12121
10 слайд
Задание 6_3
Операции сложения и умножения
10
Обозначим через х - количество команд «Вперед 7» в программе, а через у– количество команд «Назад 4»,
причём х>0, y>0. Для того, чтобы КУЗНЕЧИК попал в точку 43 из точки 10, должно выполняться условие: 7x – 4y = 43- 10
Представим его в виде: 7x – 33 = 4y
Видно, что левая часть должна делиться на 4.
Видно, что х>4, иначе y <0.
Используем метод подбора: х=5, у=1/2; х=6, у=9/4, х=7, у=4
Наименьшее число команд «Назад 4» - 4 . Ответ: 4
11 слайд
11
Задание 6_4
Обработка искаженных сообщений
Первое слово: 1101001, сумма его разрядов 4 — чётная, слово не изменяется.
Второе слово: 0001001, сумма его разрядов 2 — чётная, слово не изменяется.
Третье слово: 0011100, сумма его разрядов
3 — нечётная, слово автоматически заменяется на слово 0000000.
ответ: 1101001 0001001 0000000. (4)
12 слайд
12
Задание 6_4
Обработка искаженных сообщений
Первое слово: 1111101, сумма его разрядов 6 — чётная, слово не изменяется.
Второе слово: 0011100 сумма его разрядов 3— нечётная, слово автоматически заменяется на слово 0000000.
Третье слово: 1000100, сумма его разрядов
2 — чётная, слово не изменяется.
ответ: 4
13 слайд
13
Задание 6_5
Проверка числовой последовательности на соответствие алгоритму
14 слайд
14
Задание 6_5
Проверка числовой последовательности
на соответствие алгоритму
ответ 4) не удовлетворяет условию «известно, что число четное».
В ответе 1) цифра на последнем месте совпадает с цифрой на первом месте, что не удовлетворяет условию а).
В варианте 3) первая и средняя цифры совпадают, что не удовлетворяет условию б).
Ответ: 2.
15 слайд
15
Задание 6_5
Проверка числовой последовательности
на соответствие алгоритму
Вариант 4) не удовлетворяет условию а).
Варианты 2) имеет разность 4 между соседними цифрами 6 и 2,
Вариант 3) имеет разность 3 между соседними цифрами 8 и 5, поэтому они не удовлетворяют условию б)
Ответ: 1.
16 слайд
Задание 6_6
Нестандартные исполнители
16
Обозначим через х - количество команд «Вперед 5» в программе, а через у– количество команд «Назад 3»,
причём х>0, y>0. Для того, чтобы КУЗНЕЧИК попал в точку 21 из точки 0, должно выполняться условие: 5x – 3y = 21- 0
Представим его в виде: 5x = 21+3y
Видно, что правая часть должна делиться на 5.
Используем метод подбора: у=3 – наименьшее значение
Ответ: 3
17 слайд
Задание 6_6
Нестандартные исполнители
17
Конечная точка будет обладать координатами по оси x и y. Эти координаты можно складывать независимо друг от друга. Найдём значение x: 5 - 3 + 1 + 1 + 1 + 3 = 8.
Найдём значение y: 2 + 3 + 1 = 6.
Расстояние от начала координат находится по формуле:
Ответ: 10
18 слайд
18
Задание 6_6
Нестандартные исполнители
Задачу можно решить, повторив все движения Робота на бумаге. Затем соединить начальную клетку и конечную клетку пути Робота, используя имеющиеся команды, и посчитать их количество.
Заметим, что пары команд «вверх-вниз» и «влево-вправо» дают нулевой эффект, то есть, не перемещают Робота, поэтому все такие пары можно выкинуть из программы, вдобавок, поскольку стенок нет, все равно где стоят парные команды в программе. Вычеркнув все пары, видим, что остались только команды вверх, вверх. Их две. Ответ: 2
19 слайд
19
Использованные Интернет-ресурсы:
слайд 1: http://deti.kaminsoft.ru.opt-images.1c-bitrix-cdn.ru/upload/medialibrary/119/1196d8e4a8af8f7f7ac7c2e38a5a6316.png?144430313051125
https://image.jimcdn.com/app/cms/image/transf/none/path/sd634e796025c6142/image/i66517e66997c26cb/version/1448375423/image.png
слайд 2,3: lex-protect.eskirf.ru
слайд 4,5,6,7: festival.1september.ru
слайд 8,9: http://listrovaya.ru/images/8/0/prezentatsija-na-temu-korrektsionno_6.jpg
слайд 10,16: http://hooper-dooper.ru/_bl/1/08656730.jpg
слайд 11: http://static.diary.ru/userdir/7/6/1/6/76165/2800970.jpg
слайд 13,14,15: http://fs00.infourok.ru/images/doc/191/218355/img11.jpg
слайды 17: http://images.channelpartner.de/images/channelpartner/bdb/541800/541881/68x51.jpg
слайды 18: http://old.nasha.lv/newsimages/image-17-41/0d3669af66d5dba9680f04331a3b97.gif
Рабочие листы
к вашим урокам
Скачать
Данный ресурс позволит:
1. отработать приобретенные теоретические знания в области алгоритмики и навыки словесного описания алгоритма;
2. направить познавательную деятельность ребят на понимание сути алгоритмов, их свойств, словесного способа их описания;
3. развивать логическое и алгоритмическое мышление школьников.
Презентацию можно использовать в 9 классе при подготовке к ОГЭ, а в 11 классе при подготовке к ЕГЭ по теме "Алгоритмика"
6 625 995 материалов в базе
«Информатика (базовый уровень)», Семакин И.Г., Хеннер Е.К., Шеина Т.Ю.
Больше материалов по этому УМКНастоящий материал опубликован пользователем Фоминова Елена Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
600 ч.
Мини-курс
10 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.