- Programowanie 1 - strukturalne (C)
Przykładowe kolokwia 1: 2014/15, 2017/18, 2018/19
Przykładowe kolokwia 2: 2014/15, 2015/16, 2016/17
Termin Kolokwium nr 1 z Programowania1 - czwartek 09.11.2023 s.107 godz.1600 - 1800 (dla wszystkich grup)
Termin Kolokwium nr 2 z Programowania1 - czwartek 18.01.2024 s.107 godz.1600 - 1800 (dla wszystkich grup)
Projekt
Plan ćwiczeń:
- C01 - 09.10.2023 - Zajęcia organizacyjne. Zapis algorytmów w postaci listy kroków i schematów blokowych.
Znajdowanie największego elementu w ciągu.
Grupa nr 5 - odrobienie ćwiczeń nr 1 odbędzie się 16.10.2023 s.214 godz. 845 - C02 - 16.10.2023 - Zapis algorytmów cd. Znajdowanie dwóch największych elementów ciągu.
Algorytmy rekurencyjne (rekurencyjnie i iteracyjnie): silnia, ciąg Fibonaciego, dwumian Newtona. - C03 - 23.10.2023 - Zapis algorytmów cd. Sortowanie bąbelkowe. Sortowanie przez wstawianie.
Sortowanie przez scalanie. - C04 - 26.10.2023 (czwartek) - Systemy liczbowe. Konwersja pomiędzy systemami dziesiętnym, dwójkowym, ósemkowym i szesnastkowym.
Kody binarne ZM, U1 i U2. Zapis liczb zmiennopozycyjny w formacie IEEE 754. - C05 - 30.10.2023 - PseudoAssembler. Pole prostokąta, silnia, sortowanie ciągu, scalanie dwóch posortowanych ciągów
w jeden posortowany. - C06 - 06.11.2023 - Wprowadzenie do języka C. Algorytmy sortowania w C. Sortowanie bąbelkowe, sortowanie przez wstawianie,
sortowanie przez wybór, sortowanie przez zliczanie. - C07 - 13.11.2023 - Tablice jednowymiarowe. Zadania: odwracanie tablicy, średnia tablicy, zapis postaci binarnej liczby w tablicy.
Operacje bitowe w C. Zapis postaci binarnej liczby w tablicy z wykorzystaniem operacji bitowych, sprawdzenie
czy liczba jest parzysta, znajdowanie pozycji najbardziej/najmniej znaczącej jedynki w słowie,
konwersja liczby na ujemną w standardzie U2. - C08 - 20.11.2023 - Tablice wielowymiarowe w C. Operacje na wierszach, kolumnach, wyszukiwanie, zliczanie. Struktury,
definiowanie struktur, pola struktury, odwołanie do pól struktury. - C09 - 27.11.2023 - Wskaźniki i dynamiczna alokacja pamięci. Typ wskaźnikowy, wskaźnik do void, wskaźnik do wskaźnika, NULL.
Alokacja pamięci za pomocą funkcji malloc. Symulacja kolejki typu FIFO z wykorzystaniem tablicy
o zmiennym rozmiarze. - C10 - 04.12.2023 - Łańcuchy w C. Biblioteka string. Funkcje typu str oraz mem. Przetwarzanie łańcuchów. Zamiana wszystkich
wystąpień podsłowa w łańcuchu znakowym innym słowem o innej długości. - C11 - 11.12.2023 - Wskaźniki na funkcje. Listy jednokierunkowe.
- C12 - 18.12.2023 - Listy dwukierunkowe.
- C13 - 08.01.2024 - Rekurencja.
- C14 - 15.01.2024 - Brak zajęć - oddane za kolokwium.
- C15 - 22.01.2024 - Brak zajęć - oddane za kolokwium.
Terminy laboratoriów:
- L1 - 21.11.2023 - (45 min.) - Zajęcia organizacyjne i wprowadzenie do środowiska.
- L2 - 28.11.2023 - (1,5 godz.) - Operacje na tablicach jednowymiarowych.
- L3 - 05.12.2023 - (1,5 godz.) - Operacje na tablicach wielowymiarowych.
- L4 - 12.12.2023 - (1,5 godz.) - Struktury i tablice dynamiczne.
- L5 - 19.12.2023 - (1,5 godz.) - Łańcuchy.
- L6 - 09.01.2024 - (1,5 godz.) - Listy jednokierunkowe.
- L7 - 16.01.2024 - (1,5 godz.) - Listy dwukierunkowe.
- L8 - 23.01.2024 - (1,5 godz.) - Laboratorium poprawkowe.
Prowadzący wykład:
prof. dr hab. inż. Władysław Homenda
Ćwiczenia/laboratoria z P1 prowadzą:
dr hab. inż. Agnieszka Jastrzębska, prof. uczelni