Poczatek studiów Problemy studentów na I roku Jacek Cichoń Wydział Podstawowych Problemów Techniki Politechniki Wrocławskiej VIII Konferencja Regionalna: 5 grudnia 2011
Poczatek studiów Program I roku studiów (Informatyka WPPT) Analiza matematyczna I 4 2 Algebra I 4 2 Logika i Struktury Formalne 4 2 Wstęp do Informatyki 2 1 PHM 2 0 Analiza matematyczna II 3 2 Algebra II 3 2 Fizyka 2 2 Wstęp do Programowania 2 2 Urzadzenia Techniki komputerowej 1 0 PHM 2 0
Poczatek studiów Algebra - co sprawia trudność Dosyć duży problem Rozwiaż w ciele Z 7 układ równań: Duży problem { 2x + 3y = 5 3x + 4y = 3 Niech σ = (3, 2, 4, 5, 1, 7, 6). Oblicz znak premutacji σ. Bardzo duży problem Na Z Z określamy działanie (x, y) (x, y ) = (x + x, y + y ). Pokaż, że (Z Z, ) jest grupa.
Poczatek studiów Logika i Strukury Formalne- co sprawia trudność Dosyć duży problem Rozwiaż równanie A X = B. Duży problem Oblicz sumę n 1 [0, 1 1 n ]. Bardzo duży problem Niech R = {(x, y) Z Z : x y 1}. Oblicz R R.
Poczatek studiów Prowizoryczna diagnoza Studenci stosunkowo dobrze radza sobie z bardzo konkretnymi problemami. Kłopoty pojawiaja się, gdy musza pracować z abstrakcyjnymi obiektami Pojawiaja się trudności ze zrozumieniem tego, co maja zrobić Ogólny problem: abstrakcja Przyczyny (?) Nastawienie na rozwiazywanie testów (?) Brak zrozumienia tego czym jest informatyka.
Poczatek studiów Studia informatyczne we Wrocławiu PWr: WPPT (kat. I) PWr: Wydział Elektroniki (kat. II) PWr: Wydział Informatyki i Zarzadzania (kat. III) UWr: Wydzial Matematyki i Informatyki (kat I)
Poczatek studiów ADRES: http://www.wolframalpha.com/
Poczatek studiów
Poczatek studiów The On-Line Encyclopedia of Integer Sequences Adres: https://oeis.org/
Przykład Poczatek studiów Kod L=0; FOR I=1 TO N DO FOR J=I TO N DO L++; Write(L); Testy Testujemy dla różnych N. Wyniki N L 1 1 2 3 3 6 4 10 5 15 6 21......
WYNIK Poczatek studiów
Alternatywa Poczatek studiów
Poczatek studiów TERAZ PORA NA PRACE Hipoteza L N = 1 N(N + 1) 2 Możliwe sposoby udowodnienia tej hipotezy 1 Indukcja matematyczna 2 Kombinatoryka skończona 3 Równanie rekurencyjne 4 1 + 2 +... + n = 1 2n(n + 1) 5...
Odległość w grafie Poczatek studiów Ustalamy graf G = (V, E). Wprowadzamy pojęcie ścieżki w grafie. d(x, y) = długość najkrótszej ścieżki od x do y Przestrzeń metryczna Para (V, d) jest przestrzenia metryczna. Na tym przykładzie łatwo można wprowadzić bardzo abstrakcyjne pojęcie, bardzo użyteczne w informatyce.
Internet Poczatek studiów Średnica grafu: max{d(x, y) : x, y V } Rozmiar internetu: ok. 350 10 6 witryn Średnica internetu: 64 Średnia odległość: 18 Przestrzeń metryczna Tego typu przykłady moga zachęcić do poświęcenie czasu na rzeczy ważniejsze od samego programowania.
To już koniec Poczatek studiów To już koniec Dziękuję!