Biblioteka Publiczna

Wstęp do informatyki

Autor: Kawa, Rafał.

Dzięki książce Czytelnik pozna:
fundamentalne i niezmiennie aktualne pojęcia informatyki, filar najważniejszego działu informatyki - algorytmiki, wspólne podstawy wszystkich języków programowania.
Dowie się:
czym naprawdę jest informacja i jak ją mierzyć, jak naprawdę liczą komputery, dlaczego komputery zawsze będą omylne, jak przekazać komputerowi nawet najbardziej skomplikowane wzory,

dlaczego komputery używając wyłącznie niepodzielnych bitów potrafią wykonywać obliczenia na ułamkach, jak zapisywać algorytmy bez znajomości programowania, co łączy języki programowania komputerów z językami naturalnymi.

Zobacz pełny opis

---

1. 1. Wprowadzenie
2. 1.1. Informacja
3. 1.2. Podstawowe cechy informacji
4. 1.3. Informatyka
5. 1.3.1. Istota informatyki
6. 1.3.2. Informatyka a komputery
7. 1.4. Komputer
8. 1.5. Działy informatyki
9. 2. Teoria informacji
10. 2.1. Miara informacji
11. 2.2. Entropia źródła informacji
12. 2.3. Kodowanie komunikatów
13. 2.4. Algorytmy kodowania optymalnego
14. 2.4.1. Algorytmy Shannona-Fano
15. 2.4.2. Algorytm Huffmana
16. 2.4.3. Uzupełnienia
17. 3. Systemy liczbowe
18. 3.1. Wprowadzenie
19. 3.2. Analogowość, cyfrowość, binarność
20. 3.3. Działania na liczbach naturalnych w systemach pozycyjnych
21. 3.3.1. Dodawanie i odejmowanie
22. 3.3.2. Mnożenie i dzielenie
23. 3.3.3. Zapis liczb rzeczywistych
24. 3.4. Konwersje między systemami liczbowymi
25. 3.4.1. Konwersja do systemu dziesiętnego
26. 3.4.2. Konwersja do systemów niedziesiętnych
27. 3.4.3. Zależność podstaw systemów liczbowych
28. 4. Arytmetyka komputerowa
29. 4.1. Kodowania stałopozycyjne
30. 4.1.1. Kodowanie znak-moduł prosty
31. 4.1.2. Kodowanie odwrotnościowe
32. 4.1.3. Kodowanie uzupełnieniowe
33. 4.1.4. Kodowanie nadmiarowe
34. 4.2. Kodowania zmiennopozycyjne
35. 4.2.1. Wprowadzenie
36. 4.2.2. Normalizacja i jednoznaczność
37. 4.2.3. Algorytmy kodowania i dekodowania
38. 4.2.4. Reprezentatywność
39. 4.2.5. Efektywność i optymalizacja
40. 4.2.6. Działania na kodach zmiennopozycyjnych
41. 4.2.7. Praktyczne implementacje
42. 5. Maszyna Turinga
43. 5.1. Wprowadzenie
44. 5.2. Definicja
45. 5.3. Przykłady
46. 5.3.1. Pracowity bóbr stopnia trzeciego
47. 5.3.2. Inkrementacja liczby binarnej
48. 5.3.3. Inkrementacja liczby dziesiętnej
49. 5.3.4. Dekrementacja liczby binarnej
50. 5.3.5. Sumowanie przez inkrementację i dekrementację
51. 5.3.6. Dodawanie pisemne liczb binarnych
52. 6. Przykładowa Maszyna Cyfrowa (PMC)
53. 6.1. Architektura von Neumanna
54. 6.2. Budowa PMC
55. 6.3. Działanie PMC
56. 6.3.1. Interpretacja słowa maszynowego
57. 6.3.2. Rozkazy
58. 6.3.3. Tryby adresowania
59. 6.3.4. Cykl pracy
60. 6.4. Realizacja przykładowych algorytmów
61. 7. Podstawy algorytmiki
62. 7.1. Wprowadzenie
63. 7.2. Podstawowe pojęcia
64. 7.2.1. Pojęcie algorytmu
65. 7.2.2. Wstępne przykłady
66. 7.2.3. Zmienna
67. 7.2.4. Podstawienie
68. 7.2.5. Tablica
69. 7.3. Zapis algorytmów
70. 7.3.1. Zapis krokowy
71. 7.3.2. Schemat blokowy
72. 7.3.3. Strukturalne schematy blokowe
73. 7.3.4. Zapis liniowy, pseudokod
74. 7.4. Strukturalność
75. 7.4.1. Generalia
76. 7.4.2. Strukturalny zapis niestrukturalności
77. 7.5. Tworzenie algorytmów
78. 7.6. Złożoność algorytmów
79. 7.7. Poprawność algorytmów
80. 7.7.1. Wprowadzenie
81. 7.7.2. Podstawy
82. 7.7.3. Częściowa poprawność, niezmienniki pętli
83. 7.7.4. Częściowa poprawność wybranych algorytmów
84. 8. Notacje wyrażeń algebraicznych
85. 8.1. Generalia
86. 8.1.1. Podstawowe pojęcia
87. 8.1.2. Rodzaje notacji algebraicznych
88. 8.2. Notacje algebraiczne w informatyce
89. 8.3. Konwersje notacji
90. 8.3.1. Stos
91. 8.3.2. Sprowadzenie do zapisu liniowego
92. 8.3.3. Zamiana na odwrotną notację polską
93. 8.3.4. Wartościowanie wyrażeń w ONP
94. 8.4. Zapis algorytmów w ONP
95. 8.4.1. Konwersja zapisu algorytmów do ONP
96. 8.4.2. Odtworzenie algorytmów z zapisu w ONP
97. 9. Języki formalne
98. 9.1. Podstawowe pojęcia i oznaczenia
99. 9.1.1. Przykładowe alfabety
100. 9.1.2. Przykładowe języki
101. 9.2. Gramatyka formalna
102. 9.2.1. Intuicja
103. 9.2.2. Formalne definicje
104. 9.2.3. Hierarchia Chomsky’ego
105. 9.2.4. Jeszcze o gramatykach
106. 9.2.5. Gramatyki języków programowania
107. 9.3. Gramatyki regularne a maszyna Turinga
108. 9.3.1. Akceptacja słów języka regularnego
109. 9.3.2. Rozpoznawanie palindromów

Zobacz spis treści