Bachelor of Computer Application · Bachelor of Computer Application Semester I Sl. No. Paper Code...

Bachelor of Computer Application

Semester ISl. No.

Paper Code Paper Name Contact Hours/WeekL T P Credit

1. 120111 Digital Electronics 3 1 0 42. 119111 Mathematics- I 3 1 0 43. 120112 Introduction to C-Programming 3 1 0 44. 123113 Basics of Journalism 2 0 0 25. 120114 Mentored Seminar- I 2 0 0 26. 120115 Communicative English -I 2 1 0 27. G-127111

S-127112Foreign Language(German/French) 2 0 0 2

8. 120212 C-Programming Lab 0 0 2 1

Semester IISl. No.


1. 120121 Computer Architecture 3 1 0 42. 120122 Data Structures with C 3 1 0 43. 119121 Mathematics- II 3 1 0 44. 120124 Database Management System 3 1 0 45. 120125 Environmental Science 2 0 0 26 G-127121

S-127122Foreign Language(German/French) 2 0 0 2

7. 120127 Mentored Seminar- II 2 0 0 27. 120222 Data Structures with C Lab 0 0 2 18. 120224 Database Management System Lab 0 0 2 1

Semester IIISl. No.


1. 120131 Object Oriented Programming with C++ 3 1 0 42. 120132 Operating System 3 1 0 43. 120133 Computer Graphics & Multimedia 3 1 0 44. 120134 Probability & Statistics 3 1 0 45. 120135 Management & Accounting 2 0 0 26. 120136 Mentored Seminar- III 2 0 0 26. 120231 C++ Lab 0 0 2 17. 120233 Computer Graphics Lab 0 0 2 1

Semester IVSl. No.


1. 120141 Software Engineering 3 1 0 42. 120142 Computer Networks 3 1 0 43. 120143 GUI Programming with .NET 3 1 0 44. 120144 Numerical Analysis 3 1 0 35. 120145 Fundamentals of Computer Algorithms 3 1 0 4

1


6. 120243 .NET Programming Lab 0 0 2 17. 120244 Numerical Analysis Lab 0 0 2 1

Semester VSl. No.


1. 120151 Programming with JAVA 3 1 0 42. 120152 Unix & Shell Programming 3 1 0 43. 120153 Optimization Techniques 3 0 0 34. 120154 Elective I 3 1 0 45. 120251 JAVA Lab 0 0 2 16. 120252 Unix & Shell Programming Lab 0 0 2 17. 120255 Minor Project 12 6

Semester VISl. No.


1. 120161 Elective I 3 1 0 42. 120162 Elective II 3 1 0 43. 120163 Value & Ethics of Profession 3 0 0 34. 120264 Major Project 16 8

Total Credits 130

Elective I (120154)

A. Artificial IntelligenceB. Python ProgrammingC. Image Processing Techniques

Elective I (120161)

A. Parallel ProgrammingB. Distributed ComputingC. Data Mining & Warehousing

Elective II (120162)

A. Advanced DBMS with PL/SQLB. Compiler DesignC. Distributed Database System

2


PAPER NAME: Digital ElectronicsPAPER CODE: 120111CONTACT HOUR: 3L+1TCREDIT: 4

UNIT I: TOPICS

Number Systems & Codes (6L)Decimal Number, Binary Number, Octal Number, Hexadecimal Number, Conversion – Decimal to Binary, Binary to Decimal, Octal to Binary, Binary to Octal, Hexadecimal to Binary, Binary to Hexadecimal, Octal to Binary to Hexadecimal, Hexadecimal to Binary to Octal; Floating Point Number Representation, Conversion of Floating Point Numbers, Binary Arithmetic, 1’s and 2’s Complement, 9’s and 10’s Complement, Complement Arithmetic, BCD, BCD addition, BCD subtraction, Weighted Binary codes, Non-weighted codes, Parity checker and generator, Alphanumeric codes

UNIT II: TOPICS

Logic Gates (2L)OR, AND, NOT, NAND, NOR, Exclusive – OR, Exclusive – NOR, Mixed logic

UNIT III: TOPICS

Boolean Algebra (4L)Boolean Logic Operations, Basic Law of Boolean Algebra, Demorgan’s Theorem, Principle ofDuality

UNIT IV: TOPICS

Minimization Techniques (5L)Sum of Products, Product of Sums, Karnaugh Map (up to 4 variables)

UNIT V: TOPICS

Multilevel Gate Network (3L)Implementation of Multilevel Gate Network, Conversion to NAND-NAND and NOR-NOR Gate Networks

UNITVI: TOPICS

Arithmetic Circuits (5L)Half Adder, Full Adder, Half Subtractor, Full Subtractor, Carry Look Ahead Adder, 4-BitParallel Adder

UNITVII: TOPICS

Combinational Circuits (5L)Basic 2-input and 4-input multiplexer, Demultiplexur, Basic binary decoder, BCD to binary converters, Binaryto Gray code converters, Gray code to binary converters, Encoder

UNITVIII: TOPICS

Sequential Circuits (5L)Introduction to sequential circuit, Latch, SR Flip Flop, D Flip Flop, T Flip Flop, JK Flip Flop, Master Slave FlipFlop

UNITIX: TOPICS

Basics of Counters (2L)Asynchronous (Ripple or serial) counter, Synchronous (parallel) counter

UNIT X: TOPICS

Basics of Registers (3L) SISO, SIPO, PISO, PIPO, Universal Registers

Suggested Books:1. Digital Circuit & Design, Salivahan,VIKAS2. Digital Design, M. Morris. Mano & Michael D. Ciletti, PEARSON3. Fundamentals of Digital Circuits; Anand Kumar; PHI

3


4. Digital Electronics; Tokheim; TMH5. Digital Electronics; S. Rangnekar; ISTE/EXCEL

PAPER NAME: Mathematics IPAPER CODE: 119111CONTACT HOUR: 3L+1TCREDIT: 4

UNIT I: TOPICS

Linear Algebra (12L)Determinant and its properties (up to third order), Minor and cofactors, Matrices, addition,multiplication and transpose of a matrix, Symmetric and skew-symmetric matrices and theirproperties, Adjoint, Inverse matrix, Solution of linear equations in three variables by Cramer’s ruleand matrix inversion method, Permutation and Combinations, Binomial theorem

UNIT II: TOPICS

Differential Calculus (12L)Limits of function and continuity, fundamental properties of continuous functions (without proof),Derivatives, Geometric meaning of derivative, successive differentiation, Rolle’s theorem, Mean value theorems, Taylor’s and Maclaurin’s theorem, Taylor’s series, Functions of several variables,Limit and Continuity, Partial derivatives, Total differential, Euler’s theorem on homogeneous functions of two variables. Tangents and normals

UNIT III: TOPICS

Two Dimensional Geometry (8L)Locus, Straight lines, Circle, Conic section. Transformation of axes, Plane polar curves

UNIT IV: TOPICS

Integral Calculus (8L)Indefinite integrals, Definite integrals and their elementary properties, Definite integral as the limit of sum, Idea of improper integrals. Area under a plane curve

Suggested Books:1. Higher Algebra, S. K. Mapa, Levant Books.2. Advanced Higher Algebra, Chakravorty and Ghosh, U N Dhar Pvt. Ltd.3. Co-ordinate Geometry, S. L. Loney4. Integral Calculus, Das and Mukherjee, U N Dhar Pvt. Ltd.5. Differential Calculus, Das and Mukherjee, U N Dhar Pvt. Ltd.6. Advanced Engineering Mathematics, E Kreyszig, Wiley

PAPER NAME: Introduction to C-ProgrammingPAPER CODE: 120112CONTACT HOUR: 3L+1T CREDIT: 4

UNITI: TOPICS

Overview of C: History of C, Importance of C, Structure of a C Program.Elements of C: C character set, identifiers and keywords, Data types, Constants and Variables, Assignment statement, Symbolic constant.Input/output: Unformatted & formatted I/O function in C, Input functions viz. scanf(), getch(), getche(), getchar(), gets(), output functions viz. printf(),putch(), putchar(), puts().

UNITII: Operators & Expression: Arithmetic, relational, logical, bitwise, unary, assignment,

4


TOPICS conditional operators and special operators. Arithmetic expressions, evaluation of arithmetic expression, type casting and conversion, operator hierarchy & associativity.Decision making & branching: Decision making with IF statement, IF-ELSE statement, Nested IF statement, ELSE-IF ladder, switch statement, goto statement

UNITIII: TOPICS

Decision making & looping: For, while, and do-while loop, jumps in loops, break, continue statement.Functions: Definition, prototype, passing parameters, recursion. The C Preprocessor.

UNITIV: TOPICS

Storage classes in C: auto, extern, register and static storage class, their scope, storage, & lifetime.Arrays: Definition, types, initialization, processing an array, passing arrays to functions, Strings & arrays.Pointers: Pointers and address, Pointers and function arguments, Pointers and arrays, Address arithmetic, Character pointer arrays, Pointers and functions, Pointer arrays, Pointers to pointers, Multidimensional arrays, initialization of pointer arrays, Pointer vs. Multi dimensional arrays, Command-line arguments, Pointer to functions.

