MCA Integrated First Year Detailed Syllabus 2024 25

MCA-Integrated (BCA-MCA Integrated 05 Year Course) Ist Year
DR. A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY

2024-25
UTTAR PRADESH, LUCKNOW
EVALUATION SCHEME & SYLLABUS

(First Year)
for
MCA (Integrated)
(BCA-MCA (Integrated 5 years) Course)
As per
NEP2020
(Effective from the Session: 2024-25)
Page 1
2024-25
MCA (Integrated) First Year Evaluation Scheme, 2024-25
SEMESTER-I
Subject Periods Sessional

S. No. Subject Name ESE Total Credit
Code L T P CT TA Total
Fundamentals of
1. BMI101 3 1 0 20 10 30 70 100 4
Computer
2. BMI102 Mathematical Foundation 3 1 0 20 10 30 70 100 4
3. BMI103 Problem Solving Using C 3 1 0 20 10 30 70 100 4
4. BMI104 Communication Skills 3 0 0 20 10 30 70 100 3
5. BMI105 Environment and Ecology 3 0 0 20 10 30 70 100 3
Problem Solving Using C
6. BMI151 0 0 3 30 20 50 50 100 2
Lab
7. BMI152 Communication Skills Lab 0 0 3 30 20 50 50 100 2
Total 15 3 6 250 450 700 22
CT: Class Test TA: Teacher Assessment L/T/P: Lecture/ Tutorial/ Practical
SEMESTER-II
Subject Periods Sessional

S. No. Subject Name ESE Total Credit
Code L T P CT TA Total
1. BMI201 Digital Electronics 3 1 0 20 10 30 70 100 4
2. BMI202 Discrete Mathematics 3 1 0 20 10 30 70 100 4
3. BMI203 Data Structure 3 1 0 20 10 30 70 100 4
Professional
4. BMI204 3 0 0 20 10 30 70 100 3
Communication
5. BMI205 Information Systems 3 0 0 20 10 30 70 100 3
6. BMI251 Data Structure Lab 0 0 3 30 20 50 50 100 2
Professional
7. BMI252 0 0 3 30 20 50 50 100 2
Communication Lab
8. BVA251 Sports and Yoga* 0 0 3 100 0
Total 15 3 9 250 450 700 22
CT: Class Test TA: Teacher Assessment L/T/P: Lecture/ Tutorial/ Practical
* Non-credit Course
Page 2
MCA (INTEGRAED)
2024-25 FIRST YEAR SYLLABUS
SEMESTER-I
BMI101: FUNDAMENTALS OF COMPUTER
Course Outcome ( CO) Bloom’s Knowledge Level (KL)
At the end of course, the student will be able to understand
CO 1 Understand the basics of computer system and its functional units. K1, K2
CO 2 Examine memory hierarchy, cache memory and CPU memory K2
interaction.
CO 3 Analyze different number systems and apply computer arithmetic. K3, K4
CO 4 Understand the concepts of operating systems and computer networks. K2
CO 5 Understand the basics of internet and multimedia. K1, K2
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Computer: Introduction, Characteristics, Limitations, Generations and 08
Classification.
Hardware: Introduction, Input devices - keyboard, MICR, OMR, bar
code reader etc., Output devices -visual display unit, printers, plotters etc.
Software: Introduction, Types – system and application.
II Memory Unit: Introduction, Hierarchy, Primary Memory, Secondary 08
memory, Cache memory, Virtual memory.
Secondary Storage Devices: Introduction, Magnetic disk, Magnetic tape,
Optical disks, Flash memory etc.
Computer Languages: Introduction, Compiler, Interpreter and
Assembler.
III Computer Codes: Introduction, Binary, Decimal, Octal, Hexadecimal, 08
4-bit BCD, 8-bit BCD, ASCII codes.
Conversion of Numbers: Binary to decimal, Decimal to binary, Binary
to octal, Octal to binary, Binary to hexadecimal, etc.
Binary Arithmetic: Addition, Subtraction, Multiplication, Division.
Complements of binary numbers.
IV Operating System: Definition, Functions, Types, Classification, 08
Introduction of command based and GUI based operating system.
Windows Operating System: Introduction, Elements, Use of menus,
Tools and Commands.
Computer Networks- Introduction, Types - LAN, WAN and MAN,
Topologies, Data communication.
V Internet: Overview, Architecture, History, Functioning, Applications. 08
Basic Services of Internet: WWW, Email, FTP, Telnet, Gopher, Search
engines, News group, Chat rooms, etc.
Multimedia: Overview, Components, Software tools, Applications,
Transition from conventional media to digital media.
Suggested Readings:
1. Sinha P.K. and Sinha P., “Computer Fundamentals”, BPB Publications.
2. Balagurusamy E., “Fundamentals of Computers”, Tata McGraw Hill.
3. Rajaraman V., “Fundamentals of Computers”, PHI.
Page 3
4. Leon A. and Leon M., “Introduction to Computers”, Vikas Publishing House.

