Wersja pełna [11,39 MB] - Wydział Elektroniki, Telekomunikacji i ...

Nazwa przedmiotu Praktyka programowania
Skrót nazwy PROP
KARTA PRZEDMIOTU
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za treść przedmiotu:
Imię: Olga
Nazwisko: Choreń
e-mail: olcha@eti.pg.gda.pl
Lp. Zagadnienie
Karta zajęć - wykład
poziom
wiedzy umiej.
A B C D E
1. Cechy i poziom abstrakcji opisu algorytmów. Poprawność algorytmów. X 1
2. Cechy programowania strukturalnego. X 1
3. Instrukcje języka C++: przypisania, warunkowe, wyboru. X 1
4. Instrukcje itearcyjne i pozostałe języka C++. Przykłady. X 1
5. Operatory i ich priorytety, wbudowane typy danych . X 1
6. Funkcje niestandardowe: definicje i wywołanie. Przykłady. X 1
7. Przekazywanie parametrów w funkcjach. Przykłady. X 1
8. Praca w trybie graficznym. Omówienie funkcji graficznych. X 1
9. Czytanie i kontrola danych w trybie graficznym. Przykład. X 1
10. Tablice: definicje, przekazywanie do/z funkcji. Przykłady. X 1
Wskaźniki: definicja i działania na wskaźnikach. Wskaźniki do
11.
obiektów stałych oraz wskaźniki stałe. Przykłady.
X
1
12. Wskaźniki do tablic i funkcji. Przykłady. X 1
13. Zastosowanie wskaźników do alokacji pamięci. Przykłady. X 1
Rekurencja. Istota zagadnienia. Cechy programów rekurencyjnych.
14.
Przykłady (oblicz. silni, wyszukiwanie binarne).
X
1
15. Rekurencja. Rysowanie prostych fraktali. X 1
Algorytmy sortowania: przez wstawianie, bąbelkowe, bąbelkowe z
16.
wytrząsaniem. Przykłady.
X
1
Algorytm sortowania szybkiego. Porównanie złożoności obliczeniowej
17.
omawianych algorytmów.
X
1
18. Struktury. Przykłady zastosowań. X 1
19. Struktury dynamiczne: stos, kolejka. X 1
Przetwarzanie listy: tworzenie listy, sortowanie w biegu,
20. X
1
wstawianie elementu do listy, przeszukiwanie listy.
21. Przetwarzanie list: usuwanie z listy, indeksowanie. X 1
22. Przeładowanie funkcji. Przykłady. X 1
23. Wprowadzenie do programowania obiektowego. X 1
24. Definicja klasy. Dane i funkcje składowe klasy X 1
25. Konstruktor i destruktor. X 1
26. Dziedziczenie i polimorfizm. Przykłady X 1
27. Operacje wejścia/wyjscia. Kontrola błędów. Przykłady. X 1
28. Operacje plikowe. Przykłady. X 1
29. Omówienie środowiska graficznego C++ Builder’a. X 1
30. Przykłady prostych aplikacji w środowisku graficznym X 1
Razem 30
Karta zajęć - laboratorium
liczba
godzin
175