# B-Tech Computer Science & Engineering. Semester-IV. Course Code Course Title L P Credit

Save this PDF as:

Size: px
Start display at page:

Download "B-Tech Computer Science & Engineering. Semester-IV. Course Code Course Title L P Credit"

## Transcription

1 B-Tech Computer Science & Engineering Semester-IV Course Code Course Title L P Credit CSE-411T Data Structures CSE-412T Software Engineering CSE-413T Database Management System CSE-414T Data Communication MTH-411T Probability & Statistics XXX-ExxX Elective-II X CSE 415P Data Structures Lab CSE 416P Database Management System Lab Total Credits X

2 Data Structures CSE-411T L - P 4-0 Unit I: Introduction to data structures, classification of Data Structures, Primitive vs. Non Primitive, Linear vs Non Linear, Structure & Problem Solving, Primitive Data Structures Operations, Recursion Function & its Examples. String Manipulation, String Matching Techniques & Applications. Unit II: Singly & Doubly Linked Lists, Circular Linked List, their Implementation & Comparison, Concept of Stack & Queue, Array Based & Linked List Based Implementation of Stack & Queue & their Applications. Unit III: Searching: Sequential & Binary Search on Array-based Ordered Lists, Binary Trees, their Implementation & Traversal, Binary Search Trees: Searching, Insertion & Deletion of Nodes, Height Balance & Concept of AVL Trees, Concept & purpose of B- Trees & B+ -Tree. Unit IV: Graphs: Definition, Terminology & Representation using Adjacency Matrix & Linked List. Graph Traversals: BFS & DFS algorithms & their Implementations. Spanning Tree, Algorithms for computing minimal Spanning Tree, Shortest Path Algorithms & their Implementations. Unit V: Sorting Techniques: Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Heap Sort, Sell Sort, Radix Sort. Concept Of Hash Functions, Hash-tables & Hashing with Chaining. File Structure: Sequential Files, Indexed Files, Direct Files. Books Recommended: 1. Shaum s outlines Data Structures with C Seymour Lipschutz, Tata McGraw Hill Education. Reference Books : 1. Tremblay & Sorenson, An Introduction To Data Structures With Applications, McGraw hill, Kongakusha. 2. Langsam Augenstein Tenenbaum Data Structures ucing C and C++ 3. Horowitz Sahni Mehta, Fundamentals of Data structures, SBCS Publication.

3 Software Engineering CSE 412T L P 4 0 Unit I: Introduction: Software Crisis, Software Processes, Software life cycle models: Waterfall, Prototype, Evolutionary and Spiral models, Overview of Quality Standards like ISO 9001, SEI- CMM. Software Metrics: Size Metrics like LOC, Token Count, Function Count, Design Metrics, Data Structure Metrics, Information Flow Metrics. Unit II: Software Project Planning: Cost estimation, static, Single and multivariate models, COCOMO model, Putnam Resource Allocation Model, Risk management. Software Requirement Analysis and Specifications: Problem Analysis, Data Flow Diagrams, Data Dictionaries, Entity- Relationship diagrams, Software Requirement and Specifications, Behavioral and nonbehavioral requirements, Software Prototyping. Unit III: Software Design: Cohesion & Coupling, Classification of Cohesiveness & Coupling, Function Oriented Design, Object Oriented Design, User Interface Design. Software Reliability: Failure and Faults, Reliability Models: Basic Model, Logarithmic Poisson Model, Calendar time Component, Reliability Allocation. Unit IV: Software Testing: Software process, Functional testing: Boundary value analysis, Equivalence class testing, Decision table testing, Cause effect graphing, Structural testing: Path testing, Data flow and mutation testing, unit testing, integration and system testing, Debugging, Testing Tools & Standards. An introduction to software reliability theory. Unit V: Software Maintenance: Management of Maintenance, Maintenance Process, Maintenance Models, Reverse Engineering, Software Re-engineering, Configuration Management, Documentation. Text Books: 1. R. S. Pressman, Software Engineering A practitioner s approach, 3rd ed., McGraw Hill Int. Ed., Reference Books: 1. R. Fairley, Software Engineering Concepts, Tata McGraw Hill, P. Jalote, An Integrated approach to Software Engineering, Narosa, Stephen R. Schach, Classical & Object Oriented Software Engineering, IRWIN, James Peter, W Pedrycz, Software Engineering, John Wiley & Sons 5. I. Sommerville, Software Engineering, Addison Wesley, 1999.

