Tytuł Struktury danych i ich zastosowania
Autor M. Andrychowicz, B. Kulbabiński, T. Kulczyński, J. Łącki, B. Osiński, W. Śmietanka
Opis Celem kursu jest zapoznanie uczestnika z szeregiem różnych struktur danych. Prezentowane jest szerokie spektrum zagadnień: od podstawowych struktur wskaźnikowych jak stosy i kolejki, poprzez zbiory rozłączne, drzewa przedziałowe i wyszukiwań binarnych, aż do masek... Celem kursu jest zapoznanie uczestnika z szeregiem różnych struktur danych. Prezentowane jest szerokie spektrum zagadnień: od podstawowych struktur wskaźnikowych jak stosy i kolejki, poprzez zbiory rozłączne, drzewa przedziałowe i wyszukiwań binarnych, aż do masek bitowych. Przydatność wymienionych struktur danych ilustrują liczne przykłady zastosowań w algorytmach optymalizacyjnych, grafowych czy też geometrycznych, a także w rozwiązaniach zadań olimpijskich. Uczestnik zapoznawany jest także pobieżnie z kontenerami z biblioteki STL, które są prostą w użyciu implementacją niektórych spośród omawianych struktur. Zakładana jest znajomość jakiegoś języka programowania, najlepiej C++, gdyż w nim napisane są fragmenty przykładowych programów. Znajomość podstaw algorytmiki (wyniesiona choćby z kursu „Przegląd podstawowych algorytmów”) będzie dla uczestnika sporą pomocą.
Numer konkursu 1/POKL/3.3.4/08
Numer projektu POKL.03.03.04-00-052/08-00
Nazwa projektu Informatyka+ ponadregionalny program rozwijania kompetencji uczniów szkół ponagimnazjalnych w zakresie technologii informacyjno-komunikacyjnych (ICT)
Beneficjent (nazwa) Warszawska Wyższa Szkoła Informatyki
Lokalizacja beneficjenta (miasto) Warszawa
Słowa kluczowe informatyka, struktury, danych, zastosowanie