Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

Wydział Informatyki - Informatyka (S2)

Sylabus przedmiotu Algorytmy obliczeniowe wysokiej wydajności:

Informacje podstawowe

Kierunek studiów Informatyka
Forma studiów studia stacjonarne Poziom drugiego stopnia
Tytuł zawodowy absolwenta magister
Obszary studiów nauki techniczne
Profil ogólnoakademicki
Moduł
Przedmiot Algorytmy obliczeniowe wysokiej wydajności
Specjalność inteligentne aplikacje komputerowe
Jednostka prowadząca Katedra Metod Sztucznej Inteligencji i Matematyki Stosowanej
Nauczyciel odpowiedzialny Piotr Piela <Piotr.Piela@zut.edu.pl>
Inni nauczyciele
ECTS (planowane) 3,0 ECTS (formy) 3,0
Forma zaliczenia egzamin Język polski
Blok obieralny Grupa obieralna

Formy dydaktyczne

Forma dydaktycznaKODSemestrGodzinyECTSWagaZaliczenie
wykładyW2 15 1,40,44egzamin
ćwiczenia audytoryjneA2 15 0,90,30zaliczenie
laboratoriaL2 15 0,70,26zaliczenie

Wymagania wstępne

KODWymaganie wstępne
W-1Wiedza z zakresu algebry liniowej i metod numerycznych.

Cele przedmiotu

KODCel modułu/przedmiotu
C-1Zapoznanie studentów z algorytmami obliczeniowymi wysokiej wydajności.
C-2Ukształtowanie umiejętności dobierania algorytmów obliczeniowych w zależności od postawionego zadania.

Treści programowe z podziałem na formy zajęć

KODTreść programowaGodziny
ćwiczenia audytoryjne
T-A-1Wprowadzenie.1
T-A-2Macierze odwrotne. Wyznaczniki Mnożenie blokowe macierzy.2
T-A-3Rozkłady macierzy (LU, QR, SVD) i ich zastosowania2
T-A-4Rozwiązywanie układów równań liniowych z macierzą gęstą.4
T-A-5Macierze rzadkie.2
T-A-6Algorytmy ortogonalizacji. wektory i wartości własne.2
T-A-7Kolokwium zaliczeniowe.2
15
laboratoria
T-L-1Wprowadzenie - higiena pracy z komputerem, określenie zasad zaliczania i oceny.1
T-L-2Wykorzystanie środowiska Matlab/Simulink do rozwiązywania różnego rodzaju zadań obliczeniowych. Określanie złożoności obliczeniowej, szybkości działania, dokładności i przydatności wybranych algorytmów obliczeniwych.14
15
wykłady
T-W-1Wprowadzenie.1
T-W-2Złożoność obliczeniowa. Postacie macierzy (wstęgowe, rzadkie, blokowe, przekątniowe) i ich zastosowania. Mnożenie blokowe macierzy.4
T-W-3Rozkłady macierzy (LU, QR, SVD).2
T-W-4Efektywne metody rozwiązywania układów równań liniowych z macierzą gęstą.4
T-W-5Macierze rzadkie. Rozwiązywanie układów równań liniowych z macierzami rzadkimi.2
T-W-6Algorytmy ortogonalizacji. Efektywne metody wyznaczania wartości własnych.2
15

Obciążenie pracą studenta - formy aktywności

KODForma aktywnościGodziny
ćwiczenia audytoryjne
A-A-1Uczestnictwo w zajęciach15
A-A-2Przygotowanie się do ćwiczeń - praca własna studenta8
A-A-3Udział w konsultacjach i zaliczeniu1
24
laboratoria
A-L-1Uczestnictwo w zajęciach.15
A-L-2Dokończenie realizowanych w trakcie zajęć zadań (praca własna studenta).2
A-L-3Udział w konsultacjach i zaliczeniu2
19
wykłady
A-W-1Uczestnictwo w zajęciach15
A-W-2Uczestnictwo w konsultacjach do wykładu i egzaminie3
A-W-3Przygotowanie do zaliczenia (praca własna studenta)20
38

