PTU/BOS/CS/101/27-03-2007/Batch 2007

PUNJAB TECHNICAL UNIVERSITY STUDY SCHEME OF B.Tech (CSE) THIRD SEMESTER Sr. No. COURSE CODE 1. CS-201 2. CS-203 3. CS-205 4. 5. 6. 7. 8. 9. 10. CS-207 CS-209 CS-252* CS-213 CS-215 CS-217 CS-254*

COURSE TITLE Computer Architecture Discrete Structures Digital Circuits & Logic Design Data Structures & Programming Methodology Written & Oral Technical Communication Object Oriented Programming Using C++ Software Lab- I (DSPM) Institutional Practical Training Hardware Lab -I (DCLD) Software Lab-II(OOPS)

HOURS/WEEK L T P 3 1 3 1 3 1 3 2 3 1 1 1

3 2 3

MARKS INT EXT 40 60 40 60 40 60 40 40 40 30 60 30 30 60 60 60 20 40 20 20

TOTAL 100 100 100 100 100 100 50 100 50 50

FOURTH SEMESTER Sr. COURSE No. CODE 1 CS-202 2 CS-204 3 CS-206 4 CS-208 5 6 7 8 CS-210 CS-212 CS-214 CS-216

Course Title Operating System Mathematics III Data Communication Microprocessor & Assembly Language Programming Systems Programming Software Lab - III (OS) H/W Lab. II (DC) H/W Lab. III (Microprocessor & Assembly Language Programming) Software Lab-IV(SP) General Fitness

L 3 3 3 3 3 -

T 1 1 1 1 1 -

P 2 2 2

Ext. 60 60 60 60 60 20 20 20

Int.. 40 40 40 40 40 30 30 30

Total 100 100 100 100 100 50 50 50

CS-218

20

30 100
th

50 100

There should be institutional/industrial training of 6 weeks in summer vacation after 4 semester *indicates the subject, where changes have been made/New Subject.

PTU/BOS/CS/101/27-03-2007/Batch 2007

FIFTH SEMESTER Sr. COURSE No. CODE 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. CS-301 CS-303 CS-305 CS-307 CS-309 CS-311 CS-313 CS-315 CS-317 CS-319

COURSE TITLE System Analysis and Design Computer Networks DBMS Design and Analysis of Algorithms Computer Graphics Computer Peripherals and Interfaces Software Lab.(DBMS Lab ) H/W lab-IV (Computer networks) Software Lab VI(Algorithms) S/W Lab VII(Computer Graphics) Industrial Training

HOURS/WEEK L T P 3 1 3 3 3 3 3 1 1 1 1 1 4 2 2 2

INT 40 40 40 40 40 40 30 30 30 30 60

MARKS EXT TOTAL 60 100 60 60 60 60 60 20 20 20 20 40 100 100 100 100 100 50 50 50 50 100

SIXTH SEMESTER Sr. COURSE No. CODE 1. CS-302

COURSE TITLE

Relational Database Management System-II 2. CS-304 Introduction to Business 3 1 40 60 System 3. CS-306 Asynchronous Transfer 3 1 40 60 Mode 4. CS-332* Software Engineering 3 1 40 60 5. Elective I 3 1 40 60 6. Open Elective 3 1 40 60 7. CS-314 H/W Lab-V(ATM) 4 30 20 8. CS-316 S/W Lab-VIII(RDBMS-II) 4 30 20 9. CS-334* S/W Lab-IX(S/W Engg.) 2 30 20 10. CS-320 S/W Lab-X (Business 2 30 20 System) General Fitness 100 Open Elective: CS 312 COMPUTERS AND SOCIETY (For other branches only) Elective: I CS-310 Computer Vision CS-322 System Hardware Design CS-324 Real Time Systems CS-326 Operation Research CS-328 Language Processor CS-330 Natural Language Processing *indicates the subject, where changes have been made/New Subject.

HOURS/WEEK L T P 3 1

INT 40

MARKS EXT TOTAL 60 100 100 100 100 100 100 50 50 50 50 100

PTU/BOS/CS/101/27-03-2007/Batch 2007

SEVENTH / EIGHTH SEMESTER Course Title Internal 6-month Industrial Training 500 SEVENTH / EIGHTH SEMESTER Sr. No. 1. 2. 3. 4. COURSE CODE @ CS-424 CS-404 CS-406 CS-408 COURSE TITLE Expert System Formal Language & Automata Theory Project Principles of Engineering .Economics & Management Techniques Environmental Sciences Department elective II Department Elective-III Department Elective-III Lab Software Lab XIII (Sl&LP) General fitness HOURS/WEEK L T P 3 1 3 1 3 1 8 -

Ext.Viva 500

TOTAL 1000

INT 40 40 100 40

MARKS EXT TOTAL 60 100 60 100 100 60 200 100

5. 6. 7. 8. 9.

CE-216

CS-416

3 3 3 -

1 1 -

2 2

40 40 40 30 30 100

60 60 60 20 20

100 100 100 50 50 100

