Команда Компьютерные агенты 93 школы 93 города Нижнего Новгорода/Проект Компьютерное путешествие 2019

Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
Перейти к: навигация, поиск
(Наш девиз:)
(      ШАГ 2.  «Битва сильнейших»   )
 
(не показаны 44 промежуточные версии 5 участников)
Строка 21: Строка 21:
 
<font style="color: #000080;" size=3>
 
<font style="color: #000080;" size=3>
  
=== Город: ===
+
===<center><font style="font-size:200%;color: #002e84;font-family:Courier">'''Город:'''</font><br><br></center>===
 
  '''Нижний Новгород'''
 
  '''Нижний Новгород'''
=== Образовательное учреждение: ===
+
===<center><font style="font-size:200%;color: #002e84;font-family:Courier">'''Образовательное учреждение'''</font><br><br></center>===
 
  '''МБОУ''' "''Школа №93''" [http://www.moysosh93nnov.edusite.ru/ Сайт школы]
 
  '''МБОУ''' "''Школа №93''" [http://www.moysosh93nnov.edusite.ru/ Сайт школы]
 
----
 
----
  
=== Наш девиз: ===
+
===<center><font style="font-size:200%;color: #002e84;font-family:Courier">'''Наш девиз:'''</font><br><br></center>===
 
'''''<br>Каждый агент поможет вам в момент,
 
'''''<br>Каждый агент поможет вам в момент,
 
'''''<br>Мы команда смелая, могучая,'''''
 
'''''<br>Мы команда смелая, могучая,'''''
 
'''''<br>Мы команда самая лучшая!'''''
 
'''''<br>Мы команда самая лучшая!'''''
  
=== В нашей команде: ===
+
===<center><font style="font-size:200%;color: #002e84;font-family:Courier">'''В нашей команде:'''</font><br><br></center>===
 
# [[Участник: Артём Герасимов|Артём Герасимов]]
 
# [[Участник: Артём Герасимов|Артём Герасимов]]
# Саша А.
+
# [[Участник: Александр Астафьев|Астафьев Александр]]
 
# [[Участник: Игнатьева Настя|Игнатьева Настя]]  
 
# [[Участник: Игнатьева Настя|Игнатьева Настя]]  
 
# [[Участник: Соколова Юля.|Соколова Юля]]
 
# [[Участник: Соколова Юля.|Соколова Юля]]
Строка 40: Строка 40:
 
# [[Участник: Влад Захаров|Влад Захаров]]
 
# [[Участник: Влад Захаров|Влад Захаров]]
  
=== Руководитель команды: ===
+
===<center><font style="font-size:200%;color: #002e84;font-family:Courier">'''Руководитель команды'''</font><br><br></center>===
 
[[Участник: Козлова Мария Сергеевна|Козлова Мария Сергеевна]]
 
[[Участник: Козлова Мария Сергеевна|Козлова Мария Сергеевна]]
 
.
 
.
 
{|cellspacing="10" cellpadding="10" style="width: 100%; align:center; background-color:#ffffff; border: 3px solid #158984;"
 
{|cellspacing="10" cellpadding="10" style="width: 100%; align:center; background-color:#ffffff; border: 3px solid #158984;"
 +
 +
{|cellspacing="10" cellpadding="10" style="width: 100%; align:center; background-color:#bde0ff; border: 3px solid #158984;" 
 +
|
  
 
=<font style="color: #158984;">  '''НАШИ РАБОТЫ:''' </font> =
 
=<font style="color: #158984;">  '''НАШИ РАБОТЫ:''' </font> =
Строка 50: Строка 53:
 
<font style="color: #000080;" size=3>
 
<font style="color: #000080;" size=3>
 
'''''Кодирование''' - это процесс представления различного рода информации с помощью специальных знаков (символов).
 
'''''Кодирование''' - это процесс представления различного рода информации с помощью специальных знаков (символов).
 +
<font style="color: #000080;" size=3>
  
 
'''''Код''' - это последовательность символов из некоторого набора (алфавита), записанная по определённому правилу. Алфавит, в свою очередь, - это заранее определённый набор символов и правил их связи между собой, используемый в той или иной области знаний для представления информации в понятном виде.
 
'''''Код''' - это последовательность символов из некоторого набора (алфавита), записанная по определённому правилу. Алфавит, в свою очередь, - это заранее определённый набор символов и правил их связи между собой, используемый в той или иной области знаний для представления информации в понятном виде.
Строка 84: Строка 88:
 
== [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] ==
 
== [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] ==
  
  ***
+
   
 +
* Декодировали фразу Veni, vidi, vici! Знаменитое выражение Гая Юлия Цезаря "Пришел, увидел, победил!".
 +
* Познакомились с неравномерным двоичным кодом, посмотрели видео, узнали про условие Фано, будем пытаться строить префиксное дерево.
 +
 
 +
===Задача===
 +
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 00; Л - 1001; Р - 1110; Е - 010; С - 1010; И - 011; Т - 1111; К - 1011; У – 110. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.<br>
 +
''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 +
<p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p>
 +
 
 +
Наше префиксное дерево:
 +
[[Файл:КП 2018 этап Компьютерная азбука МК команды Excel.png|thumb|center|300px]]
 +
 
 +
Решение:
 +
Как видно из дерева, все "листочки" (отмечены красным) висят по одному, согласно условию Фано ни один из них не является продолжением другого для однозначности расшифровки закодированного сообщения. Синим цветом выделен единственный возможный вариант ответа. Кратчайшее кодовое слово для буквы Б - это 1000.
  
 
== [[Проект Компьютерное путешествие 2019/Цифровой узор|«Цифровой узор»]] ==
 
== [[Проект Компьютерное путешествие 2019/Цифровой узор|«Цифровой узор»]] ==
  
  ***
+
  [https://goo.gl/bvcHjj «Галерея растровой графики»]
 +
===<font color=#158984>'''&nbsp; &nbsp; &nbsp; ШАГ 2.&nbsp; «Битва сильнейших»&nbsp; &nbsp; '''</font >===
 +
[https://docs.google.com/drawings/d/1MdUGxHxSC2jKIcn4K896cqVWRjVlOq73yBkefe-15Lg/edit «Векторный рисунок»]
  
 
== [[Проект Компьютерное путешествие 2019/Музыкальная шкатулка|«Музыкальная шкатулка»]] ==
 
== [[Проект Компьютерное путешествие 2019/Музыкальная шкатулка|«Музыкальная шкатулка»]] ==
 +
* Декодировали музыкальный фрагмент
 +
<font style="font-size:150%;"><center>
 +
ss&nbsp;d&nbsp;s&nbsp;g&nbsp;f<br>ss&nbsp;d&nbsp;s&nbsp;h&nbsp;g<br>
 +
ss&nbsp;l&nbsp;j&nbsp;g&nbsp;f&nbsp;d<br>JJ&nbsp;j&nbsp;g&nbsp;h&nbsp;g<br></font>
  
***
+
<br> Это всем известная песня <b>"Happy Birthday to You"</b></center>
  
 +
* Закодировали свой музыкальный фрагмент
 +
<br> Символ "|" означает паузу для сервиса [https://virtualpiano.net/ Virtualpiano.net]
 +
<font style="font-size:150%;"><center>
 +
l&nbsp;f&nbsp;f&nbsp;l&nbsp;l&nbsp;|<br>
 +
&nbsp;f&nbsp;f&nbsp;l&nbsp;l&nbsp;f&nbsp;g&nbsp;f&nbsp;d&nbsp;d&nbsp;d&nbsp;k&nbsp;k&nbsp;|<br>
 +
d&nbsp;d&nbsp;k&nbsp;k&nbsp;d&nbsp;f&nbsp;d&nbsp;s&nbsp;s&nbsp;s&nbsp;j&nbsp;j&nbsp;|<br>
 +
s&nbsp;s&nbsp;j&nbsp;j&nbsp;s&nbsp;d&nbsp;s&nbsp;a&nbsp;a&nbsp;a&nbsp;H&nbsp;H&nbsp;|<br>
 +
j&nbsp;k&nbsp;g&nbsp;f&nbsp;
 +
<br></font>
 +
 +
<br> Это очень известное произведение! <b>Какое?</b></center>
 +
 +
*  '''
  
 
== <font style="color: #158984;">Впечатления о путешествии</font> ==
 
== <font style="color: #158984;">Впечатления о путешествии</font> ==
  
  ***
+
  <center>[[Файл:Проект КП Команда Компьютерные агенты облако слов.jpg]]</center>
 +
 
 +
 
 +
|}
 +
|}
 +
.
 +
 
 +
<center>'''[[Проект Компьютерное путешествие|На главную страницу проекта]]'''<br></center><br>
 +
 
 +
---------------------------------------------------------------------------------------------
 +
[[Категория:Проекты]]
 +
[[Категория:Проекты Летописи-2019]]
 +
[[Категория:Компьютерное путешествие 2019]]
 +
 
  
  

Текущая версия на 17:01, 22 марта 2019


Эмблема сетевого проекта Компьютерное путешествие.png
Дневник путешествия


Новости проекта

«Путевой журнал»

.

[править] КОМАНДА Компьютерные агенты 93

[править]
Город:

Нижний Новгород

[править]
Образовательное учреждение

МБОУ "Школа №93" Сайт школы

[править]
Наш девиз:


Каждый агент поможет вам в момент,

Мы команда смелая, могучая,

Мы команда самая лучшая!

[править]
В нашей команде:

  1. Артём Герасимов
  2. Астафьев Александр
  3. Игнатьева Настя
  4. Соколова Юля
  5. Аня Поливанова
  6. Влад Захаров

[править]
Руководитель команды

Козлова Мария Сергеевна .

[править] НАШИ РАБОТЫ:

[править] «Числовые метаморфозы»

Кодирование - это процесс представления различного рода информации с помощью специальных знаков (символов).

Код - это последовательность символов из некоторого набора (алфавита), записанная по определённому правилу. Алфавит, в свою очередь, - это заранее определённый набор символов и правил их связи между собой, используемый в той или иной области знаний для представления информации в понятном виде.

Современный человек не может обойтись без кодирования, так как для передачи информации в различных сферах деятельности и на разных языках требуется преобразование информации в понятный на данный момент вид.


Человек воспринимает информацию всеми пятью органами чувств. Визуальная и звуковая информация могут быть закодированы. А с остальными видами информации возникают проблемы. Поэтому не все виды информации, воспринимаемые человеком, могут быть закодированы.

С кодами в повседневной жизни человек встречается очень часто. Примерами таких кодов являются дорожные знаки, ценники в магазинах, графические указатели на улицах города, набор смайликов в смартфоне и многое другое.

Самым распространенным кодом, используемым человеком каждый день, будет, конечно же, алфавит родного языка с его орфографическими и синтаксическими правилами, с помощью которого он общается с другими людьми и пишет текстовые сообщения. Например, русский алфавит состоит из 33 букв и множества правил их соединения в слова, предложения и целый текст. Это позволяет передать информацию от одного человека другому, знающему такой же язык.''

[править] «Числовые метаморфозы 2»

Русский крестьянский метод умножения
33 х 12
1.Берем второе число и крайнюю справа цифру (2), умножаем на каждое число из верхнего ряда в порядке справа налево (2,1). 
  Результат записываем под каждой цифрой из второго ряда
2.Тоже самое делаем со следующей цифрой второго ряда. Но комбинацию чисел записываем уже отступив на одну единицу влево
3.Складываем по столбикам цифры и «сносим» числа вниз. Наш готовый ответ — 396

Древнеегипетский способ умножения
33 х 12
1.Чтобы получить 12 посредством сложения двух единичных цифр, нужно взять 4 и 8.
2.Умножаем каждую из цифр на второй множитель (33).
4*33 = 132
8*33 = 264
3.Складываем полученные числа и получаем 396 (264+132)

[править] «Компьютерная азбука»

  • Декодировали фразу Veni, vidi, vici! Знаменитое выражение Гая Юлия Цезаря "Пришел, увидел, победил!".
  • Познакомились с неравномерным двоичным кодом, посмотрели видео, узнали про условие Фано, будем пытаться строить префиксное дерево.

[править] Задача

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 00; Л - 1001; Р - 1110; Е - 010; С - 1010; И - 011; Т - 1111; К - 1011; У – 110. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Источник

Наше префиксное дерево:

КП 2018 этап Компьютерная азбука МК команды Excel.png

Решение: Как видно из дерева, все "листочки" (отмечены красным) висят по одному, согласно условию Фано ни один из них не является продолжением другого для однозначности расшифровки закодированного сообщения. Синим цветом выделен единственный возможный вариант ответа. Кратчайшее кодовое слово для буквы Б - это 1000.

[править] «Цифровой узор»

«Галерея растровой графики»

[править]       ШАГ 2.  «Битва сильнейших»   

«Векторный рисунок»

[править] «Музыкальная шкатулка»

  • Декодировали музыкальный фрагмент

ss d s g f
ss d s h g
ss l j g f d
JJ j g h g


Это всем известная песня "Happy Birthday to You"
  • Закодировали свой музыкальный фрагмент


Символ "|" означает паузу для сервиса Virtualpiano.net

l f f l l |
 f f l l f g f d d d k k |
d d k k d f d s s s j j |
s s j j s d s a a a H H |
j k g f 


Это очень известное произведение! Какое?

[править] Впечатления о путешествии

Проект КП Команда Компьютерные агенты облако слов.jpg


.

На главную страницу проекта



.

На главную страницу проекта


Персональные инструменты
Инструменты