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

Generalitatea

Unicitatea

Finitudinea

Claritatea

Proprietatea algoritmilor de a descrie cu exactitate 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

Rezolvare

Asociaţi, unind prin cate o linie, fiecare caracteristica a algoritmului cu descrierea acesteia:

ALGORITMI

Rezolvare

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

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

FALSE aa+8

TRUE

ALGORITMI

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.

Rezolvare posibilăRezolvarea voastră

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).

PREPARAREA

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.

PREPARAREA

unui ceai?

ALGORITMISe 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…

Asociaţi, unind prin cate o linie, fiecare caracteristică a algoritmului cu descrierea acesteia:

Generalitatea

Unicitatea

Finitudinea

Claritatea

Proprietatea algoritmilor de a descrie cu exactitate 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

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

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

FALSE aa+8

TRUE

ALGORITMI

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

PREPARAREA

unui ceai?

Cum putem modela activităţile din viaţa cotidiană folosind algoritmii?

Proprietăţile algoritmului:

1. ........................................................................................2. ........................................................................................3. ........................................................................................4. ................................................................................................................................................................................................................................................................................

PREPARAREA

unui ceai?