Universitatea Petrol - Gaze din Ploiesti

BAZELE INFORMATICII
 Curs Nr. 1
Concepte de baza in informatica
Curs Nr. 1

OBIECTIVELE DISCIPLINEI
Obiectivul general al disciplinei

• Obiectivul principal al disciplinei constă în

familiarizarea studenţilor cu fundamentele
teoretice şi aplicative ale informaticii, cu gândirea
algoritmică, precum şi însuşirea cunoştinţelor de
bază necesare programării într-un limbaj de
programare procedural.
Curs Nr. 1

OBIECTIVELE DISCIPLINEI
Obiectivele specifice ale disciplinei

La sfârşitul cursului, studentii vor fi capabili să:

• cunoască un sistem de calcul şi funcţiile sale pentru domeniul

programului de studiu
• cunoască modul de structurare a datelor şi operarea specifică asupra
lor
• definească şi să identifice structurile algoritmice fundamentale
necesare rezolvării unei probleme cu ajutorul calculatorului
• descrie în pseudocod şi să codifice în limbajul de programare C
algoritmul de rezolvare pentru problemele propuse în cadrul
laboratorului şi a altor probleme cu un grad de dificultate
asemănător cu cele abordate la laborator
Curs Nr. 1

CONTINUTURI
Continutul cursului

1. Concepte de bază în informatică

2. Noţiuni generale privind calculatoarele electronice.
Arhitectura calculatoarelor
3. Sisteme de operare
4. Baze de numeraţie. Reprezentarea informaţiei în
calculator
5. Etapele rezolvării problemelor prin programarea
calculatoarelor
Curs Nr. 1

CONTINUTURI
Continutul cursului (Continuare)

6. Structuri de date – prezentare generală

7. Algoritmi – caracteristici, descriere
8. Limbaje de programare. Limbajul C
9. Tipuri de date şi operaţii elementare în limbajul C.
Expresii, funcţii de intrare/ieşire în C, structura unui
program C
10. Instrucţiuni de control în programe C
11. Tablouri si siruri de caractere in limbajul C
Curs Nr. 1

CONTINUTURI
Continutul laboratorului

1. Proiectarea de algoritmi fundamentali în pseudocod /

schemă logică
2. Implementarea algoritmilor în limbajul de programare
C
3. Verificarea cunoştinţelor
Curs Nr. 1

Materiale bibliografice

1. Marinoiu, C., Nicoară, S., Introducere în informatică, Ed. UPG Ploieşti,

2014
2. Knuth, D.E., The art of computer programming, Vol. I – Fundamental
Algorithms, ediţia a treia, Addison Wesley Longman, 1997
3. Marinoiu, C., Programarea în limbajul C, Ed. Universităţii din Ploieşti,
2000
4. Cormen, T.H., Leiserson, C.E., Rivest R.R., Introduction to algorithms,
MIT, 1990
5. Herbert Schildt, C manual complet, Ed. Teora, Bucureşti, 1998
6. Popescu, T., Dictionar de informatica, Ed. Stiintifica si Enciclopedica,
Bucuresti, 1981
Curs Nr. 1

Evaluare

Curs:
Criterii de evaluare:
•completitudinea şi corectitudinea cunoştinţelor;
•capacitatea de a opera cu cunoştinţele asimilate;
•gradul de asimilare a limbajului de specialitate şi capacitatea de
comunicare.
Metode de evaluare:
Lucrare scrisa cu subiecte teoretice
Pondere din nota finală: 25%
Curs Nr. 1

Evaluare

Laborator:
- Criterii de evaluare:
Calitatea răspunsurilor la testele de control
Metode de evaluare:
Teste de control pe parcursul semestrului
Pondere din nota finală: 25%

- Criterii de evaluare:
Calitatea rezolvării pe calculator a aplicaţiei la examinarea finală
Metode de evaluare:
Examinare orală: aplicaţie pe calculator
Pondere din nota finală: 50%
Curs Nr. 1

Index Curs Nr. 1

• CONCEPTE DE BAZA, DATA,

INFORMATIE, CALCULATOR,
INFORMATICA
• EVOLUTIA MASINILOR DE CALCUL
– SCURT ISTORIC
Curs Nr. 1

CONCEPTE DE BAZA, DATA, INFORMATIE,

CALCULATOR, INFORMATICA

data - un numar, marime, relatie etc., reprezentarea unui fenomen,

lucru sau fapt, fiind susceptibila de a fi memorata, transformata sau
vehiculata.
În sens larg, informatia - un element nou, necunoscut anterior.
În sens restrâns, informatia - o masura a “incertitudinii înlaturata prin
realizarea unui eveniment dintr-un set de evenimente posibile”.

Calculatorul - sistemul fizic care prelucreaza datele introduse într-o

forma prestabilita si furnizeaza rezultate fie într-o forma accesibila
utilizatorului, fie ca semnale destinate actionarii unor echipamente.
Curs Nr. 1

CONCEPTE DE BAZA, DATA, INFORMATIE,

CALCULATOR, INFORMATICA

În functie de modul de reprezentare a datelor, calculatoarele:

• calculatoare numerice – datele sunt codificate numeric

• calculatoare analogice – pentru codificare se utilizeaza elemente de
tip continuu
• calculatoare hibride – îmbina elemente de tip numeric cu elemente
de tip continuu.

Informatica - stiinta pluridisciplinara având ca scop proiectarea,

dezvoltarea si exploatarea unor tehnici si sisteme, pentru organizarea,
memorarea si distribuirea mai eficienta a informatiei.
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

