Школа179

Просмотр кода страницы 11 Б страница

===Математические основы информатики===

* - необязательные задания вопросы для получения оценки "5"

====Системы счисления===
**Вопросы**
1. Какие системы счисления называются позиционными и непозиционными?
*2. Нетрадиционные позиционные системы счисления (факториальная, троичная уровновешенная (симметричная),  фибоначчивая)
3. p-ичные системы счисления
  а. Определение
  б. Доказательство единственности представления любого числа
  в. Алгоритмы перевода целых чисел с доказательством 
  г. Алгоритм быстрого перевода в системы с основанием, являющимся степенью и обратно (*с доказательством)
  д. Алгоритмы перевода дробей с доказательствами
  ""*""е. Условия появления периода

**Задачи**
[[https://informatics.msk.ru/moodle/mod/statements/view.php?id=34400#1 Контест]]
(три последние задачи со звездочкой) 

====Количество информации====
**Вопросы**

1. Что такое информация?
2. Алфавитный и содержательный подход к измерению информации.
2. Что такое бит, байт, килобайт?
3. Формула Хартли 
4. Доказательство формулы Хартли для N - не точной степени двойки

**Задания** 
1. Написать программу на любом языке, которая выводит заданный файл в двоичном и шестнадцатиричном представлении
Например, для какого-то файла из 3-х байт
00001100 11100000 11111111
и 
0С E0 FF