Universitatea "politehnica" timiªoara

A. OBIECTIVELE CURSULUI

Dobândirea noţiunilor de bază din programare, cu exemplificare în limbajul C.

B. SUBIECTELE CURSULUI

1. 
   Introducere în Programarea Calculatoarelor.
   
2. 
   Limbajul de programare C. Noţiuni introductive.
   
3. 
   Tipuri de date predefinite. Constante, variabile şi expresii.
   
4. 
   Funcţii standard de citire/scriere.
   
5. 
   Controlul fluxului de execuţie. Instrucţiuni.
   
6. 
   Funcţii definite de utilizator. Argumente.
   
7. 
   Tipuri de date structurate. Tablouri, şiruri de caractere, structuri.
   
8. 
   Pointeri. Alocarea dinamică a memoriei.
   

C. SUBIECTELE APLICATIILOR (laborator, seminar, proiect)

Lucrări de laborator:

1. 
   Reprezentarea algoritmilor în pseudocod.
   
2. 
   Mediul de programare Borland C.
   
3. 
   Programe simple în C.
   
4. 
   Tipurile integer, real, character.
   
5. 
   Operatori aritmetici, relaţionali şi logici.
   
6. 
   Funcţii de scriere şi citire.
   
7. 
   Instrucţiunile if, for, while şi do while.
   
8. 
   Funcţii definite de utilizatori; transmiterea datelor prin lista de argumente.
   
9. 
   Prelucrări asupra tablourile şi sirurilor de caractere.
   
10. 
    Definirea şi utilizarea structurilor pentru memorarea datelor..
    
11. 
    Accesarea datelor prin intermediul pointerilor; aritmetica pointerilor.
    
12. 
    Memorarea datelor în zone alocate dinamic.
    

D. BIBLIOGRAFIE

1. 
   Brian W. Kernighan, Denis Ritchie, Limbajul C, Ed. Teora, 2003
   
2. 
   Dr. Kris Jamsa & Lars Klander, Totul despre C şi C++. Manualul fundamental de programare în C şi C++, Ed. Teora, 2001
   
3. 
   Liviu Negrescu, Limbajele C şi C++ pentru începători, vol. I, Limbajul C, Ed. MicroInformatica, 1994
   
4. 
   Utilizarea şi programarea calculatoarelor, Horia Ciocârlie,Rodica Ciocârlie ed. Orizonturi Universitare, 2004
   
5. 
   V.Iorga, P.Chiriţă, C. Stratan, C.Opincaru, Programare în C/C++. Culegere de probleme, Ed. Niculescu, 2003
   
6. 
   Ioana Şora, Doru Todinca, Introducere în programarea calculatoarelor, Ed. Politehnica, 2004
   

E. PROCEDURA DE EVALUARE

Modul de examinare este oral. Subiectul de examen constă în două probleme pe care studentul trebuie să le rezolve pe calculator, în limbajul C. În nota finală activitatea de la laborator are o pondere de 30%.

F.COMPATIBILITATE INTERNATIONALA

Carneggie Mellon University

University of Michigan

University of Wolverhampton
Data: 1.03.2007
DIRECTOR/SEF DEPARTAMENT/CATEDRA TITULAR DE DISCIPLINĂ,

Prof.dr.ing. Vladimir CRETU Prof.dr.ing. Horia CIOCARLIE

"UNIVERSITATEA „POLITEHNICA”DIN TIMIŞOARA

SYLLABUS

pentru disciplina:

“LOGICĂ ŞI STRUCTURI DISCRETE”


FACULTATEA: AUTOMATICA SI CALCULATOARE

DOMENIUL / SPECIALIZAREA: CALCULATOARE ŞI TEHNOLOGIA INFORMAŢIEI

Anul de studii: I

Semestrul: 1

Titularul cursului: prof. dr. ing. Marius Crişan

Colaboratori:

Numar de ore/saptamana/Verificarea/Credite
Curs	Seminar	Laborator	Proiect	Examinare	Credite
2	2	0	0	Examen scris	5

A. OBIECTIVELE CURSULUI