2024-25 5. Norton P., “Introduction to Computers”, McGraw Hill Education.
6. Goel A., “Computer Fundamentals”, Pearson.
7. Li Z.N. and Drew M.S., “Fundamentals of Multimedia”, Pearson Education.
BMI102: MATHEMATICAL FOUNDATION

At the end of course , the student will be able to understand
CO 1 Describe and interpret the concept of determinants and matrices. K2, K3
CO 2 Understand the concept of linear equations. K2
CO 3 Describe differentiation and its uses. K3, K4
CO 4 Understand the concepts of differential equation, integration and their K3, K4
uses.
CO 5 Develop an understanding on concepts of Laplace Transform and Graph K1, K2
theory.
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Determinants: Definition, Minors, Cofactors, Properties of 08
Determinants.
Matrices: Definition, Types of Matrices, Operations on Matrices,
Algebra of Matrices, Determinant of a Square Matrix, Elementary
transformations, Inverse of a Square Matrix, Rank of a Matrix, , Row -
reduced Echelon form, Gaussian/Gauss-Jordan elimination.
II Linear Algebraic system: Linear dependence and Independence of 08
vectors, Definition of a Vector in 2 and 3 Dimensions. Consistency of
linear system of equations and their solution, Characteristic equation,
Eigenvalues Eigenvectors Cayley-Hamilton Theorem, Rank & Nullity.
Linear transformations.
III Differential Calculus: Differentiation and derivatives: Derivative, 08
Basic laws of derivative, Successive differentiation (Chain rule),
Leibnitz’s Theorem, Partial derivatives, Euler’s theorem for
homogeneous functions, Jacobian.
IV Differential Equations: Linear differential equations of nth order with 08
constant coefficients, Complementary functions and particular integrals.
Integral Calculus: Integral, Integration by parts, Beta and Gamma
functions: definition and properties.
V Laplace Transform: Laplace transform, Existence theorem, Laplace 08
transform of derivatives and integrals. First shifting and second shifting
theorems, Unit Step function, Convolution theorem.
Introduction to Graph Theory: Graphs, Paths, Cycles, Euler and
Hamilton graphs, Connectivity, Adjacency matrix, Incidence Matrix.
Planar graphs.
Suggested Readings:
1. Strang G., “Calculus”, Wellesley-Cambridge Press.
2. Apostol T.M., “Calculus, Volume 1: One-Variable Calculus with an
Introduction to Linear Algebra”, Wiley India.
3. Jain M.K. and Iyengar S.R.K., “Computational methods for Partial
Page 4
Differential Equations”, New Age International Publishers.

2024-25 4. Sharma G.C. and Sharma I.J.S., “Engineering Mathematics”, CBS
Publishers.
5. Dhami H.S., “Differential Calculus”, New Age International Publishers.
6. Dass H.K. and Verma R., “Introduction to Engineering Mathematics-
Volume I”, S. Chand Publishing.
7. Dass H.K and Verma R., “Introduction to Engineering Mathematics-
Volume II”, S. Chand Publishing.
8. Bali N.P. and Goyal M., “A Textbook of Engineering Mathematics Semester
I”, University Science Press.
9. Bali N.P. and Goyal M., “A Textbook of Engineering Mathematics Semester
II”, University Science Press.
BMI103: PROBLEM SOLVING USING C

CO 1 Describe the functional components and fundamental concepts of a digital K1, K2
computer system including number systems.
CO 2 Construct flowchart and write algorithms for solving basic problems. K2, K3
CO 3 Write ‘C’ programs that incorporate use of variables, operators and K2, K3
expressions along with data types.
CO 4 Write simple programs using the basic elements like control statements, K2, K3
functions, arrays and strings.
CO 5 Write advanced programs using the concepts of pointers, structures, unions K2, K3
and enumerated data types.
CO 6 Apply pre-processor directives and basic file handling and graphics K2, K3
operations in advanced programming.
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Basics of programming: Approaches to problem solving, Use of high level 08
programming language for systematic development of programs, Concept of
algorithm and flowchart, Concept and role of structured programming.
Basics of C: History of C, Salient features of C, Structure of C Program,
Compiling C Program, Link and Run C Program, Character set, Tokens,
Keywords, Identifiers, Constants, Variables, Instructions, Data types,
Standard Input/Output, Operators and expressions.
II Conditional Program Execution: if, if-else, and nested if-else statements, 08
Switch statements, Restrictions on switch values, Use of break and default
with switch, Comparison of switch and if-else.
Loops and Iteration: for, while and do-while loops, Multiple loop variables,
Nested loops, Assignment operators, break and continue statement.
Functions: Introduction, Types, Declaration of a Function, Function calls,
Defining functions, Function Prototypes, Passing arguments to a function
Return values and their types, Writing multifunction program,
Calling function by value, Recursive functions.
III Arrays: Array notation and representation, Declaring one-dimensional array, 08
Initializing arrays, Accessing array elements, Manipulating array elements,
Arrays of unknown or varying size, Two-dimensional arrays,
Page 5
Multidimensional arrays.
2024-25 Pointers: Introduction, Characteristics, * and & operators, Pointer type
declaration and assignment, Pointer arithmetic, Call by reference, Passing
pointers to functions, arrayof pointers, Pointers to functions, Pointer to pointer,
Array of pointers.
Strings: Introduction, Initializing strings, Accessing string elements, Array of
strings, Passing strings to functions, String functions.
IV Structure: Introduction, Initializing, defining and declaring structure, 08
Accessing members, Operations on individual members, Operations on
structures, Structure within structure, Array of structure, Pointers to structure.
Union: Introduction, Declaring union, Usage of unions, Operations on union.
Enumerated data types
Storage classes: Introduction, Types- automatic, register, static and
external.
V Searching and Sorting: 08
Introduction to searching and sorting, Linear search, Binary search,
Selection sort, Bubble sort.
Dynamic Memory Allocation: Introduction, Library functions – malloc,
calloc, realloc and free.
File Handling: Basics, File types, File operations, File pointer, File opening
modes, File handling functions, File handling through command line
argument, Record I/O in files.
Suggested Readings:
1. Kanetkar Y., “Let us C”, BPB Publications.
2. Balagurusamy E., “Programming with ANSI-C”, Tata McGraw Hill.
3. Hanly J.R. and Koffman E.B., “Problem Solving and Program Design in C”, Pearson
Education.
4. Gottfried B.S., “Programming with C Language, Schaum Series, Tata McGraw Hill.
5. Goyal K. K. and Pandey H.M., Trouble Free C”, University Science Press.
6. Kernighan and Richie, “C Programming”, Prentice Hall of India.
7. Forouzan B.A. and Gilberg R.F., “A Structured Programming Approach Using C, Cengage
Learning.
8. Goyal K. K., Sharma M. K. and Thapliyal M. P. “Concept of Computer and C
Programming”, University Science Press.
BMI104: COMMUNICATION SKILLS

CO 1 Understand the basic concepts of communication and make aware of K2
technical issues related to communication.
CO 2 Analyze the importance of effective communication. K2, K3
CO 3 Develop interpersonal and leadership skills. K4
CO 4 Implement presentation and interaction skills for group discussion, debate K4, K5
and interviews.
CO 5 Develop effective speaking and writing skills. K4
DETAILED SYLLABUS
Unit Topic Proposed
Page 6
Lecture
2024-25
I Communication skills: Introduction, Definition, Importance of
communication, communication process–source, Message, encoding,
08
channel, Decoding, Receiver, Feedback, Barriers to communication, word
choice, vocabulary building.
II Elements of Communication, Introduction to oral communication,
Confidence, clarity, and fluency, verbal and Nonverbal communication. 08
Paralinguistic features, proxemics, chronemics.
III Interpersonal Communication Skills, Team work, Empathy, Emotional
intelligences, Empathy and listening skills, Time Management, Attitude,
Responsibility, Leadership qualities-integrity, values, Trust, Self- 08
confidence and courage, speed reading, problem solving and trouble
shooting.
IV Presentation and Interaction Skills: speech delivery, Group discussions-
objective and methods, debate and discussions, Public speaking-
08
Audience analysis approach and style. Interviews- Types, Focus and
objectives.
V Speaking Skills: Meaning, Elements, Importance and type of speaking
skills, Writing Skills- Clarity in writing, Principles of effective writing, 08
Orel presentation.
Suggested Reading:
1. Raman M. and Sharma S., “Technical Communication”, Oxford University Press.
2. Mehra P., “Business Communication for Managers”, Pearson.
3. Wallace H.R., “Personality Development for Life and Work”, Cengage India Pvt. Ltd.
4. Pfeiffer W.S., “Public Speaking, William”, Pearson.
BMI105: ENVIRONMENT AND ECOLOGY

CO 1 Gain in-depth knowledge on natural processes that sustain life, and K2
govern economy.
CO 2 Estimate and Predict the consequences of human actions on the web of K3
life, global economy and quality of human life.
CO 3 Develop critical thinking for shaping strategies (scientific, social, K4
economic and legal) for environmental protection and conservation of
biodiversity, social equity and sustainable development.
CO 4 Acquire values and attitudes towards understanding complex K3
environmental economic social challenges, and participate actively in
solving current environmental problems and preventing the future ones.
CO 5 Adopt sustainability as a practice in life, society and industry. K3
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Environment: Definition, Types of Environment, Components of 08
environment, Segments of environment, Scope and importance, Need for
Public Awareness.
Page 7
Ecosystem: Definition, Types of ecosystem, Structure of ecosystem, Food

2024-25 Chain, Food Web, Ecological pyramid. Balance Ecosystem.
Effects of Human Activities such as Food, Shelter, Housing, Agriculture,
Industry, Mining, Transportation, Economic and Social security on
Environment, Environmental Impact Assessment, Sustainable
Development.
II Natural Resources: Introduction, Classification. 08
Water Resources; Availability, sources and Quality Aspects, Water Borne
and Water Induced Diseases, Fluoride and Arsenic Problems in Drinking
Water.
Mineral Resources: Material Cycles; Carbon, Nitrogen and Sulphur
cycles.
Energy Resources: Conventional and Non-conventional Sources of
Energy.
Forest Resources: Availability, Depletion of Forests, Environment impact
of forest depletion on society.
III Pollution and their Effects: Public Health Aspects of Environmental, 08
Water Pollution, Air Pollution, Soil Pollution, Noise Pollution, Solid waste
management.
IV Current Environmental Issues of Importance: Global Warming, Green 08
House Effects, Climate Change, Acid Rain, Ozone Layer Formation and
Depletion, Population Growth and Automobile pollution, Burning of paddy
straw.
V Environmental Protection: Environmental Protection Act 1986, 08
Initiatives by Non-Governmental Organizations (NGO’s).
Human Population and the Environment: Population growth,
Environmental Education, Women Education.
Suggested Readings:
1. Dave, Katewa and Singh, “Textbook of Environment and Ecology”, Cengage
Learning India Pvt. Ltd.
2. Deswal S., “Environmental Studies” Dhanpat Rai & Co.
3. Ahluwalia V.K., “Environmental Studies” TERI Press, New Delhi.
4. Rajgopalan R., “Environmental Studies”, Oxford University Press.
5. Singh and Malviya, “Environment & Ecology”, Acme Learning.
BMI151: PROBLEM SOLVING USING C LAB

Course Outcome (CO) Bloom’s
Knowledge
Level (KL)
At the end of course, the student will be able to
Write, compile, debug and execute programs in a C programming

CO1 K3
environment.
Page 8
Write programs that incorporate use of variables, operators and

CO2
2024-25 K3
expressions along with data types.
Write programs for solving problems involving use of decision control

CO3 K3
structures and loops.
Write programs that involve the use of arrays, structures and user
CO4 K3
defined functions.
CO5 Write programs using graphics and file handling operations. K3
1. Program to implement conditional statements in C language.

2. Program to implement switch-case statement in C language
3. Program to implement looping constructs in C language.
4. Program to perform basic input-output operations in C language.
5. Program to implement user defined functions in C language.
6. Program to implement recursive functions in C language.
7. Program to implement one-dimensional arrays in C language.
8. Program to implement two-dimensional arrays in C language.
9. Program to perform various operations on two-dimensional arrays in C language.
10. Program to implement multi-dimensional arrays in C language.
11. Program to implement string manipulation functions in C language.
12. Program to implement structure in C language.
13. Program to implement union in C language.
14. Program to perform file handling operations in C language.
15. Program to perform graphical operations in C language.
Note: The Instructor may add/delete/modify experiments, wherever he/she feels in a

justified manner.
BMI152: COMMUNICATION SKILLS LAB

Knowledge
Level (KL)
Understanding of basics of listening and writing.

CO1 K2
Aware about use of reading Newspaper, journals and magazines.
CO2 K3
Develop skills to face interviews, group discussion, debate and
CO3 K4
conferences.
Page 9
1. Listen and take notes of lecture, Listen and write appropriate words, talks on
2024-25 computers and technology.
2. Self-Introduction, Role Play of celebrities/ politicians/ famous personalities, sharing
memorable incidents.
3. Group Discussion.
4. Debate and Extempore.
5. News Paper reading, Journal reading, Magazine reading.
6. Face to face communication.
7. Interviewing techniques.
Note: The Instructor may add/delete/modify experiments, wherever he/she feels in a justified
manner.
Page 10
MCA (INTEGRAED)
2024-25 FIRST YEAR SYLLABUS
SEMESTER-II
BMI201: DIGITAL ELECTRONICS
CO 1 Apply concepts of Digital Binary System, complements and Binary K3
codes.
CO 2 Apply the concepts of Boolean Algebra and logic gates. K3
CO 3 Understand and implementation of gates. K2, K3
CO 4 Analyze and Design of Combinational logic circuits. K4
CO 5 Analysis and design sequential logic circuits with their applications. K3, K4
Implement the design procedure of synchronous and asynchronous
sequential circuits.
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Binary Systems: Digital computers and Digital systems, Binary Numbers, 08
Number Base conversion, Octal & Hexa-decimal numbers, Complements,
Binary codes.
II Boolean Algebra and Logic Gates: Basic definitions, Axiomatic 08
definition, Basic theorems and Properties, Boolean Functions, Canonical
and Standard Forms, Other Logic Operations, Digital Logic Gates.
III Simplification of Boolean Functions: The Map method, two, three, four, 08
five and six variable maps, Product of Sums and Sum of Products
simplification, NAND and NOR implementation, Other two-level
implementations, Don’t-Care conditions, The Tabulation method,
Determination and selection of Prime-Implicants.
IV Combinational Logic: Design procedure, Adders, Subtractors, Code 08
conversion, Analysis procedure, Multilevel NAND and NOR circuits,
Exclusive-OR and Equivalence Functions, Binary Parallel Adder, Decimal
Adder, Magnitude comparator, Decoders, Multiplexers.
V Sequential Logic, Registers and Counters: Flip-Flops, Triggering of 08
Flip-Flops, Analysis of Clocked Sequential Circuits, State Reduction and
Assignment, Flip-Flop Excitation Tables, Design procedure, Design of
Counters, Design with State Equations, Registers, Shift Registers, Ripple
Counters, Synchronous Counters, Timing Sequences.
Suggested Readings:
1. Mano M., “Digital Logic and Computer Design”, Pearson.
2. Mano M., “Digital Design”, Prentice-Hall of India.
3. Gaur R.K., “Digital Electronics and Micro-computers”, Dhanpat Rai Publications.
4. Jain R.P. “Modern Digital Electronics”, McGraw-Hill Education.
5. Malvino A.P. and Leach D.P., “Digital Principles and Applications”, McGraw-Hill
Education.
6. Rajaraman V. and Radhakrishanan T., “An Introduction to Digital Computer Design”,
Prentice-Hall India Pvt. Ltd.
Page 11
7. Gill N.S. and Dixit J.B, “Digital Design & Computer Organization”, University Science
2024-25 Press.
BMI202: DISCRETE MATHEMATICS

