Cel kształcenia i wykaz literatury

Główny cel kształcenia: Celem kształcenia jest nabycie przez studentów wiedzy i umiejętności z zakresu rozwiązywania problemów obliczeniowych za pomocą samodzielnie tworzonych programów w języku C++.

Ogólne informacje o zajęciach: W ramach zajęć z przedmiotu Podstawy informatyki student poznaje podstawowe algorytmy stosowane przy rozwiązywaniu prostych zagadnień programistycznych przydatnych w pracy inżyniera (wyszukiwanie, sortowanie, obróbka statystyczna danych, odczyt i zapis danych w plikach). Algorytmy te implementowane są w języku C++. Student poznaje język C++, ale wiedza i umiejętności wyniesione z zajęć pozwolą mu w przyszłości z powodzeniem stosować inny język programowania wysokiego poziomu o zbliżonych możliwościach.

Wykaz literatury, wymaganej do zaliczenia zajęć

Literatura do samodzielnego studiowania

1	Bhargava A.	Algorytmy. Ilustrowany przewodnik	Helion.	2017
2	Neapolitan R., Naimipour K.	Podstawy algorytmów z przykładami w C++	Helion, Gliwice.	2004
3	Grębosz J.	Opus magnum C++ 11. Programowanie w języku C++	Helion.	2020
4	Prata S.	Język C++: szkoła programowania	Helion.	2013
5	Stroustrup B.	Język C++: kompendium wiedzy	Helion.	2014

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

Wymagania formalne: rejestracja studenta na semestr drugi studiów pierwszego stopnia kierunku Mechatronika

Wymagania wstępne w kategorii Wiedzy: Student powinien posiadać wiedzę w zakresie realizowanym w ramach przedmiotu Technologia informacyjna sem.1

Wymagania wstępne w kategorii Umiejętności: student powinien posiadać podstawowe umiejętności w zakresie posługiwania się systemem komputerowym wyniesione z kształcenia w szkole średniej

Wymagania wstępne w kategorii Kompetencji społecznych:

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 PRK
01	zna składnię języka, struktury danych oraz potrafi objaśnić działanie instrukcji języka C++.	Wykład	Zaliczenie z całości na końcu semestru, a także w trakcie zajęć laboratoryjnych.	K_W01+ K_U01+	P6S_UW P6S_WG
02	zna i rozumie podstawowe algorytmy rozwiązywania prostych problemów informatycznych.	Wykład, laboratorium	W trakcie zajęć laboratoryjnych oraz kolokwium.	K_W01+ K_U01+	P6S_UW P6S_WG
03	potrafi sformułować prosty algorytm oraz napisać program komputerowy rozwiązujący typowe zagadnienia obliczeniowe.	Laboratorium	Dwa kolokwia w formie pisemnej, pierwsze około 7 tygodnia zajęć, drugie około 13 tygodnia.	K_U13+	P6S_UO
04	potrafi dobrać właściwą metodę rozwiązania prostego problemu inżynierskiego oraz zaimplementować ją w języku C++.	Laboratorium	W trakcie zajęć oraz pisemne kolokwia jak wyżej.	K_U13+	P6S_UO
05	rozumie potrzebę systematycznej pracy w celu zdobywania wyższych kompetencji zawodowych.	Wykład, laboratorium	W trakcie zajęć.	K_U04+ K_U16+	P6S_KR P6S_UU
06	potrafi działać w grupie, ma świadomość odpowiedzialności za pracę własną i całego zespołu.	Laboratorium	W trakcie zajęć.	K_K04+	P6S_KR
07	potrafi posługiwać się oprogramowaniem do tworzenia aplikacji komputerowych.	Laboratorium	Obserwacja wykonawstwa.	K_U13+	P6S_UO

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	Program komputerowy. Kod maszynowy. Języki niskiego poziomu: asembler, zapis rozkazów. Języki wysokiego poziomu. Kompilator, interpreter, konsolidator. Błędy w programach. Zasady programowania.	W01	MEK05 MEK07
2	TK02	Języki C i C++. Słowa kluczowe, identyfikatory, literały, komentarze. Struktura programu. Dyrektywy preprocesora. Stałe, zmienne, typy, definicje i deklaracje. Zakresy ważności nazw. Klasyfikacja typów języka C++.	W02	MEK01 MEK05
2	TK03	Operatory arytmetyczne, relacyjne i logiczne. Instrukcje przypisania. Operacje wejścia/wyjścia w C i C++. Obsługa błędów wejścia/wyjścia. Biblioteki standardowe.	W03	MEK01 MEK05
2	TK04	Programowanie strukturalne. Instrukcje warunkowe: if, switch. Instrukcje iteracyjne: for, while, do-while. Elementy schematów blokowych.	W04	MEK01 MEK02 MEK05
2	TK05	Tablice jednowymiarowe i wielowymiarowe. Algorytmy sortowania wektorów. Operacje na macierzach.	W07	MEK01 MEK02 MEK03 MEK04
2	TK06	Typy wskaźnikowe. Tablice a wskaźniki. Operacje na wskaźnikach. Zmienne dynamiczne. Tworzenie tablic przez dynamiczny przydział pamięci. Referencja.	W08	MEK01 MEK05
2	TK07	Programowanie proceduralne. Definiowanie funkcji, zmienne lokalne, parametry formalne i aktualne, metody przekazywania parametrów, wywoływanie funkcji. Rekurencja. Tworzenie i wykorzystanie bibliotek funkcji. Szablony funkcji.	W09, W10	MEK01 MEK05
2	TK08	Struktury: deklaracje składników struktur, struktury zagnieżdżone. Unie.	W11	MEK01
2	TK09	Pliki. Otwieranie i zamykanie plików, zmiana wskaźnika danych pliku, odczyt i zapis. Pliki tekstowe i nietekstowe. Biblioteki fstream i stdio. Sortowanie i przeszukiwanie plików.	W12, W13	MEK01 MEK05 MEK06
2	TK10	Wprowadzenie do programowania obiektowego w języku C++: klasy, dane i funkcje składowe obiektu, konstruktory, destruktory, dziedziczenie.	W14	MEK01 MEK05
2	TK11	Kolokwium zaliczeniowe wykładu.	W15
2	TK12	Organizacja pracy w laboratorium. Zasady tworzenia programów w wybranym środowisku. Proste programy.	L01	MEK01 MEK03 MEK06 MEK07
2	TK13	Instrukcja warunkowa if, instrukcja wyboru switch. Instrukcje iteracyjne for, while, do-while. Tablicowanie funkcji, rejestracja danych w pętli, metoda bisekcji.	L02, L03	MEK01 MEK02 MEK03 MEK04 MEK06 MEK07
2	TK14	Wektory: wyszukiwanie minimum, sortowanie, obliczanie parametrów statystycznych, iloczyn skalarny.	L04	MEK01 MEK02 MEK03 MEK04 MEK06 MEK07
2	TK15	Macierze: mnożenie macierzy, sumowanie elementów macierzy. Wskaźniki. Tablice a wskaźniki. Zmienne dynamiczne.	L05, L06	MEK01 MEK02 MEK03 MEK04 MEK07
2	TK16	Kolokwium 1.	L07	MEK05
2	TK17	Wykorzystanie funkcji: przekazywanie parametrów, zwracanie wartości.	L08	MEK01 MEK02 MEK03 MEK06 MEK07
2	TK18	Operacje na wektorach i macierzach z zastosowaniem funkcji, rekurencja: wyszukiwanie binarne w wektorze posortowanym.	L09, L10	MEK01 MEK03 MEK07
2	TK19	Typ strukturowy. Zapis i przetwarzanie danych złożonych w wektorach i macierzach o elementach strukturowych.	L11	MEK01 MEK02 MEK03 MEK04 MEK07
2	TK20	Odczyt i zapis danych w plikach tekstowych i nietekstowych: wyznaczanie parametrów statystycznych danych, wyszukiwanie danych w pliku.	L12	MEK01 MEK02 MEK03 MEK04 MEK06 MEK07
2	TK21	Praca zespołowa nad projektem systemu obsługi bazy danych w postaci struktur zapisanych w pliku.	L13	MEK01 MEK02 MEK03 MEK04 MEK06
2	TK22	Kolokwium 2.	L14	MEK05
2	TK23	Podsumowanie laboratorium. Omówienie wyników kolokwium końcowego i wybranych problemów.	L15	MEK01 MEK02 MEK03 MEK04 MEK05 MEK06 MEK07

