unit1:ghrce.raisoni.net/tp_winter11/cse/6thsem/6thsem.docx · web viewreference models- osi and...

Teaching Plan

Subject Name: Computer Network

Year/Sem: 6 th Sem (CSE) Section A

Faculty Name: Mr. Piyush K. Ingole

Lecture

No

Unit No. Topic/Topic Description

Lecture 1

I

(Introductory Animated Power Point Presentation for What is Computer Networks.) Overall scenario and uses of CN

Lecture 2 Network Hardware:- LAN,WAN,MAN

Lecture 3 Network Software-protocol hierarchies

Lecture 4 design issues for layers

Lecture 5 connection oriented and connection less services

Lecture 6 service primitives

Lecture 7 Services to protocol relationship. Reference models- OSI and TCP/IP

Lecture 8 Performance: Bandwidth and Latency

Lecture 9 Delay X Bandwidth Product

Lecture 10 High Speed Networks

Lecture 11 Application Performance Needs.

Lecture 12 Switching and MAC Layer

Lecture 13 Packet Switching

Lecture 14 Circuit Switching

Lecture 15 Multiplexing: TDM FDM.

Lecture 16 Multiple Access: Random Access

Lecture 17 Controlled Access

II

Lecture 18 Channelization

Lecture 19 LAN: Token Ring

Lecture 20 FDDI

Lecture 21 Ethernet- Fast Ethernet(Video Demo)

Lecture 22 Gigabit Ethernet(Video Demo)

Lecture 23 Wireless LANs: IEEE 802.11. (Video Demo)

Lecture 24

III

This Unit will be covered With help of

(power Point Presentation)

Data Link Layer: Error Detection and Correction

Lecture 25 Flow Control protocols

Lecture 26 Error control protocols

Lecture 28 HDLC, PPP.

Lecture 29

IV

Network Layer: Routing Algorithms –Shortest path Algorithm,

Lecture 30 Flooding, Flow based routing,

Lecture 31 Distance vector routing

Lecture 32 Link state routing, Hierarchical routing

Lecture 33 Congestion Control Algorithms: Leaky bucket algorithm

Lecture 34 Token bucket algorithm. Congestion prevention Policies

Lecture 35 Traffic shaping, Choke packets

Lecture 36 Load Shedding, Jitter Control.

Lecture 37

V

Transport Layer: The transport Service:

Lecture 38 Service Provided to upper layers

Lecture 39 Transport Service primitives

Lecture 40 Berkeley sockets

Lecture 41 Elements of Transport protocols: Addressing

Lecture 42 Connection establishment

Lecture 43 Connection release

Lecture 44 Flow control and buffering

Lecture 45 Multiplexing

Lecture 46 Crash recovery

Lecture 47 Introduction to Internet Transport Protocols: Introduction to UDP

Lecture 48 Remote procedure call

Lecture 49 Introduction to TCP

Lecture 50 Performance issues: Performance problems in Computer Network protocol,

Lecture 51 Network performance measurement

Lecture 52 System design for better performance

Lecture 53 Fast TPDU processing

Lecture 54 Protocols for Gigabit Networks

Lecture 55

VI

Wide Area Networks: Packet switching principles

Lecture 56 X.25

Lecture 57 ATM and frame relay: ATM protocol Architecture

Lecture 58 Cells, Cell format

Lecture 59 Data diversity,

Lecture 60 Segmentation and reassembly in ATM

Lecture 61 ATM adaptation Layer ¾, ATM adaptation Layer5

Lecture 62 Introduction to Frame relay and frame relay protocol architecture.

Lecture 63 Doubts clearing and Paper Solving techniques.

Mr. Piyush K. Ingole Dr.L.G.Malik

[Subject Teacher] [Subject Expert] [H.O.D.CSE]

Teaching Plan

Subject Name: Computer Network

Year/Sem: 6 th Sem (CSE) Section B

Faculty Name: Mr. Amit R. Welekar

Lecture

No


Lecture 1

I

(Introductory Animated Power Point Presentation for What is Computer Networks.) Overall scenario and uses of CN

Lecture 2 Network Hardware:- LAN,WAN,MAN

Lecture 3 Network Software-protocol hierarchies

Lecture 4 design issues for layers

Lecture 5 connection oriented and connection less services

