Noțiunea de algoritm - Fisă rezolvată
A. Pot fi creați algoritmi pentru următoarele probleme (răspundeți cu DA sau NU):
Pregătirea unui fel de mâncare : DA
Pornirea unei mașini : DA
Descoperirea celui mai frumos om de pe planetă : NU
Pregătirea pentru mersul la școală: DA
B. Descrieți un algoritm pentru următoarele probleme:
Cumpărearea unui produs de la un supermarket
Pasul 1: Aleg produsul și îl iau
Pasul 2: Merg la casă și ofer produsul la scanat
Pasul 3: Produsul este scanat
Pasul 4: Plătesc produsul
Pasul 5: Plec din magazin
Începerea unui joc pe echipe
Pasul 1: Ne strângem toți
Pasul 2: Alegem un număr de echipe
Pasul 3: Ne împărțim în echipe (alegem un căpitan pentru fiecare echipă și apoi căpitanii își aleg coechipierii)
Pasul 4: Alegem în ce ordine vor juca echipele
Pasul 5: Începem jocul
Desfășurarea unei lucrări de control
Pasul 1: Primim lucrările de control
Pasul 2: Ne scriem numele pe acestea
Pasul 3: Citim cerințele
Pasul 4: Cât timp avem idei
Pasul 5: Dăm lucrarea
Pasul 6: Așteptăm rezultatul
Deschiderea unui filmuleț pe un site
Pasul 1: Deschidem calculatorul
Pasul 2: Deschidem o aplicație browser
Pasul 3: Introducem un link-ul pentru site
Pasul 4: Alegem un filmuleț
Pasul 5: Îl vizualizăm
C. Răspundeți la următoarele întrebări:
De unde provine denumirea de algoritm ?
Care este un scop al algoritmilor ?
Un algoritm poate avea un număr nelimitat de pași ?
Un algoritm poate da răspunsuri diferite pentru aceleași date de intrare ?
D. Sunt corecți următorii algoritmi pentru problema dată ?
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
Cel mai mare divizor comun a două numere
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
R. 1-Nu, 2-Da, 3-Da
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.
B.
C.
D.
R. 1-B, 2-A, 3-C, 3-D
Activitate practică
Răspuns: 9, 1, 4, 3, 7, 8, 10, 2, 6, 5