iv b. tech i semester (vii semester) - qis college of ...qiscet.edu.in/docs-pdf/174-1.pdf · code...

34
Code IV B. Tech I Semester (VII Semester) Theory L T P C A0534 Mobile computing 2 1 0 3 A0535 Software Testing Methodologies 2 1 0 3 A0526-A0532 Discipline Elective – I 1 1 0 2 A0537- A0543 Discipline Elective – II 1 1 0 2 Practice L T P C A0595 Mobile Application Development Lab - - 4 2 A0596 Software Testing Lab - - 4 2 A0597 Mini Project - - - 2 Total 16

Upload: haminh

Post on 06-Mar-2018

233 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

Code IV B. Tech I Semester (VII Semester)

Theory L T P C

A0534 Mobile computing 2

1

0

3

A0535 Software Testing

Methodologies

2

1

0

3

A0526-A0532 Discipline Elective – I 1 1 0 2

A0537- A0543

Discipline Elective – II 1 1 0 2

Practice L T P C

A0595 Mobile Application

Development Lab

-

-

4

2

A0596 Software Testing Lab -

-

4

2

A0597 Mini Project - - - 2

Total 16

Page 2: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 2 1 3

MOBILE COMPUTING

Course Objective: 1) To make the student understand the concept of mobile computing paradigm, its novel applications and limitations. 2) To understand the typical mobile networking infrastructure through a popular GSM protocol 3) To understand the issues and solutions of various layers of mobile networks, namely MAC layer, Network Layer & Transport Layer 4) To understand the database issues in mobile environments & data delivery models. 5) To understand the ad hoc networks and related concepts. 6) To understand the platforms and protocols used in mobile environment. Course Outcomes: 1) Able to think and develop new mobile application. 2) Able to take any new technical issue related to this new paradigm and come up with a solution(s). 3) Able to develop new ad hoc network applications and/or algorithms/protocols. 4) Able to understand & develop any existing or new protocol related to mobile environment Syllabus: UNIT I Introduction: Mobile Communications, Mobile Computing – Paradigm, Promises/Novel Applications and Impediments and Architecture; Mobile and Handheld Devices, Limitations of Mobile and Handheld Devices. GSM – Services, System Architecture, Radio Interfaces, Protocols, Localization, Calling, Handover, Security, New Data Services, GPRS. UNIT –II (Wireless) Medium Access Control (MAC) : Motivation for a specialized MAC (Hidden and exposed terminals, Near and far terminals), SDMA, FDMA, TDMA, CDMA, Wireless LAN/(IEEE 802.11) UNIT –III Mobile Network Layer : IP and Mobile IP Network Layers, Packet Delivery and Handover Management, Location Management, Registration, Tunneling and Encapsulation, Route Optimization, DHCP.

Page 3: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

UNIT –IV Mobile Transport Layer : Conventional TCP/IP Protocols, Indirect TCP, Snooping TCP, Mobile TCP, Other Transport Layer Protocols for Mobile Networks. Database Issues : Database Hoarding & Caching Techniques, Client-Server Computing & Adaptation, Transactional Models, Query processing, Data Recovery Process & QoS Issues. UNIT V Data Dissemination and Synchronization : Communications Asymmetry, Classification of Data Delivery Mechanisms, Data Dissemination, Broadcast Models, Selective Tuning and Indexing Methods, Data Synchronization – Introduction, Software, and Protocols. UNIT VI Mobile Ad hoc Networks (MANETs) : Introduction, Applications & Challenges of a MANET, Routing, Classification of Routing Algorithms, Algorithms such as DSR, AODV, DSDV, etc. , Mobile Agents, Service Discovery. Protocols and Platforms for Mobile Computing : WAP, Bluetooth, XML, J2ME, JavaCard, PalmOS, Windows CE, SymbianOS, Linux for Mobile Devices,Android. TEXT BOOKS 1. Jochen Schiller, “Mobile Communications”, Addison-Wesley, Second Edition, 2009. 2. Raj Kamal, “Mobile Computing”, Oxford University Press, 2007, ISBN: 0195686772 REFERENCE BOOKS 1. ASOKE K TALUKDER, HASAN AHMED, ROOPA R YAVAGAL, “Mobile Computing, Technology Applications and Service Creation” Second Edition, Mc Graw Hill. 2. UWE Hansmann, Lother Merk, Martin S. Nocklous, Thomas Stober, “Principles of Mobile Computing,” Second Edition, Springer.

Page 4: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 2 1 3

SOFTWARE TESTING METHODOLOGIES

UNIT – I Introduction: Purpose of testing, Dichotomies, model for testing, consequences of bugs, taxonomy of Bugs UNIT – II Flow graphs and Path testing: Basics concepts of path testing, predicates, path predicates and achievable paths, path sensitizing, path instrumentation, application of path testing. UNIT – III Transaction Flow Testing: Transaction flows, transaction flow testing techniques. Dataflow testing:-Basics of dataflow testing, strategies in dataflow testing, application of

