Информатикаmp3_inf
.pdfПояс не ния к дополни тель ным задани ям второй части учебника
3 я страница алгоритма
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пожар |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П2 |
|
|
|
|
|
|
|
|
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
Л |
|
|
|
|
|
|
|
|
|
|
|
И |
|||||||
|
|
|
|
|
|
|
|
Пожарный.Вода = 0 |
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Набери воды |
|||
|
|
ЛЕТИ (4, 4) |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
K :=П2.Сложность |
|
|
|
|
|
|
|
|
|
|
|
|
|
ЛЕТИ (4, 4) |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
K :=П2.Сложность |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
16 |
K > |
|
И |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
Пожарный.Вода |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
17 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
Набери воды |
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
ЛЕТИ (4, 4) |
|
|
|
|
|
|
|||||||
|
|
|
|
|
Л |
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
18 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
ТУШИ (K) |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19 |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
|
|
|
|
|
Зада ние Д23
a. Неверные рисунки (отмеча ются ):
1)верхний рисунок . Одуванчик закрыт, то есть либо 6 часов утра ещё не наступи ло, либо время позднее полудня, так как все цветы, рас тущие на этой клумбе, кроме цикория, закрыва ются после полудня (по информа ции из текста) . По условию задания — утро, то есть до полудня . Следова тельно, закрытый одуванчик означа ет, что ещё нет 6 часов. Но цветы, открыва ющиеся позднее, на рисунке открыты, то есть уже позд нее 6 часов. Вывод: рисунок не верен;
2)предпослед ний рисунок . Цветок, открыва ющийся в 9 часов утра, закрыт. Следова тельно, либо 9 часов утра ещё не наступи ло, либо время позднее полудня, что невозмож но по условию задания . Выходит, ещё нет 9 часов. Цикорий, который открыва ется в 4 часов утра и закрыва ет ся в 10 часов утра, закрыт. Раз ещё нет 9 часов, значит, цикорий не зак рылся в 10 часов утра, а если он ещё не раскрылся, следова тельно, не было бы 4 часов утра. Но цветы, венчики которых раскрыва ются с 5 до 8 часов утра, открыты . Вывод: рисунок не верен.
b. Если клумба (из нарисо ванных) показы вает время t, для которо го истинно высказы вание t >= 9 И t < 10, значит, на ней открыты все цветы. Это второй сверху рисунок . Его нужно раскрасить .
211
Информатика и ИКТ. 3 класс
c. Остался один рисунок — нижний. На нём открыты все цветы, кроме цикория, который закрыва ет ся в 10 часов утра. Дети подписы ва ют время: t >= 10.
Задание Д24
Может выполнять ся, только если дети знакомы с делени ем с остат ком. Обрати те внимание:
1)раньше мы говори ли, что для двоично го кодиро вания рисунок разбива ется на одинако вые по размеру и цвету мелкие квадраты .
В задании говорит ся о точках. Самое точное название кодиру емого элемента — пиксель (от английс кого Picture′s element — элемент рисунка);
2)остаток, равный 0, в алгорит ме рассматри вается как частный случай остатка (что правильно с матема тической точки зрения) . Соот ветствен но, значение частного рассматри вается как частный случай значения неполно го частного (слово «значение» опущено для простоты формули ровок, как это нередко делает ся на уроках матема тики и во многих учебниках матема тики);
3)почти все блоки заполне ны, хотя, например, формулу для под счёта точек дети могли бы вывести сами, что, возможно, было бы для многих легко. Это сделано, чтобы сосредо точить внимание на главном: если число точек не делится на 8 (коды 8 точек чёрно бело го рисунка хранятся в одной ячейке оператив ной памяти), то для опреде ления количест ва ячеек результат деления числа точек на 8 нужно увели чить на 1.
a. Заполнен ная блок схема:
|
|
|
|
Начало |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Подсчитать число точек |
|
|
|
|
|
|
|
|
|
P := M × K |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C := неполное частное |
|
|
|
|
|
|
|
|
|
от деления P на 8 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T := остаток от деления |
|
|
|
|
|
|
|
|
|
P на 8 |
|
|
|
|
|
|
Ложь |
|
|
|
|
Истина |
|||
|
T = 0 |
|
|
||||||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
N := C + 1 |
|
|
|
|
N := C |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец
212
Пояс не ния к дополни тель ным задани ям второй части учебника
b. Заполнен ная табли ца.
Номер рисунка |
М |
К |
Р |
С |
Т |
N |
|
|
|
|
|
|
|
1 |
9 |
8 |
72 |
9 |
0 |
9 |
|
|
|
|
|
|
|
2 |
9 |
9 |
81 |
10 |
1 |
11 |
|
|
|
|
|
|
|
3 |
20 |
9 |
180 |
22 |
4 |
23 |
|
|
|
|
|
|
|
Зада ние Д25
Алгоритм позволя ет получить код одного символа . Чтобы зашиф ровать пожела ние, надо записы вать код за кодом. Так как при коди рова нии любого символа по данному алгорит му получа ет ся трёхзнач ное число, то коды можно запи сы вать друг за другом безо всяких промежут ков .
В качест ве примера зашифру ем пожела ние: ВЕСЁ ЛО ГО ЛЕТА!
212215244220232235211235360232215243208540
Как расшифро вать пожела ние? Глядя на Машин алгоритм и, тем более, используя его для шифро
вания, при неплохой матема тической подготов ке можно сделать следу ющие выводы:
1)буквы с нечётны ми номера ми (по алфави ту) получа ют чётный код. Наимень шее его значение — 208 (А), наиболь шее — 272 (Я);
2)буквы с чётными номера ми получа ют нечётный код. Наимень шее его значение — 207 (Б), наиболь шее — 267 (Ю);
3)только пробел и знаки препина ния получа ют код свыше 300 (точ нее, не меньше 360).
Эти выводы позволя ют сделать алгоритм для решения обратной задачи — задачи нахожде ния номера символа из рамки по его трёхзнач ному коду.
213
Информатика и ИКТ. 3 класс
Алгоритм нахождения номера символа по его коду.
|
|
|
|
|
Начало |
|
|
|
||
|
|
|
Л |
|
|
|
|
И |
||
|
|
|
|
|
|
|
||||
|
|
|
K > = 360 |
|
||||||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
N := K – 200 |
|
|
|
|
|
|
||
|
Л |
|
|
|
И |
|
N := K : 9 |
|||
|
K – нечётное |
|
|
|
||||||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
N := N : 2 |
|
|
|
N := N – 3 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
N := N – 3 |
|
|
|
N := N : 2 |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец
Зада ние может выполнять ся как домашнее или на уроке. Возможны разные вариан ты органи за ции рабо ты на уроке.
1.Соседи по парте обмени ваются шифров ками и совмест но отыс кива ют ошибки — если какое то сообще ние расшиф ровать не удаётся или если расшиф рованный текст некоррек тен с точки зрения русского языка.
2.Группа детей (от 2-х до 4-х учеников) придумы вает и шифрует совмест ное послание другой группе учеников . Если есть время, то так же расшиф ровывается послание, поступив шее от другой группы учени ков, и на него даётся ответ.
3.Группа детей (от 2-х до 4-х учеников) придумы вает и шифрует совмест ное послание учителю .
4.Учитель заготав ливает свои послания ученикам или группам уче ников. Дети расшиф ровывают послание учителя и готовят на него шиф рован ный ответ.
Важное замеча ние. Рабо та, которая начина ется с расшифровки, а не с шифро вания, может вестись только, если дети ранее (на предыду щем уроке или дома) уже выполня ли данное задание, а ещё проще, если уже составлен обратный алгоритм .
ПРИЛОЖЕНИЕ Совместное использование учебника информатики
для 3 класса и учебников математики для начальной школы: алгоритмизация решения задач
Одно из главных |
направле ний |
учебников |
матема ти |
ки для |
2 |
и |
||||||||||||||
3 классов начальной |
школы — решение |
текстовых |
задач. |
|
|
|
||||||||||||||
Учебник информа ти ки для 3 класса, часть 2, посвящён |
разработ |
ке |
||||||||||||||||||
и исполне нию |
разнооб раз ных |
алгорит мов, |
включая алгорит мы решения |
|||||||||||||||||
текстовых |
задач, похожих |
на те, что рассматри ва ют ся на уроках мате |
||||||||||||||||||
матики (см., например, |
задания |
8, 12, Д1). |
|
|
|
|
|
|
||||||||||||
Обучению |
детей будет способ ство |
вать |
составле ние |
алгорит |
мов |
|||||||||||||||
решения |
задач, имеющих |
ся в учебнике матема ти ки . Такая рабо та может |
||||||||||||||||||
проводить |
ся как на уроках матема ти ки, так и на уроках информа ти ки . |
В последнем случае учебник матема тики использу ется в качест ве источника дополни тельных заданий .
Разра ботка на уроках математики алгорит мов решения задач из текуще го учебника помога ет детям не только научиться решать задачи, но и увидеть взаимо связь различных предметов, их взаимное проник нове ние и возможность использо вания методов информа тики для изу чения других предметов .
Учебники матема ти ки могут рассматри вать ся как источники дополнительных заданий для урока информатики. В этом случае необя за тель но использо вать только текущий учебник — можно брать задачи из учебников для 2 и 3 класса.
Ниже рассматри ва ют ся некото рые направле ния алгорит ми за ции решения задач. В качест ве примеров взяты задания из учебников:
1.Аргинс кая И.И., Ивановс кая Е.И. Матема тика, учебник для 2 клас са. — Самара: Корпора ция «Фёдоров», Элиста: Издательс кий дом «Фёдоров», 1999.
2.Аргинс кая И.И., Ивановс кая Е.И. Матема тика, учебник для 3 клас са. — Самара: Корпора ция «Фёдоров», Издательс кий дом «Фёдо ров», Издатель ство «Учебная литера тура», 2002.
215
Информатика и ИКТ. 3 класс
3.Истоми на Н.Б. Матема тика, учебник для 3 класса. — Смоленск: Издательство «Ассоци ация XXI век», 2002.
4.Моро М.И., Бантова М.А. и др. Матема тика, учебник для 3 класса, часть 1. — М.: Просвеще ние, 2003.
5.Петерсон Л.Г. Матема тика, учебник для 2 класса, части 1, 2, 3. — М.: Ювента, 2002.
6.Петерсон Л.Г. Матема тика, учебник для 3 класса, части 1, 2, 3. — М.: Ювента, 2002.
7.Чекин А.Л. Матема тика, учебник для 2 класса, части 1, 2. — М.: Акаде мкни га/Учебник, 2003.
8.Чекин А.Л. Матема тика, учебник для 3 класса, часть 2. — М.: Академк нига/Учеб ник, 2005.
Cоставление алгоритма с ветвлением
Вучебниках матема тики для 2 и 3 классов имеются задачи, резуль татом решения которых должны стать ответы на вопросы вида:
— Чего больше… — Кто больше… — Хватит ли… — Сможет ли… — Успе ет ли… — Всё ли потраче но…
Итак далее.
Впроцессе решения подобной задачи полезно составить алгоритм, содержа щий одно или несколько ветвлений .
Приведём несколько сравнитель но простых примеров .
Пример 1. Учебник Истоми ной Н.Б., 3 класс, № 38, с. 11 Задание содержит задачу в одно действие:
Можно ли разложить 46 пачек печенья в 3 коробки, если в каждую вмещает ся 18 пачек?
Алго ритм, цель кото ро го — полу чить ответ, можно ли разло жить печенье, может выгля деть примерно так:
216
Приложение
Начало
Вычислить А — количество пачек печенья, которое вмещается
в3 коробки:
А:= 18 • 3
|
Ложь |
В 3 коробки |
Истина |
||||
|
вмещается меньше |
||||||
|
|
|
|
|
|
||
|
|
|
46 пачек: |
|
|
|
|
Написать |
|
A < 46 |
|
Написать |
|||
«можно разложить» |
|
|
|
|
«нельзя разложить» |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
|
|
|
Или с примене ни ем знаков нестрого го нераве н ства, с которы ми дети познако ми лись на информа ти ке:
Начало
Вычислить А — количество пачек печенья, которое вмещается
в3 коробки:
А:= 18 • 3
|
Ложь |
В 3 коробки вмещается |
Истина |
|
||
|
|
|
не меньше 46 пачек: |
|
|
|
|
|
|
А ≥ 46 |
|
|
|
|
|
|
|
|
|
|
Написать «нельзя разложить»
Написать «можно разложить»
Конец
217
Информатика и ИКТ. 3 класс
Если дети уверенно использу ют перемен ные, словесное описание команд и условий можно опускать. Достаточ но записать: А := 18 × 3, А < 46. Это касает ся не только данного алгорит ма, но и других алгорит мов, рассматри ва е мых в дальнейшем .
Пример 2. Учебник Аргинс кой И. И., 2 класс, № 424, с. 181 В пункте 1) задания предлага ет ся решить задачу:
Столяр починил в первый день 7 столов, во второй — 14, а в тре тий — 12. Успел ли он закончить рабо ту, если требова лось починить 41 стол?
Приведём примерный вид алгорит ма, цель которо го — получить ответ, успел ли столяр.
Начало
Вычислить А — количество столов, которые починил столяр:
А := 7 + 14 + 12
|
Ложь |
Починил |
Истина |
||||
|
меньше, чем 41 стол: |
||||||
|
|
|
|
|
|
||
|
|
|
А < 41 |
|
|
|
|
Написать |
|
|
Написать |
||||
|
|
|
|
||||
«успел починить» |
|
|
|
|
«не успел починить» |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
|
|
|
Здесь также можно использо вать знак ≥, аналогич но тому, как он использо ван в предыду щем примере .
Пример 3. Учебник Аргинс кой И.И., 2 класс, № 428, с. 183 В пункте 1) задания предлага ется решить задачу:
Из проволо ки длиною 32 см сделали прямоу голь ную рамку со сто ронами 5 см и 9 см. Вся ли проволо ка израсхо до ва на?
Примерный вид алгорит ма:
218
Приложение
Начало
Вычислить Р — периметр прямоугольника: Р := (5 + 9) • 2
|
Ложь |
Израсходовано 32 см: |
Истина |
||
|
|
|
|
||
|
|
Р = 32 |
|
|
|
Не вся проволока |
Вся проволока |
||||
|
Конец
В последнем алгорит ме имеются блоки вывода . Их можно исполь зовать не ранее выполне ния задания 23 (в соотве т ствии с примерным темати чес ким планиро ва ни ем, урока 22).
Пример 4. Учебник Истоми ной Н.Б., 3 класс, № 369, с. 115 Задание содержит составную задачу в два действия:
Школа купила 8 пачек книг для старших классов, по 12 штук в каж дой. Хватит ли книг 4 классам, если в каждом классе по 24 ученика?
Примерный вид алгорит ма:
Начало
Вычислить А — количество купленных книг: А := 12 • 8
Вычислить В — количество учеников в 4 классах: В := 24 • 4
|
Ложь |
В > А |
Истина |
||
|
|
|
|
||
|
|
|
|
|
|
Книг не хватит |
|
|
Книг не хватит |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
|
|
219
Информатика и ИКТ. 3 класс
Отме тим, что в приведён ном алгорит ме первые два шага (блока действий) можно поменять местами . Кроме того, в блок схеме можно использо вать знак ≤, аналогич но тому, как был использо ван знак ≥ в при мере 1.
Пример 5. Учебник Петерсон Л.Г., 2 класс, часть 2, № 7, с. 43 В пункте в) задания предлага ется решить задачу:
У Алёши 118 руб., что на 6 руб. меньше, чем у Миши. Хватит ли у них денег, чтобы купить машинку за 240 руб.?
Алгоритм может быть примерно таким:
Начало
Вычислить М — количество денег у Миши: М := 118 + 6
Вычислить В — количество денег у обоих мальчиков вместе: В := 118 + М
|
Ложь |
В < 240 |
Истина |
||
|
|
|
|
||
Денег хватит |
|
|
Денег не хватит |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец
Пример 6. Учебник Истоми ной Н.Б., 3 класс, № 388, с. 123
Маша купила три шоколад ки . Цена одной из них 4 р. 50 к., другая на 1 р. 20 к. дороже, а третья на 1 р. 20 к. дешевле, чем первая. Может ли Маша купить ещё одну шоколад ку, если у неё осталось 4 р. 30 к.?
В задаче требует ся узнать, хватит ли у Маши оставших ся денег на любую из трёх шокола док.
Задачу можно решать разными путями . Проще всего — вычислить цену самой дешёвой шоколад ки и опреде лить, хватит ли денег на неё, так как если денег недоста точно на самую дешёвую шоколад ку, то их не хватит ни на какую другую шоколад ку. Получим алгоритм:
220