4 Data Base Management System CSE-413T L - P 4-0 Unit-I Basic Concepts and Conceptual Database Design: Database Users, Characteristics of the Database, Database Systems, Data Models, DBMS Architecture & Data Independence, Database Languages & Interfaces. Overview of Hierarchical, Network & Relational Data Base Management Systems. Data Modeling Using The Entity-Relationship Model Entities, Attributes and Relationships, Cardinality of Relationships, Strong and Weak Entity Sets, Generalization, Specialization, and Aggregation, Translating your ER Model into Relational Model. Unit-II Relational Data Base Design and Oracle Architecture: Functional Dependencies & Normalization for Relational Databases, Functional Dependencies, Normal Forms, Lossless Join & Dependency, Preserving Decomposition, Database Storage, Oracle Software Structures, Shared Database Access Mechanism, Database Protection. Case Study ORACLE. Unit-III Relational Model, Languages & Systems: Relational Data Model, Relational Model Concepts, Relational Model Constraints, Relational Algebra, SQL A Relational Database Language, Data Definition & Manipulation in SQL, View and Queries in SQL, Specifying Constraints and Indexes in SQL, Practicing SQL commands using ORACLE. Case Study ORACLE. Brief introduction of PL-SQL. Unit-IV Transaction Management: Transaction Concept and State, Implementation of Atomicity and Durability, Concurrent Executions, Serializability, Recoverability, Implementation of Isolation, Concurrency Control Techniques: Lock-Based Protocols, Timestamp-based Protocols, Validation based Protocols, Multiple Granularity, Multiversion Schemes, Deadlock Handling, Recovery System, Failure Classification, Storage Structure. Recovery and Atomicity: Log-based Recovery, Shadow Paging, Recovery with Concurrent Transactions, Buffer Management, Failure with Loss of Nonvolatile Storage. Unit-V Advanced Recovery Techniques, Remote Backup Systems. Indexing, Hashing and Query Processing: Query Processing, Overview, Measures of Query Cost, Selection Operation, Sorting, Join Operation, Other Operations, Evaluation of Expressions, Concepts of Object Oriented Database Management Systems, Distributed Data Base Management Systems. Reference Books: 1. Elmsari and Navathe, Fundamentals of Database Systmes, A. Wesley 2. Korth, Silberschatz, Database System Concepts, TMH 3. Steve Bobrowski, Oracle 8 Architecture, TMH 4. Date C. J., An Introduction to Database Systems, Narosa Publishing 5. Ullman J. D., Principles of Database Systems, Galgotia Publications 6. William Page, Using Oracle 8i Special Edition, Que/PHI 7. Ivan Bayross, SQL & PL/SQL Using Oracle 8i & 9i with SQLJ, BPB

5 Data Communication CSE-414T L P 4-0 Unit -I Data and Signals: Data, Signals, Types of Signals, Bandwidth, spectrum, Digitization of analog signals, sampling, Nyquist sampling theorem, quantization, quantization noise, Pulse code modulation Unit-II Digital Modulation Techniques: ASK, FSK, PSK, DPSK, M-ary PSK, QAM. Signal constellation. Line coding techniques: NRZ, RZ, Biphase, Manchester coding, AMI, HDBn. Unit III Transmission media: Guided and un-guided media, twisted wire pair, coaxial cable, optical fibre, microwave links, satellite microwave link, their characteristic features and applications for data transmission. Data transmission: simplex, half duplex and full duplex, Asynchronous and synchronous data transmission. Carrier, bit and frame synchronization techniques, Phase lock loop. Unit IV Multiplexing Techniques: Frequency Division Multiplexing, Time Division Multiplexing, Wavelength division Multiplexing and Code Division Multiplexing. Spread Spectrum. Errors in data communication: Types of errors, error detection and correction techniques, forward error correction, polynomial error detection scheme, computation of CRC. Hardware Unit -V Data communication network: Basic concept of network, Advantages and applications, Types of networks (LAN, MAN and WAN), Different network topologies like star, ring, hybrid, tree. Introduction to OSI model. Books recommended 1. William Stallings: Data & Computer Communications, 9th Ed, PHI 2. Data Communications and Networking: Behrouz A. Forouzan 3. Andrew Tanenbaum, Computer Networks PHI 4. Sklar, Digital Communications fundamentals & Applications 2nd Ed Pearson Pub. 5. Keizer, Local Area Networks McGraw Hill

6 Probability & Statistics MTH 411T L P 4 0 Unit-I: Statistics: Measures of central tendency and Measures of variations (Dispersions), Moments, Measures of Skewness and Kurtosis. Moment generating functions, problems. Unit-II: Probability: Random experiment, sample space, events, classical, statistical and axiomatic definitions of probability. Statements and proof of theorems on addition and multiplication of probabilities, problems. Unit-III: Conditional Probability: Bayes theorem on conditional probability. Random variables, Derivation of formulae for mean, variance and moments of random variables for discrete and continuous cases. Laws of expectation problems.problems. Unit-IV: Standard Distributions: Binomial, Poisson and Normal Distributions, Beta and Gamma Distribution, t Distribution, F-Distribution, Chi-square Distribution and their applications. Unit-V: Method of LeastSquares& Correlation: Methods of least squares, fitting of straight line and parabola of degree p. Regression and Correlation.Multiple and Partial Correlation. Problems Books Recommended: 1. Fundamentals of Mathematical Statistic by S.C.Gupta and V.K. Kapoor, Sulltan Chand & Sons New Delhi, Latest edition. 2. Statistical Theory and Methodology in Science & Engineering by Brownlee, John Wiley & Sons. 3. Introduction to Mathematical Statistics by R.E.Walpole 3 rd edition New York Macmillan publication. 4. Data Analysis for Scientists & Engineers by Meyer, John Wiley & Sons.