dataflow testing. UNIT – IV Domain Testing:-domains and paths, Nice & ugly domains, domain testing, domains and interfaces testing, domain and interface testing, domains and testability. UNIT - V Paths, Path products and Regular expressions: Path products & path expression, reduction procedure, applications, regular expressions & flow anomaly detection. UNIT - VI Logic Based Testing: Overview, decision tables, path expressions, kv charts, specifications. TEXT BOOKS: 1. Software Testing techniques - Baris Beizer, Dreamtech, second edition. 2. Software Testing Tools – Dr.K.V.K.K.Prasad, Dreamtech. REFERENCES: 1. The craft of software testing - Brian Marick, Pearson Education. 2. Software Testing Techniques – SPD(Oreille) 3. Software Testing in the Real World – Edward Kit, Pearson. 4. Effective methods of Software Testing, Perry, John Wiley. 5. Art of Software Testing – Meyers, John Wiley.

Page 5: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER P C 4 2

MOBILE APPLICATION DEVELOPMENT LAB

1. Write a J2ME program to show how to change the font size and colour. 2. Write a J2ME program which creates the following kind of menu. * cut * copy * past * delete * select all * unselect all 3. Create a J2ME menu which has the following options (Event Handling):

cut - can be on/off copy - can be on/off paste - can be on/off delete - can be on/off select all - put all 4 options on unselect all - put all

4. Create a MIDP application, which draws a bar graph to the display. Data values can be given at int[] array. You can enter four data (integer) values to the input text field. 5. Create an MIDP application which examine, that a phone number, which a user has entered is in the given format (Input checking): * Area code should be one of the following: 040, 041, 050, 0400, 044 * There should 6-8 numbers in telephone number (+ area code) 6. Write a sample program to show how to make a SOCKET Connection from J2ME phone. This J2ME sample program shows how to how to make a SOCKET Connection from a J2ME Phone. Many a times there is a need to connect backend HTTP server from the J2ME application. Show how to make a SOCKET connection from the phone to port 80. 7. Login to HTTP Server from a J2ME Program. This J2ME sample program shows how to display a simple LOGIN SCREEN on the J2ME phone and how to authenticate to a HTTP server. Many J2ME applications for security reasons require the authentication of the user. This free J2ME sample program, shows how a J2ME application can do authentication to the backend server. Note: Use Apache Tomcat Server as Web Server and MySQL as Database Server. 8. The following should be carried out with respect to the given set of application domains: (Assume that the Server is connected to the well-maintained database of the given domain. Mobile Client is to be connected to

Page 6: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

the Server and fetch the required data value/information) • Students Marks Enquiry • Town/City Movie Enquiry • Railway/Road/Air (For example PNR) Enquiry/Status • Sports (say, Cricket) Update • Town/City Weather Update • Public Exams (say Intermediate or SSC)/ Entrance (Say EAMCET) Results Enquiry Divide Student into Batches and suggest them to design database according to their domains and render information according the requests. 9. Write an Android application program that displays Hello World using Terminal. 10. Write an Android application program that displays Hello World using Eclipse. 11. Write an Android application program that accepts a name from the user and displays the hello name to the user in response as output using Eclipse. 12. Write an Android application program that demonstrates the following: (i) LinearLayout (ii) RelativeLayout (iii) TableLayout (iv) GridView layout 13. Write an Android application program that converts the temperature in Celsius to Fahrenheit. 14. Write an Android application program that demonstrates intent in mobile application

development

Page 7: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER P C 4 2

SOFTWARE TESTING LAB

1. Understand The Automation Testing Approach (Theory Concept)

2. Using Selenium IDE, Write a test suite containing minimum 4 test cases.

3. Install Selenium server and demonstrate it using a script in Java/PHP

4. Write and test a program to login a specific web page.

5. Write and test a program to update 10 student records into table into Excel file.

6. Write and test a program to select the number of students who have scored more than

60 in any one subject ( or all subjects ).

7. Write and test a program to provide total number of objects present / available on the

page.

8. Write and test a program to get the number of list items in a list / combo box.

9. Write and test a program to count number of check boxes on the page checked and

unchecked count.

Page 8: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

DISCIPLINE ELECTIVE-I

Page 9: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

C# AND .NET PROGRAMMING (DISCIPLINE ELECTIVE-I)

OBJECTIVES: The student should be made to:

Understand the foundations of CLR execution.

Learn the technologies of the .NET framework.

Know the object oriented aspects of C#.

Be aware of application development in .NET.

Learn web based applications on .NET(ASP.NET). OUTCOMES: After completing this course, the student will be able to:

List the major elements of the .NET frame work

Explain how C# fits into the .NET platform.

Analyze the basic structure of a C# application

Debug, compile, and run a simple application.

Develop programs using C# on .NET

Design and develop Web based applications on .NET

Discuss CLR. UNIT I INTRODUCTION TO C# Introducing C#, Understanding .NET, overview of C#, Literals, Variables, Data Types, Operators, checked and unchecked operators, Expressions, Branching, Looping, Methods, implicit and explicit casting, Constant, Arrays, Array Class, Array List, String, String Builder, Structure, Enumerations, boxing and unboxing. UNIT II OBJECT ORIENTED ASPECTS OF C# Class, Objects, Constructors and its types, inheritance, properties, indexers, index overloading,polymorphism, sealed class and methods, interface, abstract class, abstract and interface, operator overloading, delegates, events, errors and exception, Threading. UNIT III APPLICATION DEVELOPMENT ON .NET Building windows application, Creating our own window forms with events and controls, menu creation, inheriting window forms, SDI and MDI application, Dialog Box(Modal and Modeless),

