Kontakt > Dydaktyka > 2016/2017 > - Programowanie 1

- Programowanie 1

Regulamin przedmiotu

Kolokwium nr 2 z Programowania 1 odbędzie się 19 stycznia 2017 o godz. 14.15 w sali 107.

Kolokwium poprawkowe z Programowania 1 odbędzie się 26 stycznia 2017 o godz. 14.15 w sali 329.

Realizacja ćwiczeń:

  • C01 - 03.10.2016 - Zajęcia organizacyjne. Zapis algorytmów w postaci listy kroków i schematów blokowych. 
           Znajdowanie największego elementu w ciągu.
  • C02 - 10.10.2016 - 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 - 17.10.2016 - Zapis algorytmów cd. Sortowanie przez scalanie. Sortowanie przez wstawianie.
           Sortowanie przez zliczanie.
  • C04 - 24.10.2016 - 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 - 07.11.2016 - Pseudoasembler. Pole prostokąta, silnia, sortowanie ciągu, scalanie dwóch posortowanych ciągów
           w jeden posortowany.
  • C06 - 14.11.2016 - Wprowadzenie do języka C. Algorytmy sortowania w C. Sortowanie bąbelkowe, sortowanie przez wstawianie,
           sortowanie przez wybór, sortowanie przez zliczanie.
  • C07 - 21.11.2016 - 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 - 28.11.2016 - Tablice wielowymiarowe w C. Operacje na wierszach, kolumnach, wyszukiwanie, zliczanie. Struktury,
           definiowanie struktur, pola struktury, odwołanie do pól struktury.
  • C09 - 05.12.2016 - 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 - 12.12.2016 - Ł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 - 19.12.2016 - Wskaźniki na funkcje. Listy jednokierunkowe.
  • C12 - 02.01.2017 - Brak zajęć - oddane za kolokwium.
  • C13 - 09.01.2017 - Listy dwukierunkowe.
  • C14 - 16.01.2017 - Rekurencja.
  • C15 - 23.01.2017 - Brak zajęć - oddane za kolokwium.

Terminy laboratoriów:

  • L1 - 29.11.2016 - (45 min.)   - Zajęcia organizacyjne i wprowadzenie do środowiska.
  • L2 - 06.12.2016 - (1,5 godz.) - Operacje na tablicach jednowymiarowych.
  • L3 - 13.12.2016 - (1,5 godz.) - Operacje na tablicach wielowymiarowych.
  • L4 - 20.12.2016 - (1,5 godz.) - Struktury i tablice dynamiczne.
  • L5 - 03.01.2017 - (1,5 godz.) - Łańcuchy.
  • L6 - 10.01.2017 - (1,5 godz.) - Listy jednokierunkowe.
  • L7 - 17.01.2017 - (1,5 godz.) - Listy dwukierunkowe.
  • L8 - 24.01.2017 - (1,5 godz.) - Laboratorium poprawkowe.


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

Ćwiczenia/laboratoria z P1 prowadzą: 
dr inż. Ewa Pawelec
dr inż. Agnieszka Jastrzębska
mgr inż. Aleksander Cisłak