Tuesday 6 August 2013

Syllabi


I Semester, I B.Sc., Computer Science – Paper I

Programming with ‘C’

Objective: Introduction to computers and programming concepts.

Unit I:                                                                                                 15 hrs
Introduction to computers: characteristics, types of languages, flow charts, algorithms
Fundamentals of C: Introduction, Importance of C, character set, c tokens, keywords and identifiers, constants, variables, data types, declaration of variables, assigning values to variables, defining symbolic constants
Operators and expressions: Introduction, arithmetic of operators, relational operators, logical operators, assignment operators, increment and decrement operators, conditional operators, bitwise operators, special operators, arithmetic expressions, evaluation of expressions, precedence of arithmetic operators, type conversions in expressions, operator precedence and associativity.
Unit II:                                                                                               10hrs
Input / Output Functions:  printf(), putcha(), puts(), scanf(), getchar(), gets functions.
Control Structures:  Introduction, decision making with if statement, simple if statement, the if-else statement, nesting of if-else statements, the else if ladder, switch statement, while statement, do statement, for statement, jumps in loops.                       
Unit III:                                                                                              15hrs
Arrays:  Introduction, one – dimensional arrays, two – dimensional arrays, initializing two- dimensional arrays, multidimensional arrays,
Functions:  Built-in functions, standard mathematical functions, sin, cos, tan, log, exp, abs, sqrt, ceil, floor.
String functions: strlen, strcmp, strcpy, strcat, strrev.
User defined functions : Introduction, the general form , return values and their types, calling a function, category of functions, no arguments and no return values, arguments but no return values, arguments with return values.                                      
UNIT IV:                                                                                           10hrs
Storage classes: auto, static, extern, register
Structures: creating structure, declaring a structure variable, structures to functions, Unions.
Pointers: declaration, passing pointer to functions, arrays to pointers.
UNIT V:                                                                                             10hrs
Files – File handling functions, file creation, copy, and display operations

Text Book:
E. Balagurusamy, Programming in Ansi ‘C’, Tata Mc Graw Hill       
Reference:
Yashwant kanitkar, Let us ‘C’, Tata Mc. Graw Hill





II Semester, I B.Sc., Computer Science - Paper II

Programming with C++ and Data Structure

Objective: To study the Object Oriented Programming concept through C++ and the concept of Data Structure
Unit I [Fundamentals]                                                                                          10hrs
Principles of object oriented programming: Basic Concepts of Object Oriented programming.
C++: Important additional features in C++ over C language defining a class, member functions, data members, static data members, static member function, and friend function.
Unit II [Constructors and Destructors, Operator Overloading, Inheritance]   15hrs
Constructors: Default constructor, parameterized constructor, copy constructor, dynamic constructors, constructor with default arguments, destructors.
Operator overloading: overloading unary and binary operators using member functions, using friend functions, Rules for operator overloading Inheritance and types of Inheritance.
Unit III: [Introduction to Data Structures]                                                        15hrs
Preliniminaries: Introduction, Mathematical notation and functions,
Algorithmic notation Control structures, Complexity of algorithms.
String Processing: Basic Terminology, Storing strings, Character data types, String operations, word processing, Pattern matching algorithm( using substring only) Stacks: Array representation, operations on stack, Arithmetic Expressions (polish notation), Recursion, Towers of Hanoi.
Unit IV: [Queues, Recursion, Linked List, Binary Trees]                               10hrs
Queue: Circular queue, dequeue, priority queue, operations on queue and Circular Queue
 Linked List:  Operations on Linked list (Insertion, deletion, searching) Binary
Trees, traversals of Binary trees and General tree.
Unit V: [Sorting and Searching]                                                                         10hrs
Sorting methods: Bubble sort, insertion sort, selection sort, quick sort, Merge                     
sort, heap sort and radix sort.
Searching methods:  Linear search, Binary search and hashing techniques.

