Algorytmy, struktury danych i techniki programowania

PLAN STUDIÓW
WYDZIAŁ: FIZYKI TECHNICZNEJ I MATEMATYKI STOSOWANEJ
Nazwa : PROGRAMOWANIA I BAZY DANYCH
poziom kształcenia: studia podyplomowe
forma studiów: niestacjonarne
SEMESTR I
Lp. O/F symbol
1 O P_SP_01
2 O P_SP_02
3 O P_SP_03
4 O P_SP_04
5 O P_SP_05
6 O P_SP_06
nazwa zajęć
Algorytmy, struktury danych i techniki
programowania
Programowanie w C++
Programowanie w Javie
Wybrany system baz danych MySQL
Podstawy baz danych
Seminarium dyplomowe
grupa
zajęć
liczba
liczba
liczba godzin
liczba godzin
forma
forma
punktów
punktów
zaliczenia w ć l p/s razem
zaliczenia w ć l p/s razem
ECTS
ECTS
Z
15
15
30
10
Z
15
15
30
10
Z
15
15
30
10
Z
15
30
45
10
Z
15
15
30
10
15
10
Z
ŁĄCZNIE
objaśnienia:
O - przedmiot obowiązkowy do zaliczenia danego roku studiów
w - wykład
ć - ćwiczenia
l - laboratorium
p - projekt
SEMESTR II
90
30
ŁĄCZNIE
15
90
30
Wydział Fizyki Technicznej i Matematyki Stosowanej
Zadanie nr ...................
PRELIMINARZ
kosztów studiów podyplomowych
Programowanie i bazy danych
(nazwa studiów podyplomowych)
Termin realizacji: IX 2016 - VI 2017
Czas realizacji (m-ce)
Liczba godzin zajęć (na uczestnika) 180
Liczba uczestników: 15
10
Ogółem:
180
w tym zajęcia
prac. Wydziału
150
kwota
łącznie
I Koszty bezpośrednie razem
w tym:
50 475,58
ilość
1) Osobowy fundusz płac
1a. Wynagrodzenie kierownika (zw. wynagr.)
- Narzut ZUS + odpisy od poz. 1a
1b. Obsługa administracyjna - zw. wynagr. /miesiące/
10
600,00
6 000,00
6 000,00
1 178,40
10
600,00
6 000,00
9
200,00
19,64%
Obsługa informatyczna i zamówienia publiczne
Obsługa księgowa zw. Wynagr./mies/
2 000,00
1c. Wynagrodzenie pracowników PG -zw.wynagr /godz./
1d. Wynagrodzenie za kierowanie prac. zalicz. /ilość/
- Narzut ZUS i odpisy od poz. 1b, 1c, 1d.
1e. 13-tka od pozycji 1a, 1b, 1c, 1d.
- Narzut ZUS od poz. 1e.
19,64%
27 800,00
5 459,92
8,5%
33 800,00
2 873,00
19,64%
2 873,00
2) Bezosobowy fundusz płac
564,26
3 600,00
2a. Wynagrodzenie z tytułu umowy c-p
-
- Narzut ZUS od poz. 2a.
3) Koszty zużycia materiałów /miesiące/
1 800,00
18 000,00
10
300,00
3 000,00
4) Koszty usług obcych
5) Pozostałe koszty bezpośrednie
II Koszty pośrednie razem
15 107,34
w tym:
Narzut kosztów ogólnouczelnianych
12,58%
Narzut kosztów wydziałowych
17,35%
III Ogółem koszty (I+II) zł
9 417,08
V RAZEM (III+IV)
75 000,00
WPŁYWY
75 000,00
Liczba uczestników
15,00
Koszt przypadający na 1 uczestnika
dnia……………………
8 757,51
65 582,92
IV Zysk
Sporządził:
6 349,83
5 000,00
Zatwierdził:
Wykaz osób prowadzących zajęcia w ramach studiów podyplomowych
„Programowanie i bazy danych”
Lp.
Imię i nazwisko osoby
prowadzącej zajęcia
1.
dr inż. Paweł Syty
Liczba
godzin
Nazwa przedmiotu
Algorytmy, struktury danych i
techniki programowania
Podstawowe miejsce
pracy osoby
prowadzącej zajęcia
30
PG WFTiMS
15
Seminarium dyplomowe
2.
3.
4.
5.
dr inż. Patryk Jasik
Programowanie w C++
30
PG WFTiMS
mgr inż. Łukasz Rybka
Programowanie w Javie
30
SOLVIT S.A. Gdańsk
dr inż. Andrzej Krzysztofowicz
Wybrany system baz danych
MySQL
45
PG WETI
dr inż. Bartosz Reichel
Podstawy baz danych
30
PG WFTiMS
Razem:
dnia …………………………
180
………….…………………………..
kierownik studiów podyplomowych
Założenia techniczno-organizacyjne
„Programowanie i bazy danych”
1. Liczba godzin zajęć (ogółem): 180
2. Liczba punktów ECTS: 60
3. Miejsce zajęć: Politechnika Gdańska
4. Częstotliwość zajęć: zajęcia odbywają się średnio co dwa tygodnie – w soboty i niedziele
5. Warunki uczestnictwa: ukończenie minimum I stopnia studiów wyższych
6. Forma zajęć: 90 godzin zajęć teoretycznych, 90 godzin zajęć praktycznych
7. Forma zaliczenia: poszczególne przedmioty będą zaliczane zgodnie z pkt 5 „Ramowego
programu zajęć dydaktycznych” (załącznik do wniosku)
8. Podstawa wydania świadectwa: zaliczenie wszystkich przedmiotów przewidzianych programem
oraz uiszczenie odpłatności.
dnia …………………………
………….…………………………..
kierownik studiów podyplomowych
Ramowy program zajęć dydaktycznych
STUDIA PODYPLOMOWE
PROGRAMOWANIE I BAZY DANYCH
1.
2.
Lp.
Obszar kształcenia, w ramach którego prowadzone są studia: obszar nauk technicznych
obszar nauk ścisłych
Wykaz przedmiotów i ich treść, wymiar godzinowy, punkty ECTS:
Nazwa przedmiotu
Treść przedmiotu
Liczba
godzin
z/k/pw*
1
Algorytmy,
struktury danych
i techniki
programowania
Poziomy abstrakcji. Koncepcje programów.
Techniki rekurencyjne. Metoda "dziel i
zwyciężaj". Analiza sprawności algorytmów.
Algorytmy sortowania. Struktury danych: listy,
tablice, stosy, sterty, kolejki, drzewa. Algorytmy
przeszukiwania. Elementy algorytmiki grafów.
Algorytmy numeryczne: iteracje, miejsca
zerowe, interpolacje, różniczkowanie,
całkowanie, układy równań liniowych.
Haszowanie. Kodowanie i kompresja danych.
Wstęp do sztucznej inteligencji. Różne techniki
projektowania algorytmów i programowania.
Liczba
punktów
ECTS
250
30/10/210
10
250
30/10/210
10
250
30/10/210
10
Literatura:
T.H. Cormen, Ch.E. Leiserson, R.L. Rivest, C. Stein,
Wprowadzenie do algorytmów. PWN, 2013
P. Wróblewski, Algorytmy, struktury danych i techniki
programowania. Wydanie 5. Helion, 2015
J. Bentley, Perełki oprogramowania. Wydanie 2. Helion,
2012
2
Programowanie
w C++
Składnia języka C++ i porównanie z innymi
językami programowania. Operacje
arytmetyczne, operacje logiczne. Typy zmienne.
Zmienne dynamiczne: tablice rekordy. Instalacje
switch. Iteracje. Podprogramy: procedury,
funkcje. Struktury rekurencyjne. Programowanie
obiektowe: terminologia, przykłady (klasy),
składowe statyczne klas, metody stałe klas,
dziedziczenie własności.
Literatura:
J. Grębosz, Symfonia C++. Edition 2000, 2010
B. Stroustrup, Język C++. Kompendium wiedzy. Helion,
2014
B.W. Keriningham, D.M. Ritchie, Język ANSI C. Wydanie
II. Helion, 2010
3
Programowanie
w Javie
Cechy charakterystyczne języka Java.
Repetytorium projektowania obiektowego.
Liczby i operatory związane z wartościami
liczbowymi.Polecenia iteracyjne w Javie. Znaki
i teksty. Definiowanie obiektów i klas w Javie.
Interfejs użytkownika i komponenty bibllioteki
Swing. Grafika w Javie.
Literatura:
K. Barteczko, Java. Programowanie praktyczne od podstaw.
PWN, 2014
4
Wybrany system
baz danych MySQL
Podstawowe definicje i terminologia. Rodzaje
systemów baz danych. Podstawowe bazy
danych. Instalacja bazy MySQL. Administracja
bazą danych. Projektowanie baz danych.
Podstawowa praca z bazami. Operatory. Relacje
między tablicami. Transakcje i blokowanie.
Backup baz. Dostęp do baz z różnych języków
programowania. Specyficzne znaki narodowe.
255
45/10/200
10
240
30/10/200
10
255
15/10/230
10
1500
60
Literatura:
P. DuBois, MySQL. Vademecum profesjonalisty. Wydanie
V. Helion, 2014
M. Stucky, MySQL. Budowanie interfejsów użytkownika.
Vademecum profesjonalisty. Helion, 2003
R.J. Yarger, G. Reese, T. King, MySQL i mSQL.
O'REILLY, 2001
M. Zandstra, PHP. Obiekty, wzorce, narzędzia. Wydanie IV.
Helion, 2014
A. Descartes, T. Bunce, Perl DBI - programowanie.
O'REILLY, 2000
5
Podstawy baz
danych
Ewolucja systemów baz danych. Architektura.
Relacyjny model. Zależności funkcyjne. Reguły
dotyczące zależności funkcyjnych.
Projektowanie relacyjnych schematów baz
danych. Zależności wielowartościowe. Proste
zapytania w języku SQL, zapytania dotyczące
więcej niż jednej relacji. Pod zapytania.
Powtórzenia. Grupowanie. Modyfikacje.
Schematy relacji. Definiowanie perspektyw.
Wartości NULL i złączenia zewnętrzne.
Rekurencje w SQL. Klucze. Integralność
systemu i klucze obce. Więzy i ich modyfikacje.
Wyzwalacze.
Literatura:
J.P. Ullman, J. Widom, Podstawowy wykład z systemów baz
danych. Wydanie III. Helion, 2011
6
Seminarium
dyplomowe
W ramach przedmiotu studenci przygotowują i
prezentują kompetną aplikację komputerową na
wybrany temat, wykorzystującą poznane
technologie.
Razem:
*liczba godzin: zajęcia/godziny konsultacji/praca własna
3.
Opis efektów kształcenia dla studiów podyplomowych w zakresie wiedzy, umiejętności i
kompetencji społecznych:
Treść efektu kształcenia:
Symbol
WIEDZA
SP_W01
ma uporządkowaną wiedzę z zakresu algorytmów, struktur danych i
zaawansowanych technik programowania oraz podstaw sztucznej inteligencji
SP_W02
zna podstawowe algorytmy: sortowania, poszukiwania, numeryczne; rozumie
działania tych algorytmów
SP_W03
zna i rozumie składnie języka C++
SP_W04
zna podstawowe platformy programowania obiektowego
SP_W05
zna i rozumie składnie języka Java
SP_W06
zna podstawowe systemy baz danych , ich rodzaje, ewolucję , architekturę,
projektowanie,
SP_W07
ma rozszerzoną wiedzę z zakresu bazy MySQL
SP_W08
zna podstawy języka SQL
Symbol
Treść efektu kształcenia:
UMIEJĘTNOŚCI
SP_U01
analizuje problemy i tworzy właściwe modele, struktury danych oraz algorytmy,
ocenia ich złożoność obliczeniową, szacuje błędy otrzymanych rozwiązań
SP_U02
posiada umiejętność programowania w języku C++ , uruchamia, testuje, koduje
programy
SP_U03
programuje w językach programowania obiektowego,
SP_U04
posiada umiejętność programowania w języku Java , uruchamia i testuje
programy
SP_U05
projektuje schematy baz danych, śledzi i optymalizuje ich wydajność
SP_U06
administruje systemami baz danych,
SP_U07
posiada umiejętność przygotowania pracy dyplomowej, potrafi dobierać i
wykorzystywać dostępne materiały i programy
Treść efektu kształcenia:
Symbol
KOMPETENCJE SPOŁECZNE
SP_K01
zna ograniczenia własnej wiedzy i rozumie potrzebę dalszego kształcenia
SP_K02
potrafi pracować zespołowo; rozumie konieczność systematycznej pracy nad
wszelkimi projektami,
SP_K03
potrafi samodzielnie wyszukiwać informacje w literaturze
SP_K04
potrafi zaprezentować efekty swojej pracy, przekazać informację w sposób
powszechnie zrozumiałym
SP_K05
potrafi myśleć i działać w sposób kreatywny i przedsiębiorczy
4.
Lp.
Odniesienie efektów kształcenia do poszczególnych przedmiotów:
Symbol
Nazwa przedmiotu
Efekty kształcenia
Liczba
godzin
z/k/pw*
Liczba
punktów
ECTS
1
P_SP_01
Algorytmy, struktury
danych i techniki
programowania
SP_W01, SP_W02,
SP_U01, SP_K01,
SP_K05
250
30/10/210
10
2
P_SP_02
Programowanie w C++
SP_W03, SP_W04,
SP_U02, SP_U03,
SP_K01, SP_K04
250
30/10/210
10
3
P_SP_03
Programowanie w Javie
SP_W04, SP_W05,
SP_U03, SP_U04,
SP_K01, SP_K04
250
30/10/210
10
4
P_SP_04
Wybrany system baz
danych MySQL
SP_W06, SP_W07,
SP_U05, SP_U06,
SP_K02, SP_K04
255
45/10/200
10
5
P_SP_05
Podstawy baz danych
SP_W06, SP_W08,
SP_U05, SP_U06,
SP_K02, SP_K04
240
30/10/200
10
6
P_SP_06
Seminarium dyplomowe
255
15/10/230
10
*liczba godzin: zajęcia/godziny konsultacji/praca własna
SP_U07, SP_K03,
SP_K04
5.
Metody weryfikacji efektów kształcenia:
Symbol
Efekty kształcenia
Egzamin
Kolokwium
Test
Forma zaliczenia
Projekt/praca
zaliczeniowa/
praca
dyplomowa
P_SP_01
SP_W01, SP_W02, SP_U01,
SP_K01, SP_K05
x
P_SP_02
SP_W03, SP_W04, SP_U02,
SP_U03, SP_K01, SP_K04
x
P_SP_03
SP_W04, SP_W05, SP_U03,
SP_U04, SP_K01, SP_K04
x
P_SP_04
SP_W06, SP_W07, SP_U05,
SP_U06, SP_K02, SP_K04
x
P_SP_05
SP_W06, SP_W08, SP_U05,
SP_U06, SP_K02, SP_K04
x
SP_U07, SP_K03,
SP_K04
x
P_SP_06
dnia …………………………
……………………………………
kierownik studiów podyplomowych
Zadania/
ćwiczenia
Prezentacja
x
Inne