M19

Programming techniques (C++ with OOPS), Data Structure & Algorithm, SAD & MIS
Year / Semester: 
2nd Semester
Objective: 

-

Credits: 
4

MH 07/ 16 - PROGRAMMING TECHNIQUES (LOGIC BUILDING AND C++WITH OOPS)

Introduction
History
Types of languages
Structured Language
Object oriented programming
OOPS terminology and features
Algorithms and Flow Charts
Algorithms
Definition, needs and characteristics
Flow Charts
Rules, Advantages and implementation
Concepts of loping and counting
Program Development
Program identification
Analysis
Program design
Coding
Debugging
Testing
Documentation
Maintenance
Characteristics of a Good program
Data Types
Primary data types
Tokens
Variables and literals
Keywords and operators
C++ Data Types
Operators and Expressions
Types of operators
Precedence of operators
Decision Making, Branching and Looping
Branching
if, if- else, if-else-if statement
switch Statement
Conditional operator
goto statement
Looping
while, do- while, for statements
Nesting of loops, jumping in loops
Arrays
One dimensional array
Declaration of array
Initializing of arrays
Two dimensional arrays
Initializing two dimensional arrays
Multidimensional arrays
Pointers
Introduction
Dynamic and Static allocation of memory
Pointer variable
Pointer and arrays
Arrays of pointers
Dynamic memory allocation operators
this pointer
User defined functions
Why use functions
The format of C++ function
Calling a function
Types of functions
Functions, arguments and return values
Recursion of functions
Variables in functions
Automatic, External, Static and register variables
Structures and Unions
Structures, definitions
Assigning and initializing values of structure members
Comparing structure variables
Arrays of structures
Arrays of members in structure
Unions
Nested Structure
Size of operator
Defining the size of structure
Class and Objects
Definition of class and object
OOPs properties
Member variable and member functions
Friend functions
Class member access- private, public and protected
Array of class objects
Structured union, nested class
Constructors and Destructors
Definition of constructor and destructors
Need
Declaration and definition
Types of constructors- default, parameterized, copy
Polymorphism
Definition
Type of polymorphism
Definition of function overloading and operator overloading
Operator overloading and friend functions
Syntax of operator overloading
Overloading of unary and binary operator
Constructor overloading
Inheritance
Definition
Base class and sub class
Inheritance mode
Types of inheritance
File handling
Definition of files and streams
Opening and closing of files
Stream checking
File modes
Types of files
getline function
File pointer

MH 31 - DATA STRUCTURE & ALGORITHM

Introduction to Data Structures and Algorithms
Introduction to data representation, Review of Data Structures – Arrays, pointers, structure, lists, trees and graphs, What is Algorithm?, Designing Algorithms, Analyzing Algorithms, Mathematical notation and Functions, Performance measurements.
Data Structure
Abstract Data Type, Arrays, Functions, Structure and unions, Pointers, Memory.
Arrays
One dimensional array, two dimensional arrays, multidimensional arrays, ordered arrays.
Linear Data Structure - Linear/Circular, Doubly linked list and operations, Applications of linked list, polynomial manipulation, multiple precision arithmetic.
Algorithms on Stack
Representation using arrays and linked list, Push and Pop Operation, Representation of expressions, Infix, Postfix, prefix, Evaluation of the expression, Transforming affix expression and into postfix expression, recursion.
Algorithms on Queue
Representing using arrays and linked list, Insertion and deletion operations, circular queue, double ended queues, priority queues, and multiple queues.
Non Linear Data Structure: Graphs
General Concept, Sequential and linked representation of binary tree sequential representation, Binary tree, binary tree traversal algorithms, threaded binary tree traversal, General tree and its conversion, binary search tree, Applications of trees.
Sorting Algorithms and their Analysis
Internal and external sorting, Sorting problem, Bubble sort, selection sort, insertion sort, Shell sort, Address calculation sort, etc.
Searching
Sequential search, Binary Search, hashing, Hash functions, Collison resolution Techniques, Dynamic memory Allocation.
File Structure
Definition and Concept, File Organization, Files in C.

MH 41 - SYSTEM ANALYSIS AND DESIGN (SAD)

System
Definition of System, Role of Information System in the organization, system
development life cycle, Role of the System analyst, Project Management.
Project Selection
sources of project requests, Managing project review and selection Preliminary investigation.
Feasibility Study
Technical and economical feasibility, Cost and benefit analysis.
System Analysis
Different methods of investigations, Objectives, Recording of Investigation, Use of procedures, Flowcharts, Decision tables, Data flow Diagrams (DFD), Analysing user requirements, Logical system Definition, Data dictionaries, Decision analysis.
System Design
Form design, Code Design, Designing user procedures, Batch processing versus online
system, Output Report Design, Modularization, Module specifications, File design, System development involving databases.
Implementation planning & Control, System Testing, User Training, Conversion and
Operation Plans, Maintenance, Documentation, Project Report.

MH 42 - MANAGEMENT INFORMATION SYSTEMS (MIS)

Management Information Systems - A Framework
Importance of MIS; Management Information System : A Concept ( Management, Information, System); MIS : A Definition (Information Technology and MIS); Nature and Scope of MIS ( MIS Characteristics, MIS Functions).
Structure and Classification of MIS
Structure of MIS (MIS Structure Bases on Physical Components, Information System Processing Functions, Decision Support, Levels of Management Activities, Organisational Functions); MIS Classification (Transaction Processing System, Management Information System (MIS), Decision Support System (DSS), Executive Support System, Office Automation Systems (OASs), Business Expert Systems (BESs); Functional Information System (Financial Information System, Marketing Information System, Production/Manufacturing Information System, Human Resource Information System.
Decision Making and MIS
Decision-Making, Simon’s Model of Decision-Making, Types of Decisions (Purpose of Decision-Making, Level of Programmability, Knowledge of Outcomes); Methods for Choosing Among Alternatives (Decision Theory or Decision Analysis, Utility, Decision Tree, Optimization Techniques); Decision Making and MIS.

Suggested Readings: 

-