Programowanie komputerowe WNE (2014-2015)

Zasady zaliczenia

Zaliczenie przedmiotu wymaga zaliczenia egzaminu. W przypadku zaliczenia egzaminu ocena zostanie wystawiona na podstawie:
  1. Egzaminu (65%)
  2. Kolokwium (20%)
  3. Kartkówek za zajęciach (15%)
Ocenę można poprawić o pół stopnia oddając program zaliczeniowy.

Literatura

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


Zadania

Zadania - seria 1
Zadania przygotowawcze do kolokwium
Kolokwium 2013
Kolokwium 2012
Zadania przygotowawcze do egzaminu

Na zajęciach

Zajęcia 1

Zadania:
  1. Napisać program który drukuje pewien komunikat na ekranie.
  2. Napisać program który pyta o dwie liczby, a następnie drukuje ich iloczyn.
  3. Napisać program który pyta o dwie liczby i działanie, jakie należy na nich wykonać. Następnie drukuje wartość tego działania.
  4. Napisać program który wypisuje na ekran kolejne liczby od 1 do 100.
  5. Napisać program który wypisuje na ekran kolejne liczby Fibonacciego nie większe niż 1000.
  6. 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

Zadania:
  1. Napisać program, który wypisuje liczby 20 19 .. 0 z pominięciem 13.
  2. Napisać funkcję, która wypisuje liczby 20 19 .. 0 z pominięciem 13.
  3. Napisać funkcję, która zwraca większą z dwóch liczb.
  4. Napisać funkcję, która oblicz silnię liczby naturalnej.
  5. Napisać funkcję, która oblicza x w potędze n (x-double, n-int).
  6. Napisać funkcję
    void ciag(int s, int n, int k)
    która wypisuje n wyrazów postępu arytmetycznego o pierwszym wyrazie s i różnicy k.

Zajęcia 3

Operatory: Zadania:
Napisać funkcję, która
  1. Sprawdza, czy parametr jest liczbą pierwszą.
  2. Zwraca liczbę liczb pierwszych w podanym zakresie.
  3. Wypisuje rozkład parametru na czynniki pierwsze.
  4. Zwraca sumę dzielników parametru.
  5. Oblicza największy wspólny dzielnik dwóch parametrów.
  6. Drukuje parametr na ekranie używając systemu pozycyjnego o podanej podstawie (może być wspak).

Zajęcia 4

Zadania:
Napisać funkcję
  1. int suma(int* t, int rozmiar), która zwraca sumę elementów tablicy.
  2. int max(int* t, int rozmiar), która zwraca największy element tablicy.
  3. bool rosnaca(int* t, int rozmiar), która zwraca true, jeśli elementy tablicy są uporządkowane rosnąco.
  4. która oblicza największy wspólny dzielnik parametrów używając rekurencji.
  5. Napisać rekurencyjnie zadania 1, 2 i 3.
  6. Napisać funkcję znajdującą liczby pierwsze od 1 do 10000 metodą sita Eratostenesa.

Zajęcia 5

Zadania:
Napisać funkcję
  1. która oblicza długość napisu.
  2. int zamien(char* s, char c, char d), która zamienia wszystkie wystąpienia znaku c na znak d. Należy zwrócić liczbę dokonanych zamian.
  3. która usuwa wszystkie wystąpienia podanego znaku.
  4. która łączy podane dwa napisy w nowy napis. (trzeba stworzyć nowy napis i go zwrócić).
  5. która znajduje miejsce pierwszego wystąpienia jednego napisu w drugim.

Zajęcia 6

Zadania:
  1. Napisać funkcję, która umieszcza zawartość pliku w tablicy znaków podanej jako parametr.
  2. Napisać program, który zlicza wystąpienia poszczególnych znaków w pliku.
  3. Napisać program, który zlicza wystąpienia poszczególnych słów w pliku.