WR38 Programowanie w języku C++ - poziom rozszerzony
Adresat
nauczyciele wszystkich typów szkół, którzy mieli styczność z programowaniem (np. uczestniczyli w cz. 1. programowania w C++)
Cele, po zajęciach uczestnik:
- potrafi czytać schematy blokowe dla zadań matematycznych;
- posługiwać się środowiskiem programistycznym DevC++ i skonfigurować je do pracy;
- śledzić działanie programu i usuwać błędy (debuger);
- stosować właściwie operacje wejścia i wyjścia z formatowaniem danych;
- stosować właściwe typy danych dla danego problemu również strukturalne;
- stosować operatory działań arytmetycznych i bitowych (np. przesunięcia bitowe, logikę bitową);
- stosować właściwie operacje wejścia wyjścia z formatowaniem danych;
- wykorzystywać dane z plików tekstowych i zapisywać do pliku wyniki;
- stosować mechanizmy iteracyjne i rekurencyjne w realizacjach algorytmów;
- zakodować algorytm szyfrowania danych;
- zakodować algorytm kompresji tekstu;
- sortować dane z plików;
- wykorzystać mechanizmy przekazywania danych do funkcji przez referencje, wartość i wskaźnik;
- stosować zaawansowane struktury danych do budowy list i stosu;
- wykorzystać typy map i vector;
- realizować działania w NOP i poprawnie kodować je w C++, np. kalkulator z priorytetem działań, nawiasami, potęgowaniem;
- samodzielnie analizować przykładowe programy w C++;
- tworzyć samodzielnie programy realizujące określone algorytmy na podstawie analizy przykładów.
Treści
- Środowisko uruchomieniowe Devc++ - struktura programu w C++, praca z debugerem
- Identyfikatory i zmienne, zasięg zmiennych - zmienne lokalne i globalne
- Operacje wejścia i wyjścia z formatowaniem danych
- Typy danych, operatory w wyrażeniach, wyrażenia obliczeniowe i operacje bitowe
- Operacje na plikach danych
- Własne funkcje - przekazywanie zmiennych przez wartość, referencje i wskaźnik
- Zagadnienia sortowania danych z plików
- Algorytmy iteracyjne i rekurencyjne porównanie w zadaniach
- Operacje bitowe, zmiana wartości bitu w bajcie, przesunięcia bitowe
- Kompresja tekstu
- Typy structure, set, map, vector
- Listy i stos
- Zaawansowany kalkulator jako praktyczne wykorzystanie stosu i ONP
Zajęcia prowadzone trybem mieszanym: 20 godziny zajęć stacjonarnych i 6 godzin zajęć zdalnych.
Liczba godzin: 26
Autor programu: Grzegorz Telman
Kierownik:
Tadeusz Nowik, e-mail: [email protected], tel.: 618 584 745, tel. kom.: 508 381 753