1

UIS702C: Object Oriented Modeling and Design

(4-0-0)(4 Credits, 52 Hours)

Course Objectives:

1. To understand the object oriented concepts for designing object oriented models.

2. To understand the use of UML (Unified Modeling Language) for object oriented analysis and design.

3. To describe the step by step object oriented methodology of software development from problem statement through analysis, system design, and class design.

4. To understand the issues for implementing object oriented designs or models.

5. To understand the concept of different patterns for constructing software architectures through object oriented models.

6. To understand the problems, communicating with application experts, modeling enterprises, preparing documentation, and designing programs by using object oriented models.

Course Outcomes:

1. Demonstrate the ability to apply the knowledge of object oriented concepts for solving system modeling and design problems.

2. Design and implement object oriented models using UML appropriate notations.

3. Ability to apply the concepts of object oriented methodologies to design cleaner softwares from the problem statement.

4. Apply the concept of domain and application analysis for designing UML Diagrams.

5. Comprehend the concept of architectural design approaches for system design and implementation issues for object oriented models.

6. Illustrate the concept of patterns for constructing software architectures.

Topic Outcomes:

1. Exhibit the ability to apply the knowledge of Object Oriented Concepts to system analysis and design.

2. Illustrate the concepts of object oriented analysis and design through object oriented models.

3. Demonstrate the concept of modeling as a design technique for solving real time problems.

2

4. Analyze the problem scenario and identify classes/ objects and their properties, associations, generalization, and inheritance in class

model.

5. Demonstrate the capability to design and implement the class models using UML appropriate notations.

6. Illustrate the types of event and state diagram behaviors for constructing state diagram.

7. Explain the concept of nested states and diagrams, signal generalization, and concurrency in state modeling.

8. Analyze and construct the state models for solving real time problems using UML notations.

9. Illustrate the knowledge of interaction models and their relationships for developing project document.

10. Demonstrate the ability to apply the knowledge of software development stages and life cycles for developing software’s.

11. Illustrate the system conception through problem statement for solving real time problems.

12. Demonstrate the knowledge of domain analysis for keeping right requirements and domain classes for implementing projects.

13. Illustrate the state and interaction models through domain analysis to design and implementation.

14. Demonstrate the ability to apply the knowledge of application analysis for solving problems.

15. Illustrate the system design or system architectures approaches in terms of performance, data storage, control strategies, global

resources, and software control strategies.

16. Demonstrate the ability to apply the knowledge of architectures for solving the application problems through system design.

17. Exhibit the ability to apply the concept of class design for placing correct class models in software development.

18. Demonstrate the knowledge of algorithms, refactoring operations, optimizing classes, and adjusting inheritance during class design.

19. Apply the knowledge of implementation of object oriented modeling for designing programs, relational databases, and document

preparation.

20. Demonstrate the concept of Testing to measure quality of software.

21. Identify and use the appropriate patterns for solving problems.

22. Analyze the different communication patterns through object oriented models.

3

Mapping (Co-relations) of CO’s with PO’s

Title of the Subject : Object Oriented Modeling

and Design

Sem: 7

Code: UIS702C

Credits:04

Sl.

No.

Course Outcomes IS –

PO -

1

IS –

PO-

2

IS –

PO-

3

IS -

PO-

4

IS -

PO-

5

IS -

PO-6

IS -

PO-

7

IS -

PO-

8

IS -

PO-

9

IS -

PO_1

0

IS -

PO_1

1

IS -

PO_1

2

1

Demonstrate the ability to apply the knowledge of

object oriented concepts for solving system

modeling and design problems.

- - - 3 3 - - - - 1

2

2

2 Design and implement object oriented models using

UML appropriate notations. - - - 3 3 - - - - 3

2

1

3

Ability to apply the concepts of object oriented

methodologies to design cleaner softwares from the

problem statement.

- - - 2 3 - - - - 3

3

2

4 Apply the concept of domain and application analysis

for designing UML Diagrams. - - - 3 3 - - - - 3

3

2

5

Comprehend the concept of architectural design approaches for system design and implementation issues for object oriented models.

- - - 3 3 - - - - 3

3

2

6 Illustrate the concept of patterns for constructing

software architectures. - - - 2 2 - - - - 3

2

1

4

UNIT - I

