semester - i core course - i hours: 90 credit : 3 · 3 semester - ii core course - iii hours: 75...

30
1 Semester - I Core Course - I Hours: 90 Credit : 3 Digital Fundamentals(11K1CS01) Unit - I : Number Systems: Review of decimal number systems - Binary number system - Binary to decimal conversion - Decimal to binary conversion - Hexadecimal number system - Hexadecimal to decimal conversion - Decimal to hexadecimal conversion - Hexadecimal to binary conversion - Binary to hexadecimal conversion - Octal number system - Octal to decimal conversion - Decimal to octal conversion - Octal to binary conversion - Binary to octal conversion. Unit - II : Binary Arithmetic: Binary Addition - Binary Subtraction - Binary Mulitplication - Binary Division - 1‟s and 2‟s Complements - Subtraction using complements - Signed Binary Numbers - BCD codes - 8421 code. Unit - III : Logic Gates and Logic Circuits: Introduction - Analog and Digital Signals - Basic logic gates, NOT,OR,AND - Logic circuits and Logic expressions - Sum of Product (SOP)- Product of Sums(POS) - NAND and NOR Gates - Ex-OR and Ex-NOR Gates - Laws of Boolean Algebra - DeMorgan‟s Theorem - NAND as Universal Gate - NOR as Universal Gate. Unit - IV : Karnaugh Map: Minterms and Maxterms - Relationship between K Map and truth table - 2,3,4 variable K-map using minterms - Binary addition - Half adder and Full adder. Unit - V : Combination Circuit Application: Multiplexer - Demultiplexer - Decoder - Encoder- Flip-Flops - Registers and Counters Text : 1. “Digital Fundamentals - V.Vijayendran - S.VISWANATHAN (Printers & Publishers) ,PVT.,LTD 2006 Chapters : 1, 2, 3.1, 4, 5.1 - 5.3, 5.5 , 6.1 - 6.5, 8.1 - 8.2, 9.1-9.4,10,11. Reference : 1. “Digital Design” - M.Morris Mano PHI -Second Edition. 2. “Digital Technology Principles & Applications” - S. Ramalatha - Lakshmi Publications - First edition.

Upload: duongbao

Post on 11-Jun-2018

229 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

1

Semester - I Core Course - I Hours: 90 Credit : 3

Digital Fundamentals(11K1CS01)

Unit - I : Number Systems: Review of decimal number systems - Binary number system - Binary to decimal conversion - Decimal to binary conversion - Hexadecimal number system - Hexadecimal to decimal conversion - Decimal to hexadecimal conversion - Hexadecimal to binary conversion - Binary to hexadecimal conversion - Octal number system - Octal to decimal conversion - Decimal to octal conversion - Octal to binary conversion - Binary to octal conversion. Unit - II : Binary Arithmetic: Binary Addition - Binary Subtraction - Binary Mulitplication - Binary Division - 1‟s and 2‟s Complements - Subtraction using complements - Signed Binary Numbers - BCD codes - 8421 code. Unit - III : Logic Gates and Logic Circuits: Introduction - Analog and Digital Signals - Basic logic gates, NOT,OR,AND - Logic circuits and Logic expressions - Sum of Product (SOP)- Product of Sums(POS) - NAND and NOR Gates - Ex-OR and Ex-NOR Gates - Laws of Boolean Algebra - DeMorgan‟s Theorem - NAND as Universal Gate - NOR as Universal Gate. Unit - IV : Karnaugh Map: Minterms and Maxterms - Relationship between K Map and truth table - 2,3,4 variable K-map using minterms - Binary addition - Half adder and Full adder. Unit - V : Combination Circuit Application: Multiplexer - Demultiplexer - Decoder - Encoder- Flip-Flops - Registers and Counters

Text : 1. “Digital Fundamentals ” - V.Vijayendran - S.VISWANATHAN (Printers & Publishers) ,PVT.,LTD 2006 Chapters : 1, 2, 3.1, 4, 5.1 - 5.3, 5.5 , 6.1 - 6.5, 8.1 - 8.2, 9.1-9.4,10,11. Reference : 1. “Digital Design” - M.Morris Mano PHI -Second Edition. 2. “Digital Technology Principles & Applications” - S. Ramalatha - Lakshmi Publications - First edition.

Page 2: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

2

Semester - I Core Course - II (A): Practical - I

Hours: 30 Credit: 2

Office Automation Lab (11K1CS02P:A)

