WR52 Programowanie w języku C++ - poziom rozszerzony

• czyta schematy blokowe dla zadań matematycznych;
• posługuje się środowiskiem programistycznym DevC++ lub Microsoft Visual Studio i potrafi je skonfigurować do pracy;
• śledzi działanie programu i usuwa błędy (debuger/odpluskwiacz);
• stosuje właściwie operacje wejścia i wyjścia z formatowaniem danych;
• stosuje właściwe typy danych dobrane do problemu, również strukturalne;
• stosuje operatory działań arytmetycznych i bitowych (np. przesunięcia bitowe, logikę bitową);
• wykorzystuje mechanizmy przekazywania danych do funkcji przez referencje, wartość i wskaźnik;
• potrafi wykorzystywać dane z plików tekstowych do realizacji obliczeń i zapisywać do pliku wyniki;
• stosuje instrukcje iteracyjne i rekurencje w realizacjach algorytmów;
• koduje algorytmy szyfrowania danych;
• koduje algorytmy kompresji tekstu;
• sortuje dane różnymi sposobami;
• stosuje zaawansowane struktury danych do budowy list i stosu;
• wykorzystuje typy map i vector;
• realizuje działania w ONP i poprawnie koduje w C++, np. kalkulator;
• samodzielnie analizuje przykładowe programy w C++;
• tworzy samodzielnie programy realizujące określone algorytmy na podstawie analizy przykładów.

• Środowisko uruchomieniowe DevC++ lub Microsoft Visual Studio– struktura programu w C++, praca z debugerem/odpluskwiaczem.
• Identyfikatory i zmienne, zasięg zmiennych – zmienne lokalne i globalne, stałe.
• Operacje wejścia i wyjścia z formatowaniem danych.
• Typy danych proste i złożone, operatory w wyrażeniach, wyrażenia obliczeniowe i operacje bitowe, wyrażenia zapis skrócony.
• Odczyt i zapis danych z/do pliku dyskowego, operacje na plikach danych.
• Własne funkcje – przekazywanie zmiennych przez wartość, referencje i wskaźnik.
• Zagadnienia sortowania danych z plików i danych generowanych losowo.
• Algorytmy iteracyjne i rekurencyjne porównanie w zadaniach, złożoność algorytmów np. NWD, silnia, ciąg fibonacciego.
• Algorytmy działań na ułamkach właściwych, NWW skracanie ułamków.
• Kompresja tekstu, szyfrowanie i odszyfrowanie różnymi algorytmami.
• Algorytmy wydawania reszty, szukania wzorca w tekście.
• Operacje bitowe, zmiana wartości bitu w bajcie – operacje bitowe, przesunięcia bitowe.
• Realizacja działania w ONP (np.: kalkulator z priorytetem działań, nawiasami, potęgowaniem).
• Typy structure, set, map, vector, listy i stos.
• Lokalizacja kursora na ekranie w trybie tekstowym.

Kierownik:
Tadeusz Nowik, e-mail: Ten adres pocztowy jest chroniony przed spamowaniem. Aby go zobaczyć, konieczne jest włączenie w przeglądarce obsługi JavaScript.,  tel.: 618 584 745, tel. kom.: 508 381 753