KARNATAK LAW SOCIETY’S GOGTE INSTITUTE OF TECHNOLOGY · Course learning objectives 1. To understand the Characteristics of management , Role of Management, Importance and Purpose

KARNATAK LAW SOCIETY’S

GOGTE INSTITUTE OF TECHNOLOGY

UDYAMBAG, BELAGAVI-590008 (An Autonomous Institution under Visvesvaraya Technological University, Belagavi)

(APPROVED BY AICTE, NEW DELHI)

Department of Information Science & Engineering

Scheme and Syllabus (2016 Admitted) –

6th

Semester

Information Science & Engineering

1

INSTITUTION VISION

Gogte Institute of Technology shall stand out as an institution of excellence in technical

education and in training individuals for outstanding caliber, character coupled with creativity

and entrepreneurial skills.

MISSION

To train the students to become Quality Engineers with High Standards of Professionalism and

Ethics who have Positive Attitude, a Perfect blend of Techno-Managerial Skills and Problem

solving ability with an analytical and innovative mindset.

QUALITY POLICY

Imparting value added technical education with state-of-the-art technology in a congenial, disciplined and a research oriented environment.

Fostering cultural, ethical, moral and social values in the human resources of the institution.

Reinforcing our bonds with the Parents, Industry, Alumni, and to seek their suggestions for innovating and excelling in every sphere of quality education.

DEPARTMENT VISION

Department of Information Science and Engineering shall provide excellent learning

environment with focus on innovation, research and entrepreneurship among aspiring engineers to contribute to the workforce of the nation

MISSION

To impart Quality Technical Education in the field of Information Technology and enhance intellectual and professional competence amongst the aspiring engineers

PROGRAM EDUCATIONAL OBJECTIVES (PEOs)

1. To develop the ability among students to synthesize data and technical concepts for

software design and development hence prepare students for successful careers in

software industry that meet the needs of Indian and multinational companies or to excel

in higher studies.

2. To inculcate professional and ethical attitude amongst students with effective

communication skills, teamwork skills, and an ability to relate engineering issues to

broader social context. 3. To provide students with an excellent academic environment, entrepreneur capabilities

and to enable students for life-long learning needed to lead a successful professional

career.

2

PROGRAM OUTCOMES (POs) 1. Engineering knowledge: Apply the knowledge of mathematics, science, engineeringfundamentals, and an

engineering specialization to the solution of complex engineering problems. 2. Problem analysis: Identify, formulate, review research literature, and analyze complexengineering

problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and

engineering sciences. 3. Design/development of solutions: Design solutions for complex engineering problemsand design system

components or processes that meet the specified needs with appropriate consideration for the public health

and safety, and the cultural, societal, and environmental considerations. 4. Conduct investigations of complex problems: Use research-based knowledge andresearch methods

including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions.

5. Modern tool usage: Create, select, and apply appropriate techniques, resources, andmodern engineering

and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations.

6. The engineer and society: Apply reasoning informed by the contextual knowledge toassess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional

engineering practice. 7. Environment and sustainability: Understand the impact of the professional engineeringsolutions in

societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development.

8. Ethics: Apply ethical principles and commit to professional ethics and responsibilitiesand norms of the engineering practice.

9. Individual and team work: Function effectively as an individual, and as a member orleader in diverse teams, and in multidisciplinary settings.

10. Communication: Communicate effectively on complex engineering activities with theengineering community and with society at large, such as, being able to comprehend and write effective reports and

design documentation, make effective presentations, and give and receive clear instructions. 11. Project management and finance: Demonstrate knowledge and understanding of theengineering and

management principles and apply these to one’s own work, as a member and leader in a team, to manage

projects and in multidisciplinary environments. 12. Life-long learning: Recognize the need for, and have the preparation and ability toengage in independent

and life-long learning in the broadest context of technological change.

PROGRAM SPECIFIC OUTCOMES (PSOs) 1. Problem solving Skills: An ability to analyze a problem design, implement andevaluate software solutions

related to algorithms, system software, web design big data analytics & networking.

2. Professional skills: An ability to develop standard software solutions for existing andemerging industry

verticals and research domains. 3. Career Skills: An ability to harness Information Science & Engineering knowledgewith ethics and

societal concern for career and further educational abilities along with entrepreneurial skills.

Department of Information Science & Engineering

Scheme and Syllabus

6th

Semester

Information Science & Engineering

Sixth Semester 2016

Course

Contact Total Total

Marks

S.No.

Course

Hours

Contact

Code

credits

Hours/week

L – T - P

CIE SEE Total

1. 16IS61 Management and

HS 4 – 0 – 0

4

4

50 50 100

Entrepreneurship

2. 16IS62 Distributed PC1

3 – 0 – 0

3

3

50 50 100

Computing

3. 16IS63 Data Mining PC2 3 – 0– 0 3 3 50 50 100

4. 16IS64 System Software PC3 3 – 0– 0 3 3 50 50 100

5. Object Oriented

Modeling and Design

PC4 3 – 0 – 0

3

3

50 50 100

16IS65

6. 16IS66X Open Elective OE 3 – 0 – 0 3 3 50 50 100

7. File Structures

L1 2 – 0 – 3

5

4

25 25 50

16ISL67

Lab

8. 16ISL68

