Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

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

Podobne prezentacje


Prezentacja na temat: "Informatyka jako dziedzina wiedzy Copyright, 2007 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 1."— Zapis prezentacji:

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

2 Informatyka jako dziedzina wiedzy Co to jest informatyka? Dziedzina wiedzy zajmująca się problemami przetwarzania, przechowywania i przesyłania danych a także budową i pielęgnacją systemów przetwarzających, przechowujących i przesyłających dane.

3 Informatyka jako dziedzina wiedzy Towarzystwa informatyczne ACM = Association for Computing Machinery IEEE = Institution of Electrical and Electronics Engineers IEEE CS = IEEE Computer Society Polskie Towarzystwo Informatyczne

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

5 Informatyka jako dziedzina wiedzy 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 Informatyka jako dziedzina wiedzy Struktury dyskretne Graf nieskierowany Klika

7 Informatyka jako dziedzina wiedzy Struktury dyskretne Cykl w grafie Drzewo

8 Informatyka jako dziedzina wiedzy Struktury dyskretne Acykliczny graf skierowany (DAG) Cykl w grafie

9 Informatyka jako dziedzina wiedzy R 1 R 1 S S + 1 S S + 1 S > 0 Tak Nie Podstawy programowania Język schematów blokowych

10 Informatyka jako dziedzina wiedzy Silnia(0) = 1 Silnia(1) = 1 Silnia(2) = 2 Silnia(3) = 6 Silnia(4) = 24 Silnia(5) = 120 Podstawy programowania s 1 n > 1 Tak s s * n n n - 1 Nie Wynik s int Silnia (int n) { int s = 1; while (n > 1) { s = s * n; n = n – 1;} return s; } Silnia(n) = n! = n n! = (n-1)! n

11 Informatyka jako dziedzina wiedzy Algorytmy i złożoność

12 Informatyka jako dziedzina wiedzy Algorytmy i złożoność Klasy algorytmów : Wykładnicze: p: czas(n) p(n) n=6 k n 0 n n 0 2 n > n k

13 Informatyka jako dziedzina wiedzy 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 : najpraw. alg. wielomian n=6

14 Informatyka jako dziedzina wiedzy Architektura i organizacja Pamięć wirtualna 9 Odczyt komórki o adresie 9

15 Informatyka jako dziedzina wiedzy Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie log. ladr: str = ladr / 3

16 Informatyka jako dziedzina wiedzy 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 Informatyka jako dziedzina wiedzy 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 Informatyka jako dziedzina wiedzy Systemy operacyjne AllocateLP; AllocateHD; UseHDandLP; ReleaseHD; ReleaseLP; AllocateHD; AllocateLP; UseHDandLP; ReleaseLP; ReleaseHD; LP HD B A

19 Informatyka jako dziedzina wiedzy NC: Obliczenia w sieciach... NC4: WWW jako przykład obliczeń typu klient-serwer NC5: Budowanie aplikacji NC9:

20 Informatyka jako dziedzina wiedzy Języki programowania AnalizatorGenerator.pas.exe Kompilator

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

22 Informatyka jako dziedzina wiedzy Diagramy języka UML

23 Informatyka jako dziedzina wiedzy Tryby świadomego działania mózgu Ruchy sakadyczne Tryb planowaniaTryb eksploracyjny

24 Informatyka jako dziedzina wiedzy Schemat ogólny systemu System centralnyPseudo-okulary Bluetooth

25 Informatyka jako dziedzina wiedzy Pseudo-okulary: Jazz Multisensor

26 Informatyka jako dziedzina wiedzy Grafika i wizualizacja Jak odwzorowywać na ekranie obiekty 3-wymiarowe w czasie rzeczywistym?

27 Informatyka jako dziedzina wiedzy Grafika i wizualizacja

28 Informatyka jako dziedzina wiedzy Systemy inteligentne Jak rozpoznawać obrazy lub pismo? Politechnika Poznańska

29 Informatyka jako dziedzina wiedzy Zarządzanie informacją Jak manipulować dużą ilością danych? Podaj nazwiska tych, u których dochód na głowę > zł

30 Informatyka jako dziedzina wiedzy Therac-25 AECL (Atomic Energy Canada Limited) Naświetlanie rentgenowskie – leczenie raka poparzeń (niektóre ze skutkiem śmiertelnym)

31 Informatyka jako dziedzina wiedzy Pracochłonność testowania Testowanie: ~ % - % całkowitej pracochłonności. Testowanie systemów krytycznych: 70% - 80% całkowitej pracochłonności (!) -- Roger Pressman97 Roger S. Pressman

32 Informatyka jako dziedzina wiedzy Obliczenia i metody numeryczne Jak rozwiązać układ równań lub pojedyncze równanie? 3x = 1 2x = 10 x 2 = 2

33 Informatyka jako dziedzina wiedzy Obliczenia i metody numeryczne 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 =

34 Informatyka jako dziedzina wiedzy Regulamin przedmiotu Wymiar przedmiotu: 2w, 2lab, Egzamin, 5 ECTS/30 Obecność: na wykładach – nieobowiązkowa na ćwiczeniach – obowiązkowa Sposób bieżącej kontroli wyników nauczania: ćwiczenia: sprawdziany egzamin zerowy: styczeń 2008

35 Informatyka jako dziedzina wiedzy Regulamin przedmiotu Konsultacje: J.Nawrocki: pon., godz. 15:30 – 17:00, pok. 109 CW Oszacowanie pracochłonności (godz.): 30 wykłady 20 bieżąca powtórka treści wykładowych 30 studia literaturowe 30 laboratoria 30 przygotowanie do ćw. lab. 10 przygotowanie do egzaminu 150 RAZEM Konsultacje: J.Nawrocki: pon., godz. 15:30 – 17:00, pok. 109 CW Oszacowanie pracochłonności (godz.): 30 wykłady 20 bieżąca powtórka treści wykładowych 30 studia literaturowe 30 laboratoria 30 przygotowanie do ćw. lab. 10 przygotowanie do egzaminu 150 RAZEM

36 Informatyka jako dziedzina wiedzy Egzamin Termin: Ustali dziekanat 5 zadań; od 0 do 10 pkt za zadanie Od 28 pkt 3.0; od 33 pkt 3.5; od 38 pkt 4.0,... Indeks lub legitymacja Kalkulatory zabronione Pisemny: 1 kartka ściągi formatu A4 (obie strony)


Pobierz ppt "Informatyka jako dziedzina wiedzy Copyright, 2007 © Jerzy R. Nawrocki Wprowadzenie do informatyki Wykład 1."

Podobne prezentacje


Reklamy Google