INTRODUCTION, MODELING CONCEPTS, CLASS MODELING: What is Object Orientation? What is OO development? OO themes; Evidence for usefulness of OO development; OO modeling history. Modeling as Design Technique: Modeling; abstraction; the three models. Class Modeling: Object and class concepts; Link and associations concepts; Generalization and inheritance; A sample class model; Navigation of class models; Practical tips. Advanced Class Modeling: Advanced object and class concepts; Association ends; N-ary associations; Aggregation; Abstract classes; Multiple inheritance; Metadata; Reification; Constraints; Derived data; Packages; Practical tips. 12 Hours

UNIT - II

STATE MODELING, ADVANCED STATE MODELING, INTERACTION MODELING, PROCESS OVERVIEW: State Modeling: Events, States, Transitions and Conditions; State diagrams; State diagram behavior; Practical tips.Advanced State Modeling: Nested state diagrams; Nested states; Signal generalization; Concurrency; A sample state model; Relation of class and state models; Practical tips.Interaction Modeling: Use case models; Sequence models; Activity models. Use case relationships; Procedural sequence models; Special constructs for activity models. Process Overview: Development stages; Development life cycle 13 Hours

UNIT - III

SYSTEM CONCEPTION, DOMAIN ANALYSIS, APPLICATION ANALYSIS, SYSTEM DESIGN - 1: System Conception: Devising a system concept; Elaborating a concept; Preparing a problem statement. Domain Analysis: Overview of analysis; Domain class model; Domain state model; Domain interaction model; Iterating the analysis. Application Analysis: Application interaction model; Application class model; Application state model; Adding operations. System Design -1: Overview of system design; Estimating performance; Making a reuse plan; Breaking a system in to sub-systems; Identifying concurrency; Allocation of sub-systems; Management of data storage; Handling global resources; Choosing a software control strategy. 13 Hours

UNIT - IV

SYSTEM DESIGN - 2, CLASS DESIGN, IMPLEMENTATION MODELING AND DESIGN PATTERNS: System Design -2: Handling boundary conditions; Setting the trade-off priorities; Common architectural styles; Architecture of the ATM system as the example. Class Design: Overview of class design; Bridging the gap; Realizing use cases; Designing algorithms; Recursing downwards, Refactoring; Design optimization; Reification of behavior; Adjustment of inheritance; Organizing a class design; ATM example.

5

Implementation Modeling: Overview of implementation; Fine-tuning classes; Fine-tuning generalizations; Realizing associations; Testing. Design patterns: What is a pattern and what makes a pattern? Pattern categories; Relationships between patterns; Pattern description. Communication Patterns: Forwarder-Receiver; Client-Dispatcher-Server; Publisher-Subscriber. 14 Hours Text Books : 1. Michael. Blaha, James. Rumbaugh “Object-Oriented Modeling and Design

with UML”, 2nd Edition, Pearson Education, 2005. 2. Frank. Buschmann, Regine. Meunier, Hans. Rohnert, Peter. Sommerlad,

Michael. Stal, “Pattern Oriented Software Architecture A System of Patterns”, Volume.1, John Wiley and Sons, 2008.

Reference

Books

: 1. Ali. Bahrami, “Object Oriented Systems Development”, McGraw-Hill, 2008. 2. Grady. Booch “Object-Oriented Analysis and Design with Applications”, 3rd

Edition, Pearson, 2007. 3. Mark. Priestley, “Practical Object-Oriented Design with UML”, 2nd Edition,

Tata McGraw-Hill, 2003.

6

Course Name : Network Management System

Course Credits : 03

Hours/week : 03

Course Instructor: A. D. Devangavi

Course level Objectives

Students should be able to:

.

1) The main objective of the course is to make the student enter the industry with adequate network management knowledge.

2) The objective is to provide knowledge of how to access network resources (either local or remote) and at the same time how

to manage these resources.

3) Also the objective is to provide exposure to current network management technology and commercial products. Finally the

objective is to focus on the importance of network management tools.

7

Mapping (Co-relations) of CO’s with PO’s

Sl.No Course Outcomes

IS –

PO

-1

IS –

PO

-2

IS –

PO

-3

IS -

PO

-4

IS -

PO

-5

IS -

PO

-6

IS -

PO

-7

IS -

PO

-8

IS -

PO

-9

IS -

PO

_10

IS -

PO

_11

IS -

PO

_12

CO 1 To demonstrate the ability to handle various challenges

of network managers.

3 3 3

2

CO 2 To demonstrate the ability to apply the concepts of

network management in maintaining and monitoring

networks.

3 2

CO 3 To exhibit the ability to apply standard OSI network

management protocols in various networking and

societal.

1

