UNIVERSITATEADETEHNOLOGIEBIJUPATNAIK,ORISSA
SILABUSULANULUIÎNTÂIPENTRUPROGRAMULMCA
1.0ObiectivelecursuluiMCA
Programul M.C.A. pregătește studenții pentru a ocupa poziții ca sisteme
analiști, designeri de sisteme, programatori și manageri în orice domeniu
legat de tehnologia informației. Programul, prin urmare, își propune să ofere
cunoștințe cuprinzătoare, cu un accent egal pe teorie și practică.
Studenții M.C.A. sunt încurajați să petreacă un semestru întreg lucrând în
industria/îninstitutleoferăoprivireasuprafuncționării lumiiIT.
Cu toate acestea, curricula cursului va avea suficientă flexibiltate pentru a permite o
studentsăurmezestudiiavansateînInformaticămaitârziu.
2.0StructuraCursuluipeSemestre
Semestrul I
Subiect Subiect Contact Hrs. Credit
Cod
MCC101 Programare în C 3-1-0 4
MCC102 Microprocesoare ș i Limbaj de Asamblare 3-1-0 4
Programare
MCC103 Matematica Discretă 3-1-0 4
MCC104 Economia Ingineriei ș i Costuri 3-0-0 3
MCC105 Contabilitate Financiară 3-0-0 3
MCC106 Engleză comunicativă 2-0-0 2
MCL107 Laborator de Engleză Comunică-I 0-0-3 2
MCL108 Laborator – I (Laborator de programare C) 0-0-6 4
MCL109 Laborator – II (Laborator de programare în limbaj de asamblare) 0-0-3 2
Total 28
Semestrul-II
MCC201 Structuri de date utilizând C 3-0-0 3
MCC202 Organizarea computerelor ș i arhitectura sistemelor 3-1-0 4
MCC203 Programare orientată pe obiect folosind C++ 3-0-0 3
MCC204 Teoria calculului 3-0-0 3
MCC205 Metode numerice bazate pe calculator 3-0-0 3
MCC206 Comunicarea de afaceri în engleză 2-0-0 2
MCL207 Laborator de Practică Comunică II 0-0-3 2
MCL208 Laborator – III (Structură de date în laborator C) 0-0-6 4
MCL209 Laborator – IV (Laborator de Programare C++) 0-0-3 2
MCS210 Seminar 0-0-3 2
Total 28
Semester-III
MCC301 Analiza ș i designul algoritmilor 3-1-0 4
MCC302 Sisteme de operare 3-1-0 4
MCC303 Reț ele de calculatoare 3-0-0 3
MCC304 Sisteme de Baze de Date 3-1-0 4
MCC305 Probabilitate ș i Statistică 3-0-0 3
MCC306 Sistem de Informaț ii de Management 3-0-0 3
MCL307 Laborator – V (Laborator de Sistem Operativ ș i Reț ea) 0-0-6 4
MCL308 Laborator – VI (Laborator de baze de date) 0-0-3 2
MCL309 Abilităț i de comunicare ș i interumane pentru 0-0-2 1
Pregătirea Corporativă
Total 28
Semester – IV
MCC401 Programare cu Java 3-1-0 4
MCC402 Grafica pe calculator ș i multimedia 3-0-0 3
MCC403 Inginerie Software 3-0-0 3
MCC404 Proiectarea compilatoarelor 3-1-0 4
MCC405 Tehnici Cantitative-I (Cercetarea Operaț ională) 3-0-0 3
MCC406 Comerț electronic ș i ERP 3-0-0 3
MCL407 Laborator – VII (Programare cu Java Lab.) 0-0-6 4
MCL408 Laborator – VIII (Laborator de Grafică pe Calculator ș i Multimedia) 0-0-3 2
MCS409 Seminar 0-0-3 2
Total 28
Semestrul – V
MCC501 Inteligenț ă Artificială ș i sistem expert 3-1-0 4
MCC502 Analiza ș i proiectarea orientate pe obiect cu UML 3-0-0 3
MCC503 Tehnologia internetului ș i Java pentru întreprinderi 3-1-0 4
MCC504 Tehnici Cantitative-II (Modelare & 3-0-0 3
Simulare)
ELECTIVE –I 3-0-0 3
OPTIONAL – II 3-0-0 3
Electiv I
MCE505 Sisteme Distribuite
MCE506 Calcul paralel
MCE507 Prelucrarea imaginilor
MCE508 Inginerie Web
Elective-II
MCE509 Securitatea Computerelor
MCE510 Proiectarea software-ului
MCE511 Bioinformatică
MCE512 Calcul moale
MCA513 Sarcină * 0-0-3 2
MCL514 Lab – X (Laborator de Calcul Web pentru Întreprinderi Java) 0-0-6 4
MCV515 Viva-voce cuprinzător 4
Total 30
Semestrul –VI
MCP601 Lucru de proiect timp de 16 săptămâni** 20
Vor fi cel pu ț in 10 teme săptămânale de predat de către studen ț i pe subiect.
„analiza ș i proiectarea orientată pe obiect cu UML”. Evaluarea săptămânală va fi realizată de un
grup de profesori din departamentul de 10 puncte fiecare luând un interviu personal
elevi pentru un total de 100 de puncte.
Va fi un proiect de 16 săptămâni pe care studen ț ii îl vor desfă ș ura în orice
Industrie / Instituț ie. La sfârș itul proiectului va avea loc o evaluare a proiectului.
pentru 20 de credite de către un grup de experț i, inclusiv un expert extern ș i profesori
al departamentului.
CREDIT DISTRIBUTION
Total Proposed Credit: 162
Distribuț ia creditelor în diferite discipline:-
Propus Aprobarea de către B.P.U.T.
Minim Maximum
1. Ș tiinț e de bază (Mat.) --- 16 12 16
2. Ș tiinț e umaniste ș i engleză --- 15 18 20
3. Nucleul Profesional --- 97 98 100
4. Electiv profesional --- 06 04 04
5. Seminar --- 04 04 04
6. Viva-Voce cuprinzătoare--- 04 04 04
7. Proiecte --- 20 20 20
Total Credits: ---162 160 168
1stSemestru
MCC101- Programare în C(3-1-0)
Modul-I (12 ore)
Introducere în computer: Evolu ț ia computerului, Sistemul computerului, Compilare
environment, Time sharing, Client-Server environment, Distributed computing,
Limbaje de programare, Scrierea ș i editarea programelor, Compilare, legare ș i
executarea programelor, dezvoltarea sistemelor, ciclul de viaț ă, dezvoltarea programului.
Reprezentarea numerelor în calculator: Sisteme de numera ț ie, Stocarea numerelor întregi ș i reale
numbers, Overflow and underflow, exceptions, Flow chart
Fundamentele limbajului C: Set de caractere, Cuvinte cheie, Identificatori, tipuri de date, Constante
şi variabile, Declaraţii, Expresiuni, Operatori, Prioritate şi asociere a
operators, Side effects, Type conversion, Managing input and output
Structuri de control: Luarea deciziilor, ramificarea ș i buclele.
Modul-II (15 ore)
Araye: unidimensionale, array multidimensionale ș i aplicaț iile lor, Declaraț ie ș i
manipularea array-urilor
Ș iruri: Variabilă ș ir, Funcț ii de prelucrare a ș irurilor, Array de ș iruri
Funcț ii: Proiectarea programelor structurate, Funcț ii în C, Funcț ii definite de utilizator ș i standarde
functions, Formal vs. actual arguments, Function category, Function prototype, Parameter
trecere, Funcț ii recursive.
Clase de stocare: Auto, Extern, registru ș i variabile statice
Modulul-III (13 ore)
Puncte: Variabila pointer ș i importan ț a sa, aritmetica pointer-ului ș i factorul de scară,
Compatibilitate, Dereferen ț iere, L-valoare ș i R-valoare, Poin ț i ș i tablouri, Pointer ș i
ș iruri de caractere, Poinț i ș i funcț ii, Array de poinț i, poinț i către poinț i
Alocarea dinamică a memoriei
Structură ș i uniune: declararea ș i ini ț ializarea structurilor, Structură ca func ț ie
parametrii, Puncte de structură, Uniuni.
File Management: Defining and opening a file, Closing a file, Input/output Operations in
files, Random Access to files, Error handling
Directiva de preprocesare, argumente din linia de comandă, Macros.
Cărț idestudiu:
1. Behrouz A. Forouzan ș i Richard F. Gilberg. Informatică: O structură
Abordare folosind C, Ediț ia a III-a, 2007, CENGAGE Learning India Pvt. Ltd., Nou
Delhi.
2. E. Balguruswamy, „ Programare în ANSI C”, edi ț ia a 4-a, 2007, McGraw-Hill
Publicaț ie, New Delhi.
Cărț idereferinț ă;
K.R. Venugopal, S.R. Prasad, "Stăpânind C"McGraw-HillEducație India
2. P. Dey, M. Ghosh, „Programare în C”, Oxford University Press
3. K.N. King, "Programarea C - o abordare modernă", W.W. Norton
4. S. Prata, „C Primer plus”, 5t hEditia,PearsonEducationIndia
MCC102-MICROPROCESORȘILENGUAJDEASAMBLARE
PROGRAMARE(3-1-0)
Modul I: (15 Ore)
Fundamentele Logicii Digitale: Introducere, Sistemul Numeric, Aritmetica Binară, Logică
Porț i, Introducere în Multiplexor, Demultiplexor, Codificator, Decodificator ș i Flip-Flopuri.
Istoria microprocesorului, Arhitectura 8085 ș i organizarea registrelor, Bloc funcț ional
Diagram, Bus Organization, 8085 Instruction Set, Instruction classifications, Instruction
word size, Instruction format, Addressing modes, Assembly Language programming,
Memorie, dispozitive I/O, adresarea memoriei ș i a dispozitivelor I/O, maparea memoriei, memorie
Interfacing, Dispozitive Tri-Stare, Buffere.
Modul II: (13 Ore)
Tehnici de programare cu instrucț iuni suplimentare: Iterare, Numărare, Indexare
Introducere în instrucț iuni avansate, ciclul de instrucț iuni, ciclul de maș ină, sincronizare
Diagrama, Stivă ș i subprogram, Contor ș i întârziere de timp, Depanare.
Modulul III: (12 Ore)
Chipuri de interfaț are: 8255A (PPI), 8155 (Dispozitiv programabil multipurpose), Interrupț ii,
8259A (PIC), I/O serial ș i comunicaț ie de date, standard de comunicaț ie de date seriale
(RS 232C) 8257 sau 8237A (Controler DMA), 8251A (USART). .
Procesor de 16 biț i 8086: Introducere, Arhitectură, Diagrama pinilor, Min & Max
Mod, Moduri de adresare.
Text Books:
1. Ramesh S. Gaonkar, „Arhitectura microprocesorilor, programare ș i
Aplicaț ie cu 8085”, a 5-a ediț ie, Penram International Publishing
(India) Pvt. Ltd.
2. D V Hall, “Microprocesor & Interfaț are” McGraw Hill Education India
Cărț i de referinț ă:
1.A. P. Mathur , “Introducere în Microprocesoare” McGraw Hill Education India.
2. [Link], „Fundamentele Microprocesorului ș i Microcalculatorului” Dhanpat Rai & Co
Publicaț ie.
3. P K Ghosh, P R Sridhar, „0000 la 8085 Introducere în microprocesoare pentru ingineri &
Oameni de ș tiinț ă"Prentice-Hall din India.
4. M. Mano „Logica ș i Fundamentele Designului Computaț ional” Pearson Education/PHI.
MCC103-MATEMATICADISCRETĂ(3-1-0)
Modulul-I(15ore)
Logică,Relaț ieș iFuncț ii:
Logica: Propoziț ii ș i operaț ii logice, propoziț ii condiț ionale; Calculul predicatelor -
Logica de ordinul întâi, cuantificatori universali ș i existen ț iali; Tehnici de dovadă - metode de
dovadă, Inducț ie matematică, relaț ii de recurenț ă.
Rela ț ii ș i Diagrame - Proprietă ț ile rela ț iilor, compunerea rela ț iilor, închidere
opera ț iuni asupra rela ț iilor, rela ț ii de echivalen ț ă ș i part ț ii, căi în rela ț ie ș i
diagrame, Operaț ii pe relaț ii, Închiderea transitive ș i Algoritmul lui Warshall.
Seturi parț ial ordonate (poset), diagramă Hasse, Elemente externe ale seturilor parț ial ordonate
Funcț ii, Funcț ii pentru informatică, Creș terea funcț iilor, Funcț ii de permutare
Modul -II(13 ore)
Subiecte în teoria graficelor: grafuri orientate ș i neorientate, terminologie de bază, căi ș i
circuits, Eulerian paths and circuits, Hamiltonian paths and circuits, Transport Network,
Colorarea grafurilor.
Arbori: defini ț ie ș i proprietă ț i, arbori rădăcina ț i, traversări ale arborilor — preordine, înordine,
postordine, arbori binari, arbori etichetaț i, arbori de acoperire, seturi de tăiere, parcurgeri de graf — BFS
ș i DFS, arbori de acoperire de cost minim - algoritmul lui Prim ș i algoritmul lui Kruskal, cele mai scurte căi
în grafuri ponderate - algoritmul lui Dijkstra.
Modul-III(12ore)
Structuri Algebrice ș i Aplicaț ii: Operaț ii binare, semigrupuri ș i grupuri
subgrupuri, cosete, teorema lui Lagrange, semi-grupuri ș i grupuri de produs ș i de cât,
Subgrup normal, Homomorfism; codificarea informaț iei binare ș i detectarea erorilor,
coduri de grup, decodare ș i corectarea erorilor.
Reț ele, algebră booleană finită, funcț ii ale algebrei booleene.
Cărț idestudiurecomandate:
1. Bernard Kolman, Robert Busby, Sharon C. Ross, „ Matematică Discretă
Structuri”, Ediț ia a ș asea, 2008, Pearson Education Inc., New Delhi.
PrenticeHallofIndia(PHI)[Link].,NewDelhi.
ReferenceBooks:
1. Kenneth H. Rosen, "Matematica Discretă ș i Aplica ț iile Sale", Edi ț ia a Ș asea
2008, Tata McGraw-Hill (TMH) Publications Pvt. Ltd., New Delhi.
2. D. S. Malik ș i M. K. Sen, „ Structuri Matematice Discrete”, Prima edi ț ie
2005, CENGAGE Learning India Pvt. Ltd., New Delhi.
3. Judith [Link], „ Structuri matematice pentru informatică: O
Tratament modern pentru Matematica Discretă”, Ediț ia a cincea / a sasea (Student Asiatic
Editii), 2008, W. H. Freeman & Company, New Delhi.
4. Richard Johnsonbaugh, „Matematică discretă”, Ediț ia a ș aptea, 2008,
PearsonEducationInc.,NewDelhi.
MCC104-ECONOMIEȘICOSTURIÎNINGINERIE(3-0-0)
Modul-I (12 ore)
Economia ingineriei - Natură ș i sferă, Teoria cererii, funcț ia cererii, legea
cererii ș i excepț iile acesteia, Elasticitatea cererii, Legea ofertei ș i elasticitatea
oferta. Determinarea preț ului de echilibru în condiț ii de concurenț ă perfectă (Numerice simple)
problemele de rezolvat).
Teoria producț iei ș i costului, Legea proporț iilor variabile, Legea randamentelor de scară
Modul-II (12 ore)
Valoarea timpului banilor - Dobândă simplă ș i compusă, Diagramă de flux de numerar, Principiul
Echivalenț a economică Evaluarea proiectelor de inginerie - metoda valorii prezente, valoarea viitoare
worth method, Annual worth method, Internal rate of return method, Cost-benefit analysis
în proiectele publice. Politica de amortizare, Amortizarea activelor de capital, Cauzele
depreciation,Straight line method and declining balance method.
Modul- III (12 ore)
Conceptul de costuri, Elemente ale costurilor, Pregătirea foii de costuri, Separaț ia costurilor în costuri fixe
ș i costuri variabile. Analiza punctului de echilibru - Abordare liniară. (Probleme numerice simple pentru
a fi rezolvat).
{"banking":"Bancar","meaning_and_functions":"Înț elegerea ș i funcț iile băncilor comerciale","function_of_reserve_bank":"Funcț ia Băncii de Rezervă a Indiei"}
Prezentare generală a Sistemului Financiar Indian.
Text Books:
1. Riggs, Bedworth ș i Randhwa, „ Economia ingineriei”, McGraw Hill
Educaț ia India
2. C. T. Horngreen, „ Contabilitatea costurilor”, Pearson Education India
3. R. R. Paul, „ Banca de bani ș i Comer ț Interna ț ional”, editor Kalyani, New-
Delhi
4. H.L. Ahuja, "Principiul Economiei", S. Chand & Co
MCC 105 - CONTABILITATE FINANCIARĂ (3-0-0)
Modul-I (12 ore)
Fundamentele contabilită ț ii; Contabilitatea ca func ț ie de afaceri ș i limbaj al
business, Functions and objective of Accounting, Users of Accounting information,
Limitările contabilită ț ii, natura ciclică a afacerilor ș i ciclurile contabile,
{"equations":"Ecuaț ii contabile","events":"Evenimente ș i tranzacț ii contabile","classification":"Clasificarea tranzacț iilor"}
ș i efectul lor asupra Ecuaț iei Contabile, Declaraț ie care arată efectul tranzacț iei asupra
active, pasive ș i capital, concepte contabile – aș a cum se aplică la bilanț ul contabil
Declaraț ii de venit, Regula debitului ș i creditului
Modul-II (12 ore)
Înregistrarea tranzacț iei: Jurnalul, Postările în registru, Cărț ile auxiliare ș i Conturile
Tranzacț ii de capital ș i venit, active fixe ș i politică de amortizare
Pregătirea situa ț iilor financiare: Bilan ț de probă, Cont de comer ț , Produc ț ie
Account, Profit and Loss account, Balance sheet
Modul-III (12 ore)
Company Accounts: Authorized Share Capital, Subscribed, issued,, paid up share capital
Tipuri de capital social, merite ș i demerite relative, Formatul declaraț iilor de venit ș i
{"balance_sheet":"bilant","Issue_of_share_capital":"Emisiunea capitalului social","treatment_of_books_of_Accounts":"tratamentul cartilor contabile","Journal_entries":"înregistrări în jurnal"}
pentru emitere numai (excluzând pierderea acț iunii)
Text books:
1. Bal ș i Sahoo, „ Contabilitate financiară”, Pubblicatia S. Chand
2. Jain and Narang , “Financial Accounting” Kalyani Publisher
Referinț ă
A. K. Bhatacharya, „Contabilitate Financiară”, Prentice Hall of India
MCC106-Abilităț i de Comunicare în Limba Engleză (Teorie) (2-0-0)
Modul I Elemente ale comunicării (6 ore)
1.1 importanța comunicării prin engleză în prezent
1.2 procesul de comunicare și factorii care influențează comunicarea :
sender, receiver, channel, code, topic, message, context, feedback,
zgomot
filtre și bariere
1.3 importanța publicului și a scopului
1.4 the information gap principle : given and new information ; information
supraîncărcare
1.5 comunicare verbală și non-verbală: limbajul corpului
1.6 comparând comunicarea generală și comunicarea de afaceri
Modul-II Sunetele limbii engleze (14 ore)
2.1 vowels, diphthongs, consonants, consonant clusters
2.2 Alfabetul Fonetic Internațional (IPA); transcriere fonemică
2.3 sunete de problemă
2.4 diviziunea silabelor și accentul cuvintelor
2.5 ritmul propoziției și formele slabe
2.6 stresă contrastivă în propoziții pentru a evidenția diferite cuvinte
2.7 intonation : falling, rising and falling-rising tunes
2.8 varietăți de engleză vorbită: engleză indiană standard, americană și britanică
(Notă: Această unitate ar trebui să fie predată într-un mod simplu, non-tehnic, evitând
termeni tehnici pe cât posibil.
Modul-III Recenzie a gramaticii engleze (10 ore)
3.1 verbe stative și dinamice
3.2 sistemul auxiliar ; verbele finite și nefinite
3.3 timp, timp și aspect
3.4 voices: active and passive
3.5 modalitate
3.7 negație
3.8 Interogare; întrebări raportate și întrebări cu etichetă
3.9 condiționale
3.10 acord
3.11 Verbe frazale
(Notă: Predarea gramaticii ar trebui tratată ca un diagnostic ș i un remediu)
activitate și integrată cu practica de comunicare. Domeniile gramaticii în
ce erori sunt comune și ar trebui să primească atenție specială atunci când se selectează articole
pentru revizuire. Învățarea nu trebuie să se limiteze la subiectele enumerate mai sus.
Cărț i recomandate
[Link] curs de abilități de comunicare de Dutt, Rajeevan și Prakash (Fundația
Cărți,Cambridge)
2. Comunicare în afaceri de Meenakshi Raman și Prakash Singh (Oxford)
3. Comunicații de afaceri astăzi de Bovee și colab. (Pearson)
MCL107-Laborator de Practică Comunică -I (0-0-3)
Sesiunile de laborator vor fi dedicate activităților practice bazate pe toate cele trei module de
teorie.
a. transcriere fonemică 5 ore
Studenții vor fi instruiți să afle pronunția corectă a cuvintelor cu
ajutorul unui dicționar, pentru a le permite să-și monitorizeze și să-și corecteze propriile
pronunție.
eu transcrierea cuvintelor și a propozițiilor scurte în ortografia normală a limbii engleze
(scriere)
în echivalentele lor IPA ;
transcrierea cuvintelor prezentate oral;
iii conversia cuvintelor prezentate prin simboluri IPA în ortografie normală
divizarea silabelor iv și marcarea accentului (în cuvinte prezentate în formă IPA)
b. Ascultare 10 ore
eu ascultare cu un accent pe pronunție (antrenamentul urechii): sunete segmentale,
stres
forme slabe, intonație
Studenții ar trebui să fie expuși, dacă este posibil, la următoarele varietăți de engleză
în timpul practicii de ascultare: Standard Indian, Britanic și American.
c. Vorbind 15 ore
eu practică de pronunție (pentru neutralizarea accentului), în special a problemelor
sunete, în
isolated words as well as sentences
exersează accentul cuvintelor, ritmul în propoziții, formele slabe, intonația
lectura cu voce tare a dialogurilor, poeziilor, extrase din piese de teatru, discursuri etc. pentru
practică în pronunție
d. Gramatică și utilizare 12 ore
Accentul va fi pus pe eliminarea erorilor comune. Unele activități de scriere
(de exemplu, scrierea de paragrafe scurte pe subiecte atribuite) poate fi folosită pentru a identifica
aceaste erori.
identificarea ideii centrala, precum ș i a ideilor de sus ț inere
preparând noti ț e sub formă de diagramă după citirea unui text, arătând
ideea principală și ideile de susținere și relațiile dintre ele.
Lucru de proiect
Studenții vor fi obligați să producă și să prezinte până la sfârșitul Semestrului 1 un proiect de 350-500 de cuvinte.
raport despre un subiect la alegerea lor. Proiectul ar trebui să implice colectarea datelor, analiza și raportarea.
Zece puncte (din cele 70 de puncte alocate pentru testul de la sfârșitul Semestrului 1) vor fi rezervate
pentru proiect.
MCL108 - PROGRAMARE ÎN LAB ‘C’ (0-0-6)
Subiecte
01………Introducereînsistemedeoperare:Linux/Unix,DOSși Windows.
02………elementeledebazăaleeditoruluivi,comenzicomunepeUNIX.
03………Gestionareafișierelor, structuridedirectoare,permisiunidefișier,
Creareași editareaunuiprogramsimpluînC,
Compilareși execuție.
04………Programare C pe variabile și expresii.
05………Precedența operatorilor, Conversia tipurilor.
Structuri de control al deciziilor - if și if-else imbricate.
07………Controalele buclei - do, while, structură de control for și case.
08………Sărituri necondiționate— break, continue, goto.
09………Dezvoltarea programelor modulare folosind funcții.
10………Operații cu matrice și array-uri—adunare, scădere, înmulțire.
11………Recursie
12………Puncte, operatori de adresă și aritmetica pointerilor.
13………Structuri și Uniuni, Accesarea membrilor lor.
14………Structuri auto-referentiante si liste conectate.
15………Fișiere și operațiuni cu fișiere, fluxuri standard.
16………Alocarea și de-alocarea dinamică a memoriei.
17………Operații matematice diferite folosind <math.h>.
18………Puncte către puncte, aranjamente, funcții, structuri și uniuni.
19………Argumente de linie de comandă, enumuri și preprocessori.
20………Funcții internaționale și optimizarea codului.
MCL109-LaboratordeProgramareînLimbajdeAsamblare(0-0-3)
Subiecte
1. Verificareasetuluideinstrucțiuni 8085.
2. Adunare,Scădere,Înmulțire și Împărțire adouănumerede8biți.
3. Dezvoltareaprogramelordeconversieacodului:
a) BinarlaGray
d) GriînBinare
c) ASCIIlaBinare
d) BinareînASCII
4. Identificareaporturilorși pinilorporturilordeI/OaleIntel8255.
5. Generareaformelordeundăpătrate,triunghiulareși sinusoidalefolosindDAC.
6. StudiulîntreruperiiRST7.5.
7. Controlulmotoruluipascupasutilzândmicroprocesorul8085.
2 ndSemestru
MCC201-STRUCTURI DE DATE UTILIZÂND 'C' (3-0-0)
Modul-I (15 Ore)
Algoritmi, Notatii asimptotice si analiza, Măsurarea complexităț ilor de timp ș i spaț iu
Structuri de date ș i C: Funcț ii, structuri de stocare pentru aranjamente, matrice sparse, ș iruri de caractere,
potrivirea modelului, structuri ș i matrice de structuri, mecanisme de abstrahere, Abstract
tip de date, Stive ș i Cozi: reprezentare ș i Aplicaț ii.
Liste legate: Liste legate simplu, Stive ș i cozi legate, Operaț ii asupra polinoamelor
Dicț ionar legat, Listă dublu legată, Listă legată circulară, Liste dublu circulare legate
Modul-II (12 ore)
Gestionarea dinamică a stocării, colectarea deș eurilor ș i compacț ia, funcț ii de hashing.
Tabele hash ș i tehnici de rezolvare a coliziunilor.
Arbori: Arbori binari, Terminologii ș i reprezentare în memorie, Arbori binari de căutare,
Arbori generali, Parcurgerea arborescentă, Operaț ii pe arbori binari, - Manipulări de expresii
Arbori binari cu fire, Arbori echilibraț i pe înălț ime, Heap-uri, pădure, structuri de fiș iere, Introducere
la arbori de căutare multipli, B-tree ș i B+- arbori.
Modul-III (10 ore)
Grafice: Terminologii ș i reprezentare, matricea căii, parcurgerea grafului, - DFS ș i BFS,
probleme cu cele mai scurte căi, grafuri bi-conectate, sortare topologică.
Sorting techniques: Bubble sort, selection sort, Insertion sort, Merge sort, Quick sort,
Sortare prin grămadă, sortare prin radice, sortare Shell ș i sortare prin calculul adreselor, căutare liniară ș i căutare binară
caută.
Manuale de ș coală:
[Link] Gilberg, Behrouz A. Forouzan, "Structuri de date: o abordare în pseudo cod cu
C”, A doua ediț ie, 2007, CENGAGE India Pvt. Ltd., New Delhi.
2.G.A. V. Pai, “Structuri de Date ș i Algoritmi”, McGraw Hills Education India
Cărț idereferinț ă:
1. Alfred V. Aho, John E. Hopcroft ș i Jeffrey D. Ullman, "Structuri de date ș i
Algoritm”, Prima ediț ie, 1983, Pearson Education Inc., New Delhi.
[Link] Chai & J. White, "Structurarea datelor ș i construirea algoritmilor", McGraw Hill Education
India
[Link] [Link], Yedidyah Langsam & Moshe J. Augenstein, „ Structura de date
Folosind CstEdiț ia, 1990, Prentice-Hall of India (PHI) Pvt. Ltd., / Pearson Education
Inc., New Delhi.
4. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, „ Fundamentele structurilor de date
în C”, Ediț ia a doua, 2008, Universităț i Press Pvt. Ltd. Hyderabad.
MCC202 - ARHITECTURA Ș I ORGANIZAREA COMPUTERELO (3-1-0)
Modul I: (15 Ore)
Introduction:Basic architecture of computer, Functional units, Operational concepts,
Structuri de autobuz, Conceptul Von Neumann.
Basic Processing: Instruction code, Instruction set, Instruction sequencing, Instruction
cycle, Instruction format, Addressing modes, Micro instruction, Data path, Hardwired
unitate controlată, unitate controlată prin microprogramare.
Aritmetică: Proiectarea ALU, Aritmetica binară, Adunarea ș i scăderea numerelor semnate
number, Multiplication of Positive number, Signed operand multiplication, Division,
Reprezentarea ș i aritmetica numerelor cu virgulă mobilă.
Module II: (12 Ore)
Memory: Memory Hierarchy, RAM, ROM, Cache memory organization, Mapping
techniques, Virtual memory, Mapping technique, Associative memory, Memory
Intercalare, Stocare secundară, Unităț i Flash.
Modulul III (13 Ore)
Intrare/Ieşire: Accesarea dispozitivelor I/O, I/O mapat, I/O programat, Memorie
I/O mapat, I/O bazat pe întreruperi, interfeț e I/O standard, sincron ș i
Transfer de date asincron, transfer de date DMA.
Introducere în procesarea paralelă: Clasificarea lui Flynn, Pipelining, Array
processing, vector processing
Text Books:
1. V. Rajaraman ș i T. Radhakrishnan, „ Organizarea Calculatorului ș i
Arhitectură”, Prentice-hall of India
2. M. Murdocca, „ Arhitectura ș i Organizarea Computerelor - O abordare integrată
„Abordare”, Willey India Pvt Ltd
Cărț i de referinț ă:
1. William Stalling, “Organizarea ș i Arhitectura Computerelor” Pearson Education
2. J. P. Hayes „Arhitectura ș i Organizarea Computerelor” McGraw Hill Education India.
3. Carl Hamacher, Zvonko Vranesic, Safwat Zaky, “Organizarea Computerelor”, a 5-a
Editie, Mc Graw-Hill Education India
4. A.S. Tananbaum "Organizarea Structurată a Calculatorului" Pearson Education.
MCC203-PROGRAMAREORIENTATĂPEOBIECTEFOLOSINDC++(3-0-0)
Modul-I (12 ore)
Introducere în C++: C++ ca limbaj multi-paradigmă, caracteristici sus ț inute de C++
sintaxă, tip de date, const ș i calificatori bool, variabile, ș iruri de caractere, operatori
Structuri de control, Instruc ț iuni de decizie ș i control al buclelor, Proiectare modulară a programului
utilizând func ț ii, proiectarea programului de sus în jos cu exemple, transmiterea parametrilor
mecanisme, func ț ii inline, recursie, array-uri ș i pointeri, array-uri dinamice, structuri
ș i uniuni în C++, Stil de programare în C++
Programarea Orientată pe Obiect în C++: Abstracț ie, concepte OOP, ciclul de viaț ă al software-ului,
Mecanisme de abstractizare: Abstrac ț ie procedurală ș i abstractizare a datelor; Clase ș i
obiecte, crearea obiectelor, specificator de acces - privat, public ș i protejat, constructori
constructori default, constructori de copiere, destructori, funcț ii membre, membri statici
referinț e; Comunicare prin mesaje utilizând obiecte
Modul-II (12 ore)
Inheritance:Is-a Vs. Has-a relationships, simple inheritance—Class hierarchy, derived
clase, moș tenire multiplă, moș tenire multilevel ș i hibridă, Clase de bază abstracte
Compoziț ie ș i agregare cu exemplu, polimorfism—timp de compilare ș i timp de execuț ie
polimorfisme, tăierea obiectelor, iniț ializarea clasei de bază, funcț ii virtuale ș i dinamic
Legare.
Supraîncărcarea: Supraîncărcarea funcț iilor ș i suplimentarea operatorilor, ambiguitate, Supraîncărcare
Restric ț ie, func ț ie prieten, operatori de membru, func ț ie operator, operatori I/O,
Conversii automate ș i conversii de tip pentru clase, gestionarea memoriei în C++: new,
ș terge, copiere obiect— copiere profundă ș i superficială, acest pointer.
Modul-III(12ore)
Mecanisme de gestionare a excep ț iilor: Excep ț ii ș i clasa de excep ț ii, excep ț ie
declaraț ii, excepț ii neprevăzute, RTTI, apelând abort(), returnând un cod de eroare
Mecanismul de Excepț ie, Folosind Obiecte ca Excepț ii
Ș abloane ș i Biblioteca Standard de Ș abloane (STL): Programare Generică în C++
Clase de tip, declara ț ie, Func ț ii de tip, Clase de tip ș i Prieteni,
Namespace-uri ș i compilare separată; Clasa String, Containere, Iteratori, Vectoare
Fiș iere în C++: Buffere, ș i fiș ierul iostream, redirecț ionare, clasele fluxurilor ș i fluxurile de intrare/ieș ire.
Intrare ș i ie ș ire fi ș ier, verificarea fluxului ș i is_open(), deschiderea mai multor fi ș iere,
Procesarea liniei de comandă, Moduri de fiș ier
Recommended Texts:
1.B.A. Forouzan & R. F. Gilberg, „O abordare structurată folosind C++”
CENGAGE învăț are India
2.E. Balguruswamy. Programare orientată pe obiect cu C++, 3 rd Ediț ia, 2007
Tata McGraw-Hill (TMH) Publication Pvt. Ltd., New Delhi.
Cărț i de referinț ă:
1. David Parsons, "Programare orientată pe obiect cu C++", Pearson Education.
2. H. Schild, “O referinț ă completă la C++”, TMH
3. Walter Savitch, „Absolute C++”, 2 ndEdiț ia, 2007, Pearson Education Inc., Nou
Delhi.
4. Stephen Prata, "C++ Primer plus", Pearson Education
MCC204-TEORIA COMPUTAȚIEI 3-0-0
Modulul-I (12 ore)
Introducerea în Automatism, Calculabilitate ș i Complexitate; Notaț ii matematice ș i
terminologie; Găsirea dovezilor ș i tipuri de dovezi.
Automate finite ș i limbaje regulate: Definiț ii formale, Proiectarea automatelor finite
{"Deterministic finite automata":"Automate finite deterministe","Non-deterministic finite automata":"Automate finite nedeterministe","Equivalence of NFAs":"Echivalenț a automatelor finite nedeterministe"}
ș i DFAs, automate finite cu tranzi ț ii ε; expresii regulate ș i limbi,
Proprietăț ile limbajelor regulate, conversia RE în FA ș i invers.
Modul –II (12 ore)
Automate pushdown ș i limbaje libere de context: Gramatici libere de context, Proiectare
{"context_free_grammar":"gramatică liberă de context","ambiguity_in_CFG_and_its_removal":"ambiguitate în gramaticile libere de context ș i îndepărtarea acesteia","chomsky_normal_form":"forma normală Chomsky"}
Automate cu stivă: definiție formală, notații grafice, Limbile acceptate de
PDA, Echivalența dintre PDA și CFG, Limbile non-contextuale.
Modul-III (12 ore)
Mişcări Turing şi Computabilitate: Definiţie formală a maşinilor Turing cu
exemple, Nota ț ii grafice, Variante ale ma ș inilor Turing, teza Church-Turing
Problema lui Hilbert
Decidabilitate, indecidabilitate ș i reducibilitate: Limbaje decidabile; Probleme decidabile
în ceea ce prive ș te limbajele regulate ș i limbajele contextuale libere, problema opririi, Post
correspondence problems, Undecidable problems, Mapping reducibility, Decidability of
teorii logice, reducibilitate Turing.
Texterecomandate:
[Link] Sipser, „Introducere în teoria computaț iei”, Ediț ia a doua,
2007, CENGAGE învăț are India Pvt. Ltd., New Delhi.
[Link] [Link], Rajeev Motwani ș i Jeffrey [Link], "Introducere în
Teoria automatului, limbaje ș i calcul, Edi ț ia a treia, 2007
Pearson Education Inc., New Delhi.
Cărț idereferinț ă:
1. Nasir S.F.B., P.K. Srimani „ O carte de referin ț ă despre Teoria Automatelor”, Cambridge
Editura Universităț ii India Pvt. Ltd.
2. Peter Linz, “O Introducere în Limbaje Formale ș i Automat”
Edition, 2007,Narosa Publishing House, New Delhi.
3. John C. Martin, „ Introducere în limbaje ș i teoria calculului”
A treia ediț ie, 2003, Tata McGraw-Hill (TMH) Publication Pvt. Ltd., New Delhi
4. Thomas A. Sudkamp, „ Limbi ș i Ma ș ini: O Introducere în
Teoria Ș tiinț ei Calculatoarelor”, Ediț ia a treia, 2006,Pearson Education Inc., Nou
MCC205-METODENUMERICEPECOMPUTER(3-0-0)
Studenț ii sunt nevoiț i să scrie programe C pentru metodele numerice
Modul-I (14 ore)
Erori ș i aproxima ț ii în calculul numeric, surse de erori, semnificativ
cifre, Soluț ia numerică a ecuaț iilor algebrice ș i transcedentale prin iteraț ie simplă
metodă, metoda bisection, metoda regula-falsi (metoda pozi ț iei false), Newton-
Metoda Raphson ș i rata lor de convergenț ă.
Solu ț ia sistemului liniar simultan de ecua ț ii prin regula lui Cramer, Stabilitate, nedefinit
conditioning, Gauss- elimination method, Gauss-Jordan method, Matrix inversion by
Metoda Gauss-Jordan, Metodă iterativă pentru rezolvarea ecuaț iilor liniare prin Gauss-Jacobin
ș i metoda Gauss-Seidel, Metode pentru soluț ionarea problemelor de valori proprii.
Modul-II(12 Ore)
Interpolare: formulele de interpolare înainte ș i înapoi ale lui Newton, Lagrange
interpolation formula, divided differences, Newton’s divided difference formula, Inverse
interpolare.
Diferen ț ierea numerică bazată pe interpolarea în avans ș i înapoi a lui Newton
1
formula, Integrare numerică prin regula trapezului, Regula lui Simpson regula rd (cu liniar)
3
3
aplicaț ie multiplă), Simpson regulă, estimări ale erorilor regulilor, cuadratura gaussiană
8
formule (2-puncte, 3-puncte ș i 4-puncte).
Modul-III(10 ore)
Soluț ia numerică a ecuaț iei diferenț iale ordinare folosind metoda Seriei Taylor, Euler
metodă, Modificarea metodei lui Euler, metoda lui Picard, metoda Runge-Kutta de ordin
două ș i patru, metode Predictor-Corector.
Carteadestudiurecomandată:
1. [Link], “Metode numerice în Ș tiinț ă ș i Inginerie: o abordare practică
abordare”, S. Chand ș i compania Ltd., New Delhi.
2. [Link]ș i T. Ramachandran, „Teorie ș i probleme în numeric
metodeTata McGraw-Hill Publications, New Delhi.
Citirea capitolelor:1, 3.0-3.4, 4.1, 4.2, 4.4, 7.0-7.7, 9.0-9.4, 9.6, 9.8, 10.0, 10.2
10.5, 11.0-11.7, 11.9 (din Cartea-1) ș i Capitolul-9 (din Cartea-2)
Reference Books:
1. W. Chenny ș i D. Kincaid, „ Matematica numerică ș i calculul”
publicaț ia CENGAGE
J. H. Mathews, “Metode numerice pentru matematică, ș tiinț ă ș i inginerie”
Publicaț ia PHI
MCC206 - Comunicare în afaceri (2-0-0)
Modul -I Elementele comunicării în afaceri (5 ore)
1.1 patterns of communication in the business world: upward, downward,
orizontal, viță de vie etc
1.2 canale interne și externe de comunicare; formale și informale
canale
1.3 comunicări interculturale
1.4 evitarea prejudecăților de gen, rasiale și a altor forme de bias în comunicare
1.5 forme comune de comunicare orală și scrisă în afaceri
world:
Prezentări orale, interviuri și discuții de grup
Note, rapoarte, rezumate și abrevieri, e-mailuri
Modul-II Citire ș i scriere (15 ore)
2.1 importanța dezvoltării abilităților de citire
2.2 sub-abilitățile citirii :
a. înțelegerea ideii principale și a detaliilor de susținere
b. citind printre rânduri : citire inferențială
c. înțelegerea punctului de vedere al scriitorului
d. a face previziuni
e. ghicirea semnificațiilor cuvintelor necunoscute
f. citirea rapidă și căutarea
g. realizarea notițelor
2.3 importanța abilităților de scriere
2.4 diferențele dintre vorbire și scriere
2.5 calitățile unei scrieri eficiente : coerență, coeziune, structurare logică
și organizare, claritate a limbajului, variație stilistică etc.
2.6 procesul de scriere : pre-scriere, redactare, rescriere
Modul -III Dezvoltarea personalităț ii ș i abilităț i interumane (10 ore)
4.1 teorii ale personalității:
Carl Rogers, Maslow, Eysenck, Murray
4.2 inteligență emoțională
4.3 gândire laterală: Edward De Bono
4.4 abilități interumane: devenind un lider bun și un jucător de echipă
4.5 inter-relaționarea abilităților soft și a abilităților de comunicare
Cărț i recomandate
1 Comunicare în Afaceri Astăzi de Bovee și colab. (Pearson)
2 Comunicarea în Afaceri de Meenakshi Raman și Prakash Singh (Oxford)
3 Personalitate: Teorii Clasice și Cercetări Moderne de [Link] și
[Link] (Pearson Education)
4 Teorii ale Personalității de Barbara Engler (Houghton Mifflin Company)
5 Curs Accelerat în Dezvoltarea Personală de Brian Clegg (Kogan Page)
6 Activități pentru Dezvoltarea Inteligenței Emoționale de Adele [Link] (HRDPress)
7 Gândire Laterală de Edward De Bono (Penguin)
MCL207 - Laborator de Practică Comunicatorie - II ( 0-0-3 )
[Link]ă de Comunicare 30 de ore
i Speaking : oral communication in social and 10 ore
Situații legate de muncă, de exemplu:
Greeting an acquaintance/ friend, introducing oneself, introducing a friend
către un alt prieten, întrerupând o conversație politicos, despărțire;
formularea și răspunsul la întrebări; exprimarea unei opinii;
exprima acord / dezacord, contrazicerea / respingerea unei argumentații;
expressing pleasure, sorrow, regret, anger, surprise, wonder, admiration,
dezamăgire etc.
Narațiunii sau raportarea unui eveniment;
Descrierea oamenilor, obiectelor, locurilor, proceselor etc.
Ordonând / dirigind pe cineva să facă ceva
Formularea cererilor; acceptarea / refuzarea unei cereri
Exprimarea recunoștinței; răspunsuri la expresiile de recunoștință
Cerând sau oferind ajutor; răspunzând la o solicitare de ajutor
Întrebind direcții (de exemplu, cum să ajungi într-un loc, cum să operezi un dispozitiv)
etc.) și oferind indicații
cererea și acordarea/refuzul permisiunii
interzicerea cuiva să facă ceva
sugestii, sfaturi, convingere, descurajare, a face o propunere
laudând, complimentează, felicitând
exprimarea simpatiei (de exemplu, condoleanțe etc.)
Plângându-se, criticând, mustrând
ii Citind 10 ore
Studenții vor avea ocazia să exerseze citirea și înțelegerea a 6-8 texte simple
pasaje de 100-300 de cuvinte fiecare, pe teme generale, precum și profesionale
interes. Textele vor fi susținute de exerciții adecvate concepute pentru a promova
abilități de înțelegere și îmbogățirea vocabularului, împreună cu abilități de studiu (notă
abilități de luare a deciziilor (folosind un dicționar).
Vor fi oferite exerciții în sub-abilitățile importante ale citirii care sunt
introduse în
Modulul 2 al componentei teoretice.
iii Scriere 10 ore
Scrierea de paragrafe scurte pe subiecte date sau subiecte la alegerea unei persoane; social și
scrisori de afaceri; rapoarte; cereri; CV-uri; rezumate
Principiile „Scrierii de proces” ar trebui folosite pentru a învăța abilități de scriere.
eu pre-writing : generating ideas, brain-storming, idea mapping, outlining
ii writing : generating a first draft ; reviewing, redrafting, editing
iii post-scriere : realizarea unei prezentări ; discuție și feedback,
prepararea versiunii finale.
b. Practica abilită ț ilor interumane 10 ore
Activități concepute pentru a evidenția abilitățile de leadership și cele de 'echipă'; Discuție de grup
MCL208 - STRUCTURI DE DATE UTILIZÂND LABORATORUL 'C' (0-0-6)
Topic
01……….Operații cumatrice-Adunare,Înmulțire, Rang,[Link].
02……….Operații deStivăși CoadăfolosindArrays.
03……….Structuri autoreferențiale și operațiuni cu liste simplu legate.
04……….Implementarea stivelor și cozilor folosind liste înlănțuite.
05……….Implementarea Notării Poloneze folosind Stive.
06……….Operațiuni cu liste circulare și duble legate.
07……….Implementarea cozii de priorități și a cozii duble folosind liste.
08………Evaluarea operațiunilor polinomiale folosind liste înlănțuite.
09……….Implementarea operațiunilor legate de seturi și hashing.
10……….căutare liniară & binară, tehnica sortării prin bule.
11……….Tehnici de sortare prin inserție, sortare prin selecție și sortare prin interclasare.
12……….Tehnici de sortare rapidă, sortare prin numărare și sortare Shell.
13……….Metode de sortare Radix (bucket) și calcul al adreselor.
14……….Parcurgerile arborilor binari (preordine, inordine, postordine).
15……….Implementări de sortare prin grămadă și arbore AVL.
16……….Reprezentarea graficelor cu matrice și liste de adiacență.
MCL209-PROGRAMAREORIENTATĂPEOBIECTECUC++
LABORATOR (0-0-3)
Subiect
01………. Implementarea claselor și crearea obiectelor.
02………….Verificareaprecedenței operatorilorși aefectelorlaterale.
03………. Implementarea unor structuri de control și bucle variate.
04………. Realizarea programării structurate și a rafinării pas cu pas.
05………. Implementarea abstractizării procedurale cu funcții.
06………. Implementarea constructorilor și destructorilor.
07………. Implementarea abstractizării datelor și moștenirii.
08………. Implementarea moștenirii multiple și hibride.
09………. Implementarea conceptelor de Polimorfism.
10………. Implementarea suprasarcinii operatorilor și a funcțiilor prietene.
11………. Lucrând cu new și delete, copierea obiectelor.
12………. Implementarea tăierii obiectelor, acest operator.
13………. Mecanisme de gestionare a excepțiilor.
14………. Implementarea șabloanelor de clasă și a șabloanelor de funcție.
15………. Lucrând cu STL.
16………. Crearea fișierelor în C++ și operațiuni legate de fișiere.
MCS210 - Seminar