Detailed syllabus of semester – I

Discrete Structure

Course Code: MSCIT-101 I.A. Marks: 25

Total Hours: 60 Exam Marks: 75

Unit I (12) hrs

Sets, Relations & Functions: Sets and Operations on Sets, Ordered Pairs, Venn Diagrams,
Countable and Uncountable Sets, Algebra of Sets, Binary Relations, Classification of Relations,
Composition of Relations, Matrix Representation of Relations, Equivalence relation, Partial
Ordered Set, Digraphs, Hasse Diagrams, Extremal Elements of Poset, Functions and
Classification of Functions, Inverse Functions and Composition of Functions.
Unit II (6) hrs
Mathematical logic: Logical Operators, Propositions and Truth Tables, Logical Implications
and Logical Equivalents, Tautologies, Contradictions, Predicate Calculus, Quantifiers, Rules of
Inference, Introduction to Proofs.
Unit III (6) hrs
Boolean Algebra: Lattices and Sublattices, Some Special Class of Lattices, Laws on Boolean
Algebra, Minterm and Maxterm, Boolean functions.
Unit IV (6) hrs
Algebraic Structures: Groups, Semigroups, Subgroups, Cyclic Groups, Normal Subgroups,
Cosets.
Unit V (6) hrs
Combinatorics: Basic Principles of Counting, the Pigeonhole principle, Recurrence Relations
and their solutions, Probability of an Event and Conditional Probability.
Unit VI (12) hrs
Graph Theory: Graphs and Types of Graph, Subgraph and Isomorphic Graph, Euler Graph,
Hamiltonian Graph, Planner Graph, Component, Cut Vertex, Spanning Tree, Prim’s Algorithm,
Kruskal’s Algorithm.
Unit VII (12) hrs
Formal Language and Automata: Automata, Regular Expression, Grammar, Pushdown
Automation.
Main Readings
1. Swapan K. Chakraborty & Bikash K. Sarkar, Discrete Mathematics, Oxford University
Press.
Supplementary Readings
1. J. P. Trembling & R. Manohar, Discrete Mathematical Structure with Applications, Tata
McGraw Hill.
2. Seymour Lipshutz & Marc Lipson, Theory and Problems of Discrete Mathematics,
McGraw Hill.
3. Kenneth N. Rosen, Discrete Mathematics and its applications, Tata McGraw Hill.
 Programming and Problem Solving in C

Paper Code: MSCIT-102 I. A Marks: 25

Total Hours: 60 Exam Marks: 75

Unit I 3 Hours
Introduction to Programming: Computer Hardware, Software, Firmware; Programming
Languages-concepts of Machine language, Assembly language, High-level language;
Categorization of High-level languages-Unstructured, Structured, Object-Oriented Programming;
Translators- Compiler, Interpreter;

Unit II 5 Hours
Problem Solving: Problem Analysis - Algorithms, Flow charts
5 Hours
Unit III
Origin & Introduction to C: About C, Evolution of C, Structure of a C program, Simple C
program, Files Used in C program- Source code, Header files, Object Files, Binary Executable
File, Compiling and executing C programs, Character set in C, Keywords in C, Identifiers, Basic
data types, Variables, Constants, Type declaration, Operators, Hierarchy of operators -
Precedence and Associativity; Type conversion, Type casting.

Unit IV 3 Hours
Input/Output statements: Conversion specification - Format Specifiers; Input/Output
functions, Formatting I/O

Unit V 8 Hours
Decision control and looping: Why control statements, Conditional Branching Statements-The
if statement, if-else statement, if-else-if statement, switch statement, goto statement; Loops
(Iterative Statements)- for loop, while loop, do-while loop, Nested loops; break statement,
continue statement, ternary operators.

Unit VI 7 Hours
Arrays & String Handling :Introduction to arrays, advantages of arrays, types of arrays, array
declaration, array initialization, accessing data from array, array inside the memory,
multidimensional arrays, Character arrays, Array overflow, String Variables, Reading & writing
strings, string handling functions.

Unit VII 7Hours

Functions: Introduction to functions, advantages of functions, declaring a function, calling a
function, variables, passing arguments to a function, nested functions, passing array to functions,
recursion in functions, Call by value and Call by reference, Recursion, recursive functions

Unit VIII: 2 Hours

Storage Classes: Automatic, Register, Static, External
Unit IX 7 Hours

Pointers : Introduction to pointers, pointers and arrays, pointers and functions, functions
returning pointers, pointers to pointers, array of pointers, pointers and Strings, two dimensional
arrays and pointers, dynamic memory allocation – malloc, calloc, realloc, free;

Unit X 7 Hours
Structures & Unions: Structure definition, Structure initialization, accessing, arrays of
structures, arrays within structures, structures within structures, structures & functions,
structures and pointers, Unions.

Unit XI 6 Hours
File Management in C:Defining & opening a file, closing a file, I/O operations on file, error
handling during I/O operations, Random Access Files.

Main Reading:
1. Let us C, YashavantKanetkar, BPB Publications, Third Edition
2. The C Programming Language, Brian W Karnighan and Dennis M Ritchie, PHI, 2
3. Dromey, G: How to solve it by computer, PHI (EEE), 1985.

Books/References:
1. Exploring C, Yashavant Kanetkar, BPB Publications
2. Gottfried B: Programming with C, Schaum's Outline Series, McGraw-Hill; 2 edition
(June 22, 1996)
3. Introduction to C Programming, ReemaThareja, 2nd Edition, Oxford Higher Education
 Digital Electronics

Course Code: MSCIT-103 I.A. Marks: 25

Total Hours: 60 Exam Marks: 75