CO 4 To demonstrate the ability to implement the formal

language ASN.1 structures.

3 2

CO 5 To demonstrate the ability in developing network management tool by using the concepts of SNMP.

1 2

8

Syllabus

College Name : Basaveshwar Engineering College (Autonomous), Bagalkot

Department Name : Information Science and Engineering

Semester : VII

Subject : NETWORK MANAGEMENT SYSTEMS

Subject code : UIS009E

Credits : 03

Teaching Hours 40

UNIT - I

INTRODUCTION, N/W MANAGEMENT STANDARDS, MODELS:

Introduction: Analogy of Telephone Network Management, Data and Telecommunication Network Distributed

computing Environments, TCP/IPBased Networks: The Internet and Intranets, Communications Protocols and

Standards- Communication Architectures, Protocol Layers and Services; Case Histories of Networking and

Management – The Importance of topology, Filtering Does Not Reduce Load on Node, Some Common Network

Problems; Challenges of Information Technology Managers

Network Management: Goals, Organization, and Functions- Goal of Network Management, Network

Provisioning, Network Operations and the NOC, Network Installation and Maintenance; Network and System

Management, Network Management System platform, Current Status and Future of Network Management.

Network Management Standards, Network Management Model, Organization Model, Information Model –

Management Information Trees. 10 Hours

UNIT - II

N/W MANAGEMENT LANGUAGE, SNMPV1 NETWORK MANAGEMENT – 1

9

Communication Model; ASN.1- Terminology, Symbols, and Conventions, Objects and Data Types, Object

Names, An Example of ASN.1 from ISO 8824

Encoding Structure; Macros, Functional Model. Snmpv1 network management – 1: Managed Network: The

History of SNMP Management, Internet Organizations and standards, Internet Documents, The SNMP Model,

The Organization Model, System Overview. 10 Hours

UNIT - III

SNMPV1 NETWORK MANAGEMENT – 2 SNMP MANAGEMENT – RMON: The Information Model –

Introduction, The Structure of Management Information, Managed Objects, Management Information

Base.The SNMP Communication Model – The SNMP Architecture, Administrative Model, SNMP Specifications,

SNMP Operations, SNMP MIB Group, Functional Mode

Snmp management – RMON: Remote Monitoring, RMON SMI and MIB, RMONI1- RMON1 Textual Conventions,

RMON1 Groups and Functions, Relationship Between Control and Data Tables, RMON1 Common and Ethernet

Groups, RMON Token Ring Extension Groups. RMON2 – The RMON2 Management Information Base, RMON2

Conformance Specifications; ATM Remote Monitoring, A Case Study of Internet Traffic Using RMON.

10 Hours

UNIT - IV

RMON2,BROADBAND N/W MANAGEMENT,N/W MANAGEMENT APPLICATIONS:

Broadband Network Management: ATM Network:Broadband Networks and Services, ATM Technology – Virtual

Path-Virtual Circuit, TM Packet Size, Integrated Service, SONET, ATM LAN Emulation, Virtual LAN; ATM Network

Management – The ATM Network Reference Model, The Integrated Local Management Interface, The ATM

Management Information Base, The Role of SNMP and ILMI in ATM Management, M1 Interface: Management

of ATM Network Element, M2 Interface: Management of Private Networks, M3 Interface: Customer Network

Management of Public Networks, M4 Interface: Public Network Management, Management of LAN Emulation,

ATM Digital Exchange Interface Management

Network Management Applications: Configuration Management- Fault Management, Performance

Management, Event Correlation, Security Management, Accounting Management applications overview,

10

Policy- Based Management, Service Level Management. 10 Hours

Text Books : . Network Management- Principles and Practice – Mani Subramanian, Pearson

Education, 2003.

Reference Books : Network Management Concepts and Practices A Hands-On Approach - J. Richard

Burke, PHI, 2008

*

11

College Name : Basaveshwar Engineering College (Autonomous), Bagalkot

Department Name : Information Science and Engineering

Semester : VII

Subject : MANAGEMENT AND ENTREPRENEURSHIP

Subject code : UIS706H

Credits : 03

Teaching Hours 40

Objectives:

1. To be good managers through societal and ethical responsibilities to their community, society, and

profession.

2. Know the dimensions of the planning-organizing-leading-controlling (P-O-L-C) framework.

3. Identify workforce issues and explore their implications with regard to the staffing functions,

including understanding of the issues of fit and flexibility in selecting staff.

4. Communicate appropriately and effectively within various organizational contexts.