Lecture 6 service primitives

Lecture 7 Services to protocol relationship. Reference models- OSI and TCP/IP

Lecture 8 Performance: Bandwidth and Latency

Lecture 9 Delay X Bandwidth Product

Lecture 10 High Speed Networks

Lecture 11 Application Performance Needs.

Lecture 12 Switching and MAC Layer

Lecture 13 Packet Switching

Lecture 14 Circuit Switching

Lecture 15 Multiplexing: TDM FDM.

Lecture 16 Multiple Access: Random Access

Lecture 17 Controlled Access

II

Lecture 18 Channelization

Lecture 19 LAN: Token Ring

Lecture 20 FDDI

Lecture 21 Ethernet- Fast Ethernet(Video Demo)

Lecture 22 Gigabit Ethernet(Video Demo)

Lecture 23 Wireless LANs: IEEE 802.11. (Video Demo)

Lecture 24

III

This Unit will be covered With help of

(power Point Presentation)

Data Link Layer: Error Detection and Correction

Lecture 25 Flow Control protocols

Lecture 26 Error control protocols

Lecture 28 HDLC, PPP.

Lecture 29

IV

Network Layer: Routing Algorithms –Shortest path Algorithm,

Lecture 30 Flooding, Flow based routing,

Lecture 31 Distance vector routing

Lecture 32 Link state routing, Hierarchical routing

Lecture 33 Congestion Control Algorithms: Leaky bucket algorithm

Lecture 34 Token bucket algorithm. Congestion prevention Policies

Lecture 35 Traffic shaping, Choke packets

Lecture 36 Load Shedding, Jitter Control.

Lecture 37

V

Transport Layer: The transport Service:

Lecture 38 Service Provided to upper layers

Lecture 39 Transport Service primitives

Lecture 40 Berkeley sockets

Lecture 41 Elements of Transport protocols: Addressing

Lecture 42 Connection establishment

Lecture 43 Connection release

Lecture 44 Flow control and buffering

Lecture 45 Multiplexing

Lecture 46 Crash recovery

Lecture 47 Introduction to Internet Transport Protocols: Introduction to UDP

Lecture 48 Remote procedure call

Lecture 49 Introduction to TCP

Lecture 50 Performance issues: Performance problems in Computer Network protocol,

Lecture 51 Network performance measurement

Lecture 52 System design for better performance

Lecture 53 Fast TPDU processing

Lecture 54 Protocols for Gigabit Networks

Lecture 55

VI

Wide Area Networks: Packet switching principles

Lecture 56 X.25

Lecture 57 ATM and frame relay: ATM protocol Architecture

Lecture 58 Cells, Cell format

Lecture 59 Data diversity,

Lecture 60 Segmentation and reassembly in ATM

Lecture 61 ATM adaptation Layer ¾, ATM adaptation Layer5

Lecture 62 Introduction to Frame relay and frame relay protocol architecture.

Lecture 63 Doubts clearing and Paper Solving techniques.

Mr. Amit R. Welekar Dr.L.G.Malik

[Subject Teacher] [Subject Expert] [H.O.D.CSE]

Teaching Plan

Subject Name: DESIGN AND ANALYSIS OF ALGORITHMS

Year/Sem: VI Sem /A

Faculty Name: N.V Mahajan

Lecture

No


Lecture 1

I

Basics of designing and analysis of algorithm

Lecture 2Mathematical foundations,summation of arithmetic and geometric series.

Lecture 3recurrence relations n1, n2, bounding summations using integration.

Lecture 4 solutions of recurrence relations.

Lecture 5 characteristic equation and generating functions

Lecture 6 Complexity calculation of various standard functions.

Lecture 7 principles of designing algorithms.

Lecture 8

II

Introduction to Asymptotic notations.

Lecture 9Asymptotic notations of analysis of algorithms

Lecture 10 analyzing control structures

Lecture 11 worst case and average case analysis

Lecture 12 amortized analysis

Lecture 13 application of amotorized analysis

Lecture 14 Divide and conquer basic strategy

Lecture 15 binary search ,examples on binary search

Lecture 16 quick sort, merge sort , examples

Lecture 17 Advanced data structures

Lecture 18 Advanc1ed data structures like Fibonacci heap

IIILecture 19 disjoint set representation.

