Documente Academic
Documente Profesional
Documente Cultură
Lectia 1
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.
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
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
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
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