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

Nazwa przedmiotu Podstawy programowania
Skrót nazwy POP
KARTA PRZEDMIOTU
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X 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. Przykłady. X 1
4. Instrukcje itearcyjne języka C++. Przykłady. X 1
5. Pozostałe instrukcje języka C++. Przykłady. X 1
6. Operatory i ich priorytety w języku C++. X 1
7. Wbudowane typy danych w języku C++. X 1
8. Funkcje niestandardowe: definicje i wywołanie. Przykłady. X 1
9. Przekazywanie parametrów w funkcjach. Przykłady. X 1
10. Praca w trybie graficznym. Omówienie funkcji graficznych. X 1
11. Czytanie i kontrola danych w trybie graficznym. Przykład. X 1
12. Tablice: definicje, przekazywanie do/z funkcji. X 1
13. Przykłady działania na tablicach. X 1
Wskaźnik: definicja i działania na wskaźnikach. Wskaźniki do
14.
obiektów stałych oraz wskaźniki stałe. Przykłady.
X
1
15. Wskaźniki do tablic i funkcji. Przykłady. X 1
16. Zastosowanie wskaźników do alokacji pamięci. Przykłady. X 1
Rekurencja. Istota zagadnienia. Cechy programów rekurencyjnych.
17.
Przykłady (oblicz. silni, wyszukiwanie binarne).
X
1
18. Rekurencja. Rysowanie prostych fraktali. X 1
Algorytmy sortowania: przez wstawianie, bąbelkowe, bąbelkowe z
19.
wytrząsaniem. Przykłady.
X
1
Algorytm sortowania szybkiego. Porównanie złożoności obliczeniowej
20.
omawianych algorytmów.
X
1
21. Struktury. Przykłady zastosowań. X 1
22. Struktury dynamiczne: stos, kolejka. X 1
Przetwarzanie listy: tworzenie listy, sortowanie w biegu,
23. X
1
wstawianie elementu do listy, przeszukiwanie listy.
24. Przetwarzanie list: usuwanie z listy, indeksowanie. X 1
25. Przeładowanie funkcji. Przykłady. X 1
26. Pojęcie klasy i obiektu. Przykłady. X 1
27. Dziedziczenie i polimorfizm. X 1
28. Operacje wejścia/wyjscia. Kontrola błędów. Przykłady. X 1
29. Operacje plikowe. Przykłady. X 1
30. Przykład pracy w środowisku graficznym (C++ Builder). 1
Razem 30
Karta zajęć - laboratorium
liczba
godzin
166