7 Data Structures Lab CSE-415P L P Lab Details: Program on arrays. 2. Implementation of String Manipulation 3. Programs on Recursion. 4. Implementation of single and doubly linked list and various operations on them. 5. Applications of Linked List Polynomial Manipulation. 6. Circular Linked List. 7. Implementation of Stack and Queue using Array and linked list. 8. Applications of stack like Tower of Hanoi, Conversion of Infex Expression to polish notation, Conversion of Polish Expression to Code. 9. Implementation of Double Ended Queue 10. BST and its implementation. 11. Implementation of Sorting techniques- Selection Sort,Insertion Sort, Merge Sort, Quick Sort, Radix Sort, Heap Sort, Shell Sport

8 Data Base Management Systems Lab CSE 416P L P 0 2 Lab Details: SQL Data Definition and Data Types. Specifying Basic Constraints in SQL. Schema change statements in SQL. Insert, Delete and Update Statements in SQL. Basic Queries in SQL. Joining Multiple Tables : Inner Joins, Outer Joins,Cross Joins. Correlated and Nested Queries in SQL. Implement all the operation like Union, Intersect, minus, in, exist, aggregate and Statistical functions. Group By And Having clause. Creating Views, Writing Assertions. Pl/Sql PL/SQL data Types,Control Structures, Logical Operators(And, Not, Or), Relational Operators(IS NULL, Like, Between, In etc). Built in Functions. Functions and procedures. Cursors, Collections and records. Packages and Triggers. Error handling. Oracle administration Creating FORMS Generating REPORTS.

### Unit 2. Unit 3. Unit 4

Course Objectives At the end of the course the student will be able to: 1. Differentiate database systems from traditional file systems by enumerating the features provided by database systems.. 2. Design

### PGDCA Syllabus Directorate of Distance Education, University of Kashmir Directorate of Distance Education University of Kashmir Srinagar

Directorate of Distance Education University of Kashmir Srinagar-190006 Curriculum Post Graduate Diploma in Computer Applications (PGDCA) Programme 2011-2013 Structure of Curriculum SEMESTER-I S.NO. Paper

### CHEME OF EXAMINATION FOR B.Sc. (COMPUTER SCIENCE) SEMESTER SYSTEM (Regular Course) w.e.f Scheme for B.Sc.-III.

CHEME OF EXAMINATION FOR B.Sc. (COMPUTER SCIENCE) SEMESTER SYSTEM (Regular Course) w.e.f. 2015-16 Scheme for B.Sc.-III Semester-V Sr. No. Paper Internal Assessment External Marks Exam Duration 1 Paper-I

### VEER NARMAD SOUTH GUJARAT UNIVERSITY, SURAT Post Graduate Diploma in Computer Application (Evening) Semester - I Effective from: July

1 Paper No. Paper Title : E101 : Computer Organization & Office Automation 1. Memory, Number System & Basic Computer Architecture 1.1. RAM, ROM, PROM, EPROM, Cache Memory, Virtual Memory 1.2. Secondary

### St. Xavier s College Autonomous Mumbai. Syllabus For 4 th Semester Courses in Information Technology (June 2013 onwards)

St. Xavier s College Autonomous Mumbai Syllabus For 4 th Semester Courses in Information Technology (June 2013 onwards) Contents: Theory Syllabus for Courses: S.ITS.4.01 Software Engineering S.ITS.4.02

### DATA STRUCTURES USING C

Govt. of Karnataka, Department of Technical Education Diploma in Computer Science & Engineering Third Semester Subject: DATA STRUCTURES USING C Contact Hrs / week: 4 Total hrs: 64 Table of Contents Chapter

### Specific Objectives Contents Teaching Hours 4 the basic concepts 1.1 Concepts of Relational Databases

Course Title: Advanced Database Management System Course No. : ICT. Ed 525 Nature of course: Theoretical + Practical Level: M.Ed. Credit Hour: 3(2T+1P) Semester: Second Teaching Hour: 80(32+8) 1. Course

### Veer Narmad South Gujarat University Surat

Veer Narmad South Gujarat University Surat Master of Information Technology [Five Year Integrated Course] Semester : 3 & 4 Revised Syllabus (Based on CBCS) 1 VEER NARMAD SOUTH GUJARAT UNIVERSITY, SURAT

### MaanavaN.Com DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK

CS1301 DATABASE MANAGEMENT SYSTEM DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING QUESTION BANK Sub code / Subject: CS1301 / DBMS Year/Sem : III / V UNIT I INTRODUCTION AND CONCEPTUAL MODELLING 1. Define

### INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES DEVI AHILYA UNIVERSITY, INDORE. M. Tech. (IT) 5½ Years III SEMESTER JULY-DECEMBER 2013

INTERNATIONAL INSTITUTE OF PROFESSIONAL STUDIES DEVI AHILYA UNIVERSITY, INDORE M. Tech. (IT) 5½ Years III SEMESTER JULY-DECEMBER 2013 Sub. Code Subject Name Credit IT-301 Mathematics-III 4 IT-302 Internet

### GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT. Course Curriculum. DATA COMMUNICATION AND NETWORKING (Code: ) Biomedical engineering

GUJARAT TECHNOLOGICAL UNIVERSITY, AHMEDABAD, GUJARAT Course Curriculum DATA COMMUNICATION AND NETWORKING (Code: 3330302) Diploma Programmes in which this course is offered Semester in which offered Biomedical

### Data Structures and Algorithms

Data Structures and Algorithms About the course (objectives, outline, recommended reading) Problem solving Notions of Algorithmics (growth of functions, efficiency, programming model, example analysis)

### A Unit of SequelGate Innovative Technologies Pvt. Ltd. All Training Sessions are Completely Practical & Real-time

SQL Basics & PL-SQL Complete Practical & Real-time Training Sessions A Unit of SequelGate Innovative Technologies Pvt. Ltd. ISO Certified Training Institute Microsoft Certified Partner Training Highlights

### Course Title: Introduction to Database Management System Course Code: CSIT116 Course Level: UG Course Credits:04 L T P/ S SW/F W

Course Title: Introduction to Database Management System Course Code: CSIT116 Course Level: UG Course Credits:04 Course Objectives: The objectives of this course is to: To expose the students to the fundamentals

### SECOND SEMESTER JAVA PROGRAMMING

PGDCA-210 SECOND SEMESTER JAVA PROGRAMMING (A) Instructions for the Paper setter: The question paper will consist of five sections: A, B, C, D a E. Sections A, B, C a D will have two questions from the

### CLASSIC DATA STRUCTURES IN JAVA

CLASSIC DATA STRUCTURES IN JAVA Timothy Budd Oregon State University Boston San Francisco New York London Toronto Sydney Tokyo Singapore Madrid Mexico City Munich Paris Cape Town Hong Kong Montreal CONTENTS

### CS6302- DATABASE MANAGEMENT SYSTEMS- QUESTION BANK- II YEAR CSE- III SEM UNIT I

CS6302- DATABASE MANAGEMENT SYSTEMS- QUESTION BANK- II YEAR CSE- III SEM UNIT I 1.List the purpose of Database System (or) List the drawback of normal File Processing System. 2. Define Data Abstraction

### CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims. Lecture 25: Review and Open Problems

CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims Lecture 25: Review and Open Problems Course Overview Programming Concepts Object-Oriented Programming Interfaces

### Telecommunications Engineering Course Descriptions

Telecommunications Engineering Course Descriptions Electrical Engineering Courses EE 5305 Radio Frequency Engineering (3 semester hours) Introduction to generation, transmission, and radiation of electromagnetic

### Tribhuvan University Institute of Science and Technology Computer Science and Information Technology (CSC. 154) Section A Attempt any Two questions:

Tribhuvan University 2065 Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 Computer Science and Information Technology (CSC. 154) Pass Marks: 24 (Data Structure and Algorithm) Time:

### ADVANCED DATABASES ; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room ) Advanced DB Copyright by S.-g.

4541.564; Spring 2015 Prof. Sang-goo Lee (11:00pm: Mon & Wed: Room 301-203) ADVANCED DATABASES Copyright by S.-g. Lee Review - 1 General Info. Text Book Database System Concepts, 6 th Ed., Silberschatz,

### Integral University Lucknow Study & Evaluation Scheme B. Tech. (Computer Science & Engg.)

S. No. YEAR II, Semester- IV Subject Code Integral University Lucknow Study & Evaluation Scheme B. Tech. (Computer Science & Engg.) Category Subject Periods Evaluation Scheme Subject Total Sessional Exam.

### CSE 341. Database Systems, Algorithms and Application s Spring 2017 (Jan 17, 2017) CHECK ON PIAZZA FOR UPDATES DURING THE SEMESTER!!!!!!!

CSE 34 Database Systems, Algorithms and Application s Spring 07 (Jan 7, 07) CHECK ON PIAZZA FOR UPDATES DURING THE SEMESTER!!!!!!! Instructor: Hank Korth, email: hfk@lehigh.edu, PA 44 Lead grader: Basilio

### CS301 - Data Structures Glossary By

CS301 - Data Structures Glossary By Abstract Data Type : A set of data values and associated operations that are precisely specified independent of any particular implementation. Also known as ADT Algorithm

### UNIVERSITY OF JAMMU, JAMMU Syllabus of B.A./B.Sc. Computer Applications. (Semester System)

