Teaching Plan Subject Name: Computer Network Year/Sem: 6 th Sem (CSE) Section A Faculty Name: Mr. Piyush K. Ingole Lecture Unit No. Topic/Topic Description No Lecture 2 (Introductory Animated Power Point Presentation for What is Computer Networks.) Overall scenario and uses of CN Network Hardware:- LAN,WAN,MAN Lecture 3 Network Software-protocol hierarchies Lecture 4 design issues for layers Lecture 5 connection services Lecture 1 oriented and connection less I 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 Lecture 18 II 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 Data Link Layer: Error Correction Flow Control protocols Lecture 25 III Lecture 26 This Unit will be covered Error control protocols With help of HDLC, PPP. (power Point Presentation) Lecture 28 Detection and Lecture 29 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 IV 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 Transport Layer: The transport Service: Lecture 38 Service Provided to upper layers Lecture 39 Transport Service primitives V 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 Lecture 48 Introduction to Internet Transport Protocols: Introduction to UDP Remote procedure call Lecture 49 Introduction to TCP Lecture 50 Lecture 51 Performance issues: Performance problems in Computer Network protocol, Network performance measurement Lecture 52 System design for better performance Lecture 53 Fast TPDU processing Lecture 54 Protocols for Gigabit Networks Lecture 55 Wide Area principles X.25 Lecture 56 ATM and frame Architecture Cells, Cell format Lecture 57 Lecture 58 Lecture 59 Networks: VI Packet relay: switching ATM protocol Data diversity, Lecture 60 Segmentation and reassembly in ATM Lecture 61 ATM adaptation Layer ¾, ATM adaptation Layer5 Introduction to Frame relay and frame relay protocol architecture. Doubts clearing and Paper Solving techniques. Lecture 62 Lecture 63 Mr. Piyush K. Ingole [Subject Teacher] Dr.L.G.Malik [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 Unit No. Topic/Topic Description No Lecture 2 (Introductory Animated Power Point Presentation for What is Computer Networks.) Overall scenario and uses of CN Network Hardware:- LAN,WAN,MAN Lecture 3 Network Software-protocol hierarchies Lecture 4 design issues for layers Lecture 5 connection services Lecture 1 oriented and connection less I 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 Lecture 18 II 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 Data Link Layer: Error Correction Flow Control protocols Lecture 25 III Lecture 26 This Unit will be covered Error control protocols With help of HDLC, PPP. (power Point Presentation) Lecture 28 Detection and Lecture 29 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 IV 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 Transport Layer: The transport Service: Lecture 38 Service Provided to upper layers Lecture 39 Transport Service primitives V 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 Lecture 48 Introduction to Internet Transport Protocols: Introduction to UDP Remote procedure call Lecture 49 Introduction to TCP Lecture 50 Lecture 51 Performance issues: Performance problems in Computer Network protocol, Network performance measurement Lecture 52 System design for better performance Lecture 53 Fast TPDU processing Lecture 54 Protocols for Gigabit Networks Lecture 55 Wide Area principles X.25 Lecture 56 ATM and frame Architecture Cells, Cell format Lecture 57 Lecture 58 Lecture 59 Networks: VI Packet relay: switching ATM protocol Data diversity, Lecture 60 Segmentation and reassembly in ATM Lecture 61 ATM adaptation Layer ¾, ATM adaptation Layer5 Introduction to Frame relay and frame relay protocol architecture. Doubts clearing and Paper Solving techniques. Lecture 62 Lecture 63 Mr. Amit R. Welekar [Subject Teacher] Dr.L.G.Malik [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 Unit No. Topic/Topic Description No Lecture 1 Basics of designing and analysis of algorithm Lecture 2 Mathematical foundations,summation arithmetic and geometric series. Lecture 3 recurrence relations n1, n2, summations using integration. I of bounding Lecture 4 solutions of recurrence relations. Lecture 5 characteristic equation and generating functions Lecture 6 Lecture 7 Complexity calculation of various standard functions. principles of designing algorithms. Lecture 8 Introduction to Asymptotic notations. Lecture 9 Asymptotic notations of analysis of algorithms Lecture 10 II 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 Lecture 19 disjoint set representation. III Lecture 20 Sorting networks, comparison networks Lecture 21 biotonic sorting network,problems Lecture 22 matrix operations,problems Lecture 23 Dynamic Programming and basic strategy Lecture 24 multistage graphs, all pairs shortest path, single source shortest paths, IV optimal binary search trees, traveling salesman problem Maximum flow networks Lecture 25 traveling salesman problem Maximum flow networks Greedy method – basic strategy-problems Lecture 26 Lecture 27 Lecture 29 Application to job sequencing with deadlines problems. Minimum cost spanning trees, Lecture 30 single source shortest path,problems Lecture 31 Basic Traversal and Search Techniques Lecture 32 breadth first search and depth first search Lecture 28 V Lecture 33 connected components, Backtracking basic strategy Lecture 34 Queen’s problem, graph colouring. Lecture 35 Hamiltonian cycles and problems Lecture 36 Approximation 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 Lecture 41 Lecture 43 Computational Geometry, Approximation algorithm. Recent trends in Design and analysis of algorithms Advanced topics & its Application Lecture 44 Problems Lecture 45 Revision on all Units Lecture 42 VI 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 Syllabus & Teaching Plan Discussion Lecture 2 Database system concepts and Architecture – concept of relational database Lecture 3 Relational data model I Lecture 4 Relational algebra Lecture 5 SQL-the relational database standard Lecture 6 introduction to PL/SQL Lecture 7 Course Review Lecture 8 Database design theory – dependencies and normalization Database design theory – dependencies and normalization Lecture 9 Functional Functional II Lecture 10 relational database design algorithms Lecture 11 practical database design and demoralization Lecture 12 Relational constants Lecture 13 programmatic constraints Lecture 14 triggers Lecture 15 Course Review Lecture 16 Physical database design – Concept of physical and logical hierarchy storage structures like cluster Lecture 17 Lecture 18 III ways index organized table for implementing Lecture 19 partitions Lecture 20 Lecture 21 various table storage parameters and block storage parameters concept of index, B-trees Lecture 22 hash index Lecture 23 function index Lecture 24 bitmap index Lecture 25 Course Review Lecture 26 Process and memory management in database: Various types of tasks in database Lecture 27 IV database buffer management Lecture 28 log buffer management code reuse Lecture 29 concept of two tier and N-tier architecture Lecture 30 Lecture 31 data dictionary and catalog database recovery technique Aries Algorithm for recovery Lecture 32 Course Review Lecture 33 Query optimization and performance tuning – Various techniques for query optimization Lecture 34 strong and weak equivalence Lecture 35 cost base optimization Lecture 36 Use of different storage structures in query optimization information Course Review Lecture 37 V Lecture 38 Transaction Processing -Transaction and system concepts Lecture 39 Desirable properties of transaction Lecture 40 Schedules and recoverability Lecture 41 serializability of schedules Lecture 42 serializability of schedules Lecture 43 VI concurrency control Lecture 44 concurrency control Lecture 45 Lecture 46 lockbase protocols and time stamp based protocols read consistency Lecture 47 Course Review Lecture 48 University Question Paper discussion Lecture 49 Latest trends in LP Lecture 50 Latest applications in LP S. S. Dongre [Subject Teacher] Dr. L.G.Malik [H.O.D.CSE] Teaching Plan Subject Name: Microprocessor & Interfacing Year/Sem: VI Sem Faculty Name: Prof. R.W.Jasutkar Lecture Unit No. Topic/Topic Description No Lecture 1 Introduction to Microprocessors Lecture 2 8085 based Microprocessor organization Lecture 3 8085 based Microprocessor organization Lecture 4 I 8085 Instruction set Lecture 5 8085 Instruction set Lecture 6 8085 Instruction set Lecture 7 8085 Instruction set Lecture 8 8085 Programming Lecture 9 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 34 8051 Programming Lecture 35 8051 Programming Lecture 36 8051 Programming Lecture 37 8051 Programming Lecture 38 Serial data communication Lecture 39 UART Lecture 40 Revision Prof. R.W.Jasutkar Dr.L.G.Malik [Subject Teacher] [H.O.D.CSE] 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 Introduction to Software Engineering I 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 NAGPUR DEPARTMENT 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 UNIT1: Scheduled Date Lecture Topic Description Lecture 1 Objective ,Aim, Goal, Scope & Introduction of Software Engg. Lecture 2 Software Myths, Software Lecture 3 Lecture 4 EngineeringA Layered Technology, Software Process Framework, Lecture 5 Software Process Models, Lecture 6 The Waterfall Model, Incremental Process Models, Evolutionary Process Lecture 7 Software Lecture 8 Engineeringan Introduction Lecture 9 Models, Specialized Process Models, 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. Lecture15 An overview, Communication UNIT2: Lecture16 Practices, Planning Practices, Lecture17 Modeling Practices, Software Engineering Practice Lecture18 Construction Deployment, Lecture19 System Hierarchy, Practice & Engineering Actual No. of Date Lectures Lecture20 Business Process Engineering, Lecture21 Product Engineering, System Lecture22 Modeling, Requirements Engineering. Lecture23 An overview, Requirements Analysis, UNIT3: Software Engineering Analysis Design Lecture24 Analysis Modeling Approaches, Lecture25 Data Modeling, ObjectOriented Lecture26 Analysis, Scenario-Based Modeling, Flow-Oriented Lecture27 Modeling, Modeling, Class-based Behavioral Model. Lecture28 Design Engineering Concepts, Design Lecture29 Model, Pattern-Based Software Design Lecture30 An overview, Unit Testing, UNIT4: Lecture31 Integration Testing, Validation Lecture32 Testing, System Testing, Testing Debugging. Strategies and Lecture33 Software Testing Tactics Fundamentals, Lecture34 Black-Box Testing, White-Box UNIT5: Product Metrics Lecture35 An overview, Software Quality, A Lecture36 Framework for Product Lecture37 Metrics, Metrics for Analysis & Design Lecture38 Models, Metrics for Source Code, Lecture39 Metrics for Maintenance. Testing & Lecture40 Software Measurements UNIT6: Software Project Management Lecture41 Metrics for Software Quality, Lecture42 Software Project Estimation Lecture43 Techniques, Scheduling, Risk Project Lecture44 Management, Management, Lecture45 Change Software Lecture46 Reengineering. Subject Quality Management, Revision of Subject Name : Design And Analysis Of Algorithms Subject Code : Year/Sem : VI th Sem Faculty Name : Ms. Sonali U. Nimbhorkar. Lecture No Star Date NCSL403 ESE:80Marks End Date Topic/Topic Description Lecture 1 Introduction: Attacks – Services – Mechanisms – Conventional Encryption – Classical And Modern Lecture 2 Techniques – Encryption Algorithms – Confidentiality. Lecture 3 Techniques – Encryption Algorithms – Confidentiality. Lecture 4 Techniques – Encryption Algorithms – Confidentiality. Lecture 5 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 27 Wireless 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; Initial and Revised Virtual Private Networks. Lecture 30 Lecture 31 REVISION Lecture 32 REVISION