Algorytmy i struktury danych  

Algorytmy z powtórzeniami (Pętle) 

Laboratorium 2 

1.  Pętla while 

 
Kod w C++ 

Schemat blokowy 

 
 

while(wyraz_war)  
{ 
 

instrukcje 

}

 

 

 

 

 

 

Przykład  

 

Kod w C++ 

Schemat blokowy 

 

n=50; 
while (n<=1000) 
{ 
    n=2*n; 
} 

 
 

 

 

2. 

Pętla for

 

 

Kod w C++ 

Schemat blokowy 

 

for(instr_pocz; wyraz_warun; instr_krok)  
 {  
   instrukcje 

    } 

 

Wyjaśnienie, oznaczeń w kodzie: 

  instr_pocz  –  jest  to  instrukcja  wykonywana  zanim 

pętla zostanie  po raz pierwszy uruchomiona.  

  wyraz_warun – jest to wyrażenie, które obliczane jest 

przed każdym obiegiem pętli. Jeśli jest ono różne od 
zera,  to  wykonywane  zostają  instrukcje  będące 
treścią pętli. 

  instr_krok  –instrukcja  wykonywana  na  zakończenie 

każdego  obiegu  pętli.  Jest  to  ostatnia  instrukcja, 
wykonywana  bezpośrednio  przed  obliczeniem 
wyrażenia wyraz_warun.  

  instrukcje – jedna lub więcej instrukcji.  

 

 

wyraz_war

instrukcje

instr_pocz

tak

nie

instr_krok

 

 
 
 

wyraz_war

instrukcje

nie

tak

n<=1000

n=2*n

nie

tak

n=50

Algorytmy i struktury danych  

Algorytmy z powtórzeniami (Pętle) 

Laboratorium 2 

Przykład  

 

Kod w C++ 

Schemat blokowy 

 
 
 
for (i = 0; i < 10; i++) 
{ 
 

cout<<”Witam ! ”; 

} 

 

 
 
 
 

 

 
 
 

 

 

 

3.  Pętla  do...while 

 

Kod w C++ 

Schemat blokowy 

 

do 
{ 
  instrukcje 
} 
while(wyraz_war);

  

 

 

 
 
 
 
 
 

 

 

 

Przykład  

 

Kod w C++ 

Schemat blokowy 

 
 
 

int c = 1; 
 

do  

 

{ 

 

 

cout <<  c  << „  ”; 

 

 

c++; 

 

}  

 

while (c <= 10); 

 
 

 
 
 

 

 

 

i < 10

i = 0

tak

i++

nie

wypisz(

”Witam”) 

wyraz_war

instrukcje

tak

nie

c=c+1

tak

nie

c=1

cout<<c<<

” ”

c<=10

Algorytmy i struktury danych  

Algorytmy z powtórzeniami (Pętle) 

Laboratorium 2 

 

1.  Określ jaką wartość będzie mieć zmienna m po wykonaniu następującego algorytmu:   

 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.  Zapisz poniższy fragment algorytmu w pseudokodzie. Przeanalizuj działanie tego algorytmu. 

 
 
 
 
 
 
 
 
 
 
 
 
 
 

3.  Zapisz poniższy fragment algorytmu w pseudokodu. Przeanalizuj działanie programu. 

 

i < n

start

s = 0
n = 3

i = 1

stop

s = s + i

i = i + 1

tak

nie

wypisz(s)

 

 

 
4.  Zaproponuj  algorytm  wczytywania  ciągu  dziesięciu  liczb  całkowitych  i  wyznaczania  ilości 

liczb ujemnych w tym ciągu. 

 
5.  Zaproponuj algorytm obliczania liczby a do potęgi n (liczby a i n są wczytywane z klawiatury). 
 
6.  Napisz  algorytm  wczytywania  ciągu  liczb  aż  do  momentu,  gdy  suma  liczb  dodatnich  w  tym 

ciągu przekroczy wartość 10. 

START

m=1

n=2
p=0

p<10

T

N

p=p+1

m=m*n

wypisz(m)

STOP

x=x+m

m=m+1

wypisz( x) 

m=1 

x=0

tak

nie

m<5