260 likes | 790 Views
Cum putem modela activităţile din viaţa cotidiană folosind algoritmii?. ALGORITMI – STRUCTURI DE BAZĂ. ALGORITMI. Se consideră următoarea listă de cuvinte: a). datelor, b). logice, c). rezultatelor, d). pseudocod, e). intrare, f). operaţii, g). ieşire, h). finită
E N D
Cum putem modela activităţile din viaţa cotidiană folosind algoritmii? ALGORITMI – STRUCTURI DE BAZĂ.
ALGORITMI Se consideră următoarea listă de cuvinte: a). datelor, b). logice, c). rezultatelor, d). pseudocod, e). intrare, f). operaţii, g). ieşire, h). finită Completaţi punctele de suspensie cu litera corespunzătoare cuvântului, din listă, astfel încât afirmaţiile să fie corecte: • Un algoritm este o succesiune ……… şi bine ordonată de ……… bine definite, care realizează o prelucrare a datelor de ……… oferind rezultatele dorite: datele de ………. • O primă etapă în scrierea unui algoritm constă în analiza problemei, identificarea ……… de prelucrat şi a ……… cerute. • Cele mai utilizate forme convenţionale de reprezentare a algoritmilor sunt: schemele ……… şi limbajele de tip ……… Rezolvare
ALGORITMI Asociaţi, unind prin cate o linie, fiecare caracteristica a algoritmului cu descrierea acesteia: Proprietatea algoritmilor de a descrie cuexactitate paşii pe care îi parcurge în rezolvarea problemei, fara ambiguităţi Proprietatea algoritmilor de a rezolva o întreaga clasă de probleme Proprietatea algoritmilor de a ajunge la obţinerea datelor finale printr-un număr finit de operaţii Proprietatea algoritmilor de a furniza aceleaşi date de ieşire ori de câte ori se porneste de la acelaşi set de valori pentru datele de intrare Generalitatea Unicitatea Finitudinea Claritatea Rezolvare
ALGORITMI Bifaţi răspunsul corect pentru următoarele enunţuri: 1. Care dintre simbolurile următoare este folosit de două tipuri de operaţii: • Dreptunghiul • Rombul • Paralelogramul 2. Specificaţi care dintre blocurile următoare are mai multe intrări şi o unică ieşire: • Blocul procedural • Blocul conector • Blocul de decizie Rezolvare
aa+8 FALSE TRUE ALGORITMI Se consideră operaţia descrisă de blocul următor: Precizaţi valoarea de adevăr a următoarelor afirmaţii: (A/F) ......... Blocul descrie o operaţie de atribuire scrisă corect. (A/F) ......... Blocul descrie o operaţie de decizie scrisă corect. (A/F) ......... Corelaţia dintre semnificaţia blocului şi expresia din interiorul lui este incorectă. Rezolvare
Cum putem modela activităţile din viaţa cotidiană folosind algoritmii? • Ce etape sunt necesare pentru rezolvarea algoritmică a unei probleme? • Care sunt structurile de bază ale programării structurate? • Ce tipuri de probleme reale se pot rezolva cu fiecare tip de structura?
Prepararea unui ceai? Determinaţi algoritmul de preparare a unui ceai. Identificaţi proprietăţile algoritmului în acest exemplu. ndicaţii: În urma analizei problemei se obţine specificaţia algoritmului: • Funcţia algoritmului: dacă există ingrediente în cantităţi necesare, se prepară ceaiul; în caz contrar, se comunică un mesaj. • Date de intrare: sunt ingredientele necesare pentru prepararea unui ceai: apă (300 ml), zahăr sau miere de albine (20 g), ceai (un pliculeţ sau plantă pentru ceai), eventual o lămâie (o felie). • Date de ieşire: ceaiul, dacă există ingredientele în cantităţile necesare, iar dacă nu există, un mesaj. Rezolvarea voastră Rezolvare posibilă
Cum putem modela activităţile din viaţa cotidiană folosind algoritmii? Pasul 1. Început (start) Pasul 2. Merg la bucătărie. Pasul 3. Verific dacă am apă (300 ml). Dacă nu am apă, comunic mesajul “Nu pot să-mi prepar ceaiul deoarece nu am apă” şi merg la Pasul 11. Pasul 4. Verific dacă am zahăr sau miere de albine (20 g). Dacă nu am zahăr sau miere de albine , comunic mesajul “Nu pot să-mi prepar ceaiul deoarece nu pot să-l îndulcesc” şi merg la Pasul 11. Pasul 5. Verific dacă am un pliculeţ de ceai sau plante pentru ceai. Dacă nu am un pliculeţ de ceai sau plante pentru ceai, comunic mesajul “Nu pot să-mi prepar ceaiul deoarece nu am ceai” şi merg la Pasul 11. Pasul 6. Verific dacă am lămâie. Dacă am lămâie, tai o felie din ea. Pasul 7. Pun într-un ibric apa la fiert pe aragaz. Pasul 8. Pun într-o cană zahărul, felia de lămâie şi pliculeţul de ceai. Pasul 9. Cât timp apa nu a fiert, aştept. Pasul 10. Torn apa fiartă în cana pregătită anterior. Pasul 11. Terminat (stop). P R E P A R A R E A unui ceai?
Cum putem modela activităţile din viaţa cotidiană folosind algoritmii? Algoritmul are următoarele proprietăţi: • Claritatea. Algortimul este precis definit, prezentând clar toate etapele caretrebuie parcurse pentru a se obţine un ceai, dacă există ingredientele precizate. • Finitudinea. Algoritmul este format dintr-un număr finit de paşi (11 paşi), prin parcurgerea lor ajungându-se fie să se obţină un ceai, fie să se constate că nu se poate prepara ceaiul, deoarece nu există ingredientele necesare. • Succesiunea determinată a paşilor. Paşii care compun algoritmul trebuie executaţi într-o ordine bine determinată. De obicei, ei se execută în ordinea în care au fost scrişi. În cazul în care apare necesitatea schimbării acestei ordini, este precizat clar pasul care urmează să fie executat. • Generalitatea. Algoritmul permite rezolvarea unei clase de probleme (prepararea unui ceai), care sunt de acelaşi tip şi carediferă între ele numai prin datele de intrare (cu zahăr sau cu miere de albine, cu sau fară lămâie, cu orice plantă bună pentru prepararea unui ceai sau cu un pliculeţ de ceai). • Eficienţa. Operaţiile care compun algoritmul permit prepararea unui ceai după un număr minim de paşi, cu calitatea prestabilită sau cu o calitate satisfăcăctoare. P R E P A R A R E A unui ceai?
ALGORITMI Se consideră următoarea listă de cuvinte: a). datelor, b). logice, c). rezultatelor, d). pseudocod, e). intrare, f). operaţii, g). ieşire, h). finită Completaţi punctele de suspensie cu litera corespunzătoare cuvântului, din listă, astfel încât afirmaţiile să fie corecte: • Un algoritm este o succesiune …h… şi bine ordonată de …f… bine definite, care realizează o prelucrare a datelor de …e… oferind rezultatele dorite: datele de …g…. • O primă etapă în scrierea unui algoritm constă în analiza problemei, identificarea …a… de prelucrat şi a …c… cerute. • Cele mai utilizate forme convenţionale de reprezentare a algoritmilor sunt: schemele …b… şi limbajele de tip …d…
ALGORITMI Proprietatea algoritmilor de a descrie cuexactitate paşii pe care îi parcurge în rezolvarea problemei, fara ambiguităţi Proprietatea algoritmilor de a rezolva o întreaga clasă de probleme Proprietatea algoritmilor de a ajunge la obţinerea datelor finale printr-un număr finit de operaţii Proprietatea algoritmilor de a furniza aceleaşi date de ieşire ori de câte ori se porneste de la acelaşi set de valori pentru datele de intrare Asociaţi, unind prin cate o linie, fiecare caracteristică a algoritmului cu descrierea acesteia: Generalitatea Unicitatea Finitudinea Claritatea
ALGORITMI Bifaţi răspunsul corect pentru următoarele enunţuri: 1. Care dintre simbolurile următoare este folosit de două tipuri de operaţii: Dreptunghiul Rombul Paralelogramul 2. Specificaţi care dintre blocurile următoare are mai multe intrări şi o unică ieşire: Blocul procedural Blocul conector Blocul de decizie
aa+8 FALSE TRUE ALGORITMI Se consideră operaţia descrisă de blocul următor: Precizaţi valoarea de adevăr a următoarelor afirmaţii: (A/F) ... F ... Blocul descrie o operaţie de atribuire scrisă corect. (A/F) ... F ... Blocul descrie o operaţie de decizie scrisă corect. (A/F) ... A ... Corelaţia dintre semnificaţia blocului şi expresia din interiorul lui este incorectă. Rezolvare
Cum putem modela activităţile din viaţa cotidiană folosind algoritmii? Pasul 1. ........................................................ Pasul 2. ........................................................ Pasul 3. ........................................................ Pasul 4. ........................................................ Pasul 5. ........................................................ Pasul 6. ........................................................ Pasul 7. ........................................................ Pasul 8. ........................................................ .................................................................. P R E P A R A R E A unui ceai?
Cum putem modela activităţile din viaţa cotidiană folosind algoritmii? Proprietăţile algoritmului: 1. ........................................................................................ 2. ........................................................................................ 3. ........................................................................................ 4. ........................................................................................ ............................................................................................ ............................................................................................ P R E P A R A R E A unui ceai?