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