Unit –I – 12 HOURS
Data and number systems, Binary representation, Codes and their conversions: BCD, Octal,
Hexadecimal, ASCII, EBDIC, Gray, Signed binary number representation with 1’s and 2’s
complement methods, Binary arithmetic.

Unit –II – 10 HOURS

Boolean algebra, Venn diagram, logic gates and circuits, Minimization of logic expressions by
algebraic method, K-map method and Quine Mc Clauskey method.

Unit –III – 12 HOURS

Combinational circuits- adder, subtract or, encoder, decoder, comparator, multiplexer, de-
multiplexer, parity generator, etc. Design of combinational circuits-Programming logic devices
and gate arrays.

Unit –IV – 12 HOURS

Sequential Circuits- Flip Flops, various types of Registers and counters and their design,
Irregular counter, State table and state transition diagram, sequential circuits design methodology

Unit –V – 14 HOURS
Different types of A/D and D/A converters and conversion techniques.
Different Logic families- TTL, ECL, MOS, CMOS etc. and their operation, design and
specifications.
Memory devices- RAM, ROM, PROM, EPROM, EEPROM, basic principles etc.

TEXT BOOKS:
1. Givone, Digital Principles & design, Tata McGraw Hill.
2. Morries Mano, Digital Logic Design, PHI

REFERENCE BOOK:
1. Dr. Saroj Rangnekar, Digital Electronics, ISTE/EXCEL BOOKS.
 Principles of Management

Paper Code: MSCIT-104 I.A. Marks: 25

Total Hours: 60 Exam Marks: 75

Unit I 12 Hours
Overview of Management: Definition - Management - Role of managers - Evolution of
Management thought - Organization and the environmental factors – Trends and Challenges of
Management in Global Scenario.

Unit II 12 Hours
Planning: Nature and purpose of planning - Planning process - Types of plans – Objectives - -
Managing by objective (MBO) Strategies - Types of strategies - Policies – Decision Making -
Types of decision - Decision Making Process - Rational Decision Making

Unit III 12 Hours

Organizing: Nature and purpose of organizing - Organization structure - Formal and informal
groups /organization - Line and Staff authority - Departmentation - Span of control
-Centralization and Decentralization - Delegation of authority - Staffing – Selection and
Recruitment - Orientation - Career Development - Career stages – Training - Performance
Appraisal.

Unit IV 12 Hours
Directing: Creativity and Innovation - Motivation and Satisfaction - Motivation Theories -
Leadership Styles - Leadership theories - Communication - Barriers to effective communication -
Organization Culture - Elements and types of culture – Managing cultural diversity.

Unit V 12 Hours
Controlling: Process of controlling - Types of control - Budgetary and non-budgetary control
Q techniques - Managing Productivity - Cost Control - Purchase Control – Maintenance Control
- Quality Control - Planning operations.

Main Reading:
1. 'Management',Stephen P. Robbins and Mary Coulter, Prentice Hall of India,
8th edition.
2. 'Principles of Management', Charles W L Hill, Steven L McShane, Mcgraw Hill
Education, Special Indian Edition, 2007.

Books/References:
1. ' Management - A Competency Based Approach’, Hellriegel, Slocum & Jackson,
Thomson South Western, 10th edition, 2007.
 2. 'Management - A global’, Harold Koontz, Heinz Weihrich and Mark V Cannice

Introduction to Unix

Course Code: MSCIT-105 I.A. Marks: 25

Total Hours: 60 Exam Marks: 75

UNIT I: Introduction – 8 HOURS

Introduction, History, Architecture, Experience the Unix environment, Basic commands cal,
date, echo, printf, bc, script, mailx, passwd, who, tty, sty, etc.

UNIT II: FILE SYSTEM - 8 HOURS

UNIX File System: The file, what’s in a filename? The parent-child relationship, pwd, the Home
directory, absolute pathnames, using absolute pathnames for a command, cd, mkdir, rmdir,
Relative pathnames, The UNIX file system.

UNIT III: vi EDITOR - 8 HOURS

vi basics, input mode- entering and replacing text, Saving text and quitting –ex mode, navigation,
editing text, undoing last editing instruction, repeating the last command, searching for a pattern
(/ & ?), substitution –search and replace.

UNIT IV: Introduction to the Shell - 10 HOURS

Introduction to Shell Scripting, Shell Scripts, read, Command Line Arguments, Exit Status of a
Command, The Logical Operators && and ||, exit, if, and case conditions, expr, sleep and wait,
while, until, for, $, @, redirection. The here document, set, trap, Sample Validation and Data
Entry Scripts.

UNIT V: Basic File Attributes – 8 HOURS

Is – l, the –d option, File Permissions, chmod, Security and File Permission, users and groups,
security level, changing permission, user masks, changing ownership and group, File Attributes :
process basics, PS, internal and external commands, running jobs in background, nice, at
andbatch, cron, time commands, More file attributes: hard link, symbolic link, umask, find

UNIT VI: Simple Filters – 10 HOURS

Pr, head, tail, cut, paste, sort, uniq, tr commands, Filters using Regular Expression : grep & sed.
grep, Regular Expression, egrep, fgrep, sed instruction, Line Addressing, Inserting and Changing
Text, Context addressing, writing selected lines to a file, the –f option, Substitution, Properities
of Regular Expressions Context addressing, writing selected lines to a file, the –f option,
Substitution, Properties of Regular Expressions

UNIT VII: The Process – 8 HOURS

Process basics, PS, internal and external commands, running jobs in background, nice, at and
batch, cron, time commands, Essential System Administration root, administrator’s privileges.
TEXT BOOK:

1. Your UNIX-The Ultimate Guide, Sumitabha Das, Tata McGraw Hill, Fourth Edition
REFERENCE BOOK:
1. Unix Shell Programming by Yashavant P. Kanetkar, BPB Publications.