Sylabus przedmiotu
Strategie programowania I
| Forma zajęć | Atrybuty formy | Godziny w semestrze | Godziny w tygodniu | Zaliczenie | Kompetencje | Waga | ||
|---|---|---|---|---|---|---|---|---|
| stacjonarne | niestacjonarne | stacjonarne | niestacjonarne | |||||
| Wykład | Forma mieszana, Kontakt bezpośredni: 100% | 30 | 18 | 2 | 1 | Egzamin |
|
(50%)1 przez 2 |
| Laboratorium | Kontakt bezpośredni: 100% | 30 | 18 | 2 | 1 | Zaliczenie na ocenę |
|
(50%)1 przez 2 |
| Forma aktywności | Liczba godzin - stac. | Liczba godzin - niestac. |
|---|---|---|
| Analiza wskazanej literatury | 15 | 15 |
| Przygotowanie do egzaminu / zaliczenia | 20 | 20 |
| Przygotowanie pracy pisemnej, raportu, prezentacji, demonstracji, itp. | 10 | 10 |
| Przygotowanie projektu | 10 | 10 |
| Praca własna | 1 | 10 |
| SUMA | 56 | 65 |
Cele przedmiotu:
Celem przedmiotu jest przedstawienie idei programowania strukturalnego, podstawowych i złożonych typów danych. Przedstawienie zasad projektowania programu w języku C, projektowania i implementacji funkcji w języku C oraz zastosowania technik programowania do rozwiązywania wybranych problemów algorytmicznych.
Wymagania wstępne:
Zakres tematyczny
| Rodzaj zajęć | Opis | Godz. stac. | Godz. niestac. |
|---|---|---|---|
| Wykład | 1. Przedstawienie idei programowania strukturalnego, struktura programu w języku C. | 2 | 1 |
| Wykład | 2. Typy danych, stałe i zmienne, operatory, podstawowe instrukcje języka C | 3 | 2 |
| Wykład | 3. Instrukcje złożone. Instrukcje sterowania przebiegiem programu. Instrukcja warunkowa if, if-else; instrukcja wyboru switch. Instrukcje iteracyjne (pętle): for, while, do-while. | 4 | 2 |
| Wykład | 4. Wyrażenia i operatory. Operator przypisania, operatory jedno- i dwuargumentowe, operatory wyboru i wywołania, operator indeksowania, operatory arytmetyczne, logiczne, priorytety operatorów. Operatory bitowe. | 3 | 2 |
| Wykład | 5. Funkcje: argumenty, deklaracja, definicja, wywołanie, zastosowanie funkcji. | 2 | 1 |
| Wykład | 6. Tablice: deklaracja, podstawowe operacje, tablice znaków, tablice dwuwymiarowe, zastosowanie tablic. | 3 | 2 |
| Wykład | 7. Wskaźniki: definiowanie wskaźników stałych, wskaźników do stałych, wskaźników do zmiennych określonego typu. Zasady pracy ze wskaźnikami. Zastosowanie wskaźników w przesyłaniu argumentów do funkcji. | 3 | 2 |
| Wykład | 8. Dynamiczna alokacja pamięci i jej zwalnianie. Funkcje malloc(), calloc(), free(). Dynamiczne alokowanie tablice, tablica vs wskaźnik. Sterta. | 3 | 2 |
| Wykład | 9. Struktury: definiowanie struktur, definiowanie wskaźników do struktur, tablice struktur, zastosowanie struktur w implementacji złożonych struktur danych: listy, drzewa, itp. | 4 | 2 |
| Wykład | 10. Plikowe operacje wejścia/wyjścia. Pliki tekstowe i binarne. Praca z plikiem: kojarzenie strumieni z plikami, tryby otwarcia, zapisu, odczytu i zamknięcia plików. | 3 | 2 |
| Laboratorium | 1. Przedstawienie tematyki, planu i zakresu laboratorium. Omówienie warunków zaliczenia. Omówienie środowiska programistycznego. | 2 | 1 |
| Laboratorium | 2. Pierwszy program w języku C. Funkcje printf, scanf. Definiowanie typów, zmiennych, instrukcja przypisania. | 2 | 1 |
| Laboratorium | 3. Instrukcja warunkowa, instrukcja warunkowa if-else, instrukcja wyboru switch, instrukcje pętli: for, while. | 2 | 1 |
| Laboratorium | 4. Wyrażenia, operatory arytmetyczne, operatory logiczne, priorytety operatorów. Operacje bitowe. | 2 | 1 |
| Laboratorium | 5. Deklaracja i definicja funkcji, przesyłanie argumentów do funkcji, wywołanie i zastosowania funkcji. | 2 | 1 |
| Laboratorium | 6. Definicja tablic jedno- i dwuwymiarowych, implementacja funkcji obsługujących tablicę, przykłady zastosowania tablic, implementacja wybranego algorytmu sortowania tablicy. | 3 | 2 |
| Laboratorium | 7. Definiowanie wskaźników: do zmiennych, do stałych, definiowanie stałych wskaźników oraz wskaźnika void. Przesyłanie argumentów do funkcji za pomocą wskaźników, zastosowanie wskaźników do obsługi tablic. | 3 | 2 |
| Laboratorium | 8. Funkcje alokacji pamięci i jej zwalniania: malloc(), calloc(), free(). Dynamiczne alokowanie tablicy. | 2 | 2 |
| Laboratorium | 9. Definiowanie struktur, definiowanie wskaźników do struktur, operator ->, tablice struktur, implementacja stosu i uporządkowanej listy jedno- i dwukierunkowej | 4 | 2 |
| Laboratorium | 10. Implementacja binarnego drzewa poszukiwań, implementacja rekurencyjnych metod wyważania drzewa. | 3 | 2 |
| Laboratorium | 11. Definiowanie plikowych operacji wejścia/wyjścia. implementacja funkcji kojarzenia strumieni z plikami. Implementacja operacji otwarcia, zapis, odczytu i zamknięcia pliku. | 3 | 2 |
| Laboratorium | 12. Sprawdziany poprawkowe. Podsumowanie i zaliczenie zajęć laboratoryjnych. | 2 | 1 |
Metody dydaktyczne
| Opis |
|---|
| Wykład problemowy |
| Wykład konwencjonalny |
| Metoda przypadków |
| Dyskusja |
| Demonstracja |
| Ćwiczenia laboratoryjne |
| Zajęcia projektowe |
| Praca w środowisku wirtualnym |
Warunki zaliczenia:
Ocena końcowa z przedmiotu stanowi średnią arytmetyczną wszystkich form zajęć. Każda z form zajęć musi być oceniona pozytywnie. Szczegółowe informacje zostaną przekazane na pierwszych zajęciach podczas prezentacji sylabusa.
Literatura podstawowa:
Literatura uzupełniająca:
| Symbole | Opis efektu | Metoda weryfikacji | Forma zajęć |
|---|---|---|---|
| Zna i potafi opisać paradygmaty programowania strukturalnego w języku C. |
|
|
|
| Potrafi zaprojektować i zaimplementować programy w języku C. |
|
|
|
| Potrafi zaprojektować i zaimplementować dynamiczne struktury danych w języku C. |
|
|