Bachelor of Computer Applications (BCA)

Bachelor's Degree by Atlanta Computer Institute Nagpur View Contact

Request Info

BCA Part 1 ( First Year )

Subject-I : Computer Science

PAPER – I Information Technology

UNIT-1: Computer evolution and architecture

Historical perspective : History, evolution,characteristics

Introduction to computers: definition, characteristics, uses, types and classification. basic anatomy of computers :block diagram Cpu: functions of each unit memory: primary, cache, flash and risk technology Bus: organization instruction: format and it,s execution number systems : binary, octal, decimal, hexa decimal, their conversion, operations, addition, subtraction data representation : using ASCII, BCD AND EBCIDIC

Unit- 2 input/output peripherals

Storage classification: sequential, random storage devices:

Magnetic tape, floppy disk, hard disk, zip disk and optical disk

Input devices: keyboard, mouse, light pen, touch screen, voice i/p, MICR, OCR, OMR, Barcode reader and flat bed scanner

Output devices : VDU, DOT matrix, laser and inkjet printers, plotters

UNIT-3: DOS And Windows Operating Systems:

Introduction to os, functions and classification dos: warm butting & cold booting ,types of commands, command format, directory, file management, disk management and general commands, file naming conventions, path, filtes, pipes, dos editor, batch file. WINDOWS OS: introduction, features Modules : Program, file and print managers, control panel, icons, switching between applications, running ms dos application, help and recycle bin.Windows accessories: note pad, paint and calculator

Unit-4 network and internet

NETWORK: introduction,network terminology, topologies, types of networks, their characteristics , advantages and disadvantages, network protocols, Architecture. Intranet : Introduction, characteristics and advantages, specific applications of internet.Internet: addressing, data transmission, internet access, protocols, world wide web: web pages & HTML, web browsers and search engines.application: sending and receiving e-mail, managing email addresses and junk mail.

Unit-5 : E-commerce:

Introduction,definition,potential of e-commerce,Advantages of e-commerce, mechanics of e-commerce, architecture of e-commerce, system, e-commerce services, future deveopmet E DI technology, EDI in business decision and reengineering tool, problem and perspectives . Value added services: internet commercialization, internet service provider, value added networks, internet controls in third party networks, example –electronic payment system.

Paper -2 :C++ OBJECT ORIENTED PROGRAMMING

Unit-1 : POGRAMMING LOGIC:

Problem analysis, process analysis,conceptual development of solution. Development tools: Algorithms, flowcharts and pseudocode (definition and its characteristics). Programming structure : seq1uence, selection, iteration, ( problems). Language evolution: machine, assembly, high level. Translators: compiler, interpreter and assembler. The compliation process, linker, loader, study of HLL, characteristics of good language, generation of languages

Unit-2 object oriented concepts,tokens,expression and control structures

Object oriented methodology,basic concepts / characteristics of oop. Advantages and Application of oops, procedura programming Vs OOP.Introduction : c++ basics, character set, tokens, keywords, identifiers, basic, user defined and derived data types, symbolic constants, variables, castig, different types of operators their precendence , expressions. Control structures with special emphasis on problem solving.: control and looping statements console i/0 operations, manipulators and enumeration.

Unit-3 Functions, Structure, classes and object

Function: Function prototyping, call and return by reference, inline function, default and const arguments, function overloading . structure, union and anum: definition, passing structure to functions.Classes and objects : Specifying a class, creating objedts, private & public data members and member functions. Defining Inline member functions, static data members and member function, arguments, returning objects

Unit-4: Constructors and Destructors, operators, overloading and Inheritance

Constructors and Destructors: Introduction, parameterized constructors, multiple constructors in a class, constructor with default argument, dynamic initialization of objects, copy constructor, Dynamic

Initialization of objects, copy constructor, Dynamic constructors, const objects, destructors. Operator overloading : definition, unary and binary overloading ,rules for operators, overloading . inheritance: defining derived classes, single, multilevel, multiple inheritance, constructors and destructors in derived classes

Unit-5 pointers virtual & friend functions and file handling

Pointer to objects, this pointer, ’new’ and “delete" operators, virtual functions, friend functions, opening, closing a file, file modes, file pointer and their manipulations, sequential input and o/p operations, updating a file, random access. Error handling during file operation s, command line arguments.

PAPER-3 Database Management System

UNIT-1: Database Concept

