Implementarea algoritmilor

​

Implementarea algoritmilor într-un mediu de programare

-l​ecție recapitulativă -

By Cristina Dragomirescu Disciplina: Informatică și TIC - clasa a 7a

Competența specifică vizată

3.3. Implementarea algoritmilor într-un mediu de programare în scopul rezolvării creative a unor probleme având caracter aplicativ.

(Conform programei școlare pentru disciplina Informatică și TIC, clasa a VII-a, aprobată prin OMEN nr. 3393/2017)

Obiective operaționale

O1: să identifice elementele specifice de scriere în limbajul C++

​

O2: să transcrie secvențe de cod în limbajul C++

​

O3: să înțeleagă secvențe de instrucțiuni scrise în limbajul C++

​

O4: să elaboreze cod sursă în C++ pentru rezolvarea unei probleme

Desfășurarea lecției

• Pentru atingerea obiectivelor lecției elevii parcurg sarcinile de lucru furnizate de către profesor, le rezolvă independent, încărcând rezultatul propriu pe platforma Quizizz.

• Fiecare item este urmat de prezentarea unei soluții posibile.

• Pe parcursul activității elevii pot vedea propriile rezultate în clasamentul rezolvitorilor.

• Timpul alocat activității: 50 de minute ​

Indicații de rezolvare

Citește cu atenție întrebările și indicațiile.

​​

Să începem!

​

S U C C E S!​

Fill in the Blanks

1. Asociază fiecare instrucțiune scrisă în pseudocod sau cu blocuri, din coloana A cu instrucțiunea/comanda specifică limbajului C++, din coloana B.

Indicație: Scrie fiecare asociere sub forma cifră-literă și lasă un spațiu între cele 5 asocieri.

1.

Răspuns corect:

1-c 2-a 3-e 4-b 5-d

Observații:

​- la transcrierea în limbajul C++ operația de citire se realizează cu cin, operația de scriere se realizează cu cout, operația de atribuire se realizează cu operatorul =

​Greșeli frecvente:

​- inversarea celor două comenzi de citire/scriere

​- utilizarea operatorului de egalitate == în locul operatorului de atribuire =

Multiple Choice

2. Apreciază cu Corect sau Incorect corectitudinea sintactică a instrucțiunii scrise.

a)

• Corect

• Incorect

Multiple Choice

2. Apreciază cu Corect sau Incorect corectitudinea sintactică a instrucțiunii scrise.

b)

• Corect

• Incorect

Multiple Choice

2. Apreciază cu Corect sau Incorect corectitudinea sintactică a instrucțiunii scrise.

c)

• Corect

• Incorect

Multiple Choice

2. Apreciază cu Corect sau Incorect corectitudinea sintactică a instrucțiunii scrise.

d)

• Corect

• Incorect

Multiple Choice

2. Apreciază cu Corect sau Incorect corectitudinea sintactică a instrucțiunii scrise.

e)

• Corect

• Incorect

2.

Răspuns corect:

a-corect, b-corect, c-corect, d-corect, e-incorect

Observații:

​- în limbajul C++, operația de afișare implementată cu cout are ca efect scrierea pe ecran a unei constante, a valoarii unei variabile sau a rezultatului evaluării unei expresii (numerice, logice).

Fill in the Blanks

3. Scrie valorile pe care le au variabilele x și z după executarea secvenței alăturate.

Indicație: Scrie cele două valori una după alta, separate prin spațiu.

3.

Răspuns corect:

1 11

Explicație:

​

​pasul	​x	​y	​z
​pasul 1	10​	​	​
​pasul 2	​	5​	​
​pasul 3	​	​	​z=5+10/2 z=10
​pasul 4	​x=10-5*2+1 x=1	​	​
​pasul 5	​	​	​z=10+1 z=11

Fill in the Blanks

4. Fie secvența C++ alăturată.

a) Scrie ce va afișa secvența alăturată dacă pentru n se citește valoarea 1.

4.a)

Răspuns corect:

1 3 5

Explicație:

​n=1

​1<6 adevărat => scrie 1; n=1+2=3

3<6 adevărat => scrie 3; n=3+2=5

5<6 adevărat => scrie 5; n=5+2=7

7<6 fals => se încheie execuția instrucțiunii while ​

Fill in the Blanks

4. Fie secvența C++ alăturată.

b) Scrie ce valori pot fi citite pentru variabila n, astfel încât, pentru fiecare dintre acestea, secvența să afișeze doar o valoare.

Indicație: Scrie valorile în ordine crescătoare, una după alta, separate prin spațiu.

4.b)

Răspuns corect:

4 5

Explicație:

