Sunteți pe pagina 1din 5

)LúDGLVFLSOLQHL

1. Date despre program


,QVWLWXĠLDGHvQYăĠăPkQW ACADEMIA DE STUDII ECONOMICE
1.2. Facultatea &,%(51(7,&Ă67$7,67,&Ăù,,1)250$7,&Ă(&2120,&Ă
1.3. Departamente 'HSDUWDPHQW ,1)250$7,&Ă‫܇‬,&,%(51(7,&Ă(&2120,&Ă
1.4. Domeniul de studii &LEHUQHWLFăVWDWLVWLFăúLLQIRUPDWLFăHFRQRPLFă

1.5. Ciclul de studii /,&(1ğĂ

)RUPDGHvQYăĠăPkQW &8)5(&9(1ğĂ

1.7. Programul de studii ,QIRUPDWLFăHFRQRPLFă

1.8. Limba de studiu 5RPkQă


1.9. Anul universitar 2023-2024

2. Date despre disciplina


2.1. Denumire Structuri de date

2.2. Cod 23.0205IF2.2-0004

2.3. Anul de studii 2 2.4. Semestrul 2 2.5. Forma de Examen 2.6. Regimul O 2.7. Nr. credite 4
evaluare disciplinei (Obligato ECTS
riu)
2.8. Titulari C(C) conf.univ.dr. POPA Marius Emanuel marius.popa@ie.ase.ro
C(C) prof.univ.dr. CIUREA E CRISTIAN-EUGEN cristian.ciurea@ie.ase.ro
S(S) conf.univ.dr. POPA Marius Emanuel marius.popa@ie.ase.ro
S(S) prof.univ.dr. CIUREA E CRISTIAN-EUGEN cristian.ciurea@ie.ase.ro
S(S) FRQIXQLYGU=$0),52,8,,218ğ$/,1 alin.zamfiroiu@csie.ase.ro
S(S) FRQIXQLYGU'2,1($/DXUHQĠLX0LKDL mihai.doinea@ie.ase.ro

3. Timp total estimat


1XPăUGHVăSWăPkQL 14.00
1XPăUGHRUHSHVăSWăPkQă 4.00 din care
C(C) 2.00
S(S) 2.00
7RWDORUHGLQSODQXOGHvQYăĠăPkQW 56.00 din care
C(C) 28.00
S(S) 28.00
7RWDORUHGHVWXGLXSHVHPHVWUX QXPăU(&76 RUH 100.00
3.5. Total ore studiu individual 44.00

Pagina 1/5
'LVWULEXĠLDIRQGXOXLGHWLPSSHQWUXVWXGLXLQGLYLGXDO
6WXGLXGXSăPDQXDOVXSRUWGHFXUVELEOLRJUDILHúLQRWLĠH 20.00
'RFXPHQWDUHVXSOLPHQWDUăvQELEOLRWHFăSHSODWIRUPHOHHOHFWURQLFHGHVSHFLDOLWDWHúLSHWHUHQ 5.00
3UHJăWLUHVHPLQDULLODERUDWRDUHWHPHUHIHUDWHSRUWRIROLLúLHVHXUL 9.00
Tutoriat 4.00
([DPLQăUL 4.00
$OWHDFWLYLWăĠL 2.00

3UHFRQGLĠLL
4.1. de curriculum Bazele tehnologiei informatiei;
Bazele programarii calculatoarelor;
Tehnici de programare;
Programare orientata obiect

GHFRPSHWHQĠH Cunoasterea modului de organizare a datelor in memoria calculatorului, modele si cerinte de utilizare a datelor in
programul sursa, utilizarea si alocarea zonelor de memorie;
Cunoasterea elementelor de sintaxa a limbajului de programare C/C++ si a modului de construire, compilare,
executie si depanare a programului sursa.

&RQGLĠLLGHVIăúXUDUHDFWLYLWăĠL
pentru C(C) Prelegeri desfasurate in sali cu echipament de predare multimedia (videoproiector)
pentru S(S) Sali cu calculatoare instalate cu mediu de dezvoltare care permite compilarea aplicatiilor in limbajul C.

&RPSHWHQĠHVSHFLILFHDFXPXODWH
PROFESIONALE C4 'H]YROWDUHDGHFRPSRQHQWHSHQWUXSURGXVHVRIWZDUHIRORVLQGVWUXFWXULGHGDWHDOJRULWPLWHKQLFL‫܈‬L
limbaje de programare evoluate

7. Obiectivele disciplinei
7.1. Obiectivul general Initiere in definirea si utilizarea adecvata a structurilor de date in dezvoltarea de componente pentru produse
software.
7.2. Obiective specifice Asimilarea tehnicilor si metodelor de proiectare si implementare a structurilor de date in procesul de dezvoltare a
componentelor pentru produse software;
Selectarea structurilor de date adecvate fiecarei componente software pe baza criteriilor de ordin practic;
Utilizarea structurilor de date in proiecte software complexe orientate pe probleme economice.

&RQĠLQXWXUL

8.1. C(C) Metode de predare/ lucru 5HFRPDQGăUL

1 Tipuri de date standard si definite de programator. Pointeri. Modele si cerinte de Suport PowerPoint, Distribuirea suportului de
GHILQLUHLQLĠLDOL]DUHXWLOL]DUHVLOL]LELOLWDWHDGDWHORULQSURJUDPXOVXUVD exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
2 Structuri de date contigue. Indicatori de performanta ai utilizarii memoriei. Suport PowerPoint, Distribuirea suportului de
Segmentarea memoriei la run-time.. exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare

Pagina 2/5
3 6WUXFWXULGHGDWHGLQDPLFHQHFRQWLJXHOLVWDVLPSOXvQOăQĠXLWăúLOLVWDGXEOX Suport PowerPoint, Distribuirea suportului de
vQOăQĠXLWă±GHILQLUHDORFDUHúLXWLOL]DUH exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
4 6WLYHúLFR]L±GHILQLUHDORFDUHúLXWLOL]DUH Suport PowerPoint, Distribuirea suportului de
exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
5 7DEHOHGHGLVSHUVLHFDUDFWHULVWLFLIXQFĠLLKDVKRSHUDĠLLPHFDQLVPHGHHYLWDUHD Suport PowerPoint, Distribuirea suportului de
coliziunilor. exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
6 Structura Heap ±GHILQLUHDORFDUHúLXWLOL]DUH&R]LGHSULRULWDWH Suport PowerPoint, Distribuirea suportului de
exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
7 6WUXFWXUDGHGDWHGHWLSJUDIFDUDFWHULVWLFLGHILQLUHDORFDUHúLXWLOL]DUH$OJRULWPL Suport PowerPoint, Distribuirea suportului de
de traversare a unui graf. exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
8 6WUXFWXULGHGDWHDUERUHVFHQWHDUERUHRDUHFDUHúLDUERUHELQDU±GHILQLUHDORFDUHúL Suport PowerPoint, Distribuirea suportului de
XWLOL]DUH$UERULGHVWUXFWXUăFDUDFWHULVWLFLLPSOHPHQWDUHúLRSHUDĠLL exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
9 6WUXFWXULGHGDWHDUERUHVFHQWHDUERUHELQDUGHFăXWDUH±GHILQLUHDORFDUHúL Suport PowerPoint, Distribuirea suportului de
utilizare. exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
10 6WUXFWXULDUERUHVFHQWHHFKLOLEUDWHDUERULELQDULHFKLOLEUDĠLDUERUL$9/DUERUL5RúX Suport PowerPoint, Distribuirea suportului de
úL1HJUX±GHILQLUHRSHUDĠLHFDUDFWHULVWLFLDOHDUERULORUHFKLOLEUDĠL exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare
11 6WUXFWXUDGHGDWH$UERUH%GHILQLUHSURSULHWăĠLDORFDUHDOJRULWPLúL Suport PowerPoint, Distribuirea suportului de
LPSOHPHQWDUHDRSHUDĠLLORUGHED]ă LQVHUDUHúLúWHUJHUH  exemple de implementare curs în format electronic,
în mediul de dezvoltare, recomandarea de surse de
LQWHUDFĠLXQHFXVWXGHQĠLL GRFXPHQWDUHH[HUFLĠLLGH
implementare

Bibliografie
- M. Popa, C. Ciurea, M. Doinea, A. Zamfiroiu, Structuri de date. Teorie si practica., ASE, Bucuresti, 2023, România

- E. Demaine, Advanced Data Structures, 2003, http://courses.csail.mit.edu/ 6.897/spring03/scribe_notes, Statele Unite ale Americii
- I. Ivan, M. Popa, P. Pocatilu (coordonatori), Structuri de date, ASE, Bucuresti, 2008, România

- ,6PHXUHDQX0'DUGDOD3URJUDPDUHDLQOLPEDMXO&&&,621%XFXUHúWL5RPkQLD

- S. Kochan, Programming in C, 4th Edition, Addison-Wesley Professional, 2014, Statele Unite ale Americii
- http://acs.ase.ro
- http://dice.ase.ro

Pagina 3/5
8.2. S(S) Metode de predare/ lucru 5HFRPDQGăUL

1 ([HPSOHGHGHILQLUHLQLĠLDOL]DUHúLUHIHULUHDGDWHORUVWDQGDUGúLDFHORUGHILQLWHGH Exemple de implementare Utilizarea calculatorului


SURJUDPDWRU$FFHVXOúLUHIHULUHDGDWHORUSULQSRLQWHUL în mediul de dezvoltare instalat cu mediul de
programare
2 ([HPSOHGHGHILQLUHLQLĠLDOL]DUHúLUHIHULUHDVWUXFWXULORUFRQWLJXH8WLOL]DUHD Exemple de implementare Utilizarea calculatorului
PHPRULLORUVWDFNúLKHDSúLOHJăWXULOHGLQWUHDFHVWHD'HWHUPLQDUHDLQGLFDWRULORUGH în mediul de dezvoltare instalat cu mediul de
SHUIRUPDQĠăvQDORFDUHDúLXWLOL]DUHD]RQHORUGHPHPRULH programare
3 ([HPSOHSHOLVWHVLPSOHúLGXEOHFXGDWHVWDQGDUGúLGHILQLWHGHXWLOL]DWRU Exemple de implementare Utilizarea calculatorului
,PSOHPHQWDUHDúLXWLOL]DUHDOLVWHORUFRPSOHWDORFDWHvQPHPRULDGLQDPLFă în mediul de dezvoltare instalat cu mediul de
Utilizarea instrumentelor de depanare ale mediului de dezvoltare pentru asimilarea programare
managementului zonelor de memorie alocate de programator.
4 ([HPSOHSUDFWLFHSHQWUXLPSOHPHQWDUHDúLXWLOL]DUHDVWLYHORUúLDFR]LORUXWLOL]kQG Exemple de implementare Utilizarea calculatorului
structuri de date dinamice necontigue. în mediul de dezvoltare instalat cu mediul de
programare
5 Implementarea tabelelor de dispersie. Exemple de implementare Utilizarea calculatorului
în mediul de dezvoltare instalat cu mediul de
programare
6 Implementarea structurii Heap. Implementarea cozilor de prioritate. Exemple de implementare Utilizarea calculatorului
în mediul de dezvoltare instalat cu mediul de
programare
7 ([HPSOHGHLPSOHPHQWDUHDVWUXFWXULLGHWLSJUDISULQPDWULFHGHDGLDFHQĠăúLOLVWă Exemple de implementare Utilizarea calculatorului
GHDGLDFHQĠă,PSOHPHQWDUHDRSHUDĠLLORUGHWUDYHUVDUHXQXLJUDI în mediul de dezvoltare instalat cu mediul de
programare
8 Exemple practice de implementare a structurilor arborescente. Implementarea Exemple de implementare Utilizarea calculatorului
RSHUDĠLLORUVSHFLILFHGHOXFUXFXVWUXFWXULDUERUHVFHQWH în mediul de dezvoltare instalat cu mediul de
programare
9 LPSOHPHQWDUHDDUERULORUELQDULGHFDXWDUHVLDRSHUDĠLLORUVSHFLILFHDFHVWRUD Exemple de implementare Utilizarea calculatorului
în mediul de dezvoltare instalat cu mediul de
programare
10 ([HPSOHSUDFWLFHGHLPSOHPHQWDUHDRSHUDĠLLORUGHHFKLOLEUDUHSHQWUXDUERULELQDUL Exemple de implementare Utilizarea calculatorului
úLDUERUL$9/ în mediul de dezvoltare instalat cu mediul de
programare

Bibliografie
- M. Popa, C. Ciurea, M. Doinea, A. Zamfiroiu, Structuri de date. Teorie si practica., ASE, Bucuresti, 2023, România

- E. Demaine, Advanced Data Structures, 2003, http://courses.csail.mit.edu/ 6.897/spring03/scribe_notes, Statele Unite ale Americii
- I. Ivan, M. Popa, P. Pocatilu (coordonatori), Structuri de date, ASE, Bucuresti, 2008, România

- ,6PHXUHDQX0'DUGDOD3URJUDPDUHDLQOLPEDMXO&&&,621%XFXUHúWL5RPkQLD

- S. Kochan, Programming in C, 4th Edition, Addison-Wesley Professional, 2014, Statele Unite ale Americii
- ,,YDQ&,RQLWD&%RMD03RSD$3RFRYQLFX'PLORGLQ3UDFWLFDGH]YROWDULLVRIWZDUHRULHQWDWDSHVWUXFWXULGHGDWH$6(%XFXUHúWL
2005, România
- http://acs.ase.ro
- http://dice.ase.ro

&RURERUDUHDFRQĠLQXWXULORUGLVFLSOLQHLFXDúWHSWăULOHUHSUH]HQWDQĠLORUFRPXQLWăĠLLHSLVWHPLFHDVRFLDĠLLORUSURIHVLRQDOHúL
angajatori reprezentativi din domeniul aferent programului
ÌQLQGXVWULDVRIWZDUHSURGXVHOHREĠLQXWHSUH]LQWăXQQLYHOGHFRPSOH[LWDWHGHRVHELWGHULGLFDWGHWHUPLQDWGHQXPăUXOGHFRPSRQHQWHOHJăWXULOH
GLQWUHDFHVWHDDOJRULWPLLLPSOHPHQWDĠLIXQFĠLRQDOLWăĠLLPSOHPHQWDWHúLQDWXUDSUREOHPHLFăUHLDSURGXVXOVRIWZDUHVHDGUHVHD]ă
ÌQSURFHVXOGHLQJLQHULHVRIWZDUHFXQRDúWHUHDVWUXFWXULORUGHGDWHDLPSOHPHQWăULLDFHVWRUDúLDFODVHORUGHRSHUDĠLLFDUHVXQWLPSOHPHQWDWHSHED]D
ORUHVWHHVHQĠLDOăvQDPHOLRUDUHDFRPSOH[LWăĠLLSURGXVXOXLVRIWZDUHúLDSURFHVXOXLGHGH]YROWDUHDDFHVWXLD$FHVWHHOHPHQWHUHSUH]LQWăIDFWRUL
HVHQĠLDOLvQUHDOL]DUHDGHSURGXVHVRIWZDUHFXQLYHOFDOLWDWLYULGLFDWUHDOL]DWHFXFRVWXULPLQLPHúLvQWHUPHQHOHSODQLILFDWHGHFăWUHSURGXFăWRULLGH
software.