UNITV: TOPICS

Structures and I/O: Basic of structures, Structures and functions, Arrays of structures, Pointers to structures, Self- referential structures, Table lookup, Type of, unions and bit-fields. Input and Output: Standard input and output, formatted output-Print, Variable length argument lists, File access, File descriptor, Low level I/O- Read and Write, Open, Create, Close.

Suggested Books:1. Programming With C, Gottfried, TMH2. Practical C Programming,Oualline,SPD/O’REILLY3. Let us C-YashwantKanetkar.4. Programming in C- Ashok N Kamthane5. The C programming Lang., Pearson Ecl – Dennis Ritchie6. Structured programming approach using C-Forouzah&Ceilberg Thomson learning publication.7. Pointers in C – YashwantKanetkar

PAPER NAME: Basics of JournalismPAPER CODE: 123113CONTACT HOUR: 2LCREDIT: 2

UNIT I: TOPICS

News: Definition; Elements of News; News Values; Objectivity of News;Reporters/Correspondents; Chief Reporter; News Beat; News Sources; SpecialCorrespondent; Parliamentary Correspondent; Foreign Correspondent; DistrictCorrespondent; Feature; Photo Journalism.

UNIT II: TOPICS

Specialization in Reporting: Political Reporting; Crime and Legal affairs Reporting;Public affairs Reporting; Human Interest Stories; Business Reporting; Science Reporting,Sports Reporting; Film Reporting; Environment and Human Rights; Page-3 Reporting;Interpretative and Investigative Reporting; Online Reporting; Interviewing; Columnwriting; Writing a report on any given topic.

UNIT III: TOPICS

Principles of Editing; Editor; News Editor; News Coordinator; Sub-Editors; ChiefSubEditor;Headline: different Types; Techniques of Writing Headlines; Lead; Intro; News

5

https://www.scoop.it/t/leboggmolpiebrow/p/4088572612/2017/11/09/ashok-n-kamthane-programming-in-c-pdf-free-download-rar-1-filtros-stores-ranch-budget-mission-electric


Compilation; Re-writingUNIT IV: TOPICS

Editing Agency Copies; Copy Testing; Page Planning; Picture Editing; Proof Reading;Page Make-up; Cartoons; Page Lay-out; Principles of Page lay-out; Graphics andIllustrations; Typography; Magazine Editing; Use of Computer and Softwares in Editing;Writing Editorial; Editing a News Story with Headline.

Suggested Books:(1) Professional Journalists: John Hohenberg(2) Into The Newsroom: Leonard Ray(3) Professional Journalism: M.V. Kamath(4) Reporting Manual: Sourin Banerjee(5) Reporting: M.V. Charnley(6) Guide Line for News Reporters: Sol Robinson(7) Reporting Methods: S. Kundra(8) Outline of Reporting: M.K. Joseph(9) Handbook of Reporting and Editing: R.K. Ravindran

PAPER NAME: Mentored Seminar- IPAPER CODE: 120114CONTACT HOUR: 2LCREDIT: 2

PAPER NAME: Communicative English-IPAPER CODE: 120115CONTACT HOUR: 2L+1TCREDIT: 2

UNIT I: TOPICS

Introduction :Definition, Objectives, Stages of Communication, Essentials of Good/EffectiveCommunication, Benefits of Good Communication, Gaps in Communication, Communicationand Information Technology

UNIT II: TOPICS

Business Correspondence :Structure of a Letter, Inquiry Letter, Sales Letter, Order Letter, Complaints, ComplaintHandling, Telemarketing.

UNIT III: TOPICS

Government Correspondence :Noting, Routine Letter, Demi-Official Letter Memorandum, Circular, Telegrams,Newsletter.

UNIT IV: TOPICS

Writing Skills:Report Writing, Scientific Paper Writing, Writing Small Paragraphs & Essays, Composition.

UNIT V: TOPICS

Grammar :Sentence Structure, Idiomatic Usage of Language, Tenses, Direct & Indirect Parts ofSpeech, Active & Passive Voice, Vocabulary.

UNIT VI: Preparation for Job :

6


TOPICS Writing Applications for Jobs, Preparing Curriculum Vitae, Preparing for Interviews,Preparing for Group Discussions.

Suggested Books:1. Organizations - Structures, Processes and Outcomes; Richard h Hall; Prentice HallIndia.2. English for the Secretary; Yvonne Hoban; Tata McGraw Hill.3. Technical Communication: M. Raman & S. Sharma; Oxford University Press.4. Business Communication Process and Product: M.E. Guffey; Thomson Learning.5. Human Behavior at Work; John W Newstorm& Keith Davis; Tata McGraw Hill.6. The Most Common Mistakes in English Usage; Thomas Elliot Berry, Tata McGraw Hill.7. Business Communication: R.K. Madhukar; Vikas Publication.

PAPER NAME: Foreign Language(German/French)PAPER CODE: German 127111/French127112CONTACT HOUR: 2LCREDIT: 2

PAPER NAME: C-Programming LabPAPER CODE: 120212CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: Computer ArchitecturePAPER CODE: 120121CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS:

1.Number Systems – decimal, binary, octal, hexadecimal, alphanumericrepresentation, 2.Complements – 1’s complement, 2’ complement, 9’s complement,10’ complement, (r-1)’s complement, r’s complement, 3. Fixed point representation– Integer representation, arithmetic addition, arithmetic subtraction, overflow,decimal fixed point representation, 4. Floating point representation, 5. IEEE 754floating point representation

UNITII: TOPICS:

Computer arithmetic (5L)1. Addition algorithm of sign magnitude numbers, 2. Subtraction algorithm of signmagnitude numbers, 3. Addition algorithms of signed 2’s complement data, 4.Subtraction algorithms of signed 2’s complement data, 5. Multiplication algorithm,Booth’s algorithm, 6. Division algorithm

UNITIII: TOPICS

Register transfer and micro-operations (5L)1. Register transfer language, 2. Register transfer, 3. Bus system for registers, 4. Memory

7


transfers– memory read, memory write, 5. Micro operations – register transfer microoperations, arithmeticmicro operations, logic micro operations, shift micro operations, 6.Binary adder, binary adder, subtractor, binary incrementer, arithmetic circuit for arithmeticmicro operations, 7. One stage logiccircuit, 8. Selective set, Selective complement, Selectiveclear, Mask, Insert, Clear

UNITIV: TOPICS

Basic Computer organization and design (4L)1. Instruction codes, 2. Direct address, Indirect address & Effective address, 3. List ofbasiccomputer registers, 4. Computer instructions: memory reference, register reference &input – outputinstructions, 5. Block diagram & brief idea of control unit of basic computer,6. Instruction cycle

UNITV: TOPICS

Micro programmed control (2L)1. Control memory, 2. Address sequencing, 3. Micro program examples

UNITVI: TOPICS

Central processing unit (5L)1. General register organization, 2. Stack organization, Register stack, Memory stack,Stackoperations – push & pop, 3. Evaluation of arithmetic expression using stack, 4.Instruction format, 5.Types of CPU organization (single accumulator, general register &stack organization) & example oftheir instructions, 6. Three, two, one & zero addressinstruction, 7. Definition and example of datatransfer, data manipulation & program controlinstructions, 8. Basic idea of different typesofinterrupts (external, internal & softwareinterrupts), 9. Difference between RISC & CISC

UNITVII: TOPICS

Pipeline and vector processing (3L)1. Parallel processing, 2. Flynn’s classification, 3. Pipelining, Example of pipeline, spacetimediagram, speedup, 4. Basic idea of arithmetic pipeline, example of floating pointaddition/ subtractionusing pipeline

UNITVIII: TOPICS

Input – output organization (6L)1. Peripheral devices, 2. Input – output interface, 3. Isolated I/O, Memory mapped I/O,4.Asynchronous data transfer: strobe & handshaking, 5. Programmed I/O, 6. Interruptinitiated I/O, 7.Basic idea of DMA & DMAC 8. Input – output processor

UNITIX: TOPICS

Memory organization (6L)1. Memory hierarchy, 2. Main memory definition, types of main memory, types of RAM,ROM,difference between SRAM & DRAM, 3. Cache memory, Cache memory mapping –Direct,Associative, Set Associative, 4. CAM, hardware organization of CAM, 5. Virtualmemory, mappingusing pages, page fault, mapping using segments, TLB, 6. Auxiliarymemory, diagrammaticrepresentation of magnetic disk & hard disk drive, 7. Definitions ofseek time, rotational delay,access time, transfer time, latency

Suggested Books:1. Computer System Architecture, M. Morris Mano, PEARSON2. Computer Organization & Architecture –Designing For Performance, William Stallings,

PEARSON3. Computer Architecture & Organisation, J.P. Hayes, TATA MCGRAW HILL4. Computer Organization and Architecture, T. K. Ghosh, TATA MCGRAW-HILL5. Computer Architecture, BehroozParhami, OXFORD UNIVERSITY PRESS

PAPER NAME: Data Structure with CPAPER CODE: 120122

8


CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Concepts of Abstract data type (4L)Concept of abstract data types, Structure, union, enum, pointer to structure, Self referentialstructure, Pointer to pointer

UNITII: TOPICS

Dynamic Memory Allocation (4L)Difference between static and dynamic memory allocation, Using functions such as malloc(),calloc(), realloc(), free().

UNITIII: TOPICS

File Management (4L)Application of functions such as fopen(), fclose(), getc(), putc(), fprintf(), fscanf(), getw(), putw(),command line argument.

UNIT IV: TOPICS

Data Structure using Array (4L)Stack, queue, circular queue, priority queue, dequeue and their operations and applications.

UNITV: TOPICS

Searching and Sorting (6L)Searching: linear search, Binary search, their comparison, Sorting: insertion sort, Selection sort.Quick sort, Bubble sort Heap sort, Comparison of sorting methods , Analysis of algorithm,complexity using big 'O' notation

UNITVI: TOPICS

Linked List (4L)Linear link lists, doubly linked lists, stack using linked list, queue using linked list, circular linked listand their operations and applications.

UNITVII: TOPICS

Trees (5L)Binary trees, binary search trees, representations and operations, thread representations, sequentialrepresentations, B tree , B+ tree,

UNITVIII: TOPICS

Graphs (5L)Introduction to graphs, Definition, Terminology, Directed, Undirected & Weighted graph,Representation of graphs, Graph Traversal: Depth first search and Breadth first search. SpanningTrees, minimum spanning Tree, Shortest path algorithm

UNITIX: TOPICS

Hashing (4L)Definition, Hashing functions, Load factor and collision, open addressing (linear probing) andchaining method to avoid collision

Suggested Books:1. Data Structures in C, Ajay Agarwal, Cyber Tech2. Data Structures Using C, Radhakrishnan&Shrinivasan, ISTE/EXCEL BOOKS3. C and Data Structure, Radhaganesan, Scitech4. Data Structure Using C & C++, Tannenbaum, PHI5. Mastering Algorithms with C, Loudon,SPD/O’REILLY

=====================================================================

PAPER NAME: Mathematics IIPAPER CODE: 119121CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Algebra (20L)Abstract Algebra: Sets, Algebra of sets and their applications, Relations, Mapping,

9


Compositions, Groups, Abelian groups, Sub-groups, Cyclic groups, Notion of ring andfields. Complex numbers, Modulus and amplitudes, De Moivre’s theorem Polynomials,Division algorithm, Fundamental theorem of classical algebra (statement only), Descart’srule of sign, Relation between roots and coefficients, symmetric function of the roots,transformation of polynomial equations, Binomial equations

UNITII: TOPICS

Differential Equations (14L)Order, degree, formation of a differential equation, Solutions of ODE, First order and firstdegree: Variable separation method, Homogeneous equations, Exact equations, Condition ofexactness (statement only), Rules for finding Integrating factors, Linear equation,Bernoulli’s equation. General solution of ODE of first order and higher degree, Clairaut’sequation, second order linear ODE with constant coefficients, Solutions using D operatormethod. Cauchy-Euler equations and their solutions

UNITIII: TOPICS

Sequence and Series (6L)Bounded and unbounded sequences, convergence or divergence of a sequence, behaviour ofmonotone sequences, algebra of convergent sequences, Cauchy’s sequence, Cauchy’s general principle of convergence, infinite series – its convergence and sum, series with positive terms and standard tests of convergence (without proof), alternating series, Leibnitztest, absolute convergence.

Suggested Books:1. Higher Algebra, S. K. Mapa, Levant Books2. Advanced Higher Algebra, Chakravorty and Ghosh, U N Dhar Pvt. Ltd3. Differential Equations, Sheplay L Ross, Wiley4. Differential Calculus, Das and Mukherjee, U N Dhar Pvt. Ltd

PAPER NAME: Database management SystemPAPER CODE: 120124CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Database System Concepts & Architecture:Data Independence, Schemas, Instances, Database Languages, Database SystemEnvironments Data Models, Basic Structure of Oracle System, Storage Organization inOracle.

UNITII: TOPICS

Data Modelling:Use of High –level Conceptual Data Models, ER Diagrams, Subclasses, Superclasses andInheritance, Specialization & Generalization, Conceptual Object Modeling using UMLClassDiagrams, Knowledge Representation Concepts, Exercises.

UNITIII: TOPICS

Relational Data Model:Relational constraints, domain constraints, key constraints referential integrityConstraints, relational algebra, fundamental operations of relational algebra & theirImplementation, interdependence of operations, example queries.

UNITIV: TOPICS

ER and EER to Relational Mapping:Mapping EER model concepts to relation, tuple relational calculas, domain relationalCalculas queries.

UNITV: Database Design:

10


TOPICS Functional dependencies, irreducible sets of dependencies, loss less decomposition, 1st, 2nd& 3rd NF, dependency preservation, Boyce Codd NF, Multivalued Dependency & 4th NF,join Dependency & 5 NF, domain key normal form, restriction –union normal form,Denormalization.

UNITVI: TOPICS

Query Processing And Optimization:SQLBasicQueries in SQL, Subqueries, Retrieving a Query Plan – Table Space Span & I/O,IndexScan, Equal Unique Index Lookup, Clustered vs. Non Clustered Indexing, Index OnlyScan,Methods for Joining Tables –Nested Loop Join Merge Join, Hybrid Join, Multipletable Join,Transforming Nested Queries to Joins, Object Relational SQL, Procedural SQL,Introductionto Embedded SQL.

UNITVII: TOPICS

Transaction:Schedules,Serializability, Precedence Graph, Concurrency Control Techniques,Implementation of Transaction in Programs, Cursors and Transaction, Dynamic SQL,Locking Levels of Isolation, Recovery, Checkpoints.

UNITVIII: TOPICS

Database Security & Authorization:Specifying Privileges, Revoking Privileges, Propagation of Privileges, Statistical DatabaseSecurity.

Suggested Books:1. Fundamental of Database Systems- ElmasriNavathe- Pearson Education Asia2. Database- Principles, Programming and Performance- Parick O’ Neil Elizabeth O’Niel, Harcort

Asia PTE Limited3. An Introduction to Database Systems- C.J.Date, Addison Wesley, Pearson EducationPress4. Database System Concepts- Abraham Silberschat, Henry F. Korth, S.Sudarshan, Tata McGraw

Hill.

PAPER NAME: Environmental SciencePAPER CODE: 120125CONTACT HOUR: 2LCREDIT: 2

UNITI: TOPICS

Environmental awareness: Multidisciplinary nature of environmental science, Definition, scope, importance and needfor public awareness.

UNITII: TOPICS

Ecology and Environment : Concept of an ecosystem, structure and function of an ecosystem, producer, consumer anddecomposer, energy and nutrient flow biogeochemical cycles, food chain, food web,ecological pyramid.

UNITIII: TOPICS

Environmental Pollution : Segments of environment, sources, pathways and fate of environmental pollutants, causes ofenvironmental pollution, physical, chemical, and biological transformation of pollutants,population explosion, environment and human health, human rights, value education,women and child welfare.

UNITIV: TOPICS

Air Pollution : Various segments of atmosphere and their significance, classification of air pollutions, toxic

11


effects, sampling and analysis, stationary and mobile emission, sources and their control,photochemical smog, sulphurous smog, greenhouse effect, global warning, ozone depletion,Air (prevention and control of pollution) Act.

UNITV: TOPICS

Water Pollution: Water resources sources of water pollution, various pollutants, their toxiceffect, portability of water, municipal water supply, disinfection, characteristics of wastewater, primary and secondary waste water treatment, BOD and COD measurement and theirsignificance, rain water harvesting, water shed management, Water (pollution and control)Act.

UNITVI: TOPICS

Natural Resources and Biodiversity: Renewable and nonrenewable resources, Forest resource, consequences of deforestation,floods and draughts, equitable use of resources for sustainable development, Dams benefitsand problems, Biodiversity: ecosystem diversity, theans to biodiversity, conservation ofbiodiversity.

Suggested Books:1. De A. K., Environmental Chemistry, Wiley Eastern Ltd.2. Miller T.G.Jr., Environmental Science, WadswarthPulishing Co. (TB)3. Sharma B.K., 2001, Environmental Chemistry, Goel Publishing House, Meerut4. Odem, E.P., 1971, Fundamentals of Ecology, W.B.Sannders Co. U.S.A.

PAPER NAME: Foreign Language(German/French)PAPER CODE: German 127121/French127122CONTACT HOUR: 2LCREDIT: 2

PAPER NAME: Mentored Seminar- IIPAPER CODE: 120127CONTACT HOUR: 2LCREDIT: 2

PAPER NAME: Data Structures with C LabPAPER CODE: 120222CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: Database Management System LabPAPER CODE: 120224CONTACT HOUR: 2PCREDIT: 2

12


PAPER NAME: Object Oriented Programming with C++PAPER CODE: 120131CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Concepts of OOP (3L)Introduction OOP, Procedural vs. Object Oriented Programming, Principles of OOP,Benefits and applications of OOP

