Авторизация
Поиск по указателям
Андреева Е.В., Босова Л.Л., Фалина И.Н. — Математические основы информатики
Обсудите книгу на научном форуме Нашли опечатку?
Название: Математические основы информатикиАвторы: Андреева Е.В., Босова Л.Л., Фалина И.Н.Аннотация: Учебное пособие входит в УМК для старших классов наряду с методическим пособием и хрестоматией. Материал раскрывает взаимосвязь математики и информатики, показывает, как развитие одной из этих научных областей стимулировало развитие другой. Дается углубленное
Язык: Рубрика: Математика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 2005Количество страниц: 328Добавлена в каталог: 19.04.2011Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Абстрактные вычислительные конструкции 210 Алгебра 148 Алгебра логики 148 Алгоритм 201 Алгоритм JPEG 143 Алгоритм MP3 143 Алгоритм MPEG 144 Алгоритм вычисления квадратного корня «в столбик» 202 Алгоритм перевода P-ичной дроби в десятичную 40 Алгоритм перевода бесконечной периодической дроби 42 Алгоритм перевода десятичной дроби в P-ичную 48 Алгоритм перевода целого числа из P-ичной системы в десятичную 38 Алгоритм перевода целого числа из двоичной системы в десятичную 39 Алгоритм перевода целого числа из десятичной системы в P-ичную 45 Алгоритм перечисления натуральных чисел в P-ичных системах сжатия с регулируемой потерей информации 141 Алгоритм по Посту 220 Алгоритм по Тьюрингу 219 Алгоритм поиска бинарного 237 Алгоритм поиска минимального и максимального элементов 236 Алгоритм поиска последовательного 235 Алгоритм получения дополнительного кода отрицательного числа 68 Алгоритм построения СДНФ по таблице истинности 182 Алгоритм построения СКНФ по таблице истинности 183 Алгоритм сжатия: RLE 137 Алгоритм сжатия: Лемпеля — Зива 139 Алгоритм сжатия: метод упаковки 133 Алгоритм сжатия: обратимый 101 132 Алгоритм сжатия: Хаффмана 135 Алгоритм счисления 26 Алгоритм счисления JPEG 143 Алгоритм счисления MP3 143 Алгоритм счисления MPEG 144 Алгоритм «Решето Эратосфена» нахождения простых чисел 202 Алгоритмическая конструкция ветвящаяся 208 Алгоритмическая конструкция последовательная 208 Алгоритмическая конструкция рекурсивная 208 Алгоритмическая конструкция циклическая 208 Алгоритмически неразрешимая задача 209 224 Алфавит входных символов алгоритма 211 Алфавит мощность 267 Алфавит позиционной системы счисления 16 19 Алфавит размерность 13 Алфавит системы счисления 13 Аналого-цифровой преобразователь (АЦП) 123 Арифметика в ограниченном числе разрядов над целыми числами 71 72 Арифметика в ограниченном числе разрядов над целыми числами, особенности реализации 73 Арифметика вещественных чисел, выравнивание порядков 81 Арифметика вещественных чисел, вычитание 81 Арифметика вещественных чисел, деление 83 Арифметика вещественных чисел, нормализация 76 83 Арифметика вещественных чисел, округление 85 Арифметика вещественных чисел, особенности реализации 84 Арифметика вещественных чисел, сложение 81 Арифметика вещественных чисел, умножение 83 Арифметические операции в позиционных системах счисления, вычитание 33 Арифметические операции в позиционных системах счисления, деление 35 Арифметические операции в позиционных системах счисления, сложение 32 Арифметические операции в позиционных системах счисления, умножение 33 АЦП (аналого-цифровой преобразователь) 123 Базис позиционной системы счисления 14 Байт 253 Бинарный поиск 237 Бит 253 Булева функция 176 Вектор 286 Вектор длина 286 Вектор коллинеарный 287 Вектор нормали 293 Вектор противоположно направленный 287 Вектор свободный 286 Вектор сонаправленный 287 Векторное произведение 312 Выпуклость многоугольников, проверка 308 Выравнивание порядков 81 Высказывание 149 Высказывание простое 150 Вычислимые функции 228 Вычислительная геометрия 284 Вычислительный процесс 230 Глубина кодирования звука 124 Глубина цвета (цветности) 110 Двоичное кодирование 253 Диапазон значений беззнаковых целых чисел 66 Диапазон значений вещественных чисел 81 Диапазон значений знаковых целых чисел 71 Дизъюнктивная нормальная форма (ДНФ) 179 Дискретизация 65 97—99 Дискретизация временная 98 122 Дискретизация пространственная 97 Длина слова 211 Закон аддитивности информации 266 Закон ассоциативности 165 Закон Грассмана 105 Закон двойного отрицания 165 Закон де Моргана 165 Закон дистрибутивности 165 Закон идемпотентности 165 Закон исключенного третьего 165 Закон коммутативности 165 Закон поглощения 165 Закон поглощения (нуля и единицы) 165 Закон противоречия 165 Запись MIDI 127 Запись аналоговая 122 Запись звука 122 Запись цифровая 122 Избыточность информации 130 Изображение растровое 103 Импульсно-кодовая модуляция звука 123 Информационный вес символа 268 273 Информация 250 Информация, количество 252 253 Информация, полезная 251 Исполнитель алгоритма 201 Итерация 240 241 Канонические формы формул 178 Квантование 99 Квантование звука 122 124 Квантование цвета 104 Квантование цветового пространства 109 117 Код дополнительный 68 Код обратный 68 Код прямой 67 Код символа 90 Код Хаффмана 135 277 Кодирование двоичное 258 Кодирование избыточное 131 Кодирование однозначное 258 Кодировка ASCII 91 Кодировка UNICODE 94 Количество информации 252 Колориметрия 105 Компьютерная арифметика k-разрядная 72 Компьютерная арифметика вещественная 84 Компьютерная арифметика целочисленная 73 Конъюнктивная нормальная форма (КНФ) 180 Координаты вектора 286 Косое произведение 291 Логическая переменная 164 Логическая формула 164 Логическая формула равносильная, или эквивалентная 164 Логическая функция 176 Логические операции 153 Логические операции, дизъюнкция 153—155 Логические операции, дизъюнкция элементарная 180 Логические операции, импликация 153 157 Логические операции, конъюнкция 153 154 Логические операции, конъюнкция элементарная 179 Логические операции, отрицание 153 160 Логические операции, строгая, или разделительная дизъюнкция 153 155 156 Логические операции, эквивалентность 153 159 Логический элемент (вентиль) 193 Мантисса 75 Машина Поста 221 Машина Тьюринга 210 212 219 Машинный нуль 76 Мера количества информации 252 253 261 Метод PCM (импульсно-кодовой модуляции) 123 Метод быстрого вычисления натуральной степени вещественного числа 233 Метод минимизирующих карт 187 Метод сжатия с регулируемой потерей информации 141 Метод умножения, «русский» 233 Минимальная ДНФ 186 Минимизация в классе ДНФ 186—188 Модель цветовая 106 Модель цветовая CMYK 112 115 Модель цветовая HSB 115 Модель цветовая RGB 106 107 Мощность алфавита 267 Насыщенность 107 115 Неопределенность 251 Нормализация 83 Нормализованная форма записи чисел 76 Нормализованная форма записи чисел, мантисса 75 76 Нормализованная форма записи чисел, порядок 75 76 Нормаль к плоскости 312 Нормаль к прямой 293 Нормальная форма 179 180 Нулевая избыточность 55 Обратный код 68 Оптимальное кодирование 256 Ориентированная площадь 289 290 Ориентированный угол 288 291 Основание позиционной системы 14 24 Оцифровка звука 123 Передискретизация 128 Переключательная схема 173 Переключательная схема, синтез 175 Переключательные схемы равные 174 Пиксель 103 Площадь ориентированная 289 290 Погрешность абсолютная 78 Погрешность относительная 78 Подход к измерению информации алфавитный 252 267 Подход к измерению информации объективный 253 Подход к измерению информации содержательный 251 Подход к измерению информации субъективный 252 Полная система булевых функций 190 Полные системы булевых функций 190 Порядок нормализованного числа 75 Предикат 150 Представление информации графической 96 102 Представление информации графической векторное 101 102 Представление информации графической растровое 101—103 Представление информации звуковой 120 122 124 Представление информации текстовой 89 Представление информации числовой 20 Представление чисел в формате с плавающей запятой 74 Представление чисел в формате с фиксированной запятой 66 Представление чисел в экспоненциальной форме 75 Представление чисел вещественных 76 80 Представление чисел нормализованное 76 77 Представление чисел целых отрицательных 68 Представление чисел целых положительных 66 Префиксный код 137 278 Принцип позиционности 14 Проблема самоприменимости или останова 225 226 Проекция 314 Произведение векторов векторное 312 Произведение векторов псевдоскалярное, или косое 291 Произведение векторов скалярное 288 312 Прямой код 67 Равносильные, или эквивалентные формулы 164 Размерность алфавита 13 Разряд 64 Растр 103 Свойства алгоритма, детерминированность 204 205 Свойства алгоритма, дискретность 204 Свойства алгоритма, конечность 204 Свойства алгоритма, массовость 205 Свойства алгоритма, понятность 204 Свойства алгоритма, результативность 204 Сжатие информации 101 Система кодировки 91—93 Система координат левая 292 Система координат правая 285 Система счисления 13 Система счисления p-ичная 14 Система счисления аддитивно-мультипликативная 13 Система счисления восьмеричная 15 Система счисления двоичная 15 Система счисления нетрадиционная 15 Система счисления позиционная 13 Система счисления позиционная, базис 14 17 Система счисления позиционная, основание 14 24 Система счисления позиционная, цифры 16 19 Система счисления смешанная P-Q-ичная 51 Система счисления традиционная 14 Система счисления уравновешенная 13 16 58 Система счисления факториальная 15 16 Система счисления фибоначчиева 15 16 58 59 Система счисления шестнадцатеричная 15 Скалярное произведение 312 Слово алфавита 211 Слово алфавита входное 212 Слово алфавита выходное 212 Слово алфавита длина 211 Сложность алгоритма 230 Сложность алгоритма временная 231 Сложность алгоритма теоретическая 231 Сложность объекта (явления) 280 Совершенная нормальная форма дизъюнктивная (СДНФ) 179 Совершенная нормальная форма конъюнктивная (СКНФ) 180 Сортировка 238 Сортировка внутренняя 239 Сортировка вставками 243 Сортировка выбором 241 Сортировка обменная методом «пузырька» 239 Сортировка слиянием 244 Способ минимизации ДНФ 187 Среда исполнителя 203 Стандарт MIDI 127 Стандарт кодирования ASCII 91 Стандарт сжатия MP3 143 Стрелка Пирса 192 Сумматор 194 Схема Горнера 39 41 Таблица истинности 154—157 159—161 Таблица кодирования ASCII 92 Таблица кодирования Windows-1251 94 Таблица кодирования КОИ-8 93 Таблица сложения в двоичной системе 32 Таблица сложения в троичной системе 32 Таблица сложения в шестнадцатеричной системе 32 Таблица умножения в двоичной системе 34 Таблица умножения в троичной системе 34 Таблица умножения в шестнадцатеричной системе 35 Таблица частоты встречаемости символов 135 Тавтология 166 Тезис Поста 221 Тезис Тьюринга 218 Теорема Котельникова — Найквиста — Шеннона 125 Теорема о взаимосвязи P-ичных и Q-ичных систем счисления, где 51 Теорема о представлении произвольного натурального числа в виде степенного ряда 20 Теорема о СДНФ 181 Теорема о СКНФ 183 Теорема Чёрча 227 Точность вычислений 48 Трехкомпонентная теория цвета 105 Триггер 196
Реклама
|
|
О проекте