Introduction, data, information, metadata, terminology of file, association between fields, entities and their attributes, Relationship records and files, abstraction and data integration.Association between files( record types),Conventional file processing System, Database System, components of database management system (classification of DBMS user, DBMS facilities, structure of DBMS, The three level architrcure proposal for DBMS, MAPPING between views, data independence

UNIT-2: Data models

Introduction, data association – (entities, Attributes and association and relationship among entities, representation of association and relationship) data model classification-(Approaches to the relationa model, Hierarchical model & netowork model with an examples), entity- Relationship model. Concepts of file organization- sequential files, index- sequential files, direct file, secondary key Retrieval.

UNIT-3: The Relational model

Introduction, Relational Database: Attributes and domains, tuples, relation and their schems, relation representation, keys,relationship, relational operations, integrity rules.relational algebra: basic operations, relational algebra queries, relational calculus:tuple calculus, domain calculus. Relational database manipulations: introduction, sql, data manipulations in SQL, QUEL , data manipulation i N QUEL, QBE, Data Manipulations IN QBE.

UNIT -4 : Relational database design

Relational schema and relational design, functional dependency, normalization, first second, third normal forms, relationa with more than oe candidate key, good and bad decomposition, multivalued dependency, fourth normal form Network data model: the architecture of DBTG system, Schema and sub schema and DBTG DATA manipulation facility. Hierarchical data model: the tree concepts, Architecture of an IMS System, data manipulation

Unit -5 Datbase Operation And Maintenance

Database Administrator( DBA), database security, integriry and control (user with password and complete /ltd .authorisation Encryption of data) concurrency Control: problem of concurrent acesss, rsource locking, deadlock . database recovery: restore, backword & forward recovery. Distributed Database: introduction, data distribution, deadlock In distributed system, security and protection, homogeneous and heterogeneous Systems, knoweleg base and database Systems, expert database systems, object database system.

Subject-II Electronics

Paper-1 : Linear Electronics

Unit-1 : Network Theorems

Ohms law, kirchoffs law, thevenin’s, Norton ‘s Superposition, Maximum power transfer theorem (Statement, proof and example based on each theorem for dc sources only).

Unit-2 semoconductors

Material, classification on the the basis of band theory, intrinsic and extrinsic semiconductor, PN Junction,forward and reverse biased characteristics of PN JUNCTION, diode as half wave, full wave and bridge rectifier, zener diode and its use as voltage regulator (load and line regulation)

Unit-3 : bipolar junction transistor

Construction and working of pnp and npn transistor, CE, CC and CB configuration, biasing of transistor( potential divider method only)load line concept for ac anddc( operating point and stability, classification of amplifier( general ideas only), switching action of transistor,construction and workin g principle of JFET and MOSFET.

Unit-4: Amplifiers

Importance of GBW PRODUCT, DC coupled amplifier (general idea only), construction and working of difference amplifier, its advantages, CMRR, Ad, Ac, Input bias current, input offset current, input and o/p impedence of difference amplifier, block diagram of OPAMP as inverting, non –invrting, adder, substractor, differentiator, integrator, comparator and Schmitt trigger

Unit-5: Oscilators

Feedback Concept, barkhausen criteria, construction and working hartely, colpitts and phase shift osciilator(derivation expected concept of frequency stability, crystal osciilator, concept of mosulation, amplitude, frequency and pulse modulation( general idea)

Paper-2: Digital Electronics - I

Unit -1 : Number System & Data Representation

Number System: Binary, octal, decimal & hexadecimal number system and their interconversion. Binary Codes: BCD, Excess 3, parity, gray, ASCII AND EBCDIC codes, their advantages and disadvantages. Data Representation: positive, negative, maximum and minimum number representation (related to 8 bit number) real number representation, underflow, overflow, range and accuracy of numbers.

Unit-2: binary arithmetic

Binary Addition, decimal subtraction using 9’s and 10’s compliment, binary substraction using 1’s and 2’s compliment, multiplication and division logic gates: truth table, properties and symbolic Representation of not, nand, or, nor, nand, ex-or, ex-nor gates.nor- and nand gates as a universal gates.

Unit-3 logic family

Construction and working of TTL NAND and NOR gates. Construction and working of CMOS TTL NAND AND NOR GATES. Concept of tri -state logic, comparison of TTL AND CMOS LOGIC family with respect to propagation delay time, power consumption, noise immunity, noise margin, fan-in and fan-out.

Unit-4: Boolean algebra

Laws and identities of Boolean algebra,Demorgan,s theorem.use of Boolean algebra for simplification of logic expression. Karnaugh map for 2,3 4 variable, simplification of SOP AND POS llogic expression using k-map.

Unit-5: Combinational Circuits

Half adder, Full adder, parallel adder, half substractor, full substractor, 4-bit binary adder/subs tractor, multiplexor, demultiplexer, decoder, encoder, parity detector, construction and working with timing diagram of bistable, monostable and astable multivibrator using logic gates.

PAPER-3 : DIGITAL ELECTRONICS-II

UNIT-1 Sequential Circuits

Flip-flop : Construction and working of RSFF, CKRSFF, DFF, TFF, JKFF AND JKMSFF, COUNTERS: Construction and working of asynchronous and synchronous, up-down counter, shift register and their types, ring counter and Johnson counter with their timing diagram

Unit-2: Data Converter and memory

Data converter: binary weighted and R-2 R ladder type D/A convertor and the counter ramp type, successive approximation type, single slope and dual slope type A/D convertor with their advantages and disadvantages. Memory: Classification of memory, concept of ROM, EPROM, Construction and working of static and dynamic Ram cell, memory organization paralleling of memory chips, memory, hierarchy, cache memory.

Unit-3 : Introduction to 8085 Architecture

Block diagram, pin diagram, description of all pins, addressing modes, timing and control unit, instruction decoder, fetch, execute and machine cycle, classification of instruction set.

Unit-4 programming 8085

Flowchart, assembly language program for addition, subtraction, multiplication, division, finding of minimum and maximum number, complement of numbers, CALL and RET instructions, subroutine stack and its use, push and POP operation.

Unit-5: Interfacing

Concept of interrupts, various types of interrupts (5.5, 6.5, 7.5 TRAP, HARDWARE), software interrupts (RST0 TO RST7), RIM, SIM, EI, DI instructions, concept of i/p, o/p port,need of interfacing, data transfer schemes, programmed data transfer, DMA, serial data transfer.

SUBJECT-III Analytic Computation

Paper-1 : Discrete Mathematical Structure

Unit-1: Fundamental

Sets and subsets, operation on sets, Sequences, division in the integers, matrices, Mathematical structure. Logic- proposition and logical operations, Conditional Statement, Methods of proof, Mathematical induction.

Unit-2 : mathematical logic

Statement and notation, connectivities, Normal Forms, The theory of Inference for the Statement calculus. The predicate calculus, Inference theory of the predicate calculus

Unit-3 Counting

Permutation, combinations, the pigeon hole principle, recurrence relations and digraphs-product sets and partitions, relations and Digraphs, paths in relations and digraphs, properties of relations, equivalence relations, computer representation of relations and Digraphs, manipulation of relations, transitive closure and warshall’s algorithm. Functions- definition and introduction, function for computer science, permutation functions, growth of functions

Unit-4 : graph theory

Basic concept of graph theory, euler paths and circuits, Hamiltonian paths and circuits. Other relation and structure – partaily Ordered sets, Lattices, Finite Boolean algebras, functions of Boolean algebras, Boolean function as Bollean polynomials. Tress – introduction, undirected trees, minimal spanning ttrees.

Unit-5 : Semigroups and groups

Binary Operations revisited, Semigroups, products and quotient of Semigroups, groups, products and quotients of groups. Introduction to compatibility Theory-Languages, Finite state Machines, semigroups, Machines and languages.

Paper-2:Computer oriented statistical methods

Unit-1: Introduction

Definition of statistics, importance and scope of statistics, limitation of Statistic, distrust of statistics. Statistical data collection- primary and secondary data, methods of collecting primary data Sources and secondary data, Census and sample investigation. Presentation of statistical data- classification, Tabulation, frequency distribution, graphic representation of a frequency distribution, average or measures of central tendency or measures of locations, requisites for an ideal measure of central tendency-Arithmetic : Mean, median, mode, eometric mean and Harmonic Mean, weighted Average, Relationship amongst different averages.

Unit-2: Measures of Dispersion, Skeewness and kurtosis

Meaning and significance of dispersion, methods, of measuring dispersion- range, quartile, mean deviation, standard deviation, coefficient of skweness, kurtosis, coefficient of dispersion, coefficient of variation. Co relation and regression-definition of correlation, scatter diagram, karl pearson coefficient correlation, limits for correlation coefficient, definition of regression, lines of regression, regression curves, regression coefficients, properties of regression coefficients, correlation analysis vs. regression analysis.

Unit-3: probability

Introduction , definitions of various terms, mathematical or classical probability, statistical or empirical probability, mathematical tools, sets and elements of sets, operations on sets,axomatic approach to probability, probability function, mathematical law of addition of probability and conditional probabilities, independent events, bayes theorem, geometric probability.

Unit-4 Random variables and distribution functions

Definition of random variable, distribution function, properties of distribution function, disctrete random variable, probability mass function, discrete distribution function, continuos random variable, continuous density function, continuous distribution function.Mathematical expectation and Generation function - definition of mathematical expectation, addition & multiplication theorem of expectation, co-variance, expectation & variance of a linear combination of random  variables, moment generating function, cumulants.

Unit-5: Theoreitical discrete distributions

Introduction, bernouli distribution, binomial distribution, poisson distribution, geometric distribution. theoretical continuous distributions- introductuion, normal distribution, gama distribution, cauchy’s distribution and central limit theore

Paper-3 Operation Research

Unit-1 : Introduction to Operation Research (OR)

Origin and Development of OR, nature of OR, characteristics, of OR, classification of problems in OR, MODELS IN OR, phases of OR, uses and limitations of OR, methodologies in OR, APPLICATIONS IN OR Linear programming - concept of linear programming model, mathematical formulation of the problem, graphical solution methods linear programming methods - simplex method, big Methods, dual simplex method, two methods phase. Duality in linear programming - formulation of dual problem, application of duality

Unit-2: Transportation problem : Mathematical models for transportation problem, types. Assignment problem-zero one programming model for assignment problem. Types of assignment problem. Hungerian method, branch and bound techinique for assignment problem. Game Theory-terminologies of game theory, Two person Zer0 –sum games, the maximin-minimax principles, games without saddle points –mixed strategies, graphical solution of 2xn and xn gamrs, dominance property.

Unit-3 Decision Theory: Introduction, decision under certainty decision under risk, decision under uncertainity, decision tree Network Scheduling by cpm / pert - Introduction, basic concept, constaints in network, critical path ethod (CPM), PERT network, PERT calculations. Time –cost –Trade _off Aspects in Network technique, advantages of network (PERT/CPM)

Unit-4 : Inventory control : Introduction,inventory control, selective control techniques, types of inventor,economic lost size problem, problem of EOQ with shortage, Inventory control techniques- uncertainity demand, inventory control techniques- stochastics problem, inventory control with price breaks.

Unit-5 quening Theory: introduction, terminologies of quening system, characteristics of queuing system, characteristics of queuing system, poisons process and exponential distribution, classification of queues, definition of transient and steady states, poisson queues, non-poissons queuing System, cost -profit models in queuing control.

BCA Part 2 (Second Year)

A ) COMPUTER SCIENCE(COMPUTER SOFTWARE) --- BCA Second Year

PAPER - I

OPERATING SYSTEM CONCEPTS

Operating system introduction

Operating System : Introducing, Purpose

Types of OS : Concept of Batch Multi Programmed, Times Sharing, Parallel, Real Time and distributed, Computer system structures : computer system operation, I/O Structure. I/O Structure, I/O Interrupts, DMA Structure, storage structure and storage Hierarchy. Hardware Protection : Dual Mode Operation, I/O Memory And CPU Protection, General System architecture.

UNIT -2 : OPERATING SYSTEM STRUCTURES:

System Components : Process, Main Memory, File, I/O System Secondary Storage Management, Networking, Protection System, Command Interpreter System Operating System Services, system, command interpreter system, operating system services, system calls. Process and job control: File Manipulation, device Management, information Maintenance, and communication.System structure : Simple, Layered Approach.

UNIT – 3: UNIX Concepts, Linus, File System, Commands and Editors:

Features of Unix OS, Structure of Unix Os, Role and functions of Kernal and Shell.

File System : Features of Unix file system, types of files, physical file structure of Unix.

Unix commands: Directory and file manipulation commands, pipeline and filters, shell Meta characters. Editor : Vi Introduction to Linux : Features of Linux & its applications.

UNIT – 4: Unix Communication Facilities, system Administration and security:

Invoking and sending mails, mailing tools, secret Mail. Direct Communication Utilities : Write talk and wall. System Administration : Role of System Administrator, system administration commands, Backing up a Unix System.

Unix Security : Security and protection commands, symbolic and octal file permission.

UNIT : 5 SHELL SCRIPTS:

Creating Shell variables, Commands : If then –else-if, test case and switch for and for each while and switch, for and for each, while and Until, Other Looping Command xargs, catching Interrupts – trap, Updating data awk Utility.

PAPER – 2 ORACLE

UNIT – 1:

Introduction To Oracle – introduction to Oracle as RDBMS, Oracle as a multi-user system, logging in and Logging out of Oracle, Database Administrator (DBA) and its Role, creating of user and password.

Structured Query language SQL – history and Standardization of SQL benefits of SQL element of SQL Languages – Database objects, Reserve words, Key words Literals, variables, Data types Number Date Long, raw and long raw, var varchar data types.

UNIT – 2 commands

1. Create table, drop table, modify, alter table

2. Data manipulations – Insert, update, delete, select

3. Aggregate functions – Max, Min, Sum Avg, Count

4. Other Clauses – Group by, order by having union interselect, minus

5. Predicates – comparison like Between null in, Exits.

UNIT – 3:

1. Sub queries

2. View

3. Joins

4. Simple reports command

5. PI/SQL Programming : Introduction to PL/SQL, Variables, initializing variables, and dynamic data types, control and loop statements, loops and labels, PL/SQL cursors.

UNIT – 4:

Exception Management : User defined, Predefined exception, subprogram and packages – procedures, functions, package specification, body, calling sub programs, advantages of packages, cursors in package.

UNIT – 5:

Database Triggers & Built in Packages : Database triggers – Syntax, parts, statement, body, restriction, types. Build-in packages DBMS standard.

DBMS Output – Collection, member functions and procedures, Pl/SQL table and records, declaration, referring, maintaining row count, insertion deletion nested tables, varying, arrays, initializing, declaration, varrays, member functions and procedures.

PAPER – 3 SYSTEM ANALYSIS & DESIGN

UNIT – 1

System concept – System concept, Elements of the system, types of System. The system Development lifecycle – introduction, Consideration for Candidate systems, Prototyping, The Role of the Analyst – Introduction, Multi Face role of the Analyst, The Analyst/User interface, Rising position in system development.

UNIT - 2:

System Planning & the Initial Investigation – Introduction , Base for Planning in System Analysis, Initial Investigation.

Information Gathering – Introduction,  Information Gathering Tools.

The Tools of structured Analysis – Introduction, the tools of structured analysis, Pros & Cons of each tool.

Feasibility Study – Introduction, system performance definition, Feasibility study.

UNIT – 3:

Cost Benefit Analysis – Introduction, Data analysis, Cost benefit analysis, Procedure for cost benefit determination.

System Design – Introduction, the process of design, design methodology, Major development activities, Audit Consideration, Input /Output and Form Design – Introduction, Input design, Output design, Form design.

UNIT – 4:

File Organization & data base design – Introduction, File structure, File organization, Database design, Data structure, Normalization and the role of Database administrator.

System Implementation (System testing & quality Assurance) – Introduction, the test Plan quality assurance, level of quality assurance, roles of data processing auditor.

Implement & software Maintenance – Introduction, conversion, Post implementation review, Software maintenance.

UNIT – 5

Hardware/ software selection & the computer contract – Introduction, the computer industry, A procedure for Hardware / software selection, financial considerations in selection, The computer contracts.

Project Scheduling & Software – Introduction, Project Management.

Security, Disaster / Recovery – Introduction, System security, Disaster /Recovery planning, Ethics in system development.

B ) Electronics ( COMPUTER Hardware) ---- BCA Second Year

SUBJECT – II

PAPER – 1 MICROPROCESSOR & ALP

UNIT – 1 ARCHITECTURE OF 8086

Block diagram of 8086, pin diagram of 8086, minimum and Maximum mode, addressing modes Instruction set: data transfer, arithmetic, logical string manipulations, control transfer, unconditional branch, conditional branch, flag, processor control.

UNIT – 2 ASSEMBLY LANGUAGE PROGRAMMING

Assembler Directives And Operators, Assembly language programs, Machine level programs, coding the programs, programming with assembler, MASM, using debug, ALP examples.

UNIT – 3 SPECIAL FEATURES

Introduction to stack, Stack Structure of 8086/88, Programming stack, Interrupts, TSR Interrupt cycle, NMI and Intr, Interrupt programming, Macros timing and delays.

UNIT – 4 ARCHITECTURE OF 80286

Salient features of 286, Internal architecture, Block diagram Interrupts, address modes, Privilege, Protection, Instruction set features.

UNIT – 5 ARCHITECTURE OF 386, 486, 586 CPU

80386 : Register Organization, Addressing Mode, Data Types Real Address Mode, Protected Mode, Segmentation, paging, virtual 8086 mode, enhanced instruction set.

80486 : architecture and salient features, register organization general features.

80586 : salient features, enhanced instruction set, MMX instruction set.

PAPER – 2 PC MAINTENCANCE

UNIT – IBM PC & OPERATIONS

The structure of the PC system, inside the system unit, video and sound, mass storage mass, storage, system configuration. The basic parts of the IBM PC, chip location scheme, central processing unit, memory design, the IBM PC bus structure, input and output, the power supply, how the system works, software structure. Introduction to windows OS Desktop start Menu, installation, introduction to Windows NT, Basic commands, installation procedure, Networking concepts.

UNIT – 2 BASIC TROBLESHOOTING

Introduction to troubleshooting, component recognition, component failures, how disk drive fails, how displays fail, repair generated failures, how to localize failures and make repairs, safety precautions during trouble- shooting and repair.

UNIT – 3 SPECIFIC TROUBLE-SHOOTING AND REPAIR FOR THE IBM PC

Trouble shooting index, start-up problems, run problems run problems, display problems, color graphic monitor and adapter card, keyboard  problems, other I/O problems.

UNIT – 4 ROUTING PREVENTIVE MAINTENANCE

Contributors to system failure, heat, cold, dust and other particles, noise, interface, power line problems, corrosion, magnetism, disk maintenance, disk drive maintenance, using heat to spot potential troubles, display screens and health problems, disc errors, soft and hard error, floppy head cleaning, Printer maintenance, and maintenance, of cables.

UNIT – 5 ADVANCED TROUBLE-SHOOTING TECHNIQUES

Tool of the trade, components and how they fail, using tools to find failed components, other trouble-shooting techniques, soldering and unsoldering, circuit board repair recommended trouble-shooting and repair equipment, spare parts, servicing of disk drives, servicing of printers, servicing of power supply, installation requirements. Software : failures, analysis and maintenance tools PC tools, Norton utilities, viruses and antivirus vaccines.

PAPER - 3 COMPUTER HARDWARE INTERFACING

UNIT -1 : MULTIPLE MICROPROCESSOR SYSTEM AND BUSES

8086/8088 maximum and minimum modes, DMA data transfer. Interfacing and refreshing dynamic RAM, math coprocessor 8087 and I/O processor – 8089. Multiple bus microcomputer systems, VME bus concepts, IEEE 488 HPIB, PC bus, EISA bus.

UNIT – 2: DATA COMMUNICATION

Asynchronous serial data communication (Intel 8251 chip study), serial data transmission methods and standards : RS-232, RS-422, RS-423 A and RS-499.

UNIT – 3: MICROCOMPUTER SYSTEM PERIPHERALLS – I

CRT terminals, Graphic terminals, choice of display cards MGA, CGA, EGA and Monitors (monochrome and color)

UNIT – 4 MICROCOMPUTER SYSTEM PERIPHERALS - I

FLOOPY disk, hard disk, Optical disk, data storage, printer mechanism, speech synthesis and recognition with a computer.

UNIT – 5 : HARDWARE LAYOUT OF IBM PC/XT

Mother board, disk control, multi-serial I/O card, fax and telex card EGA/VGA.

C) COMPUTATIONAL METHODLOGY ------ BCA Second year

