Department of CSE, SRKR Engineering College
3/4 B.Tech. (CSE)
Date Time
20-4-2020 11:00AM to 12:00 PM DWDM Units 1 & 2
21-4-2020 11:00AM to 12:00 PM
22-4-2020 11:00AM to 12:00 PM
23-4-2020 11:00AM to 12:00 PM
24-4-2020 11:00AM to 12:00 PM
25-4-2020 11:00AM to 12:00 PM
ONLINE QUIZ-1
Subject Syllabus
Introduction to Object Oriented Software Engineering, Software Process Models,
Requirements Engineering, Unified Modeling Language: Introduction to UML, Modeling
OOSE
Concepts, Types of UML Diagrams with Examples;
Units 1 and 3
DAA
UNIT-I
Introduction to Artificial Intelligence: Artificial Intelligence, AI Problems, AI
Techniques, Defining the Problem as a State Space Search, Problem Characteristics,
AI Production Systems. Search Techniques: Issues in The Design of Search Programs,
Un-Informed Search, BFS, DFS; Heuristic Search Techniques: Generate-And- Test,
Hill Climbing, Best-First Search, A* Algorithm, Problem Reduction, AO*Algorithm,
Constraint Satisfaction, Means-Ends Analysis.
UNIT-I Introduction Language Processing, Structure of a Compiler, Compiler-
Construction Tools, The Evaluation of Programming language, The Science of Building a
CD
Compiler Lexical Analysis: The Role of Lexical Analysis, Input Buffering, Specification
of Tokens, Recognitions of Tokens, The Lexical Analyzer Generator Lex.
CC UNIT-1 & UNIT-2
 3/4 B.Tech. (CSE) ONLINE QUIZ-2

Date Time Subject Syllabus

27-4-2020 11:00AM to 12:00 PM DWDM Units 3 & 4

User-Centred Design: Characteristics of Users, Developing Use - Case Models of

Systems, Use-Case Diagram, Use- Case Descriptions, Basics of User Interface Design,
Usability Principles, User Interfaces. Class Design and Class Diagrams: Essentials of
UML Class Diagrams, Associations and Multiplicity, Other Relationships,
28-4-2020 11:00AM to 12:00 PM OOSE Generalization, Instance Diagrams, Advanced Features of Class Diagrams, Interaction
and Behavioural Diagrams: Interaction Diagrams, State Diagrams, Activity Diagrams,
Component and Deployment Diagrams. Software Design and Architecture: Process of
Design, Principles Leading to Good Design, Techniques for Making Good Design
Decisions.

29-4-2020 11:00AM to 12:00 PM DAA Units 2 & 4

UNIT-II Knowledge Representation using Rules: Procedural Vs Declarative Knowledge,

Logic programming, Forward Vs Backward Reasoning, Matching Techniques, Partial
Matching, RETE Matching Algorithm ,Overview of LISP and PROLOG. Structured
Representations of Knowledge: Semantic Nets, Partitioned Semantic Nets, Frames,
30-4-2020 11:00AM to 12:00 PM AI Conceptual Dependency & Scripts.
UNIT-III Symbolic Logic: Propositional Logic, First Order Predicate Logic:
Representing Instance and isa Relationships, Computable Functions and Predicates,
Unification & Resolution, Natural Deduction. Reasoning under Uncertainty:
Introduction to Non-Monotonic Reasoning, Truth Maintenance Systems, Logics.
 UNIT-II
Syntax Analysis: The Role of a Parser, CFG(Definition of CFG, Derivations and Parse
Trees, Ambiguity), Writing Grammar(Eliminating Ambiguity, Elimination of Left
Recursion and Left Factoring in CFG), Top-down Parsing (Recursive-Descent Parsing
and Predictive Parsing), Bottom-up Parsing(Shift Reduce Parsing).

UNIT-III
Introduction to LR Parser(Simple LR Parsing), More Powerful LR Parser(Canonical LR
02-04-2020 11:00AM to 12:00 PM CD
and LALR Parsing), Using Ambiguous Grammars, Error Recovery in LR parser, The
Parser Generator Yacc. Syntax-Directed Translation: Syntax Directed
Definitions(Inherited and Synthesized Attributes, Evaluating an SDD at Nodes of
Parse Tree), Evolution Order of SDTS(Dependency Graphs, Ordering the Evaluation of
Attributes, S-Attributed Definitions and L-Attributed Definitions), Application of
SDTS(Construction of Syntax Trees), Syntax Directed Translation Schemes(Postfix
Translation Schemes, Parser Stack Implementation of Postfix SDT’s).

UNIT-3 & UNIT-4

03-05-2020 11:00AM to 12:00 PM CC