is the and x A. The transpose of A, denoted
|
|
- Evangeline Sutton
- 6 years ago
- Views:
Transcription
1 CMPS 101 lgorims and bstract Data ypes Programming ssignment 3 In is assignment you will create a calculator for performing matrix operations at exploits e (expected) sparseness of it s matrix operands. n square matrix is said to be sparse if e number of non-zero entries (abbreviated NNZ) is small compared to e total number of entries, n 2. he result will be a Java program capable of performing fast matrix operations, even on very large matrices, provided ey are sparse. n n Given n n matrices and B, eir product C B is e n n matrix whose entry is given by n C k 1 ik B kj. hus e element in e i row and j column of C is e vector dot product of e i row of wi e j column of B. If we consider addition and multiplication of real numbers to be our basic operations, en e above formula can be computed in time, which is impractical for matrix sizes n of more an a few ousand. If it so happens at and B are sparse, en a great many of ese arimetic operations involve adding or multiplying by zero, hence are unnecessary. ( n 3 ) he sum S, and difference D, of and B are e n n matrices having entries: S B B and D he scalar product of a real number x wi is denoted x, and has entry ( x) x. he transpose of, denoted, is e matrix whose entry is e ji entry of : ( ) ji. In oer words, e rows of are e columns of, and e columns of are e rows of. Each of ese operations can be computed in time ( n 2 ), and just as for multiplication, eir cost can be improved upon significantly when and B are sparse. s one would expect, e cost of a matrix operation depends heavily on e choice of data structure used to represent e matrix operands. here are several ways to represent a square matrix wi real entries. he standard approach is to use a 2-dimensional array of doubles. he advantage of is representation is at all of e above matrix operations have a straight-forward implementation using nested loops. his project will use a very different representation however. Here you will represent a matrix as a 1-dimensional array of Lists. Each List will represent one row of e Matrix, but only e non-zero entries will be stored. herefore List elements must store, not just e matrix entries, but e column index in which ose entries reside. For example, e matrix below would have e following representation as an array of Lists. n n M 3.0 rray of Lists: : 2 : 3: (1, 1.0) (1, 3.0) (2, 4.0) (3, 2.0) (3, 5.0) his meod obviously results in a substantial space savings when e Matrix is sparse. In addition, e standard matrix operations defined above can be performed more efficiently on sparse matrices. s you
2 will see ough, e matrix operations are much more difficult to implement using is representation. he trade-off en, is a gain in space and time efficiency for sparse matrices, at e expense of more complicated algorims for performing standard matrix operations. Designing ese algorims in terms of our List D operations will constitute e majority of e work you do on is assignment. It will be necessary to make some minor changes to your List D from pa1. First you must convert your List D from a List of ints to a List of Objects. his entails changing certain field types, declaration statements, meod parameters, and return types from int to Object. he Objects referred to by ese List elements will be defined in e Matrix D specified below. Second, it will be necessary to eliminate e List operations copy() and cat() (which was optional anyway.) ll oer List operations from pa1 will be retained. he equals() operation however will be altered slightly so as to override, raer an overload Object's built in equals() meod. his is done by changing it's signature from boolean equals(list L), as in pa1 to public boolean equals(object x), which is it's signature in e superclass Object. Indeed, all equals() meods in is project should carry is same signature. File Formats he top level client module for is project will be called Sparse.java. It will take two command line arguments giving e names of e input and output files, respectively. he input file will begin wi a single line containing ree integers n, a and b, separated by spaces. he second line will be blank, and e following a lines will specify e non-zero entries of an matrix. Each of ese lines will contain a space separated list of ree numbers: two integers and a double, giving e row, column, and value of e corresponding matrix entry. fter anoer blank line, will follow b lines specifying e non-zero entries of an matrix B. For example, e two matrices n n n n and B are encoded by e following input file: Your program will read an input file such as above, initialize and build e rray of Lists representation of e matrices and B, en calculate and print e following matrices to e output file:, B, (1.5), + B,
3 +, B,,, B and B 2. he output file format is illustrated by e following example, which corresponds to e above input file. has 9 non-zero entries: 1: (1, 1.0) (2, 2.0) (3, 3.0) 2: (1, 4.0) (2, 5.0) (3, 6.0) 3: (1, 7.0) (2, 8.0) (3, 9.0) B has 5 non-zero entries: 1: (1, 1.0) (3, 1.0) 3: (1, 1.0) (2, 1.0) (3, 1.0) (1.5)* = 1: (1, 1.5) (2, 3.0) (3, 4.5) 2: (1, 6.0) (2, 7.5) (3, 9.0) 3: (1, 10.5) (2, 12.0) (3, 13.5) +B = 1: (1, 2.0) (2, 2.0) (3, 4.0) 2: (1, 4.0) (2, 5.0) (3, 6.0) 3: (1, 8.0) (2, 9.0) (3, 1) + = 1: (1, 2.0) (2, 4.0) (3, 6.0) 2: (1, 8.0) (2, 1) (3, 12.0) 3: (1, 14.0) (2, 16.0) (3, 18.0) B- = 1: (2, -2.0) (3, -2.0) 2: (1, -4.0) (2, -5.0) (3, -6.0) 3: (1, -6.0) (2, -7.0) (3, -8.0) - = ranspose() = 1: (1, 1.0) (2, 4.0) (3, 7.0) 2: (1, 2.0) (2, 5.0) (3, 8.0) 3: (1, 3.0) (2, 6.0) (3, 9.0) *B = 1: (1, 4.0) (2, 3.0) (3, 4.0) 2: (1, 1) (2, 6.0) (3, 1) 3: (1, 16.0) (2, 9.0) (3, 16.0) B*B = 1: (1, 2.0) (2, 1.0) (3, 2.0) 3: (1, 2.0) (2, 1.0) (3, 2.0) Notice at e rows are to be printed in column sorted order, and zero rows are skipped altogeer. On e oer hand, e input file may give e matrix entries in any order. Matrix D Specifications In addition to e main program Sparse.java and e altered List.java from pa1, you will implement a Matrix D in a file called Matrix.java, which defines e Matrix class. his class will contain a private inner
4 class (similar to Node in your List D) at encapsulates e column and value information corresponding to a matrix entry. You may give is inner class any name you wish, but I will refer to it here as Entry. hus Entry will have two fields at store types int and double respectively. Entry must also contain its own equals() and tostring() meods which override e corresponding meods in e Object superclass. Your Matrix class will represent a matrix as an array of Lists of Entry Objects. It is required at ese Lists be maintained in column sorted order. Your Matrix D will export e following operations. // Constructor Matrix(int n) // Makes a new n x n zero Matrix. pre: n>=1 // ccess functions int getsize() // Returns n, e number of rows and columns of is Matrix int getnnz() // Returns e number of non-zero entries in is Matrix public boolean equals(object x) // overrides Object's equals() meod // Manipulation procedures void makezero() // sets is Matrix to e zero state Matrix copy()// returns a new Matrix having e same entries as is Matrix void changeentry(int i, int j, double x) // changes i row, j column of is Matrix to x // pre: 1<=i<=getSize(), 1<=j<=getSize() Matrix scalarmult(double x) // returns a new Matrix at is e scalar product of is Matrix wi x Matrix add(matrix M) // returns a new Matrix at is e sum of is Matrix wi M Matrix sub(matrix M) // returns a new Matrix at is e difference of is Matrix wi M Matrix transpose() // returns a new Matrix at is e transpose of is Matrix Matrix mult(matrix M) // returns a new Matrix at is e product of is Matrix wi M // Oer functions public String tostring() // overrides Object's tostring() meod It is required at your program perform ese operations efficiently. Let n be e number of rows in, and let a and b denote e number of non-zero entries in and B respectively. hen e worst case run times of e above functions should have e following asymptotic grow rates..changeentry():.copy():.scalarmult(x):.transpose():.add(b):.sub(b):.mult(b): Θ(a) Θ(n + a + b) Θ(n + a + b) Θ(n 2 + a b) It will be helpful to include a private function wi signature
5 private static double dot(list P, List Q) at computes e vector dot product of two matrix rows represented by Lists P and Q. Use is function togeer wi function transpose() to help implement mult(). Similar helper functions for e operations add() and sub() will also be useful, and are highly recommended. What to urn In Your project will be structured in ree files: Sparse.java, Matrix.java, and List.java. he main program, Sparse, will handle e input and output files and is e client of Matrix, which is itself e client of List. Note at Sparse is not itself a direct client of List, since it need not call any List operations. You will also write separate client modules Listest.java and Matrixest.java to test e List and Matrix Ds in isolation. Students often ask what should be e contents of ese test files. In each case, include enough calls to D operations to convince e grader at you did in fact test your List and Matrix D modules in isolation before using em in e larger project. he best way to do is is to actually use em for is purpose. t minimum ey should call every public function in eir respective D modules at least once. lso submit a REDME file and a Makefile at creates an executable jar file called Sparse. hus seven files in all will be turned in: Sparse.java Matrix.java List.java Matrixest.java Listest.java Makefile REDME Submit ese to e assignment name pa3 by e due date. s always, start early and ask questions.
Programming Assignment 1
CMPS 101 Algorithms and Abstract Data Types Programming Assignment 1 Introduction The purpose of this assignment is threefold: to make sure everyone is up to speed with Java, to practice modularity and
More informationIntroduction to Programming Using Java (98-388)
Introduction to Programming Using Java (98-388) Understand Java fundamentals Describe the use of main in a Java application Signature of main, why it is static; how to consume an instance of your own class;
More informationLab #10 Multi-dimensional Arrays
Multi-dimensional Arrays Sheet s Owner Student ID Name Signature Group partner 1. Two-Dimensional Arrays Arrays that we have seen and used so far are one dimensional arrays, where each element is indexed
More informationCO Java SE 8: Fundamentals
CO-83527 Java SE 8: Fundamentals Summary Duration 5 Days Audience Application Developer, Developer, Project Manager, Systems Administrator, Technical Administrator, Technical Consultant and Web Administrator
More informationCS 112 Introduction to Computing II. Wayne Snyder Computer Science Department Boston University
9/5/6 CS Introduction to Computing II Wayne Snyder Department Boston University Today: Arrays (D and D) Methods Program structure Fields vs local variables Next time: Program structure continued: Classes
More informationStudent Performance Q&A:
Student Performance Q&A: 2016 AP Computer Science A Free-Response Questions The following comments on the 2016 free-response questions for AP Computer Science A were written by the Chief Reader, Elizabeth
More informationAn array is a collection of data that holds fixed number of values of same type. It is also known as a set. An array is a data type.
Data Structures Introduction An array is a collection of data that holds fixed number of values of same type. It is also known as a set. An array is a data type. Representation of a large number of homogeneous
More informationVector: A series of scalars contained in a column or row. Dimensions: How many rows and columns a vector or matrix has.
ASSIGNMENT 0 Introduction to Linear Algebra (Basics of vectors and matrices) Due 3:30 PM, Tuesday, October 10 th. Assignments should be submitted via e-mail to: matlabfun.ucsd@gmail.com You can also submit
More informationArrays: Higher Dimensional Arrays. CS0007: Introduction to Computer Programming
Arrays: Higher Dimensional Arrays CS0007: Introduction to Computer Programming Review If the == operator has two array variable operands, what is being compared? The reference variables held in the variables.
More informationGraphical Interface and Application (I3305) Semester: 1 Academic Year: 2017/2018 Dr Antoun Yaacoub
Lebanese University Faculty of Science Computer Science BS Degree Graphical Interface and Application (I3305) Semester: 1 Academic Year: 2017/2018 Dr Antoun Yaacoub 2 Crash Course in JAVA Classes A Java
More informationLecture 5: Matrices. Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur
Lecture 5: Matrices Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur 29 th July, 2008 Types of Matrices Matrix Addition and Multiplication
More informationToday. Book-keeping. Inheritance. Subscribe to sipb-iap-java-students. Slides and code at Interfaces.
Today Book-keeping Inheritance Subscribe to sipb-iap-java-students Interfaces Slides and code at http://sipb.mit.edu/iap/java/ The Object class Problem set 1 released 1 2 So far... Inheritance Basic objects,
More informationDeclarations and Access Control SCJP tips
Declarations and Access Control www.techfaq360.com SCJP tips Write code that declares, constructs, and initializes arrays of any base type using any of the permitted forms both for declaration and for
More informationCS 215 Software Design Homework 3 Due: February 28, 11:30 PM
CS 215 Software Design Homework 3 Due: February 28, 11:30 PM Objectives Specifying and checking class invariants Writing an abstract class Writing an immutable class Background Polynomials are a common
More informationDistributed Systems Recitation 1. Tamim Jabban
15-440 Distributed Systems Recitation 1 Tamim Jabban Office Hours Office 1004 Tuesday: 9:30-11:59 AM Thursday: 10:30-11:59 AM Appointment: send an e-mail Open door policy Java: Object Oriented Programming
More informationSubclassing for ADTs Implementation
Object-Oriented Design Lecture 8 CS 3500 Fall 2009 (Pucella) Tuesday, Oct 6, 2009 Subclassing for ADTs Implementation An interesting use of subclassing is to implement some forms of ADTs more cleanly,
More informationLesson 12 - Operator Overloading Customising Operators
Lesson 12 - Operator Overloading Customising Operators Summary In this lesson we explore the subject of Operator Overloading. New Concepts Operators, overloading, assignment, friend functions. Operator
More informationMatrix Multiplication
Matrix Multiplication CPS343 Parallel and High Performance Computing Spring 2013 CPS343 (Parallel and HPC) Matrix Multiplication Spring 2013 1 / 32 Outline 1 Matrix operations Importance Dense and sparse
More informationTurnitin Guide for Instructors
Contents... 1 Creating a Turnitin assignment submission point... 1 Creating a Paper Assignment... 2 Options...3 Creating a Revision Assignment... 4 Submitting papers... 4 Viewing submissions and reports
More informationMultiple Choice Questions Consider the following method and code segment.
Multiple Choice Questions 01-08. 01. Consider the following method and code segment. public static double jack(double seed) seed = seed + Math.PI; seed = Math.sqrt(seed); seed = seed - (int) seed; return
More informationPolymorphism. return a.doublevalue() + b.doublevalue();
Outline Class hierarchy and inheritance Method overriding or overloading, polymorphism Abstract classes Casting and instanceof/getclass Class Object Exception class hierarchy Some Reminders Interfaces
More informationJAVA CONCEPTS Early Objects
INTERNATIONAL STUDENT VERSION JAVA CONCEPTS Early Objects Seventh Edition CAY HORSTMANN San Jose State University Wiley CONTENTS PREFACE v chapter i INTRODUCTION 1 1.1 Computer Programs 2 1.2 The Anatomy
More informationDefining Classes. The basic syntax for defining a class in Java is: class <class-name> [<data-declarations>] [<class-constructors>] [<methods>]
Defining Classes As well as using predefined library classes in Java programs, it is usual to define new classes as well. The library classes model commonly occurring situations, the new classes are used
More informationMaps and Binary Search
CITS2200 Data Structures and Algorithms Topic 10 Maps and Binary Search Definitions what is a map (or function)? Specification List-based representation (singly linked) Sorted block representation binary
More informationDo not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Mathematics UG End of Year Examination 2002-2003 PROGRAMMING FOR MATHEMATICIANS Time allowed: TWO hours Answer ALL FOUR questions in Section A Answer ONE Question from
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK B.E. - Electrical and Electronics Engineering IV SEMESTER CS6456 - OBJECT ORIENTED
More informationMatrix Multiplication
Matrix Multiplication CPS343 Parallel and High Performance Computing Spring 2018 CPS343 (Parallel and HPC) Matrix Multiplication Spring 2018 1 / 32 Outline 1 Matrix operations Importance Dense and sparse
More informationGive one example where you might wish to use a three dimensional array
CS 110: INTRODUCTION TO COMPUTER SCIENCE SAMPLE TEST 3 TIME ALLOWED: 60 MINUTES Student s Name: MAXIMUM MARK 100 NOTE: Unless otherwise stated, the questions are with reference to the Java Programming
More informationThe Composite State Visitor Pattern
Design Patterns for Data Structures Chapter 8 he Composite State Visitor Pattern Design Patterns for Data Structures Chapter 8 he Composite State Binary ree with the Visitor Pattern BireeCSV Design Patterns
More informationAssignment 1 (concept): Solutions
CS10b Data Structures and Algorithms Due: Thursday, January 0th Assignment 1 (concept): Solutions Note, throughout Exercises 1 to 4, n denotes the input size of a problem. 1. (10%) Rank the following functions
More informationCSC-140 Assignment 5
CSC-140 Assignment 5 Please do not Google a solution to these problems, cause that won t teach you anything about programming - the only way to get good at it, and understand it, is to do it! 1 Introduction
More informationObjective Questions. BCA Part III Paper XIX (Java Programming) page 1 of 5
Objective Questions BCA Part III page 1 of 5 1. Java is purely object oriented and provides - a. Abstraction, inheritance b. Encapsulation, polymorphism c. Abstraction, polymorphism d. All of the above
More informationChapter 6 Introduction to Defining Classes
Introduction to Defining Classes Fundamentals of Java: AP Computer Science Essentials, 4th Edition 1 Objectives Design and implement a simple class from user requirements. Organize a program in terms of
More informationLecture 13: Two- Dimensional Arrays
Lecture 13: Two- Dimensional Arrays Building Java Programs: A Back to Basics Approach by Stuart Reges and Marty Stepp Copyright (c) Pearson 2013. All rights reserved. Nested Loops Nested loops nested loop:
More informationFall 2017 Mentoring 9: October 23, Min-Heapify This. Level order, bubbling up. Level order, bubbling down. Reverse level order, bubbling up
CSM B Heaps & Hashing Fall 0 Mentoring : October 3, 0 Min-Heapify This. In general, there are 4 ways to heapify. Which ways actually work? Level order, bubbling up Level order, bubbling down Reverse level
More informationHow to declare an array in C?
Introduction An array is a collection of data that holds fixed number of values of same type. It is also known as a set. An array is a data type. Representation of a large number of homogeneous values.
More informationCS 314 Exam 1 Spring 2017
Points off 1 2 3 4 5 6 Total off Net Score CS 314 Exam 1 Spring 2017 Your Name Your UTEID Instructions: 1. There are 6 questions on this test. 100 points available. Scores will be scaled to 175 points.
More informationData Structures and Algorithms Key to Homework 1
Data Structures and Algorithms Key to Homework 1 January 31, 2005 15 Define an ADT for a set of integers (remember that a set may not contain duplicates) Your ADT should consist of the functions that can
More informationCS 6456 OBJCET ORIENTED PROGRAMMING IV SEMESTER/EEE
CS 6456 OBJCET ORIENTED PROGRAMMING IV SEMESTER/EEE PART A UNIT I 1. Differentiate object oriented programming from procedure oriented programming. 2. Define abstraction and encapsulation. 3. Differentiate
More informationAll classes in a package can be imported by using only one import statement. If the postcondition of a method is not met, blame its implementer
Java By Abstraction ANSWERS O ES-A GROUP - A For each question, give +0.5 if correct, -0.5 if wrong, and 0 if blank. If the overall total is negative, record it (on the test's cover sheet)
More informationMatrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation
Chapter 7 Introduction to Matrices This chapter introduces the theory and application of matrices. It is divided into two main sections. Section 7.1 discusses some of the basic properties and operations
More informationCOP 3330 Final Exam Review
COP 3330 Final Exam Review I. The Basics (Chapters 2, 5, 6) a. comments b. identifiers, reserved words c. white space d. compilers vs. interpreters e. syntax, semantics f. errors i. syntax ii. run-time
More informationAP Computer Science Chapter 10 Implementing and Using Classes Study Guide
AP Computer Science Chapter 10 Implementing and Using Classes Study Guide 1. A class that uses a given class X is called a client of X. 2. Private features of a class can be directly accessed only within
More informationUse the dot operator to access a member of a specific object.
Lab 16 Class A class is a data type that can contain several parts, which are called members. There are two types of members, data member and functions. An object is an instance of a class, and each object
More informationInheritance. Inheritance Reserved word protected Reserved word super Overriding methods Class Hierarchies Reading for this lecture: L&L
Inheritance Inheritance Reserved word protected Reserved word super Overriding methods Class Hierarchies Reading for this lecture: L&L 9.1 9.4 1 Inheritance Inheritance allows a software developer to derive
More informationList ADT. Announcements. The List interface. Implementing the List ADT
Announcements Tutoring schedule revised Today s topic: ArrayList implementation Reading: Section 7.2 Break around 11:45am List ADT A list is defined as a finite ordered sequence of data items known as
More informationLecture 6: Parallel Matrix Algorithms (part 3)
Lecture 6: Parallel Matrix Algorithms (part 3) 1 A Simple Parallel Dense Matrix-Matrix Multiplication Let A = [a ij ] n n and B = [b ij ] n n be n n matrices. Compute C = AB Computational complexity of
More informationInheritance. Unit 8. Summary. 8.1 Inheritance. 8.2 Inheritance: example. Inheritance Overriding of methods and polymorphism The class Object
Unit 8 Inheritance Summary Inheritance Overriding of methods and polymorphism The class Object 8.1 Inheritance Inheritance in object-oriented languages consists in the possibility of defining a class that
More informationInheritance and Polymorphism
Object Oriented Programming Designed and Presented by Dr. Ayman Elshenawy Elsefy Dept. of Systems & Computer Eng.. Al-Azhar University Website: eaymanelshenawy.wordpress.com Email : eaymanelshenawy@azhar.edu.eg
More informationI BCS-031 BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination. June, 2015 BCS-031 : PROGRAMMING IN C ++
No. of Printed Pages : 3 I BCS-031 BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination 05723. June, 2015 BCS-031 : PROGRAMMING IN C ++ Time : 3 hours Maximum Marks : 100 (Weightage 75%)
More informationTutorial 02: Writing Source Code
Tutorial 02: Writing Source Code Contents: 1. Generating a constructor. 2. Generating getters and setters. 3. Renaming a method. 4. Extracting a superclass. 5. Using other refactor menu items. 6. Using
More informationAPPM 2360 Project 2 Due Nov. 3 at 5:00 PM in D2L
APPM 2360 Project 2 Due Nov. 3 at 5:00 PM in D2L 1 Introduction Digital images are stored as matrices of pixels. For color images, the matrix contains an ordered triple giving the RGB color values at each
More informationArrays. COMS W1007 Introduction to Computer Science. Christopher Conway 10 June 2003
Arrays COMS W1007 Introduction to Computer Science Christopher Conway 10 June 2003 Arrays An array is a list of values. In Java, the components of an array can be of any type, basic or object. An array
More informationDARUL ARQAM Scope & Sequence Mathematics Grade 5. Revised 05/31/ st Quarter (43 Days) Resources: 1 : Aug 9-11 (3 days)
Maematics Grade 5 1st Quarter (43 Days) st 1 : Aug 9-11 (3 days) Orientation Topic 1: Place Value Lesson 1 Lesson 5 nd 2 : Aug 14-18 rd 3 : Aug 21-25 4 : Aug 28-30 (3 days) Topic 2: Adding and Subtracting
More informationJava Class Design. Eugeny Berkunsky, Computer Science dept., National University of Shipbuilding
Java Class Design Eugeny Berkunsky, Computer Science dept., National University of Shipbuilding eugeny.berkunsky@gmail.com http://www.berkut.mk.ua Objectives Implement encapsulation Implement inheritance
More informationHypercubes. (Chapter Nine)
Hypercubes (Chapter Nine) Mesh Shortcomings: Due to its simplicity and regular structure, the mesh is attractive, both theoretically and practically. A problem with the mesh is that movement of data is
More information1st Quarter (41 Days)
DUA Nor 4 Grade Ma Scope & Sequence 1st Quarter (41 Days) st 1 : Aug 8-10 (3 days) nd 2 : Aug 13-17 Reporting Categories ( TEKS SEs) Welcome Survey- Getting to know you Collect and Log supplies received
More informationCMPS 12B Program 4 Winter 2018 Due: Friday February 11:59pm
CMPS 12B Program 4 Winter 2018 Due: Friday February 23 @ 159pm In this project you will implement a Queue ADT in Java based on a linked list data structure. You will use your Queue ADT to simulate a set
More informationCS-202 Introduction to Object Oriented Programming
CS-202 Introduction to Object Oriented Programming California State University, Los Angeles Computer Science Department Lecture III Inheritance and Polymorphism Introduction to Inheritance Introduction
More informationCollections, Maps and Generics
Collections API Collections, Maps and Generics You've already used ArrayList for exercises from the previous semester, but ArrayList is just one part of much larger Collections API that Java provides.
More informationChapter 4 Defining Classes I
Chapter 4 Defining Classes I This chapter introduces the idea that students can create their own classes and therefore their own objects. Introduced is the idea of methods and instance variables as the
More informationInheritance, Polymorphism, and Interfaces
Inheritance, Polymorphism, and Interfaces Chapter 8 Inheritance Basics (ch.8 idea) Inheritance allows programmer to define a general superclass with certain properties (methods, fields/member variables)
More informationImage Manipulation in MATLAB Due Monday, July 17 at 5:00 PM
Image Manipulation in MATLAB Due Monday, July 17 at 5:00 PM 1 Instructions Labs may be done in groups of 2 or 3 (i.e., not alone). You may use any programming language you wish but MATLAB is highly suggested.
More informationParallel Algorithms CSE /22/2015. Outline of this lecture: 1 Implementation of cilk for. 2. Parallel Matrix Multiplication
CSE 539 01/22/2015 Parallel Algorithms Lecture 3 Scribe: Angelina Lee Outline of this lecture: 1. Implementation of cilk for 2. Parallel Matrix Multiplication 1 Implementation of cilk for We mentioned
More informationArray Basics: Outline. Creating and Accessing Arrays. Creating and Accessing Arrays. Arrays (Savitch, Chapter 7)
Array Basics: Outline Arrays (Savitch, Chapter 7) TOPICS Array Basics Arrays in Classes and Methods Programming with Arrays Searching and Sorting Arrays Multi-Dimensional Arrays Static Variables and Constants
More informationActivity 1: Introduction
Activity 1: Introduction In this course, you will work in teams of 3 4 students to learn new concepts. This activity will introduce you to the process. We ll also take a first look at how to store data
More informationDistributed Systems Recitation 1. Tamim Jabban
15-440 Distributed Systems Recitation 1 Tamim Jabban Office Hours Office 1004 Sunday, Tuesday: 9:30-11:59 AM Appointment: send an e-mail Open door policy Java: Object Oriented Programming A programming
More informationUniversity of Cape Town ~ Department of Computer Science. Computer Science 1015F ~ 2007
Name: Please fill in your Student Number and Name. Student Number : Student Number: University of Cape Town ~ Department of Computer Science Computer Science 1015F ~ 2007 Supplementary Examination Question
More informationThe Warhol Language Reference Manual
The Warhol Language Reference Manual Martina Atabong maa2247 Charvinia Neblett cdn2118 Samuel Nnodim son2105 Catherine Wes ciw2109 Sarina Xie sx2166 Introduction Warhol is a functional and imperative programming
More informationLesson:9 Working with Array and String
Introduction to Array: Lesson:9 Working with Array and String An Array is a variable representing a collection of homogeneous type of elements. Arrays are useful to represent vector, matrix and other multi-dimensional
More informationObject Oriented Programming: In this course we began an introduction to programming from an object-oriented approach.
CMSC 131: Chapter 28 Final Review: What you learned this semester The Big Picture Object Oriented Programming: In this course we began an introduction to programming from an object-oriented approach. Java
More informationChapter 3 Dynamic programming
Chapter 3 Dynamic programming 1 Dynamic programming also solve a problem by combining the solutions to subproblems. But dynamic programming considers the situation that some subproblems will be called
More informationAbstract and final classes [Horstmann, pp ] An abstract class is kind of a cross between a class and an interface.
Abstract and final classes [Horstmann, pp. 490 491] An abstract class is kind of a cross between a class and an interface. In a class, all methods are defined. In an interface, methods are declared rather
More informationJump Statements. The keyword break and continue are often used in repetition structures to provide additional controls.
Jump Statements The keyword break and continue are often used in repetition structures to provide additional controls. break: the loop is terminated right after a break statement is executed. continue:
More informationPhysics 326G Winter Class 2. In this class you will learn how to define and work with arrays or vectors.
Physics 326G Winter 2008 Class 2 In this class you will learn how to define and work with arrays or vectors. Matlab is designed to work with arrays. An array is a list of numbers (or other things) arranged
More informationCS 315 Software Design Homework 3 Preconditions, Postconditions, Invariants Due: Sept. 29, 11:30 PM
CS 315 Software Design Homework 3 Preconditions, Postconditions, Invariants Due: Sept. 29, 11:30 PM Objectives Defining a wellformed method to check class invariants Using assert statements to check preconditions,
More information1 Shyam sir JAVA Notes
1 Shyam sir JAVA Notes 1. What is the most important feature of Java? Java is a platform independent language. 2. What do you mean by platform independence? Platform independence means that we can write
More informationSML: Specialized Matrix Language White Paper
SML: Specialized Matrix Language White Paper Patty Ho pph2103@columbia.edu COMS W4115 Spring 2005 Columbia University Introduction Special mathematical functions and calculations can be quite difficult
More informationMethods (example: Methods1.java)
Introductory Programming Object oriented programming I, sections 4.0-4.5 Anne Haxthausen a IMM, DTU 1. Methods (declaration and invocation) (sections 4.2 (+ 4.4)) 2. Classes and objects (sections 4.0-4.1
More informationThe Java language has a wide variety of modifiers, including the following:
PART 5 5. Modifier Types The Java language has a wide variety of modifiers, including the following: Java Access Modifiers Non Access Modifiers 5.1 Access Control Modifiers Java provides a number of access
More informationCOMPUTER SCIENCE. Paper 1
COMPUTER SCIENCE Paper 1 (THEORY) Three hours (Candidates are allowed additional 15 minutes for only reading the paper. They must NOT start writing during this time) ----------------------------------------------------------------------------------------------------------------------------------
More informationQUESTIONS FOR AVERAGE BLOOMERS
MANTHLY TEST JULY 2017 QUESTIONS FOR AVERAGE BLOOMERS 1. How many types of polymorphism? Ans- 1.Static Polymorphism (compile time polymorphism/ Method overloading) 2.Dynamic Polymorphism (run time polymorphism/
More informationCHAPTER 7 OBJECTS AND CLASSES
CHAPTER 7 OBJECTS AND CLASSES OBJECTIVES After completing Objects and Classes, you will be able to: Explain the use of classes in Java for representing structured data. Distinguish between objects and
More informationCollections Algorithms
Collections Algorithms 1 / 11 The Collections Framework A collection is an object that represents a group of objects. The collections framework allows different kinds of collections to be dealt with in
More informationAgenda. Objects and classes Encapsulation and information hiding Documentation Packages
Preliminaries II 1 Agenda Objects and classes Encapsulation and information hiding Documentation Packages Inheritance Polymorphism Implementation of inheritance in Java Abstract classes Interfaces Generics
More informationMore About Objects. Zheng-Liang Lu Java Programming 255 / 282
More About Objects Inheritance: passing down states and behaviors from the parents to their children. Interfaces: requiring objects for the demanding methods which are exposed to the outside world. Polymorphism
More informationInheritance. Inheritance allows the following two changes in derived class: 1. add new members; 2. override existing (in base class) methods.
Inheritance Inheritance is the act of deriving a new class from an existing one. Inheritance allows us to extend the functionality of the object. The new class automatically contains some or all methods
More informationCOS 126 General Computer Science Spring Written Exam 1
COS 126 General Computer Science Spring 2017 Written Exam 1 This exam has 9 questions (including question 0) worth a total of 70 points. You have 50 minutes. Write all answers inside the designated spaces.
More informationAnother IS-A Relationship
Another IS-A Relationship Not all classes share a vertical relationship. Instead, some are supposed to perform the specific methods without a vertical relationship. Consider the class Bird inherited from
More informationProgramming in Java Prof. Debasis Samanta Department of Computer Science Engineering Indian Institute of Technology, Kharagpur
Programming in Java Prof. Debasis Samanta Department of Computer Science Engineering Indian Institute of Technology, Kharagpur Lecture 04 Demonstration 1 So, we have learned about how to run Java programs
More informationCMPSCI 187: Programming With Data Structures. Lecture 6: The StringLog ADT David Mix Barrington 17 September 2012
CMPSCI 187: Programming With Data Structures Lecture 6: The StringLog ADT David Mix Barrington 17 September 2012 The StringLog ADT Data Abstraction Three Views of Data Java Interfaces Defining the StringLog
More informationx = 12 x = 12 1x = 16
2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?
More information15CS45 : OBJECT ORIENTED CONCEPTS
15CS45 : OBJECT ORIENTED CONCEPTS QUESTION BANK: What do you know about Java? What are the supported platforms by Java Programming Language? List any five features of Java? Why is Java Architectural Neutral?
More informationF1 A Java program. Ch 1 in PPIJ. Introduction to the course. The computer and its workings The algorithm concept
F1 A Java program Ch 1 in PPIJ Introduction to the course The computer and its workings The algorithm concept The structure of a Java program Classes and methods Variables Program statements Comments Naming
More informationFirst IS-A Relationship: Inheritance
First IS-A Relationship: Inheritance The relationships among Java classes form class hierarchy. We can define new classes by inheriting commonly used states and behaviors from predefined classes. A class
More information1.00/1.001 Introduction to Computers and Engineering Problem Solving. Final Exam
1.00/1.001 Introduction to Computers and Engineering Problem Solving Final Exam Name: Email Address: TA: Section: You have three hours to complete this exam. For coding questions, you do not need to include
More informationHomework 8: Matrices Due: 11:59 PM, Oct 30, 2018
CS17 Integrated Introduction to Computer Science Klein Homework 8: Matrices Due: 11:59 PM, Oct 30, 2018 Contents 1 Reverse (Practice) 4 2 Main Diagonal (Practice) 5 3 Horizontal Flip 6 4 Vertical Flip
More informationD-BAUG Informatik I. Exercise session: week 5 HS 2018
1 D-BAUG Informatik I Exercise session: week 5 HS 2018 Homework 2 Questions? Matrix and Vector in Java 3 Vector v of length n: Matrix and Vector in Java 3 Vector v of length n: double[] v = new double[n];
More informationTeenCoder : Java Programming (ISBN )
TeenCoder : Java Programming (ISBN 978-0-9887070-2-3) and the AP * Computer Science A Exam Requirements (Alignment to Tennessee AP CS A course code 3635) Updated March, 2015 Contains the new 2014-2015+
More informationAttendance (2) Performance (3) Oral (5) Total (10) Dated Sign of Subject Teacher
Attendance (2) Performance (3) Oral (5) Total (10) Dated Sign of Subject Teacher Date of Performance:... Actual Date of Completion:... Expected Date of Completion:... ----------------------------------------------------------------------------------------------------------------
More information