Tribhuvan University Faculty of Management Office of the Dean Course défail of Bachelor in Information Management (BIM) 3°? Semester 2005ITC 215: Data Structure and Algorithm Objectives This course aims to provide a systematic introduction to data structures and algorithms for constructing efficient computer programs. The course emphasizes on data abstraction issues (through ADTs) in the program development process, and on efficient implementation of chosen data structures and algorithms Laboratory work is essential in this course. Contents. 1. Introduction to Data Structure 1.1 Basic concept of data structure 1.2 Abstract Data Structure 1,3 Algorithm Notation (basic concept) 1.4 Elementary analysis of algorithm- time and space complexity (basic concept) Primitive data types .6 Compound data types 7 Definition of data structure and classification 2. Linear data and their sequential representation 2.1 Array-single and multi dimensional 2.2 Row major and column major representation 2.3. Address mapping function 3. Definition and primitive operation Stack as an abstract data type Stack application: Infix, Prefix, Postfix Recursion Removal 4. inear data structure and their linked representations 4.1 Introduction to linked list 4.2 Singly, doubly and circular list 4.3. Linked list of stacks 44 Linked list of queues 5. Non-linear Data Structure 5.1 Basic terminology 5.2 Binary tees 5.3. Expression trees 5.4 Binary search trees 5.5 Tree traversal 5.6 Height balanced and weight balanced trees 6. Searching 6.1 Sequential search 6.2 Binary search 6.3 Their comparison 7. Sorting technique and their compa 7.1 Insertion sort 7.2 Selection sort 7.3 Quick sort 7.4 Bubble sort 7.5 Heap sort 7.6 Merge sortTextbooks: Tenenbaum, Langsam and Augestein, Data Structure using C, PHI Reference: | 2 3 Horowitz and Sahni, Fundamentals of Data Structures Aho, Hoperoft and Ullman, Data Structure and Algorithms J.P. Tremblay and P.G. Sorenson, An Introduction to Data Structure with Application= tele a epi 'y Of Msn STT 201: Statistics Clee of the oo Objectives to This course aims to introduce students to the tools and techniques of statistics that are used in managerial decision-making. Contents Unit 1: Data Collection and Classification Objective of data collection, types of data, methods of collecting primary data, methods of collecting secondary data, precaution in using secondary data, problems of collecting primary and secondary data, sampling- concepts & methods. Project on Primary & Secondary Data Collection Unit 2: Classification and Presentation Need and meaning of classification, types of classification, frequency distribution (including bivariate frequency). graphic & diagrammatic presentation- (a) Histogram, Frequency polygon & O give curves (b) Percentage bar diagram & Pie diagram Practical Exercises Measures of Central Tendency ‘ypes of averages [AM, GM, HM, Median, Mode], choice of averages. [ Practical Exercises / Application Problems Unit 4: Measures of Dispersion Objectives of relative & absolute measures of dispersion, types of measuring dispersion- (a) Range (b) Quartile deviation (c) Mean deviation (d) Standard deviation (e) Lorenz's curve Coefficient of variation & its application. Practical Exercises / Application Problems Unit 5: Measures of Skewness and Kurtosis Objective of measures of skewness, Karl Pearson's & Bowley's coefficient of skewness, objective of measures of kurtosis, measures of skewness & kurtosis based on moments, Practical Exercises / Application Problems ‘Unit 6: Correlation and Regression Correlation & its type, Karl Pearson's correlation coefficient (including bivariate frequency distribution), Spearman's rank correlation coefficient, regression analysis & its application (simple), properties of correlation & regression coefficient. Practical Exercises / Application Problems Unit 7: Analysis of Time Series Need & definition of time series. Components of time series. Methods of measuring trend- (a) ‘Method of semi average (b) Method of moving average (c) Least square method, Measurement of seasonal variation — Simple average method. Practical Exercises / Application Problems |Unit 8: Index Number Definition & uses of index number. types of index number, problems in constructing index number, simple aggregative & simple averages of price relatives, Laaspyres, Pasche & Fisher's index number, weighted average of price relatives (using A.M. & G.M.), time reversal test & factor reversal test, consumer's price index number ~ (a) Aggregative expenditure method (b) Family budget method, base shifting & deflating, Pract 1 Exercises / Application Problems Unit 9: Probability Concept of objective & subjective probability, counting & random variable, marginal & joint probability, addition & multiplication rule, conditional probability & Baye's theorem Practical Exercises Reference Books + Shrestha, Suntiy and Amatya Sunil, Business Statistics, Buddha Academic Enterprises, Nepal. + Gupta, S.C., Fundamental of Statistics, Himalayan Publishing House, India Class lecture = 45 hrs. Tutorials = upto 15 hrs. Assessment = 3 hrs.PSY 201: Psychology Objectives: Eletipar This module aims to provide students with the fundamental knowledge of psychology and psychological areas, Contents UNIT-I: INTRODUCTION © Definition; Psychology as a science * Scope of psychology * Methods of psychology * Experimental method . Observational method UNIT-II; PERCEPTUAL PROCESS AND ORGANIZATION © — Concept of perception(Sensation Vs Perception) © Factors Influencing perception: The perceiver, the target and the situation © Selective perception * Perceptual organization © Person perception(Attribution theory and Shorteuts in judging others) ‘* Specific application in organizations UNIT-II: HUMAN MOTIVATION AND EMOTION * — Concept of motivation (Concept of need, drive and incentive, the motivational cycle) * Types of motivation :Primary and Secondary motivation( Work motivation) * — Factors influencing motivation EMOTION * Concept of emotion «Emotional dimensions # External constraints on emotion: Organizational Influence and Cultural influence * Emotion and Organization: Emotional Intelligence, decision making, leadership, interpersonal conflict, and deviant workplace behavior. UNIT-IV: LEARNING AND MEMORY * Concept of learning * Theories of learning: Classical conditioning, Operant condi «Shaping: Schedule of Reinforcement and Behavior Modific © Factors influencing learning ning. and social learning, MEMORY © Concept of memory * — Memory process - encoding, storage and retrieval © Short-term and long-term memory «Factors influencing memory (forgetting: Interference, retrieval problems, motivated forgetting and amnesia) UNTT-V: THINKING AND PROBLEM SOLVING © Concept of thinking © Types of thinking: Creative thinking Creative thinking (convergent, Divergent and autistic thinking) Problem solving thinking (steps, habits and set in problem solving) Individual Decision Making: How are decisions made?UNIT-VI: HUMAN INTELLIGENCE © Concept of intelligence + Intellectual abilities: Dimensions of intellectual abilities. «Individual differences in intelligence © Mentally retarded © Mentally gifted UNIT-VI: PERSONALITY © Concept of personality * Determinants of personality; Heredity, Environment and Situation * Personality ‘Traits: Primary traits, The Myers-Briggs Type Indicator and The Big -Five Model * Personality attributes and Workplace © Locus of Control © Machiavellianism Self Esteem Self-Monitoring Risk taking Type A Personality ¢ Measurement of personality © Projective method © Objective method UNIT VII WORK STRESS © Concept of Stress 2 Causes © Consequences © Stress Management . . Individual Approaches Organizational Approaches UNIT IX: GROUP BEHAVIOR AND COMMUNICATION + Concept of group + Formation of group COMMUNICATION * Communication Process © Informal Communication System © Current issues in Communication; Communication barrier between men women, Cross - cultural Communication and Electronic Communication Textbook Morgan and King (1993): Introduction to Psychology, New Delhi. Tata McGraw Hill References Baron, R.A. Psychology, New Delhi, Prentice-Hall of India. Fernand and Fernand (1999): Jntraduction to psychology AITBS publishers and distributors Hilgard. E. R., Atkinson R.L and Atkinson, R Introduction to Psycholog., Harcourt. Luthans, F. Organizational Behavior. New York. Me Graw-Hill Robbins, S. (2001) Organizational Behavior. New Delhi. Prentice Hall of IndiaITC 216: Object Oriented Programming ¢ of the Te Elstipee Objectives This course aims to introduce students to the programming methodology using the C++ language. This course should be associated with laboratory experiments to augnient the concepts tauight in the class Contents 1, Introduction of Object Oriented Programming 1.1 Procedural language Vs OOPS. 1.2 Feature of OOPS a) Object b) Classes c) Inheritance d) — Reusability ©) Polymorphism and Overloading 1.3. Introduction to Programming in C+ 14 Extraction Operator >> 1.5. Insertion Operator << 1.6 Variable Declaration 1.7 Manipulator: endl, setw (iomanip.h header file) 1.8 Type conversion: Automatic conversion, casts 1.9 Cin and cout 2. Basie C++ Programming Variables and Operators Input and Output Data types Contro! Statements. Array Function Pointers 3. Functions 3.1 Passing arguments to functions 3.2. Returning values from functions 3 Reference arguments 4 Overloaded functions: different number of arguments, different kinds of arguments S$ Inline functions: 6 Default arguments 7 Variables and storage classes: automatic variables, external variables, static variables § Returning by reference 4. Classes and Object 4.1 Introduction 4.2 Declaration 4.3 Constructor and destructor 4.4 Overloaded constructor 5S. Operator Overloading 5.1 Introduction Arithmetic assignment Overloading unary operators Overloading binary operators Data conversionInheritance 6.1 Introduction 6.2 Derived class and base class 6.3 Scope resolution operator 64 Access Specifies: private, protected, public 6.5 Abstract base class 6.6 Public and private inheritance 6.7 Level of inheritance 6.8 Multiple inheritances, Ambiguity in multiple inheritance 6.9 Containership: classes within classes String class 7.1 String constant 7.2. Reading embedded blanks 7.3 Reading multiple lines 74 Copying strings Pointers 8.1 Address of operator 8.2. The pointer and array 8.3 Pointers and functions 8.4 Memory management: new and delete Virtual function and polymorphism 9.1 Introduction 9.2 Virtual functions 9.3 Pure virtual functions 9.4 Abstract classes 9.5 Virtual base classes 9.6 _ Friend functions 9.7” Breaching the walls between the classes 9.8 Static functions 9.9 The this pointer 9.10 Copy constructor 0. Analysis and design using Object Oriented technique 10.1 CRC card 10.2 Use case 10.3 Class diagram 10.4 Object diagram 1. FILE VO 11.1 Introduction 11.2. Opening and Closing a FILE 11.3. Reading and Writing 11.4. Random Access Textbooks: 1, C++: How to Program- Deitel & Deitel 2. Object Oriented Programming in Microsoft C++- Robert Lafore 3. Schaum's outline programming in C++- John Hubbard ference: R 1 Let us C++- Yashavant Kanetkar Complete reference C++- Herbert SchildtITC 21 icroprocessor Programming ‘Objectives = This course aims to introduce students to the semiconductor technologies. The focus of the model should be ‘on programming of microprocessor and interfacing peripherals. This course should be associated with laboratory experiments to augment the concepts taught in the class. ‘Contents 1. Introduction 1.1 Overview: Semi Conductor Technologies used in fabrication of microprocessors, memories and the associated peripheral devices. 1.2 Technologies: Characteristic features of MOS (CMOS, PMOS, NMOS, TTL, ECL, I? 1.3 Integrated circuits: Level of integration (SSI, MSI, LSI, VLSI, ULSI) 2. Introduction to Microprocessors and Microcomputers 2.1 Definition: Microprocessors, Microcomputer, Micro controllers 2.2 General Architecture of Microcomputer System: CPU, memory, 1/0, Buses (data, address, control) with block diagram 2.3 Functions and Features of Components of CPU: control unit, registers, ALU 24 Evolution of Microprocessors: Intel series comparative study 3. 8086/8089 CPU Architecture and Instruction Set 3.1 8086/5088 Internet CPU Architecture 3.2 Segmented Memory 3.3. Addressing Modes 3.4 _ Instruction Set 3.5 Assembly Language Programming Using TASM/MASM 3.6 Introduction to Programming Using DOS and BIOS Function Calls 4. Hardware Architecture of 8086/8088 4.1 CPU Pin Descriptions 4.2 Bus Cycle Timing (read/write cycle for memory and 1/0) 4.3 Min. Mode and Max. Mode (Max. mode details not required) 4.4 Introduction to Function Chips (basic inputs and outputs); 8288 bus controller, 8284 clock generator, 8286 transceiver, 8282 address latch) 4.5 Comparison between 8086/8088 4,6 Addressing Decoding Techniques 5. 8086 Interrupt Processing 5.1 Types of Interrupts 5.2. Interrupt Processing Sequence (Interrupt Vector, Interrupt Service Routing) 6. VO Interface 6.1 8255 Programmable Peripheral Interface (PPI) 62 8251 USART 7. Simple System Design Using Intel 8086/8088 Textbooks: 1 Douglas V. Hall, Microprocessor and Interfacing: Programming and Hardware, second edition, Tata McGraw Hill Reference: 1, John Uffenbeck, The 8086/8088 Family, Design, Programming and Interfaces, third edition, Pearson EducationBarry B. Brey, The Intel Microprocessors 8086, 8088, 80286, 80386 and 80486: Architecture, Programming and Interfacing, PHI Yu-Chen Liv & Glenn A. Gibson, Microcomputer Systems; The 8086/8088 Family Architecture, Programming and Design, Second Edition, PHI Peter Abel. IBM PC Assembly Language and Programming, Fifth edition, Pearson Education James I. Antonakos, The Pentium Microprocessor, Pearson Education James 1, Antonakos, An Introduction to the Intel Family of Microprocessors, third edition, Pearson Education