Команда Оптимисты Скоробогатовской средней школы д. Сухоноска Ковернинского района/Проект Компьютерное путешествие 2019
(→«Компьютерная азбука») |
(→Впечатления о путешествии) |
||
(не показаны 42 промежуточные версии 4 участников) | |||
Строка 68: | Строка 68: | ||
<td bgcolor="#FFE4C4"><font face="Comic Sans MS" size="4" color="#00008B"><b> | <td bgcolor="#FFE4C4"><font face="Comic Sans MS" size="4" color="#00008B"><b> | ||
[[Проект Компьютерное путешествие 2019/Организационный этап|"Организационный этап"]] </b></font></td> | [[Проект Компьютерное путешествие 2019/Организационный этап|"Организационный этап"]] </b></font></td> | ||
− | <td bgcolor="#F0FFF0"><font face="Comic Sans MS" size="4" color="#00008B"><b> | + | <td bgcolor="#F0FFF0"><font face="Comic Sans MS" size="4" color="#00008B"><b> 16 баллов </b></font></td> |
</tr> | </tr> | ||
</table>''' | </table>''' | ||
Строка 81: | Строка 81: | ||
'''<font face="Romanic" size=4 color=#330066> | '''<font face="Romanic" size=4 color=#330066> | ||
− | + | Прошли триатлон и расшифровали пословицу:''' "Не стыдно не знать, стыдно не учиться."'''<br> | |
---- | ---- | ||
Строка 259: | Строка 259: | ||
'''Ответ: 418.''' | '''Ответ: 418.''' | ||
</font> | </font> | ||
+ | |||
+ | |||
+ | <table border="1"> | ||
+ | <tr> | ||
+ | <td bgcolor="#FFE4C4"><font face="Comic Sans MS" size="4" color="#00008B"><b> | ||
+ | [[Проект Компьютерное путешествие 2019/Числовые метаморфозы 2|"Числовые метаморфозы 2"]] </b></font></td> | ||
+ | <td bgcolor="#F0FFF0"><font face="Comic Sans MS" size="4" color="#00008B"><b> баллов </b></font></td> | ||
+ | </tr> | ||
+ | </table>''' | ||
== [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] == | == [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] == | ||
Строка 265: | Строка 274: | ||
*Расшифровали фразу: ''' «Citius, Altius, Fortius!»''' Произносится на латыни: '''"цициус, альциус, форциус"''', а переводится: — '''"Быстрее, выше, сильнее!"'''- это девиз олимпийских игр, принятый в 1913 году Международным Олимпийским Комитетом (МОК). | *Расшифровали фразу: ''' «Citius, Altius, Fortius!»''' Произносится на латыни: '''"цициус, альциус, форциус"''', а переводится: — '''"Быстрее, выше, сильнее!"'''- это девиз олимпийских игр, принятый в 1913 году Международным Олимпийским Комитетом (МОК). | ||
− | *Закодировали приветствие командам | + | *Закодировали приветствие командам с помощью кодовой таблицы ASCII:<br>11001010 11101110 11101100 11100000 11101101 11100100 11100000 11101100 10100000<br>11100010 11110001 11100101 11101100 10100000<br>11101111 11110000 11101000 11100010 11100101 11110010 10100000<br>11101100 11111011 10100000<br>11111000 11101011 10111000 11101100 10000010 10100000<br>11100010 11100101 11100100 11111100 10100000<br>11101111 11101110 10100000<br>11101111 11110000 11101110 11100101 11101010 11110010 11110011 10100000<br>11100010 11101100 11100101 11110001 11110010 11100101 10100000<br>11101100 11111011 10100000<br>11101000 11100100 10111000 11101100 10110111<br> |
*Выбрали ресурс для создания ментальной карты | *Выбрали ресурс для создания ментальной карты | ||
− | * Решили задачу | + | * Решили, предоставленную нам, задачу. |
− | </font> | + | </font> |
− | + | ||
− | + | ||
===Задача=== | ===Задача=== | ||
Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 0; для буквы B – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?<br> | Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 0; для буквы B – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?<br> | ||
''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | ''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. | ||
<p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p> | <p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p> | ||
+ | *<font face="Romanic" style="color: #330066;" size=4> Составили ментальную карту решения задачи :</font><br /> | ||
+ | [[Файл:Задача_команда_оптимисты_скоробогатово.jpg| center]] <font face="Romanic" style="color: #330066;" size=4>'''Ответ: 19'''<br /> | ||
+ | '''Пояснения к решению:''' | ||
+ | Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.<br> | ||
+ | Суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.</font> | ||
− | + | ||
+ | <table border="1"> | ||
+ | <tr> | ||
+ | <td bgcolor="#FFE4C4"><font face="Comic Sans MS" size="4" color="#00008B"><b> | ||
+ | [[Проект Компьютерное путешествие 2019/Компьютерная азбука|"Компьютерная азбука"]] </b></font></td> | ||
+ | <td bgcolor="#F0FFF0"><font face="Comic Sans MS" size="4" color="#00008B"><b> баллов </b></font></td> | ||
+ | </tr> | ||
+ | </table>''' | ||
== [[Проект Компьютерное путешествие 2019/Цифровой узор|«Цифровой узор»]] == | == [[Проект Компьютерное путешествие 2019/Цифровой узор|«Цифровой узор»]] == | ||
+ | <font face="Romanic" style="color: #330066;" size=4> | ||
+ | На данном этапе мы проделали следующую работу: | ||
+ | *Изучили теорию | ||
+ | *Каждый член команды создал растровый рисунок и его кодировку | ||
+ | *Вывесили свои рисунки в [https://goo.gl/bvcHjj «Галерее растровой графики»] | ||
+ | * Создали совместный рисунок векторной графики | ||
+ | [[Файл:Команда Оптимисты битва сильнейших скоробогатово.jpg|350px]] | ||
+ | *Ознакомились с работами всех команд | ||
+ | *Выберите '''две''' лучшие работы | ||
+ | * Проголосовали за них в разделе '''[[Проект Компьютерное путешествие 2019/Цифровой узор#Звездный дождь|«Звездный дождь»]]''' | ||
+ | </font> | ||
− | + | ||
+ | <table border="1"> | ||
+ | <tr> | ||
+ | <td bgcolor="#FFE4C4"><font face="Comic Sans MS" size="4" color="#00008B"><b> | ||
+ | [[Проект Компьютерное путешествие 2019/Цифровой узор|"Цифровой узор"]] </b></font></td> | ||
+ | <td bgcolor="#F0FFF0"><font face="Comic Sans MS" size="4" color="#00008B"><b> баллов </b></font></td> | ||
+ | </tr> | ||
+ | </table>''' | ||
== [[Проект Компьютерное путешествие 2019/Музыкальная шкатулка|«Музыкальная шкатулка»]] == | == [[Проект Компьютерное путешествие 2019/Музыкальная шкатулка|«Музыкальная шкатулка»]] == | ||
+ | <font face="Romanic" style="color: #330066;" size=4> | ||
+ | На этом этапе мы проделали следующую работу: | ||
− | + | *Изучили теорию | |
+ | *Распознали мелодию по её коду: | ||
+ | <center>o f f d f s o o <br> | ||
+ | o f f g j h<br> | ||
+ | h p p g g f d s<br> | ||
+ | o f f d f s<br> | ||
+ | h p p g g f d s<br> | ||
+ | o f f d f s <br> | ||
+ | '''Наш ответ: это песня "В лесу родилась ёлочка"'''</center> | ||
− | |||
− | + | *Закодировали фрагмент одной известной детской песенки | |
+ | <center>y i y i u u <br> | ||
+ | u t u t u i i <br> | ||
+ | i y i y i u u <br> | ||
+ | u t u t u i <br> | ||
+ | i o o o o p p p p p o i u i i <br> | ||
+ | i o o o o p p p p p o i u y <br> | ||
− | | | + | '''Угадайте, что за песенка?'''</center> |
+ | |||
+ | <table border="1"> | ||
+ | <tr> | ||
+ | <td bgcolor="#FFE4C4"><font face="Comic Sans MS" size="4" color="#00008B"><b> | ||
+ | [[Проект Компьютерное путешествие 2019/Музыкальная шкатулка|"Музыкальная шкатулка"]] </b></font></td> | ||
+ | <td bgcolor="#F0FFF0"><font face="Comic Sans MS" size="4" color="#00008B"><b> баллов </b></font></td> | ||
+ | </tr> | ||
+ | </table>''' | ||
+ | |||
+ | == <font style="color: #158984;">Впечатления о путешествии</font> == | ||
+ | <font face="Romanic" style="color: #330066;" size=4> | ||
+ | На данном этапе мы проделали следующую работу: | ||
+ | |||
+ | *Каждый член команды сформулировал впечатлениями о проекте одним словом | ||
+ | *Создали облако из данных слов: | ||
+ | [[Файл:КП_Облако_2019_команда_Оптимисты_Скоробогатово.png|650px|center]] | ||
+ | |||
+ | <table border="1"> | ||
+ | <tr> | ||
+ | <td bgcolor="#FFE4C4"><font face="Comic Sans MS" size="4" color="#00008B"><b> | ||
+ | [[Проект Компьютерное путешествие 2019/Музыкальная шкатулка|"Впечатления о путешествии"]] </b></font></td> | ||
+ | <td bgcolor="#F0FFF0"><font face="Comic Sans MS" size="4" color="#00008B"><b> баллов </b></font></td> | ||
+ | </tr> | ||
+ | </table>''' | ||
|} | |} | ||
. | . |
Текущая версия на 21:33, 15 апреля 2019
Команда Оптимисты МОУ Скоробогатовская средняя школа д. Сухоноска Ковернинского района
|
«Путевой журнал»
.
[править] «Числовые метаморфозы 2»На данном этапе мы проделали следующую работу:
Решили и оформили полученные примеры в соответствии с изученным методом.
38 х 11 = ? -Записываем множители в два столбца.
- Вычеркиваем строки, в которых в левом столбце записаны чётные числа. -Складываем числа, оставшиеся после вычеркивания, из второго столбца. Итак,38 x 11 = 418. Ответ: 418
Древнеегипетский способ умножения: -Записываем множители в два столбца. -Под первым множителем последовательно записываем числа, начиная с 1, и каждый раз умножая на 2, но в пределах значения самого множителя. -Под вторым множителем последовательно записываем числа, начиная с самого второго множителя, и каждый раз умножая на 2, столько раз, сколько умножаем в первом столбце.
-Далее складываем числа из второго столбика, записанные под вторым множителем. 22 + 44 + 352 = 418, , так как 2+4+32=38 Итак, 38 x 11 = 418. Ответ: 418.
[править] «Компьютерная азбука»На данном этапе мы проделали следующую работу:
[править] ЗадачаДля кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы A использовали кодовое слово 0; для буквы B – кодовое слово 10. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Пояснения к решению:
Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
[править] «Цифровой узор»На данном этапе мы проделали следующую работу:
[править] «Музыкальная шкатулка»На этом этапе мы проделали следующую работу:
o f f g j h h p p g g f d s
u t u t u i i i o o o o p p p p p o i u i i
[править] Впечатления о путешествииНа данном этапе мы проделали следующую работу:
|
.