Calicut University DBMS Notes PDF
Calicut University DBMS Notes PDF
Programme Structure
Total Courses: 40
Co Contact Hours
S urs
e e
m No T Credi
Course Code Course Title Th
es La o ts
te eo
b ta
r ry
l
I
4 CS1B01 Computer Fundamentals & Programming in C 3 0 3 3
S
e
m
es
te 5 CS1B02 Programming Language C Lab-I 0 2 2 --
r
6 CS1C01 complementry- 1 3 0 3 4
Optional Complementry-I 3 0 3 3
7 CS1C02 or
Total (7 Courses) 20
25
8 CS2A03 Reading Literature In English 4 0 4 4
II
S 11 CS2B03 Database System Design & RDBMS 3 0 3 2
e
m
es Programming Language
te 12 CS2B04 0 2 2 --
r RDBMS Lab-II
13 CS2C03 complementry - II 3 0 3 3
Optional Complimentary II 3 0 3 3
14 CS2C04 or
Total (7 Courses)
25 20
III
S 15 CS3A06 History And Philosophy of science 5 0 5 4
e
m
es
te
16 CS3A12 General Informatics 4 0 4 4
r
20 CS3C06 or
Total (6 Courses)
25 17
IV
S
e VisualProgramming ,Data Structures&C++
m 24 CS4B08 0 4 4 2
es Laboratory - IV
te
r
25 CS4C07 complimentry - IV 5 0 5 3
Optional Complimentary – IV 5 0 5 3
26 CS4C08 or
Optional Complimentary-IV 3 2 5 3
Total (6 Courses)
25 19
V
S 27 CS5B09 Programming in Java 3 0 3 4
e
m
es
te
28 CS5B10 Web Programming using PHP 3 0 3 4
r
Total (7 Courses) 25 16
Computer Networks
35 CS6B16 3 0 3 3
Total (7 Courses) 25 28
Open Course - I
Open Course - II
CS6D2A – Multimedia
CS6D2B– Operating System
9 - 12 1
13 - 16 1
17 - 20 1
22 1
23 1
24 1
25 1
26 1
Six Short Essays to be answered in 50 words each. Only four questions (best 27
four) will be considered for weightage.
28
29
4×2 = 8
30
31
32
Three Long Essays to be answered in 100 words each. Only two questions 33
(best two) will be considered for weightage.
34 2×4 = 8
35
Total Weightage 27
CS1B01 - Computer Fundamentals & Programming in C
Course Number: 4
Contact Hours: 3T
Number of Credits: 2
To equip the students with fundamental principles of operations of various units of computer and to impart them with basic principles
and concepts of computer programming
Prerequisites
Course Outline
Module I –
Module II –
control flow-If statement,If-Else and Else-If constructs,nested If statements, swicth statements, looping, for loops, nested
loops,While-do and Do-While loops; Break and Continue statements.
Module III –
Functions: Arguments and local variables, declaration,return values,global variables;auto,static and register variables; recursive
functions,structures and unions,typedef statement, data type conversions. Typecasting character strings,string functions, escape
characters.
Module IV –
Pointers: pointers and structures,pointers and functions, pointers and arrays, operations on pointers. Input and output character I/O,
formatted I/O, print and scan functions, file I/O; fopen, fclose and feof functions; stdin, stdout and stderr.
Module V –
The preprocessors: #define, #include, #if, #undef, etc., commadline arguments; dynamic memory allocation; sizw of operator.
Elementary graphics; subroutines to draw geometrical shapes, functions to fill and shade images.
Reference:
CS1B02 - Programming in C
Course Number:05
Contact Hours: 2 L
Number of Credits: 2
Prerequisites
Course Outline
Module I – 30 Hrs
Programming in C
Course Number: 11
Contact Hours: 3T
Number of Credits: 2
Prerequisites
Basic knowledge of the computer functional units and their functioning and basic programming knowledge
Course Outline
Module I – 10 Hrs
Introduction: Purpose of database systems, View of data- Data abstraction, Instances and Schemas, data models. Database
languages, Database administrator, database users, database architecture. The entity-relationship model- Entity sets, Relationship
sets, Attributes. Constraints- Mapping cardinalities, Keys, ER diagrams, Weak entity sets, Strong entity sets.
Module II – 10 Hrs
Relational Database Design: 1st, 2nd, 3rd, BCNF, 4th, 5th Normal forms. Transactions - Properties (ACID), States, Concurrent
executions. Concurrency control-lock-based protocols - Locks.
Data Definition in SQL: Data types, creation, Insertion, viewing, updation, deletion of tables, modifying the structure of tables,
renaming, dropping of tables. Data constraints- I/O constraints- Primary key, foreign key, Unique key constraints. Business rule
constraints- Null, not null, check integrity constraints, Defining different constraints on table, ALTER TABLE Command.
Module IV – 10 Hrs
Database Manipulation in SQL: Computations done on table data - Select command, Logical operators, Range searching, Pattern
matching, Grouping data from tables in SQL, GROUP BY, HAVING clauses, Joins - Joining Multiple Tables, Joining a Table to itself.
Views - Creation, Renaming the column of a view, destroys view. Granting and revoking permissions - Granting privileges, Object
privileges, Revoking privileges.
Module V – 10 Hrs
Program with SQL – data types – Using set and select commands-procedural flow-if-if/else-while-goto-global variables - Security-
Locks, types of locks, levels of locks. Cursors- working with cursors- Error handling-developing stored procedures- create, alter and
drop- passing and returning data to stored procedures-using stored procedures within queries- building user defined functions—
creating and calling a scalar function-implementing triggers-creating triggers - multiple trigger interaction.
Core Reference:
1. Database System Concepts Abraham Silberschatz, Henry F Korth, S. Sudarshan, 5th Ed.
2. Ivan Bayross, SQL, PL/SQL The programming Language of Oracle.
3. Alex Kriegel and Boris M. Trukhnov, SQL Bible, Wiley pubs.
4. Paul Nielsen, Microsoft SQL Server 2000 Bible, Wiley dreamtech India pubs.
Course Number: 12
Contact Hours: 0 T + 2 L
Number of Credits: 2
Prerequisites
Course Outline
Module I– 30 Hrs
Course Number: 17
Contact Hours: 4 T
Number of Credits: 3
To equip the students with principles and concepts of object oriented design
Objectives of the Course
Prerequisites
Course Outline
Module I – 12 Hrs
OOP Concepts: Introduction: Characteristics of OOP C++ Fundamentals: C++ data types, Operators, Expressions, Type
conversion, iostream library, Control statements, Functions: Prototype, Arguments passing, Return type, Default arguments, Inline
functions, Function overloading Classes: Classes and Objects, Defining classes, Creating objects, Defining member function, Static
class members, Friend functions, Passing and returning objects to and from functions, Nesting of classes Constructors: Default
constructors, Parameterized constructors, Constructor overloading, Constructors with default arguments, Copy constructors -
Destructors,
Pointers: Dynamic memory management, new and delete operators, Pointers to objects, Pointers to object members, Accessing
members, this pointer, Operator overloading: Overloading unary and binary operators, Type conversion: Between objects and basic
types and between objects of different classes, Inheritance: Single Inheritance, Overriding base class members, Abstract classes,
Constructors and destructors in derived classes, Multilevel inheritance, Multiple Inheritance, Hierarchical Inheritance, Hybrid
Inheritance, Virtual functions, Virtual base class, File processing: Opening and closing files, File pointers, Filestream functions,
Creating and processing text and binary files
Program Performance: Space complexity, Time complexity, Asymptotic notations, Contiguous data structures - Arrays: Structure
of arrays, Representation of arrays, Operations on one dimensional arrays, Overloading operators for one-dimensional arrays,
Polynomials using one-dimensional arrays, Multidimensional arrays, String representation and manipulation Non Contiguous Data
Structures: Lists: Representation and Traversing of linked list, Operations with linked list, Doubly linked list, Circular list, Header
linked list, Sparse matrices: Array representation and Linked representation of Sparse matrices
Module IV – 12 Hrs
Contiguous Data Structures: Stacks: Definition, Operation on stack, Implementation using arrays and linked lists, Evaluation of
arithmetic expressions, Queues: Definition, Implementations using arrays and linked lists, Circular queue, Dequeues, Priority
queues, Applications of queues Trees and Graps: Basic terminology, Binary trees, Properties of binary tree, Traversal application,
Representation of binary trees, Sequential representation of binary trees, Linked representation of binary trees, BST: Definition,
Insertion, Deletion, Traversal and Searching BST, Threaded binary tree, Heap tree: Insertion and deletion,
Module V– 12 Hrs
Graphs: Representation of graphs, Graph search methods (BFS and DFS), Shortest path problems Searching and Sorting:
Searching: Linear search, Binary search, Comparison of different methods, Sorting: Insertion, Bubble, Selection, Quick, Heap,
Merge sort methods, Comparisons, Hashing: Different hashing functions, Methods for collision handling
Core Reference :
References:
Bjarne Stroustrup, “The C++ Programming Language”, Addison Wesley, 1999.
Aron M Tenenbaum, “Data Structure Using C and C++”
Course Number:06
Contact Hours: 3 L
Number of Credits: 3
To equip the students with fundamental of Datastructure and C++ programming principles
Prerequisites
Course Number: 23
Contact Hours: 3 T
Number of Credits: 3
Prerequisites
Course Outline
Module I – 10 Hrs
Introduction to visual programming - Concept of event driven programming – Introduction to VB .Net environment, The .NET
Framework and the Common Language Runtime. Building VB.NET Applications, The Visual Basic Integrated Development
Environment. Forms- properties, events. The Visual Basic Language- Console application and windows application, Data types
,Declaring Variables, scope of variables, operators and statements.
Module II – 10 Hrs
Making Decisions with If…Else Statements, Using Select Case, Making Selections with Switch and Choose, Loop statements - Do
Loop,for, while- The With Statement- Handling Dates and Times- Converting between Data Types- Arrays – declaration and
manipulation- Strings & string functions - Sub Procedures and Functions.
Windows Applications-Forms- Adding Controls to Forms, Handling Events, MsgBox , InputBox , Working with Multiple Forms,
Setting the Startup Form, SDI &MDI Forms, Handling Mouse & Keyboard Events, Common controls (Text Boxes, Rich Text Boxes,
Labels, Buttons, Checkboxes, Radio Buttons, Group Boxes, List Boxes, Checked List Boxes, Combo Boxes, Picture Boxes, Scroll
Bars, Tool Tips, Timers) - properties –methods
Module IV – 10 Hrs
Object-Oriented Programming - Creating and using Classes & objects - Handling Exceptions- On Error GoTo- Raising an Exception-
Throwing an Exception- Using Structured Exception Handling – Debugging and tracing
Module V – 10 Hrs
Data Access with ADO.NET- Accessing Data with the Server Explorer- Accessing Data with Data Adaptors and Datasets- Creating
a New Data Connection- Creating and populating Dataset- Displaying Data in a Data Grid- Selecting a Data Provider- Data Access
Using Data Adapter Controls- Binding Data to Controls- Handling Databases in Code – Binding to XML data
Core Reference:
2.
References:
2.. Sams Teach Yourself Visual Studio .NET 2005 in 21 Days, By Jason Beres
4. Visual Basic .Net programming in easy steps BY TIM ANDERSON, DreamTech Press
Course Number: 24
Contact Hours: 0 T + 4 L
Number of Credits: 2
Prerequisites
Course Outline
Course Number: 27
Contact Hours: 3 T
Number of Credits: 4
Prerequisites
Course Outline
Module I – 10 Hrs
Introduction to Java: Features of Java, Data types, variables and arrays, constants, operators, control statements. Introducing
classes. String handling. Java I/O classes and interfaces
Module II – 10 Hrs
Inheritance basics. Using super, multi level hierarchy, abstract and final classes, object class. Packages, access protection,
importing packages. Interfaces. Exception handling and java built-in exceptions. Java thread model. Creating a thread, suspending,
resuming and stopping a thread
HTML basics. Two types of applets, applet basics, applet classes, applet skeleton, applet initialization and termination, simple applet
display method, passing parameters to applets. Event classes, event listeners. AWT classes, window fundamentals, creating frame
window and handling events, working with graphics, working with colour, working with fonts, understanding layout managers, menu
bars and menus, dialog boxes. Introduction to swing, a simple swing application.
Module IV – 10 Hrs
Introduction to JDBC, JDBC and ODBC, Establishing connection, getting data from table, storing data to table, prepared statements,
callable statements, stored procedures, database metadata, resultset metadata. Java servlets, benefits, anatomy of java servlet,
reading from client, reading HTTP request headers, sending data to client and writing the HTTP response header, working with
cookies, tracking sessions.
Module V – 10 Hrs
Enterprise Java Beans, deployment descriptors, environment elements, security elements, Query element, assembly elements,
session java bean, message driven bean. Remote Method Invocation concept, server side, client side.
Course Number: 28
Contact Hours: 3 T
Number of Credits: 4
Course Outline
Module I – 10 Hrs
HTML: Introduction to HTML, Basic formatting tags: heading, paragraph, underline break, bold, italic, underline, superecript,
subscript, font and image. Different attributes like align, color, bgcolor, font face, border, size. Navigation Links using anchor tag:
internal, external ,mail and image links.Lists: ordered, unordered and definition, Table tag, HTML Form controls: form, text
,password, textarea, button, checkbox, radio button, select box, hidden controls, Frameset and frames
Module II – 10 Hrs
Javascript: Introduction, Client side programming, script tag, comments, variables, Document Methods: write and writeln methods,
alert, Operators: Arithmetic, Assignment, Relational, Logical, Javascript Functions, Conditional Statements, Loops, break and
continue. Events Familiarization: onLoad, onClick, onBlur,onSubmit,onChange
PHP: Introduction to PHP, Server side scripting, Role of Web Server software, including files, comments, variables and scope, echo
and print, Operators: Logical, Comparison and Conditional operators, Branching statements, Loops, break and continue, PHP
functions,
Working with PHP: Passing information between pages, HTTP GET and POST method, String functions: strlen, strops, strstr,
strcmp, substr, str_replace, string case, Array constructs: array(),list() and foreach(), PHP advanced functions: Header , Session,
Cookie Object Oriented Programming using PHP: class, object, constructor, destructor and inheritance
Module V – 10 Hrs
PHP & MySQL: Features of MySQL, data types, Introduction to SQL commands-SELECT, DELETE, UPDATE, INSERT, PHP
functions for MySQL operations: mysql_connect, mysql_select_db, mysql_query, mysql_fetch_row,
mysql_fetch_array,mysql_fetch_object, mysql_result, Insertion and Deletion of data using PHP, Displaying data from MYSQL in
webpage
Core Reference:
Reference Books
Course Number: 29
Contact Hours: 3 T
Number of Credits: 4
Number of Contact Hours: 50 Hrs
Prerequisites
Course Outline
Module I – 10 Hrs
Software - Characteristics, Classification, Myths, Crisis, Software Engineering: Definition , Comparison with other disciplines ,
Ethics & professional practice , Phases in Software Engineering, Challenges, Software Process, Project, Product - Components of
Software process ,process framework, process assessment , Software Life Cycle Models , Selection criteria, Process change
management , Quantitative process management
Module II – 10 Hrs
Software Requirements – Definition, Types, Requirement Engineering process, Feasibility Study - Types of feasibilities , Process
Requirements Elicitation - techniques, Requirements Analysis – Structured Analysis, Object Oriented Modelling, Other approaches,
Requirements Specification – Structure of SRS, Requirements Validation , Requirements Management – A Case study
Software Design – basic principles, concepts , Data design , Data Architectural design, Component level design , User Interface
design ,Pattern based Software design, Design Notations, Design Reviews – types, process, evaluating reviews, Software Design
Documentation, A Case study, Software Coding – features, guidelines, Methodology, Programming practices, Verification
techniques, documentation
Module IV – 10 Hrs
Software Testing - basics, guidelines, characteristics, Test Plan – steps in development, Software testing strategies, V Model of
Software testing, Levels of Software testing – Unit, Integration, System, Acceptance, Testing Techniques (basic idea of black box
and white box testing), Object Oriented testing, Debugging, Software test report, Software Maintenance – basics, Legacy Systems,
factors affecting maintenance, types of maintenance, Life cycle, Models, Techniques
Module V – 10 Hrs
Software Planning and Scheduling – project planning, planning process, project plan, Project Scheduling – principles, techniques,
Project staffing, Risk management, Software Quality – Concepts, Quality Assurance Activities, Software reviews, Evaluation,
Capability Maturity Model , Software Reliability, Software Configuration Management process, Concept of Software Re Engineering
– approaches, process models
Core Reference:
1. Software Engineering Principles And Practices By Rohit, Khurana, Vikas Publishing House Pvt. Ltd.
Reference Book:
1. Software Engineering A Practitioners Approach By ROGER S, Pressman 5th Edition Mcgraw Hill
International Edition
2. Rajib Mall, Fundamentals of Software Engineering, PHI
Course Number: 30
Contact Hours: 5 L
Number of Credits: *
Prerequisites
Programming in Java
Programs list
1) Freehand Drawing
4) Package example
6) Demonstrating threads
11) A servlet reading and processing a parameter typed by the user into HTML form
Course Number: 31
Contact Hours: 5 L
Number of Credits: *
• To learn php
• To learn
• To learn
Prerequisites
Course Outline
Course Number: 32
Contact Hours: 4 T
Number of Credits: 3
Course Number: 33
Contact Hours: 2 L
Number of Credits: 2
Prerequisites
Course Outline
Course Number: 34
Contact Hours: 3 T
Number of Credits: 3
To equip the students with the architecture and instruction sets of different microprocessors and to design systems using
microprocessors.
• To study the architecture of microprocessors like 8085, 8086 and higher versions
• To understand the instruction set of the above.
• To know the methods of connecting them to the peripheral devices.To learn the basic concepts and functions of operating
system
Prerequisites
Course Outline
Module I – 10 Hrs
8-Bit Microprocessor: 8085 Architecture and Memory interfacing, interfacing I/O devices, Instruction set, stack, subroutine,
Addressing Modes, Assembly language programming, counters and time delays, interrupts, timing diagram. Microprocessor
applications
Module II – 10 Hrs
16-Bit Microprocessor: 8086 Architecture, Pin Configuration, 8086 Minimum and Maximum mode configurations, Addressing
modes, 8086 Instruction set (Data transfer, Arithmetic, Branch, Processor control & String instruction), 8086 interrupts.
Peripherals and Interfacing: Interfacing output displays (8212), interfacing input keyboards, key Debounce, Programmable
communication interface (8251A), programmable peripheral interface (8255), Programmable DMA Controller (8257), Programmable
interrupt controller (8259), Programmable interval timer (8253).
Advanced Microprocessors: Introduction to 80186, 80286, 80386, 80486 and Pentium processors, General introduction to BIOS
and DOS interrupts.
Core Reference:
1. Ramesh S. Gaonkar, Microprocessor Architecture Programming and Applications with 8085. Fourth edition, Penram
International Publishing 2000.
2. K.R. Venugopal, Raj Kumar ,Microprocessor X86 programming, Bpb publications New Delhi
References:
1. B Ram, Fundamentals of Microprocessors and Microcomputers - Dhanpat Rai Publications Pvt. Ltd., New Delhi
2. Mohamad Rafiquzzaman, Microprocessors and Microcomputer Based System Designing. – Universal Bookstall, New
Delhi
3. Yu. Cheng Liu, Glenn A Gibson, Microcomputer Systems: The 8086/8088 Family. Architecture, Programming &
Designing – Prentice Hall of India Pvt. Ltd., New Delhi
4. Barry.B.Brey. “The Intel Microprocessor 8086/8088. 80186, 80286, 80386 and 80486 Architecture Programming and
Interfacing”, Prentice Hall of India Pvt.Ltd.1995.
5. Ray A.K.Bhurchandi.K.M, “Advanced Microprocessor and Peripherals”, Tata McGraw-Hill, 2002.
6. Abel P, IBM PC Assembly Language & Programming – 5th Edition – Parson Education Asia 2001
Course Number: 35
Contact Hours: 3 T
Number of Credits: 3
Prerequisites
Course Outline
Module I – 10 Hrs
Introduction to Networking, Uses of Computer Networks, Network Hardware, ISO OSI Reference Model, Transmission Media -
Magnetic Media, Twisted Pair, Coaxial Cable, Fibre Optics, Wireless Transmission - Radio Transmission, Microwave Transmission,
Satellites. PSTN - Structure of Telephone System, Trunks and Multiplexing, Switching, Mobile Telephone System-GSM, CDMA
Datalink layer Design Issues- Framing Error Detection and Correction, Data link Protocols-Unrestricted Simplex Protocol, Simplex
Stop-and- Wait Protocol. One Bit Sliding Window Protocol Medium access control Sublayer, Bluetooth
The Networklayer Virtual Vs Datagram Routing Algorithms-Shortest path Flooding Distance Vector etc, Congestion Control
Algorithms Internetworking
Transport Layer Connection Establishment Connection Release Flow control and Buffering ,Multiplexing Crash Recovery Remote
Procedure Call,Internet Transport Protocols: TCP, TCP Service Model TCP Protocol
Module V – 10 Hrs
Application Layer-The domain Name System,DNS namespace ,Name Servers,Email Architecture and services The User agent
Sending and Reading Email WWW-Architectural overview Client side Server side URL Cookies Multimedia Introduction to Digital
audio - Audio Compression Video Compression Cryptography (Basic concepts)
Core Reference:
1. Computer Networks – Andrew .S. Tanenbaum Pearson Edu Asia Fourth edition
Reference:
1. Brijendra Singh, Data Communications and Computer Networks, PHI, 2nd Ed, 2007
Course Number: 36
Contact Hours: 3 T
Number of Credits: 3
• To learn php
• To learn
• To learn
Prerequisites
Basic programming knowledge in web programming
Course Outline
Module I – 10 Hrs
Overview of ASP.NET framework, Understanding ASP.NET Controls, Applications, Web servers, installation of IIS, Web forms, web
form controls - server controls, client controls, web, forms & HTML, Adding controls to a web form,Buttons, Text Box, Labels,
Checkbox, Radio Buttons, List Box, etc, Running a web Application, creating a multiform web project
Module II – 10 Hrs
Form Validation: Client side validation, server Side validation, Validation Controls: Required Field Comparison Range. Calendar,
control, Ad rotator Control, Internet Explorer Control, State management- View state, Session state, Application state
Architecture of ADO.NET, Connected and Disconnected Database, Create Connection using ADO.NET Object Model, Connection
Class, Command Class,
DataAdapter Class, Dataset Class. Display data on, data bound Controls and Data Grid, Database Accessing on web applications:
Data Binding concept with, web, creating data grid, Binding standard web server controls, Display data on web form using Data
bound controls
Module V– 10 Hrs
Writing datasets to XML, Reading datasets with XML, Web services: Introduction, Remote method call using XML, SOAP, web
service description language, building & consuming a web, service, Web Application deployment
Core Reference
Course Number: 37
Contact Hours: 5 L
Number of Credits: 8
To equip the students with the architecture and instruction sets of different microprocessors and to design systems using
microprocessors.
Prerequisites
Course Outline
Course Number: 38
Contact Hours: 6 L
Number of Credits: 8
• To learn php
• To learn
• To learn
Prerequisites
Course Outline
Course Number: 39
Contact Hours: 3 L
Number of Credits: 2
CS6B20 – Project
Course Number: 40
Contact Hours: 2 L
Number of Credits: 2
Prerequisites
Course Outline
COURSE 1 ELECTIVE
Course Number: 32
Contact Hours: 4 T
Number of Credits: 3
• This course aims to build concepts regarding the fundamental principles of grammars, automata theory and Turing machine
Prerequisites
Course Outline
Module I – 10 Hrs
Number Systems & Codes: Review of Binary, Octal and Hexadecimal representations of numbers and their conversion - Signed
numbers - Floating point number representation - Binary arithmetic - Weighted and non-weighted binary codes, error detecting &
correcting codes - Alphanumeric codes - BOOLEAN ALGEBRA: Introduction to Boolean Algebra - Theorems - AND, OR, NOT,
NAND, NOR & EX-OR operations, truth tables - Boolean expressions - Universal building blocks
Module I – 10 Hrs
Minimization Of Logic Functions: Sum of the products and Product of sums representations - Minimization of Boolean
expressions using algebraic, K-map and Tabular methods, Minimization of multiple output functions - COMBINATIONAL LOGIC
CIRCUITS: Analysis of logic schematics, Synthesis of combinational functions, Multiplexers, De-Multiplexers, code converters,
decoders - Implementation of combinational functions using Multiplexers
Arithmetic Circuits: Adder, carry lookahead adder, number complements, substraction using adders –signed number addition and
subtraction – BCD adders - IC adders - FLIP-FLOP : Basic latch circuit, Debouncing of a switch, Flip-flops truth table and excitation
table - Integrated circuit flip-flops - Latch timing conditions - Analysis of sequential circuits with latches, transition table, transition
diagram and state table - Analysis of sequential circuit with feedback loops - Races in sequential circuits -
Counters: Asynchronous and synchronous counter design – down counter, general BCD counter, counter Ics, ring counter, digital
clock - SHIFT REGISTERS: Serial in, serial/parallel out; Parallel in, Right/left serial shift registers - Shift counters, universal shift
register - Application of shift registers in keyboard entry of decimal data -
Module V – 10 Hrs
Semiconductor Memories: Bipolar inverter, DTL, TTL, ECL, IIL, and their comparison - Semiconductor memories: ROM, RAM,
EPROM, EEPROM, DRAMS - External organization of semiconductor memories and timing characteristics, Flash type memories,
PLA
Textbooks:
Course Number: 32
Contact Hours: 4 T
Number of Credits:3
Prerequisites
Course Outline
Module I – 10 Hrs
Linear programming : Mathematical formulation- assumptions in linear programming- graphical method of solution – general
properties – simplex method –duality- dual simplex- post-optimality analysis -series solution of differential equation and special
functions.
Module II – 10 Hrs
Transportation and assignment problems : Transportation and transshipment problems assignment problems – sample programs.
Network analysis , CPM and PERT : Network minimization – shortest route problem – maximal-flow problems – project scheduling –
critical path calculation- PERT calculations – sample programs.
Module IV – 10 Hrs
Decision theory: Introduction – decision making under conditions of certainty and uncertainty – maximax, maxmin, minmax and
Harwicz criterion – decision making under conditions of risk – expected value criterion –Expected value Optimality Laws(EOL)
criterion – Expected value of Perfect Information (EVPI)- decision trees.
Module V – 10 Hrs
Sequencing models : Processing of ‘n’ jobs through machines - ‘n’ jobs through three machines - two jobs through ‘m’ machines –
maintenance crew scheduling.
Textbook:
References:
Course Number: 32
Contact Hours: 4 T
Number of Credits: 3
• This course aims to build concepts regarding the fundamental principles of grammars, automata theory and Turing machine
Prerequisites
Course Outline
Module I – 10 Hrs
Module II – 10 Hrs
Attention & Perception- Conscious clarity, determinants of Attention, Distraction, Training attention, Physiological basis of attention,
Sensory deprivation, attention and overt behaviour; Perceptual constancies, Instabilities, perceptionof fundamental physical
dimensions, illusions, Organizational factors of perception, sensory interaction; Perception in learning
Principles of learning - Classical conditioning, Operant Conditioning, Principles of reinforcement, Cognitive Learning, Individualized
learning, Learner & learning
Module IV – 10 Hrs
Memory - Kinds Of memory, Processes of memory, Stages of memory, Levels-Of-Processing model, Forgetting, Biology of memory
Module V – 10 Hrs
Thinking and language- Thinking process, Concepts, Problem-solving, Decision Making, Creative thinking, Language,
communication
Reference
1. Morgan, Clifford.T., King, Richard.A., Weisz,John.R., Schopler, John (1993): Introduction to Psychology, TataMcGraw Hill.
2. Marx, Melvin H. (1976) Introduction to psychology - Problems, Procedures & Principles, MacMillan Publishing Co.
3. Hilgard, E.R., Atkinson, R.L., Atkinson, R.C., (1979): Introduction to Psychology, Harcourt Brace Jovanovich. Inc.
Course Number: 32
Contact Hours: 4 T
Number of Credits: 3
Prerequisites
Course Outline
Module I – 10 Hrs
Introduction – meaning of accounting - concepts and conventions – accounts - double entry system - Journal - subsidiary books
(General introduction on various subsidiary books) – Ledgers – Trial Balance – preparation of trading account- Profit & Loss
accounts – Balance sheet (method of depreciation)
Module II – 10 Hrs
Financial statements and its analysis, Financial statements – analysis of financial statements – tools of financial statements ,
analysis – comparative statement- common size statement – Trend analysis – Fund flow statement –Cash flow statement – Ratio
analysis – (general introduction & simple problems)
Cost Concepts: Cost classification – Material cost – Labour cost – Overheads – Cost sheet and its representation – Inventory
conventory methods – ABC, VED analysis – Perpetual inventory system – Methods of valuing material issues (FIFO, LIFO, HIFO)
Module IV – 10 Hrs
Decision making tools – Budget and budgetary control –types of budget –marginal costing – CVP analysis – standard costing –
variance analysis
Module V – 10 Hrs
Computerised accounting -advantages –popular accounting packages –introduction to Tally –preparation of final accounts using
Tally (simple problems)
Books:
CS6OD02A – Multimedia
Course Number: 39
Contact Hours: 3 T
Number of Credits: 2
Prerequisites
Course Outline
Module I – 10 Hrs
Multimedia Basics: Multimedia: Definition, Multimedia Developers, Multimedia Project, Multimedia Highway - Multimedia
Applications: Business, Schools, Home, Public Places, Virtual Reality - Stages of Multimedia Project: Planning & Costing,
Designing & Producing, Testing, Delivering - Multimedia Hardware: Macintosh Platform, Windows Platform, Networking Mac &
Windows Computers - Connections: SCSI, IDE, USB, Firewire(IEEE 1394). Memory & Storage Devices: RAM, ROM, Floppy & Hard
Disks, Zip, Jaz, SyQuest Drives, Optical storage Devices, CD, DVD - Input Devices: Keyboard, Mouse, Trackball, Touch Screen,
Magnetic Card Encoders and Readers, Graphics Tablets, Scanners, OCR, Infrared Remotes, Voice Recognition Systems, Digital
Cameras - Output Hardware: Audio Devices, Amplifiers & Speakers, Monitors, Video Devices, Projectors, Printers - Communication
Devices: Modems, ISDN & DSL, Cable Modems - Basic Software Tools: Text Editing and Word Processing Tools, OCR Software,
Painting and Drawing Tools, 3-D Modeling and Animation Tools. Image Editing Tools, Sound Editing Tools - Animation, Video and
Digital Movie Tools – Video Formats, Quick time for Windows & Macintosh, Microsoft Video for Windows, Movie Editors,
Compressing Movie files - Multimedia Authoring Tools – Multimedia Authoring, Authoring Software - Types – Card or Page based
Tools, Icon based Event-driven Tools, Time based Tools - Cross-Platform Authoring.
Module I – 10 Hrs
Text & Sound for Multimedia: Text:- Fonts, Faces, Cases - Text in Multimedia - Designing with Text, Choosing Text Fonts,
Symbols & Icons - Font Editing & Design Tools - Fontographer, Making Pretty Text - Hyper Media & Hyper Text - Sound: Definition,
Acoustic Signals, Amplitude, Frequency, Sampling Rate, Quantization, Multimedia System Sounds - Digital Audio – Digital Audio
files, File size versus Quality, Setting proper Recording levels - Editing Digital Recordings – Multiple Tracks, Trimming. Splicing and
Assembly, Volume Adjustments, Format Conversion, Resampling or Downsampling, Fade-in & Fade-out, Equalization, Time
Strecting, Digital Signal Processing(DSP), Reversing Sounds - MIDI, Audio File Formats, MIDI versus Digital Audio, Sound for
WWW, Adding Sound to Multimedia Project, Red Book Standard.
Module I – 10 Hrs
Graphics & Animation: Images & Graphics: Introduction - Making Still Images – Bitmaps, Clipart, Bitmap Software - Capturing &
Editing Images – Scanning Images, Vector Drawing - Vector Graphics versus Bitmaps, Conversion between bitmaps & Drawn
Images, 3D Drawing & Rendering - Color:– Natural Light & Color - Computerized Color – Additive Color, Subtractive Color,
Monitors, Computer Color Models - Color Palettes, Dithering - Image File Formats – Macintosh, Windows, Cross-Platform -
Animation: Definition, Principles of Animation, Animation by Computer - Animation Techniques – Cel Animation, Computer
Animation, Kinematics, Morphing, Animation File Formats.
Module I – 10 Hrs
Analog & Digital Video: Video:- Understanding how Video Works - Broadcast Video Standards – NTSC, PAL, SECAM, ATSC
DTV, HDTV - Analog Video – Overscan and Safe Title Area, Video Color, Interlacing Effects, Text & Titles for Television - Digital
Video – Digital Video Architectures, Digital Video Compression (MPEG 1, 2, 4, 7, 21) - Video Recording & Tape Formats –
Composite Analog Video, Component Analog Video (S-Video, Three Channel Component – RGB, YUV, Chrominance, Luminance)
- Composite Digital, Component Digital, ATSC – Digital TV, Comparison of Formats - Shooting & Editig Video – Shooting Platform,
Lighting, Chroma Keys, Composition, Optimizing Video Files for CD-ROM.
Module V – 10 Hrs
Designing & Delivering Multimedia: Designing Multimedia:- Structure, Navigation, Hotspots, Hyperlinks, Buttons, Icons -
Designing the user Interface – Expert Modes, GUIs, Graphical Approaches, Audio Interfaces - A Multimedia Design Case History,
Producing Multimedia - Delivering Multimedia – Testing, Alpha Testing, Beta Testing, Polishing to Gold - CD Technology, CD
Standards (Red, Yellow, Green & Orange Book Standards), White Book, DVD.
Textbook:
References:
1. Multimedia: Computing Communications & Applications – Ralf Steinmetz and Klara Nahrstedt, Pearson Education
2. Multimedia BASICS – Weixel, Fulton, Barksdale, Morse, Thomson Brooks/Cole – ESWAR Press
3. Multimedia & Web Design – Vikas Gupta, Dreamtech Press
4. Adobe Premiere Pro Bible – Droblas, Greenberg , Wiley – India
5. Digital Multimedia – Chapman & Chapman, Wiley – Dreamtech
6. Fundamentals of Multimedia – ZeNinan Li, Mark Drew, Pearson – PrenticeHall
Course Number: 39
Contact Hours: 3 T
Number of Credits:2
Prerequisites
Course Outline
Module I – 10 Hrs
Fundamental Of Computer: Block diagram and brief introduction of each block- Types of computers.
Module I – 10 Hrs
Personal/ Micro Computers: Main Parts : CPU Box, Monitor, & Peripherals [Keyboard,Mouse, Speaker] (A Brief introduction).
Inside CPU Box: Motherboard, I/O Cards, Cables, Floppy Drivers, HDD, CD-Drive, SMPS (Brief introduction of each, with their
function).
Module II – 10 Hrs
Mother Board In Detail: Nomenclature, technology, standards AMD CPUs, Cyrix CPUs CPUs: CPU over clocking, troubleshooting,
CPU problems - Chip Sets: AMD chip sets, Intel chip sets, VIA chip sets SIS chip sets, OPTI chipsets, Legacy and support ICS -
Mother Boards: PC-XT-AT, and above (like 80286, 80386, 80486 and Pentium) The expansion Bus: (Page 297-34 Hardware Pribe)
Memory: Basic Concept - Binary Cell, Semiconductor memory. Types of Memory - RAM and ROM in detail - Memory Chips: RAM
and ROM EPROM etc. Memory Modules and packaging - Logical and Physical organization of memory in computer. Cache Memory
- LX and LZ, EDO - Various terms used in computer memory.
Module IV – 10 Hrs
PC-Assembly And Cmos Setup and Troubleshooting: Observation of all parts of Floppy drives, HDD, CD, and SMPS.
Identification of cables and computers - Mounting Motherboard in cabinet Installation of cards, devices and then connecting cables -
Fitting of cabinet. CMOS - Setup Troubleshooting.
Module V – 10 Hrs
Basic of Printers: Types of printers and printing mechanism, How printer works - Inject printer, working of laser printer, Fonts/Type
faces - Trouble shooting printers.
Text Books:
Reference Books:
1. The complete PC upgrade and maintenance guide by Mark Minasi, BPB Publications.
Course Number: 39
Contact Hours: 3 T
Number of Credits:2
Prerequisites
Course Outline
Module I – 10 Hrs
Operating System Objectives and functions-The Evolution of Operating Systems-Serial Processing-Simple batch Systems-Multi
Programmed batch Systems-Time Sharing Systems.
Module II – 10 Hrs
Memory Management-Address binding-Logical Vs Physical address space-Dynamic Loading-Dynamic Linking and Shared
Libraries-Overlays-Swapping-Contiguous Memory allocation-Paging-Segmentation-Virtual memory-Demand paging-Page
replacement-Thrashing.
Module IV – 10 Hrs
CPU Scheduling - Scheduling Criteria-Scheduling algorithms – FCFS, SJF, Priority, RR, Multilevel, Feedback Queue - Process
synchronization-The Critical Section Problem-Synchronization Hardware-Classical Problems of synchronization, File and Database
System-File System-Functions of organization-Allocation and Free space management.
Module V – 10 Hrs
Modern Operating Systems-Architecture and Features, Case Studies-Linux –Windows Network OS - Windows XP (Design
principles and components only)
Textbook:-
1. “Operating System Concepts”-Silberschatz, Galvin, Gagne-Sixth edition –Sixth Edition-John Willey & Sons INC
Reference book:-
“Operating Systems, Internals and Design Principles”-William Stallings-Fifth Edition-PHI Publications New D
Course Number: 39
Contact Hours: 3 T
Number of Credits: 2
Prerequisites
Basic programming knowledge
Course Outline
Module I – 10 Hrs
Overview of Graphic Systems – Display Devices – hard copy Devices – Interactive Input Devices – Display Processor – Graphic
software – Output Primitives – Line Drawing Algorithms – Initialising Lines – Line command – fill areas – circle Generation
Algorithms.
Module II – 10 Hrs
Attributes of output primitives – line style – colour and Intensity – area filling algorithms – character Attributes – inquiry functions –
bundled attributes – two dimensional transformations – basic and composite transformations – metric representations.
Windowing and Clipping – Windowing concepts – Clipping Algorithms – Window to view port Transformations – segments –
Interactive input methods – Physical input devices – logical classification of input devices – interactive picture construction
techniques – input functions.
Module IV – 10 Hrs
Three dimensional concepts – 3D Display Techniques – 3D representation – polygon and curved surface – 3D transformations.
Module V – 10 Hrs
3D viewing – projections – viewing transformation – Implementation of viewing operations – Hidden surface and Hidden Line
removal – back free removal, depth buffer and scan line methods – shading.
Textbook:
1. “Computer Graphics” – Donald Hearn and M.Pualine Baker, PHI, 1997, 3rd Edition.
Reference Book:
“Principles of Interactive computer Graphics” – William M.Neuman and Robert F Sproul - McGraw Hill International
CHOICE BASED CREDIT SEMESTER SYSTEM (CCSS UG)
T P T T P T
h r o h r o
e a t e a t
o c a o c a
r t l r t l
y i y i
c c
a a
l l
ComplementaryCo
II 13 CMCA02 2 2 4 2 * 2
urse II
Programming in C
Semester-I
Suggested Course Title- Computer Fundamentals
Credits-2
Prerequisite- Plus two level knowledge
Unit I -6Hrs
Number systems- Non-positional number systems and positional number systems (Binary, Octal and
Hexadecimal), Converting from one number system to another- decimal to a new base, converting to decimal from
another bases, converting from base other than ten to base other than ten, short cut method for converting from
binary to octal, octal to binary, binary to hexadecimal and hexadecimal to binary, Computer Codes (BCD, EBCDIC,
ASCII) error detecting and correcting codes, parity bit, Hamming Code, computer arithmetic ,importance of binary,
binary addition and subtraction.
Unit II –8 Hrs
Boolean Algebra and Logic circuits- fundamental concepts of Boolean Algebra, postulates, Principle of
duality, theorems of Boolean Algebra, Boolean functions, minimization, complement, canonicals forms, conversion
between canonical forms. Logic Gates- AND, OR, NOT, NAND, NOR, XOR and XNOR, logic circuits, converting
expression to logic circuit, universal NAND and NOR gates, Exclusive OR and equivalence functions, Design of
Combinational circuits (Half Adder, Subtractor and Full Adder)
Basic Computer Organization-Input Unit, Output Unit, Storage Unit (Direct, Sequential and Random
Access), CPU organization, Control Unit (micro programmed and hardwired control), primary storage, memory
hierarchy, storage locations and addresses, storage capacity, bit, byte, nibble, RAM, ROM, PROM and EPROM,
cache memory, registers. Secondary storage devices (Magnetic tape, Hard disk and CD drive)
Unit IV –7 Hrs
I/O devices- Input Devices-identification and its use, keyboard, pointing devices (mouse, touch pad and
track ball), Video digitizer, remote control, joystick, magnetic stripes, scanner, digital camera, microphone, sensor,
and MIDI instruments, Output Devices- identification and its use, monitor, printer (laser, ink jet, dot-matrix), plotter,
speaker, control devices (lights, buzzers, robotic arms, and motors)
Unit V –6 Hrs
Planning a Computer program- purpose of program planning, algorithm, flowchart- symbols, sample
flowcharts, advantages and limitations
Text book
Reference books
PRACTICAL LIST
MS WORD
2. Paragraph formatting
4. Table creation
5. Mail merge
MS EXCEL
3. Formatting cells
4. Chart creation
5. Functions
MS POWERPOINT
2. Creating presentation
3. Animations
4. Sound
5. Inserting picture
Semester-II
Credits-2
Prerequisite- Knowledge in Algorithms and Flowcharts
Unit I -6Hrs
Introduction to C- Structure of C program, Character Set, Keywords, Identifiers, Data Types, Qualifiers,
Variables, Declarations, Symbolic Constants, Expressions, Statements, Different Types of Operators (Arithmetic,
Logical, Relational & Equality, Unary and Conditional), Operator Precedence and Associativity, Library Functions,
Comments, I/O functions-( Formatted scanf() & printf() , getchar (), putchar (), getche(), gets(), puts())
Control Statements- Selection Statements (if, if-else, else if ladder, switch), iteration (while, do while, for),
jumping (goto, break, continue), Nested Control Statements
User defined Functions- Advantages, Definition, Accessing functions, formal and Actual Parameters,
Recursion, Storage Classes- Automatic, External, Static and Register Variable, Argument Passing Mechanism
Unit V- 6 Hrs
Pointers and data files- Pointers, advantages, declaration, operations on pointers, pointers and one
dimensional arrays, dynamic memory allocation. Data files (sequential), file handling functions (fopen (), fclose (),
fputc (), fgetc (), fgets (0, fputs (), fscanf (), fprintf ()
Text Book
Reference Books
4. Programming in C by C. Karthikeyan
S2 LAB
PRACTICAL LIST (C Programs)
3. Prime nos up to n
4. n Fibonacci numbers
6. Simple calculator
9. String palindrome
Semester-III
Credits-2
Prerequisite- Knowledge in Computer Organization & Basic Console Operations
Unit I -9Hrs
System software – classification of programming languages (Machine, assembly & High level),
Characteristics and Comparison, language processors (Assembler, Interpreter and Compiler), Operating Systems-
Functions, types of OS (batch, multiprogramming, time sharing, real time and distributed)
Unit II -10Hrs
Computer networks- goals of networking, network topologies, types of networks (LAN, MAN and WAN),
network model, OSI model- 7 layers, Internet Layer- 5 layers, Communication Media-Guided (Twisted Pair, Coaxial
Cable and Fiber Optic) and Unguided (microwave, satellite)
Unit IV -9Hrs
Structured query language-Create, insert, select, update, delete, alter, drop
Unit V -10Hrs
HTML-hyper text, hyper media, understanding basic HTML tools- HTML editor, web browser, General
structure of HTML document, different types of elements-doc type, comment element, structural element, HTML
tags and attributes-<HTML>,<BODY>,<HEAD>,<TITLE>, <H1>, <H2>,……,<H6> , <BR>, <TABLE>, <IMG>, <HR>,
adding links, background image to the body, creating lists
Reference Books
3) Data Communication & Networking by Behrouz A Forouzan Fourth Edn MC Graw Hill
4) Principles of web page design by Joel Sklar, Vikas publications
S3 LAB
PRACTICAL LIST
HTML
6. Table creation
7. List creation
MYSQL
• Database creation
• Data retrieval
• Alteration of a table
Semester-IV
Credits-2
Prerequisite- Knowledge in Programming language
Unit I- 10 Hrs
Introduction to visual Programming -Concept of event driven programming, introduction to VB.Net, The .Net
Frame work and Common language runtime, Building VB. Net Application, VB IDE, forms, properties, events, VB
language-console application and windows application, data type, declaring variable, scope of variable, operators and
statements
Control Statements- if-then, if –then- else, else-if ladder, select case, choose, loop statements- do
loops, for, while-The with statement, converting between data types, Handling dates and times
Arrays-declaration and manipulation, Strings and String functions, procedures and functions
Windows Applications-forms, adding controls to forms, handling events, MsgBox, Input Box, multiple forms,
handling mouse and Keyboard events, object oriented programming- creating and using classes and objects,
Handling Exceptions- on Error Goto
Common controls- textbox, Rich textbox, label, command Button, option button, checkbox, frame, list box,
combo box, scrollbar, picture box, image box, timer, Data control, OLE, file controls-properties and methods
Unit V- 10 Hrs
Data Access with ADO. Net, accessing data with Server Explorer, Accessing Data with data Adaptors and
Data sets, Creating a new data connection, creating and populating Data set, displaying data in Data Grid, selecting a
data provider, Data accessing using Data adapter Control, Binding Data to Controls
Text Book
Reference Books
5. Visual Basic. NET for developer, by Keith Franklin, Rebecca Riordan, SAMS.
6. Sams teach yourself Visual studio, Net 2005 in 21 days by Jason Beres
8. Visual Basic. Net programming in easy steps by Tim Anderson, Dreamtech Press
S4 LAB
PRACTICAL LIST
Practical record
Minimum of 3 exercises each from MS word, MS Excel, MS PowerPoint, HTML & MYSQL.
Practical Internal Evaluation – Exercises from MS word, MS Excel, MS PowerPoint, HTML & MYSQL.
EVALUATION
The evaluation scheme for each course shall contain two parts: (i) internal evaluation
(ii) External evaluation. 25% weight shall be given to internal evaluation and 75% weight for external
evaluation.
Weightage Grading
Assignment 1 Graded as A, B, C, D and E depending on quality.
9 - 12 1
13 - 16 1
17 - 20 1
Total Weightage - 27