Sari la conținut
SimuleazăSimulează.

Citire de pseudocod (2) — divizorii unui număr natural

Algoritmi — citirea unui algoritm dat în pseudocod, urmărirea valorilor variabilelor, transcrierea în limbajul C++ și echivalența structurilor repetitive

4 întrebări din Algoritmi — citirea unui algoritm dat în pseudocod, urmărirea valorilor variabilelor, transcrierea în limbajul C++ și echivalența structurilor repetitive.

Primele întrebări

  1. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

    Variabila n primește un număr natural, 2 ≤ n ≤ 1000.

    citește n
c ← 0
m ← 0
┌pentru i←1,[n/2] execută
│ ┌dacă n % i = 0 atunci
│ │ c ← c + 1
│ │ m ← i
│ └■
└■
scrie c, ' ', m

    a) Scrieți valorile care se afișează dacă se citește numărul 36. (6 p)

  2. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

    Variabila n primește un număr natural, 2 ≤ n ≤ 1000.

    citește n
c ← 0
m ← 0
┌pentru i←1,[n/2] execută
│ ┌dacă n % i = 0 atunci
│ │ c ← c + 1
│ │ m ← i
│ └■
└■
scrie c, ' ', m

    b) Scrieți un număr natural care poate fi citit pentru variabila n astfel încât valorile afișate să fie 1 1. (6 p)

  3. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

    Variabila n primește un număr natural, 2 ≤ n ≤ 1000.

    citește n
c ← 0
m ← 0
┌pentru i←1,[n/2] execută
│ ┌dacă n % i = 0 atunci
│ │ c ← c + 1
│ │ m ← i
│ └■
└■
scrie c, ' ', m

    c) Scrieți programul C++ corespunzător algoritmului dat. (10 p)

  4. Se consideră algoritmul de mai jos, descris în pseudocod. În algoritm, a % b este restul împărțirii numărului natural a la numărul natural nenul b, iar [a/b] este câtul aceleiași împărțiri, adică partea întreagă a raportului.

    Variabila n primește un număr natural, 2 ≤ n ≤ 1000.

    citește n
c ← 0
m ← 0
┌pentru i←1,[n/2] execută
│ ┌dacă n % i = 0 atunci
│ │ c ← c + 1
│ │ m ← i
│ └■
└■
scrie c, ' ', m

    d) Scrieți în pseudocod un algoritm echivalent cu cel dat, în care structura repetitivă pentru să fie înlocuită cu o structură repetitivă de tip cât timp … execută. (6 p)

Deschide în aplicație

Din același capitol