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
1 BIM 2nd
BIM 2nd Semester Course Cycle
2 BIM 2nd
IT 213: Structured Programming
Module Objectives
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
Introduction to the C Language [3hrs]
Ø The C Language and its Advantages
Ø The Structure of a C Program, Writing C Programs, Debugging a C Program
Ø Examining and Running a C Application Program
3 BIM 2nd
Selection statements [4hrs]
Ø Logical expressions
Ø If statement
Ø Switch statement
Loops [4hrs]
Ø While
Ø Do..while
Ø For
Ø Exiting from a loop (break, continue, goto)
Arrays [3hrs]
Ø One-dimensional array
Ø Multidimensional array
4 BIM 2nd
Ø Unions
Ø enumerations
Ø Dynamic Memory Allocation (malloc, calloc, realloc)
Ø Deallocating storage
Ø Linked list (-> operator, creating, displaying, searching)
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)
5 BIM 2nd
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
6 BIM 2nd
4.1 OSI(Open systems Interconnection) Reference Model
4.2 TCP/IP (Transmission Control Protocol/Internet Protocol) Protocol Suite
7 BIM 2nd
9.1 IP Protocol IP V4
9.2 IP Addresses
9.3 Subnets
9.4 Supernet
9.5 VLSM(variable length subnet masking), CIDR(Classless Inter-Domain Routing) and NAT (Network
Address Translator)
9.6 Overview of Internet Control Protocols
9.6.1 ICMP,IGMP
9.7 Routing Protocols
9.7.1 Interior Routing Protocol: OSPF
9.7.2 Exterior Routing Protocol: BGP
9.8 Introduction to IPv6
v 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.
8 BIM 2nd
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.
v Project Work: The instructor should assign a project to the students on focusing the designs of a small
LAN.
v 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.
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
9 BIM 2nd
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
10 BIM 2nd
§ Reports: Determination and make-up
Reference
Lesikar and Pettit (Sixth Edition) A-I-T-B-S. Publishers and Distribution 1999.
11 BIM 2nd
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.
12 BIM 2nd
3. Mathematical Reasoning, Induction, and Recursion
3.1 Sequences and Summations
Introduction, sequences, recurrence relations, special integer sequences, summations
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.
13 BIM 2nd
c) Let A, B and C be sets, R a relation from A to B, and S a relation from B to C. Then (S o R) -
1
= R-1 o S-1 (without proof)
5.7 Concept of function, Domain and Range, image and pre-image, Graph of a function
f : A B, Equality of functions, Real valued function, constant function and Identity function.
Special functions – Floor function, ceiling function
5.8 Types of functions – onto function, one-to-one function, one-to-one correspondence
between A and B, Inverse function.
5.9 The composition of two functions, Properties – (a) IBof = f, (b) foIA = f, (c) f -1 of = IA,
(d) fof-1 = IB, (with proof) , (f) (gof)-1 = f-1og-1.
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 co
b. A connected graph G has Eulerian trial if and only if it has exactly two odd vertices.
14 BIM 2nd
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
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, H
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 spannin
7.4 Minimum spanning tree – a) Kruskal algorthm b) Prim's algorithm.
15 BIM 2nd
d) The maximum number of vertices possible in K-level binary tree is 20 + 21 + 22 + .. + 2K ≥ n.
e) The minimum possible height of an n-vertex binary tree is min lmax =
m
élog 2 (n +1) -1ù, where Lmax = max level of any vertex.
(n - 1)
f) The maximum possible height of an n – vertex binary tree is max lmax =
2
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.
16 BIM 2nd
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
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.
17 BIM 2nd
§ Meaning and definition of social differences, inequalities and stratification
§ Caste, class, ethnicity and gender dimensions of social stratification in Nepal
§ Social stratification vis-à-vis management and business administration
18 BIM 2nd
§ Market and political culture
§ Management of non-government development organizations
§ Social movement politics and organization
§ Relations in Business
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.
19 BIM 2nd