Programowanie komputerowe WNE (2015-2016)
Zasady zaliczenia
Zaliczenie przedmiotu wymaga zaliczenia egzaminu. W przypadku zaliczenia egzaminu
ocena zostanie wystawiona na podstawie:
- Egzaminu (100 p.)
- Kolokwium (20 p.)
- Kartkówek za zajęciach (20 p.)
- 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)
- Pisanie programów w C++ przy użyciu CodeBlocks.
- Strumień wyjściowy cout, zapis stałych (liczby całkowite, liczby rzeczywiste, napisy, znaki).
- Operacje arytmetyczne. (+ - * / %).
- Zmienne: deklaracja, przypisanie, użycie wartości.
- Komentarze.
- Strumień wejściowy cin.
- Instrukcja warunkowa if.
- Operatory porównania (== < > <= >= !=).
- Operatory logiczne (&& || !).
- Instrukcja while.
- Instrukcja for.
Zadania:
- 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)
- Instrukcja do.
- Instrukcje break i continue.
- Operatory zwiększania i zmniejszania.
- Operatory przypisania +=, *=, itp.
- Funkcje, parametry, wywołanie funkcji, instrukcja return.
- Przykład: funkcja wypisująca komunikat.
- Przykład: funkcja obliczająca kwadrat argumentu.
- Przykład: funkcja sprawdzająca, czy argument jest liczbą pierwszą.
Zadania:
- Napisać funkcję, która zwraca większy z dwóch parametrów.
- Napisać funkcję, która drukuje ciąg arytmetyczny o podanym wyrazie początkowym, różnicy i liczbie wyrazów.
- Napisać funkcję
double potega(double x, int n);
która zwraca x w potedze n.
- Napisać funkcję, która zwraca sumę dzielników właściwych podanej liczby.
- Napisać funkcję, która drukuje n-ta liczbę Fibonacciego (F(0)=F(1)=1, F(n+2)=F(n+1)+F(n)).
- 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.
- 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.
- 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)
- Rekursja.
- Przykład: funkcja obliczająca silnię
- Referencje.
- Przykład: funkcja zamieniająca wartości dwóch zmiennych
- Tablice.
Zadania:
Napisać funkcję, która:
- zwraca sumę elementów tablicy,
- zwraca największy element tablicy,
- zwraca średnią elementów tablicy,
- sprawdza, czy elementy tablicy tworzą ciąg rosnący,
- sprawdza, czy pewnien element tablicy się powtarza.
Zajęcia 4 (29 X)
- Napisy w stylu C (zakończone znakiem '\0').
- Wskaźniki.
- Tablice dynamiczne.
- Przykład: funkcja zamieniająca wartości dwóch zmiennych
- Tablice.
Zadania:
Napisać funkcję, która:
- zwraca długość napisu,
- sprawdza, czy napis zawiera podany znak,
- zamienia wszystkie wystąpienia danego znaku na pewien inny znak,
- zapisuje słowo od końca,
- 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.