Informatyka jako dziedzina wiedzy (c) Jerzy Nawrocki Wykł. 3 Wprowadzenie do informatyki Wykład 1 Informatyka jako dziedzina wiedzy Jerzy.Nawrocki@put.poznan.pl http://www.cs.put.poznan.pl/jnawrocki/wdi/ Copyright, 2006 © Jerzy R. Nawrocki Wprowadzenie do informatyki

J.Nawrocki, Informatyka jako dziedzina (c) Jerzy Nawrocki Plan wykładu Wykł. 3 Obszary wiedzy informatycznej Regulamin przedmiotu J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

J.Nawrocki, Informatyka jako dziedzina (c) Jerzy Nawrocki Plan wykładu Wykł. 3 Obszary wiedzy informatycznej Regulamin przedmiotu J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

J.Nawrocki, Informatyka jako dziedzina 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. J.Nawrocki, Informatyka jako dziedzina

Definiowanie informatyki ACM = Association for Computing Machinery IEEE = Institution of Electrical and Electronics Engineers IEEE CS = IEEE Computer Society J.Nawrocki, Informatyka jako dziedzina

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

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Struktury dyskretne Klika Graf nieskierowany J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Struktury dyskretne Graf skierowany J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Struktury dyskretne Drzewo Cykl w grafie J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Struktury dyskretne Ojciec Dzieci Cykl w grafie Drzewo J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Struktury dyskretne Ojciec Dzieci Cykl w grafie Drzewo J.Nawrocki, Informatyka jako dziedzina

Acykliczny graf skierowany (DAG) Struktury dyskretne Cykl w grafie Acykliczny graf skierowany (DAG) J.Nawrocki, Informatyka jako dziedzina

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Podstawy programowania (c) Jerzy Nawrocki Podstawy programowania Wykł. 3 Język schematów blokowych Start Stop R2 > 0 Tak Nie R  1 S  S + 1 J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

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

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność 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

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność 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

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność n=6 Klasy algorytmów: Wielomianowe: p: czas(n)  p(n) 123 132 112 134 114 n*n + n + 5 J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność n=6 Klasy algorytmów: „Wykładnicze”: p: czas(n)  p(n) 123 132 112 134 114 J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność n=6 Klasy algorytmów: „Wykładnicze”: p: czas(n)  p(n) 123 132 112 134 114 n*n + n + 1 J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność n=6 Klasy algorytmów: „Wykładnicze”: p: czas(n)  p(n) 123 132 112 134 114 n*n + n + 1 J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność n=6 Klasy algorytmów: „Wykładnicze”: p: czas(n)  p(n) 123 132 112 134 114 n*n*n + n*n + n + 1 J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność n=6 Klasy algorytmów: „Wykładnicze”: p: czas(n)  p(n) 123 132 112 134 114 n*n*n + n*n + n + 1 2 n J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność n=6 Klasy algorytmów: „Wykładnicze”: p: czas(n)  p(n) 123 132 112 134 114 n*n*n + n*n + n + 1 k n0 nn0  2n > nk J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Algorytmy i złożoność 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: najpraw.  alg. wielomian. J.Nawrocki, Informatyka jako dziedzina

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

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? J.Nawrocki, Informatyka jako dziedzina

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? J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 1 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 1 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 1 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 7 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 7 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 9 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie 9 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja Pamięć wirtualna Odczyt komórki o adresie log. ladr: str = ladr / 3 prz = ladr mod 3 J.Nawrocki, Informatyka jako dziedzina

Architektura i organizacja 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

Architektura i organizacja 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

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

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

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

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

J.Nawrocki, Informatyka jako dziedzina (c) Jerzy Nawrocki Języki programowania Wykł. 3 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 Wprowadzenie do informatyki

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Komunikacja człowiek-komputer . . . NC4: WWW jako przykład obliczeń typu klient-serwer NC5: Budowanie aplikacji WWW NC9: J.Nawrocki, Informatyka jako dziedzina

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Grafika i wizualizacja Jak odwzorowywać na ekranie obiekty 3-wymiarowe w czasie rzeczywistym? J.Nawrocki, Informatyka jako dziedzina

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Politechnika Poznańska Politechnika Poznańska Politechnika Poznańska Systemy inteligentne Politechnika Poznańska Politechnika Poznańska Jak rozpoznawać obrazy lub pismo? Politechnika Poznańska Politechnika Poznańska J.Nawrocki, Informatyka jako dziedzina

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Zarządzanie informacją 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

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

Inżynieria oprogramowania Syndrom LOOP Loop L O P ate (późno) ver budget (przekroczony budżet) vertime (nadgodziny) oor quality (kiepska jakość) J.Nawrocki, Informatyka jako dziedzina

