algorytm.org

schemat blokowy, algorytm

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Schematy Blokowe
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 schemat blokowy, algorytm

Witam!
Niestety jestem już po egzaminach, ale NADAL nie rozumiem pewnych rzeczy i prosiłabym o wytłumaczenie tych zadań. O zrobienie również, by sprawdzić jakie błędy popełniłam, ale przede wszystkim proszę o wytłumaczenie.



1. Narysuj schemat blokowy algorytmu, który zsumuje liczby ujemne zapisane w

jednowymiarowej tablicy T o rozmiarze N. Wykorzystaj iterację ograniczoną

zrealizowaną za pomocą iteracji warunkowej "dopóki".
Omów działanie tej iteracji.



2. Jakiego typu i jak jest zorganizowana struktura danych zwana listą

dwukierunkową? Co należy zrobić aby zrealizować kolejkę z wykorzystaniem listy

dwukierunkowej.



3. Zapisz w pseudojęzyku programowania procedurę rekurencyjną drugi etap

sortowania drzewiastego. Na tym przykładzie wyjaśnij zasadę działania

rekurencji.



4. Załóżmy, że istnieje algorytm o złożoności N^3 rozwiązujący zadany problem

algorytmiczny. Wyjaśnij kiedy ten problem będzie uznany za zamknięty, a kiedy

za problem z taką algorytmiczną.



5. Opisz metodę rozwiązywania problemów algorytmicznych zwaną "nadklasą"?.
Zilustruj, wyznaczając krok po kroku "najkrótszą drogę" od lewego górnego rogu

do prawego dolnego rogu poruszając się tylko w dół, w prawo, po skosie.


Tabelka:
1224
3617
2158
1223
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard