This course is designed to train the students towards acquiring competence in teaching as well as in research methodologies. The course will be conducted in terms of actual participation in professional activities such as teaching, laboratory organization, course development, R & D work, etc. Each student will be assigned under a faculty member to work on specified projects, and to assist the faculty in teaching and research activities. The student will be required to present a number of seminars in a group in a structured manner.
BU G659
Technical Communication
4
Role and importance of communication; effectiveness in oral and written communication; technical reports; technical proposals; technical descriptions; definitions and classifications; business correspondence; précis writing; memorandum; notices, agenda and minutes; oral communication related to meetings, seminars, conferences, group discussions, etc.; use of modern communication aids
CS G513
Network Security
3
1
4
This course examines issues related to network and information security. Topics include security concepts, security attacks and risks, security architectures, security policy management, security mechanisms, cryptography algorithms, security standards, security system interoperation and case studies of the current major security systems.
CS G514
Object oriented Analysis and Design
2
2
4
Object orientation concepts, theories and principles; fundamental concepts of the object model: classes, objects, methods and messages, encapsulation and inheritance, interface and implementation, reuse and extension of classes, inheritance and polymorphism; process of object-oriented requirements specification, analysis and design; notations for object-oriented analysis and design; case studies and applications using some object oriented programming languages.
CS G551
Advanced Compilation Techniques
5
Generic Code Optimization Techniques - loop optimization, in lining, and other transformations. Impact of architectures on code generation and optimization: RISC architectures, VLIW architectures, special-purpose architectures. Architecture-specific code optimizations – register allocation, instruction scheduling. Code Optimizations under real time / embedded constraints - cache less / diskless memory models, bounded time responses. Garbage Collection Techniques. Virtual Machines and Just-in-Time Compilation techniques - Hotspot-like optimizations. Implementation of exception handling, concurrency, and generic jumps (like call/cc).
CS G553
Advanced Database Management Systems
5
Overview of Programmable Logics. FPGA fabric architectures. Logic Elements and Switch Networks. Design and Synthesis of Combinational and Sequential Elements. Placement and Routing. Pipelining and other Design Methodologies. Fine-grained and Coarse- Grained FPGAs. Static and Dynamic Reconfiguration. Partitioning. Hardware/Software Portioning and Partial Evaluation. Systolic Architectures.
CS G562
Advanced Architecture and Performance Evaluation
3
2
5
Introduction to advanced architectures; parallel processing; pipelining and vector processing; array processing; SIMD computers and processor enhancement; performance evaluation methods, statistics and discrete math applications; modelling for evaluation of virtual memory; time sharing environments
CS G623
Advanced Operating System
3
2
5
Overview of advanced operating systems: motivation for their design, and various types of advanced operating systems; Distributed operating systems: architecture of distributed systems, theoretical foundation of distributed systems, deadlock detection/resolution, agreement protocols, file systems, distributed shared memory, scheduling, fault tolerance and recovery; Multiprocessor operating systems: multiprocessor system architectures, multiprocessor operating system design issues, threads, process synchronization, process scheduling and memory management; Data base operating systems: introduction, concurrency control: theoretical and algorithmic aspects; Case Study: Amoeba and Mach.
II Year
Course #
Course Name
L
P
C
Course Description
BU G621
Professional Practice II
3
0
3
This course is designed to train the students towards acquiring competence in teaching as well as in research methodologies. The course will be conducted in terms of actual participation in professional activities such as teaching, laboratory organization, course development, R & D work, etc. Each student will be assigned under a faculty member to work on specified projects, and to assist the faculty in teaching and research activities. The student will be required to present a number of seminars in a group in a structured manner.
BU G629T
Dissertation
16
A student registered in this course must take a topic in an area of professional interest drawn from the on the job work requirement which is simultaneously of direct relevance to the degree pursued by the student as well as to the employing / collaborating organization of the student and submit a comprehensive report at the end of the semester working under the overall supervision and guidance of a professional expert who will be deemed as the supervisor for evaluation of all components of the dissertation. Normally the Mentor of the student would be the Dissertation supervisor and in case Mentor is not approved as the supervisor, Mentor may play the role of additional supervisor. The final grades for dissertation are Non-letter grades namely Excellent, Good, Fair and Poor, which do not go into CGPA computation.
BU G639
Internship Program
20
A higher degree student if permitted can register in this course in lieu of Dissertation only after the completion of all course work. Concurrent registration of other courses with this course is not permitted. All clauses of Academic Regulations applicable to First Degree Internship Programs courses will govern the operation of this course.
CS G611
Embedded System Design
3
1
4
Introduction to embedded systems; embedded architectures: Architectures and programming of microcontrollers and DSPs. Embedded applications and technologies; power issues in system design; introduction to software and hardware co-design.
CS G 602
Data Ware Housing & Data Mining
3
0
3
Introduction, evolution of data warehousing; decision support systems; goals, benefit, and challenges of data warehousing; architecture; data warehouse information flows; software and hardware requirements; approaches to data warehouse design; creating and maintaining a data warehouse; Online Analytical Processing (OLAP) and multi-dimensional data, multi-dimensional modelling; view materialization; data marts; data warehouse metadata; data mining.
CS G631
Computer Based Optimization
3
0
3
Solving Optimization Problems using Linear Programming, Transportation, Assignment and Network Optimization Problems. Game Theory and Inventory Problems Use of various OR Techniques.
CS G632
Advanced Java Programming
3
2
5
Program applications in JDBC, Java Servlets, JSP applications, Distributed Architectures, Implementation of RMI and EJB Architectures and Applications.
CS G641
Digital Image Processing
3
2
5
To study the image fundamentals and and mathematical transforms necessary for image processing. * To study the image enhancement techniques, * To study the image restoration procedures, * To study the image compression procedures, * To study he image segmentation and representation techniques.
CS G642
Grid Computing
3
2
5
To understand the theory of Grid Computing, current trends and applications. Tool kits for Grid Computing.
CS G651
Ubiquitous Computing
3
1
4
To learn wireless technologies, satellite systems & wireless networks. WAP and MML. Mobile networking, wireless TCP. Mobile application and services.
CS G 652
Intelligent Systems
3
0
3
Principles of AI, Knowledge acquisition, game playing, Conceptual graphs, Prolog Programming, Knowledge based interfacing , Agent based architectures, Expert systems, Fuzzy logic, Neural networks, Genetic algorithms, Swarm intelligence.
CS G661
Web Technologies
3
2
5
Students will get an introduction about various Scripting Languages. Students will be provided with an up – to – date survey of developments in Web Technologies. Enables the student to techniques involved to support real – time software development.
CS G662
Logic Programming
3
0
3
Propositional Logic, First Order Logic, Unification and Resolution, Prolog Programming language, WAM, Constraint Logic Programming, non-Classical Logics, Knowledge and belief.
CS G671
Wireless & Mobile Communication
3
2
5
Introduction to the concepts of Wireless/mobile communication using cellular environment. The modulation techniques, propagation methods, coding and multi access techniques used in the mobile communication. Various wireless network systems and standards.
Living systems and their properties; major biological compounds; basic physiological processes; introduction to genetics; environment and evolution
ME 103
Engineering Graphics
2
4
4
Forms; proportion and presentation; orthographic views; auxiliary views; lines and planes; intersection and development; free hand sketching; working drawing of simple machine parts
ME 104
Workshop Practice
2
4
4
Casting; metal forming; forging, welding and brazing; metal cutting machines e.g., lathe 'shaper and planer; drilling, milling and grinding; laboratory exercises involving machining, fitting and joining
ME105
Thermodynamics
3
0
3
Concepts and laws of thermodynamics; macroscopic thermodynamic properties; application to closed and open system; microscopic approach to entropy; equations of state; thermodynamics of non reacting mixtures.
CHEM 107
Chemistry I
3
0
3
This is the first of a sequence of two courses aimed at providing an integrated overview of chemistry. Topics to be discussed will include: nuclear chemistry: electronic structure of atoms; molecular structure and chemical bonding; chemical thermodynamics; phase and chemical equilibrium; electrochemistry; chemical kinetics
MATH 109
Mathematics I
3
0
3
Functions and graphs; limit and continuity; applications of derivative and integral. Conics; polar coordinates; convergence of sequences and series. Maclaurin and Taylor series. Partial derivatives. Vector calculus in Rn; vector analysis; theorems of Green, Gauss and Stokes
Shell programming in Unix; use of advanced filters and other tools like sed and awk; system calls; advanced programming concepts: macro definition and usage, recursion and problem solving; concept of pointers, dynamic data structures using pointers, advanced usage of pointers; bit operations; handling command line arguments, dynamic memory allocation and management; file management; problem solving using simple data structures like stacks, queues, linked lists and binary trees. This course will focus on nontrivial problem solving using the various programming tools available in Unix and the C programming language.
BU C202
Electrical Sciences I
3
0
3
Introduction; basic circuit elements; sources (dependent and independent); Kirchhoff’s current and voltage law, source representation and conversion; Network theorems; response of RL, RC and RLC circuits; diodes and its applications; transistors - BJT & FETs; amplifiers: biasing and small signal analysis; OPAMPS; Digital Logic gates; Basics of Combinational and Sequential circuits
BU C203
Electrical Sciences II
3
0
3
Introduction; sinusoidal steady state analysis of circuits; three phase circuits; magnetic circuits; transformers; basics of rotating machines; DC machines; synchronous machine; induction machine.
BU C204
Measurement Techniques I
0
4
2
A laboratory course that covers the lab components associated with six core science courses in the integrated first degree structure. While the exact component and assignments may vary from time to time. The assignments would invariably be illustrative of the theory covered in this portion as well as aim to emphasize the aspects of measurement as a theme in experimental science. This course is a compulsory requirement for all students who have to compulsorily do the six core science courses. Other students may be permitted to register in this course with prior approval.
BU C205
Measurement Techniques II
1
6
4
Measurement of basic electrical and non-electrical quantities; system performance measurements; analysis of experimental data. The course shall aim to train the student in the skill of operation of instruments in the electrical and electronics and communication, civil and mechanical engineering applications. Precise lab exercises will be prescribed from time to time
BU C206
Mechanics of Solids
3
0
3
Fundamental principles of mechanics; introduction of mechanics of deformable bodies; forces and moments transmitted by slender members; stress and strain; stress-strain temperature relations; torsion; stresses and defections due to bending; stability of equilibrium
BU C207
Structure & Properties of Materials
3
0
3
Study of the basic properties of materials in relation to their molecular structure; emphasis on the structure of metallic, polymeric and ceramic
materials in relation to their mechanical, electrical, electronic and chemical properties, methods of imparting desirable properties to materials by inducing changes in molecular structure; property requirements and material selection, criteria for widely ranging service conditions.
BU C208
Technical Report Writing
3
0
3
Elements of effective writing; art of condensation; business letter writing; memos; formal reports; technical proposals; conducting and participating, meetings; notices, agenda and minutes; strategies for writing technical descriptions, definitions and classifications; oral presentation; use of graphic and audio- visual aids; editing
EC C272
Circuits & Signals
3
0
3
Two port parameters; passive network synthesis; modern filter theory; active RC filters; representation of deterministic signals; Fourier integral; modulation; sampling; convolution; correlation; DFT & FFT; Z transform; network realization; direct form I & II; cascaded form; parallel form; digital filter design; IIR; FIR & window functions; bilinear transformation; signal coding algorithms; digital signal processors.
EC C291
Digital Electronics and Computer Organization
3
3
4
Number systems and machine representation, Boolean algebra, combinational and synchronous sequential circuits, logic minimisation, programmable logic devices, state table and state diagrams, digital integrated circuits, asynchronous circuits, arithmetic operations and algorithms, introduction to computer organisation and architecture, speed considerations, memory organisation, I/O design implementation issues. The course will also consist of laboratory practice
MATH C241
Mathematics III
3
0
3
Eigen-values and Eigen-vectors. Inner product space and orthonormal bases. Elementary differential equations, Hyper geometric equations, Legendre polynomials, Bessel functions; Fourier series; Sturm-Liouville problem, series solution for differential equation, systems of first order equations; Laplace transformation and application to differential equations; one dimensional wave equation, one dimensional heat equation & Laplace equation in rectangular form
MGTS C211
Principles of Management
3
0
3
Fundamental concepts of management - planning; organizing; staffing; directing and controlling; production, financial, personnel, legal and marketing functions; accounting and budgeting, balance sheets.
III Year
Course No.
Course Name
L
P
C
Course Description
BU C301
Control Systems Prerequisites: BU C202 and MATH C191
3
0
3
Mathematical models of physical systems, feedback characteristics of control systems, control system components, time response analysis, stability, frequency response, state space analysis, compensation.
BU C302
Numerical Analysis Prerequisites : MATH C191 and MATH C192
3
0
3
Solution of non-linear algebraic equation; interpolation and approximation; numerical differentiation and quadrature; solution of ordinary differential equations; systems of linear equations; matrix inversion; eigenvalue and eigenvector problems; round off and conditioning.
BU C303
Operation Research Prerequisite: BU C103
3
0
3
Introduction to operations research; dynamic programming; network models – including CPM and PERT; probability distributions; inventory models; queuing systems; decision making - under certainty, risk, and uncertainty; game theory; simulation techniques, systems reliability
BU C304
Optimization
Prerequisite: MATH C191 and MATH C192
3
0
3
Introduction to optimization; linear programming; simplex methods; duality and sensitivity analysis; transportation model and its variants; integer linear programming nonlinear programming; multi-objective optimization; evolutionary computation techniques.
EC C301
Lab Oriented Project
3
This course includes projects involving laboratory investigation or laboratory development in the students discipline or interdisciplinary areas. These courses are normally available to students in third or higher levels. These courses must co terminate with project reports
EC C302
Study Oriented Project
3
This course includes projects which are oriented towards reading from published literature or books. about new frontiers of development or analysis of available data base. These curses are normally available to students in third or higher levels. These courses must co-terminate with project reports.
EC C303
Computer Project Prerequisite: BU C201
3
This course intends to impart practical training to the students in the areas of computer software and hardware through specifically assigned one-semester projects. The projects would be person-oriented, individually supervised by a project guide and demand attainments of different dimensions and complexity depending on the student's earlier background and the objectives of the projects
EC C311
Analog Electronics
3
3
4
This course deals with the introduction and applications of various analog and mixed signal ICs. It includes discrete and IC amplifier basics; low and high frequency amplifiers; linear and non linear Op-amp circuits; non linear ICs; precision circuits; comparators; Schmitt triggers; non-sinusoidal and sinusoidal waveform generators; phase-locked-loops; analog switches; IC power amplifiers; RF/IF amplifiers; switched capacitor circuits; data converters; IC sensors and systems. Laboratory and computer simulation experiments in analysis, design and characterization of electronic circuits also form part of the course.
EC C312
Antenna & Wave Propagation
3
0
3
The course provides the study of Antenna parameters; dipoles and loop antennas; traveling wave antennas; Aperture and patch antennas; Linear and planar antenna arrays; Basic propagation modes; Free-space propagation; Ground wave propagation; Sky wave propagation; Space (terrestrial) wave propagation; Introduction to Propagation models in mobile radio systems
EC C321
Communication Systems
3
3
4
Principles of modern analog and digital communication with more emphasis on digital communication. Amplitude and angle modulation, sampling, PCM, DM, ADPCM, pulse shaping, digital modulation: FSK, PSK, DPSK, QPSK etc.; information theory, source coding & channel coding, Shannon capacity theorems; emerging trends in communication systems. Experiments in analog and digital communication.
EC C322
Digital Communication
3
0
3
Introduction, the modelling and characterization of information sources, algorithms for source coding and encoding of analog output sources; Information transmission through AWGN channels using digital modulation methods and BER estimation; Digital communication through band limited Gaussian noise channels; channel coding and decoding; Wireless communication channels: its characterization and modulation schemes for such channels; emerging trends in the above field.
EC C331
Electromagnetic Fields & Transmission Lines
3
0
3
Electromagnetic waves; Maxwell's equations; Poynting theorem and wave equations; propagation of EM waves; transmission lines; micro strip lines; wave guides; cavities and antennas; microwave generators, microwave amplifiers; measurement at microwave frequencies.
EC C332
Microelectronic Circuits
3
0
3
Basic single and two transistor amplifier configurations; current mirrors & current sources; active loads; biasing in discrete and integrated circuit amplifiers; voltage sources and voltage references; differential and multistage amplifiers; frequency response of amplifiers; frequency compensation; output stages and power amplifiers; filters and tuned amplifiers; signal sources and communication circuits etc, illustrative
example of analog integrated circuits. The course will emphasize MOS/CMOS and bipolar transistor circuits. Computer simulation exercises using SPICE and other software packages will be prescribed.
EC C341
Microprocessor Programming and Interfacing
3
2
4
Elements of digital electronics; PC organization; 80X86 as CPU: Instruction set register set, timing diagrams, modular assembly programming using procedures & macros, assembler, linker & loader concepts; concept of interrupts: hardware interrupts, software interrupts, BIOS and DOS interrupts; disk organization: boot sector, boot partition, root directory & FAT; memory interfacing & timing diagrams; I/O interfacing; programmable I/O devices such as 8255, 8253, 8259, etc.
EC C342
Radar & Microwave Engineering
3
0
3
The course introduces various radar system designs and their applications. Radar system architecture and the functionalities and limitations of subsystems are discussed. Theories of radar detection and estimation in the noisy and clutter environment are examined. Existing technologies and advanced techniques to improve radar performance are provided.
IV Year (Electives)
Course No.
Course Name
L
P
C
Course Description
EC C411
Computer Networks
3
0
3
Evolution of communication and computer networks, protocol layering, network reference models, multiple access protocols, local area networks, packet and circuit switching, switching fabrics, network performance analysis and simulation techniques; addressing, routing, flow and congestion control, IP protocol; Broadband Integrated Services Digital Network (B-ISDN); Asynchronous Transfer Mode(ATM) reference models; network interoperability, traffic management and quality of service in integrated network protocol design and implementation strategies
EC C412
Digital Signal Processing
3
0
3
Introduction; design of analog filters; design of digital filters ( IIR and FIR); structures for the realization of digital filters; random signals and random processes; linear estimation and prediction; Wiener filters; DSP processor architecture; DSP algorithms for different applications.
EC C413
Image Processing
3
0
3
The course is designed to introduce the student to various image processing techniques. To study the image fundamentals and mathematical transforms necessary for image processing. To study the image enhancement techniques. To study image restoration procedures. To study the image compression procedures. To study the image segmentation and representation techniques.
EC C414
Microcontroller and Embedded System
3
0
3
In this course the internal structure and operation of microcontrollers will be studied. The design methodology for software and hardware applications will be developed through the labs and design projects. The objective of this course is to teach students design and interfacing of microcontroller-based embedded systems. High-level languages are used to interface the microcontrollers to various applications. Embedded system for sensor applications will be introduced.
EC C415
Microwave Circuit Design
3
0
3
The course deals with review of Wave Equation, impedance, reflection and transmission, Radio Frequency Prototype Design and Construction. Review of standing waves and wave propagation. Smith Chart: Theory and practice. Design of narrow band matching networks using the Smith Chart.
Scattering Parameters: Emphasis on physical interpretations of elements of S-matrix. Microwave building blocks: amplifier; frequency mixer; filter; oscillator. Software tools for dealing with above topics.
EC C416
Multimedia Computing
3
0
3
Introduction to multimedia; media & data streams; image, video & audio file formats; image & video processing, synthesis of sound signal; image coding &compression, video & audio codes, low bit rate video telephony; audio-visual integration, lip reading, face animation; augmented reality; multimedia search services, content based image & video indexing; access to multimedia, human machine interfaces, spoken language interface; algorithm vs. architecture based approaches, multimedia processors, performance quantification; case studies, vision 2010.
EC C417
Optical Fiber Communication
3
0
3
The course is designed to introduce the various optical fibre modes, configurations and various signal degradation factors associated with optical fibre. To study about various optical sources and optical detectors and their use in the optical communication system and to discuss about digital transmission and its associated parameters on system performance. To learn the basic elements of optical fibre transmission link, fibre modes configurations and structures. To understand the different kind of losses, signal distortion in optical wave guides and other signal degradation factors. Design optimization of SM fibre, RI profile and cut-off wave length. To learn the various optical source materials, LED structures, quantum efficiency, Laser diodes and different fibre amplifiers.
EC C418
Power Electronics
3
0
3
The course emphasis on the study some fundamental concepts in wireless networks. To understand physical as wireless MAC layer alternatives techniques. To learn planning and operation of wireless networks. To study various wireless LAN and WAN concepts. To understand WPAN and geo-location systems.
EC C419
Radio Frequency Communication
3
0
3
This course provides the student with the necessary tools for analysis and understanding of the RF communication, its regulation and the main RF services: broadcasting, cellular, satellite and radiolocation. The will learn the fundamentals of RF, the characteristics of wireless systems (frequency, power, sensitivity, polarization, antenna gain), with mathematical derivations and calculations kept to the minimum necessary.
EC C420
Satellite Communication
3
0
3
Review of microwave communications and LOS systems; the various satellite orbits like GEO, MEO, LEO; the satellite link analysis and design; the communication transponder system like INSAT, INELSAT etc; the earth segment and earth station engineering; the transmission of analog and digital signals through satellite and various modulation techniques employed; the multiple access techniques like FDMA, TDMA, CDMA, DAMA, etc; the INSAT program; salient features of INSAT – systems and services offered; satellite services offered by INTELSAT, INMARSAT and future satellites like IRIDIUM etc; future trends in satellite communications.
EC C421
Telecommunication Switching Systems & Networks
3
0
3
Introduction, electromechanical switching, pulse dialling and DTMF dialling, stored program control, space division switching, speech digitization and transmission, time division switching, fundamentals of traffic engineering, telephone networks, signalling, data networks, layered architecture and protocols, LANs, packet switching networks, TCP/IP,ISDN, ATM networks.
BU C412
Internship Program
20
This course is run during one of the two semesters the final year and a part of the adjoining summer vacation, total duration being five and a half month. Students will be working at industries on the live projects in supervision of the Institute faculty.
BU C422T
Thesis
15
These two pairs of courses BU C422T and BU C423T will be operated identically with stipulated prior preparation conditions as per the Academic Regulation. BU C422T and BU C423T are required courses for all students with Thesis and Seminar option either for a single degree
BU C423T
Seminar
1
CE C491
Special projects
3
This is an unstructured open-ended course where under the overall supervision of an instructor- in-charge, batches of students will be attached to different instructors. Each batch will work on a specific time-bound project which is of basic or peripheral concern of his discipline. Each student must submit a project report as a culmination of his endeavour and investigation. The instructor- in-charge will determine the choice of the project and also whether or not the project report is to be submitted jointly by a group or individually by a student. The course will aim to evaluate student's actual ability to use the fundamentals of knowledge and to meet new unknown situations as demonstrated by the students' interaction with the instructors and instructor in-charge and aggregated in the project report. The instructor-in- charge may assign specific hours for formal brain-storming sessions.
Introduction: MCA program emphasis on development of diverse types application software. This program prepares students to obtain up positions as system analysts, systems designers, Programmers and managers in any field related to information technology. The program aims at imparting comprehensive knowledge with equal emphasis on theory and practice. The MCA students are encouraged to spend time in the industry giving them insight into the workings of the IT world.
Objective of the Course:
To provide students with a deep understanding of fundamentals as well as important current applications.
To enable students to have the teamwork and leadership skills needed to solve system implementation problems.
To produce trained computer professionals with hands on experience who will be able to handle software challenges in industry/academia.
Semester-I
CODE
Title
Teaching Schedule
Credit
L
T
P
Total
MCA – 101
Introduction to Information Technology
3
-
-
3
3
MCA – 103
Programming Methodology using C
3
-
2
5
4
MCA – 105
Digital Electronics
3
-
-
3
3
MCA – 107
Financial Accounting
3
-
3
3
MCA – 109
Principle of Management
3
-
-
3
3
MCA – 111
PC Packages
3
-
2
5
4
Total
20
Semester-II
CODE
Title
Teaching Schedule
Credit
L
T
P
Total
MCA – 102
Management Information system
3
-
-
3
3
MCA – 104
Object Oriented Programming using C++
3
-
2
5
4
MCA – 106
Operating System
3
-
-
3
3
MCA– 108
Discrete Mathematics
3
-
-
3
3
MCA – 110
Communication Skills
3
-
-
3
3
MCA – 112
Data structure
3
-
2
5
4
Total
20
SEMESTER I
Title of the Course: Introduction to Information Technology Course Code: MCA-101 Credits of the course: 3 Year & Semester: First & I L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
Unit: I
The evolution of computers, Classification of computers, The control unit, computer organization &Block diagram representation, storage devices, microprocessors, instruction set, CISC & RISC processor, Input-Output devices, interconnection architectures. Low level and high level languages, assemblers, compilers, interpreters, linkers, algorithms, flow charting, decision tables, pseudo code, software, application software packages.
Unit: II
Operating system concepts, Role of an Operating System, Types of operating systems, structure of operating system, Booting procedure and its types, Fundamentals and typical instructions of Windows & Non-Windows based Operating Systems.UNIX/LINUX commands, working with Windows, Windows 9x/NT/XP, Data Processing, File systems and Database Management Systems, different types of Database Management System..
Unit: III
Basic elements of a Communication System, Data transmission modes, Data Transmission speed, Data transmission media, Digital and Analog Transmission, Network topologies, Network Types (LAN, WAN and MAN), Communication protocols, Inter networking tools, Distributed Computing Systems.
Multimedia concepts, What is a Multimedia computer systems, Multimedia components, Multimedia applications, Internet-Definition, Basic services, Internet search tools, WWW, Web browsers.
Text Book:
1. ChetanSrivastva, "Fundamentals of Information Technology, Kalayani Publishers, 2003.
Reference Book (s):
P. K. Sinha&PritiSinha, “Foundation of Computing”, BPB Publications.
David Cyganski, John A. Orr, “ Information Technology Inside and Outside” Pearson Education 2002.
V. Rajaraman, “Fundamentals of Computers” (2nd edition), Prentice Hall of India, New Delhi, 1996.
Alex Leon & Mathews Leon, “Fundamentals of Information Technology”,”, Leon Tech world.
Internet and Web Page Design: V.K. Jain, BPB Publication, First Edition, 2000.
D. H. Sanders, “Computers Today”, McGraw Hill, 1988.
B. Ram, “Computer Fundamentals”, Wiley, 1997.
________________________________________________________________________ Title of the Course: Programming Methodology using C Course Code: MCA-103 Credits of the course: 4 Year & Semester: First & I L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 2
Unit: I
Overview of C language: History of C, Importance of C, Translators.Programming process: Steps in program development, Algorithms, Flow Charts, Basic structure of C, Character set, Variables, Identifiers, keywords, C Tokens, Data types, variable Declarations, Input-Output: getchar, putchar, scanf, printf, gets, puts function.Preprocessor commands: #include, #define C Program structure. Operators and their procedure: Arithmetic, Logical, relational, Assignment, Increment-Decrement, Conditional, Bitwise, Special operators. Control Statement: Branching, Looping and Jumping Statement.
Unit: II
Functions: Definition, Function Calland function body, Function prototypes, Actual and formal parameters, Types of function, Local and global variables and passing arguments to functions: Call by value and call by reference, Recursion. Arrays: Definition, Declaration and initialization of array, Access of Elements, Two dimensional, Multidimensional arrays, strings: Declaring strings, String handling functions..
Unit: III
Pointers: Advantages of pointers, Address of operator, declaring pointer variable, initializing pointers, Pointer arithmetic, pointers and linear array, Pointers and functions: pointers as arguments, pointers to pointers. Structure:Declaration structure, Declaring structure Variable, accessing members, structure within structure, Union. File Handling: Data files, operations on file, opening and closing files, I/O operations on files.
Text Book:
1. E.Balaguruswamy, “Programming in ANSI ‘C’ Tata McGraw Hill.
Reference Book(s):
1. Kanetkar, “Let Us C”, BPB Publications. Tata McGraw Hill.
2. Kerighan& Richie, “The C programming language”, PHI Publication.
3. Byron Gotfried: Programming with C, Second Edition, Schaum’s outline Series, TMH Edition.
Title of the Course: Digital Electronics Course Code: MCA-105 Credits of the course: 3 Year & Semester: First & I L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
Unit: I
Number System : Binary, Octal, Hexadecimal and Decimal. 1's and2's Complements, Inter-conversion of numbers. Codes : BCD Code,Excess-3 Code, Gray code, Alphanumeric Codes, Parity Bits, hamming Code, Floating Point Numbers.
BinaryArithmetic: Basic Rules of Binary Addition and Subtraction,Addition and Subtraction Using 2's Complement Method, Binary Multiplicity - repeated Left shift and Add Algorithm, Binary Division -Repeated Right Shift and Subtract Algorithm.
Unit: II
Positive and Negative Logic, Truth Tables, Logic Gates, Fan out ofLogic Gates, Logic Families, TTL Logic Family, CMOS Logic Family,ECL Logic Family, NMOS and PMOS Logic Family. Boolean Algebra vs. Ordinary Algebra, Boolean Expressions-Variables and Literals, Boolean Expressions-Equivalent and Complement, Theorem of Boolean Algebra, Minimization Techniques, SOPs &POSs Boolean Expressions, Quine-McCluskey Tabular Method,Karnaugh Map Method.
Unit: III
Combinational Circuits,Implementing Combinational Logic, Arithmetic Circuits-Basic Building Blocks, Adder- Subtractor, BCD Adder, Magnitude Comparator, Parity Generator and Checker, Demultiplexersand Decoders, Encoders, Read Only Memory (ROM),Programmable Logic Array (PLA).R-S Flip Flop, Level Triggered and Edge Triggered Flip Flops, J.K.Flip Flop, Synchronous and Asynchronous Inputs.
Ripple Counter vs. Synchronous Counter, Modulus of a Counter, Propagation Delay in Ripple Counters, Binary Ripple Counters, Up/Down Counters, Decade and BCDCounters, Pre-settable Counters, Shift Register, Controlled shift Registers. RAM Architecture, Static RAM (SRAM), Dynamic RAM (DRAM).
Text Book:
1. Mano, M.M., “Digital Logic and Computer Design”, Prentice-Hall of India, 2002.
Reference Book (s):
1.Kumar, A., “Fundamentals of Digital Circuits”, PHI..
2.Tokheim, “Digital Electronics”,TMH.
3. Ramesh S. Gaonkar., “Microprocessor Architecture Programming and Application with 8085”,.
4. Malvino& Leach., “Digital Principles and Application”, TMH.
Title of the Course: Financial Accounting Course Code: MCA-107 Credits of the course: 3 Year & Semester: First & I L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
Unit: I
Definition, Objectives, Functions, Book Keeping, Branches of Accounting, Principles of Accounting, General Entry, Subsidiary Books, Ledger and Trial Balance., cash book Final Accounts :Trading Account / Manufacturing Account, Profit and Loss Account, Balance Sheet, Adjustment Entries
Unit: II
Budgeting: Definition of budget; Essentials of budgeting; Kinds of budget -functional budgets, master budget; Fixed and flexible budget; Budgetary control; Zero-base budgeting; Performance budgeting. Standard Costing and Variance Analysis: Standard costing as a control technique; Setting of standards and their revision; Variance analysis - meaning and importance, kinds of variances and their uses - material, labour and overnead variances; Disposal of variances; Relevance of variance analysis to budgeting and standard costing. Marginal Costing and Break-even Analysis: Concept of marginal cost; Marginal costing and absorption costing; Marginal costing versus direct costing.
Unit: III
Cost-volume-profit analysis Break-even analysis; Assumption and practical applications of break-even analysis; Decisions regarding sales-mix, make or buy decisions and discontinuation of product line etc. Analyzing Financial Statements: Horizontal, vertical and ratio analyses; Cash flow analysis. Contemporary Issue In Management Accounting: Value chain analysis; Activity-based costing; Quality costing; Target and life cycle,costing.
Text Book:
1.JawaharLal, “Advanced Management Accounting”, Text, Problems and Cases, S.
Chand & Co., New Delhi, 2009.
Reference Book (s):
1. Vij, Madhu, “Management Accounting”, McMillan, 2008.
2. Tulsion, “Financial Accounting”, Person edu.
Title of the Course: Principle of Management Course Code: MCA-109 Credits of the course: 3 Year &Semester: First & I L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
UNIT 1. BASIS OF MANAGEMENT: Concept, importance, and Nature of management. Management ,management science or art , Development of Management Thought – taylor and scientific management,fayol administrative management ,Nature and Functions of Management ,Social Responsibility and ethical issues in management
UNIT 2.PLANNING: Planning and decision making – concept, purpose and process of planning, kinds of plans,strategic planning, tactical planning and operational planning, goal setting, MBO; decisionmaking – nature and process, behavioural aspects of decision making, forms of group decision making in organizations.
UNIT 3.ORGANISING:Concept of organisation,design of organisationstructure,formal and informal organisation,departmentation, basis for departmentation,Span of management,Forms of organisation structure- line and staff organisationstructure,Authority and Responsibility relationship,Conflict and coordination,organisationalchange.
UNIT 4. STAFFING:Theconcept of staffing –responsibility for staffing,importance of staffing, factors affecting staffing, concept of recuirtment and selection, Training and development, Performance appraisal.
UNIT 5. DIRECTING:Fundamentals of directing,direction and supervision,Motivation theories-Maslow’s need hierarchy,herzberg’s motivation –hyginetheory,McGregor’stheory,Motivationalapplications,Leadership- concepts.leadership styles and importance, concept of communication.
UNIT6., CONTROLLING:controlling and other functions, concepts of controlling ,steps in controlling, types of control Text Book:
1. Principles of Management L.M Prasad, Sultan Chand
2. Management Bhat, Kumar, Oxford
Reference Book (s):
1. Fundamentals Of Management S.P. Robbins & D.A. Decenzo
2. Principles of Management Kooniz&Donnel
3. Principles of Management K.C. Sahu
Title of the Course: PC Packages Course Code: MCA-111 Credits of the course: 4 Year & Semester: First & I L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 2
Unit: I
Introduction to Personal Computers, characteristics of computers,generation of computers, classification of computers, types of computer,Computer performance ( i.e. Parameters that affect computer’s performance -CPU execution speed, Clock speed, RAM size, Cache ,Disc capacity etc.),Character codes (i.e. ASCII, EBCDIC, UNICODE, Excess-3, Grey code, Errorchecking codes etc. with their needs and utilities.)Elements of a computer processing system: Processor: Understanding some of the functions of the CPU in terms ofcalculations, logical control and immediate access memory. Storage devices and media: Compare the main types of memory storagedevices in terms of speed, cost and capacity such as: diskette, zip disk, data cartridge, CD Rom.
Unit: II
Magnetic Disk. Input- devices: Various input devices: Mouse, Keyboard, Trackball, Scanner,touch pad, light pen, Joy stick, Digital Camera and Micro phone, Scanner etc. Output – devices: Printers, Plotter and speaker, VDU etc. Input – Output devices: Touch screens. Memory: Understand different type of memory (RAM, ROM, EPROM, EEPROM, Flash RAM etc.), Measuring computer memory (Bit, Byte, KB etc.). Types of software: System software, Application software. Operating system software: Functions of OS and brief introduction of someOS. Batch, multi-programming, time sharing, multiprocessing, PC operatingsystem, network operating system, on-line and real time operating system.
Unit: III
Application software: Common Application software such as: Word processing, spreadsheet, database, Web browsing, desktop publishing, accounting, Computer aided designing and drafting (CADD), MATLAB, LAB VIEW & simulation software Programming paradigms and languages: classification, machine code, assembly language, Programming paradigms and higher level languages. Utility of Application software Understanding of word processing, spreadsheet and presentation packageusing (MS – Office or Open Office) for data analysis.
Text Book:
1.Taxali R. K., “PC Software for Windows made simple”, Tata McGraw-Hill Publishing Co. Ltd.
Reference Book(s):
1. D. S. Yadav, “Foundation of Information Technology” New Age.
2. P. K. Sinha, “Foundation of Computing”, BPB Publication.
3. Sanders, D.H., “Computer Today”, McGraw Hill.
4. Rajaraman V., “Fundamental of Computers”, 2nd Edition, PHI.
5. Ron Mansfield, “Working in Microsoft Office”, Tata McGraw-Hill Publishing Co. Ltd.
SEMESTER II
Title of the Course: Management Information system Course Code: MCA-102 Credits of the course: 3 Year & Semester: First & II L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
Unit I
Introduction to systems and Basic systems concepts, Types of systems, The systems Approach,
Information systems: Definition and characteristics, types of Information, role of Information in
Decision – Making, Sub – systems of information systems: EDP and MIS, management levels,
EDP/MIS/DSS
Unit II
An overview of Management Information System: Definition and Characteristics, Components of MIS, Frame Work understanding MIS: Robert Anthony’s Hierarchy of Management Activity. Information requirements and Levels of Management, Simon’s Model of decision – Making, structured Vs un-structured decisions,
Unit III
Formal Vs. Information systems Developing Information systems: Analysis and design of information systems: Implementation and evaluation, Pitfalls in MIS development. Functional MIS: A study of Marketing, Personnel, financial and Production MIS
Text Book:
1. J. Kanter,” Management Information Systems”, PHL.
Reference Book (s):
1.Robert G. Murdick& Joel E. Ross & James R. Claggett, “ Information Systems for ModernManagement”, PHI.
2. Goirden B. Davis &M.H.Olsca“ ManagementInformation Systems: Conceptual Foundation, Structure and Development.
Title of the Course: Object Oriented Programming using C++ Course Code: MCA-104 Credits of the course: 4 Year & Semester: First & II L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 2
Unit: I
Evolution of OOP: Procedure Oriented Programming, OOP Paradigm, Advantages and disadvantages of OOP over its predecessor paradigms. Characteristics of Object Oriented Programming: Abstraction, Encapsulation, Data hiding, Inheritance, Polymorphism, Code Extensibility and Reusability, User defined Data Types. Introduction to C++: Identifier, Keywords, Constants, Operators: Arithmetic, relational, logical, conditional and assignment. sizeof operator, Operator precedence and associativity. Type conversion, Variable declaration, expressions, statements, manipulators Input and output statements, stream I/O, Conditional and Iterative statements, breaking control statements.
Unit: II
Storage Classes: Automatic, Static, Extern, Register. Arrays, Arrays as Character Strings, Structures, Unions, Bit fields, Enumerations and User defined types.
Pointers: Pointer Operations, Pointer Arithmetic, Pointers and Arrays, Multiple indirections, Pointer to functions. Functions: Prototyping, Definition and Call, Scope Rules. Parameter Passing: by value, by address and by reference, Functions returning references, Const functions, recursion, function overloading, Default Arguments, Const arguments.
Classes and Objects: Class Declaration and Class Definition, Defining member functions, making functions inline, Nesting of member functions, Members access control, this pointer. Union as space saving classes. Objects: Object as function arguments, array of objects, functions returning objects, Const member functions. Static data members and Static member functions.Friend functions and Friend classes.
Unit: III
Constructors: properties, types of constructors, Destructors: Properties, Virtual destructors. Array of objects. Dynamic memory allocation using new and delete operators, Nested and container classes Scopes: Local, Global, Namespace and Class Inheritance: Defining derived classes, inheriting private members, single inheritance, types of derivation, function redefining, constructors in derived class. Types of inheritance: Single, Multiple, Multilevel and Hybrid. Types of base classes: Direct, Indirect, Virtual. Polymorphism: Methods of achieving polymorphic behavior. Operator overloading: overloading binary operator, overloading unary operators, operator overloading using friend function. Function overloading: early binding, Polymorphism with pointers, virtual functions, late binding, abstract base class Difference between function overloading and overriding. Templates: Generic Functions and Generic Classes, Overloading of template functions. Exception Handling catching class types, handling derived class exceptions, catching exceptions, restricting exception, rethrowing exceptions, terminate and unexpected, uncaught exceptions.
Text Book:
1. BjarneStrautrup, “The C++ Programming Language”, Addition- Wesley Publication Co., 2001. Reference Book (s):
1. Robert Lafore, “Object Oriented Programming in C++”, Galgotia Publications, 1994.
2..Stanley B. Lippman, JoseeLajoie, “C++ Primer”, Pearson Education, 2002
3. E. Balagurusamy, “Object Oriented Programming with C++”, Tata McGraw-Hill, 2001
4. Deitel and Deitel, “C++ How to Program”, Pearson Education, 2001.
Title of the Course: Operating System Course Code: MCA-106 Credits of the course: 3 Year & Semester: First & II L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
Unit: I
Introduction to operating system, its need and operating system services; operating systemclassification – single user, multi user, simple batch processing, Multiprogramming, Multitasking, parallel Systems, Distributed system, Real time system, Process Management: Process concept, Process scheduling, threads, overview of Inter process communication, CPU scheduling: Basic concepts, Scheduling Criteria, Scheduling algorithms.
Unit: II
Processes: Process Concept, Process Scheduling, Operation on Processes, Cooperating Processes, Interprocess Communication. CPU Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple- Processor Scheduling, Real-Time Scheduling, Algorithm Evaluation.Process Synchronization: Background, The Critical-Section Problem, Synchronization Hardware, Semaphores, Classical Problems of Synchronization, Critical Regions, Monitors, Synchronization in Solaris 2, Atomic Transactions.
Unit: III
Memory Management: Background, Logical versus Physical Address space, swapping, Contiguous allocation, Paging, Segmentation, Segmentation with Paging.Virtual Memory: Demand Paging, Page Replacement, Page-replacement Algorithms, Performance of Demand Paging, Allocation of Frames, Thrashing, Other Considerations, Demand Segmentation.Deadlocks: System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock, Combined Approach to Deadlock Handling.Device Management: Techniques for Device Management, Dedicated Devices, Shared Devices, Virtual Devices; Device Characteristics- Hardware Consideration, Input or Output Devices, Storage Devices, Channels and Control Units, Independent Device Operation.
Text Book:
1.Silbersachatz and Galvin, “Operating System Concepts”, Pearson, 5th Ed., 2001.
Reference Book (s):
1. Madnick E., Donovan J., “Operating Systems”, Tata McGraw Hill, 2001.
2..Tannenbaum, “Operating Systems”, PHI, 4th Edition, 2000.
3. Peterson, Silberscahatz, “Operating System Concepts”, Addison-Wesley publishing Co;
2nd, Ed., 1985.
4. A.S. God bole: Operating Systems (TMH), 1997.
Title of the Course: Discrete Mathematics Course Code: MCA-108 Credits of the course: 3 Year & Semester: First & II L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
Unit: I
Sets, Relations and Functions: Definition of Sets and subsets, Types of Sets, Multi Sets, Operations on Sets, Relations and Properties of Relations, Representation of Relations, Equivalence Relation,De Morgan's law, Cardinality, Mathematical induction; Propositions; Equivalence relations; Binary, Equivalence and partial ordering relations, chains and anti chains, Job sequencing problem, Pigeonhole principle.
Unit: II
Algebra : Groups, Subgroups, Cosets, Lagrange's Theorem, Permutation Group, Isomorphism and Homomorphism, Normal Subgroups, Rings, Integral Domain, Fields. Mathematical Logic : Notation; Connectives; Normal forms; Principal Normal Forms; Theory of Inference for Statement Calculus; Predicate calculus; Inference theory of the Predicate Calculus.Permutation &Combinations :Introduction, Rules sum & products, Permutations, Combinations, Generation of permutation & combinations, Discrete probability, Conditional probability.
Unit:III
Discrete Numeric Functions and Generating Functions: Manipulation, Asymptotic behavior; Generating Functions. Recurrence Relations.Boolean Algebra: Lattices and Algebra Systems; Principle of Duality; Basic Properties of Algebraic System defined by Lattice; Distributive and Complemented Lattices; Boolean Lattices and Boolean Algebra; Uniqueness of Finite Boolean algebra; Boolean Functions and Boolean Expressions; Propositional Calculus.
Text Book:
1. C. L. Liu., “Elements of Discrete Mathematics”, McGraw Hill, 1985.
Reference Book (s):
1.B. Colman and R.C.Busby, “Discrete Mathematical Structure for Computer Science”,
(PHI), 1989.
2. P. Trembley and R. P. Manohar, “Discrete Mathematical Structures with Applications to Computer Science”, McGraw Hill, 1988.
3. Richard Johnson Baugh, “Discrete Mathematics”, FifttEdiion, Pearson Education.
4. Ralph P. Grimaldi, “Discrete and Combinational Mathematics”, 4th Edition, Pearson
Education.
5. Vinay Kumar, “Discrete Mathematics”, BPB Publications.
Title of the Course: Communication Skills Course Code: MCA-110 Credits of the course: 3 Year & Semester: First & II L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 0
Unit: I
Process, Characteristics, Levels, Flow, Networks and Importance: Basics of Technical Communication. Interpersonal, Intrapersonal, and Organizational, Barriers to Communication. Kinesics, Proxemics, Paralinguistics, Chronemics: Non Verbal Communication. Software for Creating, Messages, Software for writing, Documents, Software for Presenting Documents, and Transmitting Documents: Technology in Communication. Types, Traits of a good Listener, Active versus Passive Listening, and Implications of Effective Listening: Active Listening, Words and Phrases, Sentences and Paragraphs: Fundamentals of Effective Writing.
Unit: II
Art of Condensation, Reading Comprehension: Fundamentals of Effective Writing. Practice: Fundamentals of Effective Writing. Analysing Audience, Organising Contents, Preparing an outline, Visualaids, Types of Delivery: Effective Presentation Strategies. Mock Presentation followed by Discussion: Effective Presentation Strategies. Presentation for Evaluation: Effective Presentation Strategies. Importance, Preparatory Steps and Structure: Technical Reports. Written Practice: Technical Reports. Structure, Principles, Types ,Letters, Memos and E-mails. Group Discussions, Meetings and Conferences: Group Communication. Mock GD followed by comments: Group Communication.
Unit: III
GD for Evaluation: Group Communication. Types, Preparation, Success and Failure Factors: Interviews. Practice for Interview: Interviews. Definition, Types, Structure and Style: Technical Proposals. Definition, Characteristics Style and Presentation: Research Paper, Dissertation and Thesis. Preparing List of References and Bibliography: Referencing Conventions.
Text Book:
1.Raman, Meenakshi and Sangeeta Sharma. 2003. Technical Communication: Principles and Practice.New Delhi: OUP.
Reference Book (s):
1.Raman, Meenakshi and Prakash Singh.2006 Business Communication.New Delhi: Oxford University Press.
2.Rizvi, M Ashraf. 2006. Effective Technical Communication. New Delhi: Tata McGraw-Hill Publishing Company Ltd.
3.Guffey, Mary Ellen. 2004. Essentials of Business Communication. 6thEdition. USA: Thomson (South-Western).
4.Sharma, R.C. and Krishna Mohan. 2002 Business Correspondence and ReportWriting.3rd Edition. New Delhi: Tata McGraw-Hill Publishing Company Ltd
5.Lesikar, Raymond V. et al. 2001. Lesikar’s Basic Business Communication.8thEdition. New Delhi: Tata McGraw-Hill CompanyLimited.
Title of the Course: Data structure Course Code: MCA-112 Credits of the course: 4 Year & Semester: First & II L T P
Total No. of Contact Hours (Lect.)/ Tute / Practical Required: 3 0 2
Unit: I
Introduction: data structures and data structure operations, Basic concepts and notations, mathematical notation and functions, Big ‘O’ notations, algorithmic complexity and time space trade off. Basic data structures: Arrays, Stack and Queues and their applications, linked and sequential representation. Linked list, representation of linked list, multi linked structures.
Trees-definitions and basic concepts, linked tree representation, representations in contiguous storage, binary trees, binary tree traversal, searching insertion and deletion in binary trees, heap tree and heap sort algorithm, AVL trees, Minimum Spanning Tree Algorithms, Kruskal’s Algorithm, Prim’s Algorithm, Algorithms of discrete Mathematics.
Unit: II
Graphs: Graphs and their application, topological sort, activity network, critical path, path enumeration sequential and linked representation of graph – adjacency matrix, operations on graph, traversing a graph, Dijkstra’s algorithm for shortest distance, DFS and BFS, Hashing. Coloring of Graphs.Searching and sorting: Searching and sorting use of various data structures for searching and sorting, Linear and Binary search, Insertion sort, Selection sort, Merge sort, Radix sort, Bubble sort, Quick sort, Heap Sort.
Unit: III
Files: Files, Queries and sequential organization;Cylinder surface indexing, Hashed Indexed, Tree Indexing, Trie Indexing, Sequential file organizational, random file organization, Hashed file organization, Inverted files, cellular partitions.Hashing :Various Hashing Techniques, Dynamic Storage.
Text Book:
1.A. Tannenbaum, Y. Lanhgsam and A.J.Augenstein, “Data Structures Using C”, Prentice Hall of India, 1990.
Reference Book (s):
1. Seymour Lipschultz, “ Theory and Practice of Data structures”, McGraw Hill, 1988.
2. E. Horowitz and S.Sahni, “Data structures with Pascal”, Galgotia, 3rd edition, 1991.
3.E. Horowitz and S.Sahni,”Data structures with Pascal”, Galgotia, 3rd edition, 1991.
4.E. Horowitz and S. Sahani, Galgotia, “Fundamentals of Data Structures”, Booksource Pvt.
Ltd., 1999.
5.R. S. Salaria, “Data Structure & Algorithms”, Khanna Book Publishing Co. (P) Ltd., 2002.
6. SartajSahani, “Data structure using C”, Galgotia Publication Pvt. Ltd.
Copyright 2011, RAYAT-BAHRA. All rights reserved. Website designed & maintained by E.D.P. Cell. | Disclaimer | For best view use IE8 with 1024x768 resolution.