Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Wprowadzenie do teoretycznych podstaw informatyki Copyright, 2003 © Jerzy R. Nawrocki

Podobne prezentacje


Prezentacja na temat: "Wprowadzenie do teoretycznych podstaw informatyki Copyright, 2003 © Jerzy R. Nawrocki"— Zapis prezentacji:

1 Wprowadzenie do teoretycznych podstaw informatyki Copyright, 2003 © Jerzy R. Nawrocki Teoretyczne podstawy informatyki Wykład 1

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

3 J.Nawrocki, Wprowadzenie do TPI Definiowanie informatyki ACM = Association for Computing Machinery IEEE = Institution of Electrical and Electronics Engineers IEEE CS = IEEE Computer Society

4 J.Nawrocki, Wprowadzenie do TPI Trzy filary informatyki Matematyka Nauki ścisłe (science) Inżynieria Mathematics Science Engineering

5 J.Nawrocki, Wprowadzenie do TPI Curriculum Obszary wiedzy 1.Struktury dyskretne (43) 2.Podstawy programowania (38) 3.Algorytmy i złożoność (31) 4.Architektura i organizacja (36) 5.Systemy operacyjne (18) 6.Obliczenia w sieciach (15) 7.Języki programowania (21) 8.Komunikacja człowiek-komputer (8) 9.Grafika i wizualizacja (3) 10.Systemy inteligentne (10) 11.Zarządzanie informacją (10) 12.Społeczne aspekty informatyki (16) 13.Inżynieria oprogramowania (31) 14.Obliczenia i metody numeryczne (0)

6 J.Nawrocki, Wprowadzenie do TPI AL: Algorytmy i złożoność AL1: AL2: AL3: Fundamentalne algorytmy obliczeniowe AL4: AL5: Obliczalność AL6: Klasy złożoności P i NP. AL7: Teoria automatów... AL11:

7 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Algorytmy i złożoność

8 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Algorytmy i złożoność 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

9 J.Nawrocki, Wprowadzenie do TPI AR: Architektura i organizacja AR1: Logika i systemy cyfrowe AR2: Maszynowa reprezentacja danych AR3: Organizacja maszyn na poziomie asemblera AR4: Organizacja i architektura pamięci... AR9:

10 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja 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?

11 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 1

12 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja Pamięć wirtualna 7 Odczyt komórki o adresie 7

13 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja Pamięć wirtualna 9 Odczyt komórki o adresie 9

14 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja Pamięć wirtualna 9 Odczyt komórki o adresie 9

15 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie log. ladr: str = ladr / 3 prz = ladr mod 3

16 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja Pamięć wirtualna Tablica stron fadr = blok(str) + prz Odczyt komórki o adresie log. ladr: str = ladr / 3 prz = ladr mod 3

17 J.Nawrocki, Wprowadzenie do TPI Architektura i organizacja Pamięć wirtualna Tablica stron fadr = blok(str) + prz Odczyt komórki o adresie log. ladr: str = ladr / 3 prz = ladr mod 3

18 J.Nawrocki, Wprowadzenie do TPI OS: Systemy operacyjne OS1: Przegląd systemów operacyjnych OS2: OS3: Współbieżność OS4: OS5: OS6: Zarządzanie urządzeniami... OS12:

19 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Jak uniknąć zastoju w systemie? AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; Systemy operacyjne LP HD B A

20 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; Systemy operacyjne LP HD B A ?

21 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; Systemy operacyjne LP HD B A

22 J.Nawrocki, Wprowadzenie do TPI NC: Obliczenia w sieciach... NC4: WWW jako przykład obliczeń typu klient-serwer NC5: Budowanie aplikacji NC9:

23 J.Nawrocki, Wprowadzenie do TPI NC: Obliczenia w sieciach... NC4: WWW jako przykład obliczeń typu klient-serwer NC5: Budowanie aplikacji NC9:

24 J.Nawrocki, Wprowadzenie do TPI PL: Języki programowania PL1: Przegląd języków programowania... PL3: Wprowadzenie do translacji języków... PL8: Systemy translacji... PL11:

25 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Języki programowania AnalizatorGenerator.pas.exe Kompilator

26 J.Nawrocki, Wprowadzenie do TPI 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

27 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Jak odwzorowywać na ekranie obiekty 3-wymiarowe w czasie rzeczywistym? Komunikacja człowiek-komputer

28 J.Nawrocki, Wprowadzenie do TPI Curriculum Obszary wiedzy 1.Struktury dyskretne (43) 2.Podstawy programowania (38) 3.Algorytmy i złożoność (31) 4.Architektura i organizacja (36) 5.Systemy operacyjne (18) 6.Obliczenia w sieciach (15) 7.Języki programowania (21) 8.Komunikacja człowiek-komputer (8) 9.Grafika i wizualizacja (3) 10.Systemy inteligentne (10) 11.Zarządzanie informacją (10) 12.Społeczne aspekty informatyki (16) 13.Inżynieria oprogramowania (31) 14.Obliczenia i metody numeryczne (0)

29 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Jak rozpoznawać obrazy lub pismo? Politechnika Poznańska Sztuczna inteligencja i robotyka

30 J.Nawrocki, Wprowadzenie do TPI Zarządzanie informacją Jak manipulować dużą ilością danych? Podaj nazwiska tych, u których dochód na głowę > zł

31 J.Nawrocki, Wprowadzenie do TPI Curriculum Obszary wiedzy 1.Struktury dyskretne (43) 2.Podstawy programowania (38) 3.Algorytmy i złożoność (31) 4.Architektura i organizacja (36) 5.Systemy operacyjne (18) 6.Obliczenia w sieciach (15) 7.Języki programowania (21) 8.Komunikacja człowiek-komputer (8) 9.Grafika i wizualizacja (3) 10.Systemy inteligentne (10) 11.Zarządzanie informacją (10) 12.Społeczne aspekty informatyki (16) 13.Inżynieria oprogramowania (31) 14.Obliczenia i metody numeryczne (0)

32 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Jak oszacować czas i koszt realizacji przedsięwzięcia programistycznego? Kiedy i za ile? Inżynieria oprogramowania

33 J.Nawrocki, Wprowadzenie do TPI Obszary informatyki Jak rozwiązać układ równań lub pojedyncze równanie? 3x = 1 2x = 10 x 2 = 2 Obliczenia numeryczne i symboliczne

34 J.Nawrocki, Wprowadzenie do TPI 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 =

35 J.Nawrocki, Wprowadzenie do TPI Standardy MENiS Teoretyczne podstawy informatyki: Algorytmy. Modele obliczeń, maszyny Turinga, obliczalność. Języki formalne, gramatyki i automaty. Złożoność obliczeniowa, klasy złożoności, NP-zupełność.

36 J.Nawrocki, Wprowadzenie do TPI Egzamin Egzamin próbny (2 x 40 minut) 5 zadań; od 0 do 10 pkt za zadanie Od 26 pkt 3.0; od 31 pkt 3.5; od 36 pkt 4.0,... Poprawka: (e + p) > 25 pkt Indeks lub legitymacja Kalkulatory zabronione 1 kartka ściągi formatu A4 (obie strony)


Pobierz ppt "Wprowadzenie do teoretycznych podstaw informatyki Copyright, 2003 © Jerzy R. Nawrocki"

Podobne prezentacje


Reklamy Google