Sosyal olarak paylaşın. ağlar:


Bilgisayar biliminin kuramsal temelleri

Shannon bilgi teorisi, kodlama teorisi, algoritma teorisinin unsurları ve sonlu otomata teorisi gibi problemlerin yanı sıra modelleme ve betimleme sistemlerinin genel sorunları ele alınmıştır. "030100-Bilişim" dalında pedagojik üniversitelerin öğrenim programlarına uygun olarak üretilen malzemelerin seçimi. Her bölüm, problem çözmenin yanı sıra, kendi kendine kontrol için soru ve görevlerin çok sayıda örneğini içerir. Pedagojik üniversitelerin öğrencileri için bilgisayar bilimlerini bilgisayar bilimleri alanlarının yanı sıra çekirdek disiplin olarak da öğrenirler. Yazar: Starichenko B.E ....

  1. önsöz

  2. Böylece - ifade ve en önemli ifadeler.

  3. tanıtım

  4. Bölüm 1. BİLGİ KURAMI

  5. İlk tanımlar

  6. Bilgi formları

  7. Mesaj dönüşümü

  8. Test soruları ve görevleri

  9. Belirsizlik ölçütü olarak entropi

  10. Örnek 2.1

  11. Entropi Özellikleri

  12. Birkaç bağımsız olandan oluşan karmaşık bir deneyin entropisi, bireysel deneylerin entropisinin toplamına eşittir.

  13. Diğer tüm şeyler eşit olmak, eşdeğer sonuçlar ile deneyim en büyük entropi vardır.

  14. Koşullu entropi

  15. Örnek 2.2

  16. Örnek 2.3

  17. Entropi ve bilgi

  18. Deneyim entropisi, uygulanması sonucunda elde ettiğimiz bilgilere eşittir.

  19. Örnek 2.5

  20. Örnek 2.7

  21. Örnek 2.8

  22. Bilgi ve alfabe

  23. Test soruları ve görevleri

  24. Bölüm 3. Sembolik Bilgilerin Kodlanması

  25. Kodlama probleminin açıklaması, Shannon'un ilk teoremi

  26. Parazit yokluğunda, bir mesajın şifrelenmesinin bir varyantı her zaman mümkündür, burada kodun fazlalığı keyfi olarak sıfıra yakın olacaktır.

  27. Parazit yokluğunda, ikili kodun ortalama uzunluğu, birincil alfabenin karakterine göre ortalama bilgiye keyfi olarak yakın olabilir.

  28. Eşit süre sinyallerinin alfabetik olmayan üniforma ikili kodlaması. Önek kodları

  29. Örnek 3.1.

  30. Düzgün alfabetik ikili kodlama. Bayt kodu

  31. Temel sinyallerin eşit olmayan süreleri ile alfabetik kodlama. Mors kodu

  32. İkili kodlamayı engelle

  33. Örnek 3.2.

  34. Test soruları ve görevleri

  35. Bölüm 4. Bir bilgisayarda sayıların gösterilmesi ve işlenmesi

  36. Sayı sistemleri

  37. Tam sayıların bir sayı sisteminden diğerine çevirisi

  38. Örnek 4.1

  39. Örnek 4.2

  40. Örnek 4.3

  41. Kesirli sayıların bir sayı sisteminden diğerine aktarılması

  42. Örnek 4.4.

  43. Örnek 4.5

  44. Sayı sisteminin etkinliği kavramı

  45. Örnek 4.6

  46. Normalize Sayıların Dönüştürülmesi

  47. Örnek 4.8

  48. Örnek 4.9

  49. Bir bilgisayarda sayıları kodlama ve bunlarla ilgili işlemler

  50. İmzasız tamsayıların bilgisayar kodlaması ve işlenmesi

  51. Örnek 4.11

  52. Örnek 4.12

  53. Bilgisayar kodlama ve imzalı tam sayıların işlenmesi

  54. Örnek 4.13

  55. Örnek 4.14

  56. Örnek 4.15

  57. Bilgisayar kodlama ve gerçek sayıların işlenmesi

  58. Örnek 4.16

  59. Örnek 4.17

  60. Test soruları ve görevleri

  61. İletişim hattında bilgi aktarımı genel planı

  62. İletişim kanalının özellikleri

  63. Örnek 5.1

  64. Gürültünün kanal bant genişliği üzerindeki etkisi

  65. Örnek 5.2

  66. Sorun bildirimi

  67. Hata Algılama Kodları

  68. Tek Hata Düzeltme Kodları

  69. Örnek 5.3

  70. Örnek 5.4

  71. Paralel iletim kanalı

  72. Seri veri iletimi

  73. Telefon hatları üzerinden bilgisayar iletişimi

  74. Test soruları ve görevleri

  75. Verilerin sınıflandırılması. Veri sunum problemleri

  76. RAM'de temel verilerin tanıtımı

  77. Veri yapıları ve RAM'de temsili

  78. Sınıflandırma ve veri yapısı örnekleri

  79. Mantıksal kayıt kavramı

  80. RAM'de veri yapılarının organizasyonu

  81. Dış ortamdaki veri yapılarının hiyerarşisi

  82. Depolama cihazlarının özellikleri

  83. Test soruları ve görevleri

  84. Bölüm 2. ALGORİTMALAR. MODELLER. SİSTEM

  85. Lax algoritması tanımı

  86. Özyinelemeli fonksiyonlar

  87. Örnek 7.2

  88. Örnek 7.4

  89. Örnek 7.5

  90. Algoritma (veya makine ile hesaplanabilir) kısmi sayı fonksiyonlarının sınıfı, kısmen tüm özyinelemeli fonksiyonların sınıfıyla çakışır.

  91. Genel yaklaşımlar

  92. Algoritmik Sonrası Makinesi

  93. Örnek 7.6

  94. Örnek 7.7

  95. Algoritmik Turing Makinesi

  96. Örnek 7.8

  97. Örnek 7.9

  98. Herhangi bir algoritma, bir turing fonksiyonel diyagramı vasıtasıyla tanımlanabilir ve ilgili Turing makinesinde uygulanabilir.

  99. Normal Markov Algoritmaları

  100. Örnek 7.11

  101. Örnek 7.12

  102. Algoritmik modellerin karşılaştırılması

  103. Algoritmik çözülebilirlik problemi

  104. Algoritma karmaşıklığı

  105. Test soruları ve görevleri

  106. Bölüm 8. Algoritmaların sunumunun biçimlendirilmesi

  107. Resmi dilbilgisi

  108. Örnek 8.1

  109. Örnek 8.2

  110. Resmi dilleri tanımlamanın yolları

  111. Algoritma sunum yöntemleri

  112. Algoritma sanatçısı

  113. String sözel algoritması

  114. Grafik biçiminde kayıt

  115. Algoritma sunma yöntemlerinin sınıflandırılması

  116. Yapısal teorem

  117. Yapısal olmayan herhangi bir algoritma eşdeğer yapısal algoritma oluşturulabilir.

  118. Test soruları ve görevleri

  119. Bölüm 9. Durum makinesini anlama

  120. Ayrık bilgi işlemek için tasarlanan cihazların açıklamasına genel yaklaşımlar

  121. Ayrık ezber cihazları

  122. Örnek 9.1

  123. Durum makinesini ayarlama yolları

  124. Örnek 9.2.

  125. Örnek 9.3

  126. Mantıksal elemanların devreleri ve gecikmeler

  127. Örnek 9.4

  128. Eşdeğer Automata

  129. Örnek 9.5

  130. Test soruları ve görevleri

  131. Bölüm 10. Modeller ve Sistemler

  132. Model kavramı

  133. Genel modelleme fikri

  134. Modellerin sınıflandırılması

  135. Yapısal ve fonksiyonel modeller

  136. Tam ölçekli ve bilgilendirici modeller

  137. Modeller kontrol edildi ve doğrulanamaz

  138. Tasarlanmış modeller

  139. Matematiksel model kavramı

  140. Nesne tanımı

  141. Sistem tanımı

  142. Statik ve dinamik sistemler

  143. Kapalı ve açık sistemler

  144. Doğal ve yapay sistemler

  145. Resmi sistem

  146. Örnek 10.1

  147. Örnek 10.4

  148. Değer formalizasyonu

  149. Bilgisayar kullanarak problem çözme aşamaları

  150. Uygulamalı bilgisayar biliminde nesne yaklaşımında

  151. Test soruları ve görevleri

  152. Sonuç

  153. A.1. Olasılık kavramı

  154. Örnek A.1

  155. A.2. Olasılıklar ve olasılıkların çarpımı

  156. Bağımsız ve uyumsuz olayların iki sonucundan herhangi birinin olasılığı, olasılıklarının toplamına eşittir.

  157. Örnek A.3

  158. Örnek A.4

  159. A.3. Koşullu olasılık

  160. Örnek A.5

  161. Örnek A.7

  162. Test soruları ve görevleri

  163. sözlük

  164. Referanslar

2018 @ edudocs.fun