Page 10: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

accessing data with ADO.NET, DataSet, typed dataset, Data Adapter, updating database using stored procedures, SQL Server with ADO.NET, handling exceptions, validating controls, windows application configuration. UNIT IV WEB BASED APPLICATION DEVELOPMENT ON .NET Programming web application with web forms, ASP.NET introduction, working with XML and .NET, Creating Virtual Directory and Web Application, session management techniques, web.config, web services, passing datasets, returning datasets from web services, handling transaction, handling exceptions, returning exceptions from SQL Server. UNIT V CLR AND .NET FRAMEWORK Assemblies, Versoning, Attributes, reflection, viewing meta data, type discovery, reflection on type, marshalling, remoting, security in .NET UNIT VI ADVANCED .NET WPF :- Understanding WPF architecture, Understanding WPF class hierarchy, WPF Application model, WPF designer interface. Working with WPF windows, Using XAML in WPF, WPF Properties and events, Compiling and running WPF Applications WWF:- Components of Work flow, Types of Work flows, Exploring Activities, Built in Activities, Bookmark Activities, Handling Run time errors, Hosting work flows WCF:- Introduction, Instancing model of WCF services, WCF Layers, WCF end points. Creating WCF service, Hosting WCF service, Using WCF service. TEXT BOOKS: 1. Herbert Schildt, “The Complete Reference: C# 4.0”, Tata McGraw Hill, 2012. 2. Christian Nagel et al. “Professional C# 2012 with .NET 4.5”, Wiley India, 2012 3. Kogent Learning solutions, .NET 4.5 Programming (6 in 1) black book, Dream tech press, 2013

REFERENCES: 1. Andrew Troelsen , “Pro C# 2010 and the .NET 4 Platform, Fifth edition, APress, 2010. 2. Ian Griffiths, Matthew Adams, Jesse Liberty, “Programming C# 4.0”, Sixth Edition, O’Reilly, 2010

Page 11: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

DATA ANALYTICS (DISCIPLINE ELECTIVE-I)

Course Objectives:

Understand big data for business intelligence

Learn business case studies for big data analytics

Understand No SQL big data management

Perform map-reduce analytics using Hadoop and related tools

Course Outcomes:

Creating applications for Big Data analytics

Building a complete business data analytic solution

Describe big data and use cases from selected business domains

Explain No SQL big data management

Install, configure, and run Hadoop and HDFS

Perform map-reduce analytics using Hadoop

Use Hadoop related tools such as HBase, Cassandra, Pig, and Hive for big data Analytics

UNIT I UNDERSTANDING BIG DATA What is big data – why big data – convergence of key trends – unstructured data – industry examples of big data – web analytics – big data and marketing – fraud and big data – risk and big data – credit risk management – big data and algorithmic trading – big data and healthcare – big data in medicine – advertising and big data – big data technologies – introduction to Hadoop – open source technologies – cloud and big data – mobile business intelligence – Crowd sourcing analytics – inter and trans firewall analytics UNIT II NOSQL DATA MANAGEMENT Introduction to NoSQL – aggregate data models – aggregates – key-value and document data models – relationships – graph databases – schemaless databases – materialized views – distribution models – sharding – master-slave replication – peer-peer replication – sharding and replication – consistency – relaxing consistency – version stamps – mapreduce – partitioning and combining – composing map-reduce calculations UNIT III BASICS OF HADOOP

Page 12: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

Data format – analyzing data with Hadoop – scaling out – Hadoop streaming – Hadoop pipes – design of Hadoop distributed file system (HDFS) – HDFS concepts – Java interface – data flow – Hadoop I/O – data integrity – compression – serialization – Avro – file-based data structures UNIT IV MAPREDUCE APPLICATIONS MapReduce workflows – unit tests with MRUnit – test data and local tests – anatomy of MapReduce job run – classic Map-reduce – YARN – failures in classic Map-reduce and YARN – job scheduling – shuffle and sort – task execution – MapReduce types – input formats – output formats UNIT V HADOOP RELATED TOOLS Hbase – data model and implementations – Hbase clients – Hbase examples – praxis.Cassandra – cassandra data model – cassandra examples – cassandra clients – Hadoop integration. UNIT VI PIG AND HIVE Pig – Grunt – pig data model – Pig Latin – developing and testing Pig Latin scripts. Hive – data types and file formats – HiveQL data definition – HiveQL data manipulation – HiveQL queries. TEXT BOOKS: 1. Michael Minelli, Michelle Chambers, and Ambiga Dhiraj, "Big Data, Big Analytics: Emerging Business Intelligence and Analytic Trends for Today's Businesses", Wiley, 2013. 2. P. J. Sadalage and M. Fowler, "No SQL Distilled: A Brief Guide to the Emerging World of Polyglot Persistence", Addison-Wesley Professional, 2012. 3. Tom White, "Hadoop: The Definitive Guide", Third Edition, O'Reilley, 2012. 4. Eric Sammer, "Hadoop Operations", O'Reilley, 2012. 5. E. Capriolo, D. Wampler, and J. Rutherglen, "Programming Hive", O'Reilley, 2012. 6. Lars George, "HBase: The Definitive Guide", O'Reilley, 2011. 7. Eben Hewitt, "Cassandra: The Definitive Guide", O'Reilley, 2010. 8. Alan Gates, "Programming Pig", O'Reilley, 2011. REFERENCES: 1. Hadoop in Practice by Alex Holmes, MANNING Publ. 2. Hadoop Map Reduce Cookbook,Srinath Perera, Thilina Gunarathne.

