Breaking

Post Top Ad

Your Ad Spot







Monday, November 26, 2018

Syllabus


Bachelor of Computer Application (BCA 3rd Semester) Programme (Under CBCS Semester System)


Regulations & Syllabus With effect from 2016 Admission Batch

UTKAL UNIVERSITY
VANI VIHAR, BHUBANESWAR

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

COURSE OPTED

COURSE NAME

MARKS

CREDITS

Core Course-V JAVA PROGRAMMING 100 4
Core Course-V Practical JAVA JAVA Programming LAB 50 2
Core Course-VI Practical Computer Architecture 100 4
Core Course-VII Computer Architecture LAB 50 2
Core Course-VII Practical Operating System 100 4
Skill Enhancement Course-I Operating System LAB 50 2
Generic Elective-III HTML Programming 50 2
General Elective-III Practical Statistics and Probability 100 4

JAVA PROGRAMMING

UNIT-I

Introduction to Java: Java Architecture and Features, Understanding the semantic and syntax differences between C++ and Java, Compiling and Executing a Java Program, Variables, Constants, Keywords Data Types, Operators (Arithmetic, Logical and Bitwise) and Expressions, Comments, Doing Basic Program Output, Decision Making Constructs (conditional statements and loops) and Nesting, Java Methods (Defining, Scope, Passing and Returning Arguments, Type Conversion and Type and Checking, Built-in Java Class Methods).

UNIT-II

Arrays, Strings and I/O: Creating & Using Arrays (One Dimension and Multidimensional), Referencing Arrays Dynamically, Java Strings: The Java String class, Creating & Using String Objects, Manipulating Strings, String Immutability & Equality, Passing Strings To & From Methods, String Buffer Classes. Simple I/O using System.out and the Scanner class, Byte and Character streams, Reading/Writing from console and files. Object-Oriented Programming Overview: Principles of Object-Oriented Programming, Defining & Using Classes, Controlling Access to Class Members, Class Constructors, Method Overloading, Class Variables & Methods, Objects as parameters, final classes, Object class, Garbage Collection.

UNIT-III

Inheritance, Interfaces, Packages, Enumerations, Autoboxing and Metadata: Inheritance: (Single Level and Multilevel, Method Overriding, Dynamic Method Dispatch, Abstract Classes), Interfaces and Packages, Extending interfaces and packages, Package and Class Visibility, Using Standard Java Packages (util, lang, io, net), Wrapper Classes, Autoboxing/Unboxing, Enumerations and Metadata.

UNIT-IV

Exception Handling, Threading, Networking and Database Connectivity: Exception types, uncaught exceptions, throw, built-in exceptions, Creating your own exceptions; Multi-threading: The Thread class and Runnable interface, creating single and multiple threads, Thread prioritization, synchronization and communication, suspending/resuming threads. Using java.net package, Overview of TCP/IP and Datagram programming. Accessing and manipulating databases using JDB.

UNIT-V

Applets and Event Handling: Java Applets: Introduction to Applets, Writing Java Applets, Working with Graphics, Incorporating Images & Sounds. Event Handling Mechanisms, Listener Interfaces, Adapter and Inner Classes. The design and Implementation of GUIs using the AWT controls, Swing components of Java Foundation Classes such as labels, buttons, text fields, layout managers, menus, events and listeners; Graphic objects for drawing figures such as lines, rectangles, ovals, using different fonts. Overview of servlets.

Recommended Books:

1. E. Balagurusamy, “ Programming with Java”, 4/e, TMH
2. Bruce Eckel, "Thinking Java", 8/e, Pearson India, 2010.
3. John R. Hubbard, "Programming with JAVA", Schaum's Series, 2/e, 2004. Cay S. Horstmann, GaryCornell, "Core Java 2 Volume 1 ,9/e, Printice Hall. 2012.

COMPUTER ARCHITECTURE

UNIT-I

Cache Memory: Computer Memory System, Cache Memory Principles, Elements of Cache Design, Pentium-4 Cache Organization, ARM Cache Organization. Internal Memory: Semiconductor Main Memory, Error Correction, Advanced DRAM Organization.

UNIT-II

External Memory: Magnetic Disk, RAID, Solid State Drivers, Optical Memory, Magnetic Tape. Input/ Output: External Devices, I/O Modules, Programmed I/O, Interrupt Driven I/O, Direct Memory Access, I/O Channels and Processors, The External Interface (Thunderbolt & InfinBand), IBM zenterprise 196 I/O Structure.

UNIT-III

Instruction Sets Characteristics & Functions: Machine Instruction Characteristics, Types of Operands, Intel x86 & ARM Data Types, Types of Operations, Inter x86 & ARM Operation Types. Instruction Sets Addressing Modes & Formats: Addressing Modes, x86 & ARM Addressing Modes, Instruction Formats, x86 & ARM Instruction Formats, Assembly Language.

UNIT-IV

Processor Structure & Functions: Processor Organization, Register Organization, Instruction Cycle, Instruction Pipelining, The x*^ Processor Family, The ARM Processor. Instruction-Level Parallelism & Superscalar Processors: Design Issues, Pentium-4, ARM Cortex-A8.

UNIT-V

