border=0


border=0

Theoretische grondslagen van de informatica

De problemen van de informatietheorie van Shannon, coderingstheorie, elementen van de theorie van algoritmen en theorie van eindige automaten, evenals algemene kwesties van modellering en beschrijving van systemen worden overwogen. De materiaalkeuze is gemaakt conform het trainingsprogramma voor studenten van pedagogische universiteiten in de specialiteit 030100-Informatica. Elk hoofdstuk bevat talloze voorbeelden van probleemoplossing, evenals vragen en taken voor zelfbeheersing. Voor studenten van pedagogische universiteiten die informatica studeren als een gespecialiseerde discipline, evenals schoolleraren in informatica. Auteur: Starichenko B. E ....

  1. voorwoord

  2. Dus - de formulering en de be>

  3. introductie

  4. Sectie 1. INFORMATIE-THEORIE

  5. Eerste definities

  6. Formulieren voor informatiepresentatie

  7. Conversie van berichten

  8. Test vragen en taken

  9. Entropie als een maat voor onzekerheid

  10. Voorbeeld 2.1

  11. Entropie-eigenschappen

  12. De entropie van een complex experiment, bestaande uit verschillende onafhankelijke experimenten, is gelijk aan de som van de entropie van individuele experimenten.

  13. Als alles gelijk is, heeft ervaring met even waarschijnlijke 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 verkrijgen als gevolg van de implementatie ervan.

  19. Voorbeeld 2.5

  20. Voorbeeld 2.7

  21. Voorbeeld 2.8

  22. Informatie en alfabet

  23. Test vragen en taken

  24. Hoofdstuk 3. Coderingssymboolinformatie

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

  26. Bij afwezigheid van interferentie is altijd een optie voor berichtcodering mogelijk waarbij de redundantie van de code willekeurig dichtbij nul ligt.

  27. Bij afwezigheid van interferentie kan de gemiddelde lengte van de binaire code willekeurig dicht bij de gemiddelde informatie per karakter van het primaire alfabet liggen.

  28. Alfabetische ongelijke binaire codering met signalen van gelijke duur. Voorvoegsel codes

  29. Voorbeeld 3.1

  30. Uniforme alfabetische binaire codering. Byte code

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

  32. Binaire codering blokkeren

  33. Voorbeeld 3.2.

  34. Test vragen en taken

  35. Hoofdstuk 4. Weergave en verwerking van getallen in een computer

  36. Nummer systemen

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

  38. Voorbeeld 4.1

  39. Voorbeeld 4.2

  40. Voorbeeld 4.3

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

  42. Voorbeeld 4.4

  43. Voorbeeld 4.5

  44. Het concept van economisch nummer systeem

  45. Voorbeeld 4.6

  46. Genormaliseerde nummers converteren

  47. Voorbeeld 4.8

  48. Voorbeeld 4.9

  49. Codenummers op een computer en acties daarop

  50. Niet-ondertekende gehele getallen coderen en verwerken in een computer

  51. Voorbeeld 4.11

  52. Voorbeeld 4.12

  53. Codering en verwerking van door de computer ondertekende gehele getallen

  54. Voorbeeld 4.13

  55. Voorbeeld 4.14

  56. Voorbeeld 4.15

  57. Codering en verwerking van reële getallen in een computer

  58. Voorbeeld 4.16

  59. Voorbeeld 4.17

  60. Test vragen en taken

  61. Algemeen schema voor het verzenden van informatie in een communicatielijn

  62. Kenmerken communicatiekanaal

  63. Voorbeeld 5.1

  64. Het effect van ruis op kanaalcapaciteit

  65. Voorbeeld 5.2

  66. Probleemstelling

  67. Fout bij het detecteren van codes

  68. Correctiecodes voor één fout

  69. Voorbeeld 5.3

  70. Voorbeeld 5.4

  71. Parallel transmissiekanaal

  72. Seriële gegevensoverdracht

  73. Communicatie van computers op telefoonlijnen

  74. Test vragen en taken

  75. Gegevensclassificatie. Problemen met gegevenspresentatie

  76. Presentatie van elementaire gegevens in RAM

  77. Gegevensstructuren en hun weergave in RAM

  78. Classificatie en voorbeelden van gegevensstructuren

  79. Het concept van logische notatie

  80. Organisatie van gegevensstructuren in RAM

  81. Hiërarchie van gegevensstructuren op externe media

  82. Kenmerken van apparaten voor informatieopslag

  83. Test vragen en taken

  84. Sectie 2. ALGORITMEN. MODELLEN. SYSTEM

  85. Definitie van losse algoritmen

  86. Recursieve functies

  87. Voorbeeld 7.2

  88. Voorbeeld 7.4

  89. Voorbeeld 7.5

  90. De klasse van algoritmisch (of machine-) berekenbare gedeeltelijke numerieke functies valt samen met de klasse van alle gedeeltelijk recursieve functies.

  91. Algemene benaderingen

  92. Post-algoritmische machine

  93. Voorbeeld 7.6

  94. Voorbeeld 7.7

  95. Turing algoritmische machine

  96. Voorbeeld 7.8

  97. Voorbeeld 7.9

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

  99. Normale Markov-algoritmen

  100. Voorbeeld 7.11

  101. Voorbeeld 7.12

  102. Algoritmische modellering

  103. Algoritmisch beslisbaarheidsprobleem

  104. Algoritme Complexiteit

  105. Test vragen en taken

  106. Hoofdstuk 8. Formalisatie 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. Algoritme string uitgebreid

  114. Grafische vorm

  115. Classificatie van methoden voor het weergeven van algoritmen

  116. Structuurstelling

  117. Een equivalent structureel algoritme kan worden geconstrueerd voor elk niet-structureel algoritme.

  118. Test vragen en taken

  119. Hoofdstuk 9. Het concept van een staatsmachine

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

  121. Discrete apparaten zonder geheugen

  122. Voorbeeld 9.1

  123. Methoden voor het specificeren van een eindige toestandsmachine

  124. Voorbeeld 9.2

  125. Voorbeeld 9.3

  126. Circuits van logische elementen en vertragingen

  127. Voorbeeld 9.4

  128. Gelijkwaardige automaat

  129. Voorbeeld 9.5

  130. Test vragen en taken

  131. Hoofdstuk 10. Modellen en systemen

  132. Model concept

  133. Algemeen idee van modellering

  134. Model classificatie

  135. Structurele en functionele modellen

  136. Full-scale en informatieve modellen

  137. Modellen aangevinkt en uitgeschakeld

  138. Aangewezen modellen

  139. Het concept van een wiskundig model

  140. Object definitie

  141. Systeem definitie

  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. Het be>

  149. Stadia van het oplossen van een probleem via een computer

  150. Over de objectbenadering in toegepaste informatica

  151. Test vragen en taken

  152. conclusie

  153. A.1. Waarschijnlijkheid concept

  154. Voorbeeld A.1

  155. A.2. Waarschijnlijkheidstoevoeging en vermenigvuldiging

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

  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 @ edudocs.fun