Metody realizacji języków programowania/MRJP Ćwiczenia 11: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Gorecki (dyskusja | edycje)
Nie podano opisu zmian
 
Gorecki (dyskusja | edycje)
Nie podano opisu zmian
Linia 1: Linia 1:
= Ćwiczenia =
[[Ćwiczenie]]
[[Ćwiczenie]]
Zaproponuj algorytm obliczania atrybutów  
Zaproponuj algorytm obliczania atrybutów  
''in'', ''out'', ''kill'', ''gen'' dla reguł z wykładu wyliczających  
''in'', ''out'', ''kill'', ''gen'' dla reguł z wykładu wyliczających  
definicje osiągalne dla programów strukturalnych.
definicje osiągalne dla programów strukturalnych.
[[Ćwiczenie]]
Jaka jest pesymistyczna liczba obrotów pętli dla algorytmu iteracyjnego w zależności od
rozmiaru grafu przepływu?
[[Ćwiczenie]]
Czy algorytm iteracyjny posiada własność stopu? Odpowiedź uzasadnij.

Wersja z 23:41, 24 lip 2006

Ćwiczenia

Ćwiczenie Zaproponuj algorytm obliczania atrybutów in, out, kill, gen dla reguł z wykładu wyliczających definicje osiągalne dla programów strukturalnych.

Ćwiczenie Jaka jest pesymistyczna liczba obrotów pętli dla algorytmu iteracyjnego w zależności od rozmiaru grafu przepływu?

Ćwiczenie Czy algorytm iteracyjny posiada własność stopu? Odpowiedź uzasadnij.