CO 1 Use mathematical and logical notation to define and formally reason K1, K2
about basic discrete structures such as Sets, Relations and Functions
CO 2 Apply mathematical arguments using logical connectives and quantifiers K2, K3
to check the validity of an argument through truth tables and propositional
and predicate logic
CO 3 Identify and prove properties of Algebraic Structures like Groups, Rings K3, K4
and Fields
CO 4 Formulate and solve recurrences and recursive functions K3, K4
CO 5 Apply the concept of combinatorics to solve basic problems in discrete K1, K3
mathematics
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Set Theory: Definition of sets, Venn Diagrams, proofs of some general 08
identities on sets.
Relation: Definition, types of relation, composition of relations, Pictorial
representation of relation, equivalence relation, partial ordering relation.
Function: Definition, type of functions, one to one, into and onto function,
inverse function, composition of functions, recursively defined functions.
II Mathematical Induction: Piano’s axioms, Mathematical Induction 08
Discrete Numeric Functions and Generating functions, Simple Recurrence
relation with constant coefficients, Linear recurrence relation without
constant coefficients.
III Algebraic Structures: Properties, Semi group, Monoid, Group, Abelian 08
group, Properties of group, Subgroup, Cyclic group, Cosets, Permutation
groups, Homomorphism, Isomorphism and Automorphism of groups.
IV Propositional Logic: Preposition, First order logic, Basic logical 08
operations, Tautologies, Contradictions, Algebra of Proposition, Logical
implication, Logical equivalence, Normal forms, Inference Theory,
Predicates and quantifiers.
V Posets, Hasse Diagram and Lattices: Introduction, Ordered set, Hasse 08
diagram of partially ordered set, Isomorphic ordered set, Well ordered set,
Properties of Lattices and complemented lattices.
Suggested Readings:
1. Tremblay J.P. and Manohar R., “Discrete Mathematical Structures with Application
to Computer Science”, Tata McGraw Hill.
2. Lipschutz S. and Lipson M., “Discrete Mathematics”, Tata McGraw Hill.
3. Rosen K.H., “Discrete Mathematics and its Applications”, Tata McGraw Hill.
4. Sarkar S.K., “A Textbook of Discrete Mathematics”, S. Chand Publishing.
5. Sharma J.K., “Discrete Mathematics’, Trinity Press.
Page 12
6. Gupta S.B., “Discrete Mathematics and Structures”, University Science Press.

2024-25
BMI203: DATA STRUCTURE

