Computer Application Syllabus Ecc
Computer Application Syllabus Ecc
Semester – I
Paper Paper Title Marks
Code
CAB101 Introduction to Computing Systems 75
CAB102 Programming in ‘C’ 75
CAB103 Lab-1 50
Total 200
Semester – II
CAB201 Computer Architecture and Organization 75
CAB202 Data Structures 75
CAB203 Lab-2 50
Total 200
Semester – III
CAB301 OOP with C++ 75
CAB302 Operating System Concepts 75
CAB303 Lab-3 50
Total 200
Semester – IV
CAB401 Data Science 75
CAB402 Database Management Systems 75
CAB403 Lab.-4 50
Total 200
Semester – V
CAB501 System Analysis & Design 75
CAB502 Computer Graphics 75
CAB503 Java Programming 75
CAB504 Lab-5 75
Total 300
Semester – VI
CAB601 Web Technology 75
CAB602 .NET with C# 75
CAB603 Data Communication & Networks 75
CAB604 Project 75
Total 300
Grand Total 1400
R3-2020
Semester – I / Paper-I
CAB101-Introduction to Computing Systems
1. An Introduction to Computers – Computing History, Characteristics and Capabilities,
Hardware and software, Generations of computers, Computer language generations -
Machine level, Assembly & High level Computer languages, Translators -
Compiler/Assembler and Interpreter, Computer classification, Computer Application Areas,
Computer- ware, Block Diagram - CPU, Control Unit, ALU, Input / Output Devices:
Keyboard, Mouse, VDU, LCD, LED, Printers, Types of printers: Dot Matrix, Laser and
Inkjet., character set - ASCII, BCD and EBCDIC.
2. Computer Memory – Primary and Secondary memory. Types of Read Only Memory and
Read-Write memory. SRAM, DRAM, PROM, EPROM, EEROM, Flash Memory etc. Concept
of cache memory, Memory hierarchy, Virtual memory.
3. Storage Devices: Storage mechanism in Magnetic and optical disks, concepts of tracks and
sectors in magnetic and optical disks. Compact disc, DVD and Blue ray technology.
Suggested Readings:
Suggested Readings:
1. Data Representation: Signed numbers, Fixed and Floating point numbers. Normalized
floating point numbers. Computer arithmetic: Complements, Radix and diminished radix
arithmetic. Basic Computer Organization: Central Processing Unit, Registers, ALU, System
bus-their functions and interconnection. Memory Organization and interleaving, Cache and its
mapping, Memory hierarchy.
3. I/O Organization: Memory mapped and standard I/O mapped. Modes of data transfer,
Programmed I/O, interrupt driven, Direct Memory Access, DMA controller. Polling, Priority
interrupt Controller.
4. Parallel Organization: Methods for parallelism in uniprocessor system, Flynn’s and Feng’s
classifications, Instruction level pipelining and Superscalar Processors, Array processors,
Multiple Processor Organizations, Amdahl’s law, performance of parallel computers. Vector
Computations.
Suggested Readings:
2. M. Mano, “Computer System Architecture”, 3rd Edition, Pearson Education, Inc., 2003.
3. R.S. Gaonkar, “Microprocessor Architecture, Programming and Application with the 8085”,
5th Edition, Penram International Publishing (India) Pvt. Ltd., 2011.
4. Rafiquzzaman, “Microprocessor, Theory and Application: Intel and Motorla, Prentice Hall of
India.. 5. J. Hays, “Computer Architecture and Organization”, McGraw-Hill.
Semester – II / Paper-II
CAB202- Data Structures
1. Introduction: Basic Terminology, Elementary Data Organization, Data Structure
operations, Algorithm Complexity and Time-Space trade-off. Stacks: Array
Representation and Implementation of stack, Operations on Stacks: Push & Pop, Array
Representation of Stack, Linked Representation of Stack, Operations Associated with
Stacks, Application of stack: Conversion of Infix to Prefix and Postfix Expressions,
Evaluation of postfix expression using stack.
4. Searching and Hashing: Sequential search, binary search, comparison and analysis,
Hash Table, Hash Functions, Collision Resolution Strategies, Hash Table
Implementation. Sorting: Insertion Sort, Bubble Sorting, Quick Sort, Two Way Merge
Sort, Heap Sort.
References
1. Y. Langsam, M. Augenstin and A. Tannenbaum, Data Structures using C and C++,
Pearson Education Asia, 2nd Edition, 2002.
2. Ellis Horowitz, S. Sahni, D. Mehta Fundamentals of Data Structures in C++, Galgotia
Book Source, New Delhi.
3. S. Lipschutz, Data Structures Mc-Graw Hill International Editions, 1986.
4. Jean-Paul Tremblay, Paul. G. Soresan, An introduction to data structures with
Applications, Tata Mc-Graw Hill International Editions, 2nd edition 1984.
Semester – III / Paper-I
CAB301- OOP with C++
1. Introduction: Introduction to Programming Techniques – POP, OOP, OOP Concept,
characteristics, Applications, Introduction to OOP languages, Introduction to C++,
Features, Bridging C & C++ (Overview of C Concepts), C++ Data Types, Tokens,
Keywords, Operators, Decision Making & Branching: If Statement, If-Else
statement, Nesting of If-Else, Switch statement, Looping: While Statement, Do
Statement, For Statement, Overview of functions & structures in C.
2. Class & Objects: Declaring Data Members, Member Functions, Types of class
Members, Array within a class. Class Function Definition: Member Function
definition inside the class and outside the class, Friend Function, Inline Function, Static
Members & Functions, Scope Resolution Operator, Private and Public Member
Functions, Nesting of Member Functions. Creating Objects, Accessing class data
members, Accessing member functions, Arrays of Objects, Objects as function
arguments: Pass by value, Pass by reference, Pointers to Objects.
Suggested Readings:
5. Douglas Comer, “Operating System Design- the XINU Approach” Prentice Hall.
Semester – IV / Paper-I
CAB401- Data Science
1. Introduction: What is Data Science, Big Data and Data Science hype, getting past the hype -
Why now? – Datafication - Current landscape of perspectives,
4. Data Visualization - Basic principles, ideas and tools for data visualization, Examples of
inspiring (industry) projects - Exercise: create your own visualization of a complex dataset,
Data Science and Ethical Issues - Discussions on privacy, security, ethics - A look back at
Data Science - Next-generation data scientists
Suggested Readings:
1. Cathy O’Neil and Rachel Schutt. Doing Data Science, Straight Talk From The Frontline.
O’Reilly. 2014.
2. Jure Leskovek, Anand Rajaraman and Jeffrey Ullman. Mining of Massive Datasets. v2.1,
Cambridge University Press. 2014. (free online)
4. Foster Provost and Tom Fawcett. Data Science for Business: What You Need to Know
about Data Mining and Data-analytic Thinking. ISBN 1449361323. 2013.
6. Avrim Blum, John Hopcroft and Ravindran Kannan. Foundations of Data Science.
Semester – IV / Paper-II
CAB402- DATABASE MANAGEMENT SYSTEMS
2. Introduction to SQL & PL/SQL: SQL data types and literals, Types of SQL
commands, SQL operators, Tables, views and indexes, Queries and sub queries,
Aggregate functions, Cursors in SQL. PL/SQL: PL/SQL data types, character set,
variables, literals, constants, commit, rollback, locking, exceptions, triggers.
Suggested Readings:
3. The Tools of Structured Analysis: The Dataflow Diagram (DFD), Data Dictionary,
Decision Tree and Structured English. Fundamental Design Activities- Verification and
Validation, Input/output & Form Design: Input / CRT/ design, output design,
Requirements, System Testing: Types of Testing, Preparing a Test Plan
Suggested Readings:
Suggested Readings:
3. Abstract Class, Interface and Packages: Modifiers and Access Control, Abstract classes
and methods, Interfaces, Packages Concept, Creating user defined packages, Exception
Handling: Exception types, Using try catch and multiple catch, Nested try, throw, throws and
finally, Creating User defined Exceptions.
4. File Handling: Byte Stream, Character Stream, File IO Basics, File Operations, Creating file,
Reading file, Writing File, Multithreaded Programming: Creating Threads, extending the
thread class, blocking and stopping a thread, Applet Programming: Introduction, Types
Applet, Applet Life cycle, Creating Applet, Applet tag
Suggested Readings:
1. Ivan Bayross, Web Enabled Commercial Application Development Using Html, Dhtml,
javascript, Perl Cgi , BPB Publications, 2009.
1. Introduction: History of Web, Growth Of the Web, Protocols governing the web,
Introduction To Cyber Laws in India, Introduction to International Cyber Laws, Web
Browser, Web Server, Web Development Tools.
2. HTML: Introduction, HTML Tags, Links, List, Tables, Frames, Forms, Checkboxes, Text
fields and Text areas, Comments in HTML, Style Sheets
Suggested Readings:
5. Commercial Web Development Using HTML, DHTML, Java Script, CGI, Perl- Ivan
Bayross.
Semester – VI / Paper-II
1. Introduction to .NET: Definition, Features of .NET, CLR, CTS, CLS, MSIL, Managed
Code and Managed data, Assembly, Namespace, Introduction to C#, Features of C#,
Types and Variables: value type, reference type, Boxing and Un Boxing, Instance
variable, array elements, Parameters( value/ reference/ output), local variables.
2. Control Statements: if, switch, while, do, for, for-each, break, continue, goto, return
statements. Exception Handling: Exception, causes of exception, checked and un
checked statements, compiler setting and overflow checking, try/catch, try/finally,
try/catch/finally, throwing exceptions. Namespace: Definition, Namespace
declaration, using directives, alias.
3. Classes: Definition and declaration, class modifiers, Abstract class, sealed class,
Constructors and Destructors, Methods, Methods Parameters (value/ reference/ output),
parameter array, static and instance method, virtual method, override method, method
overloading, method hiding, sealed method, Abstract method, Properties, Array
Indexes: Definition, Accessors, Read-only and write-only properties, Definition and
declaration of arrays, single dimension/ multi dimension array, rank of an array, jagged
array, Indexes.
Suggested Readings:
1. Programming in C# by E Balagurusamy
Suggested Readings:
1. A. S. Tennanbaum, ―Computer Network,‖ 2nd Edition, PHI
2. Data Communication and Computer Networking – Behrouz A. Forouzan.
3. Data and Computer communication- W. Stalling.
4. A top-down approach to computer Networking – Kurose, Ross.