Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: COA

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

1st week

1

General System Architecture: Classification of computers -Based on Computation methodology(Analog, digital, hybrid)

1 Introduction to MASM 2

based on generations, based on size & capability, based on Flynn’s criteria

3 Multilevel viewpoint of a machine:

digital logic, micro architecture

2nd week

4 ISA, operating systems, high level

language

2

3 - 4 Simple output only

programs

5

Register Transfer language; Computer Buses ( basic design using multiplexers), Bus width, Bus clocking( synchronous , asynchronous), bus arbitration,

6 Bus examples(ISA bus, PCI bus, Universal

serial bus)

3rd week

7 Computer Arithmetic ,Addition ,

subtraction

3 8 Signed magnitude , signed 2’s

complement

9 Multiplication ( Booth’s algorithm)

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: COA

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

4th week

10 CPU Organization: CPU Architecture types (accumulator, register, stack, memory/ register)

4

Simple programs using

Assembly directives

11 Instruction cycle (Fetch-Decode-Execute);

12 Instruction set based classification of processors (RISC, CISC, and their comparison)

5th week

13 Addressing modes: register, immediate

5

14 Addressing modes: direct, indirect, indexed

15 Operations in the instruction set

6th week

16 Arithmetic and Logical

6 17 Data Transfer, Control Flow

18 Instruction set formats (fixed, variable, hybrid)

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: COA

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

7th week

19 Input /Output & Control Unit: Input Output Interface

7 Simple programs using

Loops 20 Asynchronous data transfer: Strobe control

21 Asynchronous data transfer: handshaking , serial transfer

8th week

22 Serial Vs parallel data transmission

8 programs using procedures 23 Modes of data transfer: Programmed I/O, Interrupt driven

24 Modes of data transfer:

Direct Memory access ( DMA)

9th week

25 Control Unit design:- Control unit design methods ( hardwired & microprogrammed )

9 26 Control Memory

27 Address Sequencing, Micro instructions

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: COA

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

10th week

28 Memory Organization

10 Numeric

input/output procedures 29 Memory device characteristics(access/

cycle time, cost per bit, volatility , storage density)

30 Memory hierarchy

11th week

31 Main memory Design

11 Program using Macros and

Recursion 32 Semiconductor RAM & ROM

Organization

33 memory expansion

12th week

34 Static memory

12

35 dynamic memory

36 Static and dynamic memory -comparison

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: COA

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

13th week

37 Associative memory Design ,Match logic

13 Programming with date files 38 Locality of reference principle( Temporal &

Spatial)

39 Cache mapping: Direct , associative

14th week

40 Cache mapping: set associative

14 Programming with System

Interrupts 41 Cache writing policies : Copy-Back

42 Cache writing policies : Write-through

15th

43 Virtual Memory: Address space memory space

15

44 Address mapping using pages

45 Page replacement

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: ICP

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

1st week

1 An Introduction Of Computer System Anatomy Of A Digital Computer, Different Units Of Computer System

1

Write a program to find the largest

of three numbers. (if-then-else)

2 Classification Of Computer Systems

3 Radix Number Systems, Binary Codes: BCD

2nd week

4 Gray, EBCDIC, ASCII

2 Write a program to find the largest number out of ten numbers (for-

statement) 5

Operating System: Operating System Concepts

6 Operating System Services

3rd week

7 Types of Operating Systems

3

Write a program to find the average mail height & average female heights in the class (input is in form

of sex code, height).

8 Introduction To PC Operating Systems:

DOS, Windows.

9 Unix/Linux

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: ICP

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

4th week

10 Programming Languages and Algorithms: Machine Assembly And High Level Language

4 Write a program to find roots of quadratic equation using functions and switch statements.

11 Assembler, Linker, Loader, Compiler, Interpreter, Debuggers

12

Programming Fundamentals:

Problem Definition, Algorithms, Flowcharts And Their Symbols

5th week

13

Computer Networks: Basic Concepts of Computer Networks, Working Of Internet And Its Major

Features.

5 Write a program using arrays to find the largest and second largest

no. out of given 50 nos. 14 Network Topologies: Bus, Star, Ring, Hybrid, Tree, Complete,

Irregular

15 Types of Networks: Lan, Man And Wan.

6th week

16 Electronic Mail: Advantages And Disadvantages, E-Mail Addresses

6 Write a program to multiply two

matrices 17

Message Components, Message Composition, Mailer Features

18 E-Mail Inner Workings, E-Mail

Management, Newsgroups, Mailing

Lists, Chat Rooms.

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: ICP

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

7th week

19 Basics of ‘C’ Language: C

Fundamentals

7 Write a program to sort numbers using the Quick sort Algorithm.

20 Basic Data Types

21 Local And External Variables

8th week

22 Scope of Global and local variables

8 Represent a deck of playing cards

using arrays. 23 Formatted Input/ Output

24 Expressions

9th week

25 Selection Statements

9 Write a program to check that the input string is a palindrome or not.

26 Loops Statements

27 Their Applications

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: ICP

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

10th week

28 Arrays

10

10. Write a program to read a string and write it in reverse order. 11. Write a program to concatenate two strings. 12. Write a program which manipulates structures (write, read, and update records).

