Colegiul Naional Vasile Alecsandri, Galai Clasa aV-a B

Lectia 1

REZOLVAREA PROBLEMELOR CU AJUTORUL CALCULATORULUI ALGORITMUL

Calculatorul reprezint un sistem electronic complex care prelucreaz datele introduse, efectueaz diverse operaii de prelucrare asupra acestora(descrise ntr-un algoritm sau program) i furnizeaz rezultatele obinute(date finale). (figura 1). PROGRAM (ir de aciuni , prelucrri, algoritm) Date de ieire (rezultatele obinute)

Date de intrare (datele iniiale ale problemei)

Figura 1 Calculatorul - sistem automat de prelucrare a datelor Principalele avantaje ale folosirii calculatorului constau n: viteza mare de efectuare a operaiilor; capacitatea mare de prelucrare i memorare a informaiei. Rezolvarea unei probleme impune parcurgere urmtoarelor etape: Analiza problemei (nelegerea problemei i specificarea cerinelor acesteia) Proiectarea (conceperea unei metode de rezolvare a problemei printr-o metod algoritmic); Implementarea (transcrierea algoritmului n limbaj de programare); Testarea aplicaiei obinute (verificarea corectitudinii programului); Exploatarea i ntreinerea (modificarea aplicaiei n funcie de cerine i rezolvarea deficienelor constatate pe parcursul utilizrii aplicaiei).

ALGORITMUL
Algoritmul este conceptul fundamental al informaticii. Orice echipament de calcul poate fi considerat o main algoritmic.

Definitii, caracteristici ale algoritmului

Algoritmul este un set de pai care definete modul n care poate fi dus la ndeplinire o anumit sarcin. Algoritmul este un set ordonat de pai executabili, descrii fr echivoc, care definesc un proces finit. Proprietile fundamentale ale algoritmilor: o Caracterul finit: orice algoritm bine proiectat se termin ntr-un numr finit de pai; o Caracterul unic i universal: orice algoritm trebuie s rezolve toate problemele dintr -o clas de probleme; o Realizabilitatea: orice algoritm trebuie s poat fi codificat ntr-un limbaj de programare; o Caracterul discret: fiecare aciune se execut la un moment dat de timp; o Caracterul determinist: ordinea aciunilor n execuie este determinat n mod unic de rezultatele obinute la fiecare moment de timp. Daca nu respectm aceste caracteristici vom obine un algoritm neperformant, posibil infinit sau nerealizabil.

Prof. Iordachi Lizeta-Mihaela

Colegiul Naional Vasile Alecsandri, Galai Clasa aV-a B

Lectia 1

Reprezentarea(descrierea) algoritmilor
Exist 2 metode de reprezentare a algoritmilor: 1. Reprezentarea cu ajutorul schemei logice 2. Reprezentarea n pseudocod Schema logic Folosete o serie de simboluri grafice cu funcii bine definite, unite prin arce ce indic ordinea de execuie a proceselor de prelucrare. Simbol grafic START STOP Forma geometric: elips citete a,b Funcia executat Simbolul START desemneaz nceputul unui program sau al unui subprogram. Simbolul STOP desemneaz sfritul unui program sau al unui subprogram. Prezena lor este obligatorie. Simboluri unidirecionale(din START iese arcul iar in simbolul STOP intr arcul.) Reprezentarea proceselor (operaiilor) de intrare/ieire (citirea sau scrierea). Symbol bidirectional.

Scrie a,b

Forma geometric: paralelogram Operaia de atribuire (modificarea valorii unei date). Simbolul se citete I se atribuie a2 se citete lui a i se atribuie 2 xz*y se citete lui x i se atribuie zy

a 2

xz*y

Forma geometric: dreptunghi Simbolul romb este utilizat pentru decizii. Se testeaz ndeplinirea condiiei din blocul de decizie. Dac aceast condiie este ndeplinit, se execut I1(operatie1). Dac nu, se execut I2(operatie2). La un moment dat, se execut sau I1, sau I2. Simbol multidirectional.

Condiie ndeplinit
I2 I1

Forma geometric: romb

Prof. Iordachi Lizeta-Mihaela

Colegiul Naional Vasile Alecsandri, Galai Clasa aV-a B

Lectia 1

Limbajul pseudocod Limbajul pseudocod este un limbaj apropiat de limbajul natural(cel in care vorbim), prin care exprimam operatiile pe care trebuie sa le execute in algoritm calculatorul. Este o punte intre limbajul natural si limbajul de programare(limbajul inteles de calculator). El permite comunicarea om-om dar nu om-calculator. Pseudocodul foloseste cuvinte cheie scrise cu majuscule si subliniate. Cuvant cheie INCEPUT SFARSIT CITESTE SCRIE DACA conditie ATUNCI instructiune1; ALTFEL instructiune2 SFARSIT_DACA ALGORITM nume_algoritm Semnificatie Inceput algoritm Sfarsit algoritm Citire(introducere) date de la tastatura Scriere(afisare) rezultate la monitor Operatie de atribuire Structura de decizie

Precizarea algoritmului

Exemplul1:Se citesc 2 valori numerice reale, care reprezint dimensiunile (lungimea i limea unui dreptunghi). S se calculeze i s se afieze aria dreptunghiului . Schema logica Pseudocod

ALGORITM aflare_arie_drept INCEPUT CITETE L , l aria L*l AFIEAZA aria SFARIT

Prof. Iordachi Lizeta-Mihaela

Colegiul Naional Vasile Alecsandri, Galai Clasa aV-a B

Lectia 1

Exemplul2: Se citesc 2 valori reale. S se afiseze valoarea maximului dintre cele 2 numere Schema logica START ALGORITM max_2_nr INCEPUT CITESTE a, b DACA a >= b ATUNCI maxa ALTFEL maxb SFARSIT_DACA AFISEAZA max SFARSIT Pseudocod

citete a,b

a>=b maxb maxa

Scrie max

STOP

TEMA:
Sa se algoritmul de rezolvare in reprezentare pseudocod si schema logica pentru urmatoarele probleme: 1. Fiind date trei numere intregi a si b,c scrieti algoritmul care determina media aritmetica a celor trei numere. 2. Sa se afiseze aria si lungimea unui cerc de raza R, cunoscuta. 3. Fie un numar intreg n. Scrie un algoritm care verifica daca n este par si afiseaza un mesaj corespunzator. Indicatie: un numar n este par daca n se imparte exact la 2(asa veti scrie conditie). Mesajul va fi dupa caz scris intre ghilimele este par sau nu este par. Prof. Iordachi Lizeta-Mihaela