SYLLABUS

Bachelor of Computer Application (BCA 1ST Semester) Programme (Under CBCS Semester System)

Regulations & Syllabus With effect from 2016 Admission Batch

UTKAL UNIVERSITY
VANI VIHAR, BHUBANESWAR

COURSES OF STUDIES FOR BCA FIRST SEMESTER PROGRAMME (Effective from 2016 Admission Batch)

COURSE OPTER	COURSE NAME	MARKS	CREDITS
Ability Enhancement Course-I	English	100	4
Core Course-I	Programming using C	100	4
Core Course-I Practical	C LAB	50	2
Core Course-II	Computer Organization	100	4
Core Course-II LAB	Practical Computer Organization	50	2
Generic Elective-I	Discrete Structures	100	4
Generic Elective-I	Practical Discrete Structures LAB	50	2

ENGLISH

UNIT-I

Short Story: Jim Corbett-The Fight between Leopards; Dash Benhur- The Bicycle Dinanath Pathy- George V High School; Alexander Baron- The Man who knew too much; Will F Jenkins- Uneasy Homecoming.

UNIT-II

Prose: C V Raman-Water- The Elixir of Life; Harold Nicolson- An Educated Person; Cla ire Needell Hollander- No Learning without Feeling; Steven Harvey- The Empty Page; S antosh Desai-Emoji Disruption.

UNIT-III

Comprehension of a passage from any of the prescribed pieces and answering the questions.

UNIT-IV

Expanding an idea into a paragraph.

UNIT-V

Language exercises-test of vocabulary, usage and grammar based on the prescribed pi eces Prescribed Text The Widening Arc: A Selection of Prose and Stories. Ed. Asim R Parhi, S Deepika and Pulastya Jani. Kitab Bhavan, Bhubaneswar. 2016.

Suggested Reading:

Fluency in English – Part II, OUP, 2006 Communicative English. E. Suresh Kumar and P. Sreehari.

DATABASE MANAGEMENT SYSTEM

UNIT-I

Database System : Database System Applications, Database Systems Versus File Systems, View of Data, Data Models, Database Languages, Database Users and Administrators, Transaction Management. Database System Structure, Appiication Architecture. Entity-Relationship Model: Constraints. Kevs, Design Issues, Entity-Relationship Diagram, Weak Entity Sets, Extended E-R Features, Design Of E-R Database Schema. Reduction of an E-R Schema 10 Tabies. .

UNIT-II

Relational Model : Structure of Relational Databases. Relational Algebra, Extended Relational Algebra Operations, Modification of Database (Delete. Insert. Update). Views, SOL: Basic Structure. Set Operations, Aggregate Functions, Null Values, Nested Subqueries, Views. Complex Queries, Modification of the Database. Joined Relations, Data-Definition Language, Embedded SQL, Dynamio SOL. .

UNIT-III

Um Domain Constraints. Referential Integrity Assertions, Triggers. Security and orization in SOL, Encryption and Authentication. Relational-Database Design: first Normal Form, Functional Dependencies. Decomposition. Desirable Properties of Decomposition). Boyce-Codd Normal Form, Third Normal Form. Fourth Normal Form. Overall Database Design Process. .

UNIT-IV

Storage and File Structure: Overview of Physical Storage Media. Magnetic Disks. RAID, Teman Storage. Storage Access. File Organization. Organization of Records in Files, Data-Dictionary. bruge. Sert Processing: Measures of Query Cost. Selection Operation. Sorting. Join and Other Operations. Evaluation of Expressions.

UNIT-V

Mansactions. Transaction Concepts, Transaction State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability. Implementation of Isolation, Transaction Definition in SQL, Testing for Serializability. Concurrency Control: Lock-Based, Timestamp-Based. Validation-Based Protocols Multiple Granularity, Multiversion Schemes. Deadlock Handling, Insert and Delete Operations. Weak Levels of Consistency. Concurrency in Index Structures. Text book: Silberschatz. A., korth, H.F., and Sudarshan.S.: Data base System Concepts 4/ed

Recommended Books:

1. E. Balaguruswamy, “Programming in ANSI C”,4/e, (TMH).
2. Paul Deitel, Harvey Deitel, "C: How to Program", 8/e, Prentice Hall.
3. J. R. Hanly, “Problem Solving & Program Design in C”, 7/e, Pearson.
4. B. Kernighan & D.M. Ritche, “The C Programming Language”, 2/e PHI.

COMPUTER NETWORK

UNIT-I

Data Communication Networks, Protocols and Standards, Point 10 Point and Multipoint Line Configuration. Network Topology, Transmission Modes, LAN, WAN, MAN, Internetworks. The OSI Model: Functions of the Layers, TCP/IP Protocol Suite.

UNIT-II

