Konspekt

Założone efekty kształcenia
Student powinien umieć:
• dokonać analizy prostego problemu obliczeniowego danego w formie opisowej bądź za
pomocą notacji matematycznej,
• zaproponować algorytm rozwiązujący przedmiotowe zagadnienie i wyrazić go w języku
C++,
• utworzyć program komputerowy zawierający implementację algorytmu,
• przetestować wykonany program.
Program przedmiotu
1. Etapy tworzenia oprogramowania. Algorytm.
2. Podstawy organizacji i działania komputerów. Reprezentacja liczb całkowitych
i zmiennopozycyjnych.
3. Deklaracja zmiennych w języku C++. Operatory arytmetyczne, logiczne i relacyjne.
4. Instrukcja warunkowa i pętle.
5. Funkcje. Przekazywanie parametrów przez wartość i przez referencję.
6. Rekurencja.
7. Wskaźniki. Dynamiczna alokacja pamięci. Tablice jednowymiarowe i operacje na nich.
Proste algorytmy sortowania.
8. Kod ASCII. Łańcuchy znaków.
9. Macierze.
10. Struktury w języku C++. Podstawowe dynamiczne abstrakcyjne struktury danych: Listy
jedno- i dwukierunkowe, kolejki, stosy, drzewa binarne.
Sposób zaliczenia przedmiotu
Z ćwiczeń można otrzymać 50 punktów (2 kolokwia – pierwsze za 20, drugie za 30 p.), a z zajęć
laboratoryjnych 50 punktów (7 zadań praktycznych – 40 p. oraz 5 tzw. wejściówek – 10 p.), czyli
łącznie 100 punktów.
Warunkiem koniecznym uzyskania zaliczenia jest uzyskanie ponad 25 p. z kolokwiów, ponad
20 p. z punktowanych zadań laboratoryjnych oraz ponad 5 p. z wejściówek. Wówczas ostateczna
ocena z przedmiotu wynika z sumy punktów uzyskanych z ćwiczeń i zajęć laboratoryjnych:
(50; 60] – trzy,
(60-70] – trzy i pół,
(70-80] – cztery,
(80-90] – cztery i pół,
>90 – pięć.