border=0

Theoretische grondslagen van de informatica

De problemen van de Shannon-informatietheorie, codeertheorie, elementen van de algoritmen theorie en de theorie van eindige automaten, evenals algemene problemen van het modelleren en beschrijven van systemen worden beschouwd. De selectie van materiaal geproduceerd in overeenstemming met het programma van de opleiding van studenten van pedagogische universiteiten in de specialiteit "030100-Informatica". Elk hoofdstuk bevat talloze voorbeelden van probleemoplossing, evenals vragen en taken voor zelfcontrole. Voor studenten van pedagogische universiteiten, studeren informatica als een kerndiscipline, evenals schoolleraren van de informatica. Auteur: Starichenko B.E ....

  1. voorwoord

  2. Dus - de formulering en de be>

  3. introductie

  4. Deel 1. INFORMATIE-THEORIE

  5. Eerste definities

  6. Vormen van informatie

  7. Conversie van berichten

  8. Test vragen en taken

  9. Entropie als maatstaf voor onzekerheid

  10. Voorbeeld 2.1

  11. Entropie-eigenschappen

  12. De entropie van een complex experiment dat uit meerdere onafhankelijke experimenten bestaat, is gelijk aan de som van de entropie van afzonderlijke experimenten.

  13. Als andere dingen gelijk zijn, heeft ervaring met uitwisselbare resultaten de grootste entropie.

  14. Voorwaardelijke entropie

  15. Voorbeeld 2.2

  16. Voorbeeld 2.3

  17. Entropie en informatie

  18. De entropie van ervaring is gelijk aan de informatie die we ontvangen als gevolg van de implementatie.

  19. Voorbeeld 2.5

  20. Voorbeeld 2.7

  21. Voorbeeld 2.8

  22. Informatie en alfabet

  23. Test vragen en taken

  24. Hoofdstuk 3. Symbolische informatie coderen

  25. Verklaring van het coderingsprobleem, de eerste stelling van Shannon

  26. Bij afwezigheid van interferentie is altijd een variant van het coderen van een bericht mogelijk, waarbij de redundantie van de code willekeurig dicht bij nul ligt.

  27. Als er geen interferentie is, kan de gemiddelde lengte van een binaire code willekeurig dicht bij de gemiddelde informatie per teken van het primaire alfabet liggen.

  28. Alfabetische niet-uniforme binaire codering van signalen van gelijke duur. Voorvoegcodes

  29. Voorbeeld 3.1.

  30. Uniforme alfabetische binaire codering. Byte-code

  31. Alfabetische codering met ongelijke duur van elementaire signalen. Morse code

  32. Blok binaire codering

  33. Voorbeeld 3.2.

  34. Test vragen en taken

  35. Hoofdstuk 4. Weergave en verwerking van cijfers op een computer

  36. Nummer systemen

  37. Vertaling van gehele getallen van het ene getalsysteem naar het andere

  38. Voorbeeld 4.1

  39. Voorbeeld 4.2

  40. Voorbeeld 4.3

  41. Overdracht van fractionele getallen van het ene getalsysteem naar het andere

  42. Voorbeeld 4.4.

  43. Voorbeeld 4.5

  44. Het concept van efficiëntie van het getalsysteem

  45. Voorbeeld 4.6

  46. Gewogen nummers omzetten

  47. Voorbeeld 4.8

  48. Voorbeeld 4.9

  49. Coderen van nummers op een computer en acties daarop

  50. Computercodering en verwerking van niet-getekende gehele getallen

  51. Voorbeeld 4.11

  52. Voorbeeld 4.12

  53. Computercodering en verwerking van getekende gehele getallen

  54. Voorbeeld 4.13

  55. Voorbeeld 4.14

  56. Voorbeeld 4.15

  57. Computercodering en verwerking van reële getallen

  58. Voorbeeld 4.16

  59. Voorbeeld 4.17

  60. Test vragen en taken

  61. Het algemene schema voor informatieoverdracht in de communicatielijn

  62. Kenmerken van het communicatiekanaal

  63. Voorbeeld 5.1

  64. Het effect van ruis op de kanaalbandbreedte

  65. Voorbeeld 5.2

  66. Probleemstelling

  67. Fout detectiecodes

  68. Enkele foutcorrectiecodes

  69. Voorbeeld 5.3

  70. Voorbeeld 5.4

  71. Parallel transmissiekanaal

  72. Seriële gegevensoverdracht

  73. Computercommunicatie via telefoonlijnen

  74. Test vragen en taken

  75. Classificatie van gegevens. Problemen met gegevenspresentatie

  76. Presentatie van elementaire gegevens in RAM

  77. Datastructuren en hun weergave in RAM

  78. Voorbeelden van classificatie en datastructuren

  79. Het begrip van een logisch record

  80. Organisatie van gegevensstructuren in RAM

  81. De hiërarchie van gegevensstructuren op externe media

  82. Kenmerken van opslagapparaten

  83. Test vragen en taken

  84. Sectie 2. ALGORITMEN. MODELLEN. SYSTEM

  85. Soft definition-algoritme

  86. Recursieve functies

  87. Voorbeeld 7.2

  88. Voorbeeld 7.4

  89. Voorbeeld 7.5

  90. De klasse van algoritmisch (of machinaal berekenbare) deelgetalfuncties valt samen met de klasse van alle gedeeltelijk recursieve functies.

  91. Algemene benaderingen

  92. Algorithmic Post Machine

  93. Voorbeeld 7.6

  94. Voorbeeld 7.7

  95. Algoritmische Turing Machine

  96. Voorbeeld 7.8

  97. Voorbeeld 7.9

  98. Elk algoritme kan worden gedefinieerd door middel van een functioneel functiediagram en geïmplementeerd in de overeenkomstige Turing-machine.

  99. Normale Markov-algoritmen

  100. Voorbeeld 7.11

  101. Voorbeeld 7.12

  102. Vergelijking van algoritmische modellen

  103. Probleem van algoritmische solvabiliteit

  104. Algoritme complexiteit

  105. Test vragen en taken

  106. Hoofdstuk 8. De formalisering van de presentatie van algoritmen

  107. Formele grammatica

  108. Voorbeeld 8.1

  109. Voorbeeld 8.2

  110. Manieren om formele talen te beschrijven

  111. Algoritme presentatiemethoden

  112. Algoritme uitvoerder

  113. Verbale verbale algoritme

  114. Grafische vorm van opname

  115. Classificatie van methoden voor het presenteren van algoritmen

  116. Structurele stelling

  117. Elk niet-structureel algoritme kan worden geconstrueerd met een equivalent structureel algoritme.

  118. Test vragen en taken

  119. Hoofdstuk 9. De staatsmachine begrijpen

  120. Algemene benaderingen voor de beschrijving van apparaten voor het verwerken van discrete informatie

  121. Discrete geheugenloze apparaten

  122. Voorbeeld 9.1

  123. Manieren om de statusmachine in te stellen

  124. Voorbeeld 9.2.

  125. Voorbeeld 9.3

  126. Circuits van logica-elementen en vertragingen

  127. Voorbeeld 9.4

  128. Equivalent Automata

  129. Voorbeeld 9.5

  130. Test vragen en taken

  131. Hoofdstuk 10. Modellen en systemen

  132. Concept van het model

  133. Algemeen idee van modellering

  134. Classificatie van modellen

  135. Structurele en functionele modellen

  136. Modellen op ware grootte en informatief

  137. Modellen gecontroleerd en niet-verifieerbaar

  138. Ontworpen modellen

  139. Het concept van een wiskundig model

  140. Objectdefinitie

  141. Systeemdefinitie

  142. Statische en dynamische systemen

  143. Gesloten en open systemen

  144. Natuurlijke en kunstmatige systemen

  145. Formeel systeem

  146. Voorbeeld 10.1

  147. Voorbeeld 10.4

  148. Formalisatie van de waarde

  149. Stadia van het oplossen van een probleem met behulp van een computer

  150. Over de objectbenadering in de toegepaste informatica

  151. Test vragen en taken

  152. conclusie

  153. A.1. Notie van waarschijnlijkheid

  154. Voorbeeld A.1

  155. A.2. Optellen en vermenigvuldigen van kansen

  156. De waarschijnlijkheid van een van de twee uitkomsten van onafhankelijke en incompatibele gebeurtenissen is gelijk aan de som van hun kansen.

  157. Voorbeeld A.3

  158. Voorbeeld A.4

  159. A.3. Voorwaardelijke kans

  160. Voorbeeld A.5

  161. Voorbeeld A.7

  162. Test vragen en taken

  163. woordenlijst

  164. Referenties

2019 @ bgvarna.site