pentru clasa 8

Click here

Algoritmi
Reprezentarea algoritmilor
Structuri de control

Cangur
Probleme pentru rezolvare
Test de evaluare N 1
Test de evaluare N 2

IEIRE

ALGORITM
Un algoritm reprezint o metod de rezolvare a problemelor
de un anumit tip.
A rezolva o problem nseamn a obine, pentru anumite date
de intrare, rezultatul problemei (date de ieire):
Date de intrare

ALGORITM

Date de ieire

Algoritmul este constituit dintr-o succesiune de operaii care

descriu, pas cu pas, modul de obinere a datelor de ieire,
plecnd de la datele de intrare.
Meniul principal

EXEMPLUL 1
Presupunnd c dispunem de un aragaz, o tigaie, 2 ou, sare i
100 ml ulei, s pregtim ochiuri.

Date de intrare:
Date de ieire:
Pas 1:
Pas 2:
Pas 3:
Pas 4:
Pas 5:
Pas 6:

ou, ulei, dare.

ochiuri.
Se pune tigaia pe foc.
Se toarn uleiul n tigaie.
Ateptm pn se ncinge uleiul.
Spargem cu ndemnare oule n tigaie.
Ateptm pn cnd oule se rumenesc.
Dac nu inem regim, adugm sare.
Meniul principal

EXEMPLUL 2
Algoritmul mpririi ntregi a dou numere naturale: aceasta const

dintr-o succesiune de scderi ale mpritorului din dempritor pn cnd

acesta devine mai mic dect mpritorul. Numrul de scderi reprezint CTUL
mpririi, iar rezultatul ultimei scderi reprezint RESTUL mpririi.

Date de intrare:
Date de ieire:
Pas 1:
Pas 2:
Pas 3:

a, b N
c, r N, ctul i restul
Citete datele de intrare a i b
c0
Ct timp a>b execut (n mod repetat)

Pas 4:
Pas 5:

a a-b
c c+1

Pas 6:
Pas 7:

ra
Scrie c, r

Meniul principal

CARACTERISTICILE ALGORITMULUI
Claritate la fiecare moment, operaia care
urmeaz a fi executat este unic determinat,
definit i realizabil.
Generalitate permite rezolvarea unei clase
ntregi de probleme.
Finititudine rezultatele problemei se obin dup
un numr finit de pai.
Meniul principal

REPREZENTAREA ALGORITMILOR
Dou dintre cele mai folosite forme
convenionale de reprezentare a algoritmilor
sunt:
Schemele logice utilizeaz sgei de legtur ntre

diferite forme geometrice care simbolizeaz tipurile de

aciuni;

Limbaje pseudocod un ansamblu de convenii,

respectate n mod sistematic, care definesc operaiile

permise;
Meniul principal

Schemele logice
START

Citete A, B

V:= Expresie

condiie

STOP

Blocurile START i STOP

Scrie A, B

Blocul CITIRE, SCRIERE

Blocul CALCUL
Blocul de decizie

Meniul principal

Pseudocodul
.
Operaia de intrare:
Citete variabila1, variabila2, ..., variabilan;
Operaia de ieire:
Scrie expresie1, espresie2, ..., expresien;
Operaia de atribuire:
variabilaexpresie;

Meniul principal

Obiecte cu care lucreaz algoritmii

MRIMI
Orice algoritm pornete de la date de intrare, pe care le prelucreaz,
iar n final obine date de ieire. n timpul prelucrrii pot fi
utilizate date intermediare (necesare algoritmului pentru a obine
din datele de intrare datele de ieire).
Clasificarea datelor:
n funcie de posibilitatea de a-i modifica valoarea:
Constante date care nu i modific valoarea.
Variabile date care i modific valoarea.
n funcie de valoarea lor:
Date numerice:

au ca valori numere(ntregi sau reale).

Date alfabetice:

au ca valori caractere sau iruri de caractere.

Date logice:

au valoarea adevrat sau fals.

Meniul principal