UNITII: TOPICS

C++ Basics (3L)Overview, Program structure, namespace, identifiers, variables, constants, enum, operators,typecasting, control structures

UNITIII: TOPICS

C++ Functions (5L)Simple functions, Call and return by reference, Inline functions, Macro Vs. Inline functions,Overloading of functions, default arguments, friend functions

UNITIV: TOPICS

Objects and Classes (8L)Basics of object and class in C++, Private and public members, static data and functionmembers, constructors and their types, destructors, operator overloading, type conversion

UNITV: TOPICS

Inheritance (8L)Concept of Inheritance, types of inheritance: single, multiple, multilevel, hierarchical,hybrid, protected members, overriding, virtual base class

UNITVI: TOPICS

Polymorphism (6L)Pointers in C++, Pointes and Objects, this pointer, virtual and pure virtual functions,Implementing polymorphism

UNITVII: TOPICS

I/O and File Management (5L)Concept of streams, cin and cout objects, C++ stream classes, Unformatted and formattedI/O,manipulators, File stream, C++ File stream classes, File management functions, Filemodes, Binary and random Files

UNITVIII: TOPICS

Templates, Exceptions and STL (2L)About template, Function templates and class templates, Introduction to exception, try-catch-throw, Overview and use of Standard Template Library

Suggested Books:1. Object Oriented Programming With C++, E Balagurusamy, TMH2. Object Oriented Programming in Turbo C++, Robert Lafore, Galgotia3. The Compete Reference C++, Herbert Schlitz, TMH

PAPER NAME: Operating SystemPAPER CODE: 120132CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Introduction (3L)Importance of OS, Basic concepts and terminology, Types of OS, Different views, Journeyof acommand execution, Design and implementation of OS

13


UNITII: TOPICS

Process (10L)Concept and views, OS view of processes, OS services for process management, Schedulingalgorithms, Performance evaluation; Inter-process communication and synchronization,Mutual exclusion, Semaphores, Hardware support for mutual exclusion, Queuingimplementation of semaphores, Classical problem of concurrent programming, Criticalregion and conditional critical region, Monitors, Messages, Deadlocks

UNITIII: TOPICS

Storage Management (8L)Memory Management- Backward, Swapping, Contiguous Memory Allocation, Paging,Segmentation, Segmentation with Paging.

UNITIV: TOPICS

File-System Interface and Implementation (6L)File Concept, Access Methods, Directory Structure, Protection, File-System Structure, File-System Implementation, Directory Implementation; Allocation Methods, Free-SpaceManagement.

UNITV: TOPICS

Mass-Storage Structure (4L)Disk Structure; Disk Scheduling; Disk Management; Swap-Space Management

UNITVI: TOPICS

Security and Protection (4L)Goals Of Protection; Domain Of Protection; Access Matrix; Implementation OfAccess Matrix; Revocation Of Access Rights, Worms and viruses

UNITVII: TOPICS

Introduction to UNIX OS (5L)History, Design Principles; Kernel Modules, Process Management, Scheduling, MemoryManagement, File Systems, Input And Output, Security, Case studies

Suggested Books:1. Operating Systems, Galvin, John Wiley2. Operating Systems , Milankovic, TMH3. An Introduction to Operating System, Bhatt,PHI4. Modern Operating System, Tannenbaum,PHI5. Guide to Operating Systems, Palmer, VIKAS6. Operating Systems, Prasad, Scitech

PAPER NAME: Computer Graphics & MultimediaPAPER CODE: 120133CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Overview of Graphics Systems: Video Display Devices, Refresh Cathode Ray Tubes, Raster-Scan and Random-ScanSystems, Input Devices, Hard-Copy Devices and Graphics Software.

UNITII: TOPICS

Output Primitives: Points, Line Drawing Algorithms (DDA and Bresenham’s Line Drawing Algorithm), Circle-Generating Algorithms (Bresenham’s and Midpoint Circle Algorithms), Ellipse-GeneratingAlgorithms(Midpoint Ellipse Algorithm only), Filled- Area Primitives: Scan –Line PolygonFill Algorithm, Boundary-Fill Algorithm, Flood-Fill Algorithm.

UNITIII: TOPICS

Two Dimensional Geometric Transformations:Basic Transformations, Matrix Representations and Homogeneous Coordinates, CompositeTransformations, Reflection and Shear, Transformations between Coordinates Systems,Raster Methods for Transformations.

14


UNITIV: TOPICS

Two-Dimensional Viewing: The Viewing Pipeline, Viewing Coordinate Reference Frame, Window-to-View PortCoordinate Transformation, Clipping- Point, Line(Cohan-0Sutherland Line Clipping andLiang –Barsky Line Clipping and Nicholl-Lee-Nicholl Line Clipping) and PolygonClipping(Sutherland- Hodgeman Polygon Clipping, Weiler-Atherton Polygon Clipping).

UNITV: TOPICS

Three Dimensional Geometric Transformations: Translation, Rotation, Scaling, Reflection and Shears, Composite Transformations,Modeling and Coordinate Transformations.

UNITVI: TOPICS

Three Dimensional Viewing: Viewing Pipeline, Viewing Coordinates, Projections and Clipping.

UNITVII: TOPICS

Multimedia Systems Design:Multimedia Elements, Multimedia Applications, Multimedia System Architecture, EvolvingTechnologies for Multimedia Systems, Multimedia Data Interface Standards, the Need forData Compressions, Multimedia Database.

UNITVIII: TOPICS

Media and Data Streams: Medium, Main Properties of a Multimedia Stream, Multimedia System Definition,Combination of Media.

UNITIX: TOPICS

Data & File Format Standards: Rich –Text Format, TIFF File Format, RIFF, MIDI File Format, JPEG DIB File Format,MPEG Standards.

Suggested Books:1. D.Hearn& M. P. Baker -Computer Graphics C Version, 2nd Edition Pearson Education, New

Delhi, 20062. J. F. KoegelBuferd -Multimedia Systems, Pearson Education, New Delhi, 20063. R.A. Plastock et.al. - Computer Graphics (Schaums Outline Series), 2nd Edition, TMH, New

Delhi, 2006.1. J.D.Foley- Computer Graphics, 2nd Edition, Pearson Education, New Delhi, 2004

PAPER NAME: Probability& StatisticsPAPER CODE: 120134CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Probability: Introduction, Events & Different Types of Events, Addition & Multiplication Law,Conditional Probability, Bay's Theorem.

UNITII: TOPICS

Probability Distribution: Random Variables, Probability Function, Binomial Poison &Normal Distribution.

UNITIII: TOPICS

Statistics: Definition, Function & Scope of Statistics.

UNITIV: TOPICS

Measures of Central Tendency: Arithmetic Mean, Weighted A.M., Median, Mode,Geometric & Harmonic Mean and Their Merits & Demerits.

UNITV: TOPICS

Measures of Variation: Range, The Interquartile Range or Quartile Deviation, Average (Mean), Deviation Standard

15


Deviation, Coefficient of Variation, Skew ness, Moments &Kurtosis.UNITVI: TOPICS

Correlation Analysis: Introduction, Karl Pearson's Coefficient of Correlation, RankCorrelation Coefficient.

UNITVII: TOPICS

Regression Analysis: Difference Between Correlation & Regression, Regression Lines, Regression Equations,Regressions Coefficient.

UNITVIII: TOPICS

Sampling Distribution: Chi Square (X2) Distribution and Its Properties, Chi - Square Test,Application of Chi -Square Distribution: Chi-Square Test for Population Variance, Chi-Square Test of Goodness of Fit, Independenceof Attributes, T- Distribution & Its Properties, Application of T - Distribution to TestingHypothesis About Population Mean, Difference Between Two Means, CorrelationCoefficient, F- Distribution.

Suggested Books:1. S.P. Gupta & M.P. Gupta, "Business Statistics", Sultan Chand & Sons.2. S.C. Gupta & V.K. Kapoor ,"Fundamental of Mathematical Statistics", SultanChand & Sons.

===========================================================================

PAPER NAME: Management and AccountingPAPER CODE: 120135CONTACT HOUR: 2L+1TCREDIT: 2

UNITI: TOPICS

Financial Accounting (15L)1. Basic Concept of Accounting 2. Concepts and Conventions of Accounting 3. JournalEntries and Ledger Posting 4. Trial Balance. 5. Financial Statement

UNITII: TOPICS

Cost Accounting (10L)1. Basic Concept of Cost 2. Classification of Cost 3. Cost Sheet 4. Materials - EOQ, LIFOand FIFO 5. Labour - Wage payment System (Piece Rate, Time Rate, Halsey and RowanScheme) 6. Overheads- Meaning and Distribution (Primary Distribution)

UNITIII: TOPICS

Management Accounting (15L)1. Basics of Management (Planning, Scheduling, Organizing, Staffing, Directing andControlling) 2. Sources of Finance- long Term and Short Term 3. Cost-Volume-ProfitAnalysis 4. Capital Budgeting 5. Budget and Budgetary Control (Cash and Flexible Budget)6. Investment of Funds [Conceptual Framework of Mutual Fund and Systematic InvestmentPlan (SIP)]

