Informatyka jako dziedzina wiedzy Wprowadzenie do informatyki Wykład 1 Informatyka jako dziedzina wiedzy Jerzy.Nawrocki@put.poznan.pl http://www.cs.put.poznan.pl/jnawrocki/ics/ Copyright, 2002 © Jerzy R. Nawrocki

J.Nawrocki, Informatyka jako dziedzina wiedzy Co to jest informatyka? Dziedzina wiedzy zajmująca się problemami przetwarzania, przechowywania i przesyłania danych. J.Nawrocki, Informatyka jako dziedzina wiedzy

Trzy filary informatyki Matematyka Nauki ścisłe (science) Inżynieria Mathematics Engineering Science J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych D N A ? Pewien ciąg składa się z 6 elementów. Każdy element jest jedną z liter A, C, T, G. Należy zrekonstruować ten ciąg na podstawie zbioru 3-literowych podciągów tego ciągu. ACT CTG TGA GAT A C T G J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych D N A ? Pewien ciąg składa się z 6 elementów. Każdy element jest jedną z liter A, C, T, G. Należy zrekonstruować ten ciąg na podstawie zbioru 3-literowych podciągów tego ciągu. ACT CTG TGA GAT A C T G J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych D N A ? Pewien ciąg składa się z 6 elementów. Każdy element jest jedną z liter A, C, T, G. Należy zrekonstruować ten ciąg na podstawie zbioru 3-literowych podciągów tego ciągu. ACT CTG TGA GAT A C T G J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych D N A ? Pewien ciąg składa się z 6 elementów. Każdy element jest jedną z liter A, C, T, G. Należy zrekonstruować ten ciąg na podstawie zbioru 3-literowych podciągów tego ciągu. ACT CTG TGA GAT A C T G J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych D N A ? Pewien ciąg składa się z 6 elementów. Każdy element jest jedną z liter A, C, T, G. Należy zrekonstruować ten ciąg na podstawie zbioru 3-literowych podciągów tego ciągu. ACT CTG TGA GAT A C T G J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych Dany jest zbiór A zawierający n liczb całkowitych dodatnich. Czy można go podzielić na takie dwa zbiory B, C, że suma liczba w zbiorze B jest równa sumie liczb w zbiorze C? 123 132 112 134 114 J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych Dany jest zbiór A zawierający n liczb całkowitych dodatnich. Czy można go podzielić na takie dwa zbiory B, C, że suma liczba w zbiorze B jest równa sumie liczb w zbiorze C? 112 123 134 132 123 114 J.Nawrocki, Informatyka jako dziedzina wiedzy

Algorytmy i struktury danych Obszary informatyki Algorytmy i struktury danych n=6 Klasy algorytmów: Wielomianowe: p: czas(n)  p(n) 123 132 112 134 114 „Wykładnicze”: p: czas(n)  p(n) Klasy problemów: Wielomianowe:  alg. wielomianowy NP-trudne: „raczej”  alg. wielomian. J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy (c) Jerzy Nawrocki Obszary informatyki Języki programowania Kompilator Analizator Generator .pas .exe J.Nawrocki, Informatyka jako dziedzina wiedzy Wprowadzenie do informatyki, Wykład 1

J.Nawrocki, Informatyka jako dziedzina wiedzy (c) Jerzy Nawrocki Obszary informatyki Języki programowania Dany jest ciąg cyfr, nawiasów, znaków +, -, *, /. Czy ten ciąg jest poprawnie zbudowanym wyrażeniem arytmetycznym? 1 + 2 * 3 = 7 1 + * 2 3 = ??? J.Nawrocki, Informatyka jako dziedzina wiedzy Wprowadzenie do informatyki, Wykład 1

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Jest mała i szybka pamięć operacyjna i duża lecz wolna pamięć dyskowa. Jak zbudować z nich pamięć, która byłaby duża i szybka? J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Jest mała i szybka pamięć operacyjna i duża lecz wolna pamięć dyskowa. Jak zbudować z nich pamięć, która byłaby duża i szybka? J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie 1 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie 1 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie 1 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie 7 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie 7 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie 9 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie 9 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Pamięć wirtualna Odczyt komórki o adresie log. ladr: str = ladr / 3 prz = ladr mod 3 J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Tablica stron Pamięć wirtualna Odczyt komórki o adresie log. ladr: str = ladr / 3 prz = ladr mod 3 fadr = blok(str) + prz J.Nawrocki, Informatyka jako dziedzina wiedzy