UNIVERSITY OF JAMMU, JAMMU Syllabus of B.A./B.Sc. Computer Applications (Semester System) (Effective from session 2014-15) This course shall be offered in BA/BSc programme along with other courses and

### Northern India Engineering College, New Delhi Question Bank Database Management System. B. Tech. Mechanical & Automation Engineering V Semester

1. List four significant differences between a file-processing system and a DBMS. 2. Explain the difference between physical and logical data independence. 3. What are five main functions of a database

### FLEXILEARN -Freedom to design your degree

Amity School of Engg. & Technology Bachelor of Technology Computer Science Engineering FLEXILEARN -Freedom to design your degree Programme Structure Curriculum & Scheme of Examination 2014 AMITY UNIVERSITY

### II B.Sc(IT) [ BATCH] IV SEMESTER CORE: RELATIONAL DATABASE MANAGEMENT SYSTEM - 412A Multiple Choice Questions.

Dr.G.R.Damodaran College of Science (Autonomous, affiliated to the Bharathiar University, recognized by the UGC)Re-accredited at the 'A' Grade Level by the NAAC and ISO 9001:2008 Certified CRISL rated

### L T P Total Theory Sessional Practical

1 SCHEME OF EXAMINATION FOR B.TECH. DEGREE COURSE Sixth Semester Examination (Information Technology) (w.e.f. 2005 2006) Course No. Subject Teaching Schedule Examination Schedule L T P Total Theory Sessional

### SCHEME OF EXAMINATION FOR B.TECH. DEGREE COURSE Sixth Semester Examination (Information Technology) (w.e.f )

Course No. Subject Teaching Schedule Examination Schedule L T P Total Theory Sessional Practical IT-352 Analysis & Design of Algorithm 4 1 0 5 100 40 0 140 3 IT-354 Software Engineering 4 1 0 5 100 40

### Data about data is database Select correct option: True False Partially True None of the Above

Within a table, each primary key value. is a minimal super key is always the first field in each table must be numeric must be unique Foreign Key is A field in a table that matches a key field in another

### Dept.of Computer Science, KU. MCA

KAKATIYA UNIVERSITY, WARANGAL DEPARTMENT OF COMPUTER SCIENCE MCA COURSE STRUCTURE WITH EFFECT FROM 2013-14 MCA II YEAR I SEMESTER: Paper No MCA211 Paper Title / Subject Database Management Systems Workload

### Academic Programme: B.Sc. I Year. Computer Science (Optional) Hours. Fundamentals of Computer Hours.

Swami Ramanand Teerth Marathwada University, Nanded B.Sc First Year Semester Pattern Computer Science (Optional) With Effect from 2009-10 Aims and Objectives: 1. To provide a professional level of competence

### Visit ::: Original Website For Placement Papers. ::: Data Structure

Data Structure 1. What is data structure? A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship

### On successful completion of this course students should:

CIT306 Computer Networks Course Name Computer Networks Course Code CIT 306 Course Type Area Elective Course Level Undergraduate AKTS Credit 5 ECTS Course hours per week 3 (Institutional) Practice hours

### Computer Networks. Andrew S. Tanenbaum

Computer Networks Third Edition Andrew S. Tanenbaum 1 ; l Vrije Universiteit Amsterdam, The Netherlands For book and bookstore information Prentice Hall PTR Upper Saddle River, New Jersey 07458 CONTENTS

CS6302 DATABASE MANAGEMENT SYSTEM TWO MARKS UNIT I INTRODUCTION TO DBMS 1. Who is a DBA? What are the responsibilities of a DBA? April/May-2011 A database administrator (short form DBA) is a person responsible

### CLASS XII ( ) (Theory)

CLASS XII (2014-15) (Theory) Duration: 3 Hours Total Marks: 70 Unit No. Unit Name PERIODS MARKS (Theory + Practical) Th Pr Tot 1. Programming with Python 50 40 90 41 2. Object Oriented Programming with

### DATA ABSTRACTION AND PROBLEM SOLVING WITH JAVA

DATA ABSTRACTION AND PROBLEM SOLVING WITH JAVA WALLS AND MIRRORS First Edition Frank M. Carrano University of Rhode Island Janet J. Prichard Bryant College Boston San Francisco New York London Toronto

### CPSC 2380 Data Structures and Algorithms

CPSC 2380 Data Structures and Algorithms Spring 2014 Department of Computer Science University of Arkansas at Little Rock 2801 South University Avenue Little Rock, Arkansas 72204-1099 Class Hours: Tuesday

### DS ata Structures Aptitude

DS ata Structures Aptitude 1. What is data structure? A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge

### Department of Computer Science and Technology

UNIT : Stack & Queue Short Questions 1 1 1 1 1 1 1 1 20) 2 What is the difference between Data and Information? Define Data, Information, and Data Structure. List the primitive data structure. List the