5. To create entrepreneurial opportunities through the development of new ideas, products and services,

and/or the creation of new industries, infrastructures, and ways of doing business.

Outcomes:

1. Know and explain the functional areas of management.

2. Know and explain the social, ethical environment of the business.

3. Demonstrate the ability to communicate and work effectively in teams and/or groups.

4. Understand and apply knowledge of key leadership concepts in an integrated manner.

5. Illustrate the ability to identify and evaluate business opportunities and trends that fits the individual.

6. Demonstrate the understanding of how to launch the individual’s entrepreneurial career.

12

Title of the Subject

:Management And

Entrepreneurship

Sem:07 Code:UIS706H Credits :3

No. COURSE OUTCOMES PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Total

1 Know and explain the

functional areas of

management

1 3 4

2 Know and explain the social,

ethical environment of the

business

1 2 3 3 9

3 Demonstrate the ability to

communicate and work

effectively in teams and/or

groups

3 3 6

4 Understand and apply

knowledge of key leadership

concepts in an integrated

manner

1 3 3 2 9

5 Illustrate the ability to identify

and evaluate business

opportunities and trends that

fits the individual

2 2 3 7

6 Demonstrate the

understanding of how to

launch the individuals

entrepreneurial career

2 3 5

13

UNIT - I

INTRODUCTION:

Management: Science, Theory and Practice, Managing: Science or Art, The Functions of Managers, The Systems

Model of Management, Management and Society, Social Responsibility and Ethics

PLANNING: The Nature and Purpose of Planning, Types of Plans, Steps in Planning, The Planning Process,

Objectives: Management by Objectives, Strategies, Policies and Planning Premises, The strategic Planning Process,

Effective Implementation of Strategies, Premising and Forecasting, Decision Making, Importance of Rational

Decision making, Limitations of Rational Decision making, Types of Decision Making, Case Studies

ORGANIZING: The Nature and Purpose of Organizing, Formal and Informal Organization, Organizational

Division, The Department, Organization Levels and span of management, The structure and process of Organizing,

Effective Organizing, The Departmentation, Matrix Organization, Strategic Business Units, Line Staff Authority

and Decentralization, Authority and Power, Line and Staff Concepts, Functional Authority, Decentralization of

Authority, Delegation of Authority, Promoting an appropriate Organization Culture, Case Studies

10 Hrs

UNIT - II

STAFFING: The Systems Approach to HRM, An Overview of the staffing Function, Situational Factors affecting

Staffing, Selection Process, Techniques and Instruments, Orienting and Socializing New Employees, Performance

Appraisal and Career Strategy, Formulating the Career Strategy, Manager and Organization Development, Manager

Development Process and Training, Case Studies

LEADING: Human Factors in Managing, Motivation and Motivators, Motivation Content and Process, Theories,

Motivational Techniques, A systems and Contingency Approach to Motivation, Leadership, Ingredients of

Leadership, Trait Approaches to Leadership, Leadership Behavior

10 Hrs

UNIT - III

COMMUNICATION: Communication: Introduction, The Communication function in Organization, The

Communication Process, Communication in the Enterprise, Barriers and Breakdown to Communication, Towards

Effective Communication, Case Studies.

CONTROLLING: The System and Process of Controlling, Control as a feedback system, Feed Forward Control,

Requirements for Effective Controls, Control Techniques and Information Technology, The Budget, Traditional

Non-budgetary Control, Information Technology, Productivity and Operations, Direct Control Vs Preventive

14

Control, Case Studies 10 Hrs

UNIT - IV

ENTREPRENEUR: Meaning of an Entrepreneur, Evolution of the Concept, Functions of an Entrepreneur, Types

of Entrepreneurs, Intrapreneur – an emerging class, Concept of Entrepreneurship, Steps in Entrepreneurial process,

Role of Entrepreneurs in Economic Development, Entrepreneurship in India, Entrepreneurship: Barriers

PREPARATION OF PROJECT: Meaning of Project and, Project Identification / Project Selection, Project

Report: Contents and Formulation, Identification of Business Opportunities, Project Appraisal, Market Feasibility

Studies, Technical Feasibility Studies, Financial Feasibility Studies, Social Feasibility Studies.

INSTITUTIONAL SUPPORT: Different Schemes: TECSOK, KIADB, KSSIDC, KSIMC, DIC, Single window

Agency:, MSME, NSIC, SIDBI, KSFC.

