Приветствие

Добро пожаловать в мой блог.

понедельник, 28 января 2019 г.

Ура! Наша команда в финале Олимпиады НТИ!

Поздравляю своих подопечных - Команду  одиннадцатиклассников  - победителей II этапа Олимпиады НТИ  Олимпиады Национальной Технологической Инициативы с выходом в Финал Олимпиады:
  •   Егора Б.
  •   Владимира А.
  •   Данила П.
  •   Анастасию К.
Наша команда стала одной из шести лучших по стране по профилю "Технологии беспроводной связи". Мы все большие молодцы!
 

среда, 2 января 2019 г.

Задачи Олимпиады НТИ

Ребята, по профилю "Технологии беспроводной связи" в четвертой задаче используется теория помехоустойчивости при передаче сигналов. Здесь нужно искать пороги принятых сигналов по критерию Котельникова. Суть этого критерия заключается в следующем.

Рассмотрим бинарную систему, в которой передача сообщений осуществляется с помощью двух сигналов  и , соответствующих двум кодовым символам аи a. Решение принимается по результату обработки принятого колебания x(t) пороговым методом: регистрируется s если х<х0, и s2, если , где х0— некоторый пороговый уровень х. Здесь могут быть ошибки двух видов: воспроизводится s, когда передавался  и ,когда передавался s. Условные вероятности этих ошибок (вероятности переходов) будут равны:
                                                                                  (5.9)
                                                                                  (5.10)
Значения этих интегралов могут быть вычислены как соответствующие площади, ограниченные графиком плотностей условного распределения вероятностей (рис. 5.2). Вероятности ошибок первого и второго вида соответственно:
                                                                                      (5.11)
                                                                                     (5.12)
Полная вероятность ошибки при этом
                                                                                      (5.13)
Пусть p=p, тогда
Нетрудно убедиться, что в этом случае минимум Р0имеет место. При , т. е. при выборе порога  в соответствии с рис. 5.2.
Рис. 5.2. График плотности условного распределения вероятностей при передаче сигналов st и s2
Для такого порога . На рис. 5.2 значение  определяется заштрихованной площадью. При любом другом значении порога величина  будет больше.

суббота, 29 декабря 2018 г.

Второй этап Олимпиады НТИ

Ребята! Мы с вами очень хорошо  завершили I этап Олимпиады Национальной Технологической Инициативы. У нас 16 призеров I этапа. Все вы большие молодцы! Шесть полновесных команд мы создали из призеров I этапа на базе нашего лицея:

2 команды по профилю "Технологии беспроводной связи",
2 команды по профилю "Интеллектуальные энергетические системы",
2 команды по профилю "Сиситемы связи и дистанционного зондирования Земли"


До окончания II этапа Олимпиады НТИ осталось совсем немного. Приложите максимум  усилий, чтобы достойно его завершить. Задачи  сложные. Читайте и анализируйте теоретический материал. Основные сведения, например, по задачам ТБС, есть в нашем учебнике информатики за 10-11 кл (Поляков К.Ю): кодирование, сжатие, передача информации - код Хэмминга. Остальное попробуйте найти в Интернете и в научной литературе.

Напоминаю, что одной решенной задачи для прохождения в III тур будет мало!

Думаем, стараемся, решаем! Все в ваших руках!

С Наступающим Новым годом! Всем удачи!

воскресенье, 7 октября 2018 г.

Разбор задачи Олимпиады НТИ

Ребята, учащиеся 11 класса! Давайте разберем алгоритм решения задачи № 5 (задачи о Роботе).  Это задача на темы: "Количество информации", "Вероятностный подход к определению количества информации" (Формулы Хартли и Шеннона). Мы находим:
i=log(1/p) (по основ. 2). С другой стороны, если n - количество выбранных роботом шаров, а следовательно всего цветов, то i=log(n) (по основ. 2). Следовательно: log(n)=log(1/p) или
ln(n)*ln(2)=ln(2)*ln(1/p)/ Отсюда  p=1/(exp(ln(n)).  Далее представим, что p=1/N (где N - количество всего шаров в мешке. Далее нужно скорректировать число исходов на одну ошибку робота. В общем, используя этот алгоритм, можно составить программу и  решить задачу. Молодцы те ребята, кто попробовал различные решения и отправлял их на проверку.

Олимпиада НТИ в 2018-2019 учебном году

Дорогие ребята! Учащиеся 9-11 классов нашего лицея! Начинается новый цикл в Олимпиаде НТИ - теперь уже для нас во второй раз. Только что закончилась первая попытка решения задач по предмету Информатика ++ (углубленная информатика). Спасибо всем, кто попробовал свои силы в решении и отправке предложенных пяти задач. Молодцы - Егор Б., Данил П.,  Матвей К., Максим Г. На страницах моего блога будем разбирать некоторые задачи как Олимпиады НТИ, так и всероссийской олимпиады школьников по информатике. Всем, кто участвует в этих двух олимпиадах, больших  успехов!

понедельник, 8 января 2018 г.

Результаты районного тура Всероссийской олимпиады школьников по информатике и программированию

Очень хорошо наши старшеклассники выступили на районном туре Всероссийской олимпиады школьников по информатике и программированию. У нас в районе один победитель - Андрей Б. (404 балла ) и двое призеров - Анастасия К. (304 балла) и Егор Б. (187 баллов). Прекрасный результат! Двое из этих ребят будут участвовать в городском этапе олимпиады.   В этом году все 11-классники, набравшие 250 и больше баллов по результатам муниципального этапа в Санкт-Петербурге приглашаются на заключительный этап ИОИП без дополнительного отбора. Более подробная информация об ИОИП-2018 появится после новогодних праздников на сайте http://neerc.ifmo.ru/school/spb/municipal.html

Результаты второго тура олимпиады НТИ - Олимпиады Национальной технологической инициативы

У нас замечательный  результат в олимпиаде НТИ. Несмотря на то, что первый раз наши ребята участвуют в этой олимпиаде, 11 человек стали победителями и призерами I этапа, и один из одиннадцатиклассников нашего лицея Денис К. стал финалистом олимпиады - участником III этапа по профилю "Беспроводные технологии связи", который пройдет в марте 2018 г. в г.Казани.