Documente Academic
Documente Profesional
Documente Cultură
#1
C++
Algoritmi
Adrian Runceanu
www.runceanu.ro/adrian
2016
copyright@www.adrian.runceanu.ro
Obiectivele disciplinei
Obiectivele generale ale disciplinei:
1. Cunoaterea noiunilor privind algoritmii i proprietile lor
2. Reprezentarea algoritmilor prin scheme logice, pseudocod,
programe C++
Obiectivele specifice:
1. Pentru curs:
Cunoaterea limbajului C++
Elaborarea de programe n C++
Analiza i proiectarea algoritmilor cu ajutorul limbajului de
programare C++
2. Pentru aplicaii:
Implementarea unor algoritmi ntr-un limbaj de programare
utilizat pe scar larg C++
02.11.2016
copyright@www.adrian.runceanu.ro
Cteva precizri
Structura cursului
3 ore curs titular curs: Lector dr. Adrian Runceanu
2 ore laborator titular aplicaii practice: Asist.dr.ing.
Alina Cotoi
02.11.2016
copyright@www.adrian.runceanu.ro
Cteva precizri
Bibliografia necesar cursului:
1. Adrian Runceanu, Mihaela Runceanu, Noiuni de programare n
limbajul C++, Academica Brncui, Trgu-Jiu, 2012, ISBN 978973-144-550-2, 483 pagini
2. Adrian Runceanu, Programarea i utilizarea calculatoarelor,
Editura Academic Brncui Targu-Jiu, 2003
3. Octavian Dogaru, C++ - Teorie i practic, volumul I, Editura
Mirton, Timioara, 2004
4. O.Catrina, I.Cojocaru, Turbo C+, Editura Teora, Bucureti, 1993
5. D.Costea, Iniiere n limbajul C, Editura Teora, Bucureti, 1996
6. K.Jamsa, C++, Editura Teora,1999
7. K.Jamsa & L.Klander, Totul despre C si C++, Teora, 2004
02.11.2016
copyright@www.adrian.runceanu.ro
02.11.2016
copyright@www.adrian.runceanu.ro
Cteva precizri
Referinele bibliografice nr. 1, 2 i 3 se pot
mprumuta de la Biblioteca Facultii de Inginerie, Str.
Geneva nr.3, Etaj I lng Decanat.
1. Suport curs - varianta electronic disponibil pe site-ul:
www.runceanu.ro/adrian
2. ndrumar de laborator - varianta electronic disponibil
pe site pentru fiecare lucrare de laborator.
Not: Actualizarea site-ului se face sptmnal.
02.11.2016
copyright@www.adrian.runceanu.ro
Cteva precizri
Forme de examinare:
Examen final = 60%
Evaluare pe parcursul
semestrului a activitii de
laborator = 30%
Verificare final lucrri de
laborator = 10%
02.11.2016
Procentaje evaluare
30
60
10
copyright@www.adrian.runceanu.ro
Mod de lucru
Curs:
Se prezint noiuni teoretice i exemple de
aplicare practic a acestora
Nu ezitai s punei ntrebri
Laborator:
Se elaboreaz i se depaneaz programe relativ
simple sau se dezvolt programe preexistente
Se aplic ceea ce s-a predat la curs
02.11.2016
copyright@www.adrian.runceanu.ro
Cteva recomandri
Citii cu maxim atenie enunurile temelor i
respectai-le n totalitate.
Analizai n detaliu problema de rezolvat.
Identificai i tratai adecvat toate cazurile
speciale care pot s apar.
Notai-v toate ntrebrile la care nu ai gsit
singuri rspunsul i adresai-le cadrelor didactice,
la curs sau laborator.
02.11.2016
copyright@www.adrian.runceanu.ro
Curs 1
Algoritmi
02.11.2016
10
copyright@www.adrian.runceanu.ro
1. ALGORITMI
02.11.2016
11
copyright@www.adrian.runceanu.ro
12
copyright@www.adrian.runceanu.ro
02.11.2016
13
copyright@www.adrian.runceanu.ro
14
copyright@www.adrian.runceanu.ro
02.11.2016
15
copyright@www.adrian.runceanu.ro
aX2+bX+c=0,
coeficienii a, b, c se schimb dar
modul de procesare a valorilor lor, nu
02.11.2016
16
copyright@www.adrian.runceanu.ro
pai
02.11.2016
17
copyright@www.adrian.runceanu.ro
2.
3.
4.
5.
02.11.2016
18
copyright@www.adrian.runceanu.ro
1. ALGORITMI
02.11.2016
19
copyright@www.adrian.runceanu.ro
02.11.2016
20
copyright@www.adrian.runceanu.ro
21
copyright@www.adrian.runceanu.ro
Bloc de atribuire
Nu
conditie
Da
22
copyright@www.adrian.runceanu.ro
Start
media <-(nota1+nota2+nota3)/3
Scriere media
Stop
02.11.2016
23
copyright@www.adrian.runceanu.ro
24
copyright@www.adrian.runceanu.ro
25
02.11.2016
26
copyright@www.adrian.runceanu.ro
27
copyright@www.adrian.runceanu.ro
4) Structura de decizie
- are dou forme
corespunztoare celor
dou
forme
ale
structurii alternative
(structurii de decizie):
instructiunen
altfel
instructiune1
instructiunen
sfrit dac
02.11.2016
28
copyright@www.adrian.runceanu.ro
A doua form a
structurii
de
decizie:
02.11.2016
instructiune1
instructiunen
sfrit dac
29
copyright@www.adrian.runceanu.ro
5) Structura ct timp
- are forma:
instructiunen
- corespunde ciclului
sfrit ct timp
repetitiv cu test iniial
02.11.2016
30
copyright@www.adrian.runceanu.ro
- corespunde ciclului
repetitiv cu test final
02.11.2016
repet
instructiune1
instructiunen
pn cnd condiie
31
copyright@www.adrian.runceanu.ro
instructiunen
sfrit pentru
32
copyright@www.adrian.runceanu.ro
- are forma:
02.11.2016
stop
33
copyright@www.adrian.runceanu.ro
02.11.2016
34
media <-(nota1+nota2+nota3)/3
Scriere media
Stop
02.11.2016
35
copyright@www.adrian.runceanu.ro
1. ALGORITMI
02.11.2016
36
copyright@www.adrian.runceanu.ro
02.11.2016
37
copyright@www.adrian.runceanu.ro
ALGORITM
Date de
ieire
Date de
intrare
02.11.2016
38
copyright@www.adrian.runceanu.ro
1. ALGORITMI
02.11.2016
39
copyright@www.adrian.runceanu.ro
Constante
Variabile
Operaii
Expresii
02.11.2016
40
copyright@www.adrian.runceanu.ro
41
copyright@www.adrian.runceanu.ro
42
Operatori aritmetici
Operatori relaionali
Operatori logici
02.11.2016
Operator
Semnificaie
Adunare
Scdere
nmulire
mprire
<
Mai mic
<=
>
Mai mare
>=
Egal
<>
Diferit
not
Negaie
si
i (conjuncie)
sau
Sau (disjuncie)
43
copyright@www.adrian.runceanu.ro
02.11.2016
44
copyright@www.adrian.runceanu.ro
02.11.2016
45
copyright@www.adrian.runceanu.ro
46
copyright@www.adrian.runceanu.ro
02.11.2016
47
copyright@www.adrian.runceanu.ro
02.11.2016
48
copyright@www.adrian.runceanu.ro
1. ALGORITMI
02.11.2016
49
copyright@www.adrian.runceanu.ro
50
p( p a)( p b)( p c)
51
Pas 3:
Scrierea
algoritmului n
pseudocod:
real a, b, c, p, S
citete a, b, c
p a+b+c
scrie Perimetrul triunghiului este , p
p p/2
S p(p a)(p b)(p c)
52
copyright@www.adrian.runceanu.ro
53
copyright@www.adrian.runceanu.ro
54
copyright@www.adrian.runceanu.ro
x = -b/a
55
02.11.2016
real a, b, x
citete a, b
dac a = 0 atunci
scrie Ecuaia are o infinitate de soluii
altfel
dac b = 0 atunci
scrie Ecuaia este nedeterminat
altfel
x - b / a
scrie x
sfrit dac
sfarit dac
stop
56
copyright@www.adrian.runceanu.ro
57
copyright@www.adrian.runceanu.ro
Recapitulare
1. Ce este un algoritm?
2. Cum se pot reprezenta algoritmii?
3. Folosind metoda pseudocod-ului de reprezentare a
algoritmilor, cum se reprezint structura de decizie?
4. Folosind metoda pseudocod-ului de reprezentare a
algoritmilor, cum se reprezint structura repetitiv cu
test iniial?
02.11.2016
58
copyright@www.adrian.runceanu.ro
02.11.2016
59
copyright@www.adrian.runceanu.ro
ntrebri?
02.11.2016
60