Ostatnia aktualizacja:
February 04. 2026 09:31:24

Regulamin przedmiotu

Kolokwium nr 2 odbędzie się 18.01.2018 (czwartek) o godz. 15¹⁵ w salach 107 i 328.

Przykładowe kolokwia: 2014/15, 2015/16, 2016/17

Plan ćwiczeń:

• C01 - 09.10.2017 - Zajęcia organizacyjne. Zapis algorytmów w postaci listy kroków i schematów blokowych. 
       Znajdowanie największego elementu w ciągu.
• C02 - 16.10.2017 - Zapis algorytmów cd. Znajdowanie dwóch największych elementów ciągu. 
       Algorytmy rekurencyjne (rekurencyjnie i iteracyjnie): silnia, ciąg Fibonaciego, dwumian Newtona.
       Sortowanie bąbelkowe.
• C03 - 23.10.2017 - Zapis algorytmów cd. Sortowanie przez scalanie. Sortowanie przez wstawianie. 
       Sortowanie przez zliczanie.
  
• C04 - 30.10.2017 - 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 - 06.11.2017 - Pseudoasembler. Pole prostokąta, silnia, sortowanie ciągu, scalanie dwóch posortowanych ciągów 
       w jeden posortowany.
  
• C06 - 13.11.2017 - Wprowadzenie do języka C. Algorytmy sortowania w C. Sortowanie bąbelkowe, sortowanie przez wstawianie, 
       sortowanie przez wybór, sortowanie przez zliczanie.
• C07 - 20.11.2017 - 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 - 27.11.2017 - Tablice wielowymiarowe w C. Operacje na wierszach, kolumnach, wyszukiwanie, zliczanie. Struktury, 
       definiowanie struktur, pola struktury, odwołanie do pól struktury.
• C09 - 04.12.2017 - 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 - 11.12.2017 - Ł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 - 18.12.2017 - Wskaźniki na funkcje. Listy jednokierunkowe.
  
• C12 - 04.01.2018 - Brak zajęć - oddane za kolokwium. (czwartek)
• C13 - 08.01.2018 - Listy dwukierunkowe.
• C14 - 15.01.2018 - Rekurencja.
• C15 - 22.01.2018 - Brak zajęć - oddane za kolokwium.
  

Terminy laboratoriów:

• L1 - 21.11.2017 - (45 min.)   - Zajęcia organizacyjne i wprowadzenie do środowiska.
• L2 - 28.11.2017 - (1,5 godz.) - Operacje na tablicach jednowymiarowych.
• L3 - 05.12.2017 - (1,5 godz.) - Operacje na tablicach wielowymiarowych.
• L4 - 12.12.2017 - (1,5 godz.) - Struktury i tablice dynamiczne.
• L5 - 19.12.2017 - (1,5 godz.) - Łańcuchy.
  
• L6 - 09.01.2018 - (1,5 godz.) - Listy jednokierunkowe.
• L7 - 16.01.2018 - (1,5 godz.) - Listy dwukierunkowe.
• L8 - 23.01.2018 - (1,5 godz.) - Laboratorium poprawkowe.

dr inż. Agnieszka Jastrzębska
mgr inż. Aleksander Cisłak