Algorytmy i struktury danych

    Kurs powstał w ramach projektu wdrożeniowego dofinansowanego z Funduszy Europejskich (program Wiedza - Edukacja - Rozwój) "MOOC w ZPSB" (POWR.03.01.00-00-W068/18-00)

OPIS KURSU

Trafiając kurs "Algorytmy i struktury danych" najprawdopodobniej nie są Ci obce takie pojęcie jak algorytmy i zapewne znasz co najmniej kilka sposobów na ich zapisanie. Prawdopodobnie posiadasz również wiedzę i umiejętności z zakresu programowania w dowolnym języku oraz spotkałeś/-aś się z tak popularną strukturą danych jaką jest tablica. W tym kursie zapoznasz się z najważniejszymi strukturami danych, które często mogą być bardziej efektywne od tablicy oraz z algorytmami, które na tych strukturach operują.

Wiedza, umiejętności i przede wszystkim doświadczenie, które zdobędziesz po tym kursie powinny ułatwić Ci rozwiązywanie bardziej złożonych problemów programistycznych oraz pozwolą inaczej spojrzeć na zagadnienia, z którymi przyjdzie Ci się kiedyś zmierzyć.

WYMAGANIA WSTĘPNE

• Wiedza z podstaw algorytmizacji.
• Podstawy programowania w dowolnym języku programowania.
• Zainstalowane środowisko programistyczne wybranego języka programowania.
• Znajomość jęz. angielskiego, w tym słownictwa informatycznego.
• Do niektórych ćwiczeń przydatne będą podstawowe przybory biurowe takie jak kartka, długopis i trochę wolnej przestrzeni na biurku.

CELE KURSU

Cel główny:

  Cel ogólny kursu – Zapoznanie się z różnymi strukturami danych i algorytmami, które na nich operują.

  Cele szczegółowe:

• Cel modułu 1 – Zapoznanie się z podstawowymi rodzajami struktur danych.
• Cel modułu 2 – Nabycie umiejętności wyznaczania liczb pierwszych, zapoznanie się z wpływem liczb pierwszych na rozwój informatyki.
• Cel modułu 3 – Nabycie umiejętności doboru algorytmu sortującego.
• Cel modułu 4 – Zapoznanie się ze stosem i jego cechami.
• Cel modułu 5 – Nabycie umiejętności rozwiązywania problemu stosując różne podejścia.

PORUSZANE ZAGADNIENIA

MODUŁ 1

    Podstawowe struktury danych

MODUŁ 2

    Liczby pierwsze

MODUŁ 3

    Sortowanie struktur danych

MODUŁ 4

    Stos LIFO

MODUŁ 5

    Algorytmy zachłanne i dynamiczne

WARUNKI ZALICZENIA

    Warunkiem zaliczenia kursu jest przystąpienie do testu końcowego, składającego się z 20 pytań zamkniętych i prawidłową odpowiedź na 11 z nich.

WARUNKI OTRZYMANIA ZAŚWIADCZENIA

    Warunkiem uzyskania zaświadczenia ukończenia kursu (generowane automatycznie w ciągu 24 godz. od pozytywnego zaliczenia kursu i można je pobrać z zakładki Moje kursy - Moje zaświadczenia.) jest udzielnie min. 11 poprawnych odpowiedzi z 20 pytań w Egzaminie końcowym.

KADRA KURSU

Autor kursu: Dominik Rynkiewicz drynkiewicz@zpsb.pl

Mgr inż. Dominik Jerzy Rynkiewicz – informatyk, wykładowca akademicki. Informatyką zajmuje się od początku obecnego tysiąclecia. Od najmłodszych lat rozwiązywanie łamigłówek to jego pasja, która w połączeniu z informatyką poprowadziła go w kierunku projektowania algorytmów i baz danych. Zawodowo zajmuje się również grafiką komputerową i poligrafią.