Metody nauczania / narzędzia dydaktyczne

KODMetoda nauczania / narzędzie dydaktyczne
M-1Wykład informacyjny z wykorzystaniem środków audiowizualnych.
M-2Ćwiczenia laboratoryjne - samodzielna praca studentów polegająca na wykonywaniu zadań z wykorzystaniem technik komputerowych.
M-3Ćwiczenia audytoryjne - samodzielne rozwiązywanie zadań obliczeniowych.

Sposoby oceny

KODSposób oceny
S-1Ocena podsumowująca: Wykład - egzamin pisemny (pytania testowe jednokrotnego wyboru oraz pytania otwarte), zaliczenie po uzyskaniu 50% maksymalnej liczby punktów
S-2Ocena formująca: Ćwiczenia laboratoryjne - ocena ciągła pracy studenta, zadania realizowane na poszczególnych zajęciach oceniane są w formie punktów, ocena końcowa zależy od liczby zgromadzonych punktów
S-3Ocena podsumowująca: Ćwiczenia audytoryjne - kolokwium zaliczeniowe, zaliczenie po uzyskaniu 50% maksymalnej liczby punktów.

Zamierzone efekty kształcenia - wiedza

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D19/03_W01
W wyniku przeprowadzonych zajęć student powinien być w stanie dobierać algorytmy obliczeniowe w zależności od postawionego zadania uwzględniając ich złożoność obliczeniową i szybkość działania.
I_2A_W01C-1T-W-2, T-W-6, T-W-3, T-W-4, T-W-5M-1, M-3S-1, S-3

Zamierzone efekty kształcenia - umiejętności

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D19/03_U01
W wyniku przeprowadzonych zajęć student powinien umieć samodzielnie rozwiązywac problemy obliczeniowe w zakresie ograniczania wpływu błędów na wyniki, doboru algorytmów obliczeniowych a także do ich realizacji w wybranym środowisku programistycznym.
I_2A_U10, I_2A_U07C-2T-L-2M-2S-2

Zamierzone efekty kształcenia - inne kompetencje społeczne i personalne

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D19/03_K01
W trakcie przeprowadzonych zajęć student będzie reprezentował aktywną postawę w samokształceniu.
I_2A_K01, I_2A_K02C-2T-L-2M-2S-2

Kryterium oceny - wiedza

Efekt kształceniaOcenaKryterium oceny
I_2A_D19/03_W01
W wyniku przeprowadzonych zajęć student powinien być w stanie dobierać algorytmy obliczeniowe w zależności od postawionego zadania uwzględniając ich złożoność obliczeniową i szybkość działania.
2,0Student nie potrafi dobierać algorytmów obliczeniowych w zalezności od postawionego zadania.
3,0Student potrafi wybrać algorytm obliczeniowy w zalezności od postawionego zadania z grupy podanych algorytmów.
3,5Student potrafi samodzielnie dobrać algorytm obliczeniowy w zalezności od postawionego zadania.
4,0Student potrafi dobierać algorytmów obliczeniowych w zalezności od postawionego zadania z uwzględnieniem ich złożoności.
4,5Student potrafi dobierać algorytmów obliczeniowych w zalezności od postawionego zadania z uwzględnieniem ich złożoności i szybkości działania.
5,0Student potrafi uzasadnić wybór algorytmu obliczeniowego w zależności od postawionego zadania i okreslić złożoność i szybkość działania wybranego algorytmu.

Kryterium oceny - umiejętności

