КнигоПровод.Ru29.03.2024

/ИТ-книги

Информатика — Луенбергер Д. Д.
Информатика
Луенбергер Д. Д.
год издания — 2008, кол-во страниц — 448, ISBN — 978-5-94836-170-3, 0-691-12418-3, тираж — 3000, язык — русский, тип обложки — мягк., масса книги — 630 гр., издательство — Техносфера
серия — Мир программирования
КНИГА СНЯТА С ПРОДАЖИ
INFORMATION SCIENCE
DAVID G. LUENBERGER
PRINCETON UNIVERSITY PRESS 2006

Пер. с англ. Ю. Л. Цвирко

Р е ц е н з е н т ы:
И. П. Норенков, д-р т.н., проф. МГТУ им. Баумана, Заслуженный деятель науки и техники РФ
В. П. Грибанов, к-т э.н., проф. каф. математического обеспечения и администрирования информационных систем МЭСИ

Рекомендовано Учебно-методическим объединением по образованию в области информатики в качестве учебно-методического пособия для студентов вузов, обучающихся по специальности 080801 «Прикладная инфоматика» и другим междисциплинарным специальностям

Формат 70x100 1/16. Бумага офсет №1, плотность 65 г/м2. Печать офсетная
ключевые слова — информат, кибернет, энтроп, шеннон, кодирован, хоффман, дискретн, канал, свёрточн, турбокод, конкуренц, себестоим, ценообр, олигопол, крипт, шифр, гомофон, des, aes, хеллман, rsа, смарткарт, поиск, сортировк, индексир, ранжиров, байес, пропускн, дейкстр

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

Книга Дэвида Луенбергера представляет собой оригинальное пособие для студентов Стэнфордского университета США по авторскому курсу Information science.

В основе книги лежат пять «э» информации: энтропия, экономика, энкриптация, экстракция и эмиссия. Каждая из этих областей оказывает воздействие на современные информационные продукты, услуги и технологию. В книгу включены яркие примеры, иллюстрации и упражнения.

Монография предназначена для студентов, преподавателей, специалистов в области информационных технологий.

ОГЛАВЛЕНИЕ

Наука об информации и качество образования9
Предисловие24
Глава 1. Введение27
1.1. Темы для анализа28
1.2. Уроки информации30
 
Часть I. ЭНТРОПИЯ: Основания информации
 
Глава 2. Определение информации34
2.1. Мера информации35
2.2. Определение энтропии37
2.3. Источники информации39
2.4. Комбинации источников40
2.5. Биты в качестве меры42
2.6. О Клоде Э. Шенноне43
2.7. Упражнения44
2.8. Библиография46
 
Глава 3. Коды47
3.1. Проблема кодирования47
3.2. Средняя длина кода и энтропия54
3.3. Первая теорема Шеннона57
3.4. Упражнения59
3.5. Библиография60
 
Глава 4. Сжатие61
4.1. Кодирование по алгоритму Хаффмена61
4.2. Межсимвольная зависимость66
4.3. Кодирование Лемпеля-Зива71
4.4. Другие формы сжатия информации76
4.5. Упражнения79
4.6. Библиография81
 
Глава 5. Каналы83
5.1. Дискретный канал83
5.2. Условная и общая энтропия85
5.3. Переключение канала88
5.4. Взаимная информация90
5.5. Пропускная способность канала93
5.6. Вторая теорема Шеннона94
5.7. Упражнения96
5.8. Библиография98
 
Глава 6. Коды с исправлением ошибок99
6.1. Простейшие понятия кода100
6.2. Расстояние Хемминга102
6.3. Коды Хемминга105
6.4. Линейные коды107
6.5. Низкоплотностные коды проверки чётности108
6.6. Чередование109
6.7. Свёрточные коды110
6.8. Турбокоды112
6.9. Применение113
6.10. Упражнения115
6.11. Библиография117
 
Выводы по части I119
 
Часть II. ЭКОНОМИКА: Стратегия стоимости
 