Pagina 4/5
10. Evaluare
Pondere în
Activitatea Criterii de evaluare Metode de evaluare
QRWDILQDOă
10.1. S(S) (YDOXDUHDVWUXFWXULORUGHGDWHLPSOHPHQWDWHúL Teme si/sau teste scrise la calculator cu 40.00
UăVSXQVXULORURIHULWH evaluare sincrona si/sau asincrona.
(YDOXDUHILQDOă Evaluarea structurilor de date implementate si a Examen oral (la calculator). 60.00
raspunsurilor oferite.
10.3. Modalitatea de notare Note întregi 1-10
6WDQGDUGPLQLPGHSHUIRUPDQĠă Participarea activa la curs si seminar si acumulare puncte evaluari pe durata semestrului.
Implementarea software a structurilor de date, folosind limbajul de programare C.
Sunt evaluate implementarile compilate cu succes, avand toate apelurile necesare in functia main
pentru executie si testare.
Acordarea notelor mai mari sau egale cu 5 este conditionata de acumularea a minim 50% din punctele
de evaluare acordate la evaluarea finala (prin examen).
7HPHOHGHVHPLQDU‫܈‬LSURLHFWHOHGHH[DPHQYRUILYHULILFDWHIRORVLQGVRIWZDUHGHGLFDWSHQWUXGHWHFWDUHD
SODJLDWXOXLVDXSULQLQWHUPHGLXOPRWRDUHORUGHFăXWDUH([LVWHQ‫܊‬DXQXLQLYHOGHVLPLOLWXGLQHGHSHVWH
49%YDGXFHODQHUHX‫܈‬LWDSURPRYăULLH[DPHQXOXL‫܈‬LODLQL‫܊‬LHUHDPăVXULORUQHFHVDUHSUHYă]XWHGH
UHJOHPHQWăULOHXQLYHUVLWDUH

'DWDOLVWăULL Titulari,
07/03/2024

'DWDDYL]ăULLvQGHSDUWDPHQW Director departament,

Pagina 5/5

S-ar putea să vă placă și