Page 13: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

INFORMATION RETRIEVAL SYSTEMS

(DISCIPLINE ELECTIVE-I)

COURSE OBJECTIVES

To provide the foundation knowledge in information retrieval.

• To equip students with sound skills to solve computational search problems.

• To appreciate how to evaluate search engines.

• To appreciate the different applications of information retrieval techniques

in the Internet or Web environment.

• To provide hands-on experience in building search engines and/or hands-on

experience in evaluating search engines.

COURSE OUTCOMES

After completing the course student will be able to:

Identify basic theories in information retrieval systems

Identify the analysis tools as they apply to information retrieval systems

Understands the problems solved in current IR systems

Describes the advantages of current IR systems

Understand the difficulty of representing and retrieving documents.

Understand the latest technologies for linking, describing and searching the web.

Explain the concepts of indexing, vocabulary, normalization and dictionary in information retrieval.

Evaluate information retrieval algorithms, and give an account of the difficulties of evaluation

Use different information retrieval techniques in various application areas

Apply IR principles to locate relevant information large collections of data

Analyze performance of retrieval systems when dealing with unmanaged data sources

Page 14: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

Implement retrieval systems for web search tasks.

Understand and apply the basic concepts of information retrieval;

Appreciate the limitations of different information retrieval techniques;

Write programs to implement search engines;

Evaluate search engines;

Develop skills in problem solving using systematic approaches;

Solve complex problems in groups and develop group work.

UNIT I: Introduction to Information Storage and Retrieval System: Introduction, Domain Analysis of IR systems and other types of Information Systems, IR System Evaluation. Introduction to Data Structures and Algorithms related to Information Retrieval: Basic Concepts, Data structures, Algorithms UNIT II: Inverted files: Introduction, Structures used in Inverted Files, Building Inverted file using a sorted array, Modifications to Basic Techniques. UNIT III: Signature Files: Introduction, Concepts of Signature Files, Compression, Vertical Partitioning, Horizontal Partitioning UNIT IV: New Indices for Text: PAT Trees and PAT Arrays: Introduction, PAT Tree structure, algorithms on the PAT Trees, Building PAT trees as PATRICA Trees, PAT representation as arrays. UNIT V:

Stemming Algorithms: Introduction, Types of Stemming Algorithms, Experimental Evaluations of Stemming to Compress Inverted File UNIT VI: Thesaurus Construction: Introduction, Features of Thesauri, Thesaurus Construction, Thesaurus construction from Texts, Merging existing Thesauri

TEXT BOOK : 1. Frakes, W.B., Ricardo Baeza-Yates: Information Retrieval Data Structures and Algorithms, Prentice Hall,

Page 15: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

1992. 2. Modern Information Retrival By Yates Pearson Education. 3. Information Storage & Retieval By Robert Korfhage – John Wiley & Sons.

REFERENCES :

1. Kowalski, Gerald, Mark T Maybury: Information Retrieval Systems: Theory and

Implementation, Kluwer Academic Press, 1997. 2. Information retrieval Algorithms and Heuristics, 2ed, Springe

Page 16: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

SOFTWARE TESTING

(DISCIPLINE ELECTIVE-I)

Course Objectives:

Study the state-of-the-art and main research challenges of selected topics in software testing and quality assurance.

Introduce various approaches, techniques, technologies, and methodologies used in software testing and quality assurance.

Prepare students to conduct independent research on software testing and quality assurance and to apply that knowledge in their future research and practice

Course Outcomes:

research the state-of-the-art, and apply their findings to software testing and quality assurance;

analyze different approaches to software testing and quality assurance, and select optimal solutions for different situations and projects;

conduct independent research in software testing and quality assurance and apply that knowledge in their future research and practice;

UNIT:I : Introduction : Purpose of testing, Dichotomies, model for testing, consequences of bugs, taxonomy of bugs

UNIT:II : Flow graphs and Path testing : Basics concepts of path testing, predicates, path predicates and achievable paths, path sensitizing, path instrumentation, application of path testing.

UNIT:III : Transaction Flow Testing : Transaction flows, transaction flow testing techniques. Dataflow testing:- Basics of dataflow testing, strategies in dataflow testing, application of dataflow testing.

UNIT:IV : Domain Testing:-domains and paths, Nice & ugly domains, domain testing, domains and interfaces testing, domain and interface testing, domains and testability.