MICRO, SMALL & MEDIUM ENTERPRISES (MSME): Definition and Characteristics, Need and Rationale,

Objectives and Scope, Role of MSME in Economic Development, Advantage of MSME, Steps to start an MSME

Government Policy towards MSME,Impact of Liberalisation, Privatisation & Globalization on MSME, Effect of

WTO, GATT 10 hrs

Text Books : Essentials of Management, Harold Koontz and Heinz Weihrich, TMH, 7th Edition.

Reference Books : 1. PRINCIPLES OF MANAGEMENT, P C Tripathi and P N Reddy, Tata Mc

Graw Hill Education Private Limited, New Delhi, 5th Edition.

2. Management & Entrepreneurship, Ramesh Burbure, Rohan Publishers

15

Course Name : Linux Internals Course Code: UIS035E

Course Credits : 03 Hours/week : 03

Course Instructor: Dr. Bharati. M. Reshmi

Course Objectives:

Study will concern all of Linux subsystems: processes, threads and scheduling; memory management; interrupt handling; device drivers; file system and block layer; synchronization and time management.

In addition, specific techniques for programming in that particular environment that is the kernel will be studied.

16

Mapping (Co-relations) of COs with POs

S.N Course Outcomes

IS –

PO

-1

IS –

PO

-2

IS –

PO

-3

IS -

PO

-4

IS -

PO

-5

IS -

PO

-6

IS -

PO

-7

IS -

PO

-8

IS -

PO

-9

IS -

PO

_10

IS -

PO

_11

IS -

PO

_12

Tota

l

HML’s

CO-1

Explain the ability to comprehend classic Unix

and Linix kernels, building Linux kernel.

03

03

02

08

CO-2

Describe the role, functions and

implementation of processes, threads and

scheduling.

03

03

02

08

CO-3

Discuss the role, functions and specific

programming techniques used to implement

system calls and interrupt handing inside the

kernel. 03

03

02

08

CO-4 Describe the functionality, architecture and

the main characteristic of implementation of

synchronization and timer management.

17

03

03

02 08

CO-5 Discuss concept of memory management,

virtual file system and block I/O layer and their

design and implementation.

03

03

02

08

C0-6

Analyze correct and well documented

advanced C code using low level UNIX/Linux

system calls and know where to look for

platform specific programming information

and be familiar with reading and using man

page info as well other standards reference

materials

03

03

02

02

10

18

UIS035E - Linux Internals

UNIT I (10 hrs)

Introduction to Linux kernel: History of Unix, Introduction to Linux, Overview of operating systems and

kernels, Linux versus classic Unix kernels, Linux kernel versions, The Linux kernel development

community.

Getting started with the kernel: Obtaining the kernel source, the kernel source tree, building the

kernel.

Process management: The process, , process descriptor and the task structure, process creation, the

Linux implementation of threads, process termination.

Process Scheduling: Multitasking, Linux’s Process Scheduler , The Linux Scheduling Algorithm , The Linux

Scheduling Implementation, Process Selection, The Scheduler Entry Point , Sleeping and Waking

UpPreemption and Context Switching, Real-Time Scheduling Policies , Scheduler-Related System Calls.

UNIT II (10 hrs)

System calls: Communicating with the Kernel , APIs, POSIX, and the C Library,Syscalls, System Call

Handler, System Call Implementation, System Call Context.

Interrupts and Interrupt Handlers: Interrupts, Interrupt Handlers, Top Halves Versus Bottom Halves,

Registering an Interrupt Handler, Writing an Interrupt Handler, Interrupt Context , Implementing

Interrupt Handlers, /proc/interrupts ,

Interrupt Control.

Bottom Halves and Deferring Work: Bottom Halves, Softirqs, Tasklets, Work Queues.

UNIT III (10 hrs)

An Introduction to Kernel Synchronization: Critical Regions and Race Conditions, Locking, Deadlocks,

Contention and Scalability.

Kernel Synchronization Methods: Atomic Operations, Spin Locks, Reader-Writer Spin Locks ,

Semaphores, Reader-Writer Semaphores , Mutexes, Completion Variables, BKL: The Big Kernel Lock ,

Sequential Locks ,

19

Preemption Disabling , Ordering and Barriers.

Timers and Time Management: Kernel Notion of Time , The Tick Rate, Jiffies, Hardware Clocks and

Timers, The Timer Interrupt Handler , The Time of Day , Timers, Delaying Execution.

UNIT IV (10 hrs)

Memory Management: Pages , Zones , Getting Pages, kmalloc(),vmalloc() , Slab Layer, Statically