Suggested Books:1. Management Accounting, Khan & Jain, TMH2. Cost and Management Accounting, Basu& Das, Rabindra Library3. Economics for Engineers, Partha Chatterjee, Vrinda Publications P Ltd4. Modern Accountancy, Hanif& Mukherjee, TMH

16


PAPER NAME: Mentored Seminar- IIIPAPER CODE: 120231CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: C++ LabPAPER CODE: 120136CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: Computer Graphics LabPAPER CODE: 120233CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: Software EngineeringPAPER CODE: 120141CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

(12L)Overview of Computer Based Information System- TPS, OAS, MIS, DSS, KBSDevelopment Life Cycles- SDLC and its phasesModels- Waterfall, Prototype, Spiral, EvolutionaryRequirement Analysis and Specification, SRSSystem analysis- DFD, Data Modeling with ERD

UNITII: TOPICS

(9L)Feasibility AnalysisSystem design tools- data dictionary, structure chart, decision table, decision tree. Conceptof User Interface, Essence of UML. CASE tool.

UNITIII: TOPICS

(9L)Testing- Test case, Test suit, Types of testing- unit testing, system testing, integration testing,acceptance testing Design methodologies: top down and bottom up approach, stub, driver,black box and white box testing.

UNITIV: TOPICS

(10L)ERP, MRP, CRM, Software maintenanceSCM, concept of standards (ISO and CMM)

Suggested Books:

17


1. System analysis and design, Igor Hawryszkiewycz, Pearson2. Analysis and design of Information System, V Rajaraman, PHI3. Software Engineering, Ian Sommerville, Addison-Wesley

PAPER NAME: Computer NetworksPAPER CODE: 120142CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Data Transmission Basic Concepts and Terminology: Data CommunicationModel,Communication Tasks, Parallel & Serial Transmission, Transmission Models,Transmission Channel, Data Rate, Bandwidth Signal Encoding Schemes, DataCompression, Transmission Impairments, Layering and Design Issues, OSI Model,Services and Standards.

UNITII: TOPICS

Computer Network: Network Topology, Performance of Network, Network Classification,Advantages & Disadvantages of Network, Transmission Media (guided and unguided),Network Architecture, OSI Reference Model, TCP/IP, SNA and DNA.

UNITIII: TOPICS

Data Line Devices: Modems, DSL, ADSL, Multiplexer and DifferentMultiplexingTechniques: (FDM, TDM).

UNITIV: TOPICS

Data Link Layer: Need for Data Link Control, Frame Design Consideration, Flow Control&Error Control (Flow control mechanism, Error Detection and Correction techniques) DataLink Layer Protocol, HDLC.

UNITV: TOPICS

Network Layer: Routing, Congestion control, Internetworking principles, InternetProtocols(IPv4 packet format, Hierarchal addressing sub netting, ARP, PPP), Bridges,Routers.

UNITVI: TOPICS

Physical Layer: Function and interface, physical layer standard, null modem.

UNITVII: TOPICS

Local Area Network: Definition of LAN, LAN topologies, Layered architecture of LAN,MAC, IEEE standard. Ethernet LAN, CSMA, CSMA/ CD, Token passing LAN.

UNITVIII: TOPICS

Network Security: Security Requirement, Data encryption strategies,authenticationprotocols, Firewalls.

UNITIX: TOPICS

Basic Applications: Telnet, FTP, NFS, SMTP, SNMP and HTTP.

Suggested Books:1. B. Fourauzan, “Data Communications and Networking”, 4th Edition, Tata McGraw-Hill2. William Stallings- Data & Communications, 6th Edition, Pearson Education3. Tanenbaum- Computer Networks, 3rd Edition, PHI, New Delhi.

PAPER NAME: GUI Programming with .NETPAPER CODE: 120143CONTACT HOUR: 3L+1TCREDIT: 4

18


UNITI: TOPICS

Visual Basic .NET and the .NET Framework (8L)Introduction to .net framework -Features, Common Language Runtime (CLR), FrameworkClass Library (FCL), Visual Studio.Net – IDE, Languages Supported, Components, VisualProgramming, VB.net- Features, IDE- Menu System, Toolbars, Code Designer, SolutionExplorer, Object Browser, Toolbox, Class View Window, Properties Window, ServerExplorer, Task List, Output Window, Command Window

UNITII: TOPICS

Elements of Visual Basic .net (8L)Properties, Events and Methods of Form, Label, Text Box, List Box, Combo Box, RadioButton, Button, Check Box, Progress Bar, Date Time Picker, Calendar, Picture Box, Scrollbar, Group Box, ToolTip Timer

UNITIII: TOPICS

Programming in Visual basic .net (8L)TOPICS: Data Types, Keywords, Declaring Variables and Constants, Operators,Understanding Scope and accessibility of variables, Conditional Statements- If- Then, If-Then-Else, Nested If, Select Case, Looping Statement- Do loop, For Loop, For Each-NextLoop, While Loop, Arrays- Static and Dynamic

UNITIV: TOPICS

Functions, Built-In Dialog Boxes, Menus and Toolbar (8L)Menus and toolbars- Menu Strip, Tool Strip, Status Strip, Built-In Dialog Boxes – OpenFile Dialogs, Save File Dialogs, Font Dialogs, Color Dialogs, Print Dialogs, Input Box,Message Box, Interfacing With End user- Creating MDI Parent and Child, Functions andProcedures- Built-In Functions- Mathematical and String Functions, User DefinedFunctions and Procedures

UNITV: TOPICS

Object Oriented Programming (8L)Object Oriented Programming- Creating Classes , Objects, Fields, Properties, Methods,Events , Constructors and destructors, Exception Handling- Models, Statements, FileHandling- Using File Stream Class, File Mode, File Share, File Access Enumerations,Opening or Creating Files with File Stream Class, Reading and Writing Text usingStreamReader and StreamWriter Classes, Data Access withADO.Net – What areDatabases?, Data Access with Server Explorer, Data Adapter and Data Sets, ADO.NETObjects and Basic SQL. Connection with SQL Server

Suggested Books:1. Fred Barwell, ” Professional VB.NET” ,2nd edition, WROX Publication2. Jesse Liberty,” Learning Visual Basic. NET”,O’RELLY3. Paul Vick,” The Visual Basic .Net Programming Language”

PAPER NAME: Numerical AnalysisPAPER CODE: 120144CONTACT HOUR: 3L+1TCREDIT: 3

UNITI: TOPICS

(20L)Numerical errors and their computations, Truncation and rounding-off errorsCalculus of differences: Forward, Backward, Shift, Average, Central, Differential and Divided difference operators, Relation between the operators, Problems on missing termsInterpolation: Newton’s forward and backward interpolation, Lagrange’s interpolation, Newton’s divided difference

19


Numerical Integration: General quadrature formula, Trapezoidal rule, Simpson’s 1/3rd rule,Expression for corresponding error terms

UNITII: TOPICS

(20L)Solutions of Nonlinear Equations: Bisection method, Regula–Falsi method, Method of Iteration , Newton Raphson methodNumerical solution of a system of linear equation Gauss elimination method, LU factorizationmethod, Gauss Seidel methodNumerical solution of ordinary differential equation: Euler’s method, Modified Euler’s method, Runga-Kutta method, Predictor-Corrector method

Suggested Books:1. Introductory Methods of Numerical Analysis, S.S.Sastry, PHI2. Numerical Methods, Jain, Iyenger& Jain, New Age International Publishers.3. Numerical Analysis and Computational Procedure, S.A.Mollah, Books & Allied Pvt. Ltd

PAPER NAME: Fundamentals of Computer AlgorithmsPAPER CODE: 120145CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Introduction: Algorithm and their Complexity, Randomized Algorithm

UNITII: TOPICS

Design of Efficient Algorithm: Data Structure, Set Representation, Graphs, Trees, Recursion, Divide and Conquer,Balancing, Dynamic Programming.

UNITIII: TOPICS

Divide and Conquer: Generate Method, Binary Search, Finding Maximum and Minimum, Merge Sort, QuickSort.

UNITIV: TOPICS

The Greedy Method: The General Method, Tree Vertex Splitting Job, Optimal Merge Patterns, Minimum CostSpanning Trees.

UNITV: TOPICS

Data structure for Set Manipulation Problems:Fundamental Operations on Set, Hashing Technique, Binary Search Trees, Optimal BinarySearch Trees.

UNITVI: TOPICS

Algorithm on Graphs: Depth First Search, Bi-connectivity, Depth First Search of a Directed Graph,

Suggested Book:1. Horowitz E- Computer Algorithms, Galgotia Publication, New Delhi -20002. Aho A.V, Hopcrofd J.E & Ullman J.D - The Design and Analysis of Computer Algorithm,

Addison Wesley, 1998.

PAPER NAME: .NET programming LabPAPER CODE: 120243CONTACT HOUR: 2P

20


CREDIT: 2

