Warszawska Wyższa Szkoła Informatyki

Kursy dla uczniów – Programowanie w języku C++

Młodzieżowa Akademia IT zaprasza na kurs dla uczniów Programowanie w języku C++ – powtórka do matury

Kurs w zamyśle ma pomóc w przygotowaniu się do matury z informatyki, dlatego w pierwszej kolejności dedykujemy go tegorocznym maturzystom. Zapraszamy też uczniów młodszych klas, którzy myślą o wyborze tego przedmiotu na maturze lub zastanawiają się, który język wybrać do rozwiązywania zadań maturalnych: C++ czy Python. Nie ma przeciwskazań, aby uczeń wziął udział w obydwu kursach.

Opis kursu

Kurs Programowanie w języku C++ został stworzony z myślą o maturzystach, którzy chcą przygotować się do egzaminu z informatyki. Skupimy się na podstawowych umiejętnościach, co pozwoli uczestnikom zbudować solidne fundamenty w rozwiązywaniu zadań egzaminacyjnych typu maturalnego. Zajęcia prowadzone są w formie praktycznych warsztatów on-line, z naciskiem na pisanie kodu, rozwiązywanie problemów i przygotowanie do zadań egzaminacyjnych. Kurs jest przeznaczony zarówno dla osób początkujących, jak i tych, które chcą pogłębić swoją wiedzę.

  • Praktyczne podejście: Kurs kładzie nacisk na praktyczne zastosowanie wiedzy poprzez liczne ćwiczenia i przykłady.
  • Skupienie na podstawach: Materiał jest dostosowany do osób początkujących, skupiając się na podstawowych umiejętnościach.
  • Integracja technologii: Na zajęciach będziemy korzystać z oprogramowania dostępnego na egzaminie maturalnym zgodnym z wskazaniami Centralnej Komisji Egzaminacyjnej.
  • Wsparcie uczestników: Dostęp do materiałów szkoleniowych, przykładowych kodów oraz nagrania wszystkich zajęć.

Kurs obejmuje:

  • 2 godziny lekcyjne – spotkanie organizacyjne, w ramach którego konfigurowane będą środowiska pracy
  • 20 godzin lekcyjnych (10 spotkań po 2 godziny lekcyjne)
  • 2 godziny lekcyjne – spotkanie końcowe – podsumowanie i test końcowy
  • W trakcie spotkań będą wykonywane przykładowe programy odpowiadające omawianym zagadnieniom. Spotkania będą nagrywane i w ramach każdego spotkania powstanie plik z kodami źródłowymi. Zarówno nagrania, jak i przykładowe notatniki będą udostępniane uczestnikom.

Wymagania wstępne:

  • podstawowa znajomość języka C++
  • chęć nauki i zaangażowanie w praktyczne ćwiczenia

Uwagi dodatkowe:

  • W trakcie każdej lekcji przewidziane są krótkie ćwiczenia praktyczne oraz zadania domowe do utrwalenia wiedzy.
  • Algorytmy i koncepcje są przedstawiane stopniowo, od prostych do bardziej zaawansowanych, z dużym naciskiem na zastosowanie praktyczne.
  • Kurs będzie realizowany w formule zdalnej z wykorzystaniem platformy Teams.

Ramowy zakres kursu i harmonogram spotkań:

