граничениях на значения характеристик компьютера.
Математические основы информатики
Выпускник научится:
описывать размер двоичных текстов, используя термины "бит", "байт" и производные от них; использовать термины, описывающие скорость передачи данных, оценивать время передачи данных;
кодировать и декодировать тексты по заданной кодовой таблице;
оперировать понятиями, связанными с передачей данных (источник и приемник данных: канал связи, скорость передачи данных по каналу связи, пропускная способность канала связи);
определять минимальную длину кодового слова по заданным алфавиту кодируемого текста и кодовому алфавиту (для кодового алфавита из 2, 3 или 4 символов);
определять длину кодовой последовательности по длине исходного текста и кодовой таблице равномерного кода;
записывать в двоичной системе целые числа от 0 до 1024; переводить заданное натуральное число из десятичной записи в двоичную и из двоичной в десятичную; сравнивать числа в двоичной записи; складывать и вычитать числа, записанные в двоичной системе счисления;
записывать логические выражения, составленные с помощью операций "и", "или", "не" и скобок, определять истинность такого составного высказывания, если известны значения истинности входящих в него элементарных высказываний;
определять количество элементов в множествах, полученных из двух или трех базовых множеств с помощью операций объединения, пересечения и дополнения;
использовать терминологию, связанную с графами (вершина, ребро, путь, длина ребра и пути), деревьями (корень, лист, высота дерева) и списками (первый элемент, последний элемент, предыдущий элемент, следующий элемент; вставка, удаление и замена элемента);
описывать граф с пом
Страницы: << < 7 | 8 | 9 | 10 | 11 > >>