zofia.kruczkiewicz@pwr.edu.pl    
Politechnika Wrocławska 
Katedra Informatyki Technicznej (K-30) 
Zespół Inżynierii Oprogramowania i
Inteligencji Obliczeniowej
 
Aktualności  Dydaktyka  Kontakt 
 
   
  strona główna aktualności
 
  menu
  materiały dydaktyczne
  opis kursu
  informacje dodatkowe
 

  ostatnia aktualizacja

10.2023 - Inżynieria oprogramowania W04ITE-SI0011G
10.2022 - Praca dyplomowa inżynierska
 

 
  autor kursu
dr inż. Zofia Kruczkiewicz
 
  zespół dydaktyczny
 
  tygodniowy wymiar godzin
wykład - 2 godziny
laboratorium - 2 godziny
 
  wymagania wstępne
Języki i metody programowania C1
 
  opis kursu
Kurs stanowi wprowadzenie do metodologii programowania z zastosowaniem wybranego języka wysokiego poziomu C/C++. Omawia się typy standardowe proste i strukturalne (w tym przetwarzanie plików), łańcuchowe i wskaźnikowe, stosowanie modułów, kładąc nacisk na metody rozwiązywania typowych zadań programistycznych. Kurs obejmuje 30-godzinny wykład uzupełniony 30-godzinnym laboratorium.
 
  zawartość tematyczna kursu
wykład
  1. Wprowadzenie do programowania, struktura programu w języku C++ programowanie algorytmów sekwencyjnych. Typy, operatory i wyrażenia, operacje wejścia i wyjścia
  2. Instrukcje if, if-else, switch, operacje wejścia i wyjścia. Algorytmy wykorzystujące warunki
  3. Instrukcje iteracyjne: for, while, do-while. Pętle zagnieżdżone. Instrukcje break i continue. Algorytmy wykorzystujące pętle.
  4. Tablice – deklaracja, definicja, inicjowanie, definicja elementu tablicy, operator indeksowania. Algorytmy wykorzystujące pętle i tablice
  5. Wskaźniki, adresy pamięci, arytmetyka wskaźników. Tablica jako wskaźnik do swojego pierwszego elementu. Inny zapis algorytmów wykorzystujących pętle i tablice
  6. Funkcje jako podstawa programowania strukturalnego– deklaracja, definicja, parametry. Rola funkcji w upraszczaniu struktury programu – eliminacja powtórzeń kodu
  7. Łańcuchy czyli tablice znaków. Funkcje łańcuchowe
  8. Przydział pamięci i zmienne dynamiczne
  9. Łączenie danych niejednorodnych - typ strukturalny, definicja typu. Zmienne typu strukturalnego czyli struktury - definicja i inicjowanie struktur. Zagnieżdżanie struktur. Algorytmy operujące na danych niejednorodnych.
  10. Obsługa plików dyskowych. Pliki z danymi o formacie binarnym i tekstowym. Biblioteka
  11. Tablice statyczne i dynamiczne
  12. Tablice wskaźników – statyczne i dynamiczne
  13. Rekurencyjne struktury danych – stos, kolejka, listy
laboratorium