CO 1 Describe how arrays, linked lists, stacks, queues, trees, and graphs are K1, K2
represented in memory, used by the algorithms and their common
applications.
CO 2 Discuss the computational efficiency of the sorting and searching K2
algorithms.
CO 3 Implementation of Trees and Graphs and perform various operations on K3
these data structure.
CO 4 Understanding the concept of recursion, application of recursion and its K4
implementation and removal of recursion.
CO 5 Identify the alternative implementations of data structures with respect to K5, K6
its performance to solve a real world problem.
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Introduction: Basic Terminology, Elementary Data Organization, Data 08
Structure operations, Algorithm Complexity and Time-Space trade-off
Arrays: Array Definition, Representation and Analysis, Single and
Multidimensional Arrays, Character String in C, Character string operation,
Ordered List, Sparse Matrices, and Vectors. Stacks: Array Representation
and Implementation of stack, Operations on Stacks: Push & Pop, Array
Representation of Stack, Linked Representation of Stack, Operations
Associated with Stacks, Applications of stack: Conversion of Infix to Prefix
and Postfix Expressions, Evaluation of postfix expression using stack.
Recursion: Recursive definition and processes, Tower of Hanoi Problem,
tail recursion, removal of recursion.
II Queues: Array and linked representation and implementation of queues, 08
Operations on Queue: Create, Add, Delete, Full and Empty. Circular queue,
Deque, and Priority Queue, Linked list: Representation and
Implementation of Singly Linked Lists, Two-way Header List, Traversing
and Searching of Linked List, Overflow and Underflow, Insertion and
deletion to/from Linked Lists, Insertion and deletion Algorithms, doubly
linked list, Linked List in Array, Polynomial representation and addition,
Generalized linked list.
III Trees: Basic terminology, Binary Trees, Binary tree representation, 08
algebraic Expressions, Complete Binary Tree. Extended Binary Trees,
Array and Linked Representation of Binary trees, Traversing Binary trees,
Threaded Binary trees. Traversing Threaded Binary trees, Huffman
algorithm. Searching and Hashing: Sequential search, binary search,
comparison and analysis, Hash Table, Hash Functions, Collision
Resolution Strategies, Hash Table Implementation.
Page 13
IV Sorting: Insertion Sort, Bubble Sorting, Quick Sort, Two Way Merge Sort, 08
2024-25 Heap Sort, Sorting on Different Keys. Binary Search Tree (BST):
Introduction, Insertion and Deletion in BST, Complexity of Search
Algorithm, Path Length, AVL Trees, B-trees.
V Graphs: Terminology & Representations, Graphs & Multi-graphs, 08
Directed Graphs, Sequential Representations of Graphs, Adjacency
Matrices, Traversal, Connected Component and Spanning Trees, Minimum
Cost Spanning Trees. File Structures: Physical Storage Media File
Organization, Organization of records into Blocks, Sequential Files,
Indexing and Hashing, Primary indices, Secondary indices, B+ Tree index
Files, B Tree index Files, Indexing and Hashing Comparisons.
Suggested Readings:
1. Langsam Y., Augenstin M. and Tannenbaum A., “Data Structures using C and C++”,
Pearson Education Asia.
2. Horowitz E., Sahni S. and Mehta D., “Fundamentals of Data Structures in C++”,
Golgotha Book Source, New Delhi.
3. Lipchitz S., “Data Structures”, Mc-Graw Hill International.
4. Goyal K. K., Sharma Sandeep & Gupta Atul, “Data Structures and Analysis of
Algorithms”, HP Hamilton.
5. Tremblay J.P., Sores P.G., “An Introduction to Data Structures with Applications”, Tata
Mc-Graw Hill International.
6. Salaria R.S., “Data Structures”, Khanna Publishing House
7. Berman A.M., “Data structures via C++”, Oxford University Press.
8. Weiss W., “Data Structures and Algorithm Analysis in C++”, Pearson Education.
9. Patel R.B., “Expert Data Structures with C”, Khanna Publishing House.
BMI204: PROFESSIONAL COMMUNICATION

CO 1 Exhibit adequate Technical and Mass communication skills. K1, K3
CO 2 Understand parts of speech and paragraph development K2
CO 3 Demonstrate effective discussion, presentation and writing skills. K3, K5
CO 4 Develop interpersonal communication and listening skills. K4
CO 5 Develop confidence and clarity in public speaking projects; be schooled in K4
preparation and research skills for oral presentations.
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
I Technical Communication: features: Distinction between General And
Technical Communication; Language as a tool of communications; Levels
of communication: Interpersonal, Organizational, Mass communication;
08
The flow of communication: Downward, Upward, Lateral/Horizontal (Peer
group): Importance of technical communication; Barriers to
Communication.
II Words and Phrases: Word formation, Synonyms and Antonyms;
08
Homophones; Select vocabulary of about 500-1000 New words; correct
Page 14
Usage: all Parts of Speech; Modals; Concord; Articles; Infinitives;

2024-25 Transformation of sentences; Requisites f Sentence Construction:
Paragraph Development: Techniques and Methods- Inductive, Deductive,
Spatial , Linear, Chronological etc.
III Principles, Sales & Credit letters; Claim and Adjustment Letters; Job
Application and Resumes. Reports: Types; Significance; Structure, Style
& Writing of Reports. 08
Technical Proposal; Parts; Types; Writing of Proposal; Significance;
Negotiation skills.
IV Nuances and Modes of Delivery; Body Language; Dimensions of
Speech: Syllable; Accent; Pitch; Rhythm; Intonation; Paralinguistic
features of voice; Interpersonal communication: Definition; Types; Team 08
work; Attitude; Way to improve Attitude Listening Skills: Types;
Methods for improving Listening Skills.
V Following essays from the prescribed text book with emphasis on
Mechanics of writing.
(i) Humanistic and Scientific Approaches to Human Activity by Moody
E. Prior
08
(ii) The Language of Literature and Science by A. Huxley
(iii) Man and Nature by J. Bronowski
(iv) Science and Survival by Barry Commoner
(v) The Mother of the Sciences by A.J. Bahm.
Suggested Readings:
1. Arora V.N. and Chandra L., “Improve your Writing”, Oxford Univ. Press.
2. Singh R.P., “Functional skills in Language and Literature”, Oxford Univ. Press.
3. Sharma S., “Communication Skills for Engineers and Scientists”, PHI
Learning Pvt. Ltd.
4. Sharma R.C. and Mohan K., “Business Correspondence and Report Writing”,
TMH.
5. Mohan K., “Developing Communication skills”, Mecra Bannerji- Macmillan
India Ltd.
BMI205: INFORMATION SYSTEMS