MS - WORD : 1. Text manipulation - change the font size & type - aligning and justification of text - underlining & indenting the text. i) Prepare a Bio-data. ii) Prepare a letter. 2. Prepare a document with bullets, footers and headers. 3. Create a mark sheet using table and find out the total marks. 4. Picture insertion and alignment Prepare a Greeting Card. 5. Mail Merge Concepts. Prepare an invitation to be sent to specific addresses in the data source. MS - EXCEL : 6. Cell Editing : Usage of formula and built-in functions. 7. Data Sorting : Ascending and Descending order (Numeric & Alphabetic) 8. Worksheet preparation. 9. Mark List preparation for a student. 10. Individual pay slip preparation.

MS - POWER POINT : 11. Inserting Clip Art and Pictures - Frame movements of the above. Create a Slide Show Presentation for a Seminar (Choose your own topics) i) Enter the text in outline view. ii) Create Non-bulleted and bulleted Body Text. iii) Apply the appropriate text attributes. 12. Insertion of Slides preparation of organization charts. i) Create a Slide Show presentation to display percentage. ii) Enter the text in the slide view. iii) Apply appropriate text attributes. iv) Rotate the object to 45 degree(approximately) v) Apply Shadow to the object. Note : Questions should be framed from any two modules.

Page 3: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

3

Semester - II Core Course - III

Hours: 75 Credit: 4

C and Data Structures(11K2CS03) Unit - I : Overview of C : Introduction - importance of C - basic structure of C programs - executing C programs - constants, variables and data types - operators and expressions - managing I/O operators. Unit - II : Decision making and branching : Introduction - Decision making with IFstatement - Simple IF statement - IF...Else statement - Nested IF - ELSE-IF Ladder - switch statement - Ternary(?:) operator - Goto statement - decision making and looping - Arrays. Unit - III : User defined functions - structures : Introduction - structure definition - giving values to members - structure initialization - arrays of structures - pointers. Unit - IV : Introduction and overview of data structure - Linked Lists : Definition -single linked list - circular linked list - double linked list. Unit - V : Stacks : definition - representation, operations on stacks - applicatios of stack - Quicksort - Queues : Definition - Various Queue Structures.

Text : 1. “Programming in ANSI C” - E. Balagurusamy - TMH - 5th edition. Chapters : 1.1 - 1.10, 2, 3, 4, 5 , 6, 7, 9, 10.1 - 10.8, 11.1-11.11. 2. “Classic Data Structures” - D. Samantha - PHI - 2001. Chapters : 1.1 - 1.4, 3.1 - 3.4, 4.2 - 4.4, 4.5.5, 5.2, 5.4. Reference : 1. “Programming with C” - Schaum‟s outlines - Byron Gottfried - TMH - 2nd edition. 2. “The Spirit of C” - Mullish Cooper - Jaicl Publishing House - 1999. 3. “Data Structures” - Schaum‟s outlines - Seymour Lipschutz - 1986.

Page 4: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

4

Semester - II Core Course - II (B) : Practical - II Hours: 30 Credit: 2

C Programming Lab (11K2CS02P:B) 1. Write a program to solve a Quadratic Equation. 2. Write a program to find the sum of series. 3. Write a program to sort the numbers in ascending and descending order using arrays. 4. Write a program to sort name in alphabetics order. 5. Write a program to perform Matrix Operation (Addtion, Subtraction, Multiplication). 6. Develop a program to find the factorial of n numbers using function. 7. Develop a program to generate fibonacci series using recursive function. 8. Perform string manipulation without using string functions.

Page 5: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

5

Semester - III Core Course - IV

Hours: 60 Credit: 4

Object Oriented Programming with C++ (11K3CS04) Unit - I : Object Oriented Programming : Software evolution - OOP paradigm - concepts, benefits, object oriented languages and applications. Unit - II : Introduction to the basic concepts of C++ language - tokens, keywords, identifiers, data types, variables, manipulators - expression and control statements - functions: manipulation - function prototyping - call by reference - function overloading - friend and inline functions. Unit - III : Classes and Objects - constructors and destructors - operator overloading - type conversions. Unit - IV : Inheritance - single inheritance - multiple inheritance - hierarchical - hybrid inheritance - polymorphism - pointers - virtual fuctions - console I/O operations. Unit - V : Files - classes for file stream operations - opening - closing and processing of files - end of file detection - file pointers - updating a file - error handling during file operations - command line arguments - templates - exception handling.

Text : “Object Oriented Programming with C++” - E. Balagurusamy - TMH - 2nd edition. Chapters : 1 - 13. Reference : 1. “Object Oriented Programming in Microsoft C++” - Robert Lafore - Galgotia publications, New Delhi - 2000. 2. “Let us C++” - Yashwant Kanetkar - BPB publications - 1999.