​Pentru a se afișa o singură valoare trebuie ca instrucțiunea while să se execute o singură dată. Așadar, n trebuie să fie mai mic decât 6. (*)

Deoarece în instrucțiunea while se afișează valoarea lui n, după care această valoare crește cu 2, este necesar ca noua valoare a lui n să nu mai îndeplinească condiția de repetare n<6, adică noul n să fie >=6, ceea ce înseamnă că n inițial + 2 >= 6 <=> n >= 4. (**)

Din (*) și (**) rezultă că n poate fi 4 sau 5.​

Multiple Select

5. Identifică cele 2 greșeli din algoritmul alăturat.

Selectează toate răspunsurile pe care le consideri corecte.

• afișarea se face cu comanda cin

• citirea se face cu comanda cout

• z nu a fost declarat

• la linia a 7-a apare o săgeată

• lipsa simbolului ; la sfârșitul liniei a 8-a

​Afirmația	corect /greșit​	​Explicație
​afișarea se face cu comanda cin	​greșit	pentru afișare programul folosește comanda cout (linia 9)
​citirea se face cu comanda cout	​greșit	pentru citire programul folosește comanda cin (linia 8)
​z nu a fost declarat	corect	​greșeala este semnalată la compilarea programului
​la linia a 7-a apare o săgeată greșit	​greșit	marcajul din dreptul cifrei 7 nu reprezintă eroare de sintaxă​
​lipsa simbolului ; la sfârșitul liniei a 8-a	corect	​greșeala este semnalată la compilarea programului

5.

Răspuns corect:

z nu a fost declarat / lipsa simbolului ; la sfârșitul liniei a 8-a​

Explicație:

​

​

Open Ended

6. Se consideră problema:

"Se citește un număr natural nenul n. Să se calculeze suma divizorilor săi.",

având rezolvarea C++ din imagina alăturată. Modificați doar liniile 9 și 11 astfel încât aceasta să reprezinte o rezolvare a problemei:

"Se citește un număr natural nenul n. Să se afișeze 1 dacă numărul n este prim, altfel 0.".

6.

Răspuns corect: linia 9: for(d=2;d<=n/2;d++)

linia 11: cout<<(s==0);​

Explicație:

​Pentru a testa dacă n este număr prim având la dispoziție suma divizorilor săi este suficient ca suma divizorilor proprii ai lui n să fie 0.

Linia 9 conține instrucțiunea cu care se parcurge intervalul maxim de căutare a divizorilor lui n, așadar se ajustează acest interval la intervalul [2,n/2].

Linia 11 afișează rezultatul​ 0 sau 1, care reprezintă valoarea de adevăr a expresiei s==0, unde s reprezintă suma divizorilor proprii ai lui n.

Multiple Choice

7. Următoarele afirmații se referă la cele trei secvențe de instrucțiuni din partea stângă. Selectează răspunsul pe care îl consideri corect:

• secvențele 1 și 2 nu sunt identice

• secvența 1 afișează numerele impare din intervalul [1, 10]

• secvențele 2 și 3 sunt identice

• secvența 3 afișează numerele pare din intervalul [1, 20]

7.

Răspuns corect:

secvențele 2 și 3 sunt identice ​

Explicație:

​secvența 1 parcurge valorile de la 1 la 10, testează valoarea număr par și o afișează => 2 4 6 8 10

secvența 2 parcurge valorile de la 2 la 10 din 2 în 2 și le afișează =>

2 4 6 8 10

secvența 3 parcurge valorile de la 2 la 10 din 2 în 2 și le afișează =>

2 4 6 8 10​

Observație: cele 3 secvențe au același efect, iar secvențele 2 și 3 reprezintă algoritmi echivalenți ​

Open Ended

8. Două mașini pleacă simultan din orașul A, respectiv B, una spre cealaltă. Prima mașină are viteza v1, iar cealaltă mașină are viteza v2.

Scrieți un program C++ care citește 3 numere naturale reprezentând distanța AB, respectiv cele două viteze (în km/h) și afișează pe ecran distanța de la punctul A la punctul de întâlnire al celor două mașini (în km).

De exemplu, dacă se citesc valorile 100, 20, 30 atunci se va afișa 40.

8.

O posibilă soluție:​

Open Ended

9. Scrie un program C++ care citește un număr natural nenul n de la tastatură și afișează pe ecran primele n pătrate perfecte nenule.

De exemplu, dacă pentru n se citește valoarea 5, atunci programul va afișa

1 4 9 16 25.

9.

O posibilă soluție:​

Bibliografie

​Repere metodologice pentru consolidarea achizițiilor anului școlar 2019-2020

Repere pentru disciplina Informatică și TIC, CNPEE