CO 1 Understand the concepts of information systems and its types. K2
CO 2 Analyze the basic structure of management information system and its K3
relevance to information systems.
CO 3 Know the concepts of planning and control in an organization. K2, K3
CO 4 Describe various business applications of information technologies. K2
CO 5 Apply the concepts of information technology and management related K4
to CRM and SCM.
DETAILED SYLLABUS
Unit Topic Proposed
Lecture
Page 15
I Foundation of Information Systems: Introduction to information 08

2024-25 system in business, fundamentals of information systems, solving
business problems with information systems, Types of information
systems, Effectiveness and efficiency criteria in information system.
II An overview of Management Information Systems: Definition of a 08
management information system, MIS versus Data processing, MIS &
Decision Support Systems, Concept of an MIS, Structure of a
Management information system.
III Concepts of planning & control: Concept of organizational planning, 08
The Planning Process, Computational support for planning,
Characteristics of control process, The nature of control in an
organization.
IV Business applications of information technology: Internet & electronic 08
commerce, Intranet, Extranet & Enterprise Solutions, Information System
for Business Operations, Information System for Managerial Decision
Support, Information System for Strategic Advantage.
V Managing Information Technology: Enterprise & global management, 08
Security & Ethical challenges, Planning & Implementing changes, CRM,
SCM.
Suggested Readings:
1. O’Brien J., Marakas G.M., and Behl R. “Management Information System”,
McGrawhill Education.
2. Gordon B.D. and Margrethe H.O., “Management Information System”, TMH.
3. O’Brian, “Introduction to Information System”, McGrawhill.
4. Murdick, “Information System for Modern Management”, PHI.
5. Jawadekar W.S. and Dubey S.S., “Management Information System”, McGrawhill.
6. Jain Sarika, “Information System”, PPM.
7. Kelkar S.A. “Information Systems – A concise Study”, PHI.
Page 16
2024-25
BMI251: DATA STRUCTURE LAB
Knowledge
Level (KL)
Write and execute programs to implement various searching and

CO1 K3
sorting algorithms.
Write and execute programs to implement various operations on
CO2 K3
two-dimensional arrays.
Implement various operations of Stacks and Queues using both
CO3 arrays and linked lists data structures. K3
Implement graph algorithm to solve the problem of minimum
CO4 K3
spanning tree
1. Write a program to implement Bubble sort /Merge sort/ Insertion sort/ Selection sort/.
Quick sort to sort an array of numbers.
2. Write a program to implement Linear Search.
3. Write a program to implement Binary Search.
4. Write a program to implement Stack / Queue/ Circular Queue/ Linked List using array.
5. Write a program to implement Stack using linked list.
6. Write a program to perform conversion of an expression from Infix to Prefix.
7. Write a program to perform conversion of an expression from Infix to Postfix.
8. Write a program to implement Queue/ Circular Queue/ Linked List using dynamic
memory allocation.
9. Write a program to implement Binary tree.
10. Write a program to implement Btree.
11. Write a program to traverse a tree in preorder / inorder / post order.
12. Write a program to apply Breadth First Search on a graph.
13. Write a program to apply Depth First Search on a graph.
14. Write a program to find shortest path of a graph.
15. Write a program to implement minimum cost spanning tree.
manner.
Page 17
BMI252: PROFESSIONAL COMMUNICATION LAB

2024-25
Knowledge
Level (KL)
Develop the ability to work as a team member as an integral activity in

CO1 K3
the workplace.
Increase confidence in their ability to read, comprehend, organize, and

CO2 K4
retain written information. Improve reading fluency.
Write coherent speech outlines that demonstrate their ability to use
organizational formats with a specific purpose; Deliver effective
CO3 K5, K6
speeches that are consistent with and appropriate for the audience and
purpose.
Develop proper listening skills; articulate and enunciate words and

CO4 K3
sentences clearly and efficiently.
Show confidence and clarity in public speaking projects; be schooled in

CO5 K5
preparation and research skills for oral presentations.
Interactive and Communicative Practical with emphasis on Oral Presentation/Spoken
Communication based on International Phonetic Alphabets (I.P.A).
LIST OF PRACTICALS
1. Group Discussion: Practical based on Accurate and Current Grammatical Patterns.

2. Conversational skills for Interviews under suitable Professional Communication Lab
conditions with emphasis on Kinesics.
3. Communication Skills for Seminars/Conferences/Workshops with emphasis on
Paralinguistics / Kinesics.
4. Presentation Skills of Technical Paper/Project Reports/Professional Reports based on proper
Stress and Intonation Mechanics.
5. Official /Public Speaking based on Rhythmic Patterns.
6. Theme-Presentation /Key-Note Presentation based on correct argumentation
methodologies.
7. Individual Speech Delivery/Conferences with skills to defend Interjections/Quizzes.
8. Argumentative Skills/Role Play Presentation with Stress and Intonation.
9. Comprehensions Skills based on Reading and Listening Practical on a model Audio-Visual
Usage.
manner.
Page 18
2024-25
BVA251: SPORTS AND YOGA
Objective of the Course:
• To maintain mental and physical wellness upright and develop ability in