Software Design Lab L2 0 – 0 – 3 3 2 25 25 50

Professional

9. Ethics and Human 2 – 0 – 0 2 2 25 25 50

16IS69 Values

Total 29 27 375 375 750

S. No. Course Code 6th

Semester

1 16IS661 Web Application Design & Programming

2 16IS662 Software Engineering Practices

3 16IS663 Basics of Networking

4 16IS664 Bio-Informatics

MANAGEMENT AND ENTREPRENEURSHIP

Course Code 16IS61 Credits 4

Course type HS CIE Marks 50 marks

Hours/week: L-T-P 4 – 0 – 0 SEE Marks 50 marks

Total Hours: 48 SEE Duration 3 Hours for

100 marks

Course learning objectives

1. To understand the Characteristics of management , Role of Management, Importance and Purpose of Planning, Organizing, Staffing, directing and Controlling

2. To understand Meaning of entrepreneur, Development of Entrepreneurship.

3. To understand Source of New Idea, Ideas into Opportunities. Creative Problem Solving

4. To apply the aggregate planning strategies.

5. Understanding of the different Schemes like Make In India, Start Up India, Digital India

Unit - I 10 Hours Management: Introduction, nature and characteristics of Management, Scope and

Functionalareas of management Planning: Nature, importance and purpose of planning process, Types of plans,

Decisionmaking, Importance of planning, steps in planning Organizing: Nature and purpose of organization, Principles of organization, Types

oforganization, Span of control, MBO Self learning topics: Management as a science, art of profession

Unit - II 10 Hours

Staffing, Directing & Controlling: Nature and importance of staffing, Process of Selection

&Recruitment, Training Methods Directing: Meaning and nature of directing, Leadership styles, Motivation

Theories,Communication- Meaning and importance Controlling: Meaning and steps in controlling, Essentials of a sound control system, Methodsof

establishing control.

Entrepreneur: Entrepreneur,

Meaning

Types of

Unit - III of entrepreneur:

Entrepreneur,

Evolution Concept of

of

10 Hours the concept: Functions of

Entrepreneurship, Evolution

an

of

Entrepreneurship, The Entrepreneurial Culture and Stages in entrepreneurial process. Creativity

and Innovation: Creativity, Source of New Idea, Ideas into Opportunities, CreativeProblem

Solving: Heuristics, Brainstorming, Synectics, Significance of Intellectual Property Rights.

Self learning topics: Case studies of Entrepreneurs

Unit - IV 8 Hours Micro, Small and Medium Enterprises

[MSMEs] and Institutional Support: Business environment in India, Role of MSMEs, Government policies towards MSMEs, Impact of

Liberalization, Privatization and Globalization on MSMEs. Institutional support: NSIC, TECKSOK, KIADB, KSSIDC, SIDBI; KSFC Self learning topics: Make In India, Start Up India, Digital India

Unit - V 10 Hours Preparation of Project report and Business Plan: Meaning of Project, Project

Identification,Project Selection, Project Report, Need and Significance of Report, Contents. Business Plan: Need of business plan, anatomy of business plan, executive summary,

businessdescription, Business environment analysis, background information. Venture Capital:

Meaning, Need, Types and Venture capital in India

Self learning topics: Case studies on story of Silicon, Women Entrepreneur

Books 1. Henry Koontz : “Essentials of Management” Latest Edition 2. Poornima.M.Charantimath : Entrepreneurship Development – Pearson Education – 2014

Edition 3. Donald Kurtko and Richard “Entrepreneurship in new Millennium” South Western

Carnage Learning 4. N V R Naidu, “Management & Entrepreneurship”- IK International, 2008 5. P.C.Tripathi, P.N.Reddy “Principles of Management” –– Tata McGraw Hill. 6. Dr.M.M.Munshi,Prakash Pinto and Ramesh Katri “Entrepreneurial Development”

Himalaya Publishing House, 2016.

Course Outcome (COs)

At the end of the course, the student will be able to

To explain the Functions of management , Characteristics of Management, 1. Importance and Purpose of Planning, organizing, staffing, directing and

controlling

2. To explain Meaning of entrepreneur, Development of Entrepreneurship and steps in developing entrepreneurship

3. To describe Source of New Idea, Ideas into Opportunities. Creative Problem Solving etc. Describe the different Schemes like TECKSOK, KIADB etc. and also Make In

4.

India, Start Up India, Digital India concepts

Program Outcome of this course (POs) Engineering knowledge: Apply the knowledge of mathematics, science,engineering fundamentals, and an engineering specialization to the solution of

1. complex engineering problems.

Problem analysis: Identify, formulate, review research literature, and analyzecomplex engineering problems reaching substantiated conclusions using first

2. principles of mathematics, natural sciences, and engineering sciences.

Conduct investigations of complex problems: Use research-based knowledgeand research methods including design of experiments, analysis and

3. interpretation of data, and synthesis of the information to provide valid conclusions.

4. Ethics: Apply ethical principles and commit to professional ethics andresponsibilities and norms of the engineering practice. Individual and team work: Function effectively as an individual, and as a

5. member or leader in diverse teams, and in multidisciplinary settings.

Bloom’s

Level

L1

L2, L3

L4

L2, L3

PO No.

PO1

PO2

PO4

PO8

PO9

Course delivery methods Assessment methods

1. Lecture 1. Quiz