Efekt kształceniaOcenaKryterium oceny
I_2A_D19/03_U01
W wyniku przeprowadzonych zajęć student powinien umieć samodzielnie rozwiązywac problemy obliczeniowe w zakresie ograniczania wpływu błędów na wyniki, doboru algorytmów obliczeniowych a także do ich realizacji w wybranym środowisku programistycznym.
2,0Student nie potrafi rozwiązywać problemów obliczeniowych.
3,0Student potarafi rozwiązywać proste problemy obliczeniowe w wybranym środowisku programistycznym.
3,5Student potarafi rozwiązywać złożone problemy obliczeniowe w wybranym środowisku programistycznym.
4,0Student potarafi rozwiązywać złożone problemy obliczeniowe w wybranym środowisku programistycznym.
4,5Student potarafi rozwiązywać złożone problemy obliczeniowe w wybranym środowisku programistycznym oraz potrafi dobrać algorytm ograniczając wpływ błędów na otrzymane wyniki.
5,0Student potarafi przeprowadzić analizę i ocenę jakości rozwiązania złożonych problemy obliczeniowe w wybranym środowisku programistycznym.

Kryterium oceny - inne kompetencje społeczne i personalne

Efekt kształceniaOcenaKryterium oceny
I_2A_D19/03_K01
W trakcie przeprowadzonych zajęć student będzie reprezentował aktywną postawę w samokształceniu.
2,0Student nie jest przygotowany do zajęć.
3,0Student jest przygotowany do zajęć w minimalnym stopniu.
3,5Student jest przygotowany do zajęć w minimalnym stopniu i potrafi samodzielnie rozwiązywać proste problemy.
4,0Student jest przygotowany do zajęć i potrafi samodzielnie rozwązywać postawione problemy.
4,5Student jest przygotowany do zajęć i potrafi samodzielnie rozwiązywać postawione problemy oraz prowadzić dyskusję o osiągniętych wynikach.
5,0Student jest przygotowany do zajęć i potrafi samodzielnie rozwiązywać postawione problemy oraz prowadzić dyskusję o osiągniętych wynikach, a także proponować modyfikacje.

Literatura podstawowa

  1. Kincaid D., Cheney W., Analiza numeryczna, WNT, Warszawa, 2006, III
  2. Kiełbasiński A., Schwetlick H., Numeryczna algebra liniowa, WNT, Warszawa, 1992, II
  3. Fortuna Z., Macukow B., Wąsowski J., Metody numeryczne, WNT, Warszawa, 1993, II

Literatura dodatkowa

  1. Mrozek B., Mrozek Z., Matlab i Simulink. Poradnik użytkownika, Helion, Gliwice, 2004, III
  2. Bożek B., Metody obliczeniowe i ich komputerowa realizacja, Wydawnictwa AGH, Kraków, 2005, I
  3. Rosenwasser E., Yosupov R., Sensitivity of automatic control systems, CRC Press, Washington, 2000
  4. Matulewski J., Dziubak T., Sylwestrzak M., Płoszajczak R., Grafika, Fizyka, Metody numeryczne, PWN, Warszawa, 2010, I
  5. Popov O., Metody numeryczne i optymalizacja, Wydawnictwo Uczelniane Politechniki Szczecińskiej, Szczecin, 2003, II

Treści programowe - ćwiczenia audytoryjne

KODTreść programowaGodziny
T-A-1Wprowadzenie.1
T-A-2Macierze odwrotne. Wyznaczniki Mnożenie blokowe macierzy.2
T-A-3Rozkłady macierzy (LU, QR, SVD) i ich zastosowania2
T-A-4Rozwiązywanie układów równań liniowych z macierzą gęstą.4
T-A-5Macierze rzadkie.2
T-A-6Algorytmy ortogonalizacji. wektory i wartości własne.2
T-A-7Kolokwium zaliczeniowe.2
15

Treści programowe - laboratoria

KODTreść programowaGodziny
T-L-1Wprowadzenie - higiena pracy z komputerem, określenie zasad zaliczania i oceny.1
T-L-2Wykorzystanie środowiska Matlab/Simulink do rozwiązywania różnego rodzaju zadań obliczeniowych. Określanie złożoności obliczeniowej, szybkości działania, dokładności i przydatności wybranych algorytmów obliczeniwych.14
15

Treści programowe - wykłady

