border=0

Teoretyske fûneminten fan kompjûterwittenskippen

De problemen fan 'e Shannon-ynformaasje teory, kodearde teory, eleminten fan' e teory fan algoritme en de teory fan finiten automaten, lykas algemiene problemen fan modeling en beskriuwing fan systemen wurde beskôge. De seleksje fan materiaal is makke neffens it programma fan trainingstudinten fan pedagogyske universiteiten yn 'e spesjaliteit "030100-Informatics". Elk haadstik befettet in soad foarbylden fan probleem oplossing, en fragen en taken foar selskontrôle. Foar learlingen fan pedagogyske universiteiten, studearje kompjûterwittenskip as kearndiszipline, ek as skoallearers fan kompjûterwittenskippen. Auteur: Starichenko B.E ....

  1. Foarwurd

  2. Sa - de wurdearring en de wichtichste ferklearring.

  3. Ynlieding

  4. Seksje 1. INFOROARING THEORY

  5. Begjin definieare

  6. Formulieren fan ynformaasje

  7. Berjocht konvertearje

  8. Besykje fragen en taken

  9. Entropy as mjit fan wissichheid

  10. Foarbyld 2.1

  11. Entropy Properties

  12. De entropy fan in kompleks eksperimint besteande út ferskate ûnôfhinklike is lyk oan 'e sum fan' e entropy fan yndividuele eksperiminten.

  13. Oare dingen dy't lykweardich binne, ûnderfining mei equiprobabel resultaten hat de grutste entropy.

  14. Betingske entropy

  15. Foarbyld 2.2

  16. Foarbyld 2.3

  17. Entropy en ynformaasje

  18. De entropy fan ûnderfining is lyk oan de ynformaasje dy't wy ûntfange as gefolch fan syn útfiering.

  19. Foarbyld 2.5

  20. Foarbyld 2.7

  21. Foarbyld 2.8

  22. Ynformaasje en alfabet

  23. Besykje fragen en taken

  24. Haadstik 3. Kodearjende symboalyske ynformaasje

  25. Utjefte fan it kodierprobleem, Shannon's earste teorem

  26. By it ûntbrekken fan ynterferinsje is in fariant fan it kodearjen fan in berjocht altyd mooglik, wêryn de redundancy fan 'e koade willkiedich nul is.

  27. By it ûntbrekken fan ynterferinsje kinne de gemiddelde lingte fan in binêre koade arbitrêr ticht by de gemiddelde ynformaasje per karakter fan it primêr alfabet wêze.

  28. Alfabetyske net-unifere binêre kodearring fan sinjalen fan deselde termyn. Prefix-koades

  29. Foarbyld 3.1.

  30. Uniforme alfabetyske binêre kodearring. Byte koade

  31. Alfabetyske kodearring mei ungewoane momint fan elementêre sinjalen. Morse koade

  32. Block binêre kodearring

  33. Foarbyld 3.2.

  34. Besykje fragen en taken

  35. Haadstik 4. Fertsjintwurdiging en ferwurkjen fan getallen yn in komputer

  36. Nûmersystemen

  37. Oersetting fan intekeners fan ien oantal systeem nei in oar

  38. Foarbyld 4.1

  39. Foarbyld 4.2

  40. Foarbyld 4.3

  41. Oerstap fan fraksjoneel nûmers fan ien nûmersystem nei in oar

  42. Foarbyld 4.4.

  43. Foarbyld 4.5

  44. It begryp fan effisjinsje fan it nûmersystem

  45. Foarbyld 4.6

  46. Konvertearje normalisearre nûmers

  47. Foarbyld 4.8

  48. Foarbyld 4.9

  49. Kodearringnûmers yn in kompjûter en aksjes op har

  50. Kompjûterkodearring en ferwurking fan net-oardene intekeningen

  51. Foarbyld 4.11

  52. Foarbyld 4.12

  53. Kompjûterkodearring en ferwurking fan tekene tekeningen

  54. Foarbyld 4.13

  55. Foarbyld 4.14

  56. Foarbyld 4.15

  57. Computer kodearring en ferwurking fan echte nûmers

  58. Foarbyld 4.16

  59. Foarbyld 4.17

  60. Besykje fragen en taken

  61. It algemiene skema fan ynformaasjeferkear yn 'e kommunikaasjegroep

  62. Eigenskippen fan it kommunikaasjekaniel

  63. Foarbyld 5.1

  64. It effekt fan lûd op 'e kanaalbandbreedte

  65. Foarbyld 5.2

  66. Probleemintwurding

  67. Flaterdetection Codes

  68. Single Error Correction Codes

  69. Foarbyld 5.3

  70. Foarbyld 5.4

  71. Parallele oerdrachtkanaal

  72. Serial data transmission

  73. Computerkommunikaasje fia tillefoanlinen

  74. Besykje fragen en taken

  75. Klassifikaasje fan gegevens. Data presintaasje problemen

  76. Presentaasje fan elementêre gegevens yn RAM

  77. Datenstrukturen en har representaasje yn RAM

  78. Klassifikaasje- en gegevensstruktuer-foarbylden

  79. It begryp fan in logyske record

  80. Organisaasje fan datastrukturen yn RAM

  81. De hierargy fan datastrukturen op eksterne media

  82. Eigenskippen fan opslachapparaten

  83. Besykje fragen en taken

  84. Seksje 2. ALGORITHMS. MODELS. SYSTEMS

  85. Soft-definition algoritme

  86. Rekursive funksjes

  87. Foarbyld 7.2

  88. Foarbyld 7.4

  89. Foarbyld 7.5

  90. De klasse fan algoritmyske (of masine-komputerbere) dielsnûmerfunksjes fermindere mei de klasse fan alle parten rekkenjende funksjes.

  91. Algemiene oanpak

  92. Algoritmyske Postmasine

  93. Foarbyld 7.6

  94. Foarbyld 7.7

  95. Algoritmyske Turing Machine

  96. Foarbyld 7.8

  97. Foarbyld 7.9

  98. Elke algoritme kin definieare wurde troch middel fan in turingfunksjonele diagram en ynfierd yn 'e oerienkommende Turing-masine.

  99. Normaal Markov-algoritme

  100. Foarbyld 7.11

  101. Foarbyld 7.12

  102. Fergeliking fan algoritmyske modellen

  103. Problem fan algoritmyske lilkberens

  104. Algoritme kompleksiteit

  105. Besykje fragen en taken

  106. Haadstik 8. De formalisearring fan 'e presintaasje fan algoritme

  107. Formale grammatika

  108. Foarbyld 8.1

  109. Foarbyld 8.2

  110. Wegen om formele talen te beskriuwen

  111. Algoritme presintaasjemethoden

  112. Algoritme performer

  113. String verbal algoritme

  114. Grafike foarm fan opnimmen

  115. Klassifikaasje fan metoaden foar it praten fan algoritme

  116. Struktureelteorem

  117. Elke nonstruktuerlike algoritme kin lykwols lykwols struktureel algoritme oanlein wurde.

  118. Besykje fragen en taken

  119. Haadstik 9. Understanding fan de steat masine

  120. Algemiene oanpak fan 'e beskriuwing fan apparaten foar it ferwurkjen fan diskrete ynformaasje

  121. Diskrete ûngedienste apparaten

  122. Foarbyld 9.1

  123. Wegen om de steat masine te setten

  124. Foarbyld 9.2.

  125. Foarbyld 9.3

  126. Circuits fan logyske eleminten en ferlies

  127. Foarbyld 9.4

  128. Equivalent Automata

  129. Foarbyld 9.5

  130. Besykje fragen en taken

  131. Haadstik 10. Models en systeem

  132. Modelkoncept

  133. Algemiene idee fan modeljen

  134. Klassifikaasje fan modellen

  135. Struktureel en funksjonele modellen

  136. Modellen folsleine en ynformeleel

  137. Models kontrolearre en net ferifieare

  138. Untwerpmodellen

  139. It konsept fan in wiskundige model

  140. Objektfoarming

  141. System definysje

  142. Static en dynamyske systemen

  143. Closed and open systems

  144. Natuer- en keunstmjittige systemen

  145. Formale systeem

  146. Foarbyld 10.1

  147. Foarbyld 10.4

  148. Value formalisaasje

  149. Stappen fan it probearjen fan in probleem mei in kompjûter

  150. Op it foarwerp oanwêzich yn tapastare kompjûterwittenskip

  151. Besykje fragen en taken

  152. Fermelding

  153. A.1. Notysje fan probabiliteit

  154. Foarbyld A.1

  155. A.2. Tafoeging en ferdieling fan kâns

  156. De problemen fan ien fan 'e twa resultaten fan ûnôfhinklike en net kompatibele eveneminten is lyk oan' e bedoeling fan har kâns.

  157. Foarbyld A.3

  158. Foarbyld A.4

  159. A.3. Conditional probability

  160. Foarbyld A.5

  161. Foarbyld A.7

  162. Besykje fragen en taken

  163. Glossar

  164. Referinsjes

2019 @ edudocs.fun