### Outline. Parallel Database Systems. Information explosion. Parallelism in DBMSs. Relational DBMS parallelism. Relational DBMSs.

Parallel Database Systems STAVROS HARIZOPOULOS stavros@cs.cmu.edu Outline Background Hardware architectures and performance metrics Parallel database techniques Gamma Bonus: NCR / Teradata Conclusions

### Data Structures and Algorithm Analysis in C++

INTERNATIONAL EDITION Data Structures and Algorithm Analysis in C++ FOURTH EDITION Mark A. Weiss Data Structures and Algorithm Analysis in C++, International Edition Table of Contents Cover Title Contents

### Data Structure. Measuring Input size. Composite Data Structures. Linear data structures. Data Structure is: Abstract Data Type 1/9/2014

Data Structure Measuring Input size Last lecture recap. A Data Structure is an aggregation of atomic and composite data into a set with defined relationships. Structure means a set of rules that holds

### Lecture Summary CSC 263H. August 5, 2016

Lecture Summary CSC 263H August 5, 2016 This document is a very brief overview of what we did in each lecture, it is by no means a replacement for attending lecture or doing the readings. 1. Week 1 2.

### Oracle Database: Introduction to SQL Ed 2

Oracle University Contact Us: +40 21 3678820 Oracle Database: Introduction to SQL Ed 2 Duration: 5 Days What you will learn This Oracle Database 12c: Introduction to SQL training helps you write subqueries,

### 2011 DATABASE MANAGEMENT SYSTEM

Name :. Roll No. :..... Invigilator s Signature :.. CS/B.TECH(IT)/SEM-6/IT-604/2011 2011 DATABASE MANAGEMENT SYSTEM Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks.

### KLiC C. About. Tools: Turbo C++ Syllabus:

KLiC C About C is basic programming language in which you can program easily and develop effective applications, games etc. This course is split up into several sections, lessons, and Exercises for you

### Measuring Input size. Last lecture recap.

Measuring Input size Last lecture recap. Linear data structures Compiled from http://www.eagle.tamut.edu/faculty/igor/cis-305.htm Abstract Data Type Data Structures. Main Notions and Definitions. Data

### Ashish Gupta, Data JUET, Guna

Categories of data structures Data structures are categories in two classes 1. Linear data structure: - organized into sequential fashion - elements are attached one after another - easy to implement because

### 1) What is the role of Information Technology in modern business? 2) Define computer? Explain the Block Diagram of computer with a neat diagram?

(DMCA 101) ASSIGNMENT - 1, DEC - 2014. PAPER- I : INFORMATION TECHNOLOGY 1) What is the role of Information Technology in modern business? 2) Define computer? Explain the Block Diagram of computer with

### John Edgar 2

CMPT 354 http://www.cs.sfu.ca/coursecentral/354/johnwill/ John Edgar 2 Assignments 30% Midterm exam in class 20% Final exam 50% John Edgar 3 A database is a collection of information Databases of one

### Oracle. SQL(Structured Query Language) Introduction of DBMS. Build In Function. Introduction of RDBMS. Grouping the Result of a Query

Oracle SQL(Structured Query Language) Introduction of DBMS Approach to Data Management Introduction to prerequisites File and File system Disadvantages of file system Introduction to TOAD and oracle 11g/12c

### Computer Engineering Syllabus 2017

INTRODUCTION The Canadian Engineering Qualifications Board of Engineers Canada issues the Examination Syllabus that includes a continually increasing number of engineering disciplines. Each discipline

### Chapter 18: Parallel Databases Chapter 19: Distributed Databases ETC.

Chapter 18: Parallel Databases Chapter 19: Distributed Databases ETC. Introduction Parallel machines are becoming quite common and affordable Prices of microprocessors, memory and disks have dropped sharply

### CSE 373: Data Structures and Algorithms

CSE 373: Data Structures and Algorithms Lecture 19: Comparison Sorting Algorithms Instructor: Lilian de Greef Quarter: Summer 2017 Today Intro to sorting Comparison sorting Insertion Sort Selection Sort

### LAN Topologies and Transmission Media

LAN Topologies and Transmission Media LANs performance Depends on:- LAN topology. Used transmission medium. Used medium access control (MAC) protocol. LANs performance Choice of the transmission medium

### Course Contents/Syllabus: Weightage (%) Module I: Introduction to operating system: 15

U T T A R P R A D E S H Course Title: Operating Systems Credit Units: 04 Course Level: UG Course Code: CSE202 L T P/ S SW/F W TOTAL CREDIT UNITS 2 1 2 0 4 Course Objectives: After successfully completing

### NZQA unit standard version 3 Page 1 of 6. Demonstrate knowledge of telecommunications bearer and switching systems

Page 1 of 6 Title Demonstrate knowledge of telecommunications bearer and switching systems Level 4 Credits 20 Purpose This unit standard covers underpinning knowledge for people engaged in installation

### Database System Concepts