2. Videos 2. IA

3. PPT 3. Assignment/case study presentation

4. Field study 4.

Scheme of Continuous Internal Evaluation (CIE):

Average of best Average of

assignments (Two) / Quiz Class Total

Components two IA tests out of

three activity/Presentation participation Marks

of Case Studies

Maximum Marks: 25 10 5 10 50

50

Writing two IA test is compulsory.

Minimum marks required to qualify for SEE : 20

Self Study topics shall be evaluated during CIE (Assignments and IA tests) and 10%

weightage shall be given in SEE question paper.

Scheme of Semester End Examination (SEE): 1. It will be conducted for 100 marks of 3 hours duration. It will be reduced to 50 marks

for the calculation of SGPA and CGPA. 2. Minimum marks required in SEE to pass: 40 3. Question paper contains 08 questions each carrying 20 marks. Students have to answer

FIVE full questions. SEE question paper will have two compulsory questions (any 2

units) and choice will be given in the remaining three units.

DISTRIBUTED COMPUTING


Course type PC CIE Marks 50 marks

Hours/week: L-T-P 3– 0 – 0 SEE Marks 50 marks


100 marks


1. To learn Basic Concepts of Distributed Systems

2. To understand File Sharing, DFS Implementation in DFS.

3. To understand the concepts of Cryptanalysis, Access control.

4. To learn Basic concepts of Cloud Computing

Pre-requisites : Basic Computer Concepts, Operating Systems.

Unit - I

8 hours

Characterization of Distributed Systems: Introduction, Examples of Distributed Systems,

Challenges: Heterogeneity, Openness, Security, Scalability, Failure Handling.

System Model: Architectural Models, Fundamental models.

Self-learning: Security Model. 2 hours

Unit - II

8 hours

Inter Process Communication: Introduction, API for Internet Protocols, External DataRepresentation and Marshalling, Client – Server Communication. Distributed Object and RMI: Introduction, Communication between Distributed Objects,RPC, Events and Notifications.

Self-learning: Group Communication.

2 hours

Unit - III 8 hours

Distributed File System: Introduction, File Service architecture, Sun Network File System . Security in distributed systems: Introduction, Overview of security techniques: Cryptography,Certificates, Access control. Cryptographic Algo: Symmetric :Ex Substitution

algo. , Asymmetric:RSA.

Unit - IV 8 hours

Time and Global States: Introduction, Clocks, events and process status,

Synchronizingphysical clocks, Logical time and logical clocks, Global states. Coordination and Agreement: Introduction, Distributed mutual exclusion, Elections.

Self-learning: The ’snap shot’ algorithm of Chandy and Lamport.

Unit - V

Introduction to Cloud Computing: Introduction, Network Centric computing and

NetworkCentric Content, Peer to Peer Systems, Cloud Computing :An old idea Whose Time has

Come, Cloud Computing :Delivery Models and Services, Ethical Issues in Cloud Computing, Cloud Velnerabilities, Major Challenges Faced by Cloud Computing. Case Studies: Amazon

Web Studies.

Books 1. George Coulouris, Jean Dollimore, Tim Kindberg: Distributed Systems Concepts and

Design, Pearson Education, Third edition, 2. Dan Marinescu : Cloud Computing Theory and Practice, ELSEVIER

References:

1. Kai Hwang, Geofrey C, Fox, Jack J, Dongarra: Distributed and Cloud Computing

From Parallel processing to the Internet of Things. 2. Sunita Mahajan, Seema Shah: Distributing Computing, Published by Oxford University

press 2010.


At the end of the course, the student will be able to Bloom’s

Level

1. Explain the Shared memory concepts L2

2. Explain the advantages of DFS L2

3. Analysemechanisms to manage security in Distributed systems. L4

8 hours

2 hours

Program Outcome of this course (POs)

Engineering knowledge: Apply the knowledge of mathematics, science, 1. engineering fundamentals, and an engineering specialization to the solution

of complex engineering problems. Problem analysis: Identify, formulate, review research literature, and analyze

2. complex engineering problems reaching substantiated conclusions using

first principles of mathematics, natural sciences, and engineering sciences.

Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified

3. needs with appropriate consideration for the public health and safety, and the

cultural, societal, and environmental considerations.

Life-long learning: Recognize the need for, and have the preparation and ability

4. to Engage in independent and life-long learning in the broadest context

of technological change.


1. Lecture & Board 1. Assignments

2. Power-point Presentation 2. Quizzes

3. Online Videos / Learning 3. Internal Assessment Tests

4. NPTEL / Edusat 4. Course Seminar Scheme of Continuous Internal Evaluation (CIE):

PO

No.

PO1

PO2

PO3

PO12

Average of best two

Average of Quiz Class Total

Components assignments

IA tests out of three

participation Marks

(Two) / activity

Maximum Marks: 50 25 10 5 10 50

Writing two IA tests is compulsory.


Self Study topics shall be evaluated during CIE (Assignments and IA tests) and 10%

weightage shall be given in SEE question paper. Scheme of Semester End Examination (SEE):

1. It will be conducted for 100 marks of 3 hours duration. It will be reduced to 50 marks for

the calculation of SGPA and CGPA. 2. Minimum marks required in SEE to pass: 40 (out of 100 )

3. Question paper contains 08 questions each carrying 20 marks. Students have to answer

