💡 Метод Шеннона-Фано

Кодирование Шеннона — Фано — это способ кодирования информации, который представляет собой технику создания префиксного кода, основанного на наборе символов и их вероятностей (оценочных или измеренных).

Алгоритм кодирования:
1. Символы распределяются в порядке от наиболее вероятных к наименее вероятным.
2. Затем они разделяются на два набора, чьи суммарные вероятности максимально приближены друг к другу.
3. Далее формируется первый разряд кода всех символов: символы из первого набора получают двоичный «0», символы из второго — «1».
4. Процесс деления на две части и получения следующих разрядов повторяется для полученных наборов аналогичным образом, пока в полученном наборе не останется по одному символу.
5. Когда набор уменьшается до одного символа, код символа полностью сформирован.

Метод Шеннона — Фано не всегда даёт оптимального префиксного кода. По этой причине он почти никогда не используется. #научные_фильмы #алгоритмы #математика #информатика #somputerscience #CS #science

💡 Physics.Math.Code // @physics_lib

🤔 Когда после летней деградации пришел в школу и сидишь на контрольной...

#математика #информатика #задачи #fun

💡 Physics.Math.Code // @physics_lib

📚 Подборка необходимых книг по Computer Science [30 книг]

💾 Скачать подборку книг

Computer Science (компьютерные науки) — это наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с использованием компьютерных технологий. Она включает в себя такие области, как программирование, алгоритмы, искусственный интеллект, компьютерную графику, вычислительную технику и многое другое.

Некоторые разделы Computer Science:
▪️ Математика. Особенно дискретная математика, которая изучает теорию графов, конечные автоматы, комбинаторику и другие сферы.
▪️ Теоретическая информатика. Фундаментальная наука, которая посвящена информации: тому, как она представляется, хранится и передаётся.
▪️ Теория искусственного интеллекта. К этой сфере относят всё, что связано с «умным» поведением компьютерных систем: робототехнику, компьютерное зрение, обработку компьютером естественного языка, машинное обучение, теорию нейронных сетей и многое другое.
▪️ Информационные сети. Раздел изучает сеть: то, как она устроена, каким образом передаёт информацию. Он описывает сетевые протоколы, их особенности и безопасность.

Для тех, кто захочет задонать на кофе☕️:
ВТБ: +79616572047 (СБП)
Сбер: +79026552832 (СБП)
ЮMoney: 410012169999048

Computer Science полезна для разработчиков, системных архитекторов, аналитиков высокого уровня, инженеров, системных администраторов, ученых и других специалистов. Computer Science помогает понять, как устроены компьютерные системы, как хранится, представляется и передается информация, как они работают, что помогает эффективнее программировать. Эти знания также позволяют более результативно применять решения, решать более сложные задачи и избегать ошибок.

Существуют области, где понимание компьютерных наук необходимо с самого начала и на более глубоком уровне. К ним относятся системное администрирование и Data Science. Первое напрямую связано с инженерией, второе — с математикой и наукой о данных. Без понимания Computer Science усвоение теории может быть затруднительным, так как она основана на информатике. Низкоуровневое программирование, близкое к "железной" части компьютеров, также требует понимания компьютерных наук. Языки-представители низкоуровневого программирования: Ассемблер, CIL, Forth. Также есть "среднеуровневые" языки, такие как С, С++, RUST. Они могут «напрямую» обращаться к аппаратным возможностям компьютера.

Сейчас много людей хотят попасть в IT самым лёгким путем, а именно: просто прийти на курс и сразу выучить определенный язык программирования. Но реальность такова, что сегодня работу находят наиболее сильные начинающие специалисты. Да, есть люди, которые знают только свой язык программирования и не больше. Они достигают в работе средних показателей и дальше упираются в потолок возможностей. Но если использовать более систематический подход и изучать Computer Science, твои возможности могут быть безграничны. Зная, как работает компьютер, как используются алгоритмы, как применять их для решения задач, которые представляет бизнес, разработчик может более полно использовать свой язык программирования и с легкостью изучить другие технологии. Начать вход IT с Computer Science — это изучить какой-то общий подход в программировании и получить набор инструментов, которые можно применить в любом языке. #подборка_книг #математика #программирование #информатика #CS #алгоритмы

💡 Physics.Math.Code // @physics_lib

📕 Математика после уроков [1971] Балк М.Е., Балк Г.Д

💾 Скачать книги

Пособие содержит интересный материал для внеклассной работы по математике и методические указания к нему.

Часть I

Глава I. Организация кружковых занятий 9
Глава II. Тематика кружковых занятий 31
Глава III. Математические экскурсии. Моделирование 80
Глава IV. Внеклассное чтение. Математические сочинения 05
Глава V. Школьная математическая печать 101
Глава VI. Математические вечера 103
Глава VII. Математические состязания 121