Lecture 20 Sorting networks, comparison networks

Lecture 21 biotonic sorting network,problems

Lecture 22 matrix operations,problems

Lecture 23

IV

Dynamic Programming and basic strategy

Lecture 24multistage graphs, all pairs shortest path, single source shortest paths,

Lecture 25optimal binary search trees, traveling salesman problem Maximum flow networks

Lecture 26 traveling salesman problem Maximum flow networks

Lecture 27 Greedy method – basic strategy-problems

Lecture 28 Application to job sequencing with deadlines problems.

Lecture 29 Minimum cost spanning trees,

Lecture 30

V

single source shortest path,problems

Lecture 31 Basic Traversal and Search Techniques

Lecture 32 breadth first search and depth first search

Lecture 33connected components, Backtracking basic strategy

Lecture 34 Queen’s problem, graph colouring.

Lecture 35 Hamiltonian cycles and problems

Lecture 36Approximation algorithm and concepts based on approximation algorithms

Lecture 37 NP-hard and NP-complete problems

Lecture 38 basic concepts, non-deterministic algorithms

Lecture 39 NP-hard and NP-complete

Lecture 40 decision and optimization problems

1

VI

Lecture 41 Computational Geometry, Approximation algorithm.

Lecture 42 Recent trends in Design and analysis of algorithms

Lecture 43 Advanced topics & its Application

Lecture 44 Problems

Lecture 45 Revision on all Units

N.V.Mahajan Dr.L.G.Malik

[Subject Teacher] [H.O.D.CSE]

Teaching Plan

Subject Name: Data Base Management System

Year/Sem: 6 th Sem Section A (CSE)

Faculty Name: S. S. Dongre

Lecture No Unit No. Topic/Topic Description

Lecture 1

I

Syllabus & Teaching Plan Discussion

Lecture 2Database system concepts and Architecture – concept of relational database

Lecture 3 Relational data model

Lecture 4 Relational algebra

Lecture 5 SQL-the relational database standard

Lecture 6 introduction to PL/SQL

Lecture 7 Course Review

Lecture 8

II

Database design theory – Functional dependencies and normalization

Lecture 9Database design theory – Functional dependencies and normalization

Lecture 10 relational database design algorithms

Lecture 11 practical database design and demoralization

Lecture 12 Relational constants

Lecture 13programmatic ways for implementing constraints

Lecture 14 triggers


Lecture 16

III

Physical database design – Concept of physical and logical hierarchy

Lecture 17 storage structures like cluster

Lecture 18 index organized table

Lecture 19 partitions

Lecture 20 various table storage parameters and block storage parameters

Lecture 21 concept of index, B-trees

Lecture 22 hash index

Lecture 23 function index

Lecture 24 bitmap index


Lecture 26

IV

Process and memory management in database: Various types of tasks in database

Lecture 27 database buffer management

Lecture 28 log buffer management code reuse

Lecture 29 concept of two tier and N-tier architecture

Lecture 30 data dictionary and catalog information database recovery technique

Lecture 31 Aries Algorithm for recovery


Lecture 33

V

Query optimization and performance tuning – Various techniques for query optimization

Lecture 34 strong and weak equivalence

Lecture 35 cost base optimization

Lecture 36Use of different storage structures in query optimization

Lecture 37

Course Review

Lecture 38Transaction Processing -Transaction and system concepts

Lecture 39 Desirable properties of transaction

Lecture 40 Schedules and recoverability

Lecture 41 serializability of schedules

VILecture 42 serializability of schedules

Lecture 43 concurrency control

Lecture 44 concurrency control

Lecture 45 lockbase protocols and time stamp based protocols

Lecture 46 read consistency


Lecture 48 University Question Paper discussion

Lecture 49 Latest trends in LP

Lecture 50 Latest applications in LP

S. S. Dongre Dr. L.G.Malik


Teaching Plan

Subject Name: Microprocessor & Interfacing

Year/Sem: VI Sem

Faculty Name: Prof. R.W.Jasutkar

Lecture

No


Lecture 1

I

Introduction to Microprocessors

Lecture 2 8085 based Microprocessor organization

Lecture 3 8085 based Microprocessor organization

Lecture 4 8085 Instruction set




Lecture 8 8085 Programming


Lecture 10 II Memory & I/O organization

