przewodnik po przedmiocie - Wydział Podstawowych Problemów

Zał. nr 4 do ZW 33/2012
WYDZIAŁ PODSTAWOWYCH ROBLEMÓW TECHNIKI
KARTA PRZEDMIOTU
Nazwa w języku polskim Przegląd Zagadnień Informatycznych
Nazwa w języku angielskim Selected topice from Computer Science
Kierunek studiów (jeśli dotyczy): MATEMATYKA
Specjalność (jeśli dotyczy): ……………………..
Stopień studiów i forma: I stopień, stacjonarna
Rodzaj przedmiotu:
obowiązkowy
Kod przedmiotu
INP 1111
Grupa kursów
TAK
Liczba godzin zajęć
zorganizowanych w Uczelni
(ZZU)
Liczba godzin całkowitego
nakładu pracy studenta
(CNPS)
Forma zaliczenia
Wykład
30
30
Ćwiczenia
15
Laboratorium Projekt
15
30
30
1
1
1
1
1
1
Seminarium
Egzamin /
zaliczenie
na ocenę*
Dla grupy kursów zaznaczyć
kurs końcowy (X)
X
Liczba punktów ECTS
w tym liczba punktów
odpowiadająca zajęciom
o charakterze praktycznym (P)
w tym liczba punktów ECTS
odpowiadająca zajęciom
wymagającym bezpośredniego
kontaktu (BK)
1
*niepotrzebne skreślić
WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH
KOMPETENCJI
1. Znajomość w stopniu podstawowym dowolnego proceduralnego języka programowania
2. Znajomość podstaw matematyki dyskretnej
\
CELE PRZEDMIOTU
C1. Opanowanie podstawowych struktur danych występujących w informatyce
C2. Opanowanie podstawowych klas algorytmów
1
PRZEDMIOTOWE EFEKTY KSZTAŁCENIA
Z zakresu wiedzy:
PEK_W01 Zna podstawowe struktury danych występujących w informatyce
PEK_W02 Zna podstawowe techniki kryptograficzne
PEK_W03 Zna podstawowe techniki programowania rozproszonego, zrandomizowanego i
równoległego
Z zakresu umiejętności:
PEK_U01 Potrafi korzystać z list, kolejek i drzew
PEK_U02 Potrafi posługiwać się współczesnymi technikami kryptograficznymi
PEK_U03 Potrafi napisać i zbadać proste algorytmy zrandomizowane, rozproszone i
równoległe
Z zakresu kompetencji społecznych:
PEK_K01 Rozumie związki między informatyką i matematyką
PEK_K02 Rozumie podstawowe narzędzia współczesnej informatyki
TREŚCI PROGRAMOWE
Wy1
Forma zajęć - wykład
Listy, wyszukiwanie informacji, podstawowe algorytmy sortowania
Wy2
Wy3
Wy4
Wy5
Wy6
Wy7
Wy8
Wy9
Wy10
Wy11
Wy12
Wy13
Wy14
Wy15
Drzewa: konstrukcja, przeszukiwanie, drzewa zrównoważone
Model urn i kul. Funkcje haszujące
Zastosowania funkcji haszujących i filtrów Blooma
Działania na dużych liczbach
Elementy teorii liczb: pierścień Zp, elementy odwracalne, ciała Zp
Metoda Diffie-Hellmana, El Gamala
Metoda RSA, problem rozkładu liczb na czynniki pierwsze
Podpisy cyfrowe, uwierzytelnianie
Algorytmy zrandomizowane – I
Algorytmy zrandomizowane – II
Algorytmy rozproszone – I
Algorytmy rozproszone – II
Algorytmy równoległe – I
Algorytmy równoległe – II
Suma godzin
Ćw1
Ćw2
Ćw3
Własności permutacji (średnia liczba cykli, inwersji, rekordów)
Model urn i kul
Arytmetyka modularna
Forma zajęć - ćwiczenia
Liczba godzin
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
30
Liczba godzin
2
2
2
2
Ćw4
Ćw5
Ćw6
Ćw7
Ćw8
Metody wyboru lidera i inicjalizacji oparte o próbę ethernetową
Obliczenia równoległe (ćwiczenia w MathLab)
Algorytmy rozproszone
1
2
2
2
2
Suma godzin
15
Funkcje arytmetyczne
Własności grup cyklicznych
Forma zajęć - laboratorium
La1
La2
La3
La4
La5
La6
La7
La8
Implementacja wybranego algorytmu sortowania
Translacja wyrażeń arytmetycznych na drzewa
Implementacja i wykorzystanie algorytmu MD5
Biblioteki działań na dużych liczbach naturalnych
Oprogramowanie metody El-Gamala
Oprogramowanie metody RSA
Realizacja wybranego algorytmu randomizacyjnego
Realizacja wybranego algorytmu równoległego
Suma godzin
Liczba godzin
2
2
2
2
2
2
2
1
15
STOSOWANE NARZĘDZIA DYDAKTYCZNE
N1. Wykład: metoda tradycyjna oraz technika multimedialna
N2. Metoda tradycyjna
N3. Praca przy komputerze
OCENA OSIĄGNIĘCIA PRZEDMIOTOWYCH EFEKTÓW KSZTAŁCENIA
Oceny (F – formująca
(w trakcie semestru), P
– podsumowująca (na
koniec semestru)
F1
F2
F3
Numer efektu
kształcenia
Sposób oceny osiągnięcia efektu kształcenia
PEK_W01, PEKW02
PEK_W03
PEK_U01-PEK_U03
kolokwium
kolokwium
realizacja projektu
P
3
LITERATURA PODSTAWOWA I UZUPEŁNIAJĄCA
LITERATURA PODSTAWOWA:
[1]
[2]
D. Harel, Rzecz o istocie informatyki, WNT 2000
S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, Algorithms,
LITERATURA UZUPEŁNIAJĄCA:
[1] A. Aho, J. Hopcroft, J. Ullman, Projektowanie i analiza algorytmów,Helion, 2002
[2] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
Wprowadzenie do algorytmów, Wydawnictwo Naukowe PWN, 2012
OPIEKUN PRZEDMIOTU (IMIĘ, NAZWISKO, ADRES E-MAIL)
prof. dr hab. Jacek Cichoń ([email protected])
4
MACIERZ POWIĄZANIA EFEKTÓW KSZTAŁCENIA DLA PRZEDMIOTU
Przegląd Zagadnień Informatycznych
Z EFEKTAMI KSZTAŁCENIA NA KIERUNKU MATEMATYKA
I SPECJALNOŚCI ……………………………..
Przedmiotowy
efekt
kształcenia
PEK_W01
PEK_W02
PEK_W02
PEK_U01
PEK_U02
PEK_U03
PEK_K01
PEK_K02
Odniesienie przedmiotowego efektu do
efektów kształcenia zdefiniowanych dla
kierunku studiów i specjalności (o ile
dotyczy)**
Cele
przedmiotu***
Treści
programowe***
Numer
narzędzia
dydaktycznego***
C1+C2
C2
C2
C1+C2
C2
C2
C1
C1
Wy1-Wy6
Wy7-Wy9
Wy10-Wy15
La1-La3
La4-La6
La7-La8
Wy1-Wy15
Wy1-Wy15
N1
N1
N1
N2+N3
N2+N3
N2+N3
N1
N1
** - wpisać symbole kierunkowych/specjalnościowych efektów kształcenia
*** - z tabeli powyżej