SUBJECT – III

PAPTER – 1 THEORY OF COMPUTER

UNIT – 1 : Finite Automata & Regular Expression Preliminaries : (String, Alphabets and languages, Graphs & Trees, Inductive Proofs, Set notation, Relations), Finite state system, Non-deterministic finite automata with E-moves, Regular expressions, Two way finite automata with output, application on Finite automata.

UNIT – 2 :Regular sets & Context Free Grammar

Properties of Regular Sets : The pumping lemma for regular sets, closure properties of regular sets, decision Algorithm for sets.

Context Free Grammar : Motivation and Introduction, Context Free Grammar, Derivation Trees, Simplification of Context Free Grammars, Chomsky Normal Form, Greibach Normal form, Inherently ambiguous context free languages and its existence.

UNIT – 3 Automata & Context Free Language

Push Down Automata : informal Description, definitions, pushdown Automata and Context Free Language.

UNIT – 4 TURNING MACHINE

Introduction, The turning Machine Model, Computable languages and functions, Techniques for Turning Machine construction, Modification of turning Machines as enumerators, Restricted Turning Machine as enumerators, Restricted Turning equivalent to basic model.

UNIT – 5 The Chomsky Hierarchy

The Chomsky Hierarchy ; Normal Forms for DPDA’s Closure of DCFL’s under complementation, Predication Machines, Additional Closure Properties of DCD’s, LR(0) grammars’ and DPDA’s.

Closure properties of families of languages : Trios and full trios, Generalized Sequential Machine Mapping. Other Closure properties of Trios, Abstract families of Languages Independent of AFL’s operations.

PAPER – 2 DATA STRUCTURE

Unit – 1 : introduction of Data structures

About Data structure – Information and meaning, binary and decimal integer, concept of data types, data structure data representation / implementation, Abstract Data Type, Sequences of Value definition, ADT for varying length Data string.

Arrays, Records & Pointers – About arrays, records, & Pointers; their implementation in memory Arrays as an ADT, Using One dimensional Array & two dimensional, about records & pointers.

Linked List – Concept of singly Linked list, Operations on linked list, inserting and removing nodes from a list, array implementation of lists, limitation of the Array implementation over Linked List concept of Doubly Linked list, generalized List.

Unit – 2 Stack & Queues

Stacks – definition and example, primitive operations, stack as an ADT Implementation of stacks as any Array and Linked List, operations on stacks, stacks stored as a Lined List, Arithmetic expressions – Infix, Postfix and Prefix, Evaluating postfix expression, converting an expression from infix to postfix.

Queues – Definition and example of queues, Queues as an Abstract Data Type, Queues Stored as a Linked List, Circular Queue, Implementation of queues as an Array and Linked list, operations on Queues, Priority Queue & Desuetude.

