LECTIA1

Etapele rezolvrii unei probleme

Pentru rezolvarea unei probleme se parcurg urmtoarele etape:
1. Analiza problemei
2. Elaborarea algoritmului
3. Implementarea algoritmului
4. Verificarea corectitudinii algoritmilor

Tipuri de date
n etapa de analiz a problemei se stabilesc:
datele de intrare - date cunoscute din enuntul problemei
datele de ieire - date pe care trebuie sa le furnizeze algoritmul;
datele temporare (auxiliare) date necesare pentru a obtine datele de iesire pe baza datelor de intrare
Pe parcursul algoritmului, unele date i pot modifica sau nu valoarea. Din acest punct de vedere, datele pot fi:
constante - date care nu-i modifica valoarea.
variabile - date care i modifica valoarea
O variabila sau o constanta poate fi personalizata printr-un nume sau identificator. Identificatorul este o succesiune de
litere, cifre i caracterul _'. (primul caracter trebuie s fie o litera).
Este necesar s se stabileasca mulimea valorilor pe care le poate lua o data, respectiv operaiile permise cu aceasta,
stabilindu-se astfel tipul datei respective.
n funcie de tipul lor, datele pot fi clasificate astfel:
numerice (numere naturale, ntregi, reale);
caractere (litere, cifre, semne de punctuate, simboluri speciale);
iruri de caractere;
logice cu semnificaia de adevarat sau fals
date calendaristice
speciale: imagini, muzic, text,
Datele de intrare sunt corecte sau valide dac respect condiiile impuse de enunul problemei numite condiii
de validare.
Aplicatie recapitulativa

S se creeze n Ms Excel agenda Date personale care conine urmtoarele informaii

Nr_iden.
Nume
Prenume
Adresa
E -mail
Telefon fix Telefon
Data
mobil
naterii
Se cere:
1. Adugai 10 articole
2. Formatai capul de tabel astfel: fontul Arial, dimensiune 16, italic,
culoare font verde, aliniere la centru

3. Formatai corpul tabelului astfel: fontul Times New Roman, dimensiune font
12, italic, culoare font rosu, culoare fond galben.

4. Adaugai un chenar

LECTIA 2
Prelucrri structurate
ntr-un algoritm, organizarea prelucrrilor se face astfel nct s fie respectate principiile programrii
structurate:
1. Principiul modularizrii o problem poate fi descompus n subprobleme relativ independente,
pentru fiecare subproblem construindu-se subalgoritmi mai simpli
2. Principiul structurrii datelor i a prelucrrilor uneori este necesar gruparea datelor dup
anumite criterii. Clasele de date astfel obinute se numesc structuri de date. Operaiile utilizate ntr-un
algoritm pot fi grupate/prelucrate n diferite forme numite structuri de control. Orice prelucrare poate fi
descris prin utilizarea a 3 tipuri de
structuri de control: structura liniar,
structura alternativ, structura repetitiv.
a. Structura liniar cuprinde operaii de
intrare, de atribuire, aritmetice, de ieire
executate n ordinea de sus n jos,
necondiionat, o singur dat.
b. Structura alternativ
dac(exp logic) atunci secvena1
altfel secvena2
Mecanismul de execuie a structurii
alternative este:
- se evalueaz expresia logic
- dac valoarea expresiei este adevrat
se execut secvena1;
- dac valoarea expresiei este fals se
execut secvena2.

TEMA
Implementai aplicaiile
rezolvate de mai sus n
limbajul C++.
2

LECTIA 3 - Structuri repetitive

1. Structura repetitive cu nr cunoscut de pasi(cu contor)

Aplicatie

2. Structuri repetitive conditionate

Aplicatii

TEMA
Implementai aplicaiile rezolvate de mai sus n limbajul C++.

STRUCTURA UNUI PROGRAM C++ - RECAPITULARE

#include<iostream.h>
#include<conio.h>
declararea variabilelor;
void main()
{
instructiuni;
}
SINTAXELE INSTRUCTIUNILOR
1. Instructiunea alternativa daca....if
- pseudocod -

- C++ -

daca (conditie) atunci instructiune1;

altfel instructiune2;

if (conditie) { instructiune1;}
else { instructiune2;}

2. Instructiunea repetitiva cu test initial

- pseudocod -

- C++ -

cat timp (conditie) executa

instructiune;
sf cattimp

while (conditie) {
instructiune;
}

3. Instructiunea repetitiva cu test final

- pseudocod -

- C++ -

executa
instructiune;
cat timp (conditie);

do{
instructiune;
} while (conditie);

4. Instructiunea repetitiva cu contor

- pseudocod -

- C++ -

pentru ival1,val2

for (i=val1; i<=val2; i++) {

instructiune;
}

executa
instructiune;
sf pentru
- pseudocod

C++ -

citeste a;

cout<<a=; cin>>a;
var = exp;
var == expresie;
x%y
x/y
int
float

var exp;
var = expresie;
x mod y
x div y
intreg
real
scrie a;

cout<<a=<<