Computer Science

SCHEME OF EXAMINATION
& SYLLABI for

B. TECH. COMPUTER SCIENCE & ENGINEERING
SECOND YEAR (III & IV Semester)

(Effective from the session: 2010-2011)

Uttrakhand Technical University,Dehradun www.uktech.in COURSES OF STUDY, SCHEME OF EXAMINATION & SYLLABUS FOR B.TECH CSE

Semester-III Subject Code Subject Contact Hrs. 3-1-0 2-0-0 3-1-0 3-1-0 3-1-0 2-0-0 002 002 002 002 002 Credit 4 2 4 4 4 2 2 2 2 2 28

TCS-301 TCS-302 TCS-303 TEC-301 TCS-304 THU-301 PRACTICAL: PCS-302 PCS-303 PEC-350 PCS-304 PD III /GP III TOTAL Semester-IV Subject Code

Discrete Structures Computer Based Numerical & Statistical Techniques Data Structures Digital Electronics & Design Aspect Object Oriented Programming Engineering Economics & Costing Computer Based Numerical & Statistical Techniques Lab Data Structure Lab Digital Electronics Object oriented programming using Java/ C++ Personality Development/ General Proficiency

Subject

Contact Hrs. 3-1-0 2-0-0 3-1-0 3-1-0 3-1-0 2-0-0 0-0-2 0-0-2 0-0-2 0-0-2 002

Credit 4 2 4 4 4 2 2 2 2 2 28

TCS-401 TCS-402 TCS-403 TCS-404 TCS-405 TCS-406 Practical PCS-402 PCS-404 PCS-405 PCS 407 PD IV /GP IV TOTAL

Computer Organization Unix & Shell Programming Theory Of Automata & Formal Language Database Management System Microprocessor Software Engineering Unix & Shell Programming Lab Database Management System Lab Microprocessor Lab Seminar Personality Development/ General Proficiency

Semester-III EVALUATION SCHEME S. No . 1 2 TCS-302 3 4 5 6 THU-301 TCS-303 TEC-301 TCS-304 SUBJECT CODE SUBJECT L TEC-301 Discrete Structures Computer Based Numerical & Statistical Techniques Data Structures Digital Electronics & Design Aspect Object Oriented Programming Engineering Economics & Costing Digital Electronics Lab Computer Based Numerical & Statistical Techniques Lab Data Structure Lab Object Oriented programming Lab using Java/C++ Personality Development/ General Proficiency Total 3 2 PERIODS SESSIONAL EXAM TA 20 10 Total 50 25

