Podiel na sociálnych. siete:


Teoretické základy počítačovej vedy

Zohľadňujú sa problémy teórie Shannonovej informácie, teórie kódovania, prvky teórie algoritmov a teórie konečných automatov, ako aj všeobecné problémy modelovania a opisovania systémov. Výber materiálu vyrobeného v súlade s programom výcviku študentov pedagogických vysokých škôl v odbore "030100-Informatika". Každá kapitola obsahuje množstvo príkladov riešenia problémov, ako aj otázky a úlohy pre sebaobranu. Pre študentov pedagogických univerzít, štúdium informatiky ako základnej disciplíny, ako aj učiteľov počítačov. Autor: Starichenko B.E ....

  1. predhovor

  2. Tak - znenie a najdôležitejšie vyhlásenia.

  3. úvod

  4. Časť 1. INFORMAČNÁ TEÓRIA

  5. Počiatočné definície

  6. Formy informácií

  7. Konverzia správ

  8. Testujte otázky a úlohy

  9. Entropia ako miera neistoty

  10. Príklad 2.1

  11. Vlastnosti entropie

  12. Entropia komplexného experimentu pozostávajúceho z niekoľkých nezávislých sa rovná súčtu entropie jednotlivých experimentov.

  13. Keď sú všetky ostatné veci rovnaké, skúsenosti s ekvivalentnými výsledkami majú najväčšiu entropiu.

  14. Podmienečná entropia

  15. Príklad 2.2

  16. Príklad 2.3

  17. Entropia a informácie

  18. Entropia skúseností sa rovná informáciám, ktoré získame v dôsledku jej implementácie.

  19. Príklad 2.5

  20. Príklad 2.7

  21. Príklad 2.8

  22. Informácie a abeceda

  23. Testujte otázky a úlohy

  24. Kapitola 3. Kódovanie symbolických informácií

  25. Vyhlásenie problému s kódovaním, Shannonova prvá veta

  26. Pri absencii rušenia je vždy možný variant kódovania správy, pri ktorom bude nadbytočnosť kódu ľubovoľne blízko k nule.

  27. Pri absencii rušenia môže byť priemerná dĺžka binárneho kódu ľubovoľne blízka priemernej informácii na znak primárnej abecedy.

  28. Abecedné nerovnomerné binárne kódovanie signálov rovnakej dĺžky. Prefixové kódy

  29. Príklad 3.1.

  30. Jednotné abecedné kódovanie. Bajtový kód

  31. Abecedné kódovanie s nerovnomerným trvaním základných signálov. Morse kód

  32. Blokovať binárne kódovanie

  33. Príklad 3.2.

  34. Testujte otázky a úlohy

  35. Kapitola 4. Zastúpenie a spracovanie čísel v počítači

  36. Číselné systémy

  37. Preklad celých čísiel z jedného systému čísel do druhého

  38. Príklad 4.1

  39. Príklad 4.2

  40. Príklad 4.3

  41. Prevod čiastkových čísel z jedného systému čísel do druhého

  42. Príklad 4.4.

  43. Príklad 4.5

  44. Koncepcia účinnosti číselného systému

  45. Príklad 4.6

  46. Konverzia normalizovaných čísel

  47. Príklad 4.8

  48. Príklad 4.9

  49. Kódovanie čísel v počítači a činnosti na nich

  50. Počítačové kódovanie a spracovanie nepodpísaných celých čísel

  51. Príklad 4.11

  52. Príklad 4.12

  53. Počítačové kódovanie a spracovanie podpísaných celých čísiel

  54. Príklad 4.13

  55. Príklad 4.14

  56. Príklad 4.15

  57. Počítačové kódovanie a spracovanie reálnych čísel

  58. Príklad 4.16

  59. Príklad 4.17

  60. Testujte otázky a úlohy

  61. Všeobecná schéma prenosu informácií v komunikačnej linke

  62. Charakteristika komunikačného kanála

  63. Príklad 5.1

  64. Vplyv šumu na šírku pásma kanálu

  65. Príklad 5.2

  66. Vyhlásenie o probléme

  67. Kódy zisťovania chýb

  68. Jedno chybové korekčné kódy

  69. Príklad 5.3

  70. Príklad 5.4

  71. Paralelný prenosový kanál

  72. Sériový prenos údajov

  73. Počítačová komunikácia cez telefónne linky

  74. Testujte otázky a úlohy

  75. Klasifikácia údajov. Problémy s prezentáciou údajov

  76. Prezentácia základných údajov v pamäti RAM

  77. Dátové štruktúry a ich zastúpenie v pamäti RAM

  78. Príklady klasifikácie a štruktúry údajov

  79. Pojem logický záznam

  80. Organizácia dátových štruktúr v RAM

  81. Hierarchia dátových štruktúr na externých médiách

  82. Vlastnosti pamäťových zariadení

  83. Testujte otázky a úlohy

  84. Časť 2. ALGORITMY. Modelov. SYSTEM

  85. Definícia algoritmu Lax

  86. Rekurzívne funkcie

  87. Príklad 7.2

  88. Príklad 7.4

  89. Príklad 7.5

  90. Trieda algoritmicky (alebo strojovo vypočítateľných) čiastkových číselných funkcií sa zhoduje s triedou všetkých čiastočne rekurzívnych funkcií.

  91. Všeobecné prístupy

  92. Algoritmický stroj

  93. Príklad 7.6

  94. Príklad 7.7

  95. Algoritmický stroj Turing

  96. Príklad 7.8

  97. Príklad 7.9

  98. Každý algoritmus môže byť definovaný pomocou turing funkčného diagramu a implementovaný v zodpovedajúcom Turingovom stroji.

  99. Normálne Markovove algoritmy

  100. Príklad 7.11

  101. Príklad 7.12

  102. Porovnanie algoritmických modelov

  103. Problém algoritmickej riešiteľnosti

  104. Zložitosť algoritmu

  105. Testujte otázky a úlohy

  106. Kapitola 8. Formalizácia prezentácie algoritmov

  107. Formálna gramatika

  108. Príklad 8.1

  109. Príklad 8.2

  110. Spôsoby opísania formálnych jazykov

  111. Metódy prezentácie algoritmu

  112. Algoritmus výkonný

  113. String verbálny algoritmus

  114. Grafická forma nahrávania

  115. Klasifikácia metód prezentácie algoritmov

  116. Štruktúrna veta

  117. Akýkoľvek neštrukturálny algoritmus možno vytvoriť ekvivalentný štrukturálny algoritmus.

  118. Testujte otázky a úlohy

  119. Kapitola 9. Pochopenie štátneho stroja

  120. Všeobecné prístupy k opisu zariadení určených na spracovanie diskrétnych informácií

  121. Diskrétne zariadenia bez pamäte

  122. Príklad 9.1

  123. Spôsoby nastavenia štátneho stroja

  124. Príklad 9.2.

  125. Príklad 9.3

  126. Obvody logických prvkov a oneskorenia

  127. Príklad 9.4

  128. Ekvivalentné automaty

  129. Príklad 9.5

  130. Testujte otázky a úlohy

  131. Kapitola 10. Modely a systémy

  132. Koncepcia modelu

  133. Všeobecná myšlienka modelovania

  134. Klasifikácia modelov

  135. Štrukturálne a funkčné modely

  136. Modely plné a informačné

  137. Modely skontrolované a neoverené

  138. Navrhované modely

  139. Pojem matematického modelu

  140. Definícia objektu

  141. Definícia systému

  142. Statické a dynamické systémy

  143. Uzavreté a otvorené systémy

  144. Prírodné a umelé systémy

  145. Formálny systém

  146. Príklad 10.1

  147. Príklad 10.4

  148. Formalizácia hodnôt

  149. Etapy riešenia problému pomocou počítača

  150. Na objektovom prístupe v aplikovanej informatike

  151. Testujte otázky a úlohy

  152. záver

  153. A.1. Pojem pravdepodobnosti

  154. Príklad A.1

  155. A.2. Pridanie a násobenie pravdepodobností

  156. Pravdepodobnosť každého z dvoch výsledkov nezávislých a nekompatibilných udalostí sa rovná súčtu ich pravdepodobností.

  157. Príklad A.3

  158. Príklad A.4

  159. A.3. Podmienená pravdepodobnosť

  160. Príklad A.5

  161. Príklad A.7

  162. Testujte otázky a úlohy

  163. glosár

  164. Referencie

2018 @ edudocs.pro