border=0


border=0

Teoretické základy informatiky

Posudzujú sa problémy Shannonovej informačnej teórie, teórie kódovania, prvkov teórie algoritmov a teórie konečných automatov, ako aj všeobecné otázky modelovania a opisu systémov. Výber materiálu sa uskutočnil v súlade s programom odbornej prípravy pre študentov pedagogických univerzít v odbore 030100 - Informatika. Každá kapitola obsahuje množstvo príkladov riešenia problémov, ako aj otázky a úlohy pre sebaovládanie. Pre študentov pedagogických univerzít študujúcich informatiku ako špecializovaná disciplína, ako aj pre školských učiteľov informatiky. Autor: Starichenko B. E ....

  1. predhovor

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

  3. úvod

  4. Oddiel 1. Teória informácií

  5. Počiatočné definície

  6. Formuláre na prezentáciu informácií

  7. Konverzia správy

  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 experimentov sa rovná súčtu entropie jednotlivých experimentov.

  13. Ak sú veci rovnaké, skúsenosti s rovnako pravdepodobnými výsledkami majú najväčšiu entropiu.

  14. Podmienená 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. Informácie o kódovaní symbolu

  25. Údaj o probléme s kódovaním, Shannonova prvá veta

  26. Pri absencii rušenia je vždy možná možnosť kódovania správy, pri ktorej je redundancia kódu ľubovoľne blízko nuly.

  27. Ak nedôjde k rušeniu, priemerná dĺžka binárneho kódu môže byť ľubovoľne blízka priemernej informácii podľa charakteru primárnej abecedy.

  28. Abecedné nerovnomerné binárne kódovanie so signálmi rovnakého trvania. Predponové kódy

  29. Príklad 3.1

  30. Rovnomerné abecedné binárne kódovanie. Bajtový kód

  31. Abecedné kódovanie s nerovnakým trvaním elementárnych signálov. Morseov kód

  32. Blokové binárne kódovanie

  33. Príklad 3.2.

  34. Testujte otázky a úlohy

  35. Kapitola 4. Reprezentácia a spracovanie čísel v počítači

  36. Číselné systémy

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

  38. Príklad 4.1

  39. Príklad 4.2

  40. Príklad 4.3

  41. Prevod zlomkových čísel z jedného číselného systému na druhý

  42. Príklad 4.4

  43. Príklad 4.5

  44. Koncepcia systému ekonomických čísel

  45. Príklad 4.6

  46. Prevod normalizovaných čísel

  47. Príklad 4.8

  48. Príklad 4.9

  49. Kódovacie čísla v počítači a akcie s nimi

  50. Kódovanie a spracovanie nepodpísaných celých čísel v počítači

  51. Príklad 4.11

  52. Príklad 4.12

  53. Kódovanie a spracovanie celých čísel podpísaných počítačom

  54. Príklad 4.13

  55. Príklad 4.14

  56. Príklad 4.15

  57. Kódovanie a spracovanie reálnych čísel v počítači

  58. Príklad 4.16

  59. Príklad 4.17

  60. Testujte otázky a úlohy

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

  62. Charakteristiky komunikačných kanálov

  63. Príklad 5.1

  64. Vplyv šumu na kapacitu kanála

  65. Príklad 5.2

  66. Vyhlásenie problému

  67. Chyba pri zisťovaní kódov

  68. Kódy na opravu jednej chyby

  69. Príklad 5.3

  70. Príklad 5.4

  71. Kanál paralelného prenosu

  72. Prenos sériových údajov

  73. Komunikácia počítačov na telefónnych linkách

  74. Testujte otázky a úlohy

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

  76. Prezentácia elementárnych dát v RAM

  77. Dátové štruktúry a ich reprezentácia v RAM

  78. Klasifikácia a príklady štruktúr údajov

  79. Pojem logického zápisu

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

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

  82. Funkcie zariadení na ukladanie informácií

  83. Testujte otázky a úlohy

  84. Oddiel 2. ALGORITMY. Modelov. SYSTEM

  85. Voľná ​​definícia algoritmu

  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 numerických funkcií sa zhoduje s triedou všetkých čiastočne rekurzívnych funkcií.

  91. Všeobecné prístupy

  92. Post Algoritmický stroj

  93. Príklad 7.6

  94. Príklad 7.7

  95. Turingov algoritmus

  96. Príklad 7.8

  97. Príklad 7.9

  98. Každý algoritmus môže byť definovaný pomocou Turingovho funkčného diagramu a implementovaný do príslušného Turingovho stroja.

  99. Normálne Markovove algoritmy

  100. Príklad 7.11

  101. Príklad 7.12

  102. Algoritmické mapovanie modelov

  103. Algoritmický problém rozhodovania

  104. Zložitosť algoritmov

  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, ako opísať formálne jazyky

  111. Metódy prezentácie algoritmov

  112. Vykonávateľ algoritmov

  113. Podrobný reťazec algoritmov

  114. Grafická podoba

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

  116. Štruktúra vety

  117. Pre akýkoľvek neštrukturálny algoritmus sa môže skonštruovať ekvivalentný štrukturálny algoritmus.

  118. Testujte otázky a úlohy

  119. Kapitola 9. Pojem štátny stroj

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

  121. Diskrétne zariadenia bez pamäte

  122. Príklad 9.1

  123. Metódy na špecifikovanie stroja na konečný stav

  124. Príklad 9.2

  125. Príklad 9.3

  126. Obvody z logických prvkov a oneskorení

  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. Model koncepcie

  133. Všeobecná myšlienka modelovania

  134. Klasifikácia modelu

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

  136. Kompletné a informačné modely

  137. Modely boli skontrolované a nezaškrtnuté

  138. Určené modely

  139. Pojem matematický model

  140. Definícia objektu

  141. Definícia systému

  142. Statické a dynamické systémy

  143. Zatvorené 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. Dôležitosť formalizácie

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

  150. O objektovom prístupe v aplikovanej informatike

  151. Testujte otázky a úlohy

  152. záver

  153. A.1. Koncept pravdepodobnosti

  154. Príklad A.1

  155. A.2. Sčítanie pravdepodobnosti a násobenie

  156. Pravdepodobnosť ktoréhokoľvek 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

2019 @ edudocs.pro