UNIT – 3 Recursion

Recursive definition and process, Factorial function, Multiplication of natural Numbers, Fabonacci sequence, Properties of recursive definition writing recursive programs (The tower of Hanoi problem converting prefix to postfix using recursion), Simulation recursion(Return from a function, implementing recursive function, simulation of factorial).

UNIT – 4 Trees & Graphs

Trees – Definition of trees, Basic Terminology of trees, Binary Tree, Binary tree traversal, Threaded Binary tree, Height Balance Tree, B-trees, General Trees.

Graphs : Basic terminology of Graphs, Implementation of Graphs as an arrays & linked list, Operations of Graphs, Graphs Travels.

UNIT - 5 : Sorting and Searching

Sorting – Definition of sorting, Classification of sorting, Classification of sorting Techniques, different sorting techniques Bubble sort, Quick Sort, Efficiency of quick sort, insertion sort, Selection sort, Merge sort, Efficiency of quick sort, insertion sort, Selection sort, merge sort, Heap sort.

Searching – Basic search techniques (Dictionary as an ADT, sequential searching, efficiency of sequential searching). Searching an ordered Table Binary search.

PAPER – 3 NUMERICAL METHODS & ERROR ANALYSIS

Unit – 1 Approximation & Error in Computing

Significant digits, Data Error, Conversion Error, Round off Error, Chopping, Symmetric Round off, truncation Error, Modeling Error, Absolute and Relative Error, Error propagation, Conditioning & stability, Convergence of Iterative process, Error Estimation, Minimizing the total Error.