Allocating on the Stack, High Memory Mappings, Per-CPU Allocations, The New percpu Interface,

Reasons for Using Per-CPU Data,

Picking an Allocation Method.

The Virtual Filesystem: Common Filesystem Interface , Filesystem Abstraction Layer , Unix Filesystems ,

VFS Objects and Their Data Structures , The Superblock Object , Superblock Operations , The Inode

Object , Inode Operations , The Dentry Object, Dentry Operations , The File Object , File Operations ,

Data Structures Associated with Filesystems , Data Structures Associated with a Process.

The Block I/O Layer: Anatomy of a Block Device , Buffers and Buffer Heads, The bio Structure, Request

Queues,

I/O Schedulers.

Text Books:

1. Robert Love, Linux kernel development, Third edition, Addision Wesley

Publications Reference Book:

1. Daniel P. Bovet et al., Understanding the Linux kernel, Third edition , Reilly

Publication

20

Subject : FILE AND INFORMATION STRUCTURES

Subject code : UIS705C

Credits : 04

Teaching Hours 52

Objectives:

1. Provide an introduction to the fundamental file operations and storage systems.

2. Introducing fundamental concepts of file structure.

3. Introducing the most important high-level file structures tools which include indexing, co

sequential processing, B trees, Hashing.

4. Applying the techniques in the design of C++ programs for solving various file management

problems.

Course Out-Comes

Student should be able to:

1 Comprehend the importance of the file structures in the data storage and manipulation.

2 Demonstrate various methods to store the data on secondary storage devices.

3 Differentiate between the file structures approaches from the data base approach.

4 Apply the aspects of reclaiming spaces from deleted records in the files

5 Apply the high level file structures tools and recognizing the difference between various

indexing techniques

6 Implement some of the learned techniques and concepts using c++ for solving various file

management problems

21

CO-PO Mapping Table

File and Information Structures Sem:06 Code:UIS705C Credits :04

N

o.

Course Outcomes

IS –

PO

-1

IS –

PO

-2

IS –

PO

-3

IS -

PO

-4

IS -

PO

-5

IS -

PO

-6

IS -

PO

-7

IS -

PO

-8

IS -

PO

-9

IS -

PO

_1

0

IS -

PO

_1

1

IS -

PO

_1

2

Total

1 Interpret the importance of the file structures

in the data storage and manipulation.

2 2 1 2 7

2 Interpret various kinds of secondary storage

devices to store the data.

2 1 1 2 6

3 Differentiate between the file structures

approaches from the data base approach.

2 1 1 1 5

4 Apply the aspects of reclaiming spaces from

deleted records in the files

1 2 1 3 7

5 Apply the high level file structures tools and

recognizing the difference between various

indexing techniques

1 2 1 3 7

6 Implement some of the learned techniques

and concepts using c++ for solving various

file management problems

1 1 1 3 6

22

Syllabus

UNIT - I

INTRODUCTION TO THE DESIGN OF FILE STRUCTURE: The Heart of the file structures Design, A Short

History of File Structures Design; Fundamental File Processing Operations: Physical Files and Logical Files,

Opening Files, Closing Files, Reading and Writing, Seeking; Secondary Storage: Disks, the organization of

disks, estimating capacities space needs, organizing tracks by sector, organizing tracks by blocks, non-data

overhead, the cost of a disk access; CD-ROM: Physical Organization of CD-ROM, CD-ROM Strengths and

Weaknesses. FUNDAMENTAL FILE STRUCTURE CONCEPTS: Field and Record Organization, Buffer

Management. Using Classes to Manipulate Buffers, Using Inheritance for Record Buffer Classes, Record access,

Header Records. 13 hours

UNIT - II

ORGANIZATION OF FILES FOR PERFORMANCE: Reclaiming Space in files, Internal Sorting and Binary

Searching, Key sorting . INDEXING: Introduction, A Simple Index for Entry Sequenced File, Object-

Oriented support for Indexed, Entry-Sequenced Files of Data Objects, operation required to maintain an indexed

file, Class text index file, Indexes that are too large to hold in Memory, Indexing to provide access by

Multiple keys, Retrieval Using Combinations of Secondary Keys, Improving the Secondary Index structure,

Inverted List. 13 hours

UNIT - III

COSEQUENTIAL PROCESSING & THE SORTING OF LARGE FILES: An object oriented model for

implementing consequential processes: Matching Names in two lists, Merging two lists, Summary of the

