View
16
Download
0
Category
Preview:
Citation preview
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.
Paper Code Paper Name Contact Hours/WeekL T P Credit
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.
Paper Code Paper Name Contact Hours/WeekL T P Credit
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.
Paper Code Paper Name Contact Hours/WeekL T P Credit
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
Bachelor of Computer Application
6. 120243 .NET Programming Lab 0 0 2 17. 120244 Numerical Analysis Lab 0 0 2 1
Semester VSl. No.
Paper Code Paper Name Contact Hours/WeekL T P Credit
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.
Paper Code Paper Name Contact Hours/WeekL T P Credit
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Bachelor of Computer Application
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
Recommended