Computer Networks Week Topic 1 Introduction: Uses of Computer Networks, Network Hardware: The Network Edge, The Network

Core, Access Networks 2 ISPs and Internet Backbones, Delay and Loss in Packet Switched Networks, Network Software: Protocol Hierarchies, and their Service Models. Reference Models (OSI, TCP/IP) Application Layer: Hypertext Transfer Protocol, HTTP Message Format, Cookies, Conditional GET. File Transfer Protocol: FTP, TFTP. Mail Transfer Protocols (SMTP, POP3, MIME), Domain Name Systems (DNS). P2P File Sharing Transport Layer: Multiplexing, Demultiplexing, User Datagram Protocol (UDP), Principles of Reliable Data Transfer (Go-Back-N, and Selective Repeat). Introduction to Socket Programming; TCP, UDP, Simple Client Server Application Transmission Control Protocol (TCP): RTT Estimation and Timeout, TCP Flow Control. TCP Error Control and Congestion Control.

Chapter Days T1-Ch. 1.1-1.4 R3-Ch. 1.1-1.2,1.5

T1-Ch.1.5-1.7 R3-Ch.1.3

T1-Ch. 2.1-2.3 R3-Ch. 9.1

T1-Ch. 2.4-2.6 R3-Ch. 9.1, 9.4 T1-Ch. 3.1-3.4 R3-Ch. 5.1

T1-Ch. 2.7-2.8 R3-Ch.1.4 T1-Ch. 3.5-3.7 R3-Ch. 5.2, Ch.6.3, 6.4

7.8

DataStructures Week Topic 1 Mathematical Review- Analyzing the algorithms, Complexity estimates; Asymptotic Notation 2 Case Studies Amortization, Experimentation Stacks & Queues Linked Lists Graphs & Trees, Tree Traversal Binary Search Tree & Operations on Binary Search Tree AVL Trees & Operations on AVL Tree Hash Tables Insertion Sort & Merge Sort

Chapter Days T1-Ch.1: 1.1-1.3

T1-Ch.1: 1.4-1.6

3 4 5 6

T1-Ch.2: 2.1 T1-Ch.2: 2.2 T1-Ch.2: 2.3 T1-Ch.3: 3.1-3.2

T1-Ch.3: 3.2

8 9

T1-Ch.2: 2.5 T1-Ch.2: 2.5 & T1Ch.4: 4.1 T1-Ch.2: 2.4 T1-Ch.4: 4.1-4.4

10 11

Heaps, & Heap sort Quick Sort, Lower Bounds on Sorting

12

Bucket Sort, Radix Sort, T1-Ch.4: 4.5-4.7 Comparison of Sorting Algorithms

OOAD Week 1

Topic Introduction to Object-Oriented Analysis and Design, A Short Example., Overview of UML and Visual agile Modeling, History. Overview of UP, Iterative and Evolutionary Development, Waterfall Lifecycle, Iterative and Evolutionary Analysis and Design, Risk-Driven and Client-Driven Iterative Planning, Agile Methods and Attitudes, Agile Modeling, Agile UP, UP Phases, UP Disciplines, the UP Development Case Case Study Strategy: Iterative Development + Iterative Learning, Case One: The NextGen POS System, Case Two: The Monopoly Game System. Definition of Inception, Inception Artifacts Definition: Requirements, Evolutionary vs. Waterfall Requirements, Skillful Means to Find Requirements, Types and Categories of Requirements, UP Requirements Artifacts and its organization. Definition of Actors, Scenarios, and Use Cases, Use Cases and the Use-Case Model. Motivation for the Use Cases, Three Kinds of Actors, Three Common Use Case Formats, Example: Process Sale, Fully Dressed Style. Guideline to find Use Cases. Applying UML: Use Case Diagrams, Applying UML: Activity Diagrams, Other Benefits of Use Cases, Example: Monopoly Game, Process: How to Work With Use Cases in Iterative Methods? Showing the Supplementary Specification, Glossary, Vision & Business Rules, Evolutionary Requirements in Iterative Methods. Iteration 1 Requirements and Emphasis: Core OOA/D Skills. Process: Inception and Elaboration. Process: Planning the Next Iteration. Domain Model, Motivation for the Creation of a Domain Model, Guideline to Create a Domain Model and to find Conceptual Classes, Example: Find and Draw Conceptual Classes. Agile Modeling-Sketching a Class Diagram. Guideline: Agile Modeling-Maintain the Model in a Tool? Guideline: Report Objects-Include 'Receipt' in the Model? A Common Mistake with Attributes vs. Classes. Associations, Attributes in domain model.

Chapter Days T1-Ch.1 T1-Ch.2

4 5

T1-Ch.9

Iterative and Evolutionary Domain Modeling. Example: NextGen SSD. System Sequence Diagrams, Motivation, Applying UML: Sequence Diagrams. Relationship Between SSDs and Use Cases, Naming the System Events and Operations, Modeling SSDs Involving Other External Systems, Example: Monopoly SSD. Iterative and Evolutionary SSDs. 6 System Operation, Contracts Usefulness, Guideline to Create and Write Contracts. Example: NextGen POS Contracts. Example: Monopoly Contracts. Applying UML: Operations, Contracts, and the OCL. Process: Operation Contracts within the UP. Iterative process. Provoking Early Change. Logical Architecture, Focus in the Case Studies, Software Architecture, Applying UML: Package Diagrams. The Model-View Separation Principle. Connection between SSDs, System Operations, and Layers, Example: NextGen Logical Architecture and Package Diagram. Example: Monopoly Logical Architecture. Agile Modeling and Lightweight UML Drawing. UML CASE Tools. Static and Dynamic Modeling, The Importance of Object Design Skill over UML Notation Skill. Other Object Design Techniques: CRC Cards. Sequence & Communication Diagrams. Common UML Interaction Diagram Notation. Basic Sequence Diagram Notation. Basic Communication Diagram Notation. Applying UML: Class Diagram Notation. Relationship between Interaction and Class Diagrams

10

T1-Ch.11

12 13

14

15

16

Week 1

Topic Learning Objective: Basic Ethics of Software Engineering Introduction to Software Engineering : Basic issue regarding Software Engineering,Ethicis,process etc A Generic View of Process : Learning Objective: Development process of a software Process Models : Complete Software Process Model An Agile View of Process :Agile Principle, extreme Programming, Agile model Learning Objective: Principle of Software Development Software Engineering Practice :Core Principle, Activity Learning Objective: Understanding Requirement Management Requirements Engineering: Requirement Process, use case, Requirement Model Learning Objective: Requirement Modeling and assessment Requirements Engineering :Requirement Analysis, Scenario based modeling, UML & Data Model, Class based Modeling,DFS,Behavioral Modeling, Modeling for web application Learning Objective: Basics of Software Design Design Concept: Design Process, Concept, Model Learning Objective: Introduction and understanding of software architecture pattern Architectural Design :Software Architecture, Architectural Style, Architectural Design etc Learning Objective :Description and Analysis of Software Project Management Project Management : Analysis of 4 P,W5 Principle, Software Measurement, Metrics of software

Chapter 1

Days

2 2 3

4 5

T1-Ch. 6,7

T1-Ch. 24,25