Obiecte cu care lucreaz algoritmii

EXPRESII

O expresie este constituit dintr-o succesiune de operanzi, conectai

prin operatori. Un operand poate fi o constant, o variabil sau o
expresie ncadrat ntre paranteze rotunde.
Evaluarea unei expresii presupune calculul valorii expresiei, prin
nlocuirea valorilor variabilelor n expresie i efectuarea
operaiilorspecificate de operatori.
Categoriile operatorilor:
Operatori aritmetici: + - * mod div /
Operatori relaionali: < > =
Operatori logici: negaie, conjuncie, disjuncie (nu, i, sau)

Meniul principal

Obiecte cu care lucreaz algoritmii

OPERAII

Operaiile care pot fi utilizate n cadrul unui

algoritm pot fi clasificate n 3 categorii:
- operaii de intrare ieire (citire scriere );
- operaii de atribuire;
- operaii de decizie;

Meniul principal

Structuri de control
Parcurgerea instruciunilor n secven, n ordinea
lor, reprezint o structur liniar (secvenial).
A. Declararea datelor
variabila tip;
La nceputul oricrui algoritm, vom preciza datele de
intrare, datele de ieire, datele intermediare, precum i
tipul lor.
B. Operaia de citire
citete variabila1, variabila2,, variabilan;
C. Operaia de scriere
scrie expresie1, expresie2,, expresien;
D. Operaia de atribuire
variabila expresie;
Meniul principal

Structura alternativ
Dac <condiie>
atunci secvena 1
altfel secvena 2;
NU

Secvena B

condiie

DA

Secvena A
Meniul principal

Structura alternativ cu ramur vid

Dac <condiie>
atunci secvena 1;
NU

condiie

DA

Secvena A

Meniul principal

Structura repetitiv
cu test iniial
Ct <condiie>
execut secven;

condiie
DA
Secvena

Meniul principal

NU

Structura repetitiv
cu test final
Repet
Secven A;
pn cnd <condiie>

Secvena A

condiie
DA
Meniul principal

NU

Structura repetitiv
cu contor
Petru contor:= vi la vf execut secven A;

contor de la vi la vf

Secvena A

Meniul principal

Comenzi simple:

PAS SALT

ROTIRE

Comenzi compuse:

DAC <condiie> ATUNCI

<instructiune>
ALTFEL
<instructiune>
CIT <condiie>
secven
SFIRSITUL CICLULUI

<Condiii>:
E_MARGINE
NU E_MARGINE
E_LINIE
NU E_LINIE
REPET N ORI
secven
SFIRSITUL REPETARII
Meniul principal

Subalgoritm secventa de
instructiuni, pentru fiecare
parte divizata a unei probleme;
Exemplu de program cu
procedur

Formatul procedurii:
Procedura <Nume_Procedura>
<corpul procedurii>
Sfritul procedurii
Apelarea unei proceduri se face
prin instruciunea apel de
procedur:
Execut <Nume_Procedura>".
probleme

Cangur
Meniul principal

Scrie pentru

Cangur algoritmul de desenare a unei figuri de mai jos:

Dup ce ai notat figura treci n mediul Cangur , apsnd butonul

Probleme avansate

Meniul principal

Cangur

Alctuii programul de
desenare a figurilor
date, folosind proceduri,
cicluri studiate.

Cangur

Meniul principal

Lucrare de evaluare 1
Efectuai lucrarea n caiet i o prezentai profesorului
1. Scriei algoritmul de desenare a figurii:
2. Undeva n faa Cangurului se afl un obstacol (linie).
Scriei algoritmul de ajungere la linie i oprire.
3. Undeva n faa Cangurului se afl un
obstacol(linie de dou ptrele). Scriei
algoritmul de ocolire a liniei i ajungerea la
marginea cmpului.
4.Cangurul se afl ntr-o cuc dreptunghiular
cu o ieire. Scriei programul de scoatere a
Cangurului din cuc.

Ieire

Meniul principal

Lucrare de evaluare 2

Ieire