Architektura systemów liczących Obszary informatyki Architektura systemów liczących Tablica stron Pamięć wirtualna Odczyt komórki o adresie log. ladr: str = ladr / 3 prz = ladr mod 3 fadr = blok(str) + prz J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

Obliczenia numeryczne i symboliczne Obszary informatyki Obliczenia numeryczne i symboliczne 2x = 10 Jak rozwiązać układ równań lub pojedyncze równanie? 3x = 1 x2 = 2 J.Nawrocki, Informatyka jako dziedzina wiedzy

Obliczenia numeryczne i symboliczne Obszary informatyki Obliczenia numeryczne i symboliczne  a2 + b2 = a  1 + (b/a)2 = b  1 + (a/b)2 begin a:= 3e-25; b:= 4e-25; if a > b then m:= a*sqrt(1+ (b/a)*(b/a)) else m:= b*sqrt(1+ (a/b)*(a/b)); writeln(m) end. begin a:= 3e-25; b:= 4e-25; m:= sqrt(a*a + b*b); writeln(m) end.  0.0000000000E+00 5.0000000000E-25 J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne LP HD B A Jak uniknąć zastoju w systemie? AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne LP HD B A AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B Ale proste! LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD ? AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateLP; AllocateHD; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Systemy operacyjne A B Ale proste! LP HD AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateLP; AllocateHD; UseHDandLP; ReleaseLP; ReleaseHD; J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

Inżynieria oprogramowania Obszary informatyki Inżynieria oprogramowania Kiedy i za ile? Jak oszacować czas i koszt realizacji przedsięwzięcia programistycznego? J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Bazy danych Jak manipulować dużą ilością danych? Podaj nazwiska tych, u których dochód na głowę > 11 000 zł J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

Sztuczna inteligencja i robotyka Obszary informatyki Sztuczna inteligencja i robotyka Politechnika Poznańska Politechnika Poznańska Jak rozpoznawać obrazy lub pismo? Politechnika Poznańska Politechnika Poznańska J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Języki programowania Architektura systemów liczących Obliczenia numeryczne i symboliczne Systemy operacyjne Inżynieria oprogramowania Bazy danych Sztuczna inteligencja i robotyka Komunikacja człowiek-komputer J.Nawrocki, Informatyka jako dziedzina wiedzy

Komunikacja człowiek-komputer Obszary informatyki Komunikacja człowiek-komputer Jak odwzorowywać na ekranie obiekty 3-wymiarowe w czasie rzeczywistym? J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Historia informatyki -325: Euklides (365 - 300 pne), algorytm obliczania NWD 1642: Blaise Pascal (1623 - 1662), pierwszy kalkulator 1822: Charles Babbage (1791 - 1871), maszyna różnicowa 1833: Ch. Babbage, maszyna analityczna 1890: Herman Hollerith (1860 - 1929), zastosowanie kart perforowanych do przetwarzania danych statystycznych J.Nawrocki, Informatyka jako dziedzina wiedzy

Historia informatyki (c.d.) 1936: Konrad Zuse, pierwszy komputer programowalny (Z1) 1946: Włączenie komputera ENIAC (USA) 1947: Powstanie towarzystwa ACM 1948: W Warszawie powstaje Grupa Aparatów Matematycznych ~1955: Tranzystory zamiast lamp 1961: PDP-1 firmy DEC (4K słów, $120 000) ~1963: Pierwsze komputery w Poznaniu J.Nawrocki, Informatyka jako dziedzina wiedzy

Studia informatyczne na PP Mgr Główne cechy: 2-stopniowość szersza obieralność minimum programowe ACM/IEEE zespołowa praca inżynierska Inżynier J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Podsumowanie Wreszcie! Informatyka jest bogatą dziedziną, łączącą w sobie elementy matematyczne, przyrodnicze (science) i inżynierskie. J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Sprawy organizacyjne Plan wykładów: www.cs.put.poznan.pl/jnawrocki/ics/ Przedmiot kończy się egzaminem Dyżury: czwartki, 13:30 - 15:00, pok. 416 J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Literatura Per Brinch Hansen, Podstawy systemów operacyjnych, Warszawa, WNT, 1979.  J.Nawrocki, Informatyka jako dziedzina wiedzy

J.Nawrocki, Informatyka jako dziedzina wiedzy Ocena wykładu 1. Wrażenie ogólne? (1 - 6) 2. Zbyt wolno czy zbyt szybko? 3. Czy dowiedziałeś się czegoś ważnego? 4. Co poprawić i jak? J.Nawrocki, Informatyka jako dziedzina wiedzy