Page 6: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

6

Semester - III Core Course - V (A) : Practical - III Hours:30 Credit: 2

C++ Programming Lab (11K3CS05P:A) 1. Write a C++ program using a classs to represent a Bank A/C with data members : Name of depositor, Account Number, type of account, balance and member functions : for finding deposit amount, withdrawal amount. Show name and balance. Check the program with your own data. 2. Develop a program using operator overloading : to add two complex numbers. 3. Write a program to overload functions for multiplying two matrices adn for multiplying all the elements of the matrix by a constant and execute it via objects. 4. There a „n‟ records present in file with each record containing a 6-character item code, 20-character item name and an integer quantity. Write a program to read these records, arrange them in the ascending order and write them in the same file overwriting the earlier records.

5. Develop a C++ program using friend function. 6. Develop a C++ program using inline function. 7. Develop a C++ program using virtual function. 8. Write a program which reads a text from a file and display the following information i) no. of lines ii) no. of words iii) no. of characters. Strings should be left justified and numbers should be right justified in a suitable field width.

Page 7: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

7

Semester - IV Core Course - VI Hours: 75 Credit: 4

Visual Programming (11K4CS06)

Unit - I : Introduction to Visual Basic - Integrated Development Environment -(IDE) feature-VB Editor-customizing the IDE-anatomy of a form - working with form properties - setting form properties - introducing form events and form methods. Unit - II : Variables in Visual Basic : Declaring variables - data types - values - scope of variables-Module Level Variable- constants Scope of a Constant-Coverting Datatypes - Arrays -Declaring keywords-ReDIM. Unit III:Writing Code in a Visual Basic: The anatomy of a procedure-Subroutine and Functions- language constructs : For...Next, the While loop, Select case... End select - Exit statement with structure. Unit - IV : Selecting and using controls : Introducing to standard controls - command buttons - text boxes - labels - option buttons - check boxes - list boxes - combo boxes - scroll bars - file system controls(Drive, Dirlist, Filelist boxes). Unit - V : Introduction to built-in ActiveX controls:Toolbar-The TreeView Control-The List View Control-The Image Control-Commom Dialog Control -Status Bar Control. Sample Applications - Check for username and password - Create Bio-Data - Simple Calculator. .

Text : 1. “Programming with Visual Basic 6.0” - Mohammed Azam - Vikas publishing house pvt. ltd. Reprint 2010. Chapters : 1 - 6, 13, 15. Reference : 1. “Visual Basic 6 from the Ground up” - Gray Cornell - TMH Edition - 1999. 2. “Oracle 9i The Complete Reference” - Loney Koch - TMH

Page 8: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

8

Semester - IV Core Course - V (B) : Practical - IV Hours: 30 Credit: 2

Visual Programming Lab (11K4CS05P:B) 1. Develop a simple VB application to check for user-name and password. 2. Develop a VB application to create a scrollbar and display the current position of the scroll bar in a label. 3. Write a code procedure to develop a simple calculator. 4. Write a code to create an environment for inserting and deleting strings in arranged list. 5. Develop a window environment that accepts the file name as input and display the contents of the selected file The environment may include the options such as filename, types of listing, directory listing, drive listing, confirming the selection canceling the selection etc., the file name amy be selected from the list. 6. Create a designer with basic primitives like line, circle, rectangle, ellipse, triangle and sphere etc.,

Page 9: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

9

Semester - V Core Course - VII

Hours: 75 Credit: 5

Java and Internet Programming (11K5CS07) Unit - I : Introduction - Object Oriented paradigm - basic concepts of OOP - benefits - applications - Java evolution : history - features - java and internet - java and www - java environment - program structure - command line arguments - constants, variables and data types. Unit - II : Operators and expressions : Introduction - types of operators - arithmetic expressions - evaluation - operator precedence - type conversions - mathematical functions - decision making and branching - decision making and looping. Unit - III : Classes and objects - methods - inheritance - overriding methods - final variables, methods, classes - finalizer methods - abstract methods and classes - visibility control - arrays - strings - vectors - interfaces - packages. Unit - IV : Multi-threaded programming - Life cycle of a thread - Thread priority - synchronization - managing errors and exceptions. Unit - V : Applet programming : Introduction - applet life cycle - adding applet to HTML file - running the applet - passing parameters - Graphics programming - Managing I/O.

Text : “Programming with Java - A Primer” - E. Balagurusamy - TMH - 2nd edition. Chapters : 1 - 16 Reference : 1. “Java 2 Complete Reference” - Herbert Schildt - TMH - 4th edition - 2001. 2. “Guide to Java Programming” - Peter Norton & William Stanek - Techmedia - 5th edition.

