Programowanie komputerowe WNE (2014-2015)

Zasady zaliczenia

1. Egzaminu (65%)
2. Kolokwium (20%)
3. Kartkówek za zajęciach (15%)

Literatura

Zadania

Na zajęciach

Zajęcia 1

• Pisanie programów w C++ w środowisku Visual Studio.
• Funkcja main.
• Wypisywanie komunikatów na ekran - obiekt cout.
• Zmienne typu całkowitego (int). Instrukcja przypisania =.
• Wczytywanie danych z konsoli. Obiekt cin.
• Instrukcja warunkowa if.
• Instrukcja pętli while.

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

• Typy podstawowe: int, char, bool, double, void.
• Funkcje, wywołanie funkcji, parametry.
• Instrukcje:
  • instrukcja pusta,
  • instrukcja złożona,
  • wyrażenie,
  • instrukcje warunkowe: if, if..else, switch,
  • instrukcje pętli: while, for, do..while,
  • inne: return, break, continue.

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

• Arytmetyczne: +, -, *, /, %.
• Logiczne: &&, ||, !.
• Porównania: ==, !=, <, >, <=, >=.
• Przypisania: =, +=, -=, *=, itd.
• Zwiększania/zmniejszania: ++, --.

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

• Typy referencyjne, przekazywanie argumentów funkcji przez zmienną.
• Rekursja.
• Tablice.

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

• Wskaźniki, zastosowanie wskaźników do operacji na tablicach.
• Dynamiczne tworzenie tablic, operatory new i delete.
• Napisy.

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

• Zasięg zmiennych, zmienne globalne.
• Załączanie i tworzenie bibliotek.
• Obsługa plików, strumienie.

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.