PAPER NAME: Numerical Analysis LabPAPER CODE: 120244CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: Programming with JAVAPAPER CODE: 120151CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Java Evolution and Overview of Java Language: How Java differs from C and C++,Java and Internet, Java and World Wide Web,Introduction, Simple Java Program, More of Java, An Application with Two Classes, JavaProgram Structure, Java Tokens, Java Statements, Implementing a Java Program, JavaVirtual Machine, Command Line Arguments, Programming Style.

UNITII: TOPICS

Constants, Variables, and Data Types: Introduction, Constants, Variables, Data Types,Declaration of Variables, Giving Values ofVariables, Scope of Variables, Symbolic Constants, Type Casting, Getting Values ofVariables, Standard Default Values.

UNITIII: TOPICS

Operators and Expressions:Introduction, Arithmetic Operators, Relational Operators,Logical Operators, Assignment Operators, Increment and Decrement Operators,Conditional Operators, Bitwise Operators, Special Operators, Arithmetic Expressions,Evolution of Expressions, Precedence of Arithmetic Operators, Type Conversion inExpressions, Operator Precedence and Associativity, Mathematical Functions.

UNITIV: TOPICS

Decision Making and Branching: Introduction, Decision Making with if Statement, Simpleif Statement, The if... elseStatement, Nesting of if ... else Statements, The else if Ladder, The switch Statement,The ?: Operator.

UNITV: TOPICS

Decision Making and Looping:Introduction, The while Statement, The do Statement,The for Statement, Jumps in Loops,Labelled Loops.

UNITVI: TOPICS

Classes, Objects and Methods: Introduction, Defining a Class, Adding Variables, AddingMethods, Creating Objects,Accessing Class Members, Constructors, Methods Overloading, Static Members, Nestingof Methods, Inheritance: Extending a. Class, Overriding Methods, final Variables andMethods, Final Classes, Finalizer Methods, Abstract Methods and Classes, VisibilityControl.

UNITVII: TOPICS

Arrays, String and Vectors:Arrays, One-Dimensional Arrays, Creating an Array, Two-Dimensional Arrays, Strings,Vectors, Wrapper Classes.

21


UNITVIII: TOPICS

Interfaces:Multiple Inheritance: Introduction, Defining Interfaces, Extending Interfaces,implementingInterfaces, Accessing Interface Variables.

UNITIX: TOPICS

Packages: Putting Classes Together:Introduction, Java API Packages, Using systemPackages, Naming Conventions, CreatingPackages, Accessing a Packages, Using a Package, Adding a Class to a Package, HidingClasses.

UNITX: TOPICS

Multithreaded Programming: Introduction, Creating Threads, Extending the ThreadClass, Stopping and Blocking aThread, Life Cycle of a Thread, Using Thread Methods, Thread Exceptions, ThreadPriority, and Synchronization.

UNITXI: TOPICS

Managing Errors and Exceptions:Introduction, Types of Errors, Exceptions, Syntax ofException Handling Code, MultipleCatch Statements, Using finally Statement, Throwing Our Own Exceptions, UsingExceptions for Debugging.

UNITXII: TOPICS

Applet Programming:Introduction, How Applets Differ from Application, Preparing toWrite Applets, BuildingApplet Code, Applet Life Cycle, Creating an Executable Applet, Designing a Web Page,Applet Tag, Adding Applet to HTML File, Running the Applet, More About Applet Tag,Passing Parameters to Applets.

UNITXIII: TOPICS

Managing Input/output Files in Java:Introduction, Concepts of Streams StreamClasses, Byte Stream Classes, Character StreamClasses, Using Streams, Other Useful I/O Classes, using the File Class, Input/outputExceptions, Creation of Files.

Suggested Books:1. Let Us JAVA 2 Edition, YashavantKanetkar BPB Publications2. Programming with JAVA 5th Edition, E Balagurusamy, TMH

PAPER NAME: UNIX and Shell ProgrammingPAPER CODE: 120152CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Introduction to UNIX Operating System (8L)1. Introduction to UNIXUNIX operating system, UNIX architecture: Kernel and Shell, Files and Processes, Systemcalls, Features of UNIX, POSIX and single user specification, Internal and external commands2. Utilities of UNIXCalendar (cal), Display system date (date), Message display (echo), Calculator (bc), Password changing (password), Knowing who are logged in (who), System information using uname, File name of terminal connected to the standard input (tty)3. UNIX file systemFile system, Types of file, File naming convention, Parent – Child relationship, HOME

22


variable, inode number, Absolute pathname, Relative pathname, Significance of dot (.) and dotdot (..), Displaying pathname of the current directory (pwd), Changing the current directory (cd), Make directory (mkdir), Remove directories (rmdir), Listing contents of directory (ls), Very brief idea aboutimportant file systems of UNIX: /bin, /usr/bin, /sbin, /usr/sbin, /etc, /dev, /lib, /usr/lib, /usr/include, /usr/share/man, /temp, /var, /home

UNITII: TOPICS

Files (8L)1. Ordinary file handlingDisplaying and creating files (cat), Copying a file (cp), Deleting a file (rm), Renaming/ moving a file (mv), Paging output (more), Printing a file (lp), Knowing file type (file), Line, word and character counting (wc), Comparing files (cmp), Finding common between two files (comm), Displaying file differences (diff), Creating archive file (tar), Compress file (gzip), Uncompress file (gunzip), Archive file (zip), Extract compress file (unzip), Brief idea about effect of cp, rm and mv command on directory2. File attributes File and directory attributes listing and very brief idea about the attributes,File ownership, File permissions, Changing file permissions – relative permission & absolute permission, Changing file ownership, Changing group ownership, File system andinodes, Hard link, Soft link, Significance of file attribute for directory, Default permissions of file and directory and using umask, Listing of modification and access time, Time stamp changing (touch), File locating (find)

UNIT III: TOPICS

Shell and Process (8L)1. ShellInterpretive cycle of shell, Types of shell, Pattern matching, Escaping, Quoting, Redirection, Standard input, Standard output, Standard error, /dev/null and /dev/tty, Pipe, tee, Command substitution, Shell variables2. Process Basic idea about UNIX process, Display process attributes (ps), Display System processes, Process creation cycle, Shell creation steps (init ->getty -> login -> shell), Process state, Zombie state, Background jobs (& operator, nohup command), Reduce priority (nice), Using signals to kill process, Sending job to background (bg) and foreground (fg), Listing jobs (jobs), Suspend job, Kill a job, Execute at specified time (at and batch)

UNITIV: TOPICS

Customization and Filters (8L)1. CustomizationUse of environment variables, Some common environment variables (HOME, PATH, LOGNAME, USER, TERM, PWD, PS1, PS2), Aliases, Brief idea of command history2. FiltersPrepare file for printing (pr), Custom display of file using head and tail, Vertical division offile (cut), Paste files (paste), Sort file (sort), Finding repetition and non- repetition (uniq), Manipulating characters using tr, Searching pattern using grep, Brief idea of using Basic Regular Expression (BRE), Extended Regular Expression (ERE), and egrep, grep –E

UNITV: TOPICS

Shell script & System Administration (8L)1. Introduction to shell script Simple shell scripts, Interactive shell script, Using command line arguments, Logical operator (&&, ||), Condition checking (if, case), Expression evaluation (test, []), Computation (expr), Using expr for strings, Loop (while, for), Use of positional parameters2. System Administration Essential duties of UNIX system administrator, Starting and shutdown, Brief idea about user account management (username, password, home directory, group id, disk quota, terminal etc.)

23


Suggested Books:1. UNIX-Concepts & Applications, Sumitava Das, TMH2. Learning UNIX Operating System, Peek, SPD/O’REILLY3. Understanding UNIX, Srirengan, PHI4. Essentials Systems Administration, Frisch, SPD/O’REILLY

PAPER NAME: Optimization TechniquesPAPER CODE: 120153CONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Introduction to Operation Research: Operation Research approach, scientific methods, introduction to models and modeling techniques, general methods for Operation Research models, methodology and advantages of Operation Research, history of Operation Research.

UNITII: TOPICS

Linear Programming (LP): Introduction to LP and formulation of Linear Programming problems, Graphical solution method, alternative or multiple optimal solutions, Unboundedsolutions, Infeasible solutions, Maximization – Simplex Algorithm, Minimization – Simplex Algorithm using Big-M method, Two phase method, Duality in linear programming, Integer linear programming.

UNIT III: TOPICS

Transportation & Assignment Problems: Introduction to Transportation problems, various methods of Transportation problem, Variations in Transportation problem, introduction to Assignment problems, variations in Assignment problems.

UNITIV: TOPICS

Network Analysis: Network definition and Network diagram, probability in PERT analysis,project time cost trade off, introduction to resource smoothing and allocation.

UNITV: TOPICS

Sequencing: Introduction, processing N jobs through two machines, processing N jobs through three machines, processing N jobs through m machines.

UNITVI: TOPICS

Inventory Model: Introduction to inventory control, deterministic inventory model, EOQ model with quantity discount.

UNITVII: TOPICS

Queuing Models: Concepts relating to queuing systems, basic elements of queuing model, role of Poison & exponential distribution, concepts of birth and death process.