Lecture 11 Address decoding

Lecture 12 Interrupts of 8085

Lecture 13 Basic timing diagram of 8085.

Lecture 14 Timing diagram of 8085.

Lecture 15 III 8085 Interfacing with 8255

Lecture 16 Simple keyboard matrix interfacing with 8085

Lecture 17 matrix interfacing with 8085

Lecture 18 Interfacing of 7 segment LED with 8085

Lecture 19 Introduction to DMA

Lecture 20 DMA using HOLD/HLDA Signals

Lecture 21 IV 8279 keyboard/display controller

Lecture 22 8279 keyboard/display controller

Lecture 23 8279 keyboard/display controller

Lecture 24 Interfacing of Stepper motor with 8085

Lecture 25 V 8051 architecture

Lecture 26 8051 architecture

Lecture 27 code/data memory interfacing

Lecture 28 I/o interfacing

Lecture 29 Address decoding logic

Lecture 30 Interrupts

Lecture 31 VI 8051 Instruction Set

Lecture 32 8051 Instruction Set

Lecture 33 8051 Instruction Set





Lecture 38 Serial data communication

Lecture 39 UART

Lecture 40 Revision

Prof. R.W.Jasutkar Dr.L.G.Malik


Teaching Plan

Subject Name: Software Engineering and Project Management

Year/Sem: 6 th Sem A

Faculty Name: Apeksha V. Sakhare

Lecture No

Unit No Topic/Topic Description

Lecture 1 I Introduction to Software Engineering

Lecture 2 Software Myths

Lecture 3 Software Engineering- A Layered Technology

Lecture 4 Software Process Framework, Software Process Models

Lecture 5 The Waterfall Model, Incremental Process Models

Lecture 6 Evolutionary Process Models

Lecture 7 Specialized Process Models

Lecture 8 The Unified Process Model

Lecture 9 Agile Process Models

Lecture 10 II An overview, Communication Practices

Lecture 11 Planning Practices, Modeling Practices

Lecture 12 Construction Practice & Deployment

Lecture 13 System Engineering Hierarchy

Lecture 14 Business Process Engineering

Lecture 15 Product Engineering

Lecture 16 System Modeling

Lecture 17 Requirements Engineering.

Lecture 18 III An overview, Requirements Analysis

Lecture 19 Analysis Modeling Approaches, Data Modeling,

Lecture 20 Object-Oriented Analysis, Scenario-Based Modeling

Lecture 21 Flow-Oriented Modeling

Lecture 22 Class-based Modeling

Lecture 23 Behavioral Model

Lecture 24 Design Engineering Concepts

Lecture 25 Design Model

Lecture 26 Pattern-Based Software Design

Lecture 27 IV An overview, Unit Testing

Lecture 28 Integration Testing, Validation Testing

Lecture29 System Testing, Debugging.

Lecture 30 Software Testing Fundamentals

Lecture 31 Black-Box Testing

Lecture 32 White-Box Testing

Lecture 33 V An overview

Lecture 34 Software Quality

Lecture 35 A Framework for Product Metrics

Lecture36 Metrics.

Lecture 37 Metrics for Analysis

Lecture 38 Design Models

Lecture 39 Metrics for Source Code

Lecture 40 Metrics for Testing & Maintenance

Lecture 41 VI An overview

Lecture 42 Software Measurements

Lecture 43 Metrics for Software Quality

Lecture 44 Software Project Estimation Techniques

Lecture 45 Project Scheduling

Lecture 46 Risk Management

Lecture 47 Quality Management

Lecture 48 Change Management

Lecture 49 Software Reengineering

Lecture 50 Revision

Ms. A.V. Sakhare L.G. Malik