29 Functions

30 Recursive Functions

11th week

31 Pointers and Arrays

11 32 Strings Literals

33 Arrays Of Strings

12th week

34 Applications

12 35 Structures

36 Unions And Enumerations

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: II

Subject: ICP

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

13th week

37 Advanced Features of ‘C’ Language : Preprocessor Directives

13 Write a program which creates a

file and writes into it supplied input.

38 Macro Definition

39 Conditional Compilation

14th week

40 Storage Classes

14 Write a program which

manipulates structures into files

(write, read, and update records). 41 Type’s Qualifiers

42 Low Level Programming: Bitwise Operators

15th

43 Bit Fields In Structures, Other Low Level Techniques

15 44 Error Handling

45 File Operations (Low Level/High

Level)

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: PL

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03

Week

Theory

Lecture Day

Topic (including assignment /test )

1st week

1 Introduction: Syntactic and semantic rules of a Programming language,

2 Characteristics of a good programming language

3 Programming language translators compiler & interpreters

2nd week

4 Virtual Computers & Binding times

5 Introduction to procedural, non-procedural programming language

6 Structured programming language

3rd week

7 functional programming language

8 object oriented programming language

9 Comparison of C & C++ programming languages

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: PL

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03

Week

Theory

Lecture Day

Topic (including assignment /test )

4th week

10 Elementary & Structured Data Types : Elementary data types – data objects, variable & constants

11 data types, Specification & implementation of elementary data types

12 Declarations ,type checking & type conversions

5th week

13 Assignment & initialization, Numeric data types, enumerations

14 Booleans & characters Structured data types& data Objects

15 specification & implementation of structured data types

6th week

16 Declaration & type checking of data structure

17 vector & arrays, records Character strings, variable size data structures

18 Union, pointer & programmer defined data objects, sets, files

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: PL

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03

Week

Theory

Lecture Day

Topic (including assignment /test )

7th week

19 Sequence Control& Data Control

20 Implicit & explicit sequence control

21 sequence control within expressions

8th week

22 sequence control within statement

23 Subprogram sequence control

24 simple call return

9th week

25 Recursive subprogram.

26 Exception & exception handler

27 co routines, sequence control

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: PL

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03

Week

Theory

Lecture Day

Topic (including assignment /test )

10th week

28 Data Control

29 Names & referencing environment

30 static & dynamic scope

11th week

31 block structure

32 Local data

33 local referencing environment

12th week

34 Shared data (dynamic & static scope)

35 Parameters& parameter transmission schemes

36 Parameters& parameter transmission schemes

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: PL

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03

Week

Theory

Lecture Day

Topic (including assignment /test )

13th week

37 Storage Management& other features

38 Major run time elements requiring storage

39 programmer and system controlled storage management & phases

14th week

40 Static storage management

41 Stack based storage management, Heap storage management

42 Variable & fixed size elements.

15th

43 Evolution of data type concept, abstraction

44 encapsulation & information hiding , Subprograms

45 type definitions, abstract data types

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: AI

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

1st week

1 Basic of AI :- Foundation and history of AI

1 Study of PROLOG 2 Ai problems and techniques

3 AI programming

Languages

2nd week

4 Introduction to LISP and PROLOG

2 Write a program to solve 8

queens problem 5 problem spaces and searches

6 blind search strategies

3rd week

7 Breadth first search

3

8 Depth first search

9 heuristic search techniques

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: AI

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

4th week

10 Hill climbing

4 Solve any problem using

depth first search

11 best first search

12 A * algorithm

5th week

13 AO* Algorithm

5 14 game tree

15 Min max algorithms

6th week

16 game playing

6 17 alpha beta pruning

18 Knowledge representation issues

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: AI

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

7th week

19 semantic nets

7 Solve any problem using

best first search 20

frames

21 inheritance

8th week

22 constraint propagation

8

Solve 8-puzzle problem

using best first search

23 representing knowledge using rules

24 representing knowledge using rules

9th week

25 representing knowledge using rules

9

26 rules based deduction systems

27 rules based deduction systems

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: AI

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

10th week

28 Reasoning under uncertainty

10 Solve traveling salesman

problem 29 review of probability

30 Baye’s probabilistic interferences

11th week

31 Dempster shafer theory

11 32 Heuristic methods

33 symbolic reasoning under

uncertainty

12th week

34 Statistical reasoning

12 35 Fuzzy reasoning

36 Temporal reasoning, Non

monotonic reasoning

Lesson Plan

Name of the Faculty: Jyoti Kaurav

Discipline: CSE

Semester: VI

Subject: AI

Lesson Plan Duration: 15 Week (January, 2018 to April, 2018

Work Load (Lecture/Practical) per week (in hours): Lectures-03, Practical-02

Week

Theory Practical

Lecture Day

Topic (including assignment /test )

Practical Day

Topic

13th week

37 Principles of Natural language processing

13 38 rule based systems architecture

39 rule based systems architecture

14th week

40 Expert systems

14

Solve Robot (traversal)

problem using means End Analysis

41 knowledge acquisition concepts

42 knowledge acquisition concepts

15th

43 AI application to robotics

15 44 current trends in intelligent systems

45 current trends in intelligent systems