Signals: Analog and Digital Signals. Periodic and Aperiodic Signals. Simple Analoy Signals. Time and frequency Domains, Frequency: Spectrum and Bandwidth. Decomposition of a Digital Signal. Encoding and Modulating: Digital-to-Digital. Analog-to-Digital, Digital-to-Analog, Analog-loAnalog Conversions. Transmission of Digital Data Interfaces and Modems: Parallel and Serial Transmission, DTE-DCE interface, Interface Standards EIA-449. EIA-530. X.211. Transmission Rate, Modem Standards. 56K vodems, Cable Modem.

UNIT-III

Transmission Media: Guided and Unguided Media, transmission Impairment. Performance. Multiplexing: Frequency Division Multiplexing (FDM), Wave Division Multiplexing (WDM), and Time Division Multiplexing (TDM), The Telephone System. Digital Subscriber Line (DSL), FTTC, Error Detection and Correction: Types of Errors. Detection, VRC, LRC, CRC. Checksum, Error Correction

UNIT-IV

021: Link Control: line Discipline. Flon Control Error Control. Data Ma. and Sinchronous protocols. Character and Bii Oriented protoCOIS. Lunde ipline, Flon Control. Error Control Data link Protocol: Asynchronous 802 Standards. Ether memet, Switched Ethernet, fast Ethernei. Gigabit Ethernei. Token Bus. Token Ring. FDDI Switching: Circuit Switching, Packet Switching and Message he

UNIT-V

CP/IP and the Internet, Network laver. Addressing. Subnetting, ARP, RARP. ICMP, IOMP. Transport Laver. Clie NIE. Transport Laver. Client-Server model. BOOTP, DHCP, DNS, TELNET, FTP, TFTP. SMTP, SNMP, HTTP, WWW. Text Book: Forouzen B.A., "Data Communication and Networking" ble (TMH)

Text Book:

William Stallings.

SOFTWARE ENGINEERING

UNIT-I

Evolution and Impact of Software Engineering, Programs is. Software Products, Emergence of Software Engineering, Notable changes in Software Engineering Development Practices, Computer Systems Engineering. Software Life Cycle Models: Classical Waterfall, Iterative Waterfall, Prototyping, Evolutionary and Spiral Model. Software Project Management: Responsibilities of a Sofiware Project Manager, Project Planning. Metries for Project Size Estimation, Project Estimation Techniques, Empirical Estimation Techniques, COCOMO Estimation Technique, Halstead's Software Science, Stafting Level Estimation, Scheduling, Organization and Team Structures, Staffing. Risk Management, Software Configuration Management.

UNIT-II

Requirements analvsis and Specification: Requirements Gaihering and Analysis, Software Requirements Specification, Formal System Development Techniques. Axiomatic Specification. Algebraic Specifications. Software Design: Cohesion and Coupling. Neat Arrangement. Software Desjon Approaches. Object-Oriented vs. Function Oriented Design. Function-Oriented Software Design: SA SD Methodology, Structured analysis. Data flow Diagrams. DFD Techniques to RealTime Sistems, Structured Design. Detailed Design.

UNIT-III

