C++

Materiały do nauki programowania w C++
(niezbędne elementy teorii z praktycznymi przykładami)

Matriały w większości przygotowane na podstawie zasobów CMI opracowanych przez pracowników naukowych AGH w Krakowie.

1. Wstęp do programowania - narzędzia programistyczne
   (CodeBlocks - instalacja, pierwsze uruchomienie)
2. Podstawowe typy danych; zmienne - te należy zapamiętać.
3. Zmienn w C++ (typy zmiennych) - te warto znać.
   • typy_danych.cpp
4. Instrukcje warunkowe
5. Pętle
6. Funkcje w C++
7. Struktury danych - pozwalają na czytelną i efektywną organizację danych, na których działają programy napisane w języku C++ (oraz w bardzo wielu innych językach programowania)
   • podstawowe pojęcia
   • przykłady zastosowania - liczby zespolone
   • przykłady zastosowania - prosta baza danych
8. Wskaźniki - wstęp
   • Zmienne wskaźnikowe
   • Wskaźniki – interpretacja niskopoziomowa
   • Analiza programu przykładowego
   • Przykład (prezentacja)
9. Zmienne dynamiczne - wyklad
   • Dynamiczna alokacja pamięci - prezentacja
   • Programy przykładowe
   •• zmienne_dynamiczne_01_operatory.cpp
   •• zmienne_dynamiczne_02_struktury.cpp
   •• zmienne_dynamiczne_03_stos.cpp
10. Złożoność obliczeniowa algorytmu to liczba operacji arytmetycznych wymaganych do jego poprawnego działania.
    • wykład - teoria złożoności
    • szacowanie złożoności obliczeniowej
11. Ogólne sformułowanie problemu sortowania i algorytmy sortowania.
12. Elementy kryptografii - szyfry strumieniowe, symetryczne i asymetryczne.
13. cdn.