Page 10: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

10

Semester - V Core Course - VIII

Hours: 60 Credit: 4

Operating Systems (11K5CS08) Unit - I : Importance of OS - Basic concepts & terminology - OS resource manager - an OS process view point - hierarchical and extended machine view - other views. Unit - II : Memory management : Single contiguous allocation- partitioned - relocatable partitioned - paged & demand paged - segmented - segmented and paged - swapping - overlay techniques. Unit - III : Processor management : Job scheduling - process scheduling : round robin multiprogramming performance - process synchronization :race condition - synchronization - deadly embrace prevention & detect recover methods. Unit - IV : Device management : Techniques for device management - device characteristics - I/O traffic controller, I/O scheduler - I/O device handles. Unit - V : File management : Simple file system - general model - Basic file system - access control verification - physical and logical file sysem.

Text : 1. “Operating Systems” - E. Madnick and John J. Donavan - TMH - Twentieth Reprint 2010. Chapters : 1, 3, 4, 5.1 - 5.5, 6 (Relevant Topics Only) Reference : 1. “Operating System Concepts” - Siberchatz and Galvin - Addison Wesley - 5th edition. 2. “Operating Systems” - William Stallings - PHI - Indian Reprint - 5th edition.

Page 11: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

11

Semester - V Core Course - IX

Hours: 60 Credit:4

Microprocessor Architecture (11K5CS09) Unit - I : Introduction: Word length of a microprocessor - Evolution of microprocessors - Evolution of digital computers - Computer Generations - CPU - Memory - Buses - Processing Speed of a processor. Unit - II : Microprocessor architecture : Intel 8085 - instruction cycle - timing diagram - instruction set for Intel 8085 - assembly language - stacks - subroutines - macro. Unit - III : Programming - simple example - 8-bit addition and subtraction - complements - shifting bits - sum of series on numbers - square root of a number. Unit - IV : Peripheral devices and their interfacing - address space partitioning - memory and I/O interfacing - Data Transfer schemes - I/O ports. Unit - V : Microprocessor applications - delay subroutine - 7-segment LED display - temperature measurement and control - water level indicator.

Text : “Fundamentals of Microprocessors and Microcomputers” - B. Ram - Dhanpat Rai publications - 7th edition. Chapters : 1.1 - 1.11, 3, 4, 5.2, 5.5 - 5.6, 5.14 , 6, 7.1 - 7.7, 9.1 - 9.3, 9.6.1, 9.6.4. Reference : 1. “Microprocessors - Theory and Applications - Intel and Motorola” - Mohammed Rafiquzzidman - PHI - 1994.

2. “Microcontroller Systems : The 8086 / 8088 Family Architecture, Programming and Design - PHI - 1994.

Page 12: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

12

Semester - V Core Course – X(A): Practical - V

Hours: 60 Credit: 4

Java Programming Lab (11K5CS10P:A) 1. Classes and objects. 2. Inheritance & Polymorphism. 3. String handling. 4. Packages and Interfaces. 5. Exception Handling : i) any three default exceptions ii) user defined exceptions 6. Vector manipulation. 7. String manipulation using applets. 8. Prepare a Bio-Data using applets. 9. Applet program using buttons. 10. Graphics programming.

Semester - V Core Course – X(B) : Practical - VI

Hours: 30 Credit: 2

RDBMS LAB (11K5CS10P:B)

1. Table Creation and Data Insertion

2. Table Deletion and Updation

3. Integrity Constraints

4. Fundamental Operations

5. DML: aggregate functions,

6. Nested queries

7. Creating a view: Insertion, deletion through view

Page 13: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

13

Semester - V Major Based Elective Course - I(A)

Hours: 75 Credit: 5

Relational Database Management Systems(RDBMS) (11K5CSELCS1:A)

Unit - I : Introduction : Entity Relationship model : Basic concepts - constraints - keys -design issues - entity relationship diagram - weak entity sets. Unit - II : Relational model : Structure of relational databases - the relational algebra - extended relational algebra operations - modification of the database - Views - the tuple relational calculus - the domain relational calculus. Unit - III : SQL : Basic structure - set operations - aggregate functions - null values - nested subqueries - views. Integrity and Security : Domain constraints - referential integrity - assertions - triggers - security and authorization. Unit - IV : Relational database design : First normal form - Boyce-code normal form - third normal form - fourth normal form - more normal forms. Unit - V : Database System Architectures : Case study : Server System Architectures - parallel systems - distributed systems - network types. Distributed Databases : Homogeneous and Heterogeneous Database - Distributed data storage - Distributed Transactions.