Prescribed Books:
1.      E. Balagurusamy,'Object Oriented Programming with C++',   
Tata Mc Graw Hill 2nd edition. (Unit I and II)
2.      Seymour Lipschutz, 'Data Structures' (Schaum's outline series),
Tata Mc Graw Hill (Unit III, IV and V)

Reference:
Yedidyah Langsam, Moshe Augenstein, Aaron M. Taenbaum,­ Data Structures using C and C++'  PHI, Second Edition


II  B. Sc. Computer Science, III Semester, PAPER – III

Database Management System

Objective: Introduction to Database concepts and SQL/PLSQL language
Unit – I                                                                                                           15hrs
Fundamentals of DBMS: Data and Information, Database, File processing, Database approach, DBMS evolution and components, advantages and disadvantages of DBMS,  Instance and Schemas, Architecture of DBMS, Data independence, Role of DBA Data manger File manager and disk manager, Data dictionary, database languages
Data models: Object based models; Record based models, ER model, Notation and developing ER model
Unit – II                                                                                                          10hrs
RDMS: Structure, Data Integrity, relational data manipulation, Relational algebra and calculus, traditional operators, special operators, tuple oriented calculus domain oriented calculus
Unit – III                                                                                                        15hrs
Structured Query language: DDL, DML and DCL statements, Functions in SQL, Sub Queries, Correlated sub queries, Normalization, Objectives, First normal form, Second normal form,  Third normal form,  Boyce Codd normal form,  fourth normal form,  fifth normal form,  sixth normal form, De-normalization
Unit – IV                                                                                                        10hrs
Data warehousing: Introduction, multidimensional data model, data warehouse architecture, implementation, data warehousing to data mining, OLAP, MOLAP, ROLAP, HOLAP
Unit – V                                                                                                        10hrs
Transaction management: Scheduling of transactions, Conflicts of operations, testing serialigability, Concurrency control, Locking techniques, Concurrency control algorithms, Dead Lock handling, Dead lock prevention, detection and recovery

Prescribed Text Book:

Parteek Bhatia & Gurvinder Singh, ‘Simplified approach to DBMS’, Kalyani Publishers
Paulraj Ponniah , Data Modeling Fundamentals A Practical guide for IT Professionals

References;

 Korth & Silberschatz , ‘Database management systems’ , Tata Mc Graw Hill IV edition




 IV Semester, II B.Sc., Computer Science   Paper – IV

Digital Computer Organization and Introduction to Micro Processor

Objective:  Introduction to sequential and combinational logic and 8086 microprocessor
Unit I                                                                                                  10hrs
Binary system and Boolean algebra
Binary Numbers: Number conversion, Octal and Hexa decimal numbers­, Complements, Binary Codes
Basic Definitions: basic theorems and properties of Boolean algebra, Boolean functions, Canonical and Standard forms, Digital Logic Gates

Unit II                                                                                                10hrs
Simplification of Boolean Functions
The Map method: Two, Three, Four variable Map, Product of sums simplifications, don’t care conditions, NAND and NOR implementation

Unit III                                                                                               15hrs
Combinational Logic
Design procedure: Adders, Sub tractors, Code converters, Decoder, Multiplexers, De-multiplexers, Encoders
                                                                                                                                                                                                                                                                                                                                                              Unit IV                                                                                               15hrs
Sequential Logic
Flip flops:  Sequential circuits design procedure, Design of counters, Registers

Unit V                                                                                                 10hrs
Introduction to microprocessors
Types of microprocessors: 8086, 8088, 80186, 80188 and 80286 microprocessors, 8086 internal architecture, 8086 pin diagram

Text Book:

Morris Mano, Digital Logic and Computer Design, Tata Mc Graw Hill Publications
Douglas V. Hall, Microprocessors and Interfacing, Tata Mc Graw Hill Publications

Reference:

Andrew S. Tanenbaum, Structured Computer Organization, Tata Mc Graw Hill Publications




V Semester, III B.Sc., Computer Science; Paper – V

Programming with Java

Unit I:                                                                                                             10hrs
Fundamentals of Object Oriented Programming:                        
Object Oriented Paradigm, Basic concepts of OOPs, Benefits of OOPs, and Applications of oops,
Java Evolution: Java history, Java features, Java & Internet, Java & WWW, Web browsers, Hardware & Software sequences.
Overview of Java Language: Java fundamentals, Program structures, Character set, Key words, Identifiers, Java statements.
                                                                                                 
Unit II:                                                                                                           10hrs
Constants, Variables &Data types: Java constants, variables, Data types, declarations, assigning values to variables, scope of variables, symbolic constants, input values to variables.
Operators and Expressions: Types of Operators, Precedence, Evaluation of expressions, mathematical functions.
Decision making and Branching: If, while, do while, for, break, switch, continue statements, labeled loops.

Unit III:                                                                                                          10hrs
Classes, Objects and Methods: Class definition, creating objects, constructors, method over loading, static members and methods, nesting methods, Inheritance, overriding methods, final variable and methods, classes, abstract methods, classes, visibility modes.
Arrays and strings: One-dimensional and two-dimensional arrays, creating an array, strings arrays, methods.
Interfaces: Multiple Inheritances, Defining interfaces, extending interfaces, implementing interface, accessing interface variables, implementing multiple inheritance with the help of interface.
Unit IV:                                                                                                          15hrs
Package: Putting class together, Java API Packages, creating, using and accessing a package, adding a class to package, hiding classes.
Multi-threaded programming: Creating threads, extending the thread class, stopping and blocking a thread, life cycle of a thread.
Managing Errors and Exceptions: Types of errors, Exceptions, syntax of exception handling code, multiple catch statements using finally statement.

Unit V:                                                                                                           15hrs
Applet Programming:
Building applets, Applet life cycle, Executing applets, passing parameters to applet, displaying numerical values, getting input from user
Graphics Programming:
Graphics class, lines, rectangles, circles, ellipses, polygons, graphs
Managing Files:
Stream classes, byte stream, character stream, creation of files, reading writing characters, reading writing bytes
JDBC:
JDBC, basics of jdbc API
Servelets, Overview, interfacing with client, life cycle

Textbook:

E. Balaguruswamy; Programming with Java a primer; Tata Mc Graw Hill Publications II Edition

Reference book:

The complete reference Java2 – fifth edition






 V Semester III B.Sc., Computer Science, Paper – VI (Elective)

Digital Multimedia

Unit I                                                                                                              6hrs

Enabling Technologies: Digital Representations, Hardware and Software Requirements, Networks, Standards
Introduction to Computer Graphics: vector Graphics and Bitmapped Graphics, Combining Vector and bitmaps, Layers, file formats

Unit II                                                                                                             6hrs

Vector Graphics: Fundamentals, shapes, transformation and filters 3 – D Graphics
Bitmapped Images: Resolution, Image compression, Image manipulation, Geometrical transformation.

Unit III                                                                                                           6hrs

Color: Color and science, RGB color, other color models, channels and color correction, consistent color.
Video: Digitizing Video, streamed video, video standards, introduction to video compression, editing and post-production.

Unit IV                                                                                                           6hrs

Animation: Captured Animation and Image Sequences, Digital cell and sprite animation, key frame animation, web animation and flash, motion graphics 3-D animation- virtual reality.

Unit V                                                                                                             6hrs

Sound: the Nature of sound, digitizing sound, Processing sound, Compression, formats, MIDI, combining sound and picture.


Text Book

Negel Chapman and jenny Chapman, Digital Multimedia, WILEY dream tech India Pvt. Ltd.





V Semester III B.Sc., Computer Science, Paper – VI (Elective)

Web Technology


Objective: introduction to the concept of Internet concepts and Web Designing.

Unit 1                                                                                            6hrs
Introduction to the Internet: Computers in Business Networking, internet E-mail ­Resources Sharing, Gopher, WWW, Usenet, Telnet, Bulletin Board Service, ­Wide Area Information Service
Introduction to Web Design: The anatomy of website, Development Life Cycles, Web Browsers, An Overview of Common Web Technologies and languages, Design and production tools.

Unit II                                                                                           6hrs
Introduction to HTML: Designing a home page, HTML document, Anchor tag ­Hyperlinks, Head and body section, Header section, Title, Prologue, links, colorful pages, comment, body section, heading horizontal ruler, paragraph, tabs, images and pictures, lists and their types, nested lists, table handling.

Unit III                                                                                         6hrs
Frames: Frameset definition, frame definition, nested framesets, Forms and form elements
DHTML and Style Sheets: defining Styles, elements of styles, linking a style sheet to a HTML document, inline styles, External style sheets, internal Style sheets & Multiple Style Sheets.

Unit IV                                                                                         6hrs
Java Script: Introduction, Identifiers, Operators, Functions, Event Handling, Objects, array, math, string, window Object.
Site Delivery and Management: The importance of delivery, web protocols, Domain name service, web servers, outsourcing the web hosting, managing the web servers

Unit V                                                                                           6hrs
XML: Document type definition, Extensible HTML, Extensible style sheet language, Linking language, Forms, Simple object access protocol.


Text Book:
 C. Xavier, "World wide web designing with HTML", Tata McGraw Hill, 2000.

 Reference Book: 
Thomas A. Powell, "The Complete Reference Web Design", Tata McGraw-Hill. 




VI Semester, III B.Sc., Computer Science – Paper VII

Principles of Operating System


Objective: Introduction to Operating system concepts, memory management.

Unit I                                                                                                              10hrs

Computer system structures: Computer system operations, I/O structure, Storage structures, Storage hierarchies, Network structures
Operating System Structure: System Components, Operating System Services, System call, System programs, system structure, system design and Implementations.

Unit II                                                                                                             15hrs

Process concept: process scheduling, operations on process, threads, Inter process Communication.
CPU scheduling: basic concepts-scheduling criteria-scheduling algorithms Process Deadlocks: Deadlock characterization, deadlock prevention, deadlock avoidance, deadlock detection and recovery.
           
Unit III                                                                                                           15hrs  
           
Memory Management: Logical and Physical address space, Swapping, Contiguous allocation-paging, Segmentations, segmentation with paging, virtual memory, demand paging, page replacement algorithms, thrashing

Unit IV                                                                                                           10hrs

File concepts: Access methods, directory structure, protection, consistency semantics, file system structure, Allocation methods; free space management, disk structure, disk scheduling.

Unit V                                                                                                             10hrs

Security: security problems, Authentication, Program threats, system threats, threat monitoring, encryption.

Text Book:

Schilbertschatz Galvin, “Operating System Concepts” Adission Wesley,
Publisher Fourth edition




VI Semester, III B.Sc., Computer Science – Paper VIII (ELECTIVE)

SOFTWARE ENGINEERING

           
Unit I:                                                                                                             6hrs    

The evolving role of software: Software process Models, Linear sequential Model, Prototyping Model, RAD Model, Incremental Model, Spiral Model, Agile development
Scrum Methodology, and Fourth Generation Techniques.

Unit II:                                                                                                           6hrs
           
Software Process and project metrics: Software measurement, Software project planning, Resources, Decomposition techniques, Analysis Concepts and Principles, Software Prototyping, Specification.

Unit III:                                                                                                          6hrs

Analysis Modeling: The Elements of the Analysis Model, Data Modeling, Functional Modeling and Information Flow, Design Concepts and Principles, Design Principles, Design Concepts, Effective Modular Design.

Unit IV:                                                                                                          6hrs

Software Testing Methods: White-box Testing, Basis Path Testing, Black-box testing

Unit V:                                                                                                           6hrs    

Software testing strategies, Unit Testing, Integration Testing, Validation Testing, System Testing, The art of Debugging, and overview of automated testing.


Text Book:
 Software Engineering a Practitioner approach, Roger S. Pressman, Tata Mc Graw
Hill (IV Edition.)
Agile development, Scrum Methodology (VI Edition)

Reference:

Fundamentals of Software Engineering – Rajib Mall




VI Semester III B.Sc., Computer Science, Paper – VIII (Elective)

Data Communication and Networking



Unit I                                                                                                  8hrs
Introduction: Data communication, network, protocols and standards, standards organization
Basic Concepts:
Line configuration, topology, transmission modes, categories of networks, inter network
OSI model:
Model, functions of seven layers

Unit II                                                                                                 6hrs
Signals:
Analog and digital signals, a-periodic and periodic signals, analog signals, digital signals
Transmission media:
Guided media, unguided media
Multiplexing:
Frequency division multiplexing, time division multiplexing, WDM

Unit III                                                                                               6hrs
Local area Networks:
Project 802, Ethernet, Token bus, Token ring, FDDI

Unit IV                                                                                               6hrs

Metropolitan Networks:
Distributed queue dual bus, SMDS
Switching:
Circuit switching, packet switching, message switching

Unit V                                                                                                 4hrs
Networking and Internetworking Devices:                                               
Repeaters, bridges, routers, gateways, firewall & routing algorithms

Text Book:
Behrouz Forouzan, Introduction to Data Communication and Networking, Tata Mc Graw Hill II Edition.

Reference:
Andrew S. Tanenbaum, Computer Networks, Tata Mc Graw Hill

No comments:

Post a Comment