Syllabus_BCA_NEP2023-2024
Syllabus_BCA_NEP2023-2024
Flexibility to Exit: In order to support early exits, the curriculum aims to develop
employability skills early. This has been done so that the outcomes of the 4 yr degree is
not compromised as we believe that all but a few students will go for the full 4-year degree.
As programming is at the heart of computing it is proposed to have two programming
courses early so that the students can develop good programming skills in the first year.
At the same time students are familiarized with the hardware of computers early on.
Employability: Industry demand in the IT sector has changed considerably in the past
few years. With the humongous amount of data coming from all the domains like medical
data, social networking data, astronomical data, education, etc., automating information
extraction and analysis of data is the only way forward to leverage the available data for
the future. The curriculum aims to equip the students with tools and techniques of
Artificial Intelligence, Machine Learning and a pathway on Data Science if the student so
desires. Having said this, there is no replacement for the foundational courses like
programming, data structures and algorithms. With two courses on programming and
three courses on data structures and algorithms together, a strong foundation will be laid
down for problem solving.
Research: With the option to obtain specialization in an area of their choice, the
curriculum prepares the students to take up research projects in their final year.
Distribution of Marks
Course Type & Course Pract./ Full
Semester Name of the Course Credit Lect. Tuto.
Code Viva Marks
Pract. / Internal
Theory Tuto./ Assess
Viva-voce ment
or Equvlnt. Course
from SWAYAM or
UGC recognized
others
Total 20 400
Distribution of Marks
Pract.
Course Type & Course Full
Semester Name of the Course Credit Lect. Tuto. Pract. /
Code Marks Internal
/Viva Theory Tuto./ Viva-
Assessment
voce
Mathematics-II
Minor Course
(Only for BCA 4 3 0 1 75 60 NIL 15
BCA 2021
Students)
Introduction to
Multi/Interdisciplinary Internet
3 2 0 1 50 40 NIL 10
BCA 2031 (For other
discipline)
Functional English
II Ability Enhancement or Equvlnt. Course
Course (AEC)[L2-1] from SWAYAM 2 2 0 0 50 40 0 10
ENGL 2041 or UGC
recognized others
Skill Enhancement
Python
Course (SEC) 3 0 0 3 50 NIL 40 10
Programming
BCA 2051
Understanding
India/ Digital &
Common Value Added Technological
(CVA) Course Solutions / Health 4 3 1/0 0/1 100 80/60 0/20 20
CVA 2061 & Wellness, Yoga
Education, Sports
and Fitness
20 400
Total
Distribu on of Marks
Major/DS
Opera ng
course (Core) 5 4 0 1 75 40 20 15
System
BCA 3012
Intermediate
Minor Course Level Course
4 75 15
…. 3021 ( Voc. Edn. &
Trng.)
Introduc on to
Mul /Interdis Cyber Security
ciplinary 3 3 0 0 50 40 0 10
III BCA 3031 (For other
discipline)
[Arabic/Bengali
/Hindi/Sanskrit/
Ability
Santhali/Urdu]
Enhancement
or Equvlnt.
Course (AEC) 2 2 0 0 50 40 0 10
Course from
[L1-2 MIL]
SWAYAM of
…. 3041
UGC recognized
others
Skill
Enhancement Unix and Shell
Course (SEC) 3 0 0 3 50 NIL 40 10
Programming
BCA 3051
Total 22 375
Distribu on of Marks
Major/DS
course (Core) Digital Logic 5 4 0 1 75 40 20 15
BCA 4011
Major/DS
So ware
course (Core) 5 4 0 1 75 40 20 15
Engineering
BCA 4013
Discrete
Minor Course Structure
IV 4 3 1 0 75 60 0 15
BCA 4021 (Only for BCA
Students)
Principles of
Minor Course Management
4 3 1 0 75 60 0 15
BCA 4022 (Only for BCA
Students)
Language and
Ability crea vity or
Enhancement Equvlnt. Course
Course (AEC) from SWAYAM 2 2 0 0 50 40 0 10
[L2-2] or any other
ENGL 4041 UGC recognized
pla orm
Total 25 425
SEMESTER – I
Course Learning Outcomes: After successful completion of the Course a student will be
able to:
• Learn about basic Components of a Computer.
• Develop problem solving skills coupled with top-down design principles.
• Become skilled at developing simple algorithms and flow charts.
• Convert the algorithms into simple C programs.
• Develop simple C programs for solving real life problems.
Credit :3 45 Hours
Introduction – Introduction to computers – Evolution – Generation of Computers – Computers
Hierarchy – Applications of Computers – Number System – Binary, Hexa, Octal, BCD System
- Boolean Algebra – laws – logic gates – simplification of Boolean expression – k-map – sum
of products – product of sums. 15hours
Introduction to computers and operating environment, program development cycle, Algorithm
- Representation of Algorithms, Pseudocode, Flowchart & Decision tables, Structured
Programming and Modular Programming, Introduction to C. 10hours
Data Types and sizes, variable declaration, operators, type conversion, conditional
expressions, special operators, precedence rule. Control Structures- statements and blocks, if,
switch, while, for, do-while, break, continue, goto and labels. [20%] 10hours
Functions & Program structure, recursion, arrays and pointers, structures and unions, standard
I/O,formatted I/O, standard library functions. Files handling and pre-processing. String
processing in C. 10hours
Books:
1. Programming in C-B.S. Gottfried ( Sahaum Series)
2. Programming in ANSI C- E. Balaguruswami( TMH )
Credit: 03 45 Hours
The goal of this course is to present overview of IT tools used in day-to-day use of computers
and data base operations. The Course has been designed to provide knowledge on various
hardware and software components of computer, operating system, various packages used for
different applications, data base concepts & operations and various issues related to IT and
application of IT.
Syllabus
Introduction – Introduction to computers – Evolution – Generation of Computers –
Computers Hierarchy – Applications of Computers. (5 Hrs)
Windows Basics – Introduction to word – Editing a document - Move and Copy text -
Formatting text & Paragraph
– Enhancing document – Columns, Tables and Other features. (10 Hrs)
Introduction to worksheet and shell – getting started with Excel – Editing cell & using
Commands and functions – Moving & Copying, Inserting & Deleting Rows & Columns -
Printing work sheet. (5 Hrs)
Creating charts – Naming ranges and using statistical, math and financial functions,
database in a worksheet – Additional formatting commands and drawing toolbar – other
commands & functions – multiple worksheet and macros. (10 Hrs)
Introduction to Database Development: Database Terminology, Objects, Creating Tables,
working with fields, understanding Data types, changing table design, Assigning Field
Properties, Setting Primary Keys, select data with queries: Creating simple Query by design
& by wizard (10 Hrs)
Overview of Power point – presenting shows for corporate and commercial using Power
point –Introduction to Desktop publishing – Computer viruses – Introduction to Internet –
Web features. (5 hrs)
Reference Books:
i. Swinford, E., Dodge, M., Couch, A., Melton, B. A. (2013). Microsoft
OfficeProfessional 2013. United States: O'Reilly Media.
ii. Wang, W. (2018). Office 2019 For Dummies. United States: Wiley. Microsoft
iii. Lambert, J. (2019). Microsoft Word 2019 Step by Step. United States: Pearson
Education.
iv. Jelen, B. (2013). Excel 2013 Charts and Graphs. United Kingdom:
Que.
v. Alexander, M., Jelen, B. (2013). Excel 2013 Pivot Table Data Crunching.
UnitedKingdom: Pearson Education.
vi. Alexander, M., Kusleika, R. (2018). Access 2019 Bible. United Kingdom:
Wiley.
BCA 1051: PC Software
Course Learning Outcomes: (After the completion of course, the students will have
ability to):
To be familiar with fundamental data structures and with the manner in which
these data structures can best be implemented; become accustomed to the
description of algorithms in both functional and procedural styles
To have knowledge of complexity of basic operations like insert, delete, search on
these data structures.
Ability to choose a data structure to suitably model any data used in computer
applications.
Design programs using various data structures Binary and general search trees,
heaps etc.
Ability to assess efficiency tradeoffs among different data structure
implementations.
Implement and know the applications of algorithms for sorting, searching etc.
Credit :3 45Hours
Introduction: Introduction to algorithm, analysis for space and time requirements. 5hours
Linear data structures and their sequential representation: Array, Stack, queue, circular queue,
dequeue and their operation's and applications. 10hours
Linear data structures and their linked representation: linear linked list, doubly linked list,
linked stack and linked queue and their operation's and applications. 10hours
Nonlinear data structure: Binary trees, binary search trees, representations and operations.
Thread representations, sequential representations, graphs, and their representation. 10hours
Searching: linear search and binary search 5hours
Sorting: bubble, insertion, selection, quick and merge sort. 5hours
Books:
1. Data Structure using C- A.M. Tanenbaum ( PHI)
This course is intended to teach the basics involved in publishing content on the World
Wide Web. This includes the ‘language of the Web’ – HTML and the fundamental
principles of how the Internet and the Web function.
Usenet and Internet Relay Chart Introduction to World Wide Web: Evolution of WWW,
Basics Features, WWW Browsers, WWW servers, HTTP & URL’s. (5 Hrs)
• Unit-I: Introduction
• Unit-IV: Images
Putting an Image on a Page
Putting an Image in the Background
• Unit V: – Tables
Creating a Table
Table Headers Captions
Spanning Multiple Columns
Styling Table
Reference Books
Credit :3 90Hours
Planning the Computer Program: Concept of problem solving, Problem definition, Program
design, Debugging, Types of errors in programming, Documentation. 06hours
Techniques of Problem Solving: Flowcharting, decision table, algorithms, Structured
programming concepts, Programming methodologies viz. top-down and bottom-up
programming. 10hours
Overview of Programming: Structure of a Python Program, Elements of Python 04hours
Introduction to Python: Python Interpreter, Using Python as calculator, Python shell,
Indentation. Atoms, Identifiers and keywords, Literals, Strings, Operators (Arithmetic operator,
Relational operator, Logical or Boolean operator, Assignment, Operator, Ternary operator, Bit
wise operator, Increment or Decrement operator). 10hours
Creating Python Programs: Input and Output Statements, Control statements (Branching,
Looping, Conditional Statement, Exit function, Difference between break, continue and pass.),
Defining Functions, default arguments, Errors and Exceptions. 10hours
Iteration and Recursion: Conditional execution, Alternative execution, Nested conditionals,
The return statement, Recursion, Stack diagrams for recursive functions, Multiple assignment,
The while statement, Tables, Two-dimensional tables Strings and Lists: String as a compound
data type, Length, Traversal and the for loop, String slices, String comparison, A find function,
Looping and counting, List values, Accessing elements, List length, List membership, Lists
and for loops, List operations, List deletion. Cloning lists, Nested lists Object Oriented
Programming: Introduction to Classes, Objects and Methods, Standard Libraries. Data
Structures: Arrays, list, set, stacks and queues. 20hours
Searching and Sorting: Linear and Binary Search, Bubble, Selection and Insertion sorting.
04 hours
Strings and Lists: String as a compound data type, Length, Traversal and the for loop, String
slices, String comparison, A find function, Looping and counting, List values,
Accessingelements, List length, List membership, Lists and for loops, List operations, List
deletion. Cloning lists, Nested lists. 14hours
Object Oriented Programming: Introduction to Classes, Objects and Methods, Standard
Libraries. 04hours
Data Structures: Arrays, list, set, stacks and queues. 04hours
Searching and Sorting: Linear and Binary Search, Bubble, Selection and Insertion sorting.
04hours
Books:
(i) T. Budd, Exploring Python, TMH, 1st Ed, 2011
ii. How to think like a computer scientist : learning with Python / Allen Downey, Jeffrey
Elkner, Chris
Meyers. 1st Edition – Freely available online.2012
1. http://docs.python.org/3/tutorial/index.html
2. http://interactivepython.org/courselib/static/pythonds
SEMESTER – III
Major/DS course (Core) BCA 3011
Object Oriented Programming Using JAVA
Credit : 5
Introduction: JAVA as internet language. A first simple program. Entering the program,
Compiling the program, control statements, using blocks of code, lexical issues-white space,
identifiers, literals, comments, separators, The Java keyword-The java class libraries, data
types, variables and arrays, the simple types, integers-byte, short, int, long, floating point types-
float, double, characters, Booleans. A closer look at literals-integer literals, floating point
literals, Boolean literals, character literals, string literals, variables – declaring a variable,
dynamic initialization, the scope and lifetime of variables, type conversion and casting – java’s
automatics conversions, casting incompatible types, automatic type promotion in expressions,
the type promotion rules, arrays-one dimensional arrays, multidimensional arrays, alternative
array declaration syntax. Operators-assignment operators, increment and decrement, the
bitwise operators, relational operators, Boolean logical operators, the assignment operator, the
? operator, operator precedence, using parentheses, control statements-Java’s selection
statements, if, switch, interaction statements-while, do-while, for, some for loop variations,
nested loops, jump statements-using break, using continue, return. [20L]
Introduction Classes: class fundamentals, the general form of a class, a simple class, declaring
objects, a closer look at new, assigning object reference variables, introducing methods, adding
a method, the box class, returning a value, adding a method to the box class, constructors,
parameterized constructors, the this keyword, instance variable hiding, garbage collection, the
finalize method, a stack class, a closer look at methods and classes, overloading methods,
overloading constructors. Using object as parameters, argument passing, returning objects,
introducing access control, understanding static, introducing final, arrays revised., exploring
the string class, using command line arguments, inheritance, inheritance basics, a more
practical example, a superclass variable can reference a subclass object, using super, using
super to call superclass constructors, a second use for super, creating a multilevel hierarchy,
when constructor are called, method overriding, dynamic method dispatch, overridden
methods, applying methods overriding, using abstract classes, using final with inheritance,
using final to prevent overriding, using final to prevent inheritance, the object class. [20L]
Package and interfaces: Defining a package, understanding class path, a short package
example, access protection, an access example, importing packages- interface-defining an
interface, implementing interfaces, applying interfaces, variables in interfaces, interface can be
extended.[7L]
Exception Handling: Exception fundamentals, exception types, uncaught exceptions, using try
and catch, displaying a description of an exception, multiple catch clauses, nested try
statements, throw, throws, finally, java’s built-in exceptions-creating you own exception
subclasses, using exceptions, multithreaded programming. [8L]
Threads: The java’s thread model, thread priorities, synchronization, message, the thread class
and the runnable interface, the main thread, creating a thread, implementing runnable,
extending thread, closing an approach, creating multiple thread, thread priorities,
synchronization, using synchronized methods, the synchronized statement, interthread
communication, using multithreading. [10L]
Applets: Concept, and use of applet, I/O basics, streams, applet fundamentals, writing simple
applet program. [5L]
Stream classes: The predefined streams, reading console input, writing console output, reading
and writing files, the transient and volatile modifiers, using instance of native methods,
problem with native methods. [5L]
String handling: The string constructor, string length, special string operations-string literals,
string concatenation, string concatenation with other data types, string conversion, character
extraction, string comparison, searching strings, modifying a string-data conversion using
string buffer constructors. [10L]
Wrappers: Number, double and float, integer and long, character, Boolean, process, runtime,
memory management, executing other programs, system-using current time limits to time,
program execution, using array copy, environment properties, object, using clone and the
cloneable interface, class, class loader, math-transcendental functions, exponential functions,
rounding functions, miscellaneous math methods, classes, input stream, output stream file input
stream, file output stream. [10L]
Java Database Connectivity (JDBC): Implementation of simple system using JDBC. [5L]
Course Learning Outcomes: After successful completion of the Course the student will:
know basic components of an operating system.
comprehend how an operating system virtualises CPU and memory
discuss various scheduling and swapping policies
get to know how an operating system protects the computer system
Memory management: Static & dynamic partitioning, Dynamic relocation, Paging & demand
paging memory management, Virtual memory, Replacement algorithm, Segmented memory
management, Thrashing. [15L]
File management: File concept, access methods, allocation methods, Directory concept. [10L]
Books:
1. Modern Operating Systems- A.S. Tanenbaum (PHI) 2. UNIX – S.Das, TMH
Credit: 3
History of Internet , Cyber Crime , Information Security ,Computer Ethics and Security ,
Choosing the Best Browser according to the requirement and email security, Guidelines to
choose web browsers , Securing web browser , Antivirus , Email security
Guidelines for secure password and wi-fi security
Guidelines for setting up a Secure password ,Two-steps authentication ,Password Manager
,Wi-Fi Security
Guidelines for social media and basic Windows security
Guidelines for social media security ,Tips and best practices for safer Social Networking ,
Basic Security for Windows ,User Account Password
Smartphone security guidelines
Introduction to mobile phones , Smartphone Security ,Android Security ,IOS Security
Cyber Security Initiatives in India
Counter Cyber Security Initiatives in India , Cyber Security Exercise ,Cyber Security
Incident Handling
Cyber Security Assurance
Online Banking, Credit Card and UPI Security
Online Banking Security , Mobile Banking Security , Security of Debit and Credit Card ,
UPI Security
Micro ATM, e-wallet and POS Security
Security of Micro ATMs , e-wallet Security Guidelines ,Security Guidelines for Point of
Sales(POS)
Social Engineering
Social Engineering , Types of Social Engineering ,How Cyber Criminal Works ,How to
prevent for being a victim of Cyber Crime
Cyber Security Threat Landscape and Techniques
Cyber Security Threat Landscape , Emerging Cyber Security Threats , Cyber Security
Techniques ,Firewall
IT Security Act and Misc. Topics
IT Act , Hackers-Attacker-Countermeasures ,Web Application Security ,Digital
Infrastructure Security ,Defensive Programming
Reference Books:
1. Usage of following commands: ls, pwd, tty, cat, who, who am I, rm, mkdir, rmdir, touch, cd.
2. Usage of following commands: cal, cat(append), cat(concatenate), mv, cp, man, date.
3. Usage of following commands: chmod, grep, tput (clear, highlight), bc.
4. Write a shell script to check if the number entered at the command line is prime or not.
5. Write a shell script to modify “cal” command to display calendars of the specified months.
6. Write a shell script to modify “cal” command to display calendars of the specified range of
months.
7. Write a shell script to accept a login name. If not a valid login name display message –
“Entered login name is invalid”.
8. Write a shell script to display date in the mm/dd/yy format.
9. Write a shell script to display on the screen sorted output of “who” command along with the
total number of users.
10. Write a shell script to display the multiplication table any number,
11. Write a shell script to compare two files and if found equal asks the user to delete the
duplicate file.
12. Write a shell script to find the sum of digits of a given number.
13. Write a shell script to merge the contents of three files, sort the contents and then display
them page by page.
14. Write a shell script to find the LCD(least common divisor) of two numbers.
15. Write a shell script to perform the tasks of basic calculator.
16. Write a shell script to find the power of a given number.
17. Write a shell script to find the factorial of a given number.
18. Write a shell script to check whether the number is Armstrong or not.
19. Write a shell script to check whether the file have all the permissions or not.
20. Program to show the pyramid of special character “*”.
Books:
1. 1.Sumitabha Das., Unix Concepts and Applications., 4th Edition., Tata McGraw Hill
2. Behrouz A. Forouzan, Richard F. Gilberg : UNIX and Shell Programming- Cengage
Learning – India Edition. 2009.
3. M.G. Venkatesh Murthy: UNIX & Shell Programming, Pearson Education.
4. 4.Richard Blum , Christine Bresnahan : Linux Command Line and Shell Scripting
Bible, 2ndEdition , Wiley,2014
SEMESTER – IV
Major/DS course (Core) BCA 4011
Digital Logic
Credit : 5
Course Learning Outcomes :At the end of this course student will:
Number systems: Positional number systems; Binary, Octal , Hexadecimal and Decimal
number systems; conversion of a number in one system to the other; Representation of signed
numberssigned magnitude, one’s complement, 2’s complement representation techniques,
Merits of 2’s complement representation scheme; Various binary codes- BCD, excess -3, Gray
code; Binary arithmetic- addition, subtraction, multiplication and division of unsigned binary
numbers. [5L]
Logic gates: Basic logic operations- logical sum(or), logical product (AND), complementation
(not), Anti coincidence (EX-OR)and coincidence (EX-NOR) operations: Truth tables of Basic
gates; Boolean Variables and Expressions; Demorgan’s theorem; Universal gates- NAND and
NOR; Boolean expressions Simplification- Algebraic technique, Karnaugh map technique, 3
variable and 4 variable Karnaugh map. [15L]
Combinational Circuits: Half adder, full adder, binary magnitude comparator, adder /subtractor
circuits, multiplexer and demultiplexer circuits, BCD adder/ subtractor; ALU; parity
generators, code converters, priority encoders, PLAs. [30L]
Sequential circuits: flip- flops, - RS, clocked RS, D, JK, T flipflops,: Race condition, Master
Slave JK: Registers- universal shift registers; Counters- Binary, decade; modulo-r divider;
Practical IC’s; Sequential Machine design. [30L]
Memory Circuits- Qualitative discussion of memory circuits; Classification- Read only, read
write, Sequential access, random access; ROM- PROM, EPROM; Static and Dynamic RAM
(qualitative) ; Basic idea on CCD memory and magnetic memory: CD-ROM: Structure and
use. [10L]
Books:
1. Digital Principles and Applications: Malvino and Leach
2. Modern Digital Electronics : R.P. Jain
3. Digital Circuits & Design – S.Salivahanan, S.Arivazhagan – Vikas Publishing House
Pvt Ltd.
4. Digital logic & Computer Design- M.Mano- Prentice Hall of India.
Credit : 5
Algorithm Design Techniques Iterative techniques, Divide and Conquer (Karatsuba integer
multiplication, Strassen‟s matrix multiplication, etc.), Dynamic Programming (Convex hull,
DFT & FFT), Greedy Algorithms (Knapsack, Denomination of notes/coins), Scheduling. (8 L)
Sorting and Searching Techniques Elementary sorting techniques– Merge Sort, Advanced
Sorting techniques - Heap Sort, Quick Sort, Sorting in Linear Time - Bucket Sort, Radix Sort
and Count Sort, Searching Techniques, Medians & Order Statistics, complexity analysis. (17
L)
Graphs Graph Algorithms–Breadth First Search, Depth First Search and its Applications,
Minimum Spanning Trees (Prim, Kruskal), Shortest Paths (Dijkstra, Bellman-Ford, Floyd-
Warshall). (5 L)
String Processing: String Matching, Edit Distance, Document distance, Rabin-Karp, KMP,
Boyer-Moore Techniques (5 L)
Cryptographic algorithms and Overview of complexity Classes: Basic cryptographic
algorithms like DSA, RSA; P, NP, NP-Hard, NP-Complete (3 L)
Recommended Books:
1. T.H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Introduction to
Algorithms, PHI, 3rd Edition 2009
2. Sarabasse& A.V. Gelder Computer Algorithm – Introduction to Design and Analysis,
Publisher – Pearson 3rd Edition 1999
Credit : 5
Systems Design:Idealized and constrained design, Process oriented design (Game and Sarson
and Yourdon notations), Data oriented design (Warnier–Orr, E-R modelling), Object oriented
design (Booch approach), Cohesion and Coupling, Design matrices, Design documentation
standard. [25%]
Role of CASE Tools: Relevance of CASE Tools, High-end and Low-end CASE Tools.[7%]
Coding and Programming : Choice of programming languages, Mixed language programming
and cell semantics ,Re-engineering legacy systems, Coding standard. [5%]
Software Quality and testing: Software quality assurance .Types of Software Testing (White
Box and Black Box Testing, Unit Testing, Integration Testing, Verification and Validation of
Software) , Debugging and Software Reliability analysis , Software quality and matrices,
Software maturity model and extensions. [10%]
Software Cost and Time estimation: Functions points , Issues in software cost estimation :
Introduction to the Rayleigh curve, Algorithmic cost models (COCOMO, Putnam- Slim,
Watson, and Felix), Other approaches to software cost and Size estimation (software
complexity, Delphi , costing by analogy). [10%]
Software Project Management : Planning software , projects, Work breakdown structures,
Integrating software design and project planning ,Software project teams, Projecting
monitoring and control. [7%]
Books :
1. Software Engineering, A practioner's Approach- R. S. Pressman ( Mc-Graw Hill Inc)
2. An Integrated Approach to Software Engineering-P.Jalote (Narosa Publication House)
Credit : 4
Course Learning Outcomes: students learn:
To develop understanding of Logic Sets and Functions.
To use mathematical reasoning techniques including induction and recursion
To understand and apply counting techniques to the representation and characterization
of relational concepts.
To develop an understanding of how graph and tree concepts are used to solve problems
arising in the computer science.
Introduction: Sets - finite and Infinite sets, uncountably Infinite Sets; functions, relations,
Properties of Binary Relations, Closure, Partial Ordering Relations; counting - Pigeonhole
Principle, Permutation and Combination; Mathematical Induction, Principle of Inclusion and
Exclusion. (15 L)
Graph Theory: Basic Terminology, Models and Types, multi-graphs and weighted graphs,
Graph Representation, Graph Isomorphism, Connectivity, Euler and Hamiltonian Paths and
Circuits, Planar Graphs, Graph Coloring, Trees, Basic Terminology and properties of Trees,
Introduction to Spanning Trees. (15 L)
Recommended Books:
1. C.L. Liu , D.P. Mahopatra, Elements of Discrete mathematics, 2nd Edition , Tata McGraw
Hill, 1985, 2. Kenneth Rosen, Discrete Mathematics and Its Applications, Sixth Edition
,McGraw Hill 2006
3. T.H. Coremen, C.E. Leiserson, R. L. Rivest, Introduction to algorithms, 3rd edition Prentice
Hall on India, 2009
4. M. O. Albertson and J. P. Hutchinson, Discrete Mathematics with Algorithms , John wiley
Publication, 1988
5. J. L. Hein, Discrete Structures, Logic, and Computability, 3rd Edition, Jones and Bartlett
Publishers, 2009
6. D.J. Hunter, Essentials of Discrete Mathematics
Strategic & Project Planning for Management Information System- Business Planning,
Management Information System Responses, Management Information System Planning-
General & Details. Conceptual System Design- Define Problem, Set System Objective,
Establish System Constraints, Determine Information Needs & Sources, Develop Alternative
Conceptual Design & Documentation, Prepare the Design Report. [25L]
Detailed System Design- Aim, Project Management, Define Subsystem, Input, Output &
Process Design, System Testing, Software & Hardware selection, Documentation of Detailed
Design. Pitfalls in Management Information Systems. [25L]