border=0

Bilgisayar biliminin teorik temelleri

Shannon bilgi teorisi, kodlama teorisi, algoritma teorisi unsurları ve sonlu otomata teorisinin yanı sıra sistemleri modelleme ve tanımlamanın genel problemlerini göz önünde bulunduruyoruz. Pedagoji üniversitelerinin "030100-Enformatik" uzmanlık eğitimi alan öğrencilerine göre üretilen materyallerin seçimi. Her bölüm, öz-kontrol için soru ve görevlerin yanı sıra sayısız problem çözme örneği içerir. Pedagojik üniversitelerin öğrencileri için, bilgisayar bilimlerini temel bir disiplin olarak okumak, ayrıca bilgisayar bilimi okul öğretmenleri için de çalışmak. Yazar: Starichenko B.E ....

  1. önsöz

  2. Böylece - ifadeler 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. Soruları ve görevleri test edin

  9. Bir belirsizlik ölçüsü olarak entropi

  10. Örnek 2.1

  11. Entropi Özellikleri

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

  13. Diğer tüm şeylerin eşit olması, denkleştirilebilir sonuçları tecrübe etmek en büyük entropiye sahiptir.

  14. Koşullu entropi

  15. Örnek 2.2

  16. Örnek 2.3

  17. Entropi ve bilgi

  18. Tecrübe entropisi, uygulanması sonucunda aldığımız bilgilere eşittir.

  19. Örnek 2.5

  20. Örnek 2.7

  21. Örnek 2.8

  22. Bilgi ve alfabe

  23. Soruları ve görevleri test edin

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

  25. Kodlama probleminin ifadesi, Shannon'un ilk teoremi

  26. Girişim olmadığında, mesajı şifrelemenin bir çeşidi her zaman mümkündür, ki burada kodun fazlalığı keyfi olarak sıfıra yakın olacaktır.

  27. Girişim yokluğunda, bir ikili kodun ortalama uzunluğu, birincil alfabenin karakteri başına ortalama bilgiye keyfi olarak yakın olabilir.

  28. Eşit süreli sinyallerin alfabetik düzgün olmayan ikili kodlaması. Önek kodları

  29. Örnek 3.1.

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

  31. Eşit olmayan temel sinyal süresine sahip alfabetik kodlama. Mors kodu

  32. Blok ikili kodlaması

  33. Örnek 3.2.

  34. Soruları ve görevleri test edin

  35. Bölüm 4. Bilgisayarda sayıların gösterimi ve işlenmesi

  36. Sayı sistemleri

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

  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 verimi kavramı

  45. Örnek 4.6

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

  47. Örnek 4.8

  48. Örnek 4.9

  49. Bir bilgisayarda numaraların kodlanması ve bunlar üzerinde eylemler

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

  51. Örnek 4.11

  52. Örnek 4.12

  53. İmzalı tam sayıların bilgisayar kodlaması ve işlenmesi

  54. Örnek 4.13

  55. Örnek 4.14

  56. Örnek 4.15

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

  58. Örnek 4.16

  59. Örnek 4.17

  60. Soruları ve görevleri test edin

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

  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 Tespit 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. Soruları ve görevleri test edin

  75. Verilerin sınıflandırılması. Veri sunumu sorunları

  76. Temel verilerin RAM'de sunulması

  77. Veri yapıları ve RAM'de gösterimi

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

  79. Mantıksal bir kayıt kavramı

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

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

  82. Depolama cihazlarının özellikleri

  83. Soruları ve görevleri test edin

  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. Algoritmik (veya makineyle hesaplanabilir) kısmi sayı fonksiyonlarının sınıfı, tüm kısmen özyinelemeli fonksiyonların sınıfıyla çakışmaktadır.

  91. Genel yaklaşımlar

  92. Algoritmik Posta 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 şeması 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. Soruları ve görevleri test edin

  106. Bölüm 8. Algoritmaların sunumunun resmileştirilmesi

  107. Resmi gramer

  108. Örnek 8.1

  109. Örnek 8.2

  110. Resmi dilleri açıklama yolları

  111. Algoritma sunum yöntemleri

  112. Algoritma sanatçısı

  113. Dize sözlü algoritma

  114. Grafik kaydı

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

  116. Yapısal teorem

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

  118. Soruları ve görevleri test edin

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

  120. Ayrık bilgilerin işlenmesi için cihazların tanımlanmasına genel yaklaşımlar

  121. Ayrık belleksiz aygıtlar

  122. Örnek 9.1

  123. Durum makinesini ayarlama yolları

  124. Örnek 9.2.

  125. Örnek 9.3

  126. Lojik elemanların devreleri ve gecikmeler

  127. Örnek 9.4

  128. Eşdeğer Otomatlar

  129. Örnek 9.5

  130. Soruları ve görevleri test edin

  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 bilgilendirme modelleri

  137. Modeller kontrol edildi ve doğrulanamadı

  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ı hakkında

  151. Soruları ve görevleri test edin

  152. Sonuç

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

  154. Örnek A.1

  155. A.2. Olasılıkların eklenmesi ve çarpılması

  156. Bağımsız ve uyumsuz olayların iki sonucundan 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. Soruları ve görevleri test edin

  163. sözlük

  164. Referanslar

2019 @ edudocs.fun