25.08.2013 Views

Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

KARTA PRZEDMIOTU<br />

Nazwa przedmiotu Metody i techniki programowania<br />

Skrót nazwy MTP<br />

Stopień:<br />

1. (inżynierski) 2. (magisterski)<br />

X<br />

Kierunek:<br />

Elektronika i telekomunikacja Automatyka i robotyka Informatyka<br />

X X<br />

Osoba odpowiedzialna za przedmiot:<br />

Imię: Olga<br />

Nazwisko: Choreń<br />

E-mail: olcha@eti.pg.gda.pl<br />

Lp. Zagadnienie<br />

Karta zajęć – wykład<br />

poziom<br />

wiedzy umiej.<br />

A B C D E<br />

1. Dane i ich komputerowe reprezentacje. Dokładność obliczeń. X 1<br />

2. Algorytmy i sposoby ich prezentacji. X X 1<br />

3. Analiza sprawności algorytmów. X X 1<br />

4.<br />

Podstawowe konstrukcje języków algorytmicznych: instrukcje<br />

przypisania, warunkowe, wyboru.<br />

X<br />

1<br />

5.<br />

Podstawowe konstrukcje języków algorytmicznych: instrukcje<br />

X<br />

1<br />

iteracyjne, continue, break.<br />

6. Operatory i ich priorytety, wbudowane typy danych. X 1<br />

7. Funkcje niestandardowe: definicje i wywołanie. Przykłady. X 1<br />

8. Przekazywanie parametrów w funkcjach. Przykłady. X 1<br />

9.<br />

Standardowe operacje wejścia/wyjścia. Kontrola logicznej i formalnej<br />

poprawności danych.<br />

X<br />

1<br />

10. Tablice: definicje, przekazywanie do/z funkcji. X 1<br />

11.<br />

Wskaźniki: definicja i działanie na wskaźnikach. Wskaźniki do<br />

X<br />

1<br />

obiektów stałych oraz wskaźniki stałe.<br />

12. Wskaźniki do tablic i funkcji. X 1<br />

13. Zastosowanie wskaźników do alokacji pamięci. X 1<br />

14. Rekurencja i typy programów rekurencyjnych. X 1<br />

15.<br />

Algorytmy sortowania: przez wstawianie, bąbelkowe, bąbelkowe z<br />

wytrząsaniem.<br />

X<br />

1<br />

16.<br />

Algorytm sortowania szybkiego. Porównanie złożoności obliczeniowej<br />

algorytmów sortowania.<br />

X<br />

1<br />

17.<br />

Algorytmy wyszukiwania. Zastosowanie techniki programowania typu<br />

„dziel-i-rządź”.<br />

X<br />

1<br />

18. Dynamiczne struktury danych: stos, kolejka. X 1<br />

19. Dynamiczne struktury danych: sterta, kolejka priorytetowa. X 1<br />

20.<br />

Dynamiczne struktury danych: lista – tworzenie, sortowanie w biegu,<br />

przeszukiwanie.<br />

X<br />

1<br />

21.<br />

Dynamiczne struktury danych: lista – wstawianie i usuwanie<br />

X<br />

1<br />

elementów, indeksowanie.<br />

22. Tablicowe implementacje list, drzewa. X 1<br />

23. Przeciążanie operatorów i funkcji. X 1<br />

24. Wprowadzenie do programowania obiektowego. X 1<br />

liczba<br />

godzin<br />

165

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!