consequential processing model, Extension of the model to include multiway merging : A K-way merge

algorithm, a selective tree for merging large numbers of lists, A second look at sorting in memory: overlapping

processing and I/O: heapsort, Building the heap while reading the file, sorting while writing to the file, Merging

as a way of sorting large files on disk: Time for merge sort , Sorting a file that is ten times larger , the cost of

increasing the file size, Hardware based improvements, Decreasing the number of seeks using multiple step

merges, Increasing run lengths using replacement selection, replacement selection plus multistep merging,

Using two disk drives with replacement selection , More drives, More processors, Effects of multiprogramming,

A conceptual toolkit for external sorting.

MULTI-LEVEL INDEXING AND B-TREES: Statement of the problem, Indexing with BST, AVL tree, paged

binary tree, problem with paged binary trees. Multilevel indexing: A better approach to tree indexes, Working up

from the bottom, Example of Creating a B-Tree, An Object-Oriented Representation of B-Trees, B-Tree

Methods search, insert & others, Formal Definition of B-Tree Properties, Worst-case Search Depth, Deletion,

Merging and Redistribution during insertion. 13 hours

UNIT - IV

INDEXED SEQUENTIAL FILE ACCESS AND PREFIX B+TREES :Indexed Sequential Access, Maintaining

23

a Sequence Set, Adding a Simple Index to the Sequence Set, The Content of the Index: Separators Instead of

Keys, The Simple Prefix B+ Tree and its maintenance, Index Set Block Size, Internal Structure of Index Set

Blocks: A Variable-order B- Tree, Loading a Simple Prefix B+ Trees. HASHING: Introduction, A Simple

Hashing Algorithm, Hashing Functions and Record Distribution, Extra Memory used, Collision resolution by

progressive overflow, Sorting more than one record per address Buckets, Making deletions, Other collision

resolution techniques. 13 hours

Text Books : File Structures-An Object Oriented Approach with C++, Michael J. Folk, (Third

Edition) Pearson education 2004

Reference Books : 1. Scot Robert Ladd: C++ Components and Algorithms, BPB Publications, 1993.

2. File Structures: Conceptual Toolkit with C++, Venkatesh N.Baitipuli, 1st Edition,

2004

3. Introduction Algorithms: Thomas H. Cormen, et.al, 2nd edition, PHI

24

College Name : Basaveshwar Engineering College (Autonomous), Bagalkot

Department Name : Information Science and Engineering

Semester : VII

Subject : C# PROGRAMMING AND .NET

Subject code : UIS029E

Credits : 03

Teaching Hours : 40

Course Objectives:

The course is aimed at students who are hoping to become a professional in C# language and in .Net

framework. The main objectives are:

1. To provide the knowledge on core aspects of the .NET platform and the Building Block of the .NET

Platform (CLR, CTS, and CLS).

2. The course also provides the knowledge on C# language fundamentals (creating objects, types, C#

syntactic constructs and etc).

3. The course provides the knowledge on Object Oriented Programming in C#, Handling

Exceptions and object life time.

4. The course provides the knowledge on Interfaces, Collections, Delegates and Events.

Course Outcomes:

The student after the completion of the course should be able:

1. To develop, debug and execute the small applications in command prompt.

2. To develop .dll files in C#.

3. Build the applications incorporating the each member of CTS such as classes, interfaces, structures,

enumerations, delegates and events.

4. To use the visual studio to create an application, class library solutions and debug the application.

5. To develop a stand-alone application in the .Net framework using C#.

6. To design, develop, document and test small C# console application and GUI application.

25

Title of the Subject: C# Programming and.

NET Sem:7 Code:UIS029E Credits :3

N

o.

Course Outcomes IS –

PO

-1

IS –

PO-

2

IS –

PO-

3

IS -

PO-

4

IS -

PO-

5

IS -

PO-

6

IS -

PO-

7

IS -

PO-

8

IS -

PO-9

IS -

PO_

10

IS -

PO_

11

IS -

PO_

12

1 To develop, debug and execute the small

applications in command prompt.

2 1

2 To develop .dll files in C#. 2

3 Build the applications incorporating the each

member of CTS such as classes, interfaces,

structures, enumerations, delegates and events.

2

1

4 To use the visual studio to create an

application, class library solutions and debug

the application.

3

5 To develop a stand-alone application in the

.Net framework using C#.

3

3

3

2

6 To design, develop, document and test small

C# console application and GUI application.

3

2

2

3

26

