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ărearea 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.

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

C.

  • Pasul 1: Citim numerele a, b
  • Pasul 2: deimp = a
  • Pasul 3: imp = b
  • Pasul 4: cât timp imp != 0 executa
    • Pasul 4.1: r = deimp mod imp
    • Pasul 4.2: deimp = imp
    • Pasul 4.3: imp = r
  • Pasul 5: m = deimp
  • Pasul 6: Afișare m

D.

  • Pasul 1: Citim numerele a, b
  • Pasul 2: deimp = a
  • Pasul 3: imp = b
  • Pasul 4: cât timp imp != 0 executa
    • Pasul 4.1: r = deimp mod imp
    • Pasul 4.2: deimp = imp
    • Pasul 4.3: imp = r
  • Pasul 5: m = (a*b)/deimp
  • Pasul 6: Afișare m

Activitate practica

Puneți numerele de la 1 la 10 în lista de mai jos astfel încât aceasta să poată constitui programul Anei dintr-o anumită zi.

Ana pleacă de la mașina de spălat vase în sufragerie.
Ana se trezește la ora 7 dimineața.
Ea a ieșit să joace la 8:30 în acea dimineață.
Ana se îmbracă pentru a se juca afară.
Ana s-a îmbrăcat astfel încât să poată ieși la joacă.
După ce a citit cartea, Ana ia un pahar de lapte.
În sufragerie, ea se joacă pe tabletă până la prânz.
După ce s-a trezit, ea a luat micul dejun înainte de a se îmbrăca.
Ana citește o carte de la 9 la 10.
După ce s-a jucat o oră, Ana hotărăște să citească în casă.
wiki/fisa_evaluare.4.1.txt · Last modified: 2017/08/08 08:57 by cheres.adriana