Chapter 13: Query Processing s Departamento de Engenharia Informática Instituto Superior Técnico 1 st Semester 2008/2009 Slides (fortemente) baseados nos slides oficiais do livro c Silberschatz, Korth

### a) State the need of data structure. Write the operations performed using data structures.

Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model answer and the answer written by candidate

### 4.1.2 Merge Sort Sorting Lower Bound Counting Sort Sorting in Practice Solving Problems by Sorting...

Contents 1 Introduction... 1 1.1 What is Competitive Programming?... 1 1.1.1 Programming Contests.... 2 1.1.2 Tips for Practicing.... 3 1.2 About This Book... 3 1.3 CSES Problem Set... 5 1.4 Other Resources...

### MTA Database Administrator Fundamentals Course

MTA Database Administrator Fundamentals Course Session 1 Section A: Database Tables Tables Representing Data with Tables SQL Server Management Studio Section B: Database Relationships Flat File Databases

### Overview of Data Management

Overview of Data Management Grant Weddell Cheriton School of Computer Science University of Waterloo CS 348 Introduction to Database Management Spring 2016 CS 348 (Intro to DB Mgmt) Overview of Data Management

### B. Sc. (Honours) Computer Science

B. Sc. (Honours) Computer Science (Under Choice Based Credit System) Course Structure & Syllabi Department of Mathematics & Computer Science School of Applied Sciences Babu Banarasi Das University, Lucknow

### Smart Sort and its Analysis

Smart Sort and its Analysis Varun Jain and Suneeta Agarwal Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Allahabad-211004, Uttar Pradesh, India. varun_jain22@yahoo.com,

### A Translation of the One-to-One Relationship for Introductory. Relational Database Courses

12/17/2002 A Translation of the One-to-One Relationship for Introductory Relational Database Courses Jonathan P. Bernick Department of Computer Science Coastal Carolina University Conway, South Carolina

### Chapter 7. Advanced SQL. Database Systems: Design, Implementation, and Management, Sixth Edition, Rob and Coronel

Chapter 7 Advanced SQL Database Systems: Design, Implementation, and Management, Sixth Edition, Rob and Coronel 1 In this chapter, you will learn: About the relational set operators UNION, UNION ALL, INTERSECT,

### Database Concepts and Applications

