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

Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
Перейти к: навигация, поиск
(«Числовые метаморфозы»)
(«Компьютерная азбука»)
 
Строка 83: Строка 83:
  
 
== [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] ==
 
== [[Проект Компьютерное путешествие 2019/Компьютерная азбука|«Компьютерная азбука»]] ==
 +
 +
***
 +
 +
===Задача===
 +
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 100. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.<br>
 +
''Примечание''. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
 +
<p align="right" style="font-size: 80%;">[http://85.142.162.119/os11/xmodules/qprint/index.php?proj=B9ACA5BBB2E19E434CD6BEC25284C67F Источник]</p>
  
 
  ***
 
  ***

Текущая версия на 23:26, 5 марта 2019


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


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

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

.

[править] КОМАНДА Бесконечность

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

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

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

МБОУ "Школа №121"

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

Без борьбы нет прогресса

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

  1. Участник:Андрей Деулин
  2. Участник:Валерия Куприянова
  3. Участник:Анастасия Трошина
  4. Участник:Дарья Молочкевич
  5. Участник:Манафов Феган
  6. Участник:Никита суханов

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

Людмила Александровна Двоешерстова

.

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

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

 Кодирование информации — процесс преобразования сигнала из формы, удобной для непосредственного использования информации, в форму, удобную для передачи, хранения или автоматической переработки.
   Современный человек не может обойтись без кодирования,так как для передачи информации в различных сферах деятельности требуется преобразование 
 информации в код.
 
   Существует звуковая информация, слуховая, зрительная, и не всё можно представить в виде кода. Множество кодов очень прочно вошло в нашу жизнь
  Код используется для оценки знаний в школе (число «5» — код отличных знаний, «4» — код хороших знаний, «3» — удовлетворительных, «2» — плохих).
  
   Так, для общения в нашей стране используется код — русский язык.
 С помощью нотных знаков записывается (кодируется) любое музыкальное произведение.
 По номерному знаку можно узнать сведения об автомобиле и его владельце.
 Свой код из шести цифр (почтовый индекс) имеет каждый населённый пункт. Его следует писать на конверте в специально отведённом для этого месте. По коду 
 можно узнать, куда отправлять письмо.
 Правила дорожного движения кодируются с помощью наглядных символических рисунков.

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

Русский крестьянский метод умножения
44 х 11
Расчет ведется в 2 столбика. Слева делим на 2, справа умножаем на 2. При этом при делении на 2 отбрасываем дробную часть. В результате в первом столбике получаем числа 33, 16, 8, 4, 2, 1. Во втором – 12, 24, 48, 96, 192, 384.
Следующий шаг – вычеркиваем строки, в которых слева стоят четные числа. Затем справа складываем невычеркнутые числа: 12+384=396. Можно проверить, что действительно 33*12=396
Древнеегипетский способ умножения
44 х 11 = 484
1    11   
2    22 
4    44   +44
8    88   +88
16   176  
32   352  +352

44+88+352=484

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

***

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

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 100. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Источник

***

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

***

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

***


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

***


.

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


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