Computer Science & Engineering semester 5

Professional Skill Development (100508) - 3 CreditsPYQs

3L + 0T + 0P0/24 topics done

Unit 17 hrs0/3Ask AI

Communication skills: Public speakingGroup discussionGestures and body language & professional presentation skills.

Unit 27 hrs0/4Ask AI

Interpersonal skills: Group dynamicsNegotiation skillsLeadershipEmotional intelligence.

Unit 37 hrs0/4Ask AI

Employability and Corporate Skills: Time management and effective planningStress managementPeople skillsTeam work

Unit 47 hrs0/1Ask AI

development of leadership qualities, Decision making and Negotiation skills,

References

“Personality Development and Soft Skills”, Barun Mitra, Oxford University Press
“Managing Soft Skills for Personality Development”, B.N. Ghosh, McGraw Hill
“Communication Skills and Soft Skills: An Integrated Approach”, E. Suresh Kumar,
Pearson.
“Communication to Win”, Richard Denny, Kogan Page India Pvt. Ltd

Artificial Intelligence (105501) - 3 CreditsPYQs

References

S. Russell and P. Norvig, “Artificial Intelligence: A Modern Approach,” Prentice Hall
E. Rich, K. Knight and S. B. Nair, “Artificial Intelligence,” TMH.
C. Bishop,“Pattern Recognition and Machine Learning," Springer
D. W. Patterson, “Introduction to artificial intelligence and expert systems,” Prentice
Hall
A. C. Staugaard, Jr., “Robotics and AI: An Introduction to Applied Machine
Intelligence,” Prentice Hall
I. Bratko, “Prolog Programming for Artificial Intelligence,” Addison-Wesley
S. O. Haykin, “Neural Networks and Learning Machines,” Prentice Hall
D. Jurafsky and J. H. Martin, “Speech and Language Processing,” Prentice Hall.

Database Management Systems (105502) - 3 CreditsPYQs

References

“Database System Concepts”, 6th Edition by Abraham Silberschatz, Henry F. Korth,
S. Sudarshan, McGraw-Hill.
“Principles of Database and Knowledge – Base Systems”, Vol 1 by J. D. Ullman,
Computer Science Press.
“Fundamentals of Database Systems”, 5th Edition by R. Elmasri and S. Navathe,
Pearson Education
“Foundations of Databases”, Reprint by Serge Abiteboul, Richard Hull, Victor Vianu,
Addison -Wesley.

Formal Language & Automata Theory (105503) - 4 CreditsPYQs

3L + 1T + 0P0/6 topics done

Unit 1Introduction5 hrs0/1Ask AI

Alphabet, languages and grammars, productions and derivation, Chomsky hierarchy of languages.

Unit 2Regular languages and finite automata9 hrs0/1Ask AI

Regular expressions and languages, deterministic finite automata (DFA) and equivalence with regular expressions, nondeterministic finite automata (NFA) and equivalence with DFA, regular grammars and equivalence with finite automata, properties of regular languages, pumping lemma for regular languages, minimization of finite automata

Unit 3Context-free languages and pushdown automata8 hrs0/1Ask AI

Context-free grammars (CFG) and Context-free languages (CFL), Chomsky and Greibach normal forms, nondeterministic pushdown automata (PDA) and equivalence with CFG, parse trees, ambiguity in CFG, pumping lemma for context-free languages, deterministic pushdown automata, closure properties of CFLs.

Unit 4Context-sensitive languages5 hrs0/1Ask AI

Context-sensitive grammars (CSG) and Context-sensitive languages, linear bounded automata and equivalence with CSG.

Unit 5Turing machines8 hrs0/1Ask AI

The basic model for Turing machines (TM), Turing recognizable (Recursively enumerable) and Turing-decidable (recursive) languages and their closure properties, variants of Turing machines, nondeterministic TMs and equivalence with deterministic TMs, unrestricted grammars and equivalence with Turing machines, TMs as enumerators.

Unit 6Undecidability7 hrs0/1Ask AI

Church-Turing thesis, universal Turing machine, the universal and diagonalization languages, reduction between languages and Rice’s theorem, undecidable problems about languages.

References

John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman, Introduction to Automata
Theory, Languages, and Computation, Pearson Education Asia.
Harry R. Lewis and Christos H. Papadimitriou, Elements of the Theory of
Computation, Pearson EducationAsia.
Dexter C. Kozen, Automata and Computability, Undergraduate Texts in Computer
Science, Springer.
Michael Sipser, Introduction to the Theory of Computation, PWS Publishing.
John Martin, Introduction to Languages and the Theory of Computation, Tata
McGraw Hill.

Software Engineering (105504) - 3 CreditsPYQs

References

Software Engineering: A Practitioner's Approach, R. S. Pressman, McGraw Hill
Fundamental of Software Engg. By Rajib Mall 4th edition PHI
A Concise Introduction to Software Engineering By Pankaj Jalote.
Zero Defect Software, G. G. Schulmeyer, McGraw-Hill
Object Oriented Modeling and Design, J. Rumbaugh, Prentice Hall
Software Engineering, K.K. Aggarwal, Yogesh Singh, New Age International Publishers.

Semester 5

Theory

Practical

Ask AI

Support BEUConnect

Send feedback