,'.'. Page No... 1 MCA401 USN Fourth Semester M.C.ADegree Examination, July IAugust 2004 Master of Computer Applications (Old Scheme) Database Concepts and Applications Time: 3 hrs.] [Max.Marks : 100 Note:

### Curriculum 2013 Knowledge Units Pertaining to PDC

Curriculum 2013 Knowledge Units Pertaining to C KA KU Tier Level NumC Learning Outcome Assembly level machine Describe how an instruction is executed in a classical von Neumann machine, with organization

### Jiwaji University, Gwalior -- B.A. Session

BA FIRST YEAR Jiwaji University, Gwalior -- B.A. Session 2014-17 Course Name Introduction to Information Technology Operating Systems - Windows 98 Theory Marks Practical Marks Total Marks 50-50 50 50 100

### Preface... 1 The Boost C++ Libraries Overview... 5 Math Toolkit: Special Functions Math Toolkit: Orthogonal Functions... 29

Preface... 1 Goals of this Book... 1 Structure of the Book... 1 For whom is this Book?... 1 Using the Boost Libraries... 2 Practical Hints and Guidelines... 2 What s Next?... 2 1 The Boost C++ Libraries

### Introduction to Information Technology Turban, Rainer and Potter John Wiley & Sons, Inc. Copyright 2005

Introduction to Information Technology Turban, Rainer and Potter John Wiley & Sons, Inc. Copyright 2005 Network and Telecommunications Basics Chapter Outline The telecommunications system Network services

### COWLEY COLLEGE & Area Vocational Technical School

COWLEY COLLEGE & Area Vocational Technical School COURSE PROCEDURE FOR Student Level: This course is open to students on the college level in either the freshman or sophomore year. Catalog Description:

### Querying Data with Transact-SQL

Course 20761A: Querying Data with Transact-SQL Page 1 of 5 Querying Data with Transact-SQL Course 20761A: 2 days; Instructor-Led Introduction The main purpose of this 2 day instructor led course is to

### Examination paper for TDT4145 Data Modelling and Database Systems

Department of Computer and Information Science Examination paper for TDT4145 Data Modelling and Database Systems Academic contact during examination: Svein Erik Bratsberg: 99539963 Roger Midtstraum: 99572420

### CPSC 421 Database Management Systems. Lecture 19: Physical Database Design Concurrency Control and Recovery

CPSC 421 Database Management Systems Lecture 19: Physical Database Design Concurrency Control and Recovery * Some material adapted from R. Ramakrishnan, L. Delcambre, and B. Ludaescher Agenda Physical

### B.Sc II Year Computer Science (Optional)

Swami Ramanand Teerth Marathwad University, Nanded B.Sc II Year Computer Science (Optional) (Semester Pattern) ( W.E.F. June 2010) Paper No VI VII Paper Title Digital Electronics & 8085 Microprocessor

### Distributed Transaction Management

Distributed Transaction Management Material from: Principles of Distributed Database Systems Özsu, M. Tamer, Valduriez, Patrick, 3rd ed. 2011 + Presented by C. Roncancio Distributed DBMS M. T. Özsu & P.

### Department of Computer Science and Engineering

Department of Computer Science and Engineering Course Name : Database Management Systems Course Number : A55025 Course Designation : Core Prerequisites : Data Structures II B Tech II Semester (2015-2016)

### Introduction to Networking

Introduction to Networking Chapters 1 and 2 Outline Computer Network Fundamentals Defining a Network Networks Defined by Geography Networks Defined by Topology Networks Defined by Resource Location OSI

### Course list for the Bachelor of Computer Science in INFORMATION SYSTEM

Course list for the Bachelor of Computer Science in INFORMATION SYSTEM Course Objectives: Preparing graduates with knowledge, skills and competencies in the field of information systems, especially in

### Evolution of Database Systems

Evolution of Database Systems Krzysztof Dembczyński Intelligent Decision Support Systems Laboratory (IDSS) Poznań University of Technology, Poland Intelligent Decision Support Systems Master studies, second

### CS171 Final Practice Exam

CS171 Final Practice Exam Name: You are to honor the Emory Honor Code. This is a closed-book and closed-notes exam. You have 150 minutes to complete this exam. Read each problem carefully, and review your

### Table-3: B.C.A. SEMESTER III

ADIKAVI NANNAYA UNIVERSITY BCA Under CBCS with effect from the academic year 2016-2017 course of study Table-3: B.C.A. SEMESTER III Sno Course 1 First Language English 2 Foundation Course 5 ICT- 2 (Internet

### Database Management Systems Paper Solution

Database Management Systems Paper Solution Following questions have been asked in GATE CS exam. 1. Given the relations employee (name, salary, deptno) and department (deptno, deptname, address) Which of

### Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest. Introduction to Algorithms

Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Introduction to Algorithms Preface xiii 1 Introduction 1 1.1 Algorithms 1 1.2 Analyzing algorithms 6 1.3 Designing algorithms 1 1 1.4 Summary 1 6

### MAHARAJA KRISHNAKUMARSINHJI BHAVNAGAR UNIVERSITY NAAC Accreditation Grade B (With effect from Academic Year: )

Structure for B.C.A. CBCS Programme Semester-IV (SY) COURSE NO. COURSE TYPE SUBJECT CREDIT BCA-EC-401 ELECTIVE 02 BCA-FC-401 FOUNDATION 02 BCA-CC-401 CORE Advanced Operating System and Linux 03 BCA-CC-402

### Oracle Database: SQL and PL/SQL Fundamentals Ed 2

Oracle University Contact Us: Local: 1800 103 4775 Intl: +91 80 67863102 Oracle Database: SQL and PL/SQL Fundamentals Ed 2 Duration: 5 Days What you will learn This Oracle Database: SQL and PL/SQL Fundamentals

### Course Review. Cpt S 223 Fall 2009

Course Review Cpt S 223 Fall 2009 1 Final Exam When: Tuesday (12/15) 8-10am Where: in class Closed book, closed notes Comprehensive Material for preparation: Lecture slides & class notes Homeworks & program

### ! A relational algebra expression may have many equivalent. ! Cost is generally measured as total elapsed time for

Chapter 13: Query Processing Basic Steps in Query Processing! Overview! Measures of Query Cost! Selection Operation! Sorting! Join Operation! Other Operations! Evaluation of Expressions 1. Parsing and

### Revised Syllabus and Course of Reading for Computer Studies (B.A/B.Sc. Examination)

Revised Syllabus and Course of Reading for Computer Studies (B.A/B.Sc. Examination) =============================================================== ==== PAPER-A (100 Marks) This paper will consist of Part-I

### Chapter 12: Query Processing

Chapter 12: Query Processing Overview Catalog Information for Cost Estimation \$ Measures of Query Cost Selection Operation Sorting Join Operation Other Operations Evaluation of Expressions Transformation

### CS317 File and Database Systems

CS317 File and Database Systems Lecture 9 Intro to Physical DBMS Design October 22, 2017 Sam Siewert Reminders Assignment #4 Due Friday, Monday Late Assignment #3 Returned Assignment #5, B-Trees and Physical

CS6302 DBMS 2MARK & 16 MARK UNIT II SQL & QUERY ORTIMIZATION 1. Define Aggregate Functions in SQL? Aggregate function are functions that take a collection of values as input and return a single value.

### Embedded Systems Entry Test

ES entry test, September 2016, Page 1 of 5 DELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Mathematics, and Computer Science MSc. Embedded Systems Embedded Systems Entry Test 2016 This