Lp.TematData
(poniedziałek)
Godzina
1Wprowadzenie do C++ i podstawy programowania
– Instalacja środowiska programistycznego.
– Struktura programu w C++.
– Podstawowe typy danych, zmienne, operatory.
– Instrukcja cout i cin.
– Proste zadania obliczeniowe (np. suma, średnia, pole prostokąta).
13.01.202518.00:19.30
2Instrukcje warunkowe i wstęp do algorytmiki
– Konstrukcja if, else if, else.
– Operator trójargumentowy (? :).
– Proste zadania algorytmiczne: np. znajdowanie maksimum spośród trzech liczb, sprawdzanie liczby pierwszej.
20.01.202518.00:19.30
3Pętle w C++ i algorytmy iteracyjne
– for, while, do-while.
– Instrukcje sterujące: break, continue.
– Algorytmy iteracyjne: obliczanie silni, suma cyfr liczby, ciąg Fibonacciego (iteracyjnie).
27.01.202518.00:19.30
4Tablice jednowymiarowe i algorytmy operujące na nich
– Deklaracja i inicjalizacja tablic.
– Iteracja po elementach tablicy.
– Algorytmy na tablicach:
Znajdowanie maksimum i minimum.
Liczenie wystąpień elementu.
Obliczanie średniej wartości elementów.
17.02.202518.00:19.30
5Algorytmy sortowania i wyszukiwania w tablicach
– Sortowanie:
Bąbelkowe, przez wstawianie, przez wybór.
Wprowadzenie do szybkiego sortowania (quicksort).
– Wyszukiwanie:
Liniowe.
Binarne (w posortowanych tablicach).
– Zadania praktyczne: sortowanie ocen, wyszukiwanie wartości w tablicach.
24.02.202518.00:19.30
6Tablice wielowymiarowe i algorytmy macierzowe
– Deklaracja i operacje na macierzach (tablice 2D).
– Algorytmy:
Suma i różnica macierzy.
Transpozycja macierzy.
Mnożenie macierzy.
– Zadania praktyczne: analiza macierzy sąsiedztwa.
3.03.202518.00:19.30
7Funkcje i algorytmy rekurencyjne
– Deklaracja i definicja funkcji.
– Rekurencja:
Silnia.
Ciąg Fibonacciego (rekurencyjnie).
Rekurencyjne znajdowanie największego wspólnego dzielnika
(algorytm Euklidesa).
– Zadania praktyczne: rekurencyjne obliczanie potęg.
10.03.202518.00:19.30
8Algorytmy przeszukiwania grafów (wprowadzenie do grafów)
– Reprezentacja grafów: macierz sąsiedztwa, lista sąsiedztwa.
– BFS (Breadth-First Search) – przeszukiwanie wszerz.
– DFS (Depth-First Search) – przeszukiwanie w głąb.
– Zadania: znajdowanie połączeń w grafie, sprawdzanie spójności.
17.03.202518.00:19.30
9Algorytmy na liczbach i ciągach znaków
– Algorytmy numeryczne:
Sprawdzanie liczby pierwszej (sito Eratostenesa).
Największy wspólny dzielnik (NWD).
Najmniejsza wspólna wielokrotność (NWW).
– Algorytmy tekstowe:
Liczenie wystąpień podciągu w ciągu.
Odbijanie (rewers) ciągu znaków.
Sprawdzanie, czy ciąg jest palindromem.
24.03.202518.00:19.30
10Zaawansowane algorytmy grafowe
– Algorytmy na najkrótsze ścieżki:
Dijkstra (grafy ważone).
Floyd-Warshall (wszystkie pary wierzchołków).
– Algorytmy znajdowania minimalnego drzewa rozpinającego:
Kruskal.
Prim.
– Zadania praktyczne: analiza sieci dróg, optymalizacja połączeń.
31.03.202518.00:19.30
11Algorytmy dynamiczne i optymalizacyjne
– Wprowadzenie do programowania dynamicznego.
– Przykłady algorytmów dynamicznych:
Problem plecakowy 0/1.
Najdłuższy wspólny podciąg.
Najkrótsza ścieżka w labiryncie.
– Zadania optymalizacyjne: znajdowanie najlepszego rozwiązania w ograniczonych zasobach.
7.04.202518.00:19.3
12Rozwiązywanie zadań maturalnych i powtórzenie
– Analiza i rozwiązywanie przykładowych zadań maturalnych z różnych lat.
– Powtórzenie kluczowych algorytmów.
– Omówienie strategii rozwiązywania zadań na egzaminie.
Test końcowy
14.04.202518.00:19.30

Kurs poprowadzi mgr Michał Łobacz – nauczyciel informatyki, który swoją pasją i wiedzą przyczynia się do kształcenia przyszłych specjalistów w dziedzinie IT, ucząc w technikum informatycznym oraz technikum programistycznym. Jego rola wykracza poza standardowe nauczanie teorii – jest mentorem i przewodnikiem, który przygotowuje uczniów do wyzwań zawodowego świata technologii. Dzięki jego wiedzy i zaangażowaniu uczniowie technikum informatycznego oraz technikum programistycznego są dobrze przygotowani do wyzwań zawodowego rynku pracy, często uzyskując wysokie wyniki w egzaminach zawodowych i zdobywając cenne doświadczenie praktyczne. Jego podejście do nauki to połączenie pasji, profesjonalizmu i chęci dzielenia się wiedzą, co czyni go cenionym nauczycielem wśród uczniów i kolegów z pracy.

Rejestracja na kurs:

Uczestnik kursu ponosi opłatę administracyjną w wysokości 99 zł za obsługę kursu i wystawienie certyfikatu.

Formularz zgłoszenia należy przesłać do 20 grudnia 2024.

Osoby, które zostaną zakwalifikowane na kurs, otrzymają potwierdzenie na adres e-mail podany w formularzu, a następnie link do wykonania przelewu oraz dane dostępu do spotkań.

Limit osób w grupie: 30

Certyfikat ukończenia:

Zaświadczenie potwierdzające ukończenie kursu otrzymają uczestnicy, którzy wezmą udział w 75% spotkań i zaliczą test.

Szczegółowych informacji udziela biuro projektu:
kontakt@uniwersytet-wirtualny.edu.pl
tel. 0 22 489 64 90/93