C# PROGRAMMING AND .NET

UNIT - I

THE PHILOSOPHY OF .NET: Understanding the Previous State of Affairs, The .NET Solution, The Building

Block of the .NET Platform (CLR,CTS, and CLS), The Role of the .NET Base Class Libraries, What C# Brings

to the Table, An Overview of .NET Binaries ( aka Assemblies ), Intrinsic CTS Data Types, Understanding

the Common Languages Specification, Understanding the Common Language Runtime A tour of the .NET

Namespaces, Increasing Your Namespace Nomenclature, Deploying the .NET Runtime, BUILDING C#

APPLICATIONS: The Role of the Command Line Complier (csc.exe), Building C # Application using csc.exe

Working with csc.exe Response Files, Generating Bug Reports , Remaining C# Compiler Options, The

Command Line Debugger (cordbg.exe) Using the, Visual Studio .NET IDE, Other Key Aspects of the VS.NET

IDE, C# “Preprocessor:” Directives, An Interesting Aside: The System .Environment Class. 10 Hours

UNIT - II

C# LANGUAGE FUNDAMENTALS: The Anatomy of a Basic C# Class, Creating objects: Constructor

Basics, The Composition of a C# Application, Default Assignment and Variable Scope, The C# Member

Initialization Syntax, Basic Input and Output with the Console Class, Understanding Value Types and Reference

Types, The Master Node: System, Object, The System Data Types (and C# Aliases), Converting Between Value

Types and Reference Types: Boxing and Unboxing, Defining Program Constants, C# Iteration Constructs, C#

Controls Flow Constructs, The Complete Set of C# Operators, Defining Custom Class Methods, Understating

Static Methods, Methods Parameter Modifies, Array Manipulation in C #, String Manipulation in C#, C#

Enumerations, Defining Structures in C#, Defining Custom Namespaces 10 Hours

UNIT - III

OBJECT- ORIENTED PROGRAMMING WITH C#: Forms Defining of the C# Class, Definition the

“Default Public Interface” of a Type, Recapping the Pillars of OOP, The First Pillars: C#’s Encapsulation

Services, Pseudo-Encapsulation: Creating Read-Only Fields, The Second Pillar: C#’s Inheritance Supports,

keeping Family Secrets: The “Protected” Keyword, Nested Type Definitions, The Third Pillar: C #’s

Polymorphic Support, Casting Between. EXCEPTIONS AND OBJECT LIFETIME: Ode to Errors, Bugs,

and Exceptions, The Role of .NET Exception Handing, the System.Exception Base Class, Throwing a Generic

Exception, Catching Exception, CLR System – Level Exception (System.System Exception), Custom

Application-Level Exception (System.System Exception), Handling Multiple Exception, The Family Block, the

Last Chance Exception Dynamically Identifying Application – and System Level Exception Debugging System

Exception Using VS. NET, Understanding Object Lifetime, the CIT of “new’, The Basics of Garbage

Collection,, Finalization a Type, The Finalization Process, Building an Ad Hoc Destruction Method, Garbage

Collection Optimizations, The System. GC Type. 10 Hours

UNIT - IV

INTERFACES AND COLLECTIONS: Defining Interfaces Using C# Invoking Interface Members at the

object Level, Exercising the Shapes Hierarchy, Understanding Explicit Interface Implementation, Interfaces As

Polymorphic Agents, Building Interface Hierarchies, Implementing, Implementation, Interfaces Using VS .NET,

understanding the IConvertible Interface, Building a Custom Enumerator (IEnumerable and Enumerator),

27

Building Cloneable objects (ICloneable), Building Comparable Objects (I Comparable), Exploring the system.

Collections Namespace, Building a Custom Container (Retrofitting the Cars Type). CALLBACK

INTERFACES, DELEGATES, AND EVENTS: Understanding Callback Interfaces, Understanding the .NET

Delegate Type, Members of System. Multicast Delegate, The Simplest Possible Delegate Example, , Building

More a Elaborate Delegate Example, Understanding Asynchronous Delegates, Understanding (and

Using)Events. 10 Hours

Text Books : 1. Pro C# with .NET 3.0 - Andrew Troelsen, Dream Tech Press, 2nd Edition India,

2007.

2. Programming in C# - E. Balagurusamy, 5th Reprint, Tata McGraw Hill, 2004.

Reference Books : 1. Inside C# - Tom Archer, WP Publishers, 2001.

2. The Complete Reference C# - Herbert Schildt, Tata McGraw Hill, 2004