Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Informatyka jako dziedzina wiedzy Copyright, 2002 © Jerzy R. Nawrocki Wprowadzenie.

Podobne prezentacje


Prezentacja na temat: "Informatyka jako dziedzina wiedzy Copyright, 2002 © Jerzy R. Nawrocki Wprowadzenie."— Zapis prezentacji:

1 Informatyka jako dziedzina wiedzy Copyright, 2002 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 1

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

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

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

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

6 J.Nawrocki, Informatyka jako dziedzina wiedzy ACT CTG TGA GAT Obszary informatyki 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. ? ????? A CTGAT Algorytmy i struktury danych

7 J.Nawrocki, Informatyka jako dziedzina wiedzy ACT CTG TGA GAT Obszary informatyki 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. ? ????? A CTGAT Algorytmy i struktury danych

8 J.Nawrocki, Informatyka jako dziedzina wiedzy ACT CTG TGA GAT Obszary informatyki 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. ? ????? A CTGAT Algorytmy i struktury danych

9 J.Nawrocki, Informatyka jako dziedzina wiedzy ACT CTG TGA GAT Obszary informatyki 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. ? ????? A CTGAT Algorytmy i struktury danych

10 J.Nawrocki, Informatyka jako dziedzina wiedzy ACT CTG TGA GAT Obszary informatyki 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. ? ????? A CTGAT Algorytmy i struktury danych

11 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych

12 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych

13 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Algorytmy i struktury danych Klasy algorytmów : Wielomianowe: p: czas(n) p(n) Wykładnicze: p: czas(n) p(n) Klasy problemów : Wielomianowe: alg. wielomianowy NP-trudne : raczej alg. wielomian n=6

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

15 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Języki programowania AnalizatorGenerator.pas.exe Kompilator

16 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Dany jest ciąg cyfr, nawiasów, znaków +, -, *, /. Czy ten ciąg jest poprawnie zbudowanym wyrażeniem arytmetycznym? * * 2 3 = 7 = ??? Języki programowania

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

18 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki 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? Architektura systemów liczących

19 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki 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? Architektura systemów liczących

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

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

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

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

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

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

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

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

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

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

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

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

32 J.Nawrocki, Informatyka jako dziedzina wiedzy Obszary informatyki Obliczenia numeryczne i symboliczne a 2 + b 2 a 1 + (b/a) 2 begin a:= 3e-25; b:= 4e-25; m:= sqrt(a*a + b*b); writeln(m) end. 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 E E-25 = b 1 + (a/b) 2 =

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

63 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, $ ) ~1963: Pierwsze komputery w Poznaniu

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

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

66 J.Nawrocki, Informatyka jako dziedzina wiedzy Sprawy organizacyjne Plan wykładów: Przedmiot kończy się egzaminem Dyżury: czwartki, 13: :00, pok. 416

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

68 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?


Pobierz ppt "Informatyka jako dziedzina wiedzy Copyright, 2002 © Jerzy R. Nawrocki Wprowadzenie."

Podobne prezentacje


Reklamy Google