Obiect Modeling Using UML: Object-Oriented Concepts. Unified Modeling Language (UML; CMI Diagrams. USE CASE Model, Class Diagrams. Interaction Diagram. Acuri Diagram. Stale Chart Diagram. Object-Oriented Software Developmeni: Design Patterns. Generalized Object-Oriented Analysis and Design Process, OOD Goodness Criteria.

UNIT-IV

User Interface Design: Characteristics of a Good User Interface, Dawn acteristics of a Good User Interface, Basic Concepts, Types of User ponent-Based GUI Development. A User Interface Design Methodology. Coding And Testing: Coding Code Review Testing Testing In The Large Vs Testing In The smalle o & while-Box Testing, Debugging, Programı Analysis Tools, Integration Testing, System Testing. General Issues Associated With Testing.

UNIT-V

Software Reliability and Quality Management: Software Reliability, Statistical testing and Quality Software Quality Software Quality Management, ISO 9000, SET Capabily manymus Personal Software Process (PSP), Six Sigma. Computer ? e Process (PSP), Six Sigma, Computer Aided Software Engineering: CASE and Its Pe CASE Environment, CASE Tools, Software Maintenance: Characteristics of Software wamtenance, Software Reverse Engineering, Software Maintenance Process Model, Estimation of Maintenance Cost, Software Reuse. Text Book: Mall, Rajib: Fundamentals of Software Engineering, 2/E (PHI)

OBJECT-ORIENTED PROGRAMMING USING C++

UNIT-I

Procedure-Oriented Programming, Object-Oriented Programming Paradigm, Basic Concepts Of Object-Oriented Programming, Benefits Of OOP, Object-Oriented Languages, Applications of OOP, Simple C++ Program, Tokens, Keywords, Identifiers And Constants, Basic Data Types. User-Defined Data Types, Derived Data Types, Symbolic Constants, Type Compatibility, Declaration And Dynamic Initialization Of Variables, Reference Variables, Operators, Meniory Management Operators, Manipulators. Type Cast Operator, Expressions And Their Types, Special Assignment Expressions, Implicit Conversions, Operator Overloading, Operator Precedence, Control Structures. The Main Function. Function Prototyping, Call By Reference. Return By Reference, Inline Functions, Function Overloading. Friend and Virtual Functions.

UNIT-II

C Structures. Specifying A Class, Defining Member Functions, Making An Outside Function Inline, Nesting Of Member Functions, Private Member Functions. Arrays Within Class, Memory Allocation Static Data Members. Static Member Functions, Arrays Of Objects. Objects As Function Arguments, Friendly Functions, Returning Objects, Pointers To Members, Local Classes Constructors. Parameterized Constructors, Multiple Constructors In A Class. Constructors With Default Arguments. Dynamic Initialization Of Objecis, Copy Constructor, Dynamic Constructors. Constructing Two Dimensional Arrays, Destructors.

UNIT-III

Operator overloading, overloading unary operators, overloading binary operators using friends, manipulation of strings using operators, type conversions, defining derived classes, single Inheritance. Molina a Private Member Inheritance, Multilevel Inheritance, Multiple Inheritance, Hierarchical Iwritince Hubrid Inheritance, Virtual Base Classes, Abstract Classes, Constructors in Derived Classes, Nesting of Classes.

UNIT-IV

Pointers to objects, this pointer, pointers to Derived Classes. Virtual Functions, C ++ Streamls. Stream Classes, Unformatted 10 Omar with Manipulators, Classes for File Stream Operations Opening and normatted I/O Operations, Formatted Console 1/0 Operations. Managing Output Of File, File Modes, File Pointers sses for File Stream Operations, Opening and Closing of Filc, Detecting EndRandom Access, Error Handling, Command-Line Arguments. S. File Pointers and their Manipulations, Sequential Input and up

UNIT-V

Class Templates, Class Templates With Multiple Parameters. Function Templates. Function Templates With Multiple Parameters, Overloading Of Template Funct Parameters, Overloading Of Template Functions, Member Function Templates, NonTemplate Arguments. Exception Handling Mechanism, Throwing Mechanisl, cances Rethrowing An Exception, Specifying Exceptions, Components Of STL Containers, Algorithms. Iterators. Application Of Container Classes. Function Objects, Creating m Manipulating String Objects. Relational Operations, String Characteristics, Accessing characters g a Strings, Comparing And Swapping. Test Book Balagurusamy, E.: Object-Oriented Programming with C++, 21e (TMH)

INTERNET AND JAVA PROGRAMMING

UNIT-I

Introduction: HTML Overview, Structural HTML Tags, Formatting Text, Creating Links, Adding Images and other page Elements, Tables, Frames, Forms. DHTML: The Dynamic HTML Object Model, Cascading Style Sheets

UNIT-II

Introduction to Java Script, A Programmers Overview of Java Script, Details of the Language, Sever side Java script, Client-Side Browser Syntax, E-mail Sever-Side Script, Introduction to XML, Background. XML Document Syntax, Document type Definition. Examples of XML Technology.

UNIT-III

Java fundamentals. An Overview of Java, control statement, Introducing Classes. Inheritance. Parkave Interface, Exception Handling, Applet Class, Event Handling, Introducing the AWT: rith Windows, graphics and Text. Using AUT Controls, Layout Manager. Servlet - Rockoround, the Life Cycle of Servlet, a Simple Servlet.Servlet API. the Javax Servle: Package. The javax. Servlet.http package. TY

UNIT-IV

nduction to JDBC, Database Concepts, Connecting to Database, Database Transaction. JDBC interface, prepared statement and Callable Stat pared statement and Callable Statement. Introduction to Swing. Japplet, Text fields, Buttons Combo Boxes, Tabbed Panes, Scroll Panes, Trees, Tables.

UNIT-V

Web Server, Mail Server. Proxy Server, Data Compression Techniques, Search Engine. IP Telephony. Technology and Stands Overview {Internet Telephony Architecture Overview, Internet Telephony Standards, Current and Developing Internet Telephony Protocols, VOIP (Voice over Internet Protocol)}.
BOOKS 1. Jennifer Niederst: Web Design in a Nutshell, (O'Reilly Publication) 2. Bruce Campbell and Rick Darnell: Teach Yourself Dynamic HTML (Techmedia) 3. Java Script -- (Techmedia) 4. P.Naughton & H.Schieldt: Complete Reference JAVA 2, (TMH). 5. Ashton Hobbs: Teach Yourself Database Programming with JDBC (Techmedia) 6. Jerry D. Gibson: Internet Communication