List of Electives -II I. II. III. IV. CS-410 Organisational Structure CS-416 Overview of IT Materials CS-418 System Simulation and Modelling CS-420 Emerging Technologies and Current IT- Trends

List of Electives-III I. CS-412 Graphical User Interface II. CS-422 Advanced Microprocessor @ III. CS-402 Symbolic Logic & Logic Processing IV. CS-426 Image Processing & Pattern recognition

Labs of Elective-III I. II. III. IV. CS-414 Graphical User Interface CS-428 Advanced Microprocessor CS-430 Expert System. CS-432 Image Processing & Pattern recognition

@ Subject interchanged

PTU/BOS/CS/101/27-03-2007/Batch 2007

CS -252 OBJECT ORIENTED PROGRAMMING USING C++ Internal Marks: 40 External Marks: 60 Total Marks: 100 L T P 3 1 0

1. Basics of C & C++ Introduction, Basics, Data Type, Bit Field integer, Operations, Control Structures, Storage Classes, User Defined Data Type, Reserved Words and Standard 110 Statements in C & C++ . 2. Object Orient Programming With C++ Introduction ,Object Oriented Programming Concept, Objective of OPP, Programming Structure in C++, Data Abstraction 3. Overloading and Information Hiding Introduction, Function Overloading, Information Hiding 4. Memory Management in C++ : Introduction ,Constructor-Automatic Initialization of Objects, Dynamic Memory Management , Default Constructor, Copy Constructor, Constructor and Information Hiding, Destructor-Automatic Clear up of an Object 5. Inheritance Introduction, Inheritance-Data and Code Sharing , Class Derivation ,Ambiguity in Class Member Access ,Virtual Base Class-A Remedy , Class Initialization in Inheritance ,Arguments for the Base Class 6. Bindings and Polymorphism Introduction, Bindings in C++, Polymorphism 7. Generic Facility Introduction ,Concept of Generic Facility, Generic Function ,Overloading a Generic Function, Generic Classes 8. File Handling in C++ Introduction , Concept of Stream in C++, File Positioning Functions , Error Handling During File Operation

PTU/BOS/CS/101/27-03-2007/Batch 2007

CS -254 Lab III (Object Oriented Programming) Internal Marks: 30 External Marks: 20 Total Marks: 50 L T P 0 0 2

List of experiments: To write following programs in C / C++ : 1. Using basic statements like control statements , looping statements, various I/O statements and various data structures. 2. Creating classes in C++ for understanding of basic OOPS features. 3. Representing concepts of data hiding, function overloading and operator overloading. 4. Using memory management features and various constructors and destructors. 5. Representing Inheritance, virtual classes and polymorphism. 6. Writing generic functions. 7. File handling programs.

PTU/BOS/CS/101/27-03-2007/Batch 2007

CS-332 SOFTWARE ENGINEERING Internal: 40 LTP External: 60 31 0 Total: 100 Introduction: The software engineering, Discipline-Evolution and impact. Why study software Engineering? Emergence of software Engineering. Software Life Cycle Models: Why use a lifecycle model? Classical waterfall Model, Iterative, Prototype, Evolutionary, Spiral Models & their Comparison. Software Project Management: Project Planning, Metrics for Project Size estimation-LOC and Function- Point, Project Estimation Techniques, COCOMO, Team Structure, Software Configuration Management. Requirements Analysis and Specification: Software Requirement Specifications (SRS), Formal System Development Techniques. Software Design: Issues in software Design, Function oriented design, object oriented Design, object Modelling Using UML, and user interface Design. Coding and Testing: Code Standard and guidelines, Code review , Verification and validation, Unit testing, Black Box Testing, Integration and system Testing. Software Reliability and Quality Management Software Maintenance: Characteristics of Software maintenance, Software Reverse Engineering, Software Process Models. Software Reuse: Issue in Software Reuse, Domain Analysis, Component Classification, Searching, Repository Maintenance.

TEXT-BOOKS: 1. Pressman R.S., Software Engineering: A practitioners Approach, third Edition McGraw Hill, New York, 1987. 2. Jalota Software Engineering. 3. Sommerville I., Software Engineering, Fourth Edition, Adison- Wesley Pub. Co. 1992. References: 1. Ghezzi C., Jazayeri M.And Mandrioli D.,Fundamentals of Software Engineering, Prentice Hall, N.J. 1991. 2. Pfleedger S.L., Software Engineering: The Production of Quality software, second Edition, Macmillian Publishing Company, 1991. 3. Oehm B.W., A Spiral Model of Software Development and Enhancement, IEEE Computer, 21.pp 61-72, May 1988. 4. Fairley R., Software Engineering Concepts, McGraw Hill, New York, 1985. 46

PTU/BOS/CS/101/27-03-2007/Batch 2007

CS- 334 SOFTWARE LAB - IX (S/W ENGINEERING) External Marks: 20 Internal Marks: 30 Total Marks: 50 Assignments should be provided for the following: Development of DFD, data dictionary, E-R diagram, Structured Chart. Analysis and design of simple object-oriented as well as real time systems. Familiarity with JSP and JSD Documentation Beta Testing L T - P 2