Programowanie komputerowe WNE (2015-2016)

Zasady zaliczenia

Zaliczenie przedmiotu wymaga zaliczenia egzaminu. W przypadku zaliczenia egzaminu ocena zostanie wystawiona na podstawie:
  1. Egzaminu (100 p.)
  2. Kolokwium (20 p.)
  3. Kartkówek za zajęciach (20 p.)
  4. Programu zaliczeniowego (20 p.)

Literatura

J. Grębosz, Symfonia C++,
S. B. Lippman, Podstawy języka C++,
T. L. Hansen, C++ zadania i odpowiedzi,

Zadania

Przykładowe zadania na kolokwium
Zadania przygotowawcze do egzaminu
Egzamin 2015
Egzamin 2014
Egzamin poprawkowy 2014
Egzaminy 2013:   I termin   II termin   III termin  

Na zajęciach

Zajęcia 1 (8 X)

  1. Pisanie programów w C++ przy użyciu CodeBlocks.
  2. Strumień wyjściowy cout, zapis stałych (liczby całkowite, liczby rzeczywiste, napisy, znaki).
  3. Operacje arytmetyczne. (+ - * / %).
  4. Zmienne: deklaracja, przypisanie, użycie wartości.
  5. Komentarze.
  6. Strumień wejściowy cin.
  7. Instrukcja warunkowa if.
  8. Operatory porównania (== < > <= >= !=).
  9. Operatory logiczne (&& || !).
  10. Instrukcja while.
  11. Instrukcja for.

Zadania:

  1. Napisać program który wypisuje na ekran tabliczkę mnożenia. Należy zadbać o to, by poszczególne wiersze były wyrównane.

Zajęcia 2 (15 X)

  1. Instrukcja do.
  2. Instrukcje break i continue.
  3. Operatory zwiększania i zmniejszania.
  4. Operatory przypisania +=, *=, itp.
  5. Funkcje, parametry, wywołanie funkcji, instrukcja return.
  6. Przykład: funkcja wypisująca komunikat.
  7. Przykład: funkcja obliczająca kwadrat argumentu.
  8. Przykład: funkcja sprawdzająca, czy argument jest liczbą pierwszą.

Zadania:

  1. Napisać funkcję, która zwraca większy z dwóch parametrów.
  2. Napisać funkcję, która drukuje ciąg arytmetyczny o podanym wyrazie początkowym, różnicy i liczbie wyrazów.
  3. Napisać funkcję
    double potega(double x, int n);
    która zwraca x w potedze n.
  4. Napisać funkcję, która zwraca sumę dzielników właściwych podanej liczby.
  5. Napisać funkcję, która drukuje n-ta liczbę Fibonacciego (F(0)=F(1)=1, F(n+2)=F(n+1)+F(n)).
  6. Liczba jest doskonała, jeśli jest równa sumie swoich dzielników właściwych. Napisać funkcję, która drukuje wszystkie liczby doskonałe mniejsze niż parametr.
  7. Dwie liczby są zaprzyjaźnione, jeśli suma dzielników właściwych jednej jest równa drugiej (i na odwrót). Napisać funkcję, która drukuje wszystkie pary liczb zaprzyjąźnionych mniejszych niż parametr.
  8. Napisać program który wypisuje na ekran tabliczkę mnożenia. Należy zadbać o to, by poszczególne wiersze były wyrównane.

Zajęcia 3 (22 X)

  1. Rekursja.
  2. Przykład: funkcja obliczająca silnię
  3. Referencje.
  4. Przykład: funkcja zamieniająca wartości dwóch zmiennych
  5. Tablice.

Zadania:

Napisać funkcję, która:
  1. zwraca sumę elementów tablicy,
  2. zwraca największy element tablicy,
  3. zwraca średnią elementów tablicy,
  4. sprawdza, czy elementy tablicy tworzą ciąg rosnący,
  5. sprawdza, czy pewnien element tablicy się powtarza.

Zajęcia 4 (29 X)

  1. Napisy w stylu C (zakończone znakiem '\0').
  2. Wskaźniki.
  3. Tablice dynamiczne.
  4. Przykład: funkcja zamieniająca wartości dwóch zmiennych
  5. Tablice.

Zadania:

Napisać funkcję, która:
  1. zwraca długość napisu,
  2. sprawdza, czy napis zawiera podany znak,
  3. zamienia wszystkie wystąpienia danego znaku na pewien inny znak,
  4. zapisuje słowo od końca,
  5. usuwa wszystkie wystąpienia podanego znaku.

Zajęcia 5 (12 XI)

Algorytmy sotowanie: bąbelkowe i szybkie.

Zajęcia 6 (19 XI)

Rozwiązywanie przykładowych zadań na kolokwium.