Page 17: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

UNIT:V : Paths, Path products and Regular expressions : Path products & path expression, reduction procedure, applications, regular expressions & flow anomaly detection.

UNIT:VI : Logic Based Testing : Overview, decision tables, path expressions, kv charts, specifications. Rapid testing, Performance testing of a data base application and HTTP connection for website access. Regression testing, creation of test script for unattended testing, synchronization of test case,

TEXT BOOKS: 1. Software Testing techniques - Baris Beizer, Dreamtech, second edition. 2. Software Testing Tools – Dr.K.V.K.K.Prasad, Dreamtech.

REFERENCES : 1. The craft of software testing - Brian Marick, Pearson Education. 2. Software Testing Techniques – SPD(Oreille) 3. Software Testing in the Real World – Edward Kit, Pearson. 4. Effective methods of Software Testing, Perry, John Wiley. 5. Art of Software Testing – Meyers, John Wiley.

Page 18: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

DIGITAL IMAGE PROCESSING

(DISCIPLINE ELECTIVE-I)

UNIT I: Introduction: Examples of fields that use digital image processing, fundamental steps in digital image processing, components of image processing system.. Digital Image Fundamentals: A simple image formation model, image sampling and quantization, basic relationships between pixels (p.nos. 15-17, 21- 44, 50-69). UNIT II: Image enhancement in the spatial domain: Basic gray-level transformation, histogram processing, enhancement using arithmetic and logic operators, basic spatial filtering, smoothing and sharpening spatial filters, combining the spatial enhancement methods (p.nos 76-141). UNIT III: Image restoration : A model of the image degradation/restoration process, noise models, restoration in the presence of noise–only spatial filtering, Weiner filtering, constrained least squares filtering, geometric transforms; Introduction to the Fourier transform and the frequency domain, estimating the degradation function (p.nos 147-167, 220-243, 256-276). UNIT IV: Color Image Processing : Color fundamentals, color models, pseudo color image processing, basics of full–color image processing, color transforms, smoothing and sharpening, color segmentation (p.nos: 282- 339). UNIT V: Image Compression: Fundamentals, image compression models, error-free compression, lossy predictive coding, image compression standards (p.nos: 409-467,492-510).Morphological Image Processing: Preliminaries, dilation, erosion, open and closing, hit or miss transformation, basic morphologic algorithms (p.nos:519-550). UNIT VI: Image Segmentation : Detection of discontinuous, edge linking and boundary detection, thresholding, region–based segmentation (p.nos: 567-617).Object Recognition : Patterns and patterns classes, recognition based on decision–theoretic methods, matching, optimum statistical classifiers, neural networks, structural methods – matching shape numbers, string matching (p.nos: 693-735).

Page 19: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

TEXT BOOKS: 1. Digital Image Processing, Rafeal C.Gonzalez, Richard E.Woods, Second Edition, Pearson Education/PHI. REFERENCE BOOKS: 1. Image Processing, Analysis, and Machine Vision, Milan Sonka, Vaclav Hlavac and Roger Boyle, Second Edition, Thomson Learning. 2. Introduction to Digital Image Processing with Matlab, Alasdair McAndrew, Thomson Course Technology 3. Computer Vision and Image Processing, Adrian Low, Second Edition, B.S.Publications 4. Digital Image Processing using Matlab, Rafeal C.Gonzalez, Richard E.Woods, Steven L. Eddins, Pearson Education.

Page 20: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

PYTHON PROGRAMMING

(DISCIPLINE ELECTIVE-I)

UNIT-I

INTRODUCTION TO PYTHON : Introduction, A Brief History Of Python, Python Versions, Installing Python, Environment Variables, Setting Up Path, Executing Python From The Command Line ,IDLE, Editing Python Files, Python Reserved Words, Naming Conventions

BASIC PYTHON SYNTAX : Basic Syntax, Comments, Strings, Numeric Data Types, Conversion Functions, Simple Output, Simple Input, The % Method, The Print Function, Global variables and global constants

UNIT-II

LANGUAGE COMPONENTS : Indenting Requirements, Relational And Logical Operators, Bit Wise Operators.Conditional Statements: If, If- Else, Nested If-Else. Looping: For, While, Nested Loops

Control Statements: Break, Continue, Pass .

UNIT-III

String Manipulation: String Values, String Methods, The Format Method, String Operators, Accessing Strings, Basic Operations, String Slices

Lists: Introduction, Accessing List, Operations, Working With Lists, Function And Methods

UNIT-IV

Tuple: Introduction, Accessing Tuples, Operations, Working, Functions and Methods, Sets .

Dictionaries: Introduction, Accessing Values In Dictionaries, Working With Dictionaries, Properties, Functions

UNIT-V

Functions: Functions, Introduction, Defining a Functions, Parameters, Function Documentation, Keyword And Optional Parameters, Passing Collections To A Function, Variable Number Of Arguments, Scope, Passing Functions To A Function, Inner Functions

Modules : Importing Module , Standard Modules – Sys, Standard Modules – Math, Standard Modules – Time, Random Module, The Dir Function, Packages, Composition