FIVE full questions. SEE question paper will have two compulsory questions (any 2 units)

and choice will be given in the remaining three units.

DATA MINING

Course Code: 16IS63 Credits: 3

Course Type: PC CIE Marks: 50

Hours/week: L – T – 3 – 0 – 0 SEE Marks: 50

P

Total Hours: 40 SEE Duration: 3 Hours for 100 Marks

Sl. No.

1

2

3

4

1

2

Course Learning Objectives (CLOs)

To understand the terminology, definition terms, of Data Warehousing and Data

Mining. To develop the skill of analyzing the Design Issues of Data Warehousing and

Algorithms of data Mining, with the perspective of current technology and industry paradigms. To evaluate Data Warehousing and Data Mining Algorithms.

To apply &present the techniques of Data Warehousing and Data Mining.

Prerequisites

Statistics DBMS

Unit I 08 Hours Data Warehousing: Introduction, Operational Data Stores (ODS), Extraction Transformation Loading (ETL), Data

Warehouses. Design Issues, Guidelines for Data Warehouse Implementation, Data Warehouse

Metadata.Online Analytical Processing (OLAP).

Unit II 08 Hours

Data Mining: Introduction, Challenges, Data Mining Tasks, Types of Data, Data Preprocessing, Measures of

Similarity and Dissimilarity, Data Mining Applications.

Unit III 08 Hours

Association Analysis: Basic Concepts and Algorithms: Frequent Itemset Generation, Rule Generation, Compact

Representation of Frequent Itemsets, Alternative methods for generating Frequent Itemsets, FP

Growth Algorithm, Evaluation of Association Patterns.

Unit IV 08 Hours

Classification : Basics, General approach to solve classification problem,Decision Trees, Rule Based Classifiers, Nearest Neighbor Classifiers.Bayesian Classifiers. Introduction, Challenges, Data Mining Tasks, Types of Data, Data Preprocessing, Measures of

Similarity and Dissimilarity, Data Mining Applications.

Unit V 08 Hours

Clustering Techniques: Overview, Features of cluster analysis, Types of Data and Computing Distance, Types of

Cluster Analysis Methods, Partitional Methods, Hierarchical Methods, Density Based Methods,

Quality and Validity of Cluster Analysis.

Text Books

1 Pang-Ning Tan, Michael Steinbach, Vipin Kumar: Introduction to Data Mining, Pearson Education, 2005.Mauro Pezze, Michal Young: Software Testing and Analysis – Process, Principles and Techniques, Wiley India, 2008.

2 G. K. Gupta: Introduction to Data Mining with Case Studies, 3rd Edition, PHI, New Delhi, 2009.

Reference Books

1 Arun K Pujari: Data Mining Techniques, 2nd Edition, Universities Press, 2009.Srinivasan Desikan, Gopalaswamy Ramesh: Software testing Principles and Practices, 2nd Edition, Pearson Education, 2007.

2 Jiawei Han and MichelineKamber: Data Mining -Concepts and Techniques, 2nd Edition, Morgan Kaufmann Publisher, 2006.

3 Alex Berson and Stephen J. Smith: Data Warehousing, Data Mining, and OLAP Computing, McGrawHill Publisher, 1997.

Sl. Course Outcomes (COs) Blooms’

No. Level

1 Organizer raw data to make it suitable for various data mining algorithms. L3

2 Discover and measure interesting patterns from different kinds of databases. L4

3 Evaluate the techniques of clustering, classification, association finding, L5

feature selection and visualization to real world data.

4 Design algorithms to solve related problems in the related domain. L6

Sl. No.

