Please enable JavaScript.
Coggle requires JavaScript to display documents.
Gândim digital – Clasa a IV-a - Coggle Diagram
Gândim digital – Clasa a IV-a
Algoritmul și modurile lui de descriere
Algoritm
– set/secvență de instrucțiuni executate pas cu pas pentru a rezolva o problemă.
Moduri de descriere a algoritmilor:
Limbajul uman – instrucțiunile sunt numite pași ai algoritmului (descriere comodă, dar uneori lungă).
Metoda grafică (descrierea prin imagini) – eficientă pentru activități fără repetări, indicând ordinea prin numerotare sau săgeți.
Schema logică – reprezentare prin figuri geometrice conectate cu săgeți.
Schema logică și Variabilele
Elementele (figurile) schemei logice:
Dreptunghi cu vârfuri rotunjite – începutul (START) și sfârșitul (STOP) algoritmului.
Paralelogram (dreptunghi înclinat) – introducerea datelor sau afișarea mesajelor/rezultatelor.
Dreptunghi – îndeplinirea unei instrucțiuni elementare sau a unei secvențe de instrucțiuni.
Romb – verificarea unei condiții, cu două ramuri de decizie (ADEVĂRAT/TRUE și FALS/FALSE).
Săgeți – indică direcția și ordinea îndeplinirii instrucțiunilor.
Noțiuni asociate:
Variabilă – un loc/boxă în memorie în care se păstrează date (numere sau caractere), identificată printr-un nume.
Operația de atribuire ( ← sau =) – acordarea unei valori către o variabilă (noua valoare o înlocuiește pe cea anterioară).
Contor – variabilă folosită pentru a număra repetările într-o schemă logică (ex: contor
← contor + 1 sau contor++).
Proprietățile algoritmului
Caracterul ordonat (secvențial): Instrucțiunile se execută exact în ordinea indicată; modificarea ordinii duce la un rezultat greșit.
Generalitatea: Rezolvă o problemă generală (același algoritm se aplică pentru date de intrare diferite).
Finitudinea (timp finit): Algoritmul trebuie să se încheie și să rezolve problema într-un număr finit de pași.
Eficiența: Oferă rezolvarea problemei într-un timp cât mai scurt posibil.
Repere istorice menționate: obținerea focului, calcule în Babilon/Egipt, Cifrul Caesar (criptare), Șirul lui Fibonacci.
Algoritm, Program și Limbaje de programare
Programare – procesul de ordonare a acțiunilor/activităților.
Program – secvență de instrucțiuni care descriu pașii de executat într-un limbaj cunoscut dispozitivului digital.
Cod mașină (limbaj binar) – limbajul înțeles direct de calculator, format din secvențe binare (0 și 1).
Limbaj de programare – „punte” între limbajul uman și limbajul binar:
Limbaje de nivel jos: Limbajul de asamblare (simboluri alfanumerice)
→
→ tradus în cod mașină de un Asamblor.
Limbaje de nivel înalt: apropiate de limbajul uman (ex: Fortran, Cobol, Pascal, C, C++, Java, Python, JavaScript)
→
→ traduse în cod mașină prin compilare de un Compilator.
Limbaje de programare vizuală: bazate pe blocuri grafice (ex: Code.org, Scratch, Kodu).