Cursul trateaza cu obiecte cum ar fi intregi, propozitii, seturi, relatii si functii, care sunt discrete. La finalul cursului, studentii vor fi capabili sa inteleaga conceptele asociate cu obiectele discrete, proprietatile lor si relatiile dintre acestea. Studentii vor dobandi acele competente in structuri discrete si logica necesare in studiul si practica specializarii de calculatoare. Contribuţia disciplinei la cultivarea liniilor de competenţă ale domeniului specializării este de 25%.

B. SUBIECTELE CURSULUI

1. 
   Seturi
   
   1. 
      Introducere în seturi
      
   2. 
      Operaţii cu seturi
      
   3. 
      Proprietăţile operaţiilor cu seturi
      
2. 
   Grafuri şi Arbori
   
   1. 
      Definiţia unui graf.
      
   2. 
      Căi în grafuri
      
   3. 
      Traversarea grafurilor. Arbori
      
3. 
   Funcţii
   
   1. 
      Definiţii
      
   2. 
      Rate de creştere a funcţiilor
      
   3. 
      Numărabilitate
      
4. 
   Recursivitate
   
   1. 
      Definirea inductivă a seturilor
      
   2. 
      Proceduri şi funcţii recursive
      
   3. 
      Inducţia matematică
      
5. 
   Relaţii
   
   1. 
      Proprietăţile relaţiilor binare
      
   2. 
      Relaţii de echivalenţă
      
   3. 
      Relaţii de ordine
      
6. 
   Logică
   
   1. 
      Calculul propoziţional
      
   2. 
      Raţionamentul formal
      
   3. 
      Sistemul axiomatic formal
      
7. 
   Logica predicatelor
   
   1. 
      Calculul cu predicate de ordinul întâi
      
   2. 
      Formule echivalente
      
   3. 
      Demonstraţii formale în calculul cu predicate.
      
8. 
   Logică computaţională
   
   1. 
      Raţionamentul automat
      
   2. 
      Clauze şi forme clauzale
      
   3. 
      Rezoluţia
      

C. SUBIECTELE APLICATIILOR (laborator, seminar, proiect)

Lista principalelor teme de seminar.
1. Operaţii cu seturi

2. Grafuri orientate

3. Probleme de găsire a căilor

4. Funcţii şi ordine de mărime

5. Recursivitate şi relaţii de recurenţă

6. Probleme de relaţii binare

7. Probleme de logică propoziţională

8. Probleme de logica predicatelor

D. BIBLIOGRAFIE

1. J.L. Hein, Discrete Structures, Logic, and Computabiitylit, 2^nd edition, Jones and Bartlett Publ. 2002

2 Kenneth H. Rosen, Discrete Mathematics and Its Applications, 5th edition, McGraw-Hill, 2002.

E. PROCEDURA DE EVALUARE

Examenul este scris si consta dintr-un set de 10 intrebari avand ponderea fiecare de 1 punct. Nota finala e formata din 40% activitate pe parcurs si teme de casă, 60% examen final.

F.COMPATIBILITATE INTERNATIONALA

1. Massachusetts Institute of Technology: Discrete structures: modular arithmetic, graphs, state machines, counting.

2. University of Leicester: Logic and Discrete Structures

3. Stanford University: Discrete Structures
Data: 18.06.2005

DIRECTOR/SEF DEPARTAMENT/CATEDRA TITULAR DE DISCIPLINĂ,

Prof.dr.ing. Vladimir Creţu Prof.dr.ing. Marius Crişan

"UNIVERSITATEA „POLITEHNICA”DIN TIMIŞOARA

SYLLABUS

pentru disciplina:

“CULTURĂ ŞI CIVILIZAŢIE”


FACULTATEA: AUTOMATICĂ ŞI CALCULATOARE

DOMENIUL / SPECIALIZAREA: CALCULATOARE ŞI TEHNOLOGIA INFORMAŢIEI

Anul de studii: I

Semestrul: 1

Titularul cursului: as. Viorel Sîrbu

Colaboratori:

Numar de ore/saptamana/Verificarea/Credite
Curs	Seminar	Laborator	Proiect	Examinare	Credite
1	1	0	0	Distribuită	2

A. OBIECTIVELE CURSULUI

Integrarea României în Uniunea Europeană face necesară cunoaşterea aspectelor legate de cultura şi civilizaţia europeană contemporană. Disciplina urmăreşte familiarizarea studenţilor cu cultura şi civilizaţia europeană, precum şi cu istoria Uniunii Europene.