Algoritmul cu ramificații este un tip de algoritm ce permite decizii multiple în timpul execuției, în funcție de condițiile date.
În astfel de algoritmi, pot urma diferite căi intr-un program, în funcție de evaluarea unor expresii logice sau condiții.
Aceste ramificații permit adaptarea și flexibilitatea soluției în funcție de date de intrare sau de instrucțiuni din cadrul algoritmului.
Un algoritm cu ramificații este un algoritm în care fluxul de execuție nu este linear, ci se bifurcă în mai multe direcții posibile, pe baza unei decizii luate în funcție de condiții (testări logice). Aceste decizii determină ce set de instrucțiuni vor fi executate și cum se va continua execuția programului.
📝 Algoritmii ce conţin secvenţe de instrucţiuni care vor fi executate numai pentru anumite valori ale condiţiilor indicate se numesc algoritmi cu ramificări
În procesul execuţiei instrucţiunei DACĂ, centrul de comandă va analiza mai întîi condiţia respectivă. Dacă această condiţie este ADEVĂRATĂ, se execută Instrucţiunea_1, iar în caz contrar (condiţia are valoarea FALSE), se execută Instrucţiunea_2.
Instrucţiunea compusă DACĂ se numeşte ramificator, deoarece drumul imaginar, care simbolizează procesul de execuţie, va trece, în funcţie de valorile curente ale condiţiei analizate, prin simbolul grafic Instrucţiunea_1 sau prin simbolul grafic Instrucţiunea_2, rombul reprezintă punctul de ramifica.
Structură care conține cuvintele-cheie DACĂ, ATUNCI, ALTFEL, este o structură alternativă sau decizională.
Implementarea secvenței alternative se poate face cu blocurile grafice din zona Scripturi, grupul Control.
EXERSEAZĂ Deschideți aplicatia scratch sau accesați online
1️⃣EXERSEAZĂ Deschideți aplicatia scratch sau accesați online
👉 https://scratch.mit.edu/projects/editor/?tutorial=getStarted
A. 🔶 Introduceți programul alaturat, formulați sarcina ce se realizează în programul propus.
B. 🔶 Analizați programul alăturat, ce variabile sunt folosite?
C. 🔶 Câți algoritmi cu ramificări sunt în programul dat?
D. 🔶Ce va afișa programul, daca va fi introdus numarul 50, 25, 102, 25.
E. 🔶 Modifică programul, adaugă o nouă variabila n2, testează dacă n1 este mai mare ca n2 și afișează mesajul "numarul n1 este mai mare" , sau "n2 este mai mare".
2️⃣ Elaborați un program ce testează un număr dacă este par sau impar, afișează mesajul: ” numar par”, ”număr impar”.
3️⃣ De elaborat un program care verifica dacă doi colegi din aceeiași clasă au vârste diferite.
Elevul_1 are 15 ani, iar elevul_2 14 ani. Programul va afișa: „Elevul 1 este mai mare ca elevul 2 cu 1 an”.
4️⃣Scrie un program care citind trei numere întregi x, y, z, verifica dacă z aparține intervalului de la x la y.
x=3, y= 6 z=5 răspunsul va fi - da aparține.
5️⃣ Testati codul propus cu ajutorul https://codrone.robolink.com/edu/blockly/