Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Андреева Е.В., Босова Л.Л., Фалина И.Н. — Математические основы информатики
Андреева Е.В., Босова Л.Л., Фалина И.Н. — Математические основы информатики



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


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

Авторы: Андреева Е.В., Босова Л.Л., Фалина И.Н.

Аннотация:

Учебное пособие входит в УМК для старших классов наряду с методическим пособием и хрестоматией. Материал раскрывает взаимосвязь математики и информатики, показывает, как развитие одной из этих научных областей стимулировало развитие другой. Дается углубленное
представление о математическом аппарате, используемом в информатике, показывается, как теоретические результаты, полученные в математике, послужили источником новых идей и результатов в теории алгоритмов, программировании и в других разделах информатики.
Для учащихся старших классов информационно-технологического,физико-математического и естественно-научно го профилей, желающих расширить свои теоретические представления о математике в информатике и информатике в математике.


Язык: ru

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2005

Количество страниц: 328

Добавлена в каталог: 19.04.2011

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Абстрактные вычислительные конструкции      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-ичных систем счисления, где $P = Q^{m}$      51
Теорема о представлении произвольного натурального числа в виде степенного ряда      20
Теорема о СДНФ      181
Теорема о СКНФ      183
Теорема Чёрча      227
Точность вычислений      48
Трехкомпонентная теория цвета      105
Триггер      196
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте