Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Аварийни ситуации ВКонтакте
border=0

Теоретични основи на компютърните науки

Разглеждат се въпросите на информационната теория на Шанън, теорията на кодирането, елементите на теорията на алгоритмите и теорията на крайните автомати, както и общите проблеми на моделирането и описанието на системите. Подборът на материали, произведени в съответствие с програмата за обучение на студенти от педагогически университети по специалност "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. Представяне на елементарни данни в RAM

  77. Структури от данни и тяхното представяне в RAM

  78. Примери за класификация и структура на данните

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

  80. Организиране на структури от данни в RAM

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

  82. Характеристики на устройствата за съхранение

  83. Тестови въпроси и задачи

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

  85. Дефиниция на алгоритъма на Lax

  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. А.3. Условна вероятност

  160. Пример А.5

  161. Пример А.7

  162. Тестови въпроси и задачи

  163. глосар

  164. Позоваването

2019 @ ailback.ru