Nakład pracy studenta

Forma zajęć	Praca przed zajęciami	Udział w zajęciach	Praca po zajęciach
Wykład (sem. 2)		Godziny kontaktowe: 30.00 godz./sem.	Studiowanie zalecanej literatury: 15.00 godz./sem.
Laboratorium (sem. 2)	Przygotowanie do laboratorium: 30.00 godz./sem. Przygotowanie do kolokwium: 15.00 godz./sem.	Godziny kontaktowe: 30.00 godz./sem.
Konsultacje (sem. 2)
Zaliczenie (sem. 2)	Przygotowanie do zaliczenia: 5.00 godz./sem.	Zaliczenie pisemne: 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	Wiedza z wykładów sprawdzana jest na kolokwium, które odbywa się na ostatnim wykładzie.
Laboratorium	Warunkiem zaliczenia laboratorium jest obecność na zajęciach i uzyskanie ocen pozytywnych z kolokwium 1 i 2. W ocenie końcowej uwzględnia się także aktywność studenta na zajęciach i stopień jego przygotowania do zajęć (sprawdzian wejściowy).
Ocena końcowa	W ocenie końcowej z przedmiotu uwzględniana jest ocena z laboratorium (z wagą 0.7) oraz kolokwium zaliczeniowego z wykładu (z wagą 0.3). Nieobecności na wykładach mogą skutkować obniżeniem oceny końcowej.

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: tak

1	L. Rolka	Multi-Criteria Decision-Making by Approximation in the Domain of Linguistic Values	2023
2	A. Mieszkowicz-Rolka; L. Rolka	Multi-Criteria Decision-Making with Linguistic Labels	2022
3	A. Mieszkowicz-Rolka; L. Rolka	Preference-Oriented Fuzzy TOPSIS Method	2021
4	A. Mieszkowicz-Rolka; L. Rolka	Variable Precision Fuzzy Rough Set Model with Linguistic Labels	2020
5	G. Drupka; A. Mieszkowicz-Rolka; L. Rolka	Multicriteria decision-making in flight route selection	2020
6	A. Mieszkowicz-Rolka; L. Rolka	Labeled Fuzzy Rough Sets in Multiple-Criteria Decision-Making	2019
7	A. Mieszkowicz-Rolka; L. Rolka	The Concept of Fuzzy Linguistic Labels for Studying Decision Systems in Air Transportation	2019