index

Jacek Sawoniewicz
Katedra Robotyki i Systemów Wieloagentowych
jaceks@pjwstk.waw.pl

Algorytmy i struktury danych ( ASD )

Ciekawostka! Program tester i opisy Algorytmow:

DISCMATH.zip - koniecznie zobacz!!!

PROJEKT:

projekt1.txt - Pierwsze zadanie projektowe dla grup wieczorowych

projekt2.txt - DRUGIE zadanie projektowe dla grup wieczorowych

egzamin.html - PRZYKLADOWE ZADANIA EGZAMINACYJNE dla grup wieczorowych

Wyklady:

files.ps - cwiczenia z plikow

asd1.ps - wstep

asd2.ps -

asd3.ps -

asd4.ps -

asd5.ps -

asd6.ps -

asd7.ps - NEW!!! drzewa

asd8.ps - NEW!!! drzewa

Przyklady:

tree.c

NEW! 15.05.2000

- tworzenie wierszami i przegladanie zrownowazonego drzewa.

list1way.zip

17.04.2000

- przyklad listy dynamicznej jednokierunkowej .

stack.zip

10.04.2000

- przyklad listy dynamicznej - dzialajacej na zasadzie stosu .

kopiec.txt

17.04.2000

- kopiec.

tab2d.c

12.04.2000

- JAK PRZEKAZAC WSKAZNIK DO TAB 2 wymiarowej .

genbin.c

10.04.2000

- generator plikow binarnych z danymi do testowania algorytmow sortujacych.

gentxt.c

30.03.2000

- generator plikow textowych z danymi do testowania algorytmow sortujacych + argc, argv.

for.c

27.03.2000

- przyklad szczegolnego uzycia instrukcji for.

selection.c

27.03.2000

- Poprawny test algorytmu selection sort.

clock.c

20.03.2000

- wyznaczanie czasu pracy algorytmu (w czesciach sek).

clock.cpp

20.03.2000

Wersja z iostramem

mem.c

19.03.2000

- obsluga dynamicznie przydzielanej pamieci dla stuktury, wlasciwosci unii

argv.c

17.03.2000

- parametry wywolania programu

fopen.c

17.03.2000

- obsluga plików tekstowych

PODZIAL GRUP CWICZENIOWYCH DO REFERATOW:

224 gr224.txt PRZYGOTOWAC REFERATY O DZIALANIU ALGORYTMOW NA 30.03.2000 !!!

214 gr214.txt PRZYGOTOWAC REFERATY O DZIALANIU ALGORYTMOW NA 30.03.2000 !!!

219 gr219.txt PRZYGOTOWAC REFERATY O DZIALANIU ALGORYTMOW NA 03.04.2000 !!!

229 gr229.txt PRZYGOTOWAC REFERATY O DZIALANIU ALGORYTMOW NA 03.04.2000 !!!

251 gr251.txt PRZYGOTOWAC REFERATY O DZIALANIU ALGORYTMOW NA 05.04.2000 !!!

261 gr261.txt PRZYGOTOWAC REFERATY O DZIALANIU ALGORYTMOW NA 05.04.2000 !!!

1) REFERATY NALEZY UMIESCIC W PLIKU TEKSTOWYM ORAZ OMOWIC NA NAJBLIZSZYCH ZAJEIACH.

...MATERIALY UDOSTEPNIMY RESZCIE STUDENTOW NA BLASTERZE.

2) NA NAST. ZAJECIA, PO OMOWIENIU REFERATOW, NALEZY DOSTARCZYC OPISY TESTOWANIA ALGORYTMOW NA ROZNYCH DANYCH.

...DANE TESTOWE TRZEBA BEDZIE WYGENEROWAC W PLIKACH. DOKLADNY OPIS POJAWI SIE WKROTCE.

...KOD ALGORYTMOW I DANE TESTOWE TRZEBA BEDZIE PRZYNIESC NA DYSKIETKACH.

Linki:

Przegladarka Gsview (plikow ps) GSV27550.EXE
STRONA PRZEMKA: !!!zobacz!!!

Jak zaliczyc ASD?

Prace domowe

1) Obsluga plikow i parametrow wywolania programu (argv)

2) Podzielone grupy cwiczeniowe przygotowuja referaty o:

Quick Sort rekurencyjny
Quick Sort maly stos
Count Sort
Radix Sort
Heap Sort

3) Listy dynamiczne po swietach, 3 (trzy) zadania ze strony Przemka: !!!zobacz!!!

Kolokwia

Kolos papierowy z list od 18 maja 2K !!!

Projekt(?y)

projekt1.txt - Pierwsze zadanie projektowe dla grup wieczorowych

!!!TERMIN ODDANIA do 12 maja 2000!!!

Egzamin !!!

tree.c	NEW! 15.05.2000	- tworzenie wierszami i przegladanie zrownowazonego drzewa.
list1way.zip	17.04.2000	- przyklad listy dynamicznej jednokierunkowej .
stack.zip	10.04.2000	- przyklad listy dynamicznej - dzialajacej na zasadzie stosu .
kopiec.txt	17.04.2000	- kopiec.
tab2d.c	12.04.2000	- JAK PRZEKAZAC WSKAZNIK DO TAB 2 wymiarowej .
genbin.c	10.04.2000	- generator plikow binarnych z danymi do testowania algorytmow sortujacych.
gentxt.c	30.03.2000	- generator plikow textowych z danymi do testowania algorytmow sortujacych + argc, argv.
for.c	27.03.2000	- przyklad szczegolnego uzycia instrukcji for.
selection.c	27.03.2000	- Poprawny test algorytmu selection sort.
clock.c	20.03.2000	- wyznaczanie czasu pracy algorytmu (w czesciach sek).
clock.cpp	20.03.2000	Wersja z iostramem
mem.c	19.03.2000	- obsluga dynamicznie przydzielanej pamieci dla stuktury, wlasciwosci unii
argv.c	17.03.2000	- parametry wywolania programu
fopen.c	17.03.2000	- obsluga plików tekstowych