FIȘA DISCIPLINEI

1. Date despre program

1.1. Instituția de învățământ superior Universitatea din București
1.2. Facultatea Facultatea de Matematică şi Informatică
1.3. Departamentul Matematică
1.4. Domeniul de studii Informatică
1.5. Ciclul de studii Licență
1.6. Programul de studii / Calificarea Informatică
1.7. Forma de învățământ ZI

2. Date despre disciplină

2.1. Denumirea Structuri algebrice în informatică
disciplinei
2.2. Titularul activităților de curs Conf. univ. dr. Dumitru Stamate
2.3. Titularul activităților de seminar/laborator Drd. Gabriela Petcu
2.4. Anul de 2.5. Semestrul 2.6. Tipul de evaluare 2.7. Regimul Conținut) DF
studiu I I E disciplinei 3)
Obligativitate DOB

3. Timpul total estimat (ore pe semestru al activităților didactice

3.1. Număr de ore pe săptămână 4 3.2. Din care: curs 2 3.3 Seminar 2
3.4. Total ore pe semestru
56 din care: Curs 28 Seminar 28

Distribuția fondului de timp ore

3.4.1. Studiul după manual, suport de curs, bibliografie și notițe – 20
3.4.2. Documentare suplimentară în bibliotecă, pe platformele electronice de specialitate 8
3.4.3. Pregătire seminare/ laboratoare/ proiecte, teme, referate, portofolii 12
3.4.4. Examinări 4
3.4.5. Alte activități
3.7. Total ore studiu individual 44
3.8. Total ore pe semestru 100
3.9. Numărul de credite 4
4. Precondiții (acolo unde este cazul)
4.1. de curriculum -cunostințe de algebră la nivel de absolvent de liceu
4.2. de competențe -cunostințe de algebră la nivel de absolvent de liceu

5. Condiții (acolo unde este cazul)

5.1. de desfășurare a cursului Amfiteatru dotat cu videoproiector, calculator și cameră de documente
5.2. de desfășurare a seminarului/
Sală de seminar dotată cu tablă
laboratorului/ proiectului

6. Competențe specifice acumulate

Competențe C1
profesionale Operarea cu noțiuni și metode matematice
Competențe CT1
transversale Aplicarea regulilor de muncă riguroasă și
eficientă, manifestarea unor atitudini
responsabile față de domeniul științific și
didactic, pentru valorificarea optimă și
creativă a propriului potențial în situații
specifice, cu respectarea principiilor și a
normelor de etică profesională.
C5
Demonstrarea rezultatelor matematice folosind
diferite concepte și raționamente matematice
CT3
Utilizarea eficientă a surselor informaționale și a
resurselor de comunicare și formare profesională
asistată, atât în limba română, cât și într-o limbă de
circulație internațională

1
7. Obiectivele disciplinei (reieșind din grila competențelor specifice acumulate)
7.1. Obiectivul general al Studenții vor dobândi cunoștințe teoretice avansate privind structurile algebrice si
disciplinei abilitatea de a face calcule, rationamente si aplicatii folosind notiunile studiate.
7.2. Obiectivele specifice La sfârșitul cursului, studenții vor fi capabili:
Să efectueze operații standard cu mulțimi, relații și funcții.
Să identifice relațiile de echivalență și să descrie mulțimile factor.
Să identifice în situații concrete structuri algebrice de tipul celor prezentate în curs.
Să identifice în situații concrete substructuri și structuri factor ale structurilor algebrice.
Să enunțe și aplice în situații concrete teoremele de izomorfism prezentate în curs.
Să calculeze ordine de elemente din grupuri și să rezolve probleme în care apar acestea.
Să efectueze operații standard cu permutări și să le utilizeze în rezolvarea de probleme.
Să aplice algoritmii relevanți privitori la polinoame.

8. Conținuturi
8.1. Curs Metode de predare Observații
1. Multimi, operatii cu mulțimi. Funcții, Prelegerea interactivă
clase speciale de functii. Funcția
caracteristică. Relaţii, compunerea Descrierea și exemplificarea.
relațiilor.
2. Relaţii, compunerea relațiilor. Relatii de
echivalență. Mulțime factor. Partiţii.
3. Legi de compoziție. Semigrupuri,
monoizi, monoidul liber generat de o
mulţime.
4. Grupuri, morfisme și izomorfisme de
grupuri. Subgrupuri.
5. Subgrupul generat de o submultime.
Teorema lui Lagrange. Ordinul unui
element într-un grup.
6. Subgrup normal, grup factor, teorema
fundamentală de izomorfism. Grupuri
ciclice.
7. Grupuri de permutări: Grupul
permutărilor unei mulţimi finite.
Descompunerea unei permutări în produs
de cicluri disjuncte.
8. Inele, morfisme de inele, subinele, ideale.
Corpuri, subcorpuri.
9. Inel factor, teorema fundamentală de
izomorfism.
10. Inele de polinoame într-o nedeterminată.
Teorema de împărțire cu rest pentru
polinoame într-o nedeterminată cu
coeficienți într-un corp. Functii
polinomiale.
11. Aritmetica în Z şi K[X], K corp
comutativ. Rădăcini ale polinoamelor.
Teorema lui Bézout, relațiile lui Viète.
Aplicații.
12. Polinoame ireductibile. Descompunerea
unui polinom în produs de polinoame
ireductibile. Corpuri finite.

2
 Bibliografie:
1. T. Dumitrescu, Algebra, Ed. Univ. Bucuresti, 2006.
2. D. Dummit, R. Foote, Abstract Algebra, Ed. John Wiley and Sons, 2004.
3. I. D. Ion si N. Radu, Algebra, Ed. Did. si Ped., Bucuresti, 1991.
4. G. Mazzola et al. - Comprehensive Mathematics for Computer Scientists, Springer Verlag, vol.1, 2006.
5. C. Nastasescu, C. Nita şi C. Vraciu, Bazele algebrei, Ed. Academiei, Bucuresti, 1986.
8.2. Seminar Metode de predare-învățare Observații
1. Aplicații ale mulțimilor și ale operațiilor cu Problematizarea
acestea. Tehnici și raționamente standard
utilizate la manevrarea funcțiilor.
2. Probleme privitoare la relații și aplicații ale Lucrul în grup
acestora. Descrierea mulțimilor factor.
3. Identificarea proprietăților de bază ale Investigare/ explorare
operațiilor algebrice. Determinarea tipului de
structură.
4. Recunoașterea argumentată a structurilor de Rezolvarea de probleme
grup și a subgrupurilor acestora.
Recunoașterea grupurilor (ne)izomorfe.
5. Calcule de ordine de elemente din grupuri.
Identificarea subgrupurilor generate de
diverse submulțimi.
6. Identificarea subgrupurilor normale și
descrierea grupurilor factor. Probarea
faptului că două grupuri sunt izomorfe pe
baza teoremei fundamentale de izomorfism.
7. Calcule standard și raționamente de bază
privind permutările și grupurile de permutări.
8. Recunoașterea argumentată a structurilor de
inel și de corp și a subinelelor, idealelor și
subcorpurilor acestora. Recunoașterea
inelelor și corpurilor (ne)izomorfe.
9. Descrierea inelelor factor. Probarea faptului
că două inele sunt izomorfe pe baza teoremei
fundamentale de izomorfism.
10. Calcule standard și raționamente de bază
privind polinoamele și funcțiile polinomiale.
11. Proprietăți aritmetice în K[X] și compararea
lor cu cele corespunzătoare din Z. Calcul
efectiv de rădăcini de polinoame. Aplicații
ale relațiilor lui Viète.
12. Studiul (i)reductibilității polinoamelor,
descompuneri efective de polinoame în
factori ireductibili. Conexiuni cu corpurile
finite.
Bibliografie:
1. T. Dumitrescu, Algebra, Ed. Univ. București, 2006.
2. I. D. Ion, C. Niță, D. Popescu, N. Radu, Probleme de algebră, Ed. Didactică și Pedagogică, București, 1981.
3. C. Băețica, C. Boboc, S. Dăscălescu, G. Mincu, Probleme de algebră, Ed. Univ. București, 2008.
8.3. Laborator Observații
-
Bibliografie:
8.4. Proiect Metode de predare-învățare Observații
-
Bibliografie:

9. Coroborarea conținuturilor disciplinei cu așteptările reprezentanților comunităților epistemice, asociaților

profesionale și angajatori reprezentativi din domeniul aferent programului
Cunoștințele de Algebra sunt necesare oricărui curs de matematică sau informatică din semestrele următoare ale
programului de licență.

3
10. Evaluare
10.3.
Tip activitate 10.1. Criterii de evaluare 10.2. Metode de evaluare Pondere din
nota finală
10.4. Curs Rezolvarea de probleme pe baza Examen scris. Vezi mai
materiei predate. jos formula
de calcul
10.5.1. Seminar Rezolvarea unor cerințe pe baza Teste scrise. Vezi mai
materiei întâlnite la curs și la jos formula
seminar. de calcul
10.5.2. Laborator
10.5.3. Proiect

10.6. Standard minim de performanță

La examenul scris se obține o notă între 1-10 (cu 1 pct. din oficiu).
La seminar se obține o notă între 0-2.
Nota finală se calculează după formula round(min{10, notă examen scris + notă seminar})).
Pentru promovarea examenului nota finală trebuie să fie cel puțin 5.

Data completării Semnătura titularului de curs Semnătura de seminar/laborator

1 octombrie 2023 Conf. univ. dr. Dumitru Stamate Drd. Gabriela Petcu

Data avizării în Director de departament

departament Prof.univ.dr. Liviu Ornea
.......................