Regulamin przedmiotu

Przykładowe kolokwia 1: 2014/15

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

Plan ćwiczeń:

• C01 - 07.10.2019 - Zajęcia organizacyjne. Zapis algorytmów w postaci listy kroków i schematów blokowych. 
       Znajdowanie największego elementu w ciągu.
• C02 - 14.10.2019 - 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 - 21.10.2019 - Zapis algorytmów cd. Sortowanie bąbelkowe. Sortowanie przez wstawianie. 
       Sortowanie przez scalanie.
  
• C04 - 28.10.2019 - 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 - 04.11.2019 - PseudoAssembler. Pole prostokąta, silnia, sortowanie ciągu, scalanie dwóch posortowanych ciągów 
       w jeden posortowany.
                               Repozytorium z emulatorem PseudoAssemblera autorstwa studenta MINI Tomasza Hermana - repo
  
• C06 -  - Wprowadzenie do języka C. Algorytmy sortowania w C. Sortowanie bąbelkowe, sortowanie przez wstawianie, 
       sortowanie przez wybór, sortowanie przez zliczanie.
• C07 -  - 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 -  - Tablice wielowymiarowe w C. Operacje na wierszach, kolumnach, wyszukiwanie, zliczanie. Struktury, 
       definiowanie struktur, pola struktury, odwołanie do pól struktury.
• C09 -  - 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 -  - Ł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 -  - Wskaźniki na funkcje. Listy jednokierunkowe.
  
• C12 -  - Brak zajęć - oddane za kolokwium. (czwartek)
• C13 -  - Listy dwukierunkowe.
• C14 -  - Rekurencja.
• C15 -  - Brak zajęć - oddane za kolokwium.

Terminy laboratoriów:

• L1 - 26.11.2019 - (45 min.)   - Zajęcia organizacyjne i wprowadzenie do środowiska.
• L2 - 03.12.2019 - (1,5 godz.) - Operacje na tablicach jednowymiarowych.
• L3 - 10.12.2019 - (1,5 godz.) - Operacje na tablicach wielowymiarowych.
• L4 - 17.12.2019 - (1,5 godz.) - Struktury i tablice dynamiczne.
• L5 - 07.01.2020 - (1,5 godz.) - Łańcuchy.
  
• L6 - 14.01.2020 - (1,5 godz.) - Listy jednokierunkowe.
• L7 - 21.01.2020 - (1,5 godz.) - Listy dwukierunkowe.
• L8 - 28.01.2020 - (1,5 godz.) - Laboratorium poprawkowe.

Prowadzący wykład: 
prof. nzw. dr hab. inż. Władysław Homenda

dr inż. Agnieszka Jastrzębska