double arrow

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

Рассматриваются вопросы теории информации Шеннона, теории кодирования, элементы теории алгоритмов и теории конечных автоматов, а также общие вопросы моделирования и описания систем. Отбор материала произведен в соответствии с программой подготовки студентов педагогических вузов по специальности «030100-Информатика». Каждая глава содержит многочисленные примеры решения задач, а также вопросы и задания для самоконтроля. Для студентов педагогических вузов, изучающих информатику в качестве профильной дисциплины, а также школьных учителей информатики. Автор: Стариченко Б. Е....

  1. Предисловие

  2. Таким образом - формулировки и наиболее важные утверждения.

  3. Введение

  4. Раздел 1. ТЕОРИЯ ИНФОРМАЦИИ

  5. Начальные определения

  6. Формы представления информации

  7. Преобразование сообщений

  8. Контрольные вопросы и задания

  9. Энтропия как мера неопределенности

  10. Пример 2.1

  11. Свойства энтропии

  12. Энтропия сложного опыта, состоящего из нескольких независимых, равна сумме энтропии отдельных опытов.

  13. При прочих равных условиях наибольшую энтропию имеет опыт с равновероятными исходами.

  14. Условная энтропия

  15. Пример 2.2

  16. Пример 2.3

  17. Энтропия и информация

  18. Энтропия опыта равна той информации, которую получаем в результате его осуществления.

  19. Пример 2.5

  20. Пример 2.7

  21. Пример 2.8

  22. Информация и алфавит

  23. Контрольные вопросы и задания

  24. Глава 3. Кодирование символьной информации

  25. Постановка задачи кодирования, Первая теорема Шеннона

  26. При отсутствии помех всегда возможен такой вариант кодирования сообщения, при котором избыточность кода будет сколь угодно близкой к нулю.

  27. При отсутствии помех средняя длина двоичного кода может быть сколь угодно близкой к средней информации, приходящейся на знак первичного алфавита.

  28. Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды

  29. Пример 3.1.

  30. Равномерное алфавитное двоичное кодирование. Байтовый код

  31. Алфавитное кодирование с неравной длительностью элементарных сигналов. Код Морзе

  32. Блочное двоичное кодирование

  33. Пример 3.2.

  34. Контрольные вопросы и задания

  35. Глава 4. Представление и обработка чисел в компьютере

  36. Системы счисления

  37. Перевод целых чисел из одной системы счисления в другую

  38. Пример 4.1

  39. Пример 4.2

  40. Пример 4.3

  41. Перевод дробных чисел из одной системы счисления в другую

  42. Пример 4.4.

  43. Пример 4.5

  44. Понятие экономичности системы счисления

  45. Пример 4.6

  46. Преобразование нормализованных чисел

  47. Пример 4.8

  48. Пример 4.9

  49. Кодирование чисел в компьютере и действия над ними

  50. Кодирование и обработка в компьютере целых чисел без знака

  51. Пример 4.11

  52. Пример 4.12

  53. Кодирование и обработка в компьютере целых чисел со знаком

  54. Пример 4.13

  55. Пример 4.14

  56. Пример 4.15

  57. Кодирование и обработка в компьютере вещественных чисел

  58. Пример 4.16

  59. Пример 4.17

  60. Контрольные вопросы и задания

  61. Общая схема передачи информации в линии связи

  62. Характеристики канала связи

  63. Пример 5.1

  64. Влияние шумов на пропускную способность канала

  65. Пример 5.2

  66. Постановка задачи

  67. Коды, обнаруживающие ошибку

  68. Коды, исправляющие одиночную ошибку

  69. Пример 5.3

  70. Пример 5.4

  71. Канал параллельной передачи

  72. Последовательная передача данных

  73. Связь компьютеров по телефонным линиям

  74. Контрольные вопросы и задания

  75. Классификация данных. Проблемы представления данных

  76. Представление элементарных данных в ОЗУ

  77. Структуры данных и их представление в ОЗУ

  78. Классификация и примеры структур данных

  79. Понятие логической записи

  80. Организация структур данных в ОЗУ

  81. Иерархия структур данных на внешних носителях

  82. Особенности устройств хранения информации

  83. Контрольные вопросы и задания

  84. Раздел 2. АЛГОРИТМЫ. МОДЕЛИ. СИСТЕМЫ

  85. Нестрогое определение алгоритма

  86. Рекурсивные функции

  87. Пример 7.2

  88. Пример 7.4

  89. Пример 7.5

  90. Класс алгоритмически (или машинно-) вычислимых частичных числовых функций совпадает с классом всех частично рекурсивных функций.

  91. Общие подходы

  92. Алгоритмическая машина Поста

  93. Пример 7.6

  94. Пример 7.7

  95. Алгоритмическая машина Тьюринга

  96. Пример 7.8

  97. Пример 7.9

  98. Всякий алгоритм может быть задан посредством тьюринговой функциональной схемы и реализован в соответствующей машине Тьюринга.

  99. Нормальные алгоритмы Маркова

  100. Пример 7.11

  101. Пример 7.12

  102. Сопоставление алгоритмических моделей

  103. Проблема алгоритмической разрешимости

  104. Сложность алгоритма

  105. Контрольные вопросы и задания

  106. Глава 8. Формализация представления алгоритмов

  107. Формальная грамматика

  108. Пример 8.1

  109. Пример 8.2

  110. Способы описания формальных языков

  111. Способы представления алгоритмов

  112. Исполнитель алгоритма

  113. Строчная словесная запись алгоритма

  114. Графическая форма записи

  115. Классификация способов представления алгоритмов

  116. Структурная теорема

  117. Любому неструктурному алгоритму может быть построен эквивалентный ему структурный алгоритм.

  118. Контрольные вопросы и задания

  119. Глава 9. Представление о конечном автомате

  120. Общие подходы к описанию устройств, предназначенных для обработки дискретной информации

  121. Дискретные устройства без памяти

  122. Пример 9.1

  123. Способы задания конечного автомата

  124. Пример 9.2.

  125. Пример 9.3

  126. Схемы из логических элементов и задержек

  127. Пример 9.4

  128. Эквивалентные автоматы

  129. Пример 9.5

  130. Контрольные вопросы и задания

  131. Глава 10. Модели и системы

  132. Понятие модели

  133. Общая идея моделирования

  134. Классификация моделей

  135. Модели структурные и функциональные

  136. Модели натурные и информационные

  137. Модели проверяемые и непроверяемые

  138. Модели по назначению

  139. Понятие математической модели

  140. Определение объекта

  141. Определение системы

  142. Системы статические и динамические

  143. Системы замкнутые и незамкнутые

  144. Системы естественные и искусственные

  145. Формальная система

  146. Пример 10.1

  147. Пример 10.4

  148. Значение формализации

  149. Этапы решения задачи посредством компьютера

  150. Об объектном подходе в прикладной информатике

  151. Контрольные вопросы и задания

  152. Заключение

  153. А.1. Понятие вероятности

  154. Пример А.1

  155. А.2. Сложение и умножение вероятностей

  156. Вероятность какого-либо одного из двух исходов независимых и несовместных событий равна сумме их вероятностей

  157. Пример А.3

  158. Пример А.4

  159. A.3. Условная вероятность

  160. Пример А.5

  161. Пример А.7

  162. Контрольные вопросы и задания

  163. Глоссарий

  164. Список литературы


Сейчас читают про: