PCLP

Curs 1

Obiective
Probleme organizatorice la nceput de semestru
Participani
Activiti

Aspecte didactice privind cursul de Programarea

Calculatoarelor i Limbaje de Programare
(PCLP)
Tematic
Bibliografie Recomandat

Elemente de baz n informatic

Calculatorul numeric programabil
Date + Algoritm = Program

Partea I

Probleme organizatorice

Participani

Cadre didactice: .L. Marian CRCIUN

Marian.Craciun@ugal.ro

Studeni: anul I, FAN

www.student.ugal.ro

Activiti 2 semestre, 4 credite/sem.

Curs 2 ore/saptmn

Laborator 1 ora/saptmn

Examen sesiune iarn/var/toamn/...

Distribuia fondului de timp

Total ore din planul de nvmnt 42

Total ore studiu individual 100

Suport de curs, bibliografie i notie 40

Documentare suplimentar 10

Pregtire laboratoare 20

Tutoriat 10

Examinare 10

Evaluare

Curs

Laborator

Examen final test gril 60%

Analiza eficienei n activitatea practic de

programare 30%

Participare activ la curs/laborator 10%

Partea a II-a

Tematic

Elemente de baz n informatic

Introducere n programarea orientat pe
obiecte

Introducere n limbajul Java

Bibliografie recomandat
Curs

Bumbaru, Severin, Programarea Orientata pe Obiecte in

Limbajul Java, Editura Fundatiei Universitare, 2002
Gosling, J., Joy, B., Steele, G., Bracha, G. The Java
Language Specification, 3rd Edition, Adisson-Wesley,
2005
http://docs.oracle.com/javase/specs/jls/se5.0/jls3.pdf

Horstmann, C., Cornell, G., Core Java Volume I

Fundamentals, 8th Edition, Prentice Hall, 2008
Horstmann, C., Cornell, G., Core Java Volume II
Advanced Features, 8th Edition, Prentice Hall, 2008

Bibliografie recomandat
Laborator

Eckel, B., Thinking in Java, 4th Edition, Prentice Hall,

2006
Bloch, J., Effective Java, 2nd Edition, Addison-Wesley,
2008

Cuprins
Elemente de baz n informatic

Prelucrarea automat a datelor

Structura unui calculator

Algoritmi

Limbaje de programare

Rezolvarea problemelor cu ajutorul

calculatorului
11

Data

DEX

fiecare dintre mrimile, relaiile etc. care

servesc pentru rezolvarea unei probleme
sau care sunt obinute n urma unei cercetri
i urmeaz s fie supuse unei prelucrri.

Prin interpretarea datelor se obtin

informaiile.
12

Informaia

Este un mesaj obiectiv, concret care elimin

nedeterminrile n cunoatere
Are o surs (emitor) i o destinaie
(receptor)

Se transmite pe un canal

Teoria informaiei (DEX)

teoria matematic a proprietilor generale

ale surselor de informaie, ale canalelor de
transmisie i ale instalaiilor de pstrare i de
13
prelucrare a informaiilor.

Algoritm

Este un concept important al informaticii

Reprezint un set de pai care definete
modul n care poate fi dus la ndeplinire o
anumit sarcin.
Descrierea unui algoritm se poate face
folosind diverse limbaje artificiale:

pseudocod

schem logic

limbaje de programare riguros14formalizate

Proprieti fundamentale ale

algoritmilor

Caracterul finit

Caracterul unic i universal

orice algoritm trebuie s poat fi codificat ntr-un limbaj de

programare

Caracterul discret

orice algoritm trebuie s rezolve toate problemele dintr-o clas

de probleme

Caracterul realizabil

orice algoritm bine proiectat se termin ntr-un numr finit de

pai

fiecare aciune se execut la un moment dat n timp

Caracterul determinist

15

ordinea aciunilor este determinat n mod unic de rezultatele

obinute la fiecare moment de timp

Program

Este un ansamblu de instruciuni pe care le

execut calculatorul pentru rezolvarea unei
probleme.
Conine att informaii despre datele ce vor fi
prelucrate ct i despre algoritmul de
prelucrare a acestora.
De obicei este scris pentru un calculator
abstract un model care elimin detaliile.
16
PROGRAM = DATE + ALGORITM

Calculatorul

Reprezint un sistem electronic complex de

prelucrare a datelor care

preia (citete) datele iniiale ale unei

probleme

efectueaz diverse operaii (prelucrri)

asupra acestora conform instruciunilor unui
program

furnizeaz (scrie, afieaz) rezultatele

