+ All Categories
Home > Documents > Fisa - Algoritmiinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:... · 2017. 10. 15. · Fisa -...

Fisa - Algoritmiinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:... · 2017. 10. 15. · Fisa -...

Date post: 29-Jan-2021
Category:
Upload: others
View: 19 times
Download: 1 times
Share this document with a friend
4
FILIP DANIELA Fisa - Algoritmi 1. Completati spatiile punctate cu urmatoarele cuvinte: rezolvarea set de activităţi Algoritmul .................... reprezintă un................................... finite si clar definite care, executate într-o anumită ordine, determină ......................... unei probleme. 2. Imperecheati termenii din coloana stanga cu definitiile corespunzatoare din coloana dreapta: Generalitate Soluţia algoritmului trebuie să corespundă unei rezolvări corecte Finitudine Algoritmul trebuie să fie clar, fără ambiguităţi. Claritate Orice algoritm trebuie să rezolve toate problemele de acelaşi fel. Corectitudine Orice algoritm bine proiectat trebuie să furnizeze rezultatele într- un timp finit. 3. Stabileşte care este ordinea desenelor pentru a prezenta corect paşii algoritmului muncii unei albine lucrătoare: Desen 1 Desen 2 Desexi 3 Desen 4 4. Notaţi cu (A) adevărat sau (F) fals următoarele afirmaţii: a. Eficienţa: este proprietatea algoritmilor de a furniza datele după un număr finit de paşi, chiar dacă nu e cel mai mic număr de paşi. b. Verificabilitatea: este proprietatea algoritmilor prin care fiecare pas din algoritm poate fi verificat. c. Completitudinea: este proprietatea algoritmilor prin care nu se iau în considerare şi cazurile particulare ale problemei generale OT S1GR1
Transcript
  • FILIP DANIELA

    Fisa - Algoritmi

    1. Completati spatiile punctate cu urmatoarele cuvinte:

    rezolvarea set de activităţi Algoritmul....................reprezintă un...................................finite si clar definite care,executate într-o anumită ordine, determină......................... unei probleme.

    2. Imperecheati termenii din coloana stanga cu definitiile corespunzatoare din coloana dreapta:

    Generalitate Soluţia algoritmului trebuie să corespundă unei rezolvări corecte

    Finitudine Algoritmul trebuie să fie clar, fără ambiguităţi.Claritate Orice algoritm trebuie să rezolve toate problemele de acelaşi

    fel.Corectitudine Orice algoritm bine proiectat trebuie să furnizeze rezultatele

    într- un timp finit.

    3. Stabileşte care este ordinea desenelor pentru a prezenta corect paşii algoritmului muncii unei albine lucrătoare:

    Desen 1 Desen 2

    Desexi 3 Desen 4

    4. Notaţi cu (A) adevărat sau (F) fals următoarele afirmaţii:

    a. Eficienţa: este proprietatea algoritmilor de a furniza datele după un număr finit de paşi, chiar dacă nu e cel mai mic număr de paşi.

    b. Verificabilitatea: este proprietatea algoritmilor prin care fiecare pas din algoritm poate fi verificat.

    c. Completitudinea: este proprietatea algoritmilor prin care nu se iau în considerare şi cazurile particulare ale problemei generale

    OT S1GR1

  • FILIP DANIELA

    Fisa- Algoritmi

    1. Completati spatiile punctate cu urmatoarelecuvinte:

    rezolvarea set de activităţi , AlgoritmulAlgoritmul reprezintă un set de activităţi finite si clar definite care,Executate într-o anumită ordine, determină rezolvarea unei probleme.

    2. Imperecheati termenii din coloana stanga cu definitiile corespunzatoare din coloana dreapta:

    Generalitate Soluţia algoritmului trebuie să corespundă unei rezolvăricorecte

    Finitudine Algoritmul trebuiesă fie clar, fără ambiguităţi.Claritate Orice algoritm trebuie să resolve toate problemele de acelaşi

    fel.Corectitudine Orice algoritm bine proiectat trebuie să furnizeze rezultatele

    într-un timp finit.

    3. Stabileşte care este ordinea desenelor pentru a prezenta corect paşii algoritmului muncii unei albine lucrătoare:

    Raspuns: Desen 4, Desen 2. Desen 1, Desen 3 4. Notaţi cu (A) adevărat sau (F) fals următoarele afirmaţii:

    a. Eficienţa: este proprietatea algoritmilor de a furniza datele după un număr finit de paşi, chiar dacă nu e cel mai mic număr de paşi. A

    b. Verificabilitatea: este proprietatea algoritmilor prin care fiecare pas din algoritm poate fi verificat.A

    c. Completitudinea: este proprietatea algoritmilor prin care nu se iau în considerare şi cazurile particulare ale problemei generale.

    OT S1GR1

  • FILIP DANIELA

    Fisa- Algoritmi

    1. Completati spatiile punctate cu urmatoarele cuvinte:

    Valoare Datele Tip Nume Datele au următoarele caracteristici:- (unic, primul character nefiind cifră): este o succesiune de caractere cu rol

    de identificare.- se referă la o anumită categorie de valori si la operaţiile ce pot fi efectuate

    asupra acestora.- în funcţie de tipul precizat

    2. Imperecheati termenii din coloana stanga cu definitiile corespunzatoare din coloana dreapta:

    Datele de intrare

    sunt date care se folosesc pe parcurs si cu ajutorul cărora se vor obţine rezultatele dorite.

    Datele de ieşire

    Sunt datele care se cunosc la început

    Dateleintermediare

    Sunt rezultatele obtinute.

    3. Constantele:a. sunt datele care se modifică pe parcursul întregului algoritmb. sunt datele care nu se modifică pe parcursul întregului algoritmc. sunt date care se modifica in mod constant de catre algoritmd. sunt date care se modifica in mod aleatort de catre algoritm

    4. Notaţi cu (A) adevărat sau (F) fals următoarele afirmaţii:Operatorii sunt clasificaţi astfel:

    a. de atribuire: prin care asociem unei date (variabilă sau constantă) o valoare.b. Aritmetici: + (adunare), - (scădere), x (înmulţire), / (DIV - câtul împărţirii), % (MOD - restul împărţirii) - se folosesc pentru date de tip numeric.c. Relaţionali: AND (SI - conjuncţia), OR (SAU - disjuncţia), NOT (negaţia) - se folosesc pentru date de tip logic.d. Logici:, >= (mai mare sau egal),

  • FILIP DANIELA

    Fisa- Algoritmi

    5. Completati spatiile punctate cu urmatoarele cuvinte:

    Valoare Datele Tip NumeDatele au următoarele caracteristici:- Nume (unic, primul character nefiind cifră): este o succesiune de caractere cu rol de

    identificare.- Tip: se referă la o anumită categorie de valori si la operaţiile ce pot fi effectuate

    asupra acestora.- Valoare: înfuncţie de tipulprecizat

    6. Imperecheati termenii din coloana stanga cu definitiile corespunzatoare din coloana dreapta:

    Datele de intrare sunt date care se folosesc pe parcurs si cu ajutorul cărora sevor obţine rezultatele dorite.

    Datele de ieşire Sunt datele care se cunosc la începutDateleintermediare Sunt rezultatele obtinute.

    7. Constantele:a. sunt datele care se modifică pe parcursul întregului algoritmb. sunt datele care nu se modifică pe parcursul întregului algoritmc. sunt date care se modifica in mod constant de catre algoritmd. sunt date care se modifica in mod aleator de catre algoritm

    8. Notaţi cu (A) adevărat sau (F) fals următoarele afirmaţii:Operatorii sunt clasificaţi astfel:

    a. de atribuire: prin care asociem unei date (variabilă sau constantă) o valoare. Ab. Aritmetici: + (adunare), - (scădere), x (înmulţire), / (DIV - câtul împărţirii), % (MOD - restul împărţirii) - se folosesc pentru date de tip numeric. Ac. Relaţionali: AND (SI - conjuncţia), OR (SAU - disjuncţia), NOT (negaţia) - se folosesc pentru date de tip logic. Fd. Logici:, >= (mai mare sau egal),


Recommended