Text : “Database System Concepts”- Abraham Silberschatz, Henry F. Korth, S. Sudarshan - McGraw Hill - 4th edition. Chapters : 1, 2.1 - 2.6, 3, 4.1 - 4.7, 6.1 - 6.5, 7.1 - 7.9, 18, 19.1 -19.3. Reference : 1. “An Introduction to Database” - C.J.Date - Addison Wesley Publishers - 7th edition. 2. “Fundamentals of Database Systems” - R. Elmasri, S.B.Navath - Addison Wesley Publishers - 2000.

Page 14: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

14

Semester – VI Core Course - XI

Hours: 105 Credit: 6

Data Communications and Networks (11K6CS11) Unit - I : Basic Concepts : Line configuration - topology - transmission modes - categories of networks - internetworks - The OSI model - layered architecture - functions of the layers - TCP / IP protocol suite. Unit - II : Signals : Analog and digital data, signals - periodic, aperiodic signals - time and frequency domains - frequency spectrum & bandwidth - decomposition of a digital signal - Encoding and modulating : conversions - D/D - A/D - D/A - A/A. Unit - III : Data Link Protocols : protocols - asynchronous, synchronous, character oriented, bit oriented - link access procedures. LAN : Ethernet networks - token bus, ring - FDDI. Unit - IV : Switching : Circuit, packet, message - point-to-point protocol - transition states - PPP Layers - LCP - Authentication - NCP - Networking and Internetworking Devices : Repeaters, bridges, routers, gateways, other devices - routing algorithms - distance vector routing - Link State Routing. Unit - V : Overview of TCP/IP - network layer - addressing - subnetting - transport layer - client server model - telnet - FTP - TFTP - SMTP - SNMP - HTTP - WWW.

Text : “Data Communication and networking” - Behrouz A. Forouzan - TMH - 2nd edition. Chapters: 2 - 5, 11-12, 14-15, 21, 24, 25 Reference : 1. “Computer Networks” - Andrew S. Tanenbaum - PHI - 3rd edition. 2. “Modern Digital and Analog Communication” - B.P. Lathi - Oxford Press - 3rd edition.

Page 15: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

15

Semester - VI Core Course - XII : Practical - VII

Hours: 90 Credit: 6

Digital and Microprocessor Lab (11K6CS12P) I. Experiments with Digital ICs : 1. i) Study of Logic Gates ii) Construction of Fundamental Logic Gates using Universal Gates. 2. Construction of Half Adder and Full adder using logic gates. 3. Karnaugh Map reduction of Boolean expression ( Three variables expression only) 4. Study of Counters (Up / Down) 5. Study of Shift Register ( Serial & Parallel)

II. Experiments with Microprocessor Kits : 1. 8-bit addition, subtraction, multiplication, division. 2. Multi-byte addition, subtraction. 3. Data trasfer from one part to other part of memory. 4. Sorting (Ascending & Descending) 5. Number Conversion (Hex to Decimal & Decimal to Hex) 6. Traffic Light Controller - Interface.

Page 16: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

16

emester - VI Core Course - XIII

Hours: 105 Credit: 6

Mini Project (11K6CS13PW)

Guidelines : 1. The students have to do the mini-project work as far as possible individually in the lab itself. In case of group project the group size should not exceed three. 2. Any applications either system oriented or application oriented may be selected. 3. One internal examiner and one external examiner shall evaluate the mini-project. 4. During the evaluation there shoud be online demonstration. 5. The final copy of project report should be submitted to the department. 6. Individual member of the group should contribute to at least one module.

Scheme of Valuation 1. Selection of application & design - 20 marks 2. Preparation of source code - 20 marks 3. Demonstration / Execution - 20 marks 4. Documentation - 20 marks 5. Viva Voce - 20 marks

Page 17: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

17

Major Based Elective Courses –

Options

Page 18: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

18

Semester – VI Major Based Elective Course – II:A

Hours:75 Credit: 5

Software Engineering (11K6CSELCS2:A) Unit - I : Introduction- Definition - size factors- Quality and productivity factors - Managerial issues. Planning a software project: Introduction - Defining the problems - Developing a solution strategy - planning the development process - planning an organizational structures. Unit - II : Software cost estimation: - cost factors - cost estimation techniqques - staffing level estimation. Estimating Software maintenance costs: Software requirements definition - Software requirement specification. Unit - III : Software Design: Fundamental Design concepts - Modules and Modularization criteria - design notations - test plans - Milestones , walthroughs and inspections - design guidelines. Unit - IV : Implementation issues: Introduction - Coding Style - Standards and Guidelines - Documentation guidelines. Unit - V : Verification and Validation Techniques: - Quality Assurance - Walkthroughs and inspections - Unit Testing and Debugging - System Testing