[Subject Teacher] [H.O.D.[CSE]

G. H. RAISONI COLLEGE OF ENGINEERING NAGPURDEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Subject Name: Software Engineering and Project Management Sem: VI SEM

Subject Teacher: Mrs. Swapnili P. Karmore Session (2011-2012)

Date Wise Teaching Plan

Unit Lecture Topic Description Scheduled Date

Actual Date

No. of Lectures

UNIT1:

Software Engineering-an Introduction

Lecture 1 Objective ,Aim, Goal, Scope & Introduction of Software Engg.

Lecture 2 Software Myths, Software

Lecture 3 Engineering- A Layered Technology,

Lecture 4 Software Process Framework,

Lecture 5 Software Process Models,

Lecture 6 The Waterfall Model, Incremental Process

Lecture 7 Models, Evolutionary Process

Lecture 8 Models, Specialized Process Models,

Lecture 9 The Unified Process Model, Agile

Lecture10 Process Models.

Lecture11 Model, Incremental Process Models,

Lecture12 Evolutionary Process Models,

Lecture13 Specialized Process Models, The

Lecture14 Unified Process Model, Agile Process Models.

UNIT2:

Software Engineering Practice

Lecture15 An overview, Communication

Lecture16 Practices, Planning Practices,

Lecture17 Modeling Practices,

Lecture18 Construction Practice & Deployment,

Lecture19 System Engineering Hierarchy,

Lecture20 Business Process Engineering,

Lecture21 Product Engineering, System

Lecture22 Modeling, Requirements Engineering.

UNIT3:

Software Engineering Analysis Design

Lecture23 An overview, Requirements Analysis,

Lecture24 Analysis Modeling Approaches,

Lecture25 Data Modeling, Object-Oriented

Lecture26 Analysis, Scenario-Based Modeling, Flow-Oriented Modeling, Class-basedLecture27 Modeling, Behavioral Model.

Lecture28 Design Engineering Concepts, Design

Lecture29 Model, Pattern-Based Software Design

UNIT4:

Testing Strategies and Tactics

Lecture30 An overview, Unit Testing,

Lecture31 Integration Testing, Validation

Lecture32 Testing, System Testing, Debugging.

Lecture33 Software Testing Fundamentals,

Lecture34 Black-Box Testing, White-Box

UNIT5:

Product Metrics

Lecture35 An overview, Software Quality, A

Lecture36 Framework for Product Metrics,Lecture37 Metrics for Analysis & Design

Lecture38 Models, Metrics for Source Code,

Lecture39 Metrics for Testing & Maintenance.

UNIT6: Software Project Management

Lecture40 Software Measurements

Lecture41 Metrics for Software Quality,

Lecture42 Software Project Estimation

Lecture43 Techniques, Project Scheduling, Risk

Lecture44 Management, Quality Management,

Lecture45 Change Management, Software

Lecture46 Reengineering. Revision of Subject

Subject Name : Design And Analysis Of Algorithms Subject Code : NCSL403

Year/Sem : VI th Sem ESE:80Marks

Faculty Name : Ms. Sonali U. Nimbhorkar.

Lecture

No

Star Date

End Date Topic/Topic Description

Lecture 1Introduction: Attacks – Services – Mechanisms – Conventional Encryption – Classical And Modern

Lecture 2 Techniques – Encryption Algorithms – Confidentiality.




Lecture 6 Public Key Encryption

Lecture 7 Rsa Algorithm And Problems

Lecture 8 Diffie Hellman Key Exchange And Problems

Lecture 9 Diffie Hellman Key Exchange And Problems

Lecture 10 Elliptic Curve Cryptography

Lecture 11 Elliptic Curve Cryptography And Problems

Lecture 12 Message Authentication Concepts

Lecture 13 Hash Functions

Lecture 14 Message Authentication Code

Lecture 15 Birthday Paradox

Lecture 16 Network Security Practice(Pgp)

Lecture 17 Network Security Practice(S/Mime)

Lecture 18 Network Security Practice(Kerberos)

Lecture 19 System Security(System Threats )

Lecture 20 System Security(Ids)

Lecture 21 System Security(Trusted Third Party)

Lecture 22 Ip Security Concepts

Lecture 23 Working Of Ip Security

Lecture 24 Firewalls

Lecture 25 Design Principles Of Firewalls

Lecture 26 Other Related Issues Of Firewalls

Lecture 27Wireless Security Issues:The Unique Security Environment of Wireless,

Lecture 28 Notable Security Failures With WiFi and GSM,Authentication,

Lecture 29 Authorization and Accounting, IEEE 802.11 (WiFi) Solutions;

Lecture 30Initial and Revised Virtual Private Networks.

Lecture 31 REVISION

Lecture 32 REVISION

unit1:ghrce.raisoni.net/tp_winter11/cse/6thsem/6thsem.docx · web viewreference models- osi and...

Documents