Споделяне в социалните. мрежи:


Строителство на авиационни двигатели Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията "психолог" Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини История на Украйна Културология Културология Логика Маркетинг Механика Медицинска психология Метал и техники за заваряване Хроматологични стратегии икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философия Хладилни инсталации и Екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Извънредни ситуации VKontakte Odnoklassniki Моят свят Facebook LiveJournal Instagram

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

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

  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. Позоваването

2018 @ edubook.site EduDoc Polska