KODTreść programowaGodziny
T-W-1Wprowadzenie.1
T-W-2Złożoność obliczeniowa. Postacie macierzy (wstęgowe, rzadkie, blokowe, przekątniowe) i ich zastosowania. Mnożenie blokowe macierzy.4
T-W-3Rozkłady macierzy (LU, QR, SVD).2
T-W-4Efektywne metody rozwiązywania układów równań liniowych z macierzą gęstą.4
T-W-5Macierze rzadkie. Rozwiązywanie układów równań liniowych z macierzami rzadkimi.2
T-W-6Algorytmy ortogonalizacji. Efektywne metody wyznaczania wartości własnych.2
15

Formy aktywności - ćwiczenia audytoryjne

KODForma aktywnościGodziny
A-A-1Uczestnictwo w zajęciach15
A-A-2Przygotowanie się do ćwiczeń - praca własna studenta8
A-A-3Udział w konsultacjach i zaliczeniu1
24
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Formy aktywności - laboratoria

KODForma aktywnościGodziny
A-L-1Uczestnictwo w zajęciach.15
A-L-2Dokończenie realizowanych w trakcie zajęć zadań (praca własna studenta).2
A-L-3Udział w konsultacjach i zaliczeniu2
19
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Formy aktywności - wykłady

KODForma aktywnościGodziny
A-W-1Uczestnictwo w zajęciach15
A-W-2Uczestnictwo w konsultacjach do wykładu i egzaminie3
A-W-3Przygotowanie do zaliczenia (praca własna studenta)20
38
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D19/03_W01W wyniku przeprowadzonych zajęć student powinien być w stanie dobierać algorytmy obliczeniowe w zależności od postawionego zadania uwzględniając ich złożoność obliczeniową i szybkość działania.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_W01Ma poszerzoną i pogłębioną wiedzę w zakresie wybranych działów matematyki teoretycznej oraz matematyki stosowanej
Cel przedmiotuC-1Zapoznanie studentów z algorytmami obliczeniowymi wysokiej wydajności.
Treści programoweT-W-2Złożoność obliczeniowa. Postacie macierzy (wstęgowe, rzadkie, blokowe, przekątniowe) i ich zastosowania. Mnożenie blokowe macierzy.
T-W-6Algorytmy ortogonalizacji. Efektywne metody wyznaczania wartości własnych.
T-W-3Rozkłady macierzy (LU, QR, SVD).
T-W-4Efektywne metody rozwiązywania układów równań liniowych z macierzą gęstą.
T-W-5Macierze rzadkie. Rozwiązywanie układów równań liniowych z macierzami rzadkimi.
Metody nauczaniaM-1Wykład informacyjny z wykorzystaniem środków audiowizualnych.
M-3Ćwiczenia audytoryjne - samodzielne rozwiązywanie zadań obliczeniowych.
Sposób ocenyS-1Ocena podsumowująca: Wykład - egzamin pisemny (pytania testowe jednokrotnego wyboru oraz pytania otwarte), zaliczenie po uzyskaniu 50% maksymalnej liczby punktów
S-3Ocena podsumowująca: Ćwiczenia audytoryjne - kolokwium zaliczeniowe, zaliczenie po uzyskaniu 50% maksymalnej liczby punktów.
Kryteria ocenyOcenaKryterium oceny
2,0Student nie potrafi dobierać algorytmów obliczeniowych w zalezności od postawionego zadania.
3,0Student potrafi wybrać algorytm obliczeniowy w zalezności od postawionego zadania z grupy podanych algorytmów.
3,5Student potrafi samodzielnie dobrać algorytm obliczeniowy w zalezności od postawionego zadania.
4,0Student potrafi dobierać algorytmów obliczeniowych w zalezności od postawionego zadania z uwzględnieniem ich złożoności.
4,5Student potrafi dobierać algorytmów obliczeniowych w zalezności od postawionego zadania z uwzględnieniem ich złożoności i szybkości działania.
5,0Student potrafi uzasadnić wybór algorytmu obliczeniowego w zależności od postawionego zadania i okreslić złożoność i szybkość działania wybranego algorytmu.
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D19/03_U01W wyniku przeprowadzonych zajęć student powinien umieć samodzielnie rozwiązywac problemy obliczeniowe w zakresie ograniczania wpływu błędów na wyniki, doboru algorytmów obliczeniowych a także do ich realizacji w wybranym środowisku programistycznym.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_U10Potrafi wykorzystywać oprogramowanie wspomagające rozwiązywanie wybranych problemów
I_2A_U07Potrafi wykorzystywać poznane metody, techniki i modele do rozwiązywania złożonych problemów
Cel przedmiotuC-2Ukształtowanie umiejętności dobierania algorytmów obliczeniowych w zależności od postawionego zadania.
Treści programoweT-L-2Wykorzystanie środowiska Matlab/Simulink do rozwiązywania różnego rodzaju zadań obliczeniowych. Określanie złożoności obliczeniowej, szybkości działania, dokładności i przydatności wybranych algorytmów obliczeniwych.
Metody nauczaniaM-2Ćwiczenia laboratoryjne - samodzielna praca studentów polegająca na wykonywaniu zadań z wykorzystaniem technik komputerowych.
Sposób ocenyS-2Ocena formująca: Ćwiczenia laboratoryjne - ocena ciągła pracy studenta, zadania realizowane na poszczególnych zajęciach oceniane są w formie punktów, ocena końcowa zależy od liczby zgromadzonych punktów
Kryteria ocenyOcenaKryterium oceny
2,0Student nie potrafi rozwiązywać problemów obliczeniowych.
3,0Student potarafi rozwiązywać proste problemy obliczeniowe w wybranym środowisku programistycznym.
3,5Student potarafi rozwiązywać złożone problemy obliczeniowe w wybranym środowisku programistycznym.
4,0Student potarafi rozwiązywać złożone problemy obliczeniowe w wybranym środowisku programistycznym.
4,5Student potarafi rozwiązywać złożone problemy obliczeniowe w wybranym środowisku programistycznym oraz potrafi dobrać algorytm ograniczając wpływ błędów na otrzymane wyniki.
5,0Student potarafi przeprowadzić analizę i ocenę jakości rozwiązania złożonych problemy obliczeniowe w wybranym środowisku programistycznym.
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D19/03_K01W trakcie przeprowadzonych zajęć student będzie reprezentował aktywną postawę w samokształceniu.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_K01Ma świadomość organizacji własnego czasu pracy i jest zdeterminowany aby osiągnąć założone cele
I_2A_K02Świadomie rozumie potrzeby dokształcania i dzielenia się wiedzą
Cel przedmiotuC-2Ukształtowanie umiejętności dobierania algorytmów obliczeniowych w zależności od postawionego zadania.
Treści programoweT-L-2Wykorzystanie środowiska Matlab/Simulink do rozwiązywania różnego rodzaju zadań obliczeniowych. Określanie złożoności obliczeniowej, szybkości działania, dokładności i przydatności wybranych algorytmów obliczeniwych.
Metody nauczaniaM-2Ćwiczenia laboratoryjne - samodzielna praca studentów polegająca na wykonywaniu zadań z wykorzystaniem technik komputerowych.
Sposób ocenyS-2Ocena formująca: Ćwiczenia laboratoryjne - ocena ciągła pracy studenta, zadania realizowane na poszczególnych zajęciach oceniane są w formie punktów, ocena końcowa zależy od liczby zgromadzonych punktów
Kryteria ocenyOcenaKryterium oceny
2,0Student nie jest przygotowany do zajęć.
3,0Student jest przygotowany do zajęć w minimalnym stopniu.
3,5Student jest przygotowany do zajęć w minimalnym stopniu i potrafi samodzielnie rozwiązywać proste problemy.
4,0Student jest przygotowany do zajęć i potrafi samodzielnie rozwązywać postawione problemy.
4,5Student jest przygotowany do zajęć i potrafi samodzielnie rozwiązywać postawione problemy oraz prowadzić dyskusję o osiągniętych wynikach.
5,0Student jest przygotowany do zajęć i potrafi samodzielnie rozwiązywać postawione problemy oraz prowadzić dyskusję o osiągniętych wynikach, a także proponować modyfikacje.