uis702c: object oriented modeling and design (4-0-0)(4 credits, … sem.pdf · to understand the...
Post on 11-Oct-2020
0 Views
Preview:
TRANSCRIPT
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
top related