Page 21: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

UNIT-VI

Input-Output: Data Streams, Creating Your Own Data Streams, Access Modes, Printing On Screen, Reading Data From Keyboard, Opening And Closing File, Reading And Writing Files, Functions

Exception Handling: Errors, Runtime Errors, The Exception Model, Exception Hierarchy, Handling Multiple Exceptions, Raise, Assert, Except Clause, Try? Finally Clause, User Defined Exceptions

TEXT BOOKS:

1) Magnus Lie Hetland , “Beginning Python: From Novice To Professional”, 2nd Edition ,Apress Publication.

2) Jason Cannon, “Python Programming For Beginners: An Introduction To The Python Computer Language And Computer Programming (Python, Python 3, Python Tutorial)”,2014.

U3) Bill Lubanovic ,” Introducing Python: Modern Computing In Simple Packages”,2014 ,Oreilly Publication.

Page 22: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

JAVA & NET BEANS

(DISCIPLINE ELECTIVE-I)

UNIT I

Client & server side programming:

Enterprise architecture styles: Single tier, 2-tier, 3-tier, n-tier; Relative comparison of the

different layers of architectures. MVC Architecture: Explanation, Need, Drawbacks, J2EE WEB

SERVICES, Different components & containers.

UNIT II

Servlet:

Introduction, Advantages over CGI, How it works?, Servlet life cycle, Servlet API (Different

interfaces & classes of generic servlet & HTTP servlet), Accessing user information by means

of Request & Response, Servlet session management techniques and relative comparison.

UNIT III

JSP:

Introduction, Comparison between JSP & servlet., Architecture/Life cycle, Different types of

JSP architectures and relative comparison.; JSP tags ,Directives, Scripting elements, Actions;

JSP implicit objects, Accessing user information using implicit objects.

UNIT IV

EJB:

Introduction, Comparison of EJB & Java Beans , Applications, Drawbacks, Different types of

enterprise beans ,Services provided by EJB container.

UNIT V

Page 23: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

RMI:

Introduction and applications, Architecture, Use of RMI Registry. JNDI: Introduction and

applications, Comparison between LDAP and JNDI JDO (Java Data Objects): Introduction,

Integration of EJB and JDO, JDO & RMI, JINI :Introduction, Applications

UNIT VI

JDBC: Introduction, Database driver ,Different approaches to connect an application to a

database server, Establishing a database connection and executing SQL statements, JDBC

prepared statements, JDBC data sources.

XML: Java & XML, XML syntax, Document type definition., Parsers, SAX parsers, DOM

parsers, SAX vs. Dom, JAXP and JAXB.

TEXT BOOKS

1. “Professional JAVA Server Programming”, Allamaraju and Buest ,SPD Publication

2. “Beginning J2EE 1.4” Ivor Horton, SPD Publication. 3. “Advanced Programming for JAVA

2 Platform” Austin and Pawlan, Pearson

REFERENCE BOOKS

1. Internet & Java Programming by Krishnamurthy & S. Prabhu(New Age Publication)

Page 24: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

DISCIPLINE ELECTIVE-II

Page 25: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

NEURAL NETWORKS AND FUZZY LOGIC (DISCIPLINE ELECTIVE-II)

UNIT-I Evolution of neural networks; Artificial Neural Network: Basic model, Classification, Feed forward and Recurrent topologies, Activation functions; Learning algorithms: Supervised, Un-supervised and Reinforcement; Fundamentals of connectionist modeling: McCulloach – Pits model, Perceptron, Adaline, Madaline. UNIT–II Topology of Multi-layer perceptron, Back propagation learning algorithm, limitations of Multi-layer perceptron. Radial Basis Function networks: Topology, learning algorithm; Kohenen’s self-organising network: Topology, learning algorithm; Bidirectional associative memory Topology, learning algorithm, Applications. UNIT–III Recurrent neural networks: Basic concepts, Dynamics, Architecture and training algorithms, Applications; Hopfield network: Topology, learning algorithm, Applications; Industrial and commercial applications of Neural networks: Semiconductor manufacturing processes, Communication, Process monitoring and optimal control, Robotics, Decision fusion and pattern recognition. UNIT–IV Classical and fuzzy sets: Introduction, Operations and Properties, Fuzzy Relations: Cardinality, Operations and Properties, Equivalence and tolerance relation, Value assignment: cosine amplitude and max-min method; Fuzzification: Membership value assignment- Inference, rank ordering, angular fuzzy sets. Defuzzification methods, Fuzzy measures, Fuzzy integrals, Fuzziness and fuzzy resolution; possibility theory and Fuzzy arithmetic; composition and inference; Considerations of fuzzy decision-making. UNIT-V Basic structure and operation of Fuzzy logic control systems; Design methodology and stability analysis of fuzzy control systems; UNIT-VI Applications of Fuzzy controllers. Applications of fuzzy theory. TEXT BOOKS:

Page 26: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

1. Limin Fu, “Neural Networks in Computer Intelligence,” McGraw Hill, 2003.

2. Fakhreddine O. Karray and Clarence De Silva., “Soft Computing and Intelligent Systems