Inżynieria oprogramowania Kiedy i za ile? Co za miesiąc? Wiem, że nie wiem Wiem czego chcę J.Nawrocki, Informatyka jako dziedzina

Inżynieria oprogramowania (c) Jerzy Nawrocki Inżynieria oprogramowania Wykł. 3 Plan wydania: Gra planistyczna Klient It was not OK. Pisze opowieści J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

Inżynieria oprogramowania (c) Jerzy Nawrocki Inżynieria oprogramowania Wykł. 3 Opowieści użytkownika Data: 6.11.01 Typ: Nowa: X Naprawa:__ Rozbudowa:__ Numer opowieści: 23 OPOWIEŚĆ: Dla każdego konta oblicz saldo dodając wszystkie wpłaty i odejmując wszystkie wypłaty. Rozmiar: J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

Inżynieria oprogramowania (c) Jerzy Nawrocki Inżynieria oprogramowania Wykł. 3 Opowieści użytkownika Data: 6.11.01 Typ: Nowa: X Naprawa:__ Rozbudowa:__ Numer opowieści: 23 OPOWIEŚĆ: Dla każdego konta oblicz saldo dodając wszystkie wpłaty i odejmując wszystkie wypłaty. Rozmiar: J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

Inżynieria oprogramowania (c) Jerzy Nawrocki Inżynieria oprogramowania Wykł. 3 Plan wydania: Gra planistyczna Pracochł., ryzyko dostępny czas Informatycy More colors 9 godz Wybiera zakres Klient More colors func. 9 h 6 h Klient More colors Opowieści są OK. 2 tyg * 2 osoby= 48 h J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

Curriculum 2001 - Obszary wiedzy Struktury dyskretne (43) Podstawy programowania (38) Algorytmy i złożoność (31) Architektura i organizacja (36) Systemy operacyjne (18) Obliczenia w sieciach (15) Języki programowania (21) Komunikacja człowiek-komputer (8) Grafika i wizualizacja (3) Systemy inteligentne (10) Zarządzanie informacją (10) Społeczne aspekty informatyki (16) Inżynieria oprogramowania (31) Obliczenia i metody numeryczne (0) J.Nawrocki, Informatyka jako dziedzina

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

Obliczenia i metody numeryczne  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

J.Nawrocki, Informatyka jako dziedzina (c) Jerzy Nawrocki Plan wykładu Wykł. 3 Obszary wiedzy informatycznej Regulamin przedmiotu J.Nawrocki, Informatyka jako dziedzina Wprowadzenie do informatyki

J.Nawrocki, Informatyka jako dziedzina Program wykładów 1 Informatyka jako dyscyplina wiedzy 2 Programowanie imperatywne i C 3 Od algebry Boole’a do komputera 4 Asembler i koncepcja von Neumanna 5 Metody numeryczne 6 Przetwarzanie tekstów i AWK 7 Procesy współbieżne 8 Zasady skutecznego działania 9, 10 Inżynieria oprogramowania 11 Języki formalne 12 Translatory 13 Komputerowe systemy sterowania 14 Podsumowanie J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina 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 ostatni wykład, 2007.01.17: egzamin zerowy J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Regulamin przedmiotu Konsultacje: J.Nawrocki: środy, godz. 9:30 – 11:00, pok. 109 CW www.cs.put.poznan.pl/jnawrocki jerzy.nawrocki@put.poznan.pl 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 J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina 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) J.Nawrocki, Informatyka jako dziedzina

Ćwiczenia – kwestie organizacyjne Prowadzący: Maciej.Antczak@cs.put.poznan.pl http://www.cs.put.poznan.pl/mantczak Kamil.Kwarciak@cs.put.poznan.pl Grzegorz.Palik@cs.put.poznan.pl http://www.cs.put.poznan.pl/gpalik Informacje organizacyjne dotyczące ćwiczeń (dotyczy studiów dziennych i zaocznych) Należy pobrać i zapoznać się z informacjami przed uczestnictwem w zajęciach (!!!): http://www.cs.put.poznan.pl/mantczak/teaching/itc/06cw-organizacja.zip http://www.cs.put.poznan.pl/gpalik/wdi/06cw-organizacja.pdf J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina Podsumowanie Struktury dyskretne: grafy Podstawy progr.: schematy blokowe Algorytmy i złożoność: podział zbioru Architektura: pamięć wirtualna Systemy operacyjne: problem zastoju Języki progr.: kompilator i wyr. arytm. Systemy inteligentne: rozpozn. pisma Zarządzanie informacją: bazy danych Inżynieria oprogr.: gra planistyczna Metody numeryczne: sqrt(a*a+b*b) Wreszcie! J.Nawrocki, Informatyka jako dziedzina

J.Nawrocki, Informatyka jako dziedzina 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