ECCC CS M1 Programowanie

Grupa docelowa

Szkolenie przeznaczone jest dla osób chcących podnieść swoją atrakcyjność na rynku pracy poprzez umiejętność opisywania rzeczywistości za pomocą zero-jedynkowej logiki.

Cel szkolenia

Szkolenie ma za zadanie umożliwić uczestnikowi tworzenie i zapisywanie algorytmów, interpretowanie kodu programu oraz optymalizację rozwiązania.

Tematyka szkolenia

• Podstawowa terminologia związana z programowaniem
  • pojęcia informatyczne związane z procesem programowania: kompilacja i interpretacja kodu źródłowego; pliki źródłowe i wykonywalne
  • języki programowania
• Pozycyjne systemy liczbowe
  • reprezentacja liczb naturalnych w binarnym systemie liczbowym
  • zamiana liczb zapisanych w systemie binarnym na dziesiętne i odwrotnie
  • działania na liczbach zapisanych w systemie binarnym: dodawanie, odejmowanie i mnożenie liczb binarnych
  • reprezentacja liczb naturalnych w heksadecymalnym systemie liczbowym: zamiana liczb pomiędzy systemami dziesiętnym, heksadecymalnym i binarnym
  • reprezentacja liczb ujemnych w kodzie uzupełnień do dwóch - U2
  • reprezentacja liczb rzeczywistych w postaci zmiennoprzecinkowej
  • inne systemy pozycyjne: trójkowy, czwórkowy, ósemkowy, silniowy; zamiana liczb pomiędzy systemami liczbowymi
• Sposoby zapisu algorytmów
  • symbole stosowane w schematach blokowych
  • operatory: arytmetyczne, relacji i logiczne; wyrażenia arytmetyczne i logiczne
  • zapis algorytmów w postaci schematu blokowego
  • zapis algorytmów w postaci pseudokodu i listy kroków
• Jednostki informacji i typy danych
  • korzystanie z przedrostków binarnych jednostek pamięci, przeliczanie pomiędzy wielokrotnościami jednostek pamięci
  • typy danych stosowane w informatyce: typy proste i strukturalne
  • tablice i działania na tablicach
  • wskaźniki i podstawowe operacje na wskaźnikach
• Struktura programu i podstawowe instrukcje
  • podstawowe instrukcje
  • operatory
  • procedury i funkcje: podział programu na podprogramy
  • procedury i funkcje rekurencyjne
• Algorytmy obliczeniowe
  • algorytmy badające własności liczb całkowitych i naturalnych
  • algorytmy wykorzystujące techniki iteracyjne i rekurencyjne
  • algorytmy operujące na tekstach
  • algorytmy wyszukiwania i sortowania
  • wybrane algorytmy klasyczne: liczby pierwsze, obliczanie silni, algorytm Euklidesa, ciąg Fibonacciego, metoda Newtona – Raphsona, suma szeregu harmonicznego
  • algorytmy szyfrowania i modyfikacji tekstów

Oczekiwane umiejętności

• podstawowa obsługa komputera