5491631379

Wojskowa

Akademia

Techniczna

Wstęp do programowania i algorytmizacji

• Cele kształcenia: nabycie wiedzy w zakresie: rożnych metod i technik programowania w wybranym języku oraz umiejętność konstruowania algorytmów będących rozwiązaniami typowych zadań programistycznych; programowania strukturalnego; podstaw algorytmiki i struktur danych. Techniki projektowania algorytmów. Technika „dziel i rządź". Programowanie dynamiczne. Algorytmy zachłanne. Przeszukiwanie z nawrotami.

• Treści kształcenia:

1. Pojęcia podstawowe technik programowania.

2. Elementarny wstęp do algorytmiki - języki modelowania i odwzorowania algorytmów.

3. Typy danych w wybranym języku.

4. Operatory i instrukcje języka programowania.

5. Liniowe struktury danych.

6. Funkcje.

7. Rekurencja.

8. Algorytmy iteracyjne i rekurencyjne.

9. Dynamiczne struktury danych - listy.

10. Pliki.

11 .Zagadnienia złożoności obliczeniowej algorytmów.

12. Kolejka priorytetowa. Podstawowe operacje na kolejkach. Implementacja kolejek.

13. Drzewa binarne. Implementacja drzew binarnych. Podstawowe operacje na drzewach binarnych.

14. Algorytmy sortowania wewnętrznego. Sortowanie przez wstawianie. Sortowanie przez wybieranie. Sortowanie przez zamianę. Sortowanie przez kopcowanie. Sortowanie szybkie. Sortowanie Shella. Sortowanie przez podział. Sortowanie przez łączenie.

15. Podstawowe algorytmy grafowe.

16. Budowa prostych aplikacji interaktywnych.

17. Budowa aplikacji zdarzeniowych - GUI i obsługa operacji na plikach.

18. Budowa aplikacji sieciowych.

Cyber.mil.pl - NCBC - WAT