obinute
17

Componentele unui sistem de calcul

Hardware totalitatea echipamentelor i

dispozitivelor fizice
Software totalitatea programelor care ajut
utilizatorul n rezolvarea problemelor

Sistemul de operare

coordoneaza ntreaga activitate a

echipamentului de calcul
gestioneaz resursele
interfaeaz cu utilizatorul
asigur suportul pentru dezvoltarea
aplicaiilor
18

Sistemul de aplicaii de programe

Sistemul de calcul

19

Unitile funcionale ale unui sistem

de calcul

20

Unitatea de intrare

Are funcia de citire a datelor de intrare i de

convertire a acestora din formatul extern
ntr-un format intern.
ntr-un calculator toat informaia (numere,
text, imagini, suntete, etc.) se va reprezenta
sub forma numeric.
Exemple:

tastatura, mouse-ul, scanner-ul, etc.

21

Unitatea de ieire

Are funcia de scriere/afiare a datelor de

ieire.
Realizeaz conversia invers din forma de
reprezentare intern n cea extern.
Exemple:

monitorul, imprimanta, plotter-ul

22

Memoria

Este folosit pentru stocarea/nregistrarea

datelor.

Capacitatea unei memorii este dat de numul

de locaii pe care le conine

se msoar n bii sau octei (bytes)

Memoria intern

ROM memorie permanent

RAM memorie volatil

Memoria extern

hard-disk, CD/DVD ROM, USB 23

flash drive,
SD card, benzi magnetice, floppy-disk, etc.

Unitatea central

CPU

prelucreaz datele din memoria intern,

conform instruciunilor programului stocat tot
n memoria intern

extrage instruciunile, le decodific, le

execut

efectueaz operaii aritmetice i logice

asupra datelor

coordoneaz activitatea tuturor

componentelor fizice ale unui sistem de
calcul
24

este nsoit de un coprocesor matematic

Structura fizic a unui calculator

25

Reprezentarea algoritmilor prin

scheme logice

26

Reprezentarea algoritmilor prin

scheme logice

27

Structuri repetitive
Cu test iniial

Cu test final

Cu numr cunoscut de pai

28

Reprezentarea algoritmilor prin

pseudocod

29

Limbaje de programare

Sunt limbaje artificiale care permit o descriere

riguros formalizat a datelor i a algoritmului
ntr-un program neles de calculator.
Generaia I

Generaia a II-a

limbaje main (cod main) form binar

specific mainii care execut programul
limbaje de asamblare folosesc mnemonice pentru
instruciunile limbajului main i nume descriptive
pentru operanzi

Generaia a III-a

30
limbaje de nivel nalt apropiate de limbajele
umane
naturale

Limbajul Java

un limbaj de programare, ale crui caliti i-au permis

rspndirea rapid, fiind n prezent unul din limbajele cele mai
larg folosite.

limbajul este simplu, orientat pe obiecte, robust, sigur, portabil,

interpretat, neutru fa de arhitectur, concurent, dinamic si
distribuit;

un mediu de execuie pentru aplicaiile Java, numit n prezent

n englez "Java Runtime Environment", care conine maina
virtual Java i un nucleu al bibliotecilor de clase Java;
o platform pentru dezvoltarea de aplicaii n care se folosete
limbajul Java, ce conine:

compilatorul Java (Java Compiler); maina virtual Java (Java

Virtual Machine); bibliotecile de clase Java (Java Class
Libraries); vizualizatorul de appleturi Java (Java AppletViewer);
31
depanatorul Java (Java Debbuger) i alte instrumente
de
dezvoltare; documentaia;

Rezolvarea problemelor cu ajutorul

calculatorului

Analiza problemei ce trebuie s facem

nelegerea problemei i specificarea cerinelor

se stabilesc datele de intrare i obiectivele

Proiectarea cum trebuie s facem

Implementarea

codificarea algoritmului ntr-un limbaj de programare

Testarea

conceperea metodei de rezolvare printr-un algoritm

verificarea corectitudinii programului

Exploatarea i ntreinerea (mentenana)

32

Modificarea la cerere sau dac este cazul (deficiene)

Abordri n rezolvarea problemelor

Rezolvarea orientat pe algoritm (pe aciune)

organizarea datelor este mai puin esenial

exemple:
Metoda de proiectare top-down

Metoda programrii structurate

Metoda rafinrii suucesive

Rezolvarea orientat pe date

aciunile sunt determinate de organizarea

datelor

Rezolvarea orientat obiect

33

combin primele dou abordri