Suggested Books:1. J K Sharma, Operations Research Theory and Applications, MacMillan India Ltd.2. N D Vohra, Quantitative Techniques in management, Tata McGraw Hill.3. Handy A Taha, Operations Research – An Introduction, Prentice Hall of India, New Delhi.4. Wagner H M, Principles of Operations Research: With Applications to Management Decisions,

Prentice-Hall of India, New Delhi.5. Hillier F S and Lieberman G J, Operations Research, Holden Day Inc., San Francisco.6. Payne T A, Quantitative Techniques for Management: A Practical Approach, Reston Publishing

Co. Inc., Virginia.7. Wilkes F M, Baum P and Smith G D, Management Science: An introduction, John Wiley and

Sons, Santa Barbara

PAPER NAME: Artificial Intelligence

24


PAPER CODE: 120154ACONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Introduction to AI (1L)Overview of Artificial Intelligence – Introduction – History of AI – Application of Al – Objectives of Al– Future of Al

UNITII: TOPICS

Symbolic Logic (6L)Normal Forms in Propositional Logic – Logical Consequences – Resolution Principal – Predicate Calculus – Well Formed Formulas – Clausal Form – Rules of Inference – Unification – Resolution

UNIT III: TOPICS

Search Techniques (10L)Normal Forms in Propositional Logic – Logical Consequences – Resolution Principal – PredicateCalculus – Well Formed Formulas – Clausal Form – Rules of Inference – Unification – Resolution

UNITIV: TOPICS

Knowledge representation (8L)Procedural verses declarative knowledge, forward verses backward reasoning, StructuredKnowledge: Graphs, Frames, and Related Structures, Object-Oriented Representations,Representing knowledge in an uncertain domain, the semantics of Bayesian networks, Dempster-Shafer theory, Fuzzy sets & fuzzy logics

UNITV: TOPICS

Expert system (2L)Characteristic features of expert systems Applications, importance of expert systems Rule basedsystem architectures (the knowledge base, the inference process, explaining how or why, building aknowledge base, the I/O interface)

UNITVI: TOPICS

Learning (9L)Forms of learning, inductive learning, learning decision trees, explanation based learning, learningusing relevance information, neural net learning (Human neurons to artificial neurons- LearningAlgorithms – Difference Network Architectures and their applications – Comparisons of NeutralNetworks and rule based Methods - – Comparisons of Neutral Networks and Expert System –Benefits of Neural Computing – Limitations of Neural Computing) & genetic learning(different operators of Genetic Algorithm ,Analysis of selection operations)

UNITVII: TOPICS

AI Programming (4L)Basic knowledge of programming language - Prolog & Lisp

Suggested Books:1. Artificial Intelligence, Ritch& Knight, TMH2. Artificial Intelligence A Modern Approach, Stuart Russel Peter Norvig Pearson3. Introduction to Artificial Intelligence & Expert Systems, Patterson, PHI4. Logic & Prolog Programming, SarojKaushik, New Age International5. Expert Systems, Giarranto, VIKAS

PAPER NAME: Python ProgrammingPAPER CODE: 120154BCONTACT HOUR: 3L+1T

25


CREDIT: 4

UNITI: TOPICS

Introduction to Python (12L)Introduction to PythonPython variables, expressions, statements: Variables,Keywords,Operators&operands,Expressions , Statements, Orderof operations, String operations, Comments, Keyboard input, Example programsFunctions: Type conversion function, Math functions, Composition of functions, Defining own function, parameters, arguments, Importing functions, Example programs

UNITII: TOPICS

Conditions & Iterations (8L)Conditions: Modulus operator, Boolean expression, Logical operators, if, if-else, if-elif-else, Nested conditions, Example programs. Iteration: while, for, break, continue, Nested loop, Example programs

UNIT III: TOPICS

Recursion, Strings, List, Dictionaries, Tuples (10L)Recursion:Python recursion, Examples of recursive functions, Recursion error, Advantages & disadvantages of recursionStrings:Accessing values in string, Updating strings, Slicing strings, String methods – upper(), find(), lower(), capitalize(), count(), join(), len(), isalnum(), isalpha(), isdigit(), islower(),isnumeric(), isspace(), isupper() max(), min(), replace(), split(), 2.5 Example programsList:Introduction, Traversal, Operations,Slice, Methods, Delete element, Difference between lists and strings, 3.8 Example programDictionaries: Introduction, Brief idea of dictionaries & listsTuples (1L): Introduction, Brief idea of lists & tuples, Brief idea of dictionaries & tuples.

UNITIV: TOPICS

Classes & Objects (10L)Classes & Objects: Creating class, Instance objects, Accessing attributes, Built in class attributes, destroying objects, Inheritance, Method overriding, Overloading methods, Overloading operators, Data hiding, Example program.

Suggested Books:1. Learn Python The Hard Way, Zed A. Shaw, ADDISON-WESLEY.2. Learning Python, Mark Lutz, O’REILY3. Programming In Python, Dr. Pooja Sharma, BPB4. Python Programming - Using Problem Solving Approach, ReemaThareja, OXFORD

UNIVERSITY PRESS

PAPER NAME: Image Processing TechniquesPAPER CODE: 120154CCONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Image digital representation. Elements of visual perception. Sampling and quantization.Image processing system elements. Fourier transforms. Extension to 2-D, DCT, Walshtransform, Hadamard transforms.

UNITII: Enhancement and segmentation. Point and region dependent techniques. Image encoding:

26


TOPICS Fidelity criteria. Transform compression. KL, Fourier, DCT, Spatial compression, UNIT III: TOPICS

Run length coding. Huffman and contour coding. Restoration Models: Constrained &unconstrained, Inverse filtering, Least squares filtering, Recursive filtering.

Suggested Books:1. Digital Image Processing &Analysis,Chanda&Majumder,PHI2. Fundamentals of Digital Image Processing, Jain, PHI3. Image Processing, Analysis & Machine Vision, Sonka, VIKAS

PAPER NAME: Java LabPAPER CODE: 120251CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: Unix& Shell Programming LabPAPER CODE: 120252CONTACT HOUR: 2PCREDIT: 2

PAPER NAME: Minor ProjectPAPER CODE: 120255CONTACT HOUR: 12PCREDIT: 6To carry out a small computer application based project individually or in groups

PAPER NAME: Parallel ProgrammingPAPER CODE: 120161ACONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

(10L)Processes and processors. Shared memory. Fork. Join constructs. Basic parallelprogramming techniques- loop splitting, spin locks, contention barriers and row conditions.

UNITII: TOPICS

(14L)Variations in splitting, self and indirect scheduling. Data dependency-forward andbackward block scheduling. Linear recurrence relations. Backward dependency.Performance tuning overhead with number of processes, effective use of cache.

UNIT III: TOPICS

(16L)Parallel programming examples: Average, mean squared deviation, curve fitting, numerical

27


integration, travelling salesman problem, Gaussian elimination. Discrete event timesimulation. Parallel Programming constructs in HPF, FORTRAN 95. Parallel programmingunder Unix.

Suggested Books:1. Parallel Computing, Quinn,TMH2. Introduction to Parallel Processing ,SashiKumar,PHI3. Elements of Parallel Computing, Rajaraman,PHI4. Fundamentals of Parallel Processing, Jordan, PHI 5. Advanced Computer Architecture, Hwang, TMH

PAPER NAME: Distributed ComputingPAPER CODE: 120161BCONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Distributed Computing- An Introduction (6L)Definitions, The History of Distributed Computing, Different Forms of Computing, The Strengths and Weaknesses of Distributed Computing, Basics of Operating Systems, Network Basics, Software Engineering Basics.

UNITII: TOPICS

Interprocess Communications (10L)An Archetypal IPC Program Interface, Event Synchronization, Timeouts and Threading, Deadlocks and Timeouts, Data Representation, Data Encoding, Text-Based Protocols, Request-Response Protocols, Event Diagram and Sequence Diagram, Connection-Oriented versus Connectionless IPC.

UNIT III: TOPICS

Distributed Computing Paradigms (2L)Paradigms and Abstraction, Paradigms for Distributed Applications, Trade-offs.

UNITIV: TOPICS

The Socket API (6L)Background, The Socket Metaphor in IPC, The Datagram Socket API, The Stream- Mode Socket API, Sockets with Non-blocking I/O Operations, Secure Socket API.

UNITV: TOPICS

The Client-Server Paradigm (6L)Background, Client-Server Paradigm Issues, Software Engineering for a Network Service, Connection-Oriented and Connectionless Servers, Iterative Server and Concurrent Server, Stateful Servers.

UNITVI: TOPICS

Group Communication (6L)Unicasting versus Multicasting, An Archetypal Multicast API, Connectionless versus Connection-Oriented Multicast, Reliable Multicasting versus Unreliable Multicasting, The Java Basic Multicast API, Reliable Multicast API.

UNITVII: TOPICS

Distributed Objects (8L)Message Passing versus Distributed Objects, An Archetypal Distributed Object Architecture, Distributed Object Systems, Remote Procedure Calls, Remote Method Invocation, The Java RMI Architecture, The API for the Java RMI, A Simple RMI Application, Steps for Building an RMI Application, Testing and Debugging, Comparison of RMI and Socket APIs.