References: 1. Y.-C. Liu and G. A. Gibson, “Microprocessor Architecture, Programming & Design”, PHI, 2000. Systems: The 8086/8088 family TCS-406 SOFTWARE ENGINEERING LTP 2 00 Unit-I: Introduction (5L) Introduction to Software Engineering, Software Characteristics, Software Crisis, Software Engineering Processes, Software Development Life Cycle (SDLC) Models: Water Fall Model, Prototype Model, Spiral Model, Evolutionary Development Models, Iterative Enhancement Models. Unit-II: Software Requirement Specifications (SRS) (5L) Requirement Engineering Process: Elicitation, Analysis, Documentation, Review and Management of User Needs, Feasibility Study, Information Modeling, Data Flow Diagrams, Entity Relationship Diagrams, Decision Tables, SRS Document, IEEE Standards for SRS. Software Quality Assurance (SQA),SEI-CMM Model. Unit-III: Software Design (7L) Basic Concept of Software Design, Architectural Design, Low Level Design: Modularization, Design Structure Charts, Pseudo Codes, Flow Charts, Coupling and Cohesion Measures, Design Strategies: Function Oriented Design, Object Oriented Design, Top-Down and Bottom-Up Design.Software Measurement and Metrics: Various Size Oriented Measures: Halestead’s Software Science, Function Point (FP) Based Measures, Cyclomatic Complexity Measures: Control Flow Graphs. Unit-IV: Coding, Testing & Software Maintenance (7L) Top-Down and Bottom –Up programming, structured programming, Compliance with Design and Coding Standards. Testing Objectives, Unit Testing, Integration Testing, Acceptance Testing, Regression Testing, Top-Down and Bottom-Up Testing Strategies: Test Drivers and Test Stubs, Structural Testing (White Box Testing), Functional Testing (Black Box Testing), Corrective and Perfective Maintenance, Cost of Maintenance, Software Re-Engineering, Reverse Engineering. Constructive Cost Models (COCOMO), Text Books: 1. Rajib Mall, Fundamentals of Software Engineering, PHI Publication, 3rd Edition. 2. Pankaj Jalote, Software Engineering, Narosa Publication, 3rd Edition 3. K. K. Aggarwal and Yogesh Singh, Software Engineering, New Age International Publishers, 3rd Edition. Reference Books: 1. R. S. Pressman, Software Engineering: A Practitioners Approach, McGraw Hill, 6th Edition. 2. Ian Sommerville, Software Engineering, Addison Wesley, 8th Edition. 3. Carlo Ghezzi, M. Jarayeri, D. Manodrioli, Fundamentals of Software Engineering, PHI Publication PCS- 402 : UNIX & Shell Programming Lab LTP 0 0 2 1. Use Vi editor to create a file called myfile.txt which contain some text. Correct typing errors during creation, Save the file & Logout of the file 2.Open the file created in Exp 1, Add, Change, delete & Save the changes 3. Use the cat command to create a file containing the following data. Call it mutable use tabs to separate the fields 1425 ravi 15.65, 4320 ramu 26.27, 6830 sita 36.15, 1450 raju 21.86 4. Use the cat command to display the file, my table, use vi command to correct any errors in the file, my table, use the sort command to sort the file my table according to the first field. Call the sorted file my table(same name) & print the file my table 5. Use the cut & paste commands to swap fields 2 and 3 my table. Call it mytable(same name) & print the new file, my table 6. Use the date and who commands in sequence ?(in one line) such that the output of date will display on the screen and the output of who will be redirected to a file called my file2.Use the more command to check the contents of myfile2. 7. Develop an interactive grep script that asks for a word and a file name and then tells how many lines contain that word 8. Write A shell script that takes a command –line argument and reports on whether it is directry ,a file,or something else 9. Write a shell script that accepts one or more file name as a arguments and converts all of them to uppercase,provided they exits in the current directory 10. Write a shell script that determines the period for which a specified user is working on the system PCS- 404 : Database Management System Lab LTP 0 0 2 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Write the queries for Data Definition and Data Manipulation Language. Write SQL queries using logical operations (=,,etc) Write SQL queries using SQL operators Write SQL query using character, number, date and group functions Write SQL queries for relational algebra Write SQL queries for extracting data from more than one table Write SQL queries for sub queries, nested queries Write programme by the use of PL/SQL Concepts for ROLL BACK, COMMIT & CHECK POINTS Create VIEWS, CURSORS and TRGGERS & write ASSERTIONS. Create FORMS and REPORTS Note: 1. The queries to be implemented on DBMS using SQL 2. Students are advised to use Developer 2000/Oracle9i or other latest version for above experiments. However student may use Power Builder/SQL SERVER or DB2. Mini Projects may also be planned & carried out through out the semester to understand important concepts of database. PCS- 405 : Microprocessor Lab LTP 0 0 2 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. To study 8085 microprocessor System To study 8086 microprocessor System To develop and run a programme to find out largest and smallest number To develop and run a programme for converting temperature from F to C degree To develop and run a programme to compute square root of a given number To develop and run a programme for computing ascending/descending order of a number. To perform interfacing of RAM chip to 8085/8086 To perform interfacing of keyboard controller To perform interfacing of DMA controller To perform interfacing of UART/USART