Design, Theory, Tools and Applications,” Pearson Education, India, 2009.

3. Timothy J. Ross, “Fuzzy Logic with Engineering Applications,”McGraw Hill,1995.

4. B.Yegnanarayana, “Artificial Neural Networks,” PHI, India, 2006.

Page 27: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

EMBEDDED AND REALTIME SYSTEMS (DISCIPLINE ELECTIVE-II)

Course Objectives: Develop an understanding of the technologies behind the embedded computing systems

1. Technology capabilities and limitations of the hardware, software components 2. Methods to evaluate design tradeoffs between different technology choices. 3. Design methodologies

Course Outcomes: Understand the basics of an embedded system

1. Program an embedded system 2. Design, implement and test an embedded system.

Identify the unique characteristics of real-time systems 1. Explain the general structure of a real-time system 2. Define the unique design problems and challenges of real-time systems UNIT-I: Introduction to Embedded systems: What is an embedded system Vs. General computing system, history, classification, major application areas, and purpose of embedded systems. Core of embedded system, memory, sensors and actuators, communication interface, embedded firmware, other system components, PCB and passive components. UNIT-II: 8—bit microcontrollers architecture: Characteristics, quality attributes application specific, domain specific, embedded systems. Factors to be considered in selecting a controller, 8051 architecture, memory organization, registers, oscillator unit, ports, source current, sinking current, design examples. UNIT-III: RTOS and Scheduling, Operating basics, types, RTOS, tasks, process and threads, multiprocessing and multitasking, types of multitasking, non preemptive, preemptive scheduling. UNIT-IV: Task communication of RTOS, Shared memory, pipes, memory mapped objects, message passing, message queue, mailbox, signaling, RPC and sockets, task

Page 28: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

communication/synchronization issues, racing, deadlock, live lock, the dining philosopher’s problem. UNIT-V: The producer-consumer problem, Reader writers problem, Priority Inversion, Priority ceiling, Task Synchronization techniques, busy waiting, sleep and wakery, semaphore, mutex, critical section objects, events, device, device drivers, how to clause an RTOS, Integration and testing of embedded hardware and fire ware. UNIT-VI: Simulators, emulators, Debuggers, Embedded Product Development life cycle (EDLC), Trends in embedded Industry, Introduction to ARM family of processor. TEXT BOOK:

1. Introduction to embedded systems Shibu. K.V, TMH, 2009.

REFERENCE BOOKS: 1. Ayala & Gadre: The 8051 Microcontroller & Embedded Systems using Assembly and C,

CENGAGE. 2. Embedded Systems, Rajkamal, TMH, 2009.

3. Embedded Software Primer, David Simon, Pearson.

4. The 8051 Microcontroller and Embedded Systems, Mazidi, Mazidi, Pearson,.

Page 29: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

SOCIAL NETWORK ANALYSIS (DISCIPLINE ELECTIVE-II)

OBJECTIVES:

The student should be made to: Understand the concept of semantic web and related applications. Learn knowledge representation using ontology. Understand human behavior in social web and related communities. Learn visualization of social networks.

UNIT I : INTRODUCTION Introduction to Semantic Web: Limitations of current Web – Development of Semantic Web – Emergence of the Social Web – Social Network analysis: Development of Social Network Analysis – Key concepts and measures in network analysis – Electronic sources for network analysis: Electronic discussion networks, Blogs and online communities – Web-based networks – Applications of Social Network Analysis. UNIT II: MODELLING, AGGREGATING AND KNOWLEDGE REPRESENTATION Ontology and their role in the Semantic Web: Ontology-based knowledge Representation – Ontology languages for the Semantic Web: Resource Description Framework – Web Ontology Language – Modelling and aggregating social network data: State-of-the-art in network data representation – Ontological representation of social individuals – Ontological representation of social relationships – Aggregating and reasoning with social network data – Advanced representations. UNIT III: EXTRACTION Extracting evolution of Web Community from a Series of Web Archive – Detecting communities in social networks – Definition of community – Evaluating communities – UNIT IV: MINING COMMUNITIES IN WEB SOCIAL NETWORKS Methods for community detection and mining – Applications of community mining algorithms – Tools for detecting communities social network infrastructures and communities – Decentralized online social networks – Multi – Relational characterization of dynamic social network communities.

Page 30: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

UNIT V : PREDICTING HUMAN BEHAVIOUR AND PRIVACY ISSUES Understanding and predicting human behaviour for social communities – User data management – Inference and Distribution – Enabling new human experiences – Reality mining – Context – Awareness – Privacy in online social networks – Trust in online environment – Trust models based on subjective logic – Trust network analysis – Trust transitivity analysis – Combining trust and reputation – Trust derivation based on trust comparisons – Attack spectrum and countermeasures. UNIT VI: VISUALIZATION AND APPLICATIONS OF SOCIAL NETWORKS Graph theory – Centrality – Clustering – Node-Edge Diagrams – Matrix representation – Visualizing online social networks, Visualizing social networks with matrix-based representations – Matrix and Node-Link Diagrams – Hybrid representations – Applications – Cover networks – Community welfare – Collaboration networks – Co-Citation networks. OUTCOMES:

