Algoritmi si tehnici de progamare

Denumirea disciplinei

Algoritmi si tehnici de progamare

Domeniul de studiu

Inginerie electronica si telecomunicatii

Specializarea

Tehnologii si sisteme de telecomunicatii

Codul disciplinei

Titularul disciplinei

Prof.dr.ing. Mircea VAIDA - [email protected]

Colaboratori

As.ing. Ligia Chiorean, [email protected]

As.dr. ing. Cosmin Striletchi, [email protected]
As.ing. Iulian Benta, [email protected]

Catedra

Comunicatii

Facultatea

Electronica, Telecomunicatii si Tehnologia Informatiei

Sem.

Tipul disciplinei

Curs

Aplicatii

Curs

Aplicatii

Stud.

Ind.

TOTAL

Credit

Forma de verificare

[ore/sapt.]

[ore/sem.]

S

L

P

S

L

P

Ing. din domeniu

Examen

Competente dobāndite

Cunostinte teoretice, (Ce trebuie sa cunoasca)

Concepte despre recursivitate, metode de programare recursive. Tehnici de cautare si sortare. Elemente de baza si avansate legate de programarea obiectuala: clase si obiecte, constructori, destructori, supraincarcarea functiilor si operatorilor, mostenirea simpla si multipla, exceptii, clase si functii generice, clase si metode virtuale, sistemul de intrari/iesiri obiectual. Structuri de date: stiva, coada, liste simplu inlantuite, liste dublu inlantuite, arbori, arbori binari.

Deprinderi dobāndite: (Ce stie sa faca)

Dupa parcurgerea disciplinei studentii vor fi capabili:

n       Sa scrie aplicatii in limbajul C/C++:

n       ce implementeaza algoritmi recursivi;

n       ce efectueaza cautari si sortari;

n       Sa scrie aplicatii in limbajul C/C++:

n       ce folosesc clase si obiecte;

n       ce fac supraicarcari de functii si operatori;

n       ce folosesc mostenirea, metode virtuale;

n       ce citesc/scriu date la consola sau in fisiere text sau binare, folosind sistemul de intrari/iesiri obiectual;

n       Sa scrie aplicatii in limbajul C/C++:

o        ce folosesc structuri de date de tip stiva si coada;

Abilitati dobāndite: (Ce echipamente, instrumente stie sa mānuiasca)

Dupa parcurgerea disciplinei studentii vor fi capabili:

Sa cunoasca principalele facilitati ale unui mediu de programre C/C++ cu facilitati obiectuale;

Sa depaneze si sa testeze aplicatii obiectuale si cu algoritmi complecsi in limbajul C/C++.

Cerinte prealabile ( Daca este cazul)

 Cunostinte de baza insusite la cursul PROGRAMAREA CALCULATOARELOR

A. Curs (titlul cursurilor + programa analitica)

Recursivitate: functii recursive, iesirea din recursivitate, incarcarea stivei.

Metode de programare recursive: metoda divide et impera.

Metode de programare recursive: backtracking.Tehnici de cautare. Tehnici simple de sortare: prin selectie, insertie, interschimbare. Tehnici avansate de sortare: quick-sort.

Programare obiectuala (POO): problematica POO. Clase, obiecte, membri, autoreferinta.

Constructori. Destructori. Constructor de copiere, obiecte ca date membre, tablouri de obiecte, domenii de vizibilitate.

Functii si clase prietene. Membri statici. Structuri si reuniuni in C++. Supraincarcarea metodelor.

Supraincarcarea operatorilor.

Conceptul de mostenire, mostenirea simpla si multipla.

Clase virtuale, metode virtuale, clase abstracte.

Clase si functii generice. Biblioteca STL. Tratarea exceptiilor in C++.

Sistemul de i/e in C++: biblioteca iostream, i/e cu format, starea sistemului de i/e, functii     manipulator.

Clasele ostream si istream, redefinirea operatorilor de i/e, fisiere C++.

Stive. Cozi. Liste. Liste statice.

Liste dinamice: LSI, LDI.

Arbori. Definire, proprietati. Arbori binari, definire, operatii

B1. Aplicatii LUCRARI (lista lucrari, teme de seminar, continutul proiectului de an)

Aplicatii bazate pe compilare conditionata, functii macro, inline, cu numar variabil de parametrii.

Functii recursive. Metode de programare recursive:divide et impera.

Metoda de programare backtracking. Tehnici de cautare si sortare.

Clase, obiecte, membri, accesul la membri.

Constructori. Destructori. Tablouri de obiecte.

Functii si clase prietene. Membri statici.

Evaluare partiala folosind programarea prin abstractizare a datelor

Supraincarcarea operatorilor.

Mostenirea simpla si multipla.

Clase si functii virtuale. Clase abstracte.

Clase si functii template. Biblioteca STL. Exceptii.

Intrari/iesiri C++. Redefinirea operatorilor de i/e. Fisiere in C++.

Elemente privind Stive. Cozi. Liste statice.

Evaluare finala laborator.

B2. Sala laborator (Sala/suprafata, adresa) Sala 212/75 m², Calea Dorobantilor

Echipament

Descriere echipament

Anul achizitiei

Retea de calculatoare (15 buc)

Calculator PC- Procesor PIII

Softuri: MS Visual C++ 2005 XE

Freeware

C. Studiul individual (tematica studiilor bibliografice, materiale de sinteza, proiecte, aplicatii etc.)

10 seturi de probleme (īn medie 5 probleme/ set)

Structura

studiului individual

Studiu materiale

curs

Rezolvari

teme, lab., proiecte

Pregatire aplicatii

Timp

alocat

examinarilor

Studiu

bibliografic

suplimentar

Total ore pregatire individuala

Nr. ore

D. Strategii si metode de predare

Strategii frontale, individuale si in echipa, clasice si de tip brainstorming. Metode de predare: invatarea prin cooperare, expunerea, explicatia, demonstratia, instruirea asistata de calculator. Implicarea in parteneriate cu companii software (iQuest, Softvision, Wirtek, etc.), consultatii - indrumari sinteze si miniproiecte, etc.

Bibliografie     (Cursuri, indrumatoare de lucrari, proiect, culegeri de probleme)

In biblioteca UTC-N

Vaida M., Bazele dezvoltarii aplicatiilor software in electronica si telecomunicatii, curs, litografia UTC-N, 1997

Mircea-Florin Vaida, Petre G. Pop, Cosmin Striletchi, Ligia Chiorean, Calin G. Login, Tehnologii avansate privind dezvoltarea aplicatiilor software in limbajul C/C++, Casa Cartii de Stiinta, 2006

Materiale didactce virtuale

Materiale suport de laborator disponibile pe site-ul laboratorului, https://mercur.utcluj.ro/lab

In alte biblioteci

Modul de examinare si atribuire a notei

Modul de examinare

Examenul consta dintr-un test teoretic (1 ora) si rezolvari de probleme (1 ora); Temele se corecteaza si se noteaza daca sunt predate la termenele stabilite.

Componentele notei

Laborator (notaL); Teme (notaTC); Teorie (notaT); Probleme (nota P)

Formula de calcul a notei

N=0,33(TC+L)+0,33T+0,33P; se calculeaza daca: TC+L>4 si T>4 si P>4