загрузка...
загрузка...
На головну

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

Розглядаються питання теорії інформації Шеннона, теорії кодування, елементи теорії алгоритмів і теорії кінцевих автоматів, а також загальні питання моделювання та опису систем. Відбір матеріалу зроблений відповідно до програми підготовки студентів педагогічних вузів за фахом «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. Список літератури
Всі підручники

© om.net.ua