Programowanie II R

fizyka

Przedmiot uczy programowania w języku C++ od zera do poziomu powyżej podstawowego.

Przeznaczony jest dla Studentów znających już podstawy jakiegoś współczesnego języka programowania (np. Python), i rozumiejących podejście algorytmiczne, instrukcje warunkowe, pętle i funkcje.

w sali

Wykład i ćwiczenia stanowią intensywne wprowadzenie do programowania w języku C++ — od zera do poziomu pisania własnego kodu obiektowego, używającego standardowych bibliotek (w tym STL) i do czytania rozumieniem kodu napisanego przez inne osoby lub AI.

Do zaliczenia jest wymagane uzyskanie ponad połowy punktów z:

— projektów zaliczeniowych (dwóch)

— kolokwium (pisemnego),

— egzaminu pisemnego.

Egzamin możliwy jest też w sesji poprawkowej. Zaliczenie eksternistyczne / egzamin w trybie zerowym — prośba o kontakt z wyprzedzeniem.

— C++ vs Python, podstawy skladni: if, while, do…while, bloki kodu

— deklarowanie funkcji, parametry opcjonalne i wartości domyślne

— użycie rekurencji, prototypy funkcji

— biblioteka <iostream>, przestrzenie nazw

— typy danych, sprzętowa realizacja typów danych

— typy signed i unsigned, konwersja typów

— reprezentacja typów float i double

— wskaźniki, arytmetyka wskaźników

— przekazywanie argumentów funkcji przez wartość i przez referencję

— tablice statyczne, tablice dynamiczne, new, delete

— kontener vector z STL, iteratory

— pętla for (w tym składnia z C++11)

— inne struktury danych ST: list, set, unordered_set, deque, map

— algorytmy z STL na kontenerach STL i na tablicach

— struktury i unie

— programowanie obiektowe i klasy

— zmienne prywatne i publiczne, enkapsulacja

— konstruktory, destruktory, konstruktor kopiujący

— dziedziczenie, metody wirtualne, klasy abstrakcyjne

— szablony funkcji

— złożoność podstawowych algorytmów algebry liniowej

— jaką złożoność ma liczenie odwrotności macierzy?

— numeryczna algebra liniowa i implementacja za pomocą szablonów

— biblioteka eigen

Polecane zasoby internetowe:

https://pl.wikibooks.org/wiki/C++

https://www.cplusplus.com/

https://www.cprogramming.com/

http://stackoverflow.com

Student(ka) pozna C++ w stopniu powyżej podstawowego.

Będzie umieć zakodować algorytm z warunkami, pętlami i funkcjami.

Będzie umieć zaprojektować klasę i zarządzać jej obiektami, uogólnić typy, na którym pracuje funkcja i klasa, jak też wytworzyć klasy dziedziczące.

Student(ka) będzie umieć posługiwać się głównymi strukturami danych z podstawowej biblioteki szablonów (STL).

Zarządzi obsługą pliku tekstowego (zapis i odczyt) poprzez strumienie.

Przy pomocy wyjątków obsłuży również sytuacje nietypowe.

Będzie znać podstawy programu make do kompilacji kodów wielo-plikowych.

ocena = f(p1+p2+p3+p4), gdzie:

x f(x)

>=90 5

81-89 4+

72-80 4

62-71 3+

50-61 3

p1 — oceny z projektów zaliczeniowych (0-40)

p2 — aktywność na ćwiczeniach (0-20)

p3 — ocena z kolokwium (0-20)

p4 — ocena z egzaminu (0-20)

nie dotyczy