====== Algorytmy i struktury danych ====== * Pojęcie typu danej * Podstawowe podziały typów danych * Implementacja typów prostych * Definicja pojęcia algorytmu * Cechy algorytmów * Przykłady * Typ tablicowy * Tablica jako agregat danych: reprezentacja w pamięci, statyczność tablic, tablice wielowymiarowe * Schematy algorytmów obsługi tablic: wstawianie i odczyt, wyszukiwanie elementu * Metody sortowania tablic: tablice indeksowe, sortowanie przez proste wstawianie, sortowanie przez prostą zamianę, schemat algorytmu QuickSort * Cechy algorytmów sortowania tablic * Typ strukturowy i obiektowy * Schemat strukturalizacji rekordu i unii * Metody dostępu do składowych * Przykłady zastosowań * Typ plikowy, strumienie * Plik sekwencyjny * Plik logiczny i fizyczny * Zmienna plikowa * Bufor pliku * Komunikacja programu z otoczeniem - strumienie * Standardowa obsługa pliku * Struktury i algorytmy rekurencyjne przykłady * Stos dla zmiennych w rekurencji * Kłopoty z rekurencją * Rekurencja a iteracja * Typ wskaźnikowy * Znaczenie wskaźników w programowaniu * Zmienna wskaźnikowa i wskazująca * Alokacja statyczna i dynamiczna zmiennych * Programowanie struktur dynamicznych * Rekurencyjne typy danych * Listy liniowe * Zastosowania list liniowych * Dynamiczne LIFO-stosy i FIFO-kolejki, kolejki z prioritetem, listy dwukierunkowe i cykliczne, samoorganizujące się listy * Niektóre algorytmy obsługi list liniowych * Drzewa i lasy * Rekurencyjna definicja drzewa * Reprezentacje drzew * Algorytm przekształcania dowolnego drzewa w drzewo binarne * Drzewa binarne * Algorytmy obsługi drzew binarnych * Drzewo binarnych poszukiwań * Drzewa wyważone i dokładnie wyważone * Kopce * Wyrażenia kropkowe * Lasy * Grafy * Metody reprezentacji grafu * Podstawowe operacje na grafach * Algorytm szukania w głąb dla grafu * Inne algorytmy przeszukiwania * Przeszukiwanie binarne * Kodowanie mieszające * Elementy algorytmiki przeszukiwania tekstów * Algorytmy z powrotami schemat ogólny, przykłady * Metody usprawniania "żarłocznych" algorytmów: systematyczne, heurystyczne

przedmioty/algorytmy_i_struktury_danych.txt · ostatnio zmienione: 2006/06/10 13:51 (edycja zewnętrzna)
Recent changes RSS feed Creative Commons License Donate Minima Template by Wikidesign Driven by DokuWiki