User Tools

Site Tools


wiki:fisa_evaluare.4.1

Noțiunea de algoritm - Fișă Evaluare

A. Pot fi creați algoritmi pentru următoarele probleme (răspundeți cu DA sau NU):
  1. Pregătirea unui fel de mâncare : _
  2. Pornirea unei mașini : _
  3. Descoperirea celui mai frumos om de pe planetă :_
  4. Pregătirea pentru mersul la școală: _
B. Descrieți un algoritm pentru următoarele probleme:
  1. Cumpărarea unui produs de la un supermarket
  2. Începerea unui joc pe echipe
  3. Desfășurarea unei lucrări de control
  4. Deschiderea unui filmuleț pe un site
C. Răspundeți la următoarele întrebări:
  1. De unde provine denumirea de algoritm ?
  2. Care este un scop al algoritmilor ?
  3. Un algoritm poate avea un număr nelimitat de pași ?
  4. Un algoritm poate da răspunsuri diferite pentru aceleași date de intrare ?
D. Sunt corecți următorii algoritmi pentru problema dată ?
  1. Maximul dintre 3 numere.
    • Pasul 1: Citim numerele a, b, c
    • Pasul 2: Dacă a > b atunci max = a
    • Pasul 3: Dacă c > b atunci max = c
    • Pasul 4: Afișare max
  2. Cel mai mare divizor comun a două numere
    • Pasul 1: Citim numerele a, b
    • Pasul 2: cât timp a != b executa
      • Pasul 2.1: Dacă a > b atunci a=a-b altfel b=b-a
    • Pasul 3: cmmdc = a
    • Pasul 4: Afișare cmmdc
  3. Cel mai mic multiplu comun a două numere
    • Pasul 1: Citim numerele a, b
    • Pasul 2: Rulăm algoritul de cel mai mic divizor comun pentru a, b și aflăm cmmdc
    • Pasul 3: cmmmc = (a*b)/cmmdc
    • Pasul 4: Afișare cmmmc
E. Potriviți problema cu algoritmul

1. Minimul dintre două numere
2. Maximul dintre două numere
3. Cel mai mare divizor comun dintre două numere
4. Cel mai mare multiplu comun dintre două numere

A.

  • Pasul 1: Citim numerele a, b
  • Pasul 2: m=a
  • Pasul 3: Dacă b > a atunci m = b
  • Pasul 4: Afișare m

B.

wiki/fisa_evaluare.4.1.txt · Last modified: 2018/02/25 16:06 by suciu.ioana