BIM 2nd Semester Syllabus
BIM 2nd Semester Syllabus
Faculty of Management
Office of the Dean
Course detail of
BIM (Bachelor of Information Management) 2nd Semester
April 2014
BIM 2nd Semester Course Cycle
This module aims to introduce students to the discipline of computing with a focus on good program
design, programming styles, and structured program development using a high-level programming
language. The students shall also be introduced to the basic concepts in procedural abstraction,
structured programming and top-down design with stepwise refinement. Laboratory work is essential in
this module.
Contents:
Introduction to the C Language, Data Types and Variables, Input/Output Management, Expressions and
operators, Selection statements, Loops, Arrays, Modular Programming with Functions, Pointers and
Strings, Structures and Dynamic Memory Allocation, The Preprocessor, and File Input/Output
Detailed Course
Loops [4hrs]
While
Do..while
For
Exiting from a loop (break, continue, goto)
Arrays [3hrs]
One-dimensional array
Multidimensional array
Text Book:
K. N. King, K.N. King, C Programming: A Modern Approach, W W Norton & Co Inc (February 1996)
Brian W. Kernighan, Dennis M. Ritchie ,C Programming Language, 2nd Edition Prentice Hall; 2 edition (April
1, 1988)
Reference book:
- David Griffiths, Dawn Griffiths, Head First C, O'Reilly Media; 1 edition (April 19, 2012)
- Clovis L. Tondo (Author), Scott E. Gimpel (Author), “The C Answer Book: Solutions to the Exercises in 'The C
Programming Language,' Second Edition”, Prentice Hall; 2nd edition (November 11, 1988)
- Peter van der Linden, Expert C Programming: Deep C Secrets, Prentice Hall; 1st edition (June 24, 1994)
IT214: Data Communication & Computer Networks
Module Objectives
The objective of this module is to provide a fundamental concept of the electrical characteristics of digital
signals and the basic methods of data transmission, underlying principles in the design of a layered
network architecture, identify the general characteristics of local area networks (LANs) and wide area
networks (WANs), and concept of TCP/IP protocol stack as an example of a layered network architecture.
Contents
Introduction to Data Communication, Data Communication principles, Overview of Digital
Communication, Computer Communication Architecture, Data Link Layer, Medium Access (MAC) Sub-
layer, Packet Switching, Routing Algorithms, The Network Layer in the Internet, Transport Layer,
Application Layer and Other technologies overview
Detailed Course
Unit 1: Introduction to Data Communication LH 2
1.1 A basic Communication model
1.2 Data Communication Networking: WAN, MAN, LAN
1
5.4.1 A simplex stop and wait protocol
5.4.2 Sliding window protocols
5.4.2.1 A One Bit Sliding Window Protocol
5.4.2.2 A Protocol Using Go Back N
5.4.2.3 A Protocol Using Selective Repeat
2
Unit 10: Transport Layer LH 4
10.1Transport Services
10.2Addressing
10.3Internet Transport Protocols TCP (Transmission Control Protocol) and UDP (User Datagram
Protocol)
Introduction to UDP (Operation of UDP, Characteristics of UDP, Application of UDP)
Introduction to TCP (Operation of TCP, Characteristics of TCP, TCP three-way handshake process,
Application of TCP)
Relationship between TCP & IP
Standard TCP / IP services
Port numbers and socket address
10.4Overview of BSD Socket API
Lab Work
o Lab 1, 2, 3, 4:- Cabling (straight cable, Cross cable) and Installation of client and server
OS. Connecting the computers in Local Area Network with guided media/unguided
media and Working with basic network commands.
o Lab 5, 6:- Sharing Resources such as file, printer, internet, hardware, and disk in peer to
peer model
o Lab 7, 8:- Configuring server and Sharing Resources such as file, printer, internet,
hardware, and disk.
o Lab 9, 10:- Creating Network user, setting up permissions, setting up fileserver.
o Lab 11:-Installing and configuring DNS
o Lab 12:- Installing and configuring DHCP
o Lab 13:- Installing and configuring web server
o Lab 14:- Setting Up wireless devices and access points.
o Lab 15:- Securing Wireless devices.
Project Work: The instructor should assign a project to the students on focusing the designs of a small
LAN.
Field work, seminar/ presentation are essential in this subject.
Text Book
Behrouz A. Forouzan, Data Communications and Networking, 5th edition, McGraw-Hill
References
A.S Tanenbaum, Computer Networks. 4th Edition. PHI.
D.E. Corner, Internetworking with TCP/IP. Vol.1. 3rd ed. PHI.
3
S. Keshav, An Engineering Approach to Computer Networking Addison Wesley, Longman.
W. Stalling, Data and Computer Communications. 8th Edition. PHI.
W.R. Stevens, TCP/IP Illustrated Volume I, II and III, Addision Wesley Longman
Behrouz A. Forouzan, Firouz Mosharraf, Computer Networks: A Top-Down Approach, McGraw-Hill
4
MGT 204: Business Communication
Module Objectives
This course aims to develop students' skill in presenting effective oral and written communication
in English language with a focus on presenting seminars, writing papers and reports, business
correspondence and so on.
Contents
Communication in business: communication process and malfunctions. Essentials of business
communication: shorter structured units, effective organization, unity, coherence, and standard
grammatical forms. Written communication: business correspondence formats, terms papers,
project reports and research reports. Oral communication: formal and informal oral
communication, group discussions, seminar presentations, gestures and body language.
Detailed Course
Unit1: Communication Theory LH 16
Role of communication in business
Model of the communication process
Perception and reality
Filter of the mind
Words and meaning
Some main functions of communication
Reference
Lesikar and Pettit (Sixth Edition) A-I-T-B-S. Publishers and Distribution 1999.
1
MTH 202 Discrete Mathematics and Its Applications
Module Objectives:
To understand the concepts: Mathematical Reasoning, Combinatorial Analysis, Discrete Structures,
Algorithmic Thinking, and Applications.
Contents:
Logic and Proof, Algorithms, the Integers, Mathematical Reasoning, Induction, and Recursion, Counting,
Relations and functions, Graphs, Trees.
Detailed Course
1 The Foundations: Logic and Proof,
1.1 Logic
Propositions, Proposition variables, Truth table, conjunction, disjunction, Exclusive,
implications, converse, inverse, Contra positive, Bi-conditional, Tautology, Contradiction,
translating English sentences, logic and bit operations
1.2 Propositional Equivalences
Introduction, Logical equivalences: Identity law, Domination law, Idempotent laws, Double
negation law, commutative law, associative law, Distributive law, De-Morgan’s law,
Absorption law, Negation law (Verification)
1.3 Brief introduction and examples of Predicates and Quantifiers
1.4 Methods of Proof
Methods of proving theorems (direct proofs, indirect proofs, vacuous and trivial proofs, proof by
contradiction).
2 The Fundamentals: Algorithms, the Integers, and Matrices
2.1 Algorithms
Introduction, searching algorithms (linear, binary), sorting (bubble, insertion), greedy algorithms,
halting problem
2.2 The Growth of Functions
Introduction, big-O notation, the growth of combinations of functions, big-omega and big-theta
notation
2.3 Complexity of Algorithms
Introduction, time complexity, worst case complexity, average case complexity, understanding the
complexity of algorithms
2.4 The Integers and Division
Introduction, division, primes, the fundamental theorem of arithmetic, the infinitude of primes, the
division algorithm, GCD and LCM, modular arithmetic, applications of congruence’s, Cryptology.
3. Mathematical Reasoning, Induction, and Recursion
3.1 Sequences and Summations
Introduction, sequences, recurrence relations, special integer sequences, summations
1
3.2 Mathematical Induction
Introduction, mathematical induction, Recursive Definitions.
Introduction, recursively defined function,
3.3 Recursive Algorithms, recursion and iteration, the merge sort
4. Counting
4.1 Basic counting principle – The sum rule and the product rule.
4.2 Permutation of n different objects, The number of r – permutations of n distinct objects
when (a) repetition of objects are not allowed (b) repetition of objects are allowed.
Permutations of n objects when the things are not distinct, circular permutations.
Restricted permutations – The number of r-permutations of n different objects in which (i) k
particular objects do not occur and (ii) k particular objects are always present.
4.3 Combination: - r-combinations of n different objects Restricted combinations, combinations
with repetitions: the number of combinations of n objects taken r at a time with repetition is
c(n+r-1, r)
4.4Binomial Theorem, Binomial coefficients and Pascal triangle Pascal's identity.
4.5 The pigeonhole principle and Inclusion and Exclusion principle.
4.6Recurrence relation and solving it.
2
-1
5.9 The composition of two functions, Properties – (a) IBof = f, (b) foIA = f, (c) f of = IA,
-1 -1 -1 -1
(d) fof = IB, (with proof) , (f) (gof) = f og .
6. Graphs
6.4 Connectivity: walk, trial and circuit, Path and Cycle, Connected graph, Cut-sets and Cut-vertices.
Edge connectivity and vertex connectivity.
6.5 Euler and Hamilton Paths:
Eulerian trial, Eulerian Circuit, Eulerian graph, Konigsberg Bridge problem. Theorems without
proofs):- a. A connected graph G is Eulerian if and only if each vertex has even degree.
b. A connected graph G has Eulerian trial if and only if it has exactly two odd vertices.
path, Hamiltonian cycle and Hamiltonian graph.
Theorems (without proofs)
a) (Ore's) A connected graph with n vertices is Hamiltonian if for any two non-adjacent
vertices u and v, deg (u) + deg (v)≥n.
b) (Dirac) A connected graph with n(>2) vertices is Hamiltonian if degree of every vertex is at
least n/2.
Labeled graphs and weighted graphs,
6.6 Shortest-Path Problems: – Dijkstra's algorithm
3
6.7 Digraph, Simple digraph, Reflexive, Symmetric and Transitive digraph, Loop and parallel arc (edge),
adjacent vertices and degree of vertices, Source vertex and Sink vertex.
Theorem (without proof) – In a digraph, the sum of the in-degrees of vertices, the sum of the
out-degrees of vertices and the number of edges are equal to each other.
6.8 Representation of digraph - Adjacency list, Adjacency matrix and Incidence matrix.
6.9 Connectivity of digraphs – underlying graph, directed walk, closed walk, directed path, directed
cycle, spanning path. Weakly connected, unilaterally connected and strongly connected theorems
(without proofs):
a) A diagraph D is unilaterally connected if it has a spanning path in D.
b) A diagraph D is strongly connected if it has a closed spanning path in D.
7. Trees
7.1 Introduction, rooted tree, non-rooted tree, root vertex, Terminal vertex, Internal vertex, Level
of a vertex, Height of tree, Branch, Parent and child, siblings, Ancestors, Descendants, Labeled tree
and non Labeled tree, Forest.
7. 2 Properties of tree (with proofs).
a) Let G(V, E) be a loop-free undirected graph. Then G is a tree if there is a unique path between
any two vertices of G.
b) A tree with n vertices has exactly n – 1 edges.
c) In any tree G, there are at least two pendant vertices.
d) A forest G with n vertices has n – k edges, where k is the number of components of G.
7.3 Spanning tree and Methods of constructing a spanning tree from a graph by
a) Breadth – first search and b) Depth – first search (Backtracking), Determination of the
number of spanning tree in a simple connected graph, using 'Matrix tree theorem's (Kirchhoff's
Theorem).
7.4 Minimum spanning tree – a) Kruskal algorthm b) Prim's algorithm.
4
Lecture: 48 Hours
Tutorial: 12 Hours
Text Book
Rosen K.H., Discrete Mathematics and its applications, 5th Edition, McGraw Hill Companies
References
Kolma, Busby, Ross; Discrete Mathematical Structures, Prentice – Hall of India.
R. Joshnsonbaugh; Discrete Mathematics, Pearson Education Asia.
Seymour Lipschutz and Marc Lipson; Discrete Mathematics, (Schaum's Outline).
S.M. Maskey: First course in Graph Theory, Published by Ratna Pustak Bhandar.
E. G. Gooduire and M. M. Paramenter, Discrete mathematics with graph theory, Prentice – Hall of India.
Narsingh Deo: Graph Theory (with application to engineering and computer science), Prentice – Hall of
India Pvt. Ltd.
5
SOC 201: Sociology for Business
Module Objectives
This module aims to inculcate knowledge of basic sociological concepts and methods so that
students are equipped with an adequate understanding of the sociological perspectives on
management and business administration.
Contents
Introduction to Sociology, Basic concepts in Sociology; Social Institutions: Social Processes;
Social Stratification; Social Disorder, Deviance and Social Control; Social Change; Theoretical
Perspectives in Sociology; Research Methods in Sociology and; The Sociological perspectives on
Management and Business Administration.
Detailed Course
Unit 1: Introduction to Sociology LH 4
Meaning, nature, subject matter and emergence of sociology.
Relationship of sociology with economics, psychology and anthropology.
Relevance of sociology in management and business administration.
Addendum: At least one case will be administered in the end of each chapter. The students will
also complete a project work and few other assignments as specified by the faculty member.
References
Abraham, M. Francis, 1982, Modern Sociological Theory: An Introduction, Calcultta: Oxford
University Press, pp. 72-113, 209-242.
Chaturvedi, A. and A. Chaturvedi 1995, The Rationale of a Sociology of Organizations:
Introduction, In The Sociology of Formal Organizations, Delhi: Oxford University
press, pp. 1-40.
Fligstein, N. 2002, Markets as Politics: A Political – Cultural Approach to market Institutions. In
Readings in Economic Sociology, London: Blackwell.
Haralambos, M. and RN Heald 1980, Sociology: Themes and Perspectives, New Delhi: Oxford
University Press, pp 228-324.
Lewis, D. 1999, The Management of Non-governmental Development Organizations,
Shankar Rao, C.N. 2000, Sociology: Primary Principles, Third Edition, New Delhi: S Chand
and Company.
Turner, J.H. 1994, Sociology: Concepts and Uses, New York: McGraw-Hill, Inc. pp. 139-172.
Vidyabhusan and DR Sachadeva, 1983, An Introduction to Sociology, New Delhi: Kitav Mahal.
Model Question
Candidates are required to give their answers in their own words as far as practicable. Figures in
the margin indicate full marks.
18. Read the following case and answer the questions that follow:
Mahila Jagriti Saving / Credit Co-operative was established in the year 1998. There were
altogether 47 groups affiliated with 686 shareholders to date. The co-operative provided loan
at the rate of 18% interest rate and maximum loan of Rs. 5000 could be obtained at a time.
The co-operative record showed highest percentage of loan i.e., 65% was disbursed for
buffalo raising followed by goat raising (20%), business (10%) and for vegetable farming
(5%). The loan disbursement record of July 15, 2005 by ethnic affiliation showed that 33% of
loan was disbursed to Brahman followed by the Magar (29%), the Tamang (14%), the Newar
(12%). The lowest amount of loan was disbursed for the Praja (8%) and the Dalit (4%).
Though the majority of the loan was disbursed to Brahman, The repayment rate was very
high. The Tamangs had the highest number of overdue loans followed by the Magar and the
Brahmans.
There were different committees such as loan committee, education committee and executive
committee to ease the work. The manager handled all the accounting as well as daily
management of the office. The executives met once a month regularly but it was found they
were giving much of their time and effort in discussing saving / credit operations.
There were 20 loan defaulter members with variation in period from 1-9 months. There was
also the case of misuse of saving amount by the ex-manager of the co-operative. The result
of which, other members of that group could not access loan from co-operative for longer
period. With lots of effort, they were able to release the amount and the groups were then
able to access the loan. Now there was a provision of supervision of loan utilization from loan
committee.
The co-operative members had received various trainings including leadership, group
management and saving / credit operations. The executive members highly owned the co-
operative and their participation in co-operative affairs was very impressive. The members
said that being in the group and in the co-operative they had found lots of changes in
themselves. They had become self-reliant and capable of sending their children to school.
Apart from that, they were aware of legal and human rights, gender equity and many other
issues which they were not aware of before.
Questions
a) Discuss the social and administrative composition of the cooperative and give your
opinion about the mode of cooperation among the members.
b) Explain the socio-economic benefits that were enjoyed by cooperative members.
c) List the social and managerial problems you observed in the cooperative and give
suggestions to overcome these problems.