1.Od zadania obliczeniowego do jego wykonania przez komputer 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?