Suggested Books:

28


1. M.L.Liu- Distributed Computing: Principles and Applications, 1st Indian Reprint, PearsonEducation, 2004.

PAPER NAME: Data Mining & WarehousingPAPER CODE: 120161CCONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Introduction: Introduction, Data Mining as subject, What motivated Data mining, Why is it important.Data warehousing:Introduction, What is a Data Warehousing Definition, Multidimensional Data Model,OLAP Operation, warehouse Scheme, Data Warehousing, Architecture, Metadata, OLAPENGINE, Data warehouse Backend Process.

UNITII: TOPICS

Data Mining:Introduction, What is Data Mining, Data Mining Definition, KDD Vs, Data Mining, DBMSVs. DM, Other related area, DM Technique, Other Mining Problem, Issue and challenge isin DM, DM Application area, DM Application, Case Sturdy.

UNIT III: TOPICS

Mining Association Rule in Large Database: Introduction, what is an Association Rule, Method to discover association Rule, A PrioriAlgorithm, Partition Algorithm, Linear- Search algorithm, Dynamic item set CountingAlgorithm, FP – Tree Growth Algorithm, Discussion and Different Algorithm, Generalized,Association Rule, Association Rules with Item Constraints.

UNITIV: TOPICS

Clustering Techniques:Introduction, Clustering Paradigms, Partition Algorithm, K- Means Algorithm, CLARA,CLARANS, Hierarchical Clustering, DBSCAN, BIRCH, CURE, Categorical ClusteringAlgorithms, STIRR, ROCK, CACTUS.

UNITV: TOPICS

Data Mining Primitives, Language and System Architecture: Data Mining Primitives, what defines a Data Mining task, Task relevant Data, The Kind ofKnowledge to Mined, Concept Hierarchies, Interestingness Measures, presentation andvisualization of Discovered Patterns, Data Mining Query Language.

UNITVI: TOPICS

Decision Trees:Introductions, What is decision Tree, Tree Construction Principle, Best split splittingIndices, Splitting criteria, Decision Tree Construction with Presenting, Pruning Technique,Integration of Pruning Technique and Construction.

UNITVII: TOPICS

Temporal and Spatial Data Mining:Introduction, What is Temporal Data Mining temporal Association Rules, SequenceMining, The GSP Algorithm, SPIRIT, Spatial Mining, Spatial Clustering, Spatial Trends.

Suggested Books:

1. A.K. Pujari, “A Data Mining Technique”, University press (India) Limited, 2001

29


2. A Hand and M. Kamber, “Data Mining Concept and Technique”, Morgan.KauffmannPublishers, Else river India, New Delhi, 2003.

3. Recherd J, Roiger and Michance W. Creatz, Data Mining: a tutorial Based Primer, AddisionWesley, 2003.

4. M.H. Dienham, Data Mining: Introductory and Advanced Topics, Pentice Hall 2003.

PAPER NAME: Advanced DBMS with PL/SQLPAPER CODE: 120162ACONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Database Design: Multivalued dependencies, theory of normalisation-4NF, 5NF, 6NFDKNF

UNITII: TOPICS

ANSI SQL2: DDL, DML, constraints and assertions, views, database security.Transaction processing, concurrency control, Recovery management. Transaction modelproperties, lock base protocols.

UNIT III: TOPICS

Two-phase locking, Live – Lock, Time- Stamp Protocol.Brief introduction to distributed database, temporal database and object-oriented database.Embedded SQL & Applications.

Suggested Books:

1.Database System Concepts, SilberschatzKorth, Sudarshan, MH2. Database Management Systems,Ramakrishnan, MH3. Database Management Systems, A.k. Pujari, ISTE/EXCEL4.Oracle PL/SQL Programming,Feuerstein, SPD/O’REILLY5. Database Management Systems, Leon, VIKAS6. Data Base Processing:Fundamentals, Design & Implementation, Kroenke,PHI7. SQL PL/SQL for Oracle 8 & 8i, P.S Deshpande, Wiley Dreamtech8.Data Base Management Systems, V.K Jain, Wiley Dreamtech9. Beginning SQL Programming,Kauffman, SPD/WROX

PAPER NAME: Compiler DesignPAPER CODE: 120162BCONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Classification of grammars. Context free grammars. Deterministic finite state automata(DFA) Non-DFA Scanners. Top down parsing, LL grammars. Bottom up parsing.Polishing expressions Operator precedence grammar. IR grammars. Comparison ofparsing methods. Error handling.

UNITII: TOPICS

Symbol table handling techniques. Organisation for non-block and block structuredlanguages. Run time storage administration. Static and dynamic allocation. Intermediateforms of source program.

UNIT III: Polish N-tuple and syntax trees. Semantic analysis and code

30


TOPICS generation. Code optimisation, folding, and redundant sub-expression evaluation.Optimisation within iterative loops.

Suggested Books:

1. Compiler Design, Aho& Ullman2. Compiler Design in C, Holub,PHI

PAPER NAME: Distributed Database SystemPAPER CODE: 120162CCONTACT HOUR: 3L+1TCREDIT: 4

UNITI: TOPICS

Distributed DBMS features and needs. Reference architecture. Levels of distributiontransparency, replication. Distributed database design – fragmentation, allocation criteria.Storage mechanisms. Translation of global queries. / Global query optimisation. Query execution and access plan. Concurrency control – 2 phases locks. Distributed deadlocks. Time based and quorum based protocols. Comparison. Reliability- non-blockingcommitment protocols.

UNITII: TOPICS

Partitioned networks. Checkpoints and cold starts. Management of distributedTransactions- 2 phase unit protocols. Architectural aspects. Node and link failurerecoveries.

UNIT III: TOPICS

Distributed data dictionary management. Distributed database administration.Heterogeneous databases-federated database, reference architecture, loosely and tightlycoupled.

UNITIV: TOPICS

Alternative architecture. Development tasks, Operation- global task management. Clientserver databases-SQL server, open database connectivity. Constructing an application.

Suggested Books:1. Database System Concepts, SilberschatzKorth, Sudarshan, MH2. Database Management Systems,Ramakrishnan, MH3. Beginning SQL Server 2000 programming, Dewson,SPD/WROX4. Database Management Systems, Leon, VIKAS5. My SQL :Enterprise Solutions, AlexenderPachev, Wiley Dreamtech

PAPER NAME: Value & Ethics of ProfessionPAPER CODE: BCA603CONTACT HOUR: 3L+1TCREDIT: 3

UNITI: TOPICS

Introduction to Ethical Theories (4L)Consequentialist and Non-consequentialist theories, Hedonism, Utilitarianism, Virtue Ethics, EthicalRelativism, Ethical Naturalism

UNITII: TOPICS

Ethics and Morality (6L)Ethics and Morals, Ethics in Indian Tradition, Building character in workplace, Moral and

31


EthicalJudgement: Cannons of ethics, Ethics of duty, Ethics of responsibilityUNIT III: TOPICS

Ethics and Environment (8L)Rapid technological growth and depletion of resources, Sources of energy, Energy crisis, Reports of Club of Rome, Environmental degradation, Environmental Regulations, Environmental Ethics, Eco friendly technologies, Sustainable Development, Important and recent national and internationalconventions on environment, Appropriate Technology Movement of Schumacher: Later developments

UNITIV: TOPICS

Technology and Developing Nations- Technology transfer (8L)Problems of technology transfer, Stages of technology transfer, Problems of technology transfer,Technology Impact Assessment, Problems of man machine interaction, Impact of Assembly line,Automation, Corporate Social Responsibility

UNITV: TOPICS

Ethics of Profession (8L)Attributes of a profession, Science, Technology and Engineering as Knowledge and as Social andProfessional Activities, Engineering profession: Ethical issues in engineering practice, Conflictsbetween business demands and professional ideals, Social and ethical responsibilities ofTechnologists, Codes of professional ethics, Whistle blowing and beyond. Case studies

UNITVI: TOPICS

Profession and Human Values (6L)Value Crisis in contemporary society, Nature of values: Value Spectrum of a ‘good’ life,Psychological values: Integrated personality; mental health, Societal values: The modern search fora ‘good’ society, justice, democracy, secularism, rule of law; values in Indian Constitution, Aestheticvalues: Perception and enjoyment of beauty, simplicity, clarity

Suggested Books:

1. Ethics in Mgmt& Indian Ethos, Ghosh, VIKAS2. Business Ethics, G. Pherwani, EPH.3. Ethics, Indian Ethos &Mgmt, Balachandran, Raja & Nair, SHROFF Publishers4. Human Values, A. N. Tripathi, New Age International

PAPER NAME: Major ProjectPAPER CODE: 120264CONTACT HOUR: 16PCREDIT: 8

To carry out a computer application based project individually or in groups

32

Bachelor of Computer Application · Bachelor of Computer Application Semester I Sl. No. Paper Code...

Documents

Transcript of Bachelor of Computer Application · Bachelor of Computer Application Semester I Sl. No. Paper Code...