BCA Semester 6 Syllabus – Gurugram University (GU)
| Course Code | Subject | Category | Credits | Max Marks |
|---|---|---|---|---|
| 240/BCA/CC601 | Management Information System | Core (CC) | 4 | 100 |
| 240/BCA/CC602 | Compiler Design | Core (CC) | 3 | 75 |
| 240/BCA/CC603 | Artificial Intelligence | Core (CC) | 4 | 100 |
| 240/BCA/VO601 | Vocational Course – 2 (One from pool) | Vocational (VOC) | 4 | 100 |
| 240/BCA/VO602 | Vocational Course – 3 (One from pool) | Vocational (VOC) | 4 | 100 |
| 240/BCA/SE601 | Skill Enhancement Course – 3 (One from pool) | Skill Enhancement (SEC) | 3 | 75 |
Management Information System Syllabus – Unit-wise Topics
Management Information System (CC-ID16 | 240/BCA/CC601) — 4 Credits | 100 Marks (30 Internal + 70 External) | Duration: 3 hrs. Theory-only course; no practicals. Unit I: Introduction to Systems and Information — Basic system concepts, types of systems, the systems approach. Information systems: definition and characteristics, types of information, role of information in decision making. Sub-systems of an information system: EDP and MIS management levels, EDP/MIS/DSS. Unit II: Overview of MIS — Definition and characteristics of MIS, components of MIS, framework for understanding MIS — information requirements and levels of management, Simon's Model of Decision-Making, structured vs unstructured decisions, formal vs informal systems. Unit III: Developing Information Systems — Analysis and design of information systems, implementation and evaluation, pitfalls in MIS development. Unit IV: Functional MIS and E-Business — Study of Personnel MIS, Financial MIS, and Production MIS. Introduction to e-business systems, e-commerce technologies and applications, decision support systems for planning, control and decision-making.
Compiler Design Syllabus – Unit-wise Topics
Compiler Design (CC-ID17 | 240/BCA/CC602) — 3 Credits | 75 Marks (25 Internal + 50 External) | Duration: 3 hrs. Theory-only course; no practicals. Unit I: Introduction to Compilers and Lexical Analysis — Definition of compiler and interpreter, differences, phases of a compiler, role of lexical analyzer, regular expressions, finite automata, converting regular expressions to finite automata, passes and phases of translation, bootstrapping, LEX (lexical analyzer generator). Unit II: Parsing — Bottom-up parsing: handles, handle pruning, stack implementation of shift-reduce parsing, conflicts during shift-reduce parsing, LR grammars, LR parsers (Simple LR, Canonical LR/CLR, LALR), error recovery in parsing, YACC (automatic parser generator). Top-down parsing: role of parser, context-free grammar, derivations, parse trees, ambiguity, elimination of left recursion, left factoring, eliminating ambiguity from dangling-else grammar, backtracking, recursive descent parsing, predictive parsers, LL(1) grammars. Unit III: Syntax-Directed Translation and Intermediate Code Generation — Syntax directed definitions, construction of syntax trees, S-attributed and L-attributed definitions, translation schemes, emitting a translation. Intermediate forms of source programs: abstract syntax trees, Polish notation and three-address code, types of three-address statements, translation of simple statements, Boolean expressions and flow-of-control statements. Unit IV: Code Optimization and Code Generation — Organization of code optimizer, basic blocks and flow graphs, optimization of basic blocks, principal sources of optimization, DAG representation of basic blocks, global data flow analysis. Code generation: machine-dependent code generation, object code forms, target machine, a simple code generator, register allocation and assignment, peephole optimization.
Artificial Intelligence Syllabus – Unit-wise Topics
Artificial Intelligence (CC-ID18 | 240/BCA/CC603) — 4 Credits | 100 Marks (25 Internal + 50 External + 5 Practical Internal + 20 Practical External) | Duration: 3 hrs. Unit I: Introduction to Artificial Intelligence — Intelligence, AI concepts, various definitions of AI, knowledge pyramid, people vs computers (what each does better), characteristics of AI problems, problem representation in AI, components of AI, AI evolution, application areas of AI, history of AI, Turing Test and Revised Turing Test. Unit II: Expert Systems — Components of Expert Systems: knowledge base, inference engine, user interface. Features, Expert System life cycle, categories, rule-based vs model-based expert systems, advantages and limitations. Developing an expert system: identification, conceptualization, formalization, implementation, testing, using an expert system, application areas. Unit III: AI and Search Processes — Brute force search: Depth First Search (DFS), Breadth First Search (BFS). Heuristic search: Hill Climbing, Constraint Satisfaction, Means-End Analysis, Best First Search, A* Algorithm, AO* Algorithm, Beam Search. Unit IV: Natural Language Processing and Robotics — NLP: introduction, need, goal, fundamental problems in natural language understanding, how people overcome NLP problems. Speech Recognition: introduction, advantages and approaches. Introduction to Robotics: parts of a robot, controlling a robot, intelligent robots, mobile robots. Lab Experiments: DFS implementation, BFS implementation, Travelling Salesman Problem, Simulated Annealing Algorithm, Wumpus World problem, 8-puzzle problem, Towers of Hanoi, A* Algorithm, Hill Climbing Algorithm, information bot about college.
FAQs on BCA Semester 6 Syllabus – Gurugram University (GU)
- What subjects are in BCA Semester 6 at Gurugram University? BCA Semester 6 at Gurugram University: Core – Management Information System (240/BCA/CC601, 4 cr., 100 marks), Compiler Design (240/BCA/CC602, 3 cr., 75 marks), Artificial Intelligence (240/BCA/CC603, 4 cr., 100 marks). VOC-2 (4 cr., 100 marks), VOC-3 (4 cr., 100 marks), SEC-3 (3 cr., 75 marks). Total: 22 credits, 550 marks.
- What is the syllabus for Artificial Intelligence in BCA Semester 6 at Gurugram University? Artificial Intelligence (240/BCA/CC603) is a 4-credit, 100-mark course. Unit I: AI concepts, characteristics of AI problems, components, history, Turing Test. Unit II: Expert systems — components (knowledge base, inference engine), life cycle, categories, advantages and limitations. Unit III: Search methods — DFS, BFS; Hill Climbing, Constraint Satisfaction, Means-End Analysis, Best First Search, A* Algorithm, AO* Algorithm, Beam Search. Unit IV: NLP — syntactic/semantic/discourse analysis; Speech Recognition; Introduction to Robotics.
- What is the syllabus for Compiler Design in BCA Semester 6 at Gurugram University? Compiler Design (240/BCA/CC602) is a 3-credit, 75-mark theory course. Unit I: Compiler vs interpreter, phases of compilation, lexical analysis, regular expressions, finite automata, LEX. Unit II: Bottom-up parsing (LR, CLR, LALR, YACC), top-down parsing (LL(1), recursive descent). Unit III: Syntax-directed translation, syntax trees, intermediate code generation. Unit IV: Code optimization, code generation, register allocation, peephole optimization.
- What is the syllabus for Management Information System in BCA Semester 6 at Gurugram University? Management Information System (240/BCA/CC601) is a 4-credit, 100-mark theory-only course. Unit I: Systems and information concepts, EDP/MIS/DSS. Unit II: MIS overview — components, Simon's Model of Decision-Making. Unit III: Developing information systems — analysis and design. Unit IV covers further MIS implementation and management concepts.