- Abacul - unul din primele dispozitive de calcul realizat de om si

care este folosit si astazi, cunoscut din timpul civilizatiilor antice,
greaca si romana. Stocarea datelor se face manual prin pozitionarea
bilelor pe sarmele unui cadru dreptunghiular, iar rezultatele se obtin
prin observarea pozitiilor finale ale bilelor.
- ideea reprezentarii datelor cu ajutorul unor roti dintate. Valorile
de intrare se marcau manual prin pozitionarea corespunzatoare a
rotilor, se declansa angrenajul de roti dintate si la oprire se interpretau
pozitiile finale ale rotilor. Legat de aceasta tehnologie cele mai
importante nume sunt: Blaise Pascal (1623-1662, francez), Gottfried
Wilhem Leibniz (1646-1716, german), Charles Babbage (1792-1871,
englez) (masina inventata de Babbage tiparea rezultatele direct pe
hartie, evitandu-se astfel erorile de transcriere).
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

- La recensamantul efectuat in 1890 in S.U.A., Herman Hollerith

utilizeaza pentru memorarea datelor cartelele perforate, fapt ce
reduce spectaculos timpul de procesare a informatiilor.
- Legat si de rezultatele obtinute de Hollerith, in 1924 apare firma
IBM, firma ce va juca un rol important in evolutia tehnicii de calcul pe
plan mondial.
- In 1940, George Stibitz construieste la Bell Laboratories o masina de
calcul electronica.
- In 1944, Howard Aiken de la Universitatea din Harvard construieste
calculatorul Mark I, care utilizeaza relee mecanice comandate
electronic.
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

- Primul calculator electronic bazat pe tuburi electronice - ENIAC

creat la Universitatea din Pensylvania, in perioada 1942-1945. Fata de
calculatoarele din ziua de azi, ENIAC era un gigant care se “misca”
insa foarte lent:
• avea in structura sa aproape 20 000 de tuburi electronice
• ocupa 160 m2
• avea o greutate de aproximativ 30 tone.
• viteza de calcul putea ajunge pana la 5000 de adunari/sec
• o problema dificila era introducerea datelor si a programului
(activitatea dura mai multe zile si se facea cu ajutorul fiselor celor 40
de panouri special construite in acest scop).
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

Matematicianul american de origine germana John von Neumann

publica in 1946, in S.U.A., proiectul primului calculator cu prelucrare
secventiala a instructiunilor si datelor, memorate impreuna intr-o
zona speciala numita memoria calculatorului. Principiile lui von
Neumann au stat la baza dezvoltarii calculatoarelor moderne.

Prima aplicare a principiilor lui John von Neumann este datorata

profesorului M. Wilkes de la Universitatea Cambridge din Anglia,
care in 1949 a construit primul calculator cu program stocat intr-o
memorie cu intarziere, calculator ce a primit numele EDSAC
(Electronic Delay Storage Automatic Calculator).
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

-Generatia I de calculatoare (1946-1958):

Caracteristici:

•foloseste drept tehnologie de baza tuburile electronice

•memorie de mica capacitate
•timp de acces mare
•viteza de calcul mica (maxim 104 operatii/sec)
•se programeaza in cod masina si in limbaje de asamblare
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

-Generatia II de calculatoare (1958-1964):

Caracteristici:
•se bazeaza pe tehnologia tranzistoarelor si a diodelor
semiconductoare
•memorie interna cu capacitate sporita
•timp de acces mai mic
•viteza de calcul sporita (maxim 105 operatii/sec)
•apar limbaje de programare: FORTRAN, COBOL si ALGOL
•apar sistemele de operare
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

-Generatia III de calculatoare (1964-1981):

Caracteristici:

•are la baza tehnologia circuitelor integrate

•volum mic
•capacitate mare de memorare
•viteza de calcul sporita (106 operatii/sec)
•se dezvolta limbajele de programare de nivel inalt: PL/1, Pascal,
LIST, Basic etc. si de nivel mediu (exemplu: limbajul C)
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

-Generatia 3.5-4 de calculatoare (1982-1989):

Caracteristici:
•are la baza tehnologia circuitelor pe scara larga si foarte larga (pana
la un milion de tranzistoare/circuit integrat).
Concomintent cu progresele obtinute in domeniul tehnologiei folosite,
se dezvolta puternic componentele logice de baza ale calculatorului.
(in pretul unui calculator, costul soft-ului creste sensibil in raport cu
costul datorat hard-ului. Se dezvolta modul de lucru interactiv,
sistemele de gestiune a bazelor de date).
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

-Generatia a V-a de calculatoare (1980-1990):

Caracteristici:
• progrese tehnologice deosebite:
- grad ridicat de miniatuarizare datorat circuitelor cu integrate pe
scara foarte larga
- viteze de ordinul miliardelor de operatii/secunda
- memorii externe de ordinul Gigaoctetilor la preturi tot mai mici

• dezvoltarea impresionanta a elementelor de inteligenta artificiala.

Acest lucru a permis aparitia unor limbaje specializate (de ex.
PROLOG) si elaborarea mai eficienta a unor sisteme expert care imita
modul de rationament al expertilor umani.
Curs Nr. 1

EVOLUTIA MASINILOR DE CALCUL

– SCURT ISTORIC –

-Generatia a VI-a de calculatoare (in prezent):

Caracteristici:
- are la baza rezultatele obtinute in opto-electronica si mai ales
bioelectronica.