| Pole | KOD | Znaczenie kodu |
|---|
| Zamierzone efekty kształcenia | I_1A_O/3/03_W01 | Ma wiedzę z algebry abstrakcyjnej z zakresu ciał skończonych: prostych i rozszerzonych, wielomianów nierozkładalnych i pierwotnych nad ciałami skończonymi oraz generacji sekwencji o skończonym okresie.
Zna własności kodów blokowych: liniowych i cyklicznych oraz mechanizmy kodowania i dekodowania danych za pomocą tych kodów. |
|---|
| Odniesienie do efektów kształcenia dla kierunku studiów | I_1A_W01 | ma wiedzę z matematyki teoretycznej ze szczególnym uwzględnieniem jej stosowanych aspektów, matematyki dyskretnej oraz matematyki stosowanej |
|---|
| Odniesienie do efektów zdefiniowanych dla obszaru kształcenia | T1A_W01 | ma wiedzę z zakresu matematyki, fizyki, chemii i innych obszarów właściwych dla studiowanego kierunku studiów przydatną do formułowania i rozwiązywania prostych zadań z zakresu studiowanego kierunku studiów |
|---|
| T1A_W07 | zna podstawowe metody, techniki, narzędzia i materiały stosowane przy rozwiązywaniu prostych zadań inżynierskich z zakresu studiowanego kierunku studiów |
| Odniesienie do efektów kształcenia prowadzących do uzyskania tytułu zawodowego inżyniera | InzA_W02 | zna podstawowe metody, techniki, narzędzia i materiały stosowane przy rozwiązywaniu prostych zadań inżynierskich z zakresu studiowanego kierunku studiów |
|---|
| Cel przedmiotu | C-1 | Poznanie podstawowych rodzajów kodów blokowych stosowanych do korekcyjnego kodowania danych. Poznanie sposobów kodowania i dekodowania danych przy użyciu tych kodów. |
|---|
| Treści programowe | T-W-2 | Ciała skończone proste.
Struktury algebraiczne. Arytmetyka modularna, funkcja Eulera. Ciało skończone proste, tabelki działań. Rząd multiplikatywny elementu ciała, elementy pierwotne. Charakterystyka ciała. Algebra wielomianów i przestrzeń wektorowa nad ciałem prostym. Wielomiany nierozkładalne i pierwotne. Generowanie i własności sekwencji pseudolosowych. |
|---|
| T-W-3 | Konstrukcja i struktura ciał rozszerzonych.
Stopień rozszerzenia. Element algebraiczny i jego stopień. Wielomian minimalny elementu algebraicznego. Elementy pierwotne ciała i ich liczba. Postaci elementów ciał rozszerzonych: wektorowa, macierzowa, wielomianowa. |
| T-W-4 | Kody liniowe.
Definicja kodu liniowego. Własność odległości minimalnej. Macierzowy opis kodu liniowego. Kodowanie informacji. Syndrom. Dekodowanie informacji. Liniowe kody Hamminga. |
| T-W-5 | Kody cykliczne.
Charakterystyka kodów cyklicznych. Wielomiany generujące kody cykliczne. Algorytm kodowania. Uproszczony algorytm dekodowania. Macierzowy opis kodów cyklicznych. Wyznaczanie macierzy kontrolnej. Realizacja techniczna koderów i dekoderów kodów cyklicznych. Cykliczne kody Hamminga, kody maksymalnej długości, kody BCH. |
| T-L-2 | Ciała skończone proste, tabelki działań. Rząd multiplikatywny elementu ciała, elementy pierwotne. Charakterystyka ciała. |
| T-L-3 | Algebra wielomianów i przestrzeń wektorowa nad ciałem prostym. Wielomiany nierozkładalne i pierwotne. Generowanie i własności sekwencji pseudolosowych. |
| T-L-4 | Ciała skończone rozszerzone. Stopień rozszerzenia. Element algebraiczny i jego stopień. Wielomian minimalny elementu algebraicznego. Elementy pierwotne ciała i ich liczba. Postaci elementów ciał rozszerzonych: wektorowa, macierzowa, wielomianowa. |
| T-L-5 | Kody liniowe. Kodowanie i dekodowanie danych. |
| T-L-6 | Kody cykliczne. Kodowanie i dekodowanie danych. |
| Metody nauczania | M-1 | Metoda podajaca/ wykład informacyjny z prezentacją |
|---|
| M-2 | Metoda problemowa/ wykład problemowy |
| M-3 | Metoda praktyczna/ ćwiczenia audytoryjne |
| Sposób oceny | S-1 | Ocena podsumowująca: wykład - zaliczenie pisemne - pytania testowe zamknięte oraz otwarte (zaliczenie po uzyskaniu 50% maksymalnej liczby punktów) |
|---|
| S-2 | Ocena formująca: ćwiczenia - ocena aktywności studentów i stopnia przygotowania do ćwiczeń |
| S-3 | Ocena podsumowująca: ćwiczenia - kolokwium pisemne - zadania rachunkowe (zaliczenie po uzyskaniu 50% maksymalnej liczby punktów) |
| Kryteria oceny | Ocena | Kryterium oceny |
|---|
| 2,0 | |
| 3,0 | student ma podstawowową wiedzę z zakresu ciał skończonych prostych i rozszerzonych. Student zna sposoby kodowania i dekodowania danych za pomocą kodów liniowych i cyklicznych. |
| 3,5 | |
| 4,0 | |
| 4,5 | |
| 5,0 | |