the students to cope up with the stress arising in the life.
• To create space in the curriculum to nurture the potential of the students in

sports/games/yoga etc.
• To introduce a practice oriented introductory course on the subject. More

involved / advanced course may come up in subsequent years of study.
Syllabus/ Guidelines
Part A: Sports/Games
Some form of Athletics would be compulsory for all students, unless restricted due
to medical / physical reasons. In addition to this, student has to opt for at least one game
out of the remaining mentioned below.
A fair theoretical knowledge and a reasonable amount of field / site practice of the
chosen games will be essential.
1. Athletics Compulsory
2. Volleyball
3. Basketball
4. Handball
5. Football
6. Badminton
7. Kabaddi
8. Kho-kho
9. Table tennis
10. Cricket
Part B: Yoga
a. Introduction of Yoga
Introduction of Yoga, Origin of Yoga, Aims and Objective of Yoga, Patanjali
Yoga darshan, Hath yoga, Gheranda Samhita, Karm yoga, Gyan yoga.
b. Asanas, Pranayam and Meditation Practices
Meaning of Asanas, Objective of Asanas, rules and regulations of Asanas and
Pranayams, Types of Yogasana.
Yogic postures: Standing Posture, Sitting posture, Supine posture, Prone posture,
balancing Postures, Pranayam according to Patanjali and Hath Yoga, Meditaion
Page 19
Mudras.
2024-25 c. Science of Yoga
Physiological effects of Asanas- Paranayama and meditation,stress management
and yoga, Mental health and yoga practice, Health and Personality Development.
General Guidelines
1. Institutes must assign minimum of three periods in the Time Table for the activities
of Sports/Yoga.
2. Institutes must provide field/facility and offer a minimum of five choices of the
Games/Sports.
3. Institutes are required to provide sports instructor / yoga teacher to mentor the
students.
4. Student must be made familiar with the terminologies, rules/regulations,
dimension/ marking of the play field/area and general knowledge of national/
international level facts/figures related to the chosen game.
Assessment:
The Institute must assign coordinator/ subject teacher for the subject, for every batch/group
of the students, who would be responsible for coordinating the required activities and keep
watch on the level of student’s participation in the chosen game.
Coordinator/mentor would be responsible for the award of the sessional marks based upon
following components.
1. Level of understanding and general awareness (20 %)
2. Involvements in the Practice Sessions (50 %)
3. Regularity, Sincerity and Discipline (20 %)
4. Participation in University level / District level / State level / National
Level events (10 %)
Page 20

MCA Integrated First Year Detailed Syllabus 2024 25

Uploaded by

Copyright:

Available Formats

MCA Integrated First Year Detailed Syllabus 2024 25

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

MCA Integrated First Year Detailed Syllabus 2024 25

Uploaded by

Copyright:

Available Formats

MCA-Integrated (BCA-MCA Integrated 05 Year Course) Ist Year

DR. A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY

EVALUATION SCHEME & SYLLABUS

Subject Periods Sessional

Subject Periods Sessional

4. Leon A. and Leon M., “Introduction to Computers”, Vikas Publishing House.

BMI102: MATHEMATICAL FOUNDATION

Differential Equations”, New Age International Publishers.

BMI103: PROBLEM SOLVING USING C

BMI104: COMMUNICATION SKILLS

BMI105: ENVIRONMENT AND ECOLOGY

Ecosystem: Definition, Types of ecosystem, Structure of ecosystem, Food

BMI151: PROBLEM SOLVING USING C LAB

At the end of course, the student will be able to

Write, compile, debug and execute programs in a C programming

Write programs that incorporate use of variables, operators and

Write programs for solving problems involving use of decision control

CO5 Write programs using graphics and file handling operations. K3

1. Program to implement conditional statements in C language.

Note: The Instructor may add/delete/modify experiments, wherever he/she feels in a

BMI152: COMMUNICATION SKILLS LAB

Course Outcome (CO) Bloom’s

At the end of course, the student will be able to

Understanding of basics of listening and writing.

BMI202: DISCRETE MATHEMATICS

6. Gupta S.B., “Discrete Mathematics and Structures”, University Science Press.

BMI203: DATA STRUCTURE

BMI204: PROFESSIONAL COMMUNICATION

Usage: all Parts of Speech; Modals; Concord; Articles; Infinitives;

BMI205: INFORMATION SYSTEMS

I Foundation of Information Systems: Introduction to information 08

Write and execute programs to implement various searching and

BMI252: PROFESSIONAL COMMUNICATION LAB

Develop the ability to work as a team member as an integral activity in

Increase confidence in their ability to read, comprehend, organize, and

Develop proper listening skills; articulate and enunciate words and

Show confidence and clarity in public speaking projects; be schooled in

1. Group Discussion: Practical based on Accurate and Current Grammatical Patterns.

Objective of the Course:

• To maintain mental and physical wellness upright and develop ability in

• To create space in the curriculum to nurture the potential of the students in

• To introduce a practice oriented introductory course on the subject. More

You might also like