Parallel Processing: Multiple Processor Organization, Symmetric Multiprocessors, Cache Coherence & MESI Protocol, Multi-threading & Chip Multiprocessors, Clusters, Non-uniform Memory Access, Vector Computation. Multicore Computers: Hardware Performance Issues, Software Performance Issues, Multicore Organization, Intel x86 Multicore Organization, ARM11 MPCore, IBM zEnterprise 196 Mainframe.

Text Book:

William Stallings:

Computer Organization and Architecture. 9/e

OPERATING SYSTEMS

UNIT-I

- I Operating System, Computer-System Organization, Computer-System Architecture, Operating-System Structure, Operating-System Operations, Process Management, Memory Management, Storage Management, Protection and Security, Distributed Systems, Special Purpose Systems, Computing Environments, Open-Source Operating Systems. Operating System Services, User Operating System Interface, System Calls, Types of System Calls, System Programs, Operating-System Design and Implementation, Operating System Structure, Virtual Machines, Operating System Debugging, Operating System Generations. System Boot.

UNIT-II

Process: Process Concept, Process Scheduling, Operations on Processes, InterProcess Communication, Examples of IPC Systems, Communication in Client-Server Systems. Multithreaded Programming: Multithreading Models, Thread Libraries, Threading Issues, Operating-System Examples.

UNIT-III

Process Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Thread Scheduling. Multiple-Process Scheduling. Synchronization: The Critical Section Problem, Peterson’s Solution, Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Monitors, Synchronization Examples, Atomic Transactions.

UNIT-IV

Deadlocks: System Model, Deadlock Characterization, Methods of Handling Deadlocks, Deadlock Prevention, Deadlock avoidance, Deadlock Detection, Recovery from Deadlock. Memory Management Strategies: Swapping, Contiguous Memory Allocation, Paging, Structure of the Page Table, Segmentation.
Text Book: The Intel Pentium.

UNIT-V

Virtual-Memory Management: Demand Paging, Copy-on-Write, Page Replacement, Allocation of Frames, Thrashing, Memory-Mapped Files, Allocating Kernel Memory. File System: File Concept, Access Methods, Directory and Disk Structure, File-System Mounting, File Sharing, Protection.

Recommended Books:


1. A Silberschatz, P.B. Galvin, G. Gagne, Operating Systems Concepts, 8/e, John Wiley Publications 2008.
2. A.S. Tanenbaum, Modern Operating Systems, 3/e, Pearson Education 2007.
3.W. Stallings, “Operating Systems, Internals & Design Principles”, 5/e, Prentice Hall of India. 2008.
4. G. Nutt, “Operating Systems: A Modern Perspective”, 2/e, Pearson Education 1997.

HTML Programming

UNIT-I

Introduction The Basics: The Head, the Body, Colors, Attributes, Lists, ordered and unordered.

UNIT-II

Links: Introduction, Relative Links, Absolute Links, Link Attributes, Using the ID Attribute to Link within a Document.

UNIT-III

Images: Putting an Image on a Page, Using Images as Links, Putting an Image in the Background.

UNIT-IV

Tables Creating a Table , Table Headers, Captions, Spanning Multiple Columns, Styling Table.

UNIT-V

Forms: Basic Input and Attributes, Other Kinds of Inputs, Styling forms with CSS, Where To Go From Here.

Book:

Introduction to HTML and CSS --O'Reilly.

STATISTICS AND PROBABILITY

UNIT-I

Probability and Probability Distribution: Events and the Sample Space, Calculating Probabilities using Simple events, Useful counting rules, Probability rules: Addition rule, Conditional probability and multiplication rule, Bayes’ rule.

UNIT-II

I Probability Distributions: Random Variable, Discrete random variable, Mean and Standard deviation of discrete random variable, Discrete Probability Distributions: Binomial, Poisson and Hypergeometric probability distribution, Continuous Probability distribution: Normal distribution.

UNIT-III

Sampling Distribution: sampling plans and experimental designs, Sampling distribution of a statistic, Central Limit theorem, Sampling distribution of the Sample mean and Proportion. Large Sample. Estimation: Point estimation, Interval estimation, Confidence interval of population mean, Population proportion, difference between two population means, difference between two population proportions.

UNIT-IV

Large Sample Tests of Hypothesis: Test of a Population mean, Test of difference of two population means, Test of hypothesis for a binomial proportion, Test of hypothesis for the difference between two binomial proportions. Inference from Small Samples: Student’s t Distribution, Small Sample inferences concerning a population mean and difference between two population means, Inferences concerning a population variance and difference between two population variances.

UNIT-V

Analysis of Variance: One-way classification, Two-way classification. Linear regression and Correlation: Method of least squares, Analysis of variance for linear regression, Testing the usefulness of the linear regression model, Estimation and Prediction using the fitted line. Carl Pearson’s coefficient of Correlation, Test of hypothesis concerning the Correlation coefficient.

Recommended Books:

1. William Mendenhall, Robert J. Beaver, Barbara M. Beaver, “Probability and Statistics” 14/e, CENGAGE Learning.
2. W. W. Hines, D.C. Montgomery, D.M. Goldsman, & C.M. Borror, “Probability & Statistics in Engineering".

No comments:

Post a Comment

Post Top Ad

Your Ad Spot