Зракопловно инжењерство Управно право Управно право Бјелорусија Алгебра Архитектура Сигурност живота Увод у професију "психолог" Увод у економију културе Виша математика Геологија Геоморфологија Хидрологија и хидрометрија Хидро сустави и хидраулични стројеви Повијест Украјине Културологија Културологија економија Нацртна геометрија Основи економске т Ориа Безбедност Фире Тактика процеси и структуре мисли Профессионал Псицхологи Псицхологи Психологија менаџмента модерног фундаменталних и примењених истраживања у инструменти социјална психологија социјална и филозофским проблемима Социологи Статистика Теоријске основе рачунара аутоматска контрола теорија вероватноћа транспорт Закон Туроператор Кривични закон о кривичном поступку управљања савременим производним Пхисицс физичких појава Пхилосопхи Рефригератион Инсталлатионс и екологија Привреда Историја економије Основи економије Економика предузећа Економска историја Економска теорија Економска анализа Развој економије ЕУ Хитне ситуације ВКонтакте Одноклассники Мој свет Фацебоок ЛивеЈоурнал Инстаграм
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. Презентација основних података у РАМ-у

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

  160. Пример А.5

  161. Пример А.7

  162. Тестирајте питања и задатке

  163. Речник

  164. Референце

2019 @ edubook.icu