Часть II

Глава I. Занимательные задачи для семиклассников 135
Глава II. Множества, алгоритмы, высказывания 154
Глава III. На стыке арифметики и алгебры 169
Глава IV. Функции й уравнения 200
Глава V. Изучая планиметрию 215
Глава VI. Понятие площади и его применение 236
Глава VII. Математика, логика, эвристика 245
Глава VIII. Комбинаторика и теория вероятностей 286
Глава IX. Неравенства и их применение 305
Глава X. Последовательности 321
Глава XI. Геометрия для десятиклассников 361
Глава ХII. Тригонометрия и комплексные числа 372
#математика #физика #информатика #алгебра #задачи

💡 Physics.Math.Code // @physics_lib

📘 Алгоритмы и структуры данных. Новая версия для Оберона [2010] Вирт Н.
📕 Построение компиляторов [2010] Вирт Н.
📗 Алгоритмы и структуры данных [1989] Вирт Н.

💾 Скачать книги

Никлаус Вирт (нем. Niklaus Emil Wirth, род. 15 февраля 1934 года) — швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор компьютерных наук Швейцарской высшей технической школы Цюриха (ETHZ), лауреат премии Тьюринга 1984 года. Создатель и ведущий проектировщик языков программирования Паскаль, Модула-2, Оберон. #математика #программирование #алгоритмы #computer_science #информатика #подборка_книг

☕️ Для тех, кто захочет задонать на кофе:
ВТБ: +79616572047 (СБП) Сбер: +79026552832 (СБП)

💡 Physics.Math.Code // @physics_lib

📘 Алгоритмы и структуры данных. Новая версия для Оберона [2010] Вирт Н.

В классическом учебнике тьюринговского лауреата Н. Вирта аккуратно, на тщательно подобранных примерах прорабатываются основные темы алгоритмики - сортировка и поиск, рекурсия, динамические структуры данных. Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики (в том числе за счет использования цикла Дейкстры). Нотацией примеров теперь служит Оберон/Компонентный Паскаль - наиболее совершенный потомок старого Паскаля по прямой линии. Все программы проверены и работают в популярном варианте Оберона - системе Блэкбокс, и доступны в исходниках на прилагаемом CD вместе с самой системой и дополнительными материалами. Большая часть материала книги составляет необходимый минимум знаний по алгоритмике не только для программистов-профессионалов, но и любых других специалистов

📕 Построение компиляторов [2010] Вирт Н.

Книга известного специалиста в области информатики Никлауса Вирта написана по материалам его лекций по вводному курсу проектирования компиляторов. На примере простого языка Оберон-0 рассмотрены все элементы транслятора, включая оптимизацию и генерацию кода. Приведен полный текст компилятора на языке программирования Оберон. Для программистов, преподавателей и студентов, изучающих системное программирование и методы трансляции.

📗 Алгоритмы и структуры данных [1989] Вирт Н.

Книга известного швейцарского специалиста посвящена изложению фундаментальных принципов построения эффективных и надежных программ. В ней содержится также описание и анализ основных алгоритмов. В настоящем дополнительном тираже изложение ведется на основе языка Паскаль (на который переведены все примеры с Модулы-2, использованной автором в предыдущих изданиях), что, однако, не снижает ценность излагаемого материала для пользователей других языков программирования. Для настоящего издания текст заново сверен с оригиналом; в нем исправлены замеченные опечатки. Для программистов разной квалификации, преподавателей и студентов. #математика #программирование #алгоритмы #computer_science #информатика

💡 Physics.Math.Code // @physics_lib

📚 12 лучших книг по теме: Теория Графов

📕 Графы и их применение [1965] Оре
📘 Теория графов для учителей и школьников [2017] Мельников
📗 Графы и их применение, Пособие для учителей [1979] Березина Л.Ю.
📒 Графы [2014] Гуровиц В.М., Ховрина В.В.
📔 Теория графов [2018] Омельченко А.В.
📓 Теория графов, Алгоритмический подход [1978] Кристофидес Н.
📙 Теория графов [2003] Харари Ф
📘 Введение в теорию графов [2019] Уилсон Р.Дж.
📕 Олимпиадная математика, Задачи по теории графов с решениями и указаниями [2023] Семендяева Н.Л., Федотов М.В.
📗 Дискретная математика: графы, матроиды, алгоритмы [2001] Асанов, Баранский, Расин

В этих книгах:
▪️ Основы теории графов и их приложение для внеклассной работы в математических кружках
▪️ Все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал.
▪️ Разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера.
▪️ Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур.
▪️ Взаимосвязь между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр).
#дискретная_математика #математика #алгоритмы #информатика #программирование #теория_графов #it #computer_science

💡 Physics.Math.Code // @physics_lib