• Nie Znaleziono Wyników

Podstawy programowania

N/A
N/A
Protected

Academic year: 2021

Share "Podstawy programowania"

Copied!
3
0
0

Pełen tekst

(1)

Podstawy programowania

Przywieszka I

Ręczna symulacja

Robert Muszyński KCiR EKA PWr

– Skład FoilTEX –

(2)

Wyrażenia i instrukcje, złożoność obliczeniowa 1

Ręczna symulacja

Przykład: zamiana wartości zmiennych A i B

'

&

$

%

1 A := 5;

2 B := 10;

3 A := B;

4 B := A;

nr linii A B . . . Uwagi

? ?

1 5

2 10

3 10

4 10

W celu przeprowadzenia ręcznej symulacji należy:

• Ponumerować wszystkie linie badanego fragmentu programu,

• Utworzyć tabelkę z wszystkimi zmiennymi występującymi w analizowanym fragmencie pro- gramu (przyjmując ich początkowe wartości jako nieznane, jeśli takie są)

• Wykonywać kolejne instrukcje programu odnotowując powodowane przez nie zmiany w ta- belce

– Skład FoilTEX –

(3)

Wyrażenia i instrukcje, złożoność obliczeniowa 2

'

&

$

%

1 n = 27; /* test czy n jest liczba pierwsza */

2 pierwsza = 1; /* zakladamy, ze tak */

3 dzielnik = 2;

4 while (pierwsza && dzielnik <= N / 2) 5 if (n % dzielnik == 0)

6 pierwsza = 0; /* jednak nie */

7 else dzielnik += 1; /* kolejny dzielnik */

8 ...

nr linii n pierwsza dzielnik uwagi

? ? ?

1 27

2 1

3 2

4 warunek w while: PRAWDA

5 warunek w if: FAŁSZ

7 3

4 warunek w while: PRAWDA

5 warunek w if: PRAWDA

6 0

4 warunek w while: FAŁSZ

8

– Skład FoilTEX –

Cytaty

Powiązane dokumenty

wysokość drzewa – długość najdłuższej ścieżki drzewa waga drzewa – całkowita liczba węzłów w

Zagadnienia: efektywność programów/algorytmów, sposoby zwiększania efektywności algorytmów, zasada 80–20, ocena efektywności algo- rytmów, ocena złożoności

Skoro wraz z zakończeniem funkcji main, kończy się program, to kto w wyniku instrukcji return 0 otrzyma wartość 0.. Odp.1: System operacyjny, bo to on

(2) referencja przez całe swoje istnienie jest referencją dla jednej i tej samej zmiennej i nie da się tego zmienić w trakcie działania programu, zaś wskaźnik może zmieniać

• Wyświetl ekran logowania, pobierz login i hasło,. • Poprawny login: admin, poprawne

• Tablice tworzone na stosie jako zmienne lokalne muszą być deklarowane z rozmiarem, który jest znany w czasie kompilacji. • Tam gdzie widoczna jest deklaracja tablicy tab, nazwa

Jakie mogą pojawić się argumenty wywołania klienta X

• Zauważmy, że sprawdzenie czy ’*wsk_lista == NULL’ dotyczy nie tyle przypadku pustej listy (początkowo), ale ogólnie przypadku końca listy; a więc każdy nowy element