WSTĘP DO INFORMATYKI NIE TYLKO DLA INFORMATYKÓW MIEŚCICKI J. Księgarnia

Wstęp do informatyki nie tylko dla informatyków

Książka jest przeznaczona dla Czytelników, którzy nie mając specjalnego przygotowania matematycznego i wiadomości wykraczających poza przeciętną szkolną wiedzę, chcą poznać pojęcia i idee stanowiące fundament współczesnej informatyki.

W początkowych rozdziałach przedstawiono najważniejsze właściwości algorytmów, metody algorytmiczne, różnice między obliczeniami analogowymi i cyfrowymi oraz metody cyfrowego przetwarzania sygnałów.

W kolejnych rozdziałach Czytelnik jest zaznajamiany z maszyną Turinga, lingwistyką matematyczną i automatami skończonymi.

Autor omawia także budowę i działanie urządzeń cyfrowych, począwszy od operacji na dwójkowych danych poprzez algebrę Boole’a oraz zasady projektowania cyfrowych podzespołów, aż do architektury współczesnych komputerów i współdziałania sprzętu z oprogramowaniem.

Książka jest przeznaczona dla amatorów, którzy chcą być świadomymi użytkownikami sprzętu informatycznego, dla studentów informatyki i kierunków pokrewnych, a także dla informatyków chcących lepiej poznać i zrozumieć korzenie dziedziny, w której się specjalizują.

Od autora

1. O czym będzie traktować ta książka
Od zadania obliczeniowego do jego wykonania przez komputer
O czym opowiemy

2. O algorytmach i złożoności obliczeniowej na kilku łatwych przykładach
Co to właściwie jest "obliczenie"?
Weź, Jasiu, kajecik i notuj
Przeszukiwanie listy nieuporządkowanej i uporządkowanej
Pojęcie złożoności obliczeniowej (czasowej). Notacja O(...)
Problem Collatza i badanie własności stopu

3. Trudne problemy, które wybuchają
Komiwojażer ma problem
Dlaczego NP?
Plecak, układanki i różne zabawy z kredkami
Pytanie za milion dolarów: czy P = NP?

4. O metodach konstruowania algorytmów
Skąd się biorą algorytmy?
Metoda "dziel i zwyciężaj"
Algorytmy zachłanne
Algorytmy heurystyczne
Algorytmy rekurencyjne

5. Algorytmy probabilistyczne i ewolucyjne
Metody Monte Carlo
Symulacja losowych zjawisk zachodzących w czasie
Algorytmy ewolucyjne

6. Obliczenia analogowe i cyfrowe
Czy obliczenie musi się wykonywać w jakichś krokach?
Analogowe i cyfrowe techniki przetwarzania informacji
Domowe i szkolne przykłady obliczeń analogowych
Analogowe urządzenia w technice
Analogowe układy automatycznej regulacji
Cybernetyczne wizje: serwomechanizmy czy komputery?

7. Cyfrowe przetwarzanie sygnałów
Dyskretyzacja ciągłego sygnału
Widmo sygnału i przekształcenie (transformata) Fouriera
Korzyści ze znajomości widma
Matematyka i francuska epopeja

8. Maszyna Turinga
Zasada działania maszyny Turinga
Teza Churcha-Turinga dla obliczeń sekwencyjnych
Enigma życia i działalności Alana Turinga

9. O lingwistyce matematycznej
Czy lingwistyka może być matematyczna?
Język jako zbiór
Model gramatyki kombinatorycznej Chomsky‘ego i notacja BNF
Panie gryzą psy ponieważ dzieci lubią koty
Języki skończone i nieskończone
Poziom leksykalny i składniowy (syntaktyczny) gramatyki
Języki bezkontekstowe i kontekstowe
A jak się to ma do języków naturalnych?
Intelekt i lewicowość

10. Automaty skończone
Podstawowa definicja automatu skończonego
Niezupełność i niedeterminizm automatu
Automat skończony a badanie poprawności składniowej
Automat skończony jako model zachowania fizycznego urządzenia

11. System dwójkowy
Dlaczego właśnie dwójkowy?
Dwójkowe liczby całkowite i podstawowe arytmetyczne operacje na nich
Inne sposoby przedstawiania liczb całkowitych
Liczby stałoprzecinkowe i zmiennoprzecinkowe
Notacja heksadecymalna (szesnastkowa)
Kodowanie znaków alfanumerycznych
Projekt Unicode

12. Elementarz syntezy logicznej
Co oznacza ten tytuł?
Od Arystotelesa ze Stagiry do Claude‘a Shannona z Gaylord w stanie
Michigan
Układy przełączające
Niezwykła kariera naukowa Claude‘a Shannona
Algebra Boole‘a i pomysł na "automatyzację" obliczeń logicznych
Od tabelki prawdy do sieci logicznej
Jak zrobić trzydziestodwubitowy sumator?
Inne "prefabrykowane" podzespoły logiczne

13. Układy sekwencyjne
Przerzutniki
Rejestry i liczniki
Wrzuć monetę... czyli prosty układ sterowania

14. Wiek informatyki
Praojcowie informatyki
Potrzeby obliczeniowe okresu II wojny światowej
Bariera niezawodnościowa
Bardzo dobry, ale bardzo drogi pomysł
Powojenne problemy globalnej polityki
Wielki program na przełomowe lata sześćdziesiąte
Komputery lat sześćdziesiątych
Lata siedemdziesiąte: postęp nie zwalnia
Kolejny przełom: komputery prywatne
Od internetów do Internetu
A co tam, panie, w polityce?
Nieoczekiwany koniec zimnej wojny

15. Von Neumanna komputer z programem w pamięci
Jak to się zaczęło
Od prostego kalkulatora do czegoś w rodzaju własnej roboty ENIAC-a
Zasada maszyny z programem w pamięci
Kilka słów o programowaniu maszyn z pamiętanym programem
Inżynieria oprogramowania i inżynieria systemowa

16. Organizacja jednoprocesorowego systemu komputerowego
O jakim komputerze mowa?
Podstawowy schemat blokowy systemu
Pan, sługa i arbiter, czyli jak uzyskać dostęp do magistrali
Czego pan może wymagać od sługi

17. Procesor
Schemat blokowy procesora
Stos systemowy i operacje na stosie

18. System przerwań
Zasada przerwań
Od zgłoszenia przerwania do reakcji układu sterowania procesora
Inicjowanie obsługi przerwania
Program obsługi przerwania
Programy i procesy

19. Co było dalej?

Zakończenie
Skorowidz nazwisk
Skorowidz rzeczowy

480 stron, Format: 17.0x25.0cm, oprawa twarda

Po otrzymaniu zamówienia poinformujemy,
czy wybrany tytuł polskojęzyczny lub anglojęzyczny jest aktualnie na półce księgarni.