Text : “Software Engineering Concepts” - Richard Fairely, Tata McGraw Hill Edition, 1999. Chapters : 1, 2, 3, 4.1, 4.2, 5, 6, 8 Reference : 1. “Software Engineering” - Ivan Sommerville - 5th edition. -Addison wesley 2002. 2. “Software Engineering - A Practioner Approach” - Roger S.Pressman TMH - 5th Edition.

Page 19: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

19

Semester - VI Major Based Elective Course – III:A

Hours:60 Credit: 4

Graphics and Multimedia (11K6CSELCS3:A) Unit - I : Overview of Graphics systems - display devices - raster scan systems - random scan systems - input devices - hard copy devices - output primitives - line drawing algorithms - line function. Unit - II : Circle generation algorithm - attributes - line, curve, color and gray scale attrubutes - inquiry function - basic transformation - composite transformation. Unit - III : Two dimensional viewing - windows 2D viewing functions - clipping. Unit - IV : Interactive input methods : input of graphical data - input functions - input device parameters - interactive picture construction techniques. Unit - V : Multimedia and Animation Basics : Introduction - making multimedia - multimedia skills and training - multimedia hardware - macintosh and windows production platforms.

Text : 1. “Computer Graphics” - Donald Hearn and M. Pauline Baker - PHI Publication - 2nd edition. Chapters : 2.1 - 2.3, 2.6, 3.1 - 3.5, 4.1 - 4.3, 5.1 - 5.3, 6, 8.1 - 8.5. 2. “Multimedia Making It Works” - Tay Vaughan - TMH - 1993 - 4th edition. Chapters : 2, 3, 4. Reference : 1. “Principles of Interactive Computer Graphics” - William M. Neuman and Robert F. Sproul - McGraw Hill International. 2. “Multimedia Systems” - John F. Koegel Buford - Pearson education - 1994.

Page 20: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

20

Major Based Elective Courses -

Options

Page 21: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

21

Semester - V Major Based Elective - I : B

Hours: 75 Credit: 5

Internet Concepts (11K5CSELCS1:B) Unit - I : Introduction to Internet : Computers in business - networking - internet - E-mail - resource sharing - Gopher - WWW - Usenet - Telnet - Bulletin Board Services - Wide Area Information services. Internet Technologies : Modem - Internet addressing - physical connections - telephone lines. Unit - II : Internet Browsers : Internet Explorer - Netscape Navigator. Introduction to HTML : Design a home page - history of HTML - HTML generations - HTML document - Anchor tag - HyperLinks - sample HTML documents. Unit - III : Head and Body sections : Header section - Title - prologue - Links - colorful web page - comment lines. Design the Body Section : Heading printing - Aligning the heading - horizontal rule - paragraph. Unit - IV : Introduction to XML: An eagle‟s eye view of XML - XML Definition - List of an XML document - Related Technologies - An introduction to XML Applications - XML for XML. Unit - V : First XML Documents Structuring Data: Examining the data XMLizing the data - The advantages of XML format - Preparing a style sheet for document display.

Text : 1. “World Wide Web Design with HTML” - C. Xavier - TMH - 2000 Chapters : 1 - 6. 2. “XML TM Bible” - Elliotte Rusty Hatrold, Books India Pvt. Ltd., 2000. Chapters: 4 Reference : 1. “Web Design in a Nutshell” - Jennifer Niederst, O‟ Reily - Shroff Publishers & Distributors Pvt. Ltd - First edition. 2. “The World Wide Web Complete Reference” - Rick Stout - TMH - First edition.

Page 22: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

22

Semester - VI Major Based Elective - II : B Hours: 75 Credit: 5

Enterprise Information Technology (11K6CSELCS2:B)

Unit - I : Business Process Engineering: Innovative or Perish Waves of Innovation - Value Innovation & BPR Change Management - BPR Philosophy - Models of BPR. Unit - II : Supply Chain Management: Introduction to SCM - Evolution of Supply Chain Management - E-Business & Drivers of E-Business - Concepts of Supply Chain Management - Understanding the SCM. Unit - III : Supply Chain Management: SCM Frame Work: - EDI, IOS, ECSS - E-Sourcing and Out-Sourcing. Enterprise Resource Planning: Introduction to ERP - Evolution of ERP - Materials Requirement Planning(MRP) - Manufacturing Resource Planning System (MRP II) and Money Resource Planning (MRP III). Unit - IV : Enterprise Resource Planning: ERP Packages - SAP - Relationship of ERP with other components of EIS - ERP implementation - Personnel involved in ERP implementation. Unit - V : Customer Relationship Management: Introduction to customer Relationship Management(CRM) - Evolution of CRM - Understanding CRM - Franework of CRM - Models of CRM - CRM Technology - Integration with other Enterprise Wide System.