Program Outcomes (POs

PO’s

No. 1 Engineering knowledge: Apply the knowledge of mathematics, science, PO1

engineering fundamentals, and an engineering specialization to the solution of complex engineering problems.

2 Problem analysis: Identify, formulate, review research literature, and analyze PO2

complex engineering problems reaching substantiated conclusions using first

principles of mathematics, natural sciences, and engineering sciences.

3 Design/development of solutions: Design solutions for complex engineering PO3

problems and design system components or processes that meet the specified

needs with appropriate consideration for the public health and safety, and the

cultural, societal, and environmental considerations.


1. Chalk and talk 1. Quiz

2. Power Point Presentations 2. Assignment

3. Demonstrations / Animations 3. IA Test 4. Audio and Videos

Scheme of Continuous Internal Evaluation (CIE)

Average of Average of Quiz/ Class

Components best two tests two Total Marks

Seminar/Project Participation

out of three assignments

Maximum 25 10 10 5 50

Marks

Scheme of Semester End Examination (SEE) It will be conducted for 100 marks of 3 hours duration. It will be reduced to 50 marks

for the calculation of SGPA and CGPA. Minimum marks required in SEE to pass is 40.

Question paper contains 08 questions each carrying 20 marks. Students have to answer

FIVE full questions. SEE question paper will have two compulsory questions (any 2 units) and choice will be given in the remaining three units.

SYSTEM SOFTWARE


Course type PC CIE Marks 50 marks

Hours/week: L-T-P 3-0-0 SEE Marks 50 marks

Total Hours: 40 SEE Duration 3 Hours for 100 marks


1. To introduce the basic functions of various system software.

2. To familiarize the structure of a compiler and activities of different phases of compilation process.

3. To provide an insight into the design strategy for front end of a compiler.

To get acquainted with the techniques to optimize and to build the efficient target code.

Pre-requisites: Computer organization

Unit – I 10 Hours

Introduction to System Software: Introduction to System Software, Machine Architecture of SIC and SIC/XE. Assemblers: Basic Assembler Functions-A simple SIC Assembler, Machine Dependent Assembler Features.-

Instruction formats & addressing modes, Machine Independent Assembler Features-Literals,

Program blocks, Control sections and programming linking ,assembler design options: one-

pass assembler, multi-pass assembler.

Unit – II 8 Hours

Loaders and Linkers Basic Loader Functions-Design of an Absolute Loader, A simple Bootstrap Loader, Machine-Dependent Loader Features-Relocation, Program Linking, Algorithm and Data structures for a

Linking Loader; Machine Independent Loader Features-Automatic Library search, Loader

options, Loader Design Options-Linkage Editor, Dynamic Linkage.

Unit – III 6 Hours

Editors and Debugging Systems Text Editors-Overview of Editing Process, Editor structure, User Interface, Interactive Debugging Systems-Debugging Functions and Capabilities.

Unit – IV 8 Hours

Macro Processor

Basic Macro Processor Functions-Macro

Definitions

and

Expansion,

Macro

processor

Algorithm and Data structures, Machine Independent Macro processor features-Concatenation

of Macro parameters, Generation of Unique Labels, Conditional Macro expansion, keyword

Macro Parameters.

Unit – V 8 Hours

Compiler Basic Compiler Function Compiler phases, Lexical Analysis – The role of the lexical

analyzer, specification and recognition of tokens, finite automata; Syntax analysis – The role

of a parser, Top down v/s bottom up parsing; Intermediate code generation-intermediate languages, declarations, assignment statements.

Text Books

1. Leland L. Beck, “System Software – An Introduction to Systems Programming”, 3rd

edition onwards, Pearson, 1997.

2. Alfred V Aho, Monica S. Lam, Ravi Sethi, Jeffrey D Ullman- Compilers-

“Principles, Techniques and Tools”, 2/E, Addison-Wesley, 2007.

Reference Book

10. D.M.Dhamdhere, “System Programming and Operating Systems”, 2nd revised edition,

Tata McGraw - Hill, 2009 reprint


At the end of the course, the student will be able to Bloom’s Level

1. Experiment with the design principles of simple assembler L3

2. Develop an awareness of the function and complexity of modern L4

compilers, loaders, linkers.

3. Apply the concepts for the design of editors and macro processor. L3

4. Build an intermediate code for any high level construct and generate L6

optimized target code.

Program Outcome of this course (POs) PO No.

1. Problem analysis: Identify, formulate, review research literature, and analyze

complex engineering problems reaching substantiated conclusions using first PO2


2. Graduates will demonstrate an ability to analyze the given problems and design

solutions, as per the needs and specifications. PO4

1. Life-long learning: Recognize the need for, and have the preparation and

ability to engage in independent and life-long learning in the broadest context PO12

of technological change

Course delivery methods(planned) Assessment methods(planned)

1. Chalk and board 1. Internal assessment

2. PPT 2. Assignment

3. Video lectures 3. Quiz

4. Seminar / project


Average of best two

Average of Quiz Class Total

Components assignments


participation Marks

(Two) / activity

Maximum Marks: 50 25 10 5 10 50



Scheme of Semester End Examination (SEE):

1. It will be conducted for 100 marks of 3 hours duration. It will be reduced to 50 marks for

the calculation of SGPA and CGPA. 2. Minimum marks required in SEE to pass:40

3. Question paper contains 08 questions each carrying 20 marks. Students have to answer

FIVE full questions. SEE question paper will have two compulsory questions (any 2

units) and choice will be given in the remaining three units.

OBJECT ORIENTED MODELING AND DESIGN

(Theory)


Course type PC4 CIE Marks 50 marks



100 marks

Course Learning Objectives

1. To Bring out the importance of object oriented software development. 2. To study and understand the UML notations as applicable to different stages of software

development

3. To model given real world problem using object oriented concepts and notations.

Pre-requisites: Basics of object oriented programming and Software Engineering

Unit – I 8 Hours Introduction, Modeling Concepts, Class Modeling: Introduction to Object Orientated (OO)

development. OO themes; 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; Advanced object and class concepts; Association ends; N-ary associations; Aggregation;

Abstract classes; Metadata; Reification; Constraints; Derived data; Packages;

Unit – II 8 Hours

State Modeling, Advanced State Modeling: State Modeling: Events, States, Transitions and

Conditions; State diagrams; State diagram behavior; Advanced State Modeling: Nested state diagrams; Nested states; Signal generalization; Concurrency; A sample state model;

Unit – III 7 Hours Interaction Modeling, Advanced interaction Modeling: Interaction Modeling: Use case models;

Sequence models; Activity models. Use case relationships; Procedural sequence models; Special

constructs for activity models

Unit – IV 8 Hours

Domain Analysis: Overview of domain analysis; Domain class model; Domain state model; Domain

interaction model; Iterating the analysis.

Unit – V 8 Hours

Application Analysis: Application interaction model; Application class model; Application state model; Adding operations. .

Text Books

1. Michael Blaha, James Rumbaugh: Object-Oriented Modeling and Design with UML, Pearson Education, 2

nd Edition and onwards.

2. Grady Booch, James Rumbaugh, Ivar Jacobson, “Unified Modeling Language User Guide”,

Publisher: Addison Wesley.

Reference Books 1 Grady Booch et al: Object-Oriented Analysis and Design with Applications, 3rd Edition,

Pearson Education, 2007 and onwards. 2 Brahma Dathan, SarnathRamnath: Object-Oriented Analysis, Design, and Implementation,

Universities Press, 2009 and onwards.

3 Grady Booch, James Rumbaugh, Ivar Jacobson, “Unified Modeling Language Reference

Manual”, Publisher: Addison Wesley.



Level 1. Identify and explain different UML notations for a given problem statement L2

2. Apply UML notations to model real world problems at different stages of software

development. L3

3. Perform domain and application Analysis for a given real world problems L4

Program Outcome of this course (POs)

1 Engineering knowledge: Apply the knowledge of mathematics, science,

engineering fundamentals, and an engineering specialization to the solution of

complex engineering problems.

PO No.

1

2. Problem analysis: Identify, formulate, review research literature, and analyze

complex engineering problems reaching substantiated conclusions using first


2

3. Design/development of solutions: Design solutions for complex engineering

problems and design system components or processes that meet the specified needs

with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations.

3

4. Modern tool usage: Create, select, and apply appropriate techniques, resources, and

modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations.

5

11. Project management and finance: Demonstrate knowledge and understanding of

the engineering and management principles and apply these to one’s own work, as a

member and leader in a team, to manage projects and in multidisciplinary environments.

11


1. Chalk and board 1. Internal assessment

2. PPT 2. Assignment

3. Video lectures 3. Quiz

4. Seminar / project


Components Average of best two


Average of two

assignments / activity

Quiz

Class

participation

Total

Marks

Maximum Marks: 50 25 10 5 10 50


Minimum qualifying Marks :20 Marks

Minimum marks required to qualify for SEE :20

Self Study topics shall be evaluated during CIE (Assignments and IA tests) and 10% weightage

shall be given in SEE question paper.


1. It will be conducted for 100 marks of 3 hours duration. It will be reduced to 50 marks for the

calculation of SGPA and CGPA.

2. Minimum marks required in SEE to pass:40

3. Question paper contains 08 questions each carrying 20 marks. Students have to answer FIVE full

questions. SEE question paper will have two compulsory questions (any 2 units) and choice will be

given in the remaining three units.

FILE STRUCTURES LAB

Course Code 16ISL67 Credits 4

Course type L1 CIE Marks 50 marks




1. To elucidate the methods of data storage and retrieve huge amount of data in minimal access 2. To provide a basic understanding of "low level" aspects of file manipulation such as basic file

operations 3. To gain an insight of the most important high-level file structure tools like indexing, co

sequential processing, B-Trees, Hashing, etc. 4. To apply object oriented concepts in developing file structures techniques. 5. To understand comparatively the performance efficiency and other criteria of different file

structures.

Pre-requisites: Object Oriented Concepts

Unit – I 5 Hours

Introduction To File Structures File Structures: The Heart Of The File Structure Design, A

ShortHistory Of File Structure Design, A Conceptual Toolkit; Fundamental File Operations:

Physical Files And Logical Files, Opening Files, Closing Files, Reading And Writing, Seeking,

Special Characters, The Unix Directory Structure, Physical Devices And Logical Files, File -

Related Header Files, Unix File System Commands

Unit – II 5 Hours

Fundamental File Structure Concepts, Managing Files Of Records:Field and Record Organization,

Using Classes To Manipulate Buffers, Using Inheritance For Record Buffer Classes, Managing Fixed Length,

Fixed Field Buffers, An Object - Oriented Class For Record Files, Record

Access, More About Record Structures, Encapsulating Record Operations In A Single Class, File Access And File

Organization.

Unit – III 6 Hours Organization Of Files For Performance, Indexing: Reclaiming Space in Files, Key sorting; WhatIs

an Index? A Simple Index for Entry - Sequenced File, Using Template Classes in C++ for Object I/O,

Indexing to Provide Access by Multiple Keys, Retrieval Using Combinations Of Secondary Keys, A

Model For Implementing Co sequential Processes

Unit – IV 6 Hours Multi - Level Indexing And B – Tree :Avl Trees, Multi-Level Indexing, B -Trees, Example

OfCreating A B - Tree, An Object - Oriented Representation Of B - Trees, B - Tree Methods; Formal

Definition Of B - Tree Properties, Worst - Case , Merging And Redistribution,; B -Trees, B+ Trees

And Simple Prefix B+ Trees

Unit – V 5 Hours

Hashing and Extendible Hashing: Introduction, A Simple Hashing

Algorithm, CollisionResolution by Progressive Overflow, Buckets, Extendible

Hashing

List of experiments (Programming language C++) 1. Write a C++ program to read series of names and write these names on to a file. Read this

file

and sort alphabetically.Display the result.

2. Write a C++ program to read and write and student objects with variable-length records and the fields delimited by “|”.implement pack(),unpack(). 3. Write a c++ program to write student objects with fixed-length records using any suitable record structure and to read from this file a student record using RRN. 4. Write a C++ program to reclaim the free space resulting from the deletion of records using linked lists..

5. Write a C++ program to implement simple index on primary key for a file of student

objects.

6. Write a C++ program to implement secondary index for a file of student objects.

7. Write a C++ program to read two lists of names and then match the names in the two lists using Consequential Match based on a single loop. Output the names common to both the lists.

8. Write a C++ program to read k Lists of names and merge them using kway merge

algorithm with

k = 8. 9. Write a C++ program to implement B-Tree for a given set of integers and its operations insert ( ). Display the tree.

10. Write a C++ program to store and retrieve student data from file using hashing. Use any collision resolution technique.

Text Books:

1. File Structures-An Object Oriented Approach with C++ - Michael J. Folk, Bill

Zoellick, Greg Riccardi, 3rd

Edition, Addison- Wesley, 1998.

Reference Books:

2 File Structures Using C++ - K.R. Venugopal, K.G. Srinivas, P.M.Krishnaraj, Tata McGraw- Hill,2008


At the end of the course, the student will be able to Bloom’s Level

1. Explain and demonstrate C++ File I/O and String handling functions. L 2

2.Designand Implement different field and record structures L 3

3. Create and design classes and methods for buffer manipulation to handle L 3

fixed and variable length records

4. Design and Implement primary index structures and demonstrate its working L3

5. Design and Implement B-Tree index structures and demonstrate its working L3

6. Design and Implement Simple hashing algorithm, collision resolution L3

technique and demonstrate its working

7. Construct K-way merge algorithm and explain its working L2,3


1. Graduates will demonstrate the knowledge of mathematics, basic sciences, PO1

logical reasoning and engineering.

2. Graduates will demonstrate the ability to identify, formulate and solve PO2

computer systems engineering problems.

3. Graduates will demonstrate the ability to design and experiment both in PO3

hardware and software, analyze and interpret data.

4. Graduates will demonstrate an ability to analyze the given problems and PO4

design solutions, as per the needs and specifications.

Assessment methods

Regular Journal Evaluation & Attendance Monitoring. Lab Internal Assessment


Components Conduct of the lab Journal submission Lab test Total

Marks

Maximum Marks: 25 10 10 5 25

Submission and certification of lab journal is compulsory to qualify for SEE. Minimum marks required to qualify for SEE : 13


It will be conducted for 50 marks of 3 hours duration. It will be reduced to 25 marks for the 1.

calculation of SGPA and CGPA. 1. Minimum marks required in SEE to pass: 40 %

Initial write up 10 marks

Conduct of experiments 20 marks 50

SOFTWARE DESIGN LAB

Course Code 16ISL68 Credits 2

Course type PE CIE Marks 25 marks




1. To Understand and Implement various phases of SDLC

2. To Apply concepts learnt in Databases, Software Engineering and programming subjects 3.

4.

5.

6.

To create new software based on user requirements

To impart state-of-the-art knowledge on Software Engineering and UML in an interactive

manner through the Web Present case studies to demonstrate the practical applications of different concepts

Provide opportunities to the students where they can solve small, real life problems

Pre-requisites : Databases Management Systems, Software Engineering, Web Programming

Part A

List of experiments

For a given application,

1. Identifying the Requirements from Problem Statements Requirements | Characteristics of Requirements | Categorization of Requirements | Functional

Requirements | Identifying Functional Requirements

2. Modeling UML Use Case Diagrams and Capturing Use Case Scenarios

Use case diagrams | Actor | Use Case | Subject | Graphical Representation | Association between Actors and Use Cases | Use Case Relationships | Include Relationship | Extend Relationship |

Generalization Relationship | Identifying Actors | Identifying Use cases | Guidelines for drawing

Use Case diagrams 3. E-R Modeling from the Problem Statements

Entity Relationship Model | Entity Set and Relationship Set | Attributes of Entity | Keys | Weak

Entity | Entity Generalization and Specialization | Mapping Cardinalities | ER Diagram | Graphical Notations for ER Diagram | Importance of ER modeling

4 Identifying Domain Classes from the Problem Statements

Domain Class | Traditional Techniques for Identification of Classes | Grammatical Approach

Using Nouns | Advantages | Disadvantages | Using Generalization | Using Subclasses | Steps to Identify Domain Classes from Problem Statement | Advanced Concepts

5 Statechart and Activity Modeling

Statechart Diagrams | Building Blocks of a Statechart Diagram | State | Transition | Action | Guidelines for drawing Statechart Diagrams | Activity Diagrams | Components of an Activity

Diagram | Activity | Flow | Decision | Merge | Fork | Join | Note | Partition | A Simple Example |

Guidelines for drawing an Activity Diagram 6 Modeling UML Class Diagrams and Sequence diagrams

Structural and Behavioral aspects | Class diagram | Elements in class diagram | Class |

http://vlabs.iitkgp.ernet.in/se/5/



Relationships | Sequence diagram | Elements in sequence diagram | Object | Life-line bar | Messages

7 Modeling Data Flow Diagrams

Data Flow Diagram | Graphical notations for Data Flow Diagram | Explanation of Symbols used

in DFD | Context diagram and leveling DFD

8 Designing Test Suites

Software Testing | Standards for Software Test Documentation | Testing Frameworks | Need for

Software Testing | Test Cases and Test Suite | Types of Software Testing | Unit Testing | Integration Testing | System Testing | Example | Some Remarks

Part B

The students will design and implement their proposed project on the lines of part A.

Books

1. Joel Murach and Ray Harris, PHP and MySQL, Shroff/Murachs, 2nd

Edition, 2014 2. Zak Ruvalcaba and Anne Boehm, HTML5 and CCS3, Shroff/Murachs, 3

rd Edition, 2015

3. Mary Delamater, JavaScript, Shroff/Murachs, 2nd

Edition, 2015



Level

1. Create requirement document for application problems in the standard format. L3

2. Analyze and translate a requirements specification into a design. L4

3. Construct the software from the design, using appropriate software engineering methodology

L5

4 Utilize modern engineering tools for specification, design, implementation and

testing L3


1. Design/development of solutions: Design solutions for complex engineering

problems and design system components or processes that meet the specified

needs with appropriate consideration for the public health and safety, and the

cultural, societal, and environmental considerations

4

2. Use of engineering tools: An ability to create, select, apply, adapt, and

extend appropriate techniques, resources, and modern engineering tools to a

range of engineering activities, from simple to complex, with an

understanding of the associated limitations

6

3. Life-long learning: An ability to identify and to address their own

educational needs in a changing world in ways sufficient to maintain their

competence and to allow them to contribute to the advancement of

knowledge.

12

Assessment methods

1. Periodic journal evaluation 2. Execution of lab experiments.


Components Implementation of the

mini project

Submission of project

artifacts

Total

Marks

Maximum Marks: 25 09 16 (2 marks for each

artifact) 25

Minimum marks for eligibility is 13 marks out of 25.


1. It will be conducted for 50 marks of 3 hours duration. It will be reduced to 25 marks for the

calculation of SGPA and CGPA.

2. Minimum marks required in SEE to pass:20 out of 50

3.

Modification of artifacts based on the changed problem statement

20 marks

50 marks Implementation of changes 20 marks

Viva- voce 10 marks

CONSTITUTION OF INDIA, PROFESSIONAL ETHICS AND HUMAN VALUES

Course Code 16ME/CV/EC/CS/IS/EE69 Credits 2

Course type HS CIE Marks 25

Hours/week: L-T-P 2-0-0 SEE Marks 25

Total Hours: 30 SEE Duration 2 Hours


1. To provide basic information about Indian Constitution.

2. To identify individual role and ethical responsibility towards society

Unit – I Human Values 8 Hours

Chapter 4: Objectives, Morals , Values, Ethics, Integrity, Work ethics, Service learning,

Virtues, Respect for others, Living peacefully, Caring, Sharing, Honesty, Courage ,Valuing

time, Cooperation, Commitment, Empathy, Self-confidence, Challenges in the work place,

Spirituality.

Unit – II Professional Ethics 12 Hours

Chapter 5:Engineering Ethics: Overview, senses of engineering ethics, variety of moral

issues, types of enquiries, moral dilemma, moral autonomy, moral development (theories),

consensus and controversy, profession, models of professional roles, responsibility,

Chapter 6: Theories about right action (ethical theories), self-control, self-interest, customs, religion, self-

respect, case studies (Choice of the Theory), engineering as experimentation, engineers as

responsible experimenters.

Chapter 7: Codes of ethics, Environmental ethics, Computer ethics, Engineers as managers,

Ethics and code of business conduct in MNC.

Books

1. Durga Das Basu : “ Introducing to the Constitution on India’, ( Students Edn. ) Prentice

– Hall EEE, 19th / 20th Edn., 2001

2. Raman B.S. and Yagi R.K., Constitutional Law and Professional Ethics, United

Publishers, 2005

3. Rajaram M., Constitution of India and Professional Ethics, New Age International

Publishers, 3rd

Ed.,

4. Nagarazan R.S., Professional Ethics and Human Values, New Age International

Publishers Pvt.Ltd. 2006


At the end of the course, the student will be able to: Bloom’s

Level

1. Know and explain state and central policies, fundamental duties. L1, L2

2. Know and explain the functioning of the democracy in the country L1, L2

3. Appreciate and practice the ethical issues L3

4. Know and apply the code of ethics practiced in the professional bodies. L1, L3


1. Apply reasoning informed by the contextual knowledge to assess societal, 6

health, safety, legal and cultural issues and the consequent responsibilities

legal and cultural issues and the consequent responsibilities relevant to the

professional engineering practice.

2. Apply ethical principles and commit to professional ethics and

responsibilities and norms of the engineering practice. 8


1. Lecture 1. I. A. test

2. Presentation 2. SEE

3. Expert talks


Components Average of best two IA tests out of three

Average of

assignments (Two)

/ activity

Quiz

Class

participation

Total

Marks

Maximum Marks: 25 15 ---- ---- 10 25

Writing two IA tests is compulsory.

Descriptive type questions.

One unit each for each IA test.

Minimum marks required to qualify for SEE : 10 marks out of 25


1. SEE question paper for 50 marks having descriptive type questions will be conducted

for two hours duration. It will be reduced to 25 marks for the calculation of SGPA and

CGPA.

2. Choice in each unit.

Documents

KARNATAK LAW SOCIETY’S GOGTE INSTITUTE OF TECHNOLOGY · Course learning objectives 1. To understand the Characteristics of management , Role of Management, Importance and Purpose