Cel kształcenia i wykaz literatury

Główny cel kształcenia: lem zajęć jest uzyskanie przez studenta podstawowej wiedzy z zakresu:algorytmiki; języka C i C++; metody reprezentowania informacji; implementacji dynamicznych struktur danych.

Ogólne informacje o zajęciach: Student po ukończeniu modułu powinien rozwiazywać podstawowe problemy z dziedziny algorytmów oraz sprawnie poruszać się w środowisku programistycznym Visual Studio 2008 i programować w języku C oraz C++

Materiały dydaktyczne: http://www.prz.rzeszow.pl/~mmaczka/index.php?zBazy=false&zawartosc=materialy.php&tytul=Met. i Tech.

Wykaz literatury, wymaganej do zaliczenia zajęć

Literatura wykorzystywana podczas zajęć wykładowych

1	Cormen T. H., Leiserson Ch. E., Rivest R. L., Stein C.	Wprowadzenie do algorytmów	WNT, Warszawa.	2004
2	Kernighan B.W.	Język C.	WNT Warszawa.	1998
3	Grębosz J.	Symfonia C++	Oficyna Kallimach Kraków.	2005

Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych

1

Delannoy C.

Ćwiczenia z języka C++

WNT Warszawa.

1993

Literatura do samodzielnego studiowania

1

Coad P., Nicola J.

Programowanie obiektowe

Red. Me .

1993

Wymagania wstępne w kategorii wiedzy/umiejętności/kompetencji społecznych

Wymagania formalne: Znajomość matematyki i logiki w zakresie objętym programami dla I-go roku studiów

Wymagania wstępne w kategorii Wiedzy: Ma wiedzę obejmująca logikę i matematykę w zakresie obowiazującym na I roku studiów technicznych.

Wymagania wstępne w kategorii Umiejętności: Podstawowe umiejetności w zakresie obsługi komputera

Wymagania wstępne w kategorii Kompetencji społecznych: Ma świadomość odpowiedzialności za własną pracę oraz gotowość podporządkowania się zasadom pracy w zespole.

Efekty kształcenia dla zajęć

MEK	Student, który zaliczył zajęcia	Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia	Metody weryfikacji każdego z wymienionych efektów kształcenia	Związki z KEK	Związki z OEK
01	Stosuje poznane algorytmy do rozwiązywania typowych problemów programistycznych.	wykład, ćwiczenia problemowe, laboratorium	egzamin cz. pisemna, zaliczenie cz. pisemna, kolokwium	K_W016+ K_U001++ K_K008+	W07++ U09++ U15+++ K03+
02	Tworzy kod źródłowy programów w językach C i C++ na podstawie znanych algorytmów programowania lub zgodnie z instrukcją opisująca typowe zadanie programistyczne.	wykład, wykład interaktywny,ćwiczenia problemowe, laboratorium,	egzamin cz. pisemna, kolokwium, obserwacja wykonawstwa	K_W016++ K_K003+	W07++ K03++

Uwaga: W zależności od sytuacji epidemicznej, jeżeli nie będzie możliwości weryfikacji osiągniętych efektów uczenia się określonych w programie studiów w sposób stacjonarny w szczególności zaliczenia i egzaminy kończące określone zajęcia będą mogły się odbywać przy użyciu środków komunikacji elektronicznej (w sposób zdalny).

Treści kształcenia dla zajęć

Sem.	TK	Treści kształcenia	Realizowane na	MEK
2	TK01	Wprowadzenie podstawowych pojęć: Algorytm i sposoby jego przedstawiania, podstawowe konstrukcje języków algorytmicznych. Przykłady algorytmów. Ogólna charakterystyka technik programowania (programowanie liniowe, proceduralne, obiektowe i obiektowo zorientowane) oraz metod programowania (iteracja, rekurencja, sekwencyjność, współbieżność równoległość).	W01-W03,C1-C10.	MEK01 MEK02
2	TK02	Wprowadzenie do języka C. Typy danych. Modyfikatory typów. Operatory, priorytet operatorów. Instrukcje sterujące i pętle. Typy pochodne i złożone.Tablice, wskaźniki, tablice wskaźników. Mechanizmy indeksowania tablic. Dynamiczne struktury danych. Formatowanie wejścia i wyjścia. Programowanie strukturalne , modularność i rekursja (funkcje ,struktury)	W4-W9,C10-C16,L1-L8	MEK01 MEK02
2	TK03	Wprowadzenie do języka C++. Zakresy obowiązywania zmiennych, widoczność i przysłanianie.	W10-W12, C16-C18, L8-L10	MEK02
2	TK04	Klasy, obiekty, cechy programowania obiektowego. Modyfikatory dostępu. Tworzenie obiektów. Konstruktor. Wzorce projektowe. Przekazywanie argumentów do funckji. Słowo kluczowe this. Używanie składowych statycznych. Hermetyzacja za pomocą właściwości.	W13-W16,C18-C20,L11-L14	MEK02
2	TK05	Pojęcie i definiowanie interfejsu. Strumienie danych. Obsługa plików i urządzeń we/wy. Przeciążanie operatorów: cel, zasady. Które operatory można przeciążać. Przykłady funkcji operatorowych	W17-W18, L15-L18	MEK02
2	TK06	Dziedziczenie i polimorfizm. Używanie dziedziczenia.	W19-W20,L18-L20	MEK02

Nakład pracy studenta

Forma zajęć	Praca przed zajęciami	Udział w zajęciach	Praca po zajęciach
Wykład (sem. 2)		Godziny kontaktowe: 20.00 godz./sem.	Studiowanie zalecanej literatury: 20.00 godz./sem. Inne: 15.00 godz./sem.
Ćwiczenia/Lektorat (sem. 2)	Przygotowanie do kolokwium: 10.00 godz./sem.	Godziny kontaktowe: 20.00 godz./sem.	Dokończenia/studiowanie zadań: 10.00 godz./sem. Inne: 10.00 godz./sem.
Laboratorium (sem. 2)	Przygotowanie do laboratorium: 10.00 godz./sem.	Godziny kontaktowe: 20.00 godz./sem.	Inne: 15.00 godz./sem.
Konsultacje (sem. 2)
Egzamin (sem. 2)	Przygotowanie do egzaminu: 20.00 godz./sem.	Egzamin pisemny: 2.00 godz./sem.

Sposób wystawiania ocen składowych zajęć i oceny końcowej

Forma zajęć	Sposób wystawiania oceny podsumowującej
Wykład	wykład kończy się egzaminem pisemnym
Ćwiczenia/Lektorat	Średnia ocen z zaliczeń cząstkowych kazdego działu
Laboratorium	Średnia ocen cząstkowych, które student otrzymuje po kazdych zajęciach laboratoryjnych
Ocena końcowa	Śrenia ważona 50% egzamin 25% laboratorium i 25% ćwiczenia

Przykładowe zadania

Wymagane podczas egzaminu/zaliczenia
(-)

Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
(-)

Inne
(-)

Czy podczas egzaminu/zaliczenia student ma możliwość korzystania z materiałów pomocniczych : nie

Treści zajęć powiazane są z prowadzonymi badaniami naukowymi: nie