Text : “Enterprise wide Information Systems”, K.Balasubramaniyan, S.Usha Priya, K.Hema, 2 nd Edition - 2002 Relevant Topics only Reference : 1. “Using Information Technology” , William, Sawyer, Hetisn, TMH , 3 rd Edition 2. “Fundamentals of Information Technology” - Jaiswal - Galgotia Publications - revised edition - 2000.

Page 23: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

23

Semester - VI Major Based Elective - III : B

Hours: 60 Credit: 4

E-Commerce and its Applications (11K6CSELCS3:B) Unit - I : Welcome to E-Commerce : Electronic Commerce - Types of Electronic Commerce Solutions - EDI - Major Projects in Electronic Communications - Electronic Payments - Applications. Unit - II : Electronic Communication : Data Communication - Forms of Data communications - Data Tranmission Techniques - Types of Communication Channels - Methods of Data Tranmission - Transmission Modes. Unit - III : PCs and Networking : Introduction - LAN -MAN-WAN - Network Topology. Technologies of Electronic Commerce: Introduction - Electronic Data Interchange -uses - Evolution of EDI - Benifits of EDI. Unit - IV :TCP / IP and Network Security : Introduction - Architecture of TCP / IP - Applications - of TCP / IP - Security in Introduction to internet, intranet and Extranet. Unit - V : Electronic Resource Planning : An Introduction to ERP - Evolution and Characteristics of ERP - Features of ERP - Components of ERP - ERP Vendors - Business process Reengineering.

Text : 1. “World Wide Web Design with HTML” - C. Xavier - TMH - 2000 Chapters : 1 - 6. 2. “XML TM Bible” - Elliotte Rusty Hatrold, Books India Pvt. Ltd., 2000. Chapters: 4 Reference : 1. “Web Design in a Nutshell” - Jennifer Niederst, O‟ Reily - Shroff Publishers & Distributors Pvt. Ltd - First edition. 2. “The World Wide Web Complete Reference” - Rick Stout - TMH - First edition.

Page 24: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

24

Non - Major Elective Courses

Page 25: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

25

Semester - II Non Major Elective Course - I Hours: 30 Credit: 2

Fundamentals of Information Technology (11K2CSELO1)

Unit - I : Introduction : Characteristics and history of Computers - technical evolution - categories of commercial computers - computer hardware, software - need for computer literacy - limitations - uses and impacts of computers. Unit - II : Organisation of Computers : Introduction - CPU - components of CPU - types of computer memory - Communication pathways - computer registers. Unit - III : Input and Output Devices : Introduction - Input concepts - accuracy checks - input devices - output concepts - output devices - soft copy devices - connection. Unit - IV : Storage Devices: Introduction - Magnetic tape - magnetic disk - optical technology. Unit - V : IT Applications : Education and training - science and technology - recreation and entertainment - business and industry - Future applications.

Text : “Fundamentals of Information Technology” - Jaiswal - Galgotia Publications - revised edition - 2000. Chapters : 1 to 4, 18 Reference : 1. “Fundamentals of Information Technology” - C.S.V. Murthy & others - Himalaya Publishing House - First edition 1999. 2. “Information Technology and Computer Applications” - V.K.Kapoor - Sultan Chand & Sons Publishers - 2000.

Page 26: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

26

Semester - V Non Major Elective Course - II Hours: 30 Credit: 2

Web Advertising and Marketing (11K5CSELO2) Unit - I : Five w’s of web marketing : web marketing - benefits - need for investment in web marketing - E-Mail - FTP - Internet Telephone - Internet Broadcasting. Unit - II : Web psychology making of a society - Instant gratification - Newbie‟s population explosion - Do‟s and Don‟ts on the web. Unit - III : Web marketing strategies : Choosing your strategy - Media Do the selling - online storefronts - Target marketing. Unit - IV : Attracting customers : Spearding the word - If you built it, will they come - value-added Marketing. Unit - V : Web Advertising : Targeting your market with search engines - the cost of web advertising - measuring success - turning the table.