Глава 7. Рынки122
7.1. Спрос123
7.2. Производители126
7.3. Общественный эффект128
7.4. Конкуренция130
7.5. Оптимальность формирования предельной себестоимости131
7.6. Линейные кривые спроса132
7.7. Авторские права и монополия133
7.8. Другие методы ценообразования136
7.9. Олигополия138
7.10. Упражнения141
7.11. Библиография143
 
Глава 8. Схемы ценообразования144
8.1. Дискриминация144
8.2. Варианты146
8.3. Пакетирование148
8.4. Разделение154
8.5. Упражнения157
8.6. Библиография159
 
Глава 9. Стоимость161
9.1. Условная информация162
9.2. Информативность и обобщённая энтропия164
9.3. Решения166
9.4. Структура стоимости167
9.5. Функции полезности170
9.6. Информативность и принятие решения172
9.7. Упражнения172
9.8. Библиография173
 
Глава 10. Взаимодействие175
10.1. Общеизвестная информация176
10.2. Договориться о том, что существуют разногласия?179
10.3. Информация и решения182
10.4. Формальный анализ183
10.5. Закон Меткалфа186
10.6. Сетевая экономика188
10.7. Упражнения192
10.8. Библиография194
 
Выводы по части II195
 
Часть III. КРИПТОЗАЩИТА: Безопасность посредством математики
 
Глава 11. Шифры198
11.1. Определения199
11.2. Примеры шифров199
11.3. Анализ частотности202
11.4. Криптограммы202
11.5. Шифр Виженера204
11.6. Шифр Плейфэра208
11.7. Гомофонические коды209
11.8. Шифр колеса Джефферсона210
11.9. Машина «Энигма»211
11.10. Одноразовый блокнот215
11.11. Упражнения216
11.12. Библиография218
 
Глава 12. Теория криптографии219
12.1. Идеальная безопасность219
12.2. Отношения энтропии221
12.3. Использование одноразового блокнота227
12.4. Системы DES и AES229
12.5. Упражнения230
12.6. Библиография232
 
Глава 13. Криптография с открытым ключом233
13.1. Основная дилемма233
13.2. Односторонние функции234
13.3. Дискретные логарифмы235
13.4. Обмен ключом Диффи-Хеллмана236
13.5. Модульная математика239
13.6. Альтернативное решение головоломки241
13.7. Криптосистема RSА242
13.8. Возведение в квадрат и умножение245
13.9. Нахождение простых чисел246
13.10. Эффективность247
13.11. Будущее248
Приложение. Расширенный алгоритм Евклида249
13.12. Упражнения250
13.13. Библиография252
 
Глава 14. Протоколы безопасности254
14.1. Цифровые подписи254
14.2. Слепые подписи257
14.3. Цифровые деньги259
14.4. Идентификация260
14.5. Доказательство нулевого знания262
14.6. Смарткарты (интеллектуальные карты)265
14.7. Упражнения268
14.8. Библиография269
 
Выводы по части III271
 
Часть IV. ИЗВЛЕЧЕНИЕ информации из данных
 
Глава 15. Структуры данных274
15.1. Списки274
15.2. Деревья278
15.3. Прослеживание деревьев280
15.4. Двоичные деревья поиска (ДДП)282
15.5. Частично упорядоченные деревья285
15.6. Поиски288
15.7. Основные алгоритмы сортировки289
15.8. Быстрая сортировка292
15.9. Пирамидальная сортировка294
15.10. Слияния295
15.11. Упражнения296
15.12. Библиография297
 
Глава 16. Системы базы данных299
16.1. Реляционная структура299
16.2. Ключи302
16.3. Операции304
16.4. Функциональные зависимости306
16.5. Нормализация307
16.6. Соединения и произведения313
16.7. Языки базы данных315
16.8. Упражнения316
16.9. Библиография318
 
Глава 17. Информационный поиск319
17.1. Инвертированные файлы320
17.2. Стратегии индексирования322
17.3. Сжатие инвертированных файлов326
17.4. Запросы329
17.5. Методы ранжирования330
17.6. Сетевое ранжирование332
17.7. Упражнения335
17.8. Библиография335
 
