Różnice

Różnice między wybraną wersją a wersją aktualną.

Odnośnik do tego porównania

przedmioty:algorytmy_i_struktury_danych [2006/06/10 13:51] (aktualna)
Linia 1: Linia 1:
 +====== 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
 +
 + 
Recent changes RSS feed Creative Commons License Donate Minima Template by Wikidesign Driven by DokuWiki