Metody analityczne w informatyce 510-IS2-1MAI-23
Profil studiów: ogólnoakademicki
Forma studiów: stacjonarne
Przedmiot obowiązkowy
Dziedzina: nauki ścisłe i przyrodnicze, dyscyplina: informatyka
Rok studiów: 1, semestr: 1
Wymagania wstępne (tzw. sekwencyjny system zajęć i egzaminów): brak
Przedmioty wprowadzające: Analiza matematyczna 1, Analiza matematyczna 2, Algebra liniowa z geometrią analityczną, Równania różniczkowe i różnicowe.
Wykład: 15 godz.
Ćwiczenia: 30 godz.
Metody dydaktyczne: wykłady, ćwiczenia rachunkowe, konsultacje, praca z literaturą, rozwiązywanie zadań domowych
Punkty ECTS: 4
Bilans nakładu pracy studenta
Udział w zajęciach:
- wykład 15 godz.
- ćwiczenia 30 godz.
Przygotowanie do zajęć:
- wykład 5 godz.
- ćwiczenia 5 godz.
Zapoznanie z literaturą: 5 godz.
Prace domowe: 2 godz.
Przygotowanie do kolokwium: 10 godz.
Przygotowanie do egzaminu: 15 godz.
Czas trwania egzaminu: 4 godz.
Udział w konsultacjach: 4 godz.
Wskaźniki ilościowe:
- nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela: 53 godz., 2,1 ECTS
- nakład pracy studenta, który nie wymaga bezpośredniego udziału nauczyciela: 42 godz., 1,9 ECTS
Rodzaj przedmiotu
Wymagania (lista przedmiotów)
Analiza matematyczna 1
Analiza matematyczna 2
Równania różniczkowe i różnicowe
Założenia (opisowo)
Koordynatorzy przedmiotu
Efekty kształcenia
Wiedza
1. Zna zasady rozwijania funkcji w szereg Fouriera. KP7_WG2
2. Zna zastosowanie krzywych Beziera. KP7_WG2
3. Wie na czym polegają symulacje Monte Carlo. KP7_WG2
4. Wie co to przestrzeń liniowa i przestrzeń rzutowa. KP7_WG2
5. Wie na czym polegają deterministyczne i probabilistyczne
testy pierwszości. KP7_WG2
Umiejętności
1. Potrafi rozwinąć funkcję okresową w szereg Fouriera, przy użyciu wybranego systemu obliczeń symbolicznych. KP7_UW4
2. Umie rozwiązywać zadania metodą funkcji tworzących, przy użyciu wybranego systemu obliczeń symbolicznych. KP7_UW4
3. Potrafi rozwiązywać równania diofantyczne w arytmetyce modularnej. KP7_UW4
Kompetencje
1. Rozumie potrzebę systematycznego zapoznawania się z najnowszymi trendami rozwoju technologii informatycznych poprzez czasopisma naukowe i popularnonaukowe oraz witryny internetowe. KP7_KR1
Kryteria oceniania
Ogólna forma zaliczenia: zaliczenie na ocenę.
Uzyskanie 51% maksymalnej liczby wszystkich punktów.
Nieusprawiedliwiona nieobecność na 3 obowiązkowych zajęciach powoduje skreślenie z listy studentów.
Literatura
Literatura podstawowa
1. R. Graham, D. Knuth, O. Patashnik, Matematyka konkretna, Warszawa, PWN, 2022.
2. W. Stankiewicz; Zadanie z matematyki dla wyższych uczelni technicznych, PWN, Warszawa 2003.
3. M. Zakrzewski, Markowe wykłady z matematyki - teoria liczb, GiS 2017.
4. N. Koblitz, Wykłady z teorii liczb i kryptografii, Wydawnictwa Naukowo-Techniczne Warszawa 2006.
Literatura uzupełniająca
1. Przestrzenie rzutowe: http://twiki.fotogrametria.agh.edu.pl/pub/Dydaktyka/TeledetekcjaIFotogrametria/wyklad_III.pdf
2. Krzywe Beziera: http://fluid.itcmp.pwr.wroc.pl/~jwach/lab/Krzywe%20B-sklejane.pdf
3. Metoda Monte Carlo: https://blog.minitab.com/en/the-4-simple-steps-for-creating-a-monte-carlo-simulation-with-engage-or-workspace
4. Symulacje Monte Carlo: https://mst.mimuw.edu.pl/wyklady/sst/wyklad.pdf
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: