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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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