Matematyka obliczeniowa Kierunek studiów: Matematyka
Kod programu: 03-S2MT12.2018

Nazwa modułu: Matematyka obliczeniowa
Kod modułu: 03-MO2S-16-MObl
Kod programu: 03-S2MT12.2018
Semestr: semestr zimowy 2019/2020
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 3
Opis:
Celem przedmiotu jest pogłębione zapoznanie studentów z algorytmami i strukturami danych używanymi w matematyce obliczeniowej. Oś przedmiotu jest paralelna do kursowego wykładu "Wstęp do matematyki obliczeniowej", jednakże celem bieżącego kursu jest przedstawienie studentom bardziej zaawansowanych metod obliczeniowych. Program wykładu obejmuje następujące zagadnienia:  powtórzenie i uzupełnienie wiadomości z wykładu "Wstęp do matematyki obliczeniowej" dotyczących reprezentacji podstawowych obiektów matematycznych;  szybka transformata Fouriera i jej zastosowania, w tym szybkie algorytmy mnożenia liczb całkowitych i wielomianów za pomocą FFT;  zastosowania rozkładu bezkwadratowego do rozkładu funkcji wymiernych na ułamki proste oraz całkowania symbolicznego funkcjiwymiernych;  zaawansowane algorytmy rozwiązywania równań wielomianowych jednej zmiennej;  porządki jednomianowe, bazy Gröbnera, rozwiązywanie układów równań wielomianowych wielu zmiennych za pomocą baz Gröbnera,dalsze zastosowanie baz Gröbnera
Wymagania wstępne:
Wybrane metody algebraiczne, Matematyczne podstawy informatyki
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Student potrafi zastosować wybrany system CAS rozwiązywania problemów z różnych działów matematyki [MObl_1]
 K_W08 [1/5] K_W11 [1/5] K_W12 [3/5]
Student zna zasady działania programów matematycznych oraz ukłdy równań wilomianowych dwóch i więcej zmiennych [MObl_2]
 K_W08 [1/5] K_W10 [1/5]
Student zna zasady działania programów matematycznych oraz zna ich ograniczenia [MObl_3]
 K_W08 [3/5] K_W12 [5/5]
Student zna podstawowe i zaawansowane algorytmy używane do rozwiązywania równań wielomianowych jednej zmiennej a także układów równań wielomianowych wielu zmiennych. [MObl_4]
 K_W08 [3/5] K_W10 [1/5] K_U20 [3/5]
Student zna wybrane zastosowania baz Gröbnera. [MObl_5]
 K_W08 [1/5]
Zna zaawansowane algorytmy zarówno symboliczne jak i numeryczne obliczania sum szeregów i całek, potrafi je zastosować w zagadnieniach praktycznych [MObl_6]
 K_W08 [2/5] K_W10 [2/5] K_U20 [2/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
aktywność na zajęciach [MObl_w_1]
weryfikacja znajomości treści wykładów na podstawie pytań zadawanych przez prowadzącego konwersatorium na zajęciach
 MObl_1 MObl_2 MObl_3 MObl_4 MObl_5 MObl_6
sprawdziany pisemne [MObl_w_2]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań w trakcie sprawdzianów pisemnych
 MObl_1 MObl_2 MObl_3 MObl_4 MObl_5 MObl_6
zaliczenie przedmiotu [MObl_w_3]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań zaliczeniowych
 MObl_1 MObl_2 MObl_3 MObl_4 MObl_5 MObl_6
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [MObl_fs_1]
wykład prezentujący pojęcia i fakty z zakresu treści programowych wymienionych w opisie modułu i ilustrujący je licznymi przykładami
 15
samodzielne studiowanie wykładów i wskazanej w sylabusie literatury pomocniczej
 5 aktywność na zajęciach [MObl_w_1]
laboratorium [MObl_fs_2]
laboratorium, w trakcie którego studenci rozwiązują z użyciem komputerów zadania kształtujące umiejętności wymienione w zestawie efektów kształcenia modułu
 30
samodzielne rozwiązywanie zadań domowych
 30 aktywność na zajęciach [MObl_w_1] sprawdziany pisemne [MObl_w_2]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)