1. SylabUZ
2. Wydział Nauk Społecznych
3. semestr zimowy 2017/2018
4. Pedagogika / Edukacja medialna i informatyczna - drugiego stopnia z tyt. magistra
5. Struktury danych i elementy programowania

Wygeneruj PDF dla tej strony

Struktury danych i elementy programowania - opis przedmiotu

Cel przedmiotu

Zapoznanie studentów z algorytmami i strukturami danych i nowoczesnym językiem programowania. Nabycie przez studentów umiejętności formalnego i nieformalnego zapisywania algorytmów przy wykorzystaniu odpowiednich struktur danych. Nabycie przez studentów umiejętności programowania w języku C#. Zachęcenie do korzystania z tego języków podczas zajęć w szkole.

Wymagania wstępne

Zapisz zmiany

Sprawność w korzystaniu ze standardowego oprogramowania środowiska Windows i zasobów komputera.

Zakres tematyczny

Wprowadzenie do algorytmiki: historia algorytmiki, dane a informacja, sposoby reprezentacji danych, algorytm, cechy algorytmu, zadanie algorytmiczne, zasoby niezbędne do wykonania algorytmu. Formalny i nieformalny sposób zapisu algorytmów: opis słowny algorytmu, lista kroków, schemat blokowy algorytmu, pseudokod, języki programowania, zmienna, przypisanie, wyrażenie. Wprowadzenie do programowania w języku C#: stałe, zmienne, typy danych, komentarze. Zintegrowane środowisko programistyczne: kompilacja, debuggowanie, uruchamianie programów. podstawowa analiza błędów. Struktury sterujące algorytmów: struktura „bezpośrednie następstwo”, struktura „wybór”, iteracje ograniczone i warunkowe, warunek logiczny, podstawowe operatory logiczne. Instrukcje sterujące przebiegiem programu: instrukcja if, instrukcja case, instrukcje iteracyjne for i while do. Podprogramy: dekompozycja zadań programistycznych na mniejsze fragmenty, które mogą być realizowane samodzielnie – procedury, funkcje. Realizacja wybranych algorytmów w języku C#. Miejsce języków programowania w nauczaniu TI.

Metody kształcenia

Ćwiczenia laboratoryjne w pracowni komputerowej, metoda projektu.

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Efekty kształcenia będą weryfikowane trzema sposobami: poprzez systematyczną kontrolę wykonania zadań przewidzianych programem, okresowe sprawdziany (wejściówki) oraz wykonanie projektu. 25% oceny końcowej stanowi ocena z projektu.

Laboratoria

Zaliczenie wszystkich kolokwiów i sprawdzianów (progi punktowe; warunkiem uzyskania oceny pozytywnej jest zdobycie minimum 60% punktów) oraz wszystkich innych podlegających ocenie zadań i prac. Składnikami oceny końcowej są: 75% (oceny cząstkowe), 25% (ocena projektu).

Ocena końcowa

Ocena końcowa jest oceną z laboratoriów.

Literatura podstawowa

1. Harel D.: Rzecz o istocie informatyki. Algorytmika, Klasyka Informatyki, WNT, Warszawa, 2008
2. Griffiths I., Adams M., Liberty J., C#: programowanie, Wydanie VI, Helion, Gliwice 2012.
3. Sysło M.: Algorytmy, Helion, Gliwice, 2016.
4. Wirth N., Algorytmy+struktury danych=programy, Warszawa 2004.

Literatura uzupełniająca

1. Albahari J., Albahari B., C# 6.0 w pigułce. Wydanie VI, Helion, Gliwice 2016.
2. Lis M., C#. Ćwiczenia. Wydanie IV, Helion, Gliwice 2016.
3. Wróblewski P., Algorytmy, struktury danych i techniki programowania. Wydanie V, Helion, Gliwice, 2015.

Uwagi

Zmodyfikowane przez dr inż. Michał Grobelny (ostatnia modyfikacja: 12-05-2017 11:27)