Data:29-XI-2008

Clasa: a VIII-a
Disciplina: INFORMATICA-OPTIONAL
Profesor: Ghena Mihaela
ScoalaUngheni cu clasele a I-VIII-a
Jud Arges

PROIECTUL UNITII DE NVARE

DISCIPLINA: INFORMATIC

Unitatea de nvare: ALGORITMI

Numr de ore alocate:2

CONINUTURI Obiective de Activiti de nvare Resurse Evaluare

(detalieri) referin

Noiunea de ALGORITM -s descrie n -explicarea

termeni conceptului de -observarea
algoritmici algoritm i a -manual scolar sistematic
Definiie;caracteristici; anumite caracteristicilor editura :L & S a elevilor
activiti; algoritmilor; autor:Tudor privind
Aa cum nu putem aborda nici un domeniu al -s analizeze Sorin deprinderile
matematicii (de exemplu), fr cunoaterea unor enunul unei -explicarea diferenei i abilitile
noiuni fundamentale, cum ar fi cele legate de probleme (s existente ntre dobndite
identifice informaii care se -cursuri
teoria mulimilor, teoria numerelor, etc., nici n datele de materializeaz n date universitare
Informatic nu pot lipsi noiunile fundamentale intrare i concrete i cele care -oral
specifice disciplinei. datele de determin calea de
Una dintre noiunile fundamentale este aceea de ieire, s rezolvare a unei
algoritm. aleag tipul probleme;
Prin algoritm se nelege ansamblul de datelor, s
transformri (metode) ce se aplic asupra unui descopere -descrierea unui
set de date de intrare i care determin obinerea relaiile algoritm n limbaj
existente ntre natural;
ntr-un timp finit i dup o succesiune precis i
date);
finit de pai, a unui set de date de ieire. -s reprezinte
O problem este un concept caracterizat prin un algoritm cu -descompunerea
enun, mulime de informaii de intrare (instane ale ajutorul datelor n date de
problemei), mulime de informaii de ieire (rspunsuri schemelor intrare i de ieire
ale problemei). Ca urmare, rezolvarea unei probleme logice i/sau (eventual, de lucru);
nseamn c pentru fiecare set de date de intrare trebuie s pseudocodului;
se furnizeze (ntr-un timp finit) un anumit rspuns. Dac -descrierea etapelor
acest rspuns este doar de tipul DA sau NU, atunci avem rezolvrii unei
de-a face cu o problem de decizie. probleme din punct de
vedere algoritmic
Algoritmul A rezolv problema P, dac avnd la
intrare orice instan a problemei, acesta se termin avnd -prezentarea
ca rezultat un element din mulimea de rspuns. vocabularului
1. Exist probleme semirezolvabile. pseudocodului;
Diferena fa de problemele rezolvabile
este aceea c algoritmul care le rezolv
poate s nu se termine pentru fiecare
instan.
2. Exist de asemenea i probleme
nerezolvabile (nedecidabile), cu alte
cuvinte probleme pentru care nu exist
algoritmi care s le rezolve.
3. n limbajul informatic curent a intrat i
termenul de problem netratabil,
pentru a desemna o problem rezolvabil,
dar ntr-un timp practic inaccesibil duratei
umane de via sau cerinelor sociale
(exponenial sau mai mare).
Exemplu.
Enun problem: S se calculeze suma primelor zece
numere naturale.
Instane: {{1,2,3,,10}} primele zece numere naturale.
Rspuns: {<DA, suma>}.
Dup cum am mai precizat, pentru c noiunea de
algoritm este dat printr-o descriere avem mai nti nevoie
de metode de reprezentare a algoritmilor.:
1.O prim form de reprezentare este desigur
limbajul obinuit (natural).
2.O alt form de reprezentare a algoritmilor este
limbajul pseudocod. Limbajul pseudocod, fa de limbajul
natural, este o form de reprezentare mai exact,
ajungndu-se la nivel de detaliu. Nu exist un limbaj
pseudocod standard care s permit reprezentarea
algoritmilor, ci n funcie de experiena celor care l
utilizeaz sau crora li se adreseaz, limbajul pseudocod
poate avea forme diferite, influenate chiar pn i de
limbajul n care urmeaz a fi implementat algoritmul, dac
acest lucru este imediat posibil.
Dac un algoritm reprezentat n pseudocod, la un
anumit grad de detaliu este o secven de blocuri, la un grad
de detaliu superior, vom constata c parcurgerea secvenial
este ntrerupt prin ntlnirea structurilor alternative care,
prin evaluarea condiiilor i stabilirea valorii de adevr a
expresiei booleene asociate acestora, poate decide care bloc
s se execute sau nu, sau mai mult chiar, o structur
repetitiv determin execuia unui bloc o dat sau de mai
multe ori. Pn la acest nivel de detaliu, limbajul natural
ofer o form de reprezentare plastic, uor de exprimat i
de reinut (memorat).
3. O form grafic, intuitiv, de reprezentare a
algoritmilor este schema logic. Considerat ca prima
form de reprezentare sugestiv a unui algoritm, aceasta s-a
perfecionat ajungnd la un nivel care permite o
standardizare acceptabil. O schem logic are ca pri
constitutive, reprezentri grafice ale operaiilor i
structurilor prezentate la definirea unui limbaj pseudocod.

n 1966 s-a demonstrat c orice algoritm

(imperativ) poate fi reprezentat folosind numai structurile
de control: secvenial, alternativ i repetitiv. Rezultatul
obinut a condus la apariia unei noi viziuni de proiectare a
algoritmilor, proiectarea modular i structurat.

Caracteristicile algoritmilor

1.corectitudine: datele de intrare trebuie sa corespund

unei rezolvri corecte a problemei.
2. claritate: adic descrierea operaiilor trebuie s fie
precis , riguroas nct s nu rmn loc pt ambiguiti.
3. generalitate : un algoritm este util daca rezolv o
problem pt o clas ntreag de probleme de acelai fel.
4. finitudine: un alg. trebuie ntotdeauna s se sfreasc
dup un numr finit de pai.
5. eficacitate: trebuie s fie ntr-adevr necesar i deci
trebuie s prezinte o rezolvare eficient a problemei pt care
a fost proiectat.