Upon completion of the course, the student should be able to: Develop semantic web related applications. Represent knowledge using ontology. Predict human behaviour in social web and related communities. Visualize social networks.

TEXT BOOKS: 1. Peter Mika, “Social Networks and the Semantic Web”, First Edition, Springer 2007. 2. Borko Furht, “Handbook of Social Network Technologies and Applications”, 1st Edition, Springer, 2010. REFERENCES: 1. Guandong Xu ,Yanchun Zhang and Lin Li, “Web Mining and Social Networking – Techniques and applications”, First Edition Springer, 2011. 2. Dion Goh and Schubert Foo, “Social information Retrieval Systems: Emerging Technologies and Applications for Searching the Web Effectively”, IGI Global Snippet, 2008. 3. Max Chevalier, Christine Julien and Chantal Soulé-Dupuy, “Collaborative and Social Information Retrieval and Access: Techniques for Improved user Modelling”, IGI Global Snippet, 2009. 4. John G. Breslin, Alexander Passant and Stefan Decker, “The Social Semantic Web”, Springer, 2009.

Page 31: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

ADVANCED C (DISCIPLINE ELECTIVE-II)

UNIT-I Advanced Pointers: Pointers and Structures, free Function, Linked Lists, Structure pointer operator, Ordered linked lists, Unordered linked lists, Trees, Printing a Tree, Data structures for chess program. UNIT-II Modular Programming: Modules, Public and Private, The extern modifier, Headers, The Body of the module, A program to use infinite arrays, the makelife for multiple Files, Using the Infinite array, Dividing a task into modules, Compiler, Spread sheet, Module design guidelines. UNIT-III Ancient compilers and Portability problems: K&R style functions, Library changes, Missing Features, Free/Malloc changes, Lint compiler. Modularity, wordsize, Byte order problem, Alignment problem, Filename problems, File Types. UNIT-IV Socket Programming: Introduction, Sockets, Client/Server Models, Connection Based Services, Connectionless Services, IP Multicast, Network Database. UNIT-V Graphics Under Windows :Hello Windows, Drawing Shapes, Types of Pens, Types of Brushes, Freehand Drawing, the Paintbrush Style ,Device Context, a Closer Look ,Displaying a Bitmap, Animation at Work ,Windows, the Endless World. UNIT-VI C Under Linux :What is Linux, C Programming Under Linux, The ‘Hello Linux’ Program , Processes ,Parent and Child Processes ,More Processes ,Zombies and Orphans, One Interesting Fact. REFERENCES: 1. Practical C Programming By Steve Oualline, O'REILLY publications. 2. Tcp/ip sockets in c, second edition: practical guide for programmers. 3.Let us c Yeshvantkanetkar fifth edition

Page 32: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

PERL (DISCIPLINE ELECTIVE-II)

UNIT-I Introduction to PERL: History of evolution, Why Perl, Uses of Perl, Perl on Linux, windows Perl Fundamentals: Variable Types, Data types, operators, control structures, lists and Arrays, Subroutines, Hash functions, other useful functions, and Regular expressions. UNIT-II Perl as Technology: Unicode, Building Character, Effects of Character Semantics, Caveats, The Life Cycle of a Perl Program, Compiling Your Code, Executing Your Code, Compiler Back ends, Code Generators, Code Development Tools, Avant-Garde Compiler, Retro Interpreter UNIT-III The Command-Line Interface: Command Processing, Environment Variables The Perl Debugger: Using the Debugger, Debugger Commands, Debugger Customization, Unattended Execution, Debugger Support, the Perl Profiler UNIT-IV Sequential search, Binary search, Hashes, File input and output, Using subroutines, Perl Modules UNIT-V Internals and Externals: How Perl Works, Internal Data Types, Extending Perl (Using C from Perl), Embedding Perl (Using Perl from C). Perl Functions by Category, Perl Functions in Alphabetical Order. UNIT-VI Perl as Culture: CPAN, the CPAN modules Directory, Using CPAN Modules, Creating CPAN modules TEXT BOOKS:

1. Perl: The Programming Language Jules J. Berman – 2011

2. Perl Best Practices by Damian Conway.

3. Beginning Perl by Simon Cozens, Peter Wainwright - Wrox Press, 2000

Page 33: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

4. Learning Perl, 4th edition, by Randal (one "l") Schwartz, Tom Phoenix and brian d foy.

5. Beginners Introduction to Perl by Doug Sheppard

REFERENCE BOOKS

1. Programming Perl, 3rd Edition, by Larry Wall, Tom Christiansen & Randal L. Schwartz

2. Learning Perl 6th Edition (2011), O'Reilly. Beginner-level introduction to Perl.

3. Advanced Perl programming Simon Cozens – second edition

Page 34: IV B. Tech I Semester (VII Semester) - QIS College of ...qiscet.edu.in/docs-pdf/174-1.pdf · Code IV B. Tech I Semester (VII Semester) ... Software Testing techniques - Baris Beizer,

IV Year –I SEMESTER L T C 1 1 2

JAVA BUSSINESS APPLICATION

(DISCIPLINE ELECTIVE-II)