Глава 18. Добывание информации337
18.1. Обзор приёмов337
18.2. Анализ рыночной корзины339
18.3. Аппроксимация по методу минимальных квадратов343
18.4. Классификационные деревья346
18.5. Методы Байеса351
18.6. Машины опорного вектора356
18.7. Другие методы360
18.8. Упражнения361
18.9. Библиография362
 
Выводы по части IV363
 
Часть V. ИЗЛУЧЕНИЯ: Овладение частотой
 
Глава 19. Понятия частоты366
19.1. Телеграф368
19.2. Когда точки становятся тире370
19.3. Ряды Фурье373
19.4. Преобразование Фурье374
19.5. Томас Эдисон и телеграф377
19.6. Белл и телефон377
19.7. Уроки по частоте381
19.8. Упражнения382
19.9. Библиография385
 
Глава 20. Радиоволны386
20.1. Частоты-почему?386
20.2. Резонанс390
20.3. Рождение радио390
20.4. Радио Маркони391
20.5. Ширина искровой полосы394
20.6. Проблемы396
20.7. Генерирование непрерывных волн396
20.8. Триодная вакуумная лампа398
20.9. Модуляционная математика400
20.10. Принцип гетеродина403
20.11. Частотная модуляция404
20.12. Упражнения406
20.13. Библиография409
 
Глава 21. Выборки и пропускная способность канала410
21.1. Энтропия410
21.2. Пропускная способность гауссового канала413
21.3. Теорема выборки415
21.4. Обобщённая теорема выборки418
21.5. Тепловой шум420
21.6. Пропускная способность канала с ограниченной полосой пропускания421
21.7. Расширенный спектр422
21.8. Метод расширения425
21.9. Системы множественного доступа426
21.10. Упражнения429
21.11. Библиография431
 
Глава 22. Сети432
22.1. Процессы Пуассона433
22.2. Фреймы (кадры)434
22.3. Система ALOHA435
22.4. Регистрация несущей частоты437
22.5. Алгоритмы маршрутизации439
22.6. Алгоритм Беллмана-Форда440
22.7. Маршрутизация вектора расстояния441
22.8. Алгоритм Дейкстра442
22.9. Другие вопросы444
22.10. Упражнения444
22.11. Библиография445
 
Выводы по части V446

Книги на ту же тему

  1. Информация или интуиция?, Шилейко А. В., Шелейко Т. И., 1983
  2. Эргодическая теория и информация, Биллингслей П., 1969
  3. Термодинамика информационных процессов, Поплавский Р. П., 1981
  4. Теория информации и её приложения (Сборник переводов), Харкевич А. А., ред., 1959
  5. Арифметика. Алгоритмы. Сложность вычислений: Популярное введение в теорию чисел и арифметическую теорию сложности, Гашков С. Б., Чубариков В. Н., 1996
  6. Компьютер и задачи выбора, Журавлёв Ю. И., сост., 1989
  7. Тотальная видимость, Морвиль П., 2008
  8. Коды и математика (рассказы о кодировании), Аршинов М. Н., Садовский Л. Е., 1983
  9. Нелинейно-динамическая криптология. Радиофизические и оптические системы, Владимиров С. Н., Измайлов И. В., Пойзнер Б. Н., 2009
  10. Физико-статистические основы квантовой информатики, Богданов Ю. И., 2011
  11. Элементы криптографии (Основы теории зашиты информации): Учебное пособие для университетов и пед. вузов, Нечаев В. И., 1999
  12. Работа с файлами, Джадд Д. Р., 1975
  13. Теория алгоритмов: основные открытия н приложения, Успенский В. А., Семёнов А. Л., 1987
  14. Коды, исправляющие ошибки, Питерсон У. У., Уэлдон Э. Д., 1976
  15. Оптические вычисления, Арратун Р., ред., 1993
  16. Иконика. Цифровая голография. Обработка изображений, Лебедев Д. С., ред., 1975
  17. Кибернетика в медицине и физиологии, Парин В. В., Баевский Р. М., 1963
  18. Бионика, Жерарден Л., 1971

© 1913—2013 КнигоПровод.Ruhttp://knigoprovod.ru