1. SylabUZ
2. Faculty of Social Sciences
3. winter term 2017/2018
4. Pedagogy / Media and IT education - Second-cycle studies leading to MS degree
5. Data structures and programming elements

Generate PDF for this page

Data structures and programming elements - course description

Aim of the course

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.

Prerequisites

Save changes

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

Scope

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.

Teaching methods

Ćwiczenia laboratoryjne w pracowni komputerowej, metoda projektu.

Learning outcomes and methods of theirs verification

Outcome description	Outcome symbols	Methods of verification	The class form

Assignment conditions

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.

Recommended reading

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.

Further reading

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.

Notes

Modified by dr inż. Michał Grobelny (last modification: 12-05-2017 11:27)