Text : “Web Advertising and Marketing” - Thomas J. Keugler - PHI - 2000. Chapters : 1, 3, 4, 10 - 12 (Relevant topics only) Reference : 1. “Principles of Internet Marketing” - Warn Hanson - South-Western College Publishing - 2000. 2. “Internet Marketing, E-Commerce and Cyberlaws” - Asit Narayan, LK Thakur - Authors press - 2000.

Page 27: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

27

Allied Subjects for

B.Sc., Mathematics Course

Page 28: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

28

Semester - III Second Allied - I Hours: 75 Credit: 5

Programming with C++ (11K3MACS1)

Unit - I : Overview of C : Introduction - Importance of C - Basic structure of C programs - keywords and identifiers - constants and variables - data types - character set - tokens - assignment of values. Operators and expressions : Arithemetic, relational, logical, assignment, increment, decrement, conditional, bitwise, special operators - arithmetic expression - evaluation of expressions - type conversion - operator precedence and associativity.

Unit - II : Beginning with C++ - applications of C++ - more C++ statements - structure of C++ programs - Tokens, expressions and control structures : Tokens - keywords - identifiers and constants - data types - declaration and initialization of variables - operators in C++ - expressions and their types - operator precedence - control structures.

Unit - III : Functions in C++ : Main function - inline funtions - functions overloading - friend and virtual functions - math library functions.

Unit - IV : Classes and Objects : Introduction - specifying a class - defining member functions - nesting of member functions - private member functions- arrays within a class - memory allocation of object - array of objects - objects as function arguments - friendly functions - local classes - constructor and destructor.

Unit - V : Exception Handling : Exception handling mechanisms - throwing and catching mechanisms - rethrowing an exception - specifying exceptions.

Text : Unit - I : 1. “Programming in ANSI C” - E. Balagursamy - TMH - 2nd edition. Chapters : 1 - 3 Unit - II to V : 2. “Object Oriented Programming with C++” - E. Balagurusamy - TMH - 2nd edition. Chapters : 2 - 4, 5.1 - 5.10, 5.13 - 5.17, 5.19, 6.1 - 6.7, 6.11, 13 Reference : 1. Object Oriented Programming with C++ - Robert Lafore - Galgotia Publication Pvt. Ltd - 1994 - 2nd edition. 2. “Teach Yourself C++” - Herbert Schildt - TMH Publication - 2nd edition.

Page 29: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

29

Semester - III & IV Second Allied - II: Practical Hours: 90 Credit: 4

C++ and Java Programming Lab (11K4MACS2P)

Semester - III : C++ Problems : 1. Calculate nCr. 2. Generate Prime numbers. 3. Generate Fibonacci Series. 4. Arrange the given numbers in the Ascending order. 5. Write a program for fitting a Straight Line through a set of points (Xi, Yi), i = 1, 2, ... n.

Semester - IV : Java Problems : 1. Problems using Classes and Objects. 2. Find the product of two Square matrices, A & B and produce the resultant matrix, C. 3. Problems using Single Inheritance. 4. Problems for String Manipulation 5. Problems using Exception Handling Note : Questions should be framed for Practical Examination with internal choice ( ie. Either C++ or Java)

Page 30: Semester - I Core Course - I Hours: 90 Credit : 3 · 3 Semester - II Core Course - III Hours: 75 Credit: 4 C and Data Structures(11K2CS03)

30

Semester - IV Second Allied -III Hours: 60 Credit: 3

Programming with Java (11K4MACS3)

Unit - I : Fundamentals of OOP : Object Oriented Paradigm - basic concepts - benefits & applications - Java evolution - overview - program structure - tokens & statements - implementing program - command line arguments. Unit - II : Constants, Variables and Data types : Constants, Variables, Data types - declaration & scope of Variables - symbolic constants - type casting - operators and expressions - expression evaluation - type conversions - operator precedence of associativity. Unit - III : Control Structures : Simple if, if...else, nesting of if...else, elseif ladder, switch, while..do, do...while, for, jumps - sample programs. Unit - IV : Classes, Objects and Methods : Defining a Class - adding variables and methods - creating objects - accessing class members - constructors - method overloading - nesting of methods - inheritance - overriding - arrays, strings and vectors. Unit - V : Managing Errors & Exceptions : Multiple catch statements - throwing our own exceptions - using exceptions for debugging.

Text : “Programming with Java” - E. Balagurusamy - TMH - 2nd edition. Chapters : 1, 2.1 - 2.2, 3 to 9, 13 Reference : 1. “Java 2 Complete Reference” - Patrick Naughton - McGraw Hill Publication - 1997. 2. “The Complete Reference Java 2” - Herbert Schildt - McGraw Hill - 4th edition.