UNIT – 2 Roots of Non – Linear Equations

Algebraic equation, Polynomial equation, transcendental equation, Iterative method, starting & Stopping Iterative method, Iterative method, Bisection Method, False position method, Newton Raphson Method, Secant method, Determining all possible roots, Multiple roots of polynomial, Complex Roots using muller’s Method.

UNIT – 3 Solution to Linear Equations

Existence of Solution Gauss Elimination method, Gauss elimination with pivoting, Gauss Jordan Method, Round off errors and refinement, III conditioned system Matrix inversion method

UNIT – 4 Curve Fitting

Linear interpolation Lagrange Interpolation, Spline Interpolation, Interpolation with equidistant points, Least Square regression, Fitting Transcendental equations, Multiple linear reression, Ill conditioning in Least square Method.

UNIT – 5 : Integration & Differentiation

Trapezoidal Rule, Simpson 1/3 Rules, Simpson 3/8 Rules, Gaussian Integration, Solution to differential equation (using Runge-Kutta second and fourth order methods, Multistep method for differential equations. (milne – simpson method, adams –bashforth moulton method.)

COMPUTER SCIENCE – I --- BCA Final Year

Subject-I : COMPUTER SCIENCE-I

PAPER-1 COMPUTER GRAPHICS

Unit-1:

Geometry & Line Generation- Introduction, points and lines, plane and coordinate, Line segments, perpendicular lines, vectors, pixels and frame buffers, vector generation, charcter generation, displaying the frame buffer. Graphics primitive- introduction, display devices, primitive operations, the display file interpreter, normalized device coordinator, display file structure, display control, text line style primitive.

Unit-2:

Polygons- introduction, polygons, polygon representation, entering polygon, an inside test, filling polygons. Transformation- introduction, matrices, scaling transformation, SIN & COS, sum of angels identifier, rotation, homogeneous coordinates and translation, rotation about an arbitrary point, other transformation, display procedures. Segments- introduction, the segment table, segment creation, closing the segment, other display, file structure, raster technique.

Unit-3

Windowing & clipping -introduction, viewing transformation, viewing transformation implementation, clipping, clipping of polygons, adding clipping to the system, avoiding division, generalized clipping, position relative toan arbitrary line, multiple windowing interaction- introduction, hardware, i/p device handling algotithm, event handling, sample devices, delectability attributes, simulating a locator with a pick, pick with a pick, pick with allocator, echoning, interactive techniques.

Unit -4

Three Dimension Geometry- introduction, 3d geometry primitives and transformation, rotation about an arbitrary axis, parallel projection, perspective projection, viewing parameter, conversation to view plan coordinates, 3d viewing transformation, special projection, hidden surface and lines. Introduction, bac face removal, pointers algorithm, collection of polygons, remembering the style hidden surface check.

Unit-5

Shading - introduction, diffusion, illustration, point source illustration, specular reflection, transparency and shadows. Curves-introduction, curve generation, implementation, interpolating polygon, b-splines and curves.

PAPER-2 : COMPILER CONSTRUCTION

Unit-1 : Introduction

Introduction to compilers, compilers & translators, necessity of translator, structure of compiler, lexical analysis, syntax analysis, intermediate code generation, optimization code generation, book keeping, error handling, compiler writing tools.

Unit-2: languages

Programming languages, high level programming languages, definition of programming languages, lexical and syntactic, structure of languages, data element structure, operators, assignment statements, data environments, parameter transmission, storage.

Unit-3 lexical analyzer

Role of Lexical Analyzer, design of lexical analyzer, languages for implementing lexical analyzer, context, free grammars, derivation and parse tree, capabilities of context free grammars

Unit-4 : parsing

Basic parsing techniques, parsers, hift reduce parsing, Operator precedence parsing, top down parsing, predictive parsers, automatic construction of efficient parser.

Unit-5 : code generation & optimization

Object programmers problem in code generation, machine model, simple code generator, register allocation and assignment, code generation from dag’s, principle source of optimization, dag representation of basic blocs, value number and algebraic laws, global data flow analysis.

PAPER-3 : A.I. & EXPERT SYSTEM

UNIT-1 PROLOG PROGRAMMING & A.I.

Prolog – Introduction to turbo prolog, structure of language, cut, fail, Recursion, list and complex structure, programming practice, interactive programming, expert system in prolog. Intro to A.I - Definition of AI techniques, tic-toe, pattern recognition, level of the model, criteria for success, problems and problems spaces, defining the problem, production system, control strategies, futuristic search, problem charctreistics.decomposition of problem, solution steps, predictability absolute and relative solution.

Unit-2:

Problem solving

Basic problem solving methods, resolving, problem trees and graphs, knowledge representation, matching indexing with variables, heuristic functions, weak methods,problem reduction constaints satisfaction, menus-end analysis, analysis of search algorithm.

Unit-3; Game Playing

Minimax search procedure, adding alpha-beta cut off.additional refinement, waiting for quiescence, secondary search, using book move limitation

Unit-4: knowledge representation using predicative logic

Representing simple facts in logic, Argumenting the representation, resolution in prepositional logic and predicative logic, unifaction algorithm, Question answering and natural deduction.

Unit-5: knowledge based Concept

Structural representation of knowledge -some common language structures, choosing the level of representation, finding the right structure, eclaritive representation.

Natural language understanding -concept of understanding, keyword matching, syntactic and symantic analysis.understanding language generation and matching translation, general concept s of implementation of A.I. systems, introduction to pattern recognition.

BCA Part 3 Third Year

SUBJECT-II : COMPUTER SCIENCE –II

PAPER-1 : SOFTWARE ENGINEERING

Unit-1:

Introduction to software Engineering- the role of software engineering , history of software engineering . the role of software engineering, the software life cycle, the relationship of software engineering to other areas of computer science

The relationship of software engineering to other disciplines.

Software : its nature and qualities- classification of software qualities, representatives qualities, quality requirement in different application Areas. Measurement quality

Unit-2:

Software Engineering principles - rigor and formality, separation of concern, modularity. Abstraction, anticipation of change, generality, incrementality. Software Design activity and its objectives, modularization techniques, object oriented design.

Unit-3:

Software specification- The uses of Specification, specification, qualities, classification of specification styles, verifications of specifications, operational specifications, descriptive

Specifications. Software verification –goal and requirement of verification, approaches to verification, testing, analysis, symbolic execution, debugging, verifying other software properties .

Unit-4 :

The software production process - software production process model: waterfall model, evolutionary model, transformation model and spiral model. Organizing the process. Management of software Engineering - management functions, project planning, project control, organization risk management.

Unit-5

Software engineering tools and environments- Historical evolution of tools and environment, classification of software tools and environment , some sample tools and environments.

Paper-2: PROGRAMMING IN VISUAL BASIC

Unit -1 Introduction to VB and its common controls- screen components ( IDE), Constants, Variables: Declaration, Scope Arrays:one dimensional, multi dimensional and Dynamic procedure: functions, general subroutines, event subroutine and property procedures. forms: Creating , saving and loading, Forms and project. Concept of properties, Event and methods Basic controls: labels, text box, command buttons, check box, option button, picture and images, common properties: name caption , for color, back color, border style, height, width left, top enablrs, visible, font, text,picture etc. Common Events: Load, activate, click, dblclick, lost focus, gotfocus change, keydown, keyup, key up, key press, mouseup, mouse Down, mouse move etc.

Unit-2:

VB statements and advanced controls - control flow and looping statements: IF- Then, IF-else ladder, Select case, FOR-next, Do-while, While- wend, with end with .Standard module: concept, creating and validating (setting constraints) database establishing relations. Data controls: properties and metods : data Bound controls: list, combo and grid. ADO control: ADO object model, Establishing coonection, open database connectivity, cursor Types and locking, ADO object methods (add new Update, Delete)

Unit-3:

MdI and database programming with VB- MDI: adding/ removing forms, MDI menu creation and property setting, Creating and Validating (Setting Constraints) Dtabase, establishing relations. Data Controls: Properties and methods. Data Bound controls: List, Combo and Grid. ADO Control: ADO object model, establishing Connection, open database connectivity, cursor types and locking, ADO object methods(AddNew, update, delete)

Unit -4:

Object Oriented Programming in VB- Standard Module : Concept , sub main, scope of functions and variables, class Module: Concept, creating class using class builder, adding properties and methods. Debugging: Finding Syntax errors, finding logical errors by excuting with trace, watch and breaking points. Runtime Error Handling : Trapping, handling and redirecting the program flow. Use of err, object. And properties like error number, error description.

Unit-5:

Active-x, Reports and project building –Active-X Controls- Creation, Registering , using . Reports: Designing with data Environment. command Hierarchies, data report. Client Server Interaction in VB. Introduction to Web designing in VB.

PAPER-3 : MANAGEMENT INFORMATION SYSTEM

Unit-1:

Information System (IS) –Business processes, categorization of Business Process, Class of Information System, Levels of management, the information system organization. The planning process, types of management information . What System?, Distinction between business processes and information System. Planning for effective use of information System: Is stages Analysis, IS planning, strategies.

Unit-2:

Business Models and information System Architecture-Building the business model, enterprises Vs department System, manufacturing Business model, support elements of business model, developing an information system Architecture, political and cultural consideration, communications/ network. Hardware, software processing platforms. The motor of information System- About data base, data dictionary. File structure, distributed data bases, organizing for data bases, cost of data, base development.

Unit-3:

Telecommunication and distributed System- Telecommunication Concepts, about distributed systems. Organizational Evolution of information System-organizational environment and its consideration in IS, Technological environment, Evolution of client server, architecture, Chief Information Officer, qualifications of telecommunications managers.

Unit-4:

The Application Development Cycle- Application Development cycle, application Business plan, feasibility, System study, objective selection technique, implementation, operation evaluation and Maintenance & Modification phase, IS standards, computer aided software Eng( CASE), departmental System Development, assessing the values and risk of Information System.

Unit-5:

Managing Information System Development- Project management, pert, data securit and privacy, steering committees. Management Science and decision support systems- the three levels of Business Processes, management science Application, statistical inventory Control, making Decision under Conditions of Uncertainty, decision Support System(DSS) Components, DSS Tools. New Information Technologies- Data navigation, multimedia and hypertext, Human Interface Technology.

BCA Part 3 Third Year

SUBJECT –III: COMPUTER SCIENCE-III

PAPER-I : COMPUTER NETWORKS AND DATA COMMUNICATION

Unit -1: Basic Concept & OSI Model

Compnents of data communications, Networks ,protocol and standards, line configuration, topology, Transmission model, categories of networks,OSI Model(Layered Architecture, Function of layers (physical layer, Dta link layer, Newton layer, transport layer, session layer, presentation layer, application layer)

Unit-2: Signals & Encoding

A periodic & periodic signals, Analog signals, digital Signals, Complex signals, Frequency Spectrum, data rate, channel capacity, Digital to Digital encoding, Analog to digital encoding, digital to analog encoding.

Unit-3: Transmission of data & transmission media

Digital data transmission, DTE –DTC interface, other interface standars ( EIA-449, EIA-530, X-21), modems, guided Media (twisted pair cable, coaxial cable, optical fiber), unguided media (Radio frequency, Terrestrial microwaves, satellite communication), repeates, bridges, routers, gateways.

Unit-4: Data link Control & protocols

Line Discipline, flow Control, error control, asynchronous protocols, synchronous protocols, charcter oriented protocol, bit oriented protocols, x.25 layers, packet layer protocols.

Unit-5: Network & network layer function

LAN( Ethernet, token bus, token ring, FDDi), MAN (IEEE 802.6, dual bus, distributed ques, ring configuration, operation & implementation) circuit switching, packet, switching, message switching, Network layer.

PAPER-2: WEB DESIGNING

Unit-1 :

HTML- Introduction to HTML, Creating HTML documents, creating web pages with HTML. Tags- HTML, head, title, Body H1, H2, H3, H4, paragraph, tags, Alignment, formatting , font size, attributes, list Character formatting- logical formatting-logical verses physical style, changing the color of the fonts, multiple tags. Linking –relative pathnames verses Absolute pathnames, url’s link to specific section, links to specific sections within the current document

Unit-2:

Inline images - Image size attributes, inline images, alternate text imagews, images a hyperlink frames and tables-tables rows and columns, creating simple tables, spanning rows and columns with html tables, tables alignment properties.

Unit-3:

Form-field types, how to build a form, connectivity with oracle or acess.

Unit-4:

Java Script – the nature of java script, Script writing basics, Addition of interactivity to aweb page

Unit-5:

Crating dynamic web pages, java Scrpting your forms, creating scrolling messages, animating a graphics, creating a floating toolbars, setting up tool bar windows, designing an image map navigation.

PAPER-3 : JAVA PROGRAMMING

Unit-1 :

Introduction to JAVA, getting started with java, Applets and application, creating a java application, object oriented programming in java, object and class behavior and attributes, creating a class, inheritance works, single and multiple inheritance, creating a subclass.

Unit-2 :

Creating a new object, accessing and setting class & instance, variable, calling methods, reference to objects, campaign objects, determining the class of an object, java class library, arrays, conditional & loops, how applet s and application and different creating applets, passing parameter to applets.

Unit-3 :

Creating GUI using the abstract windowing toolkit, using frames, using components, events, using windows listener, interface, learning about container, using layout management, handling AWT events. The graphics class Drawing & filling text and fonts, creating font objects, Using color objects, creating animation in java , threads, what are they & the need writing with Threads.

Unit-4 :

Networking in java, windows, menu and dialog boxes, creating link inside applets,opening web connection, the URL connection class, sockets, package, programming in large, programming in small, heading class, interfaces.

Unit -5:

Exception, creating and using threads, the runable interface, thread tester, named thread tester, thread scheduling, i/p stream, o/p stream.

Atlanta Computer Institute Nagpur conducts Tuition Classes for BCA First Year (Part 1), BCA Second Year (Part 2) and BCA Final Year ( Part 3 ) for all universities in India . The Following syllabus is of Nagpur University. Final Year Projects Training is also given to BCA Students.

Atlanta Computer Institute

ATLANTA COMPUTER INSTITUTE in Nagpur is Central India's Leading and Best Computer Education Institute in Nagpur. Atlanta Computer Institute Nagpur Centers has been conducting Training Classes from last 15 years. Atlanta Computer Institute Nagpur is An ISO 9001 : 2008 Certified Company. The Computer and IT courses taught are Basics, MS-Office, C, C++, Java, Advance Java, Oracle, Visual Basic, VB.Net, ASP.Net, C#.Net, Animation Courses, Web Page Designing, PHP and MySQL, AutoCAD, 3d Studio Max, Revit, Staad Pro, Pro-e, CATIA, Ansys, Unigraphics NX, CAD CAM, ArchiCAD, Hardware, Networking, Photoshop, Flash, Coreldraw, Graphic Design, Web Site Development, Joomla, Wordpress, Search Engine Optimization, Animation Courses, Software Testing, Primavera, MS Project, Embedded Systems, Programming Courses, Dot Net Courses, Multimedia, Action Script, Illustrator, Google Sketchup, Video Editing, Maya, ISTQB Software Testing, CCNA, CCNP, CCIE, MCSE, MCITP, MCP, MCTS, MCDBA, MCPD, MCTP, Red Hat Linux, E-commerce, Android, Ethical Hacking, Java Hibernate, Java Spring, Java EJB, Java UML, University Syllabus of BE, Poly, BCCA, BCA, MCA, MCM, BSc, MSc, 12th Std State CBSE and Live Projects. Project Guidance is provided for Final Year students. Crash and Fast Track and Regular Batches for every course is available.