Cykl kształcenia: 2013/2014
Nazwa jednostki prowadzącej studia: Wydział Elektrotechniki i Informatyki
Nazwa kierunku studiów: Automatyka i robotyka
Obszar kształcenia: nauki techniczne
Profil studiów: ogólnoakademicki
Poziom studiów: pierwszego stopnia
Forma studiów: stacjonarne
Specjalności na kierunku: Komputerowe systemy sterowania
Tytuł otrzymywany po ukończeniu studiów: inżynier
Nazwa jednostki prowadzącej zajęcia: Katedra Elektrotechniki i Podstaw Informatyki
Kod zajęć: 289
Status zajęć: obowiązkowy dla programu
Układ zajęć w planie studiów: sem: 2 / W30 C15 / 4 ECTS / E
Język wykładowy: polski
Imię i nazwisko koordynatora: dr hab. inż. Roman Dmytryshyn
Terminy konsultacji koordynatora: wg zakładowego harmonogramu konsultacji
Główny cel kształcenia: Wiedza z matematyki dyskretnej i metod numerycznych. Umiejętność analizy kombinatorycznej w tym na komputerach. Kompetencja w zakresie szacowania i poprawy dokładności obliczeń.
Ogólne informacje o zajęciach: Moduł Matematyka Dyskretna i Metody Numeryczne jest zbiorem nowoczesnych algorytmów, służący do rozwoju u studentów zdolności kombinatorycznych oraz wiedzy z matematyki stosowanej w zakresie analizy dokładności komputerowych obliczeń. W01: Podstawy i problematyka przedmiotu. Rys historyczny. Grafy, tablice i macierze. Komputerowa reprezentacja tablic i grafów. Asymptotyka funkcji liczbowych. Podzielność liczb naturalnych. W02: Struktury algebraiczne. Kombinatoryka: zliczanie i generowanie obiektów kombinatorycznych. Generowanie iloczynu kartezjańskiego, permutacji. Graf permutacji, transpozycja, inversja. Indukcja matematyczna. W03: Typy wzorów. Odwrotna notacja polska. Drzewo wzoru. Generowanie nawiasów i zagnieżdżenie wzorów. Generowania wzoru wyznacznika. Drzewa skierowane.W04: Problem komiwojażera. Szukanie najtańszej (najkrótszej) ścieżki. Algorytmy Dijkstry, Warshala. W05: Redukcja wierzchołków digrafu. Tablica najtańszych ścieżek. Algorytm Kruskala. W06: Ścieżki, drzewa i cykle Hamiltona. Szukanie jednocyklowych permutacji. Zastosowanie grafów do analizy obwodów elektrycznych. Sieci transportowe. W07: Rekurencja: definicje i równania rekurencyjne. Algorytm Feussnera. W08: Metody numeryczne.Teoria błędów. Podstawowe źródła i metody obliczania błędów. Błędy działań arytmetycznych na liczbach przybliżonych. W09: Możliwości MathCADa. Liczby zespolone. Algorytm zapisu macierzy admitancji dla obwodów elektrycznych. Wykresy amplitudy i fazy. W10: Zastosowanie redukcji Gaussa do obliczenia wyznaczników i rozwiązywania układów równań liniowych. W11: Uwarunkowanie macierzy. W12: Obliczanie funkcji analitycznej. Schemat Hornera. W13: Aproksymacja i Interpolacja. W14: Liczby losowe. Normalny rozkład. Dzwon Gaussa. Metoda Monte Carlo i symulacja. W15: Laboratoria wirtualny. C01. Plan ćwiczeń. Podstawy MathCad. C02: Kolokwium A. C03: Kolokwium A (cd). C04: Ćwiczenie 1 w MathCad. C05: Ćwiczenie 2 w MathCad. C06: Ćwiczenie 3 w MathCad. C07: Zaliczenie.
Materiały dydaktyczne: http://www.pei.prz.rzeszow.pl/dydaktyka.html Dysk P: MatDys.
Inne: Wikipedia
1 | Deo N. | Teoria grafów i jej zastosowania w technice i informatyce | PWN, Warszawa , s. 607. | 1980 |
2 | Włoch A., Włoch I. | Matematyka dyskretna (podstawowe metody i algorytmy teorii grafów) | Oficyna wydawnicza PRz, s.154. | 2004 |
3 | Ake Bjorck, Germund Dahlquist | Metody numeryczne | PWN, Warszawa. | 1987 |
1 | Dmytryszyn R., Drałus G. | Matematyka Dyskretna (materiały pomocnicze) | Oficyna PRz, s.125. | 2003 |
2 | Marciniak A., Gregulec D., Kaczmarek J. | Podstawowe procedury numeryczne w języku Turbo Pascal | „NAKOM”, Poznań.. | 1997 |
1 | Deo N., | Teoria grafów i jej zastosowania w technice i informatyce | PWN, Warszawa, s. 607. | 1980 |
Wymagania formalne: Matematyka: rozwiązywanie równań algebraicznych, funkcje trygonometryczne, liczby zespolone
Wymagania wstępne w kategorii Wiedzy: Ma wiedzę w zakresie równań matematycznych, funkcji trygonometrycznych, liczb zespolonych oraz komputerowych obliczeń
Wymagania wstępne w kategorii Umiejętności: Potrafi rozwiązywać równania liniowe, operować z liczbami zespolonymi, wykonywać różniczkowanie prostych równań
Wymagania wstępne w kategorii Kompetencji społecznych: Ma świadomość odpowiedzialności za pracę własną oraz gotowość podporządkowania się zasadom pracy w zespole
MEK | Student, który zaliczył zajęcia | Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia | Metody weryfikacji każdego z wymienionych efektów kształcenia | Związki z KEK | Związki z OEK |
---|---|---|---|---|---|
01 | 01.Student po zakończeniu kursu potrafi efektywnie stosować metody grafowe i kombinatoryczne | wykład interaktywny, ćwiczenia problemowe, gra dydaktyczna | egzamin pisemny |
K_W001+ K_W003++ K_U005++ K_K002++ |
W01++ U05++ K02++ |
02 | 02.Student po zakończeniu kursu potrafi efektywnie szacować błędy obliczeniowe przy zastosowaniu metod numerycznych | wykład interaktywny, ćwiczenia problemowe, gra dydaktyczna, dyskusja dydaktyczna | egzamin cz. pisemna, |
K_W003+ K_U005+ K_K002+ |
W01+ U05+ K02+ |
Uwaga: W zależności od sytuacji epidemicznej, jeżeli nie będzie możliwości weryfikacji osiągniętych efektów uczenia się określonych w programie studiów w sposób stacjonarny w szczególności zaliczenia i egzaminy kończące określone zajęcia będą mogły się odbywać przy użyciu środków komunikacji elektronicznej (w sposób zdalny).
Sem. | TK | Treści kształcenia | Realizowane na | MEK |
---|---|---|---|---|
2 | TK01 | W01..W07, C01..C03 | MEK01 | |
2 | TK02 | W08..W15, C04..C07 | MEK02 |
Forma zajęć | Praca przed zajęciami | Udział w zajęciach | Praca po zajęciach |
---|---|---|---|
Wykład (sem. 2) | Przygotowanie do kolokwium:
4.00 godz./sem. |
Godziny kontaktowe:
30.00 godz./sem. |
Uzupełnienie/studiowanie notatek:
1.00 godz./sem. Studiowanie zalecanej literatury: 5.00 godz./sem. Inne: 4.00 godz./sem. |
Ćwiczenia/Lektorat (sem. 2) | Przygotowanie do ćwiczeń:
6.00 godz./sem. Przygotowanie do kolokwium: 5.00 godz./sem. Inne: 4.00 godz./sem. |
Godziny kontaktowe:
15.00 godz./sem. |
Dokończenia/studiowanie zadań:
5.00 godz./sem. Inne: 4.00 godz./sem. |
Konsultacje (sem. 2) | Przygotowanie do konsultacji:
3.00 godz./sem. |
Udział w konsultacjach:
3.00 godz./sem. |
|
Egzamin (sem. 2) | Przygotowanie do egzaminu:
15.00 godz./sem. |
Egzamin pisemny:
2.00 godz./sem. Egzamin ustny: 4.00 godz./sem. Inne: 1.00 godz./sem. |
Forma zajęć | Sposób wystawiania oceny podsumowującej |
---|---|
Wykład | Po rozmowie dydaktycznej z uwzględnieniem obecności i aktywności na wykładach |
Ćwiczenia/Lektorat | Po rozmowie dydaktycznej z uwzględnieniem zaliczenia za ćwiczenia |
Ocena końcowa | "dst, db, bdb" w zależności od wyników egzaminu ustnego, obecności i aktywności na wykładach, oceny za kolokwia i laboratoria |
Wymagane podczas egzaminu/zaliczenia
(-)
Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
(-)
Inne
(-)
Czy podczas egzaminu/zaliczenia student ma możliwość korzystania z materiałów pomocniczych : tak
Dostępne materiały : Notatki osobiste, książki, pliki z serwera zakładowego