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

Выпускник научится:

- описывать размер двоичных текстов, используя термины "бит", "байт" и производные от них; использовать термины, описывающие скорость передачи данных, оценивать время передачи данных;

- кодировать и декодировать тексты по заданной кодовой таблице;

- оперировать понятиями, связанными с передачей данных (источник и приемник данных: канал связи, скорость передачи данных по каналу связи, пропускная способность канала связи);

- определять минимальную длину кодового слова по заданным алфавиту кодируемого текста и кодовому алфавиту (для кодового алфавита из 2, 3 или 4 символов);

- определять длину кодовой последовательности по длине исходного текста и кодовой таблице равномерного кода;

- записывать в двоичной системе целые числа от 0 до 1024; переводить заданное натуральное число из десятичной записи в двоичную и из двоичной в десятичную; сравнивать числа в двоичной записи; складывать и вычитать числа, записанные в двоичной системе счисления;

- записывать логические выражения, составленные с помощью операций "и", "или", "не" и скобок, определять истинность такого составного высказывания, если известны значения истинности входящих в него элементарных высказываний;

- определять количество элементов в множествах, полученных из двух или трех базовых множеств с помощью операций объединения, пересечения и дополнения;

- использовать терминологию, связанную с графами (вершина, ребро, путь, длина ребра и пути), деревьями (корень, лист, высота дерева) и списками (первый элемент, последний элемент, предыдущий элемент, следующий элемент; вставка, удаление и замена элемента);

- описывать граф с помощью матрицы смежности с указанием длин ребер (знание термина "матрица смежности" не обязательно);

- познакомиться с двоичным кодированием текстов и с наиболее употребительными современными кодами;

- использовать основные способы графического представления числовой информации, (графики, диаграммы).

Выпускник получит возможность:

- познакомиться с примерами математических моделей и использования компьютеров при их анализе; понять сходства и различия между математической моделью объекта и его натурной моделью, между математической моделью объекта/явления и словесным описанием;

- узнать о том, что любые дискретные данные можно описать, используя алфавит, содержащий только два символа, например, 0 и 1;

- познакомиться с тем, как информация (данные) представляется в современных компьютерах и робототехнических системах;

- познакомиться с примерами использования графов, деревьев и списков при описании реальных объектов и процессов;

- ознакомиться с влиянием ошибок измерений и вычислений на выполнение алгоритмов управления реальными объектами (на примере учебных автономных роботов);

- узнать о наличии кодов, которые исправляют ошибки искажения, возникающие при передаче информации.