# You are to simulate the process by making a record of the balls chosen, in the sequence in which they are chosen. Typical output for a run would be:

 To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video
Save this PDF as:

Size: px
Start display at page:

Download "You are to simulate the process by making a record of the balls chosen, in the sequence in which they are chosen. Typical output for a run would be:"

## Transcription

1 Lecture 7 Picking Balls From an Urn The problem: An urn has n (n = 10) balls numbered from 0 to 9 A ball is selected at random, its' is number noted, it is set aside, and another ball is selected from the remaining 9 balls The process continues until all 10 balls have been selected from the urn You are to simulate the process by making a record of the balls chosen, in the sequence in which they are chosen Typical output for a run would be: That is, the first ball chosen the one numbered 0, the next was numbered 3,, the last was the one numbered 4 More generally, the urn is to have n balls, and k are to be selected The program in this case would record the k balls that were chosen: The selection process will be simulated by a class called : public class PickFromUrn int[] b; int n; public PickFromUrn(int N) n = N; int[] a = new int[n]; b = new int[n]; // 1 1

2 for (int i = 0; i < n; i++) a[i] = i; // 2 for (int k = 0; k < n; k++) int m = (int)((n-k)*mathrandom()); // end PickFromUrn() // end class PickFromUrn In this class the integer array int[] b; will be the array that holds the selections The code marked in blue is the "constructor" of this class The name of the constructor PickFromUrn() is the name of the class PickFromUrn, along with the parameter list (int N) The parameter list is empty in this case In the constructor we begin (at//1) by instantiating two integer arrays with n = N; int[] a = new int[n]; b = new int[n]; Then (at //2) we initialize the array a[] by setting a[i] = i: for (int i = 0; i < n; i++) a[i] = i; We are then in a position to simulate the selection of balls from the urn The general idea (with n = 8) is this; a[7] a[6] a[5] a[4] a[3] a[2] a[1] m = (int)(8*mathrandom()); b[0] = a[m] a[6] = a[7] a[m+1] = a[m+2 a[m] = a[m+1] a[m-1] b[0] a[6] a[5] a[4] a[3] a[2] a[1] The first column represents the initialized array, with a[i] = i for all i In the second column we choose a random integer between 0 and 7, and then define the first element of the b array by b[0] = a[m] In the third column we leave the array elements thorough a[m-1] alone, and shift down the elements a[m+1] through a[7] The fourth column represents the state of the arrays at the end of the first loop: b[0] has been defined; the original array a[] has been redefined to reflect the selection of the first ball 2

3 Continuing, we repeat with the modified a[] array to define b[1]: a[6] a[5] a[4] a[3] a[2] a[1] m = (int)(7*mathrandom()); b[1] = a[m] a[5] = a[6] a[m+1] = a[m+2 a[m] = a[m+1] a[m-1] b[0] b[1] a[5] a[4] a[3] a[2] a[1] The process proceeds inductively The code for this is: for (int k = 0; k < n; k++) // choose b[k]: int m = (int)((n-k)*mathrandom()); // shift down: Next we add a print method PrintOut(int L) PickFromUrn : to the class public class PickFromUrn int[] b; int n; public PickFromUrn(int N) n = N; int[] a = new int[n]; b = new int[n]; for (int i = 0; i < n; i++) a[i] = i; for (int k = 0; k<n; k++) int m = (int)((n-k)*mathrandom()); // end public PickFromUrn() public void PrintOut(int L) String blank = " "; int m = Mathmin(n,L); 3

4 Systemoutprint("\n There were " +n); Systemoutprintln(" balls in the urn"); Systemoutprintln(" " + m + " were chosen The order in "); Systemoutprintln(" which they appeared was:\n"); Systemoutprint(blank); for (int i = 0; i < m ; i++) Systemoutprint(b[i]+" "); if (i%8 == 7) Systemoutprintln(); Systemoutprint(blank); Systemoutprintln("\n"); // end PrintOut(int L) // end class PickFromUrn All the code we have written so far is in one class, the class that can be outlined as public class PickFromUrn int[] b; int n; public PickFromUrn(int N) // end PickFromUrn(int N) public void PrintOut(int L) // end PrintOut(int L) // end class PickFromUrn It is a class with one constructor PickFromUrn(int N), and one method public void PrintOut(int L) The class variables int[] b and act int n, as we shall see, as "global" variables Note that there is no "main()" method To run the this class we write an application Test The file will be written in a separate file ; the file will have to be kept in the same directory as the PickFromUrnjava file The application Test an appealing simplicity: In (//1) we create two instances of the class One urn contains 10 balls, the other Then, in (//2) we print out all the balls from the first urn and the first 5 selected from the second: public class Test 4

5 public static void main(string args[]) PickFromUrn p = new PickFromUrn(10); PickFromUrn q = new PickFromUrn(20); // 1 pprintout(pn); qprintout(5); // 2 // end main(string args[]) // end class Test As for terminology, in (//1), p and q are "references" to the class PickFromUrn Part (//2) shows how to utilize the PrintOut() method of the different instances of the class The output of Test is: 5

6 Overloading Constructors A class can have several constructors The name of the constructor is the same as the class in each case; the parameter list is different in each case To illustrate, we shall add a constructor that has an array as a parameter The motivation is that up to this point we have been working with the balls marked from 1 to n If you go back and examine the lines where the consecutive balls are marked for (int k = 0; k < n; k++) int m = (int)((n-k)*mathrandom()); you see that we only work with the integers j in a[j]; we do nothing to the value of the array component a[j] Thus if we were to pass a array of distinct elements to the class PickFromUrn we could use the algorithm of the previous paragraph to make random selections from the array So, we add a constructor that handles an array: public class PickFromUrn int[] b; int n, l; public PickFromUrn(int N) n = N; int[] a = new int[n]; b = new int[n]; for (int i = 0; i < n; i++) a[i] = i; for (int k = 0; k<n; k++) int m = (int)((n-k)*mathrandom()); // end public PickFromUrn() public PickFromUrn(int[] A ) 6

7 n = Alength; int[] a = new int[n]; b = new int[n]; for (int i = 0; i < n; i++) a[i] = A[i]; for (int k = 0; k < n; k++) int m = (int)((n-k)*mathrandom()); // end PickFromUrn(int[] A ) // end class PickFromUrn To test this out type in an array of distinct elements in the method main(), and then instantiate: public class Test public static void main(string args[]) PickFromUrn p = new PickFromUrn(8); PickFromUrn q = new PickFromUrn(10); int[] pr =new int[7]; pr[0] =2; pr[1] = 3; pr[2] = 5; pr[3] = 7; pr[4] = 11; pr[5] = 13; pr[6] = 17; PickFromUrn r = new PickFromUrn(pr); pprintout(pn); qprintout(qn); rprintout(rn); // end main(string args[]) // end class Test The output is: 7

8 Arrays of Classes We illustrate how to work with an array of classes public class Test public static void main(string args[]) PickFromUrn[] p ; p = new PickFromUrn[3]; // array of 3 int A[] = 5,7,8,18, 20,30; p[0] = new PickFromUrn(A); p[1] = new PickFromUrn(20); p[2] = new PickFromUrn(32); p[0]printout(p[0]n); p[1]printout(12); p[2]printout(32); // end main(string args[]) 8

9 // end class Test The output is: 9

10 Lab 4 You are to write an application which will take a message and permute all its words The original message must contain at least 14 words It can be anything you like; type all the letters in the lower case The general structure of your program should be one file An outline would be: public class Message public static void main(string args[]) // end main() // end class Massage class Permute String[] b; int n; public Permute(String[] word) // Permute(String[] word) public void PrintOut(int L) // end PrintOut(int L) // end class Permute In short, the application will be in one file named Messagejava The file will contain two classes public class Message and class Permute The class will contain a constructor Permute(String[] word) and a print routine PrintOut(int L) In a typical run the application will print out the original message, a permuted version of all the words in the message, and another shorter version 10

11 Specifications: 1) The message can be anything you like It must have at least 14 words, which should be typed in lower case letters 2) The various messages must be offset with a margin of 12 blanks, as above 3) The shortened 8 word permutation must come in the third message must be different from the first 8 words in the second message Note: You will have to construct the array of words defining the message in the "main()" part of the application In addition, it will be easier to split the printouts into two parts: one in the "main()" part to print out the original message, and one as a method PrintOut(int L) in the Permute class for the remaining messages 11

### SEARCHING AND SORTING

SEARCHING AND SORTING Searching A basic operation in computer science Problem formulation Given: Collection (array) of values A property on values Find: a value having the property in the array Examples

### CS170 Lab 11 Abstract Data Types & Objects

CS170 Lab 11 Abstract Data Types & Objects Introduction: Abstract Data Type (ADT) An abstract data type is commonly known as a class of objects An abstract data type in a program is used to represent (the

### System.out.println("\nEnter Product Number 1-5 (0 to stop and view summary) :

Benjamin Michael Java Homework 3 10/31/2012 1) Sales.java Code // Sales.java // Program calculates sales, based on an input of product // number and quantity sold import java.util.scanner; public class

### 1) Which of the following is a constant, according to Java naming conventions? a. PI b. Test c. x d. radius

Programming Concepts Practice Test 1 1) Which of the following is a constant, according to Java naming conventions? a. PI b. Test c. x d. radius 2) Consider the following statement: System.out.println("1

### Introduction to Java Unit 6. Exercises: Arrays

Introduction to Java Unit 6. Exercises: Arrays 1. What is displayed? int [] cosmic = { 3, 6, 5, 8 ; System.out.println( cosmic[ 2 ] ); 2. What is displayed? String [] gamma = { "do", "re", "mi" ; System.out.println(

### Cohort: BCA/07B/PT - BCA/06/PT - BCNS/06/FT - BCNS/05/FT - BIS/06/FT - BIS/05/FT - BSE/05/FT - BSE/04/PT-BSE/06/FT

BSc (Hons) in Computer Applications, BSc (Hons) Computer Science with Network Security, BSc (Hons) Business Information Systems & BSc (Hons) Software Engineering Cohort: BCA/07B/PT - BCA/06/PT - BCNS/06/FT

### AP Computer Science Java Mr. Clausen Program 9A, 9B

AP Computer Science Java Mr. Clausen Program 9A, 9B PROGRAM 9A I m_sort_of_searching (20 points now, 60 points when all parts are finished) The purpose of this project is to set up a program that will

### Computing Science 114 Solutions to Final Examination Tuesday December 14, 2004

Computing Science 114 Solutions to Final Examination Tuesday December 14, 2004 INSTRUCTOR: I. E. LEONARD TIME: 3 HOURS Question 1. [10 = 5 + 5 pts] An operator is said to be overloaded when it is used

### Java CPD (I) Frans Coenen Department of Computer Science

Java CPD (I) Frans Coenen Department of Computer Science Content Session 1, 12:45-14:30 (First Java Programme, Inheritance, Arithmetic) Session 2, 14:45-16:45 (Input and Programme Constructs) Materials

### Part I. Multiple Choice Questions (2 points each):

Part I. Multiple Choice Questions (2 points each): 1. Which of the following is NOT a key component of object oriented programming? (a) Inheritance (b) Encapsulation (c) Polymorphism (d) Parallelism ******

### JAVA ARRAY EXAMPLE PDF

JAVA ARRAY EXAMPLE PDF Created By: Umar Farooque Khan 1 Java array example for interview pdf Program No: 01 Print Java Array Example using for loop package ptutorial; public class PrintArray { public static

### Chapter 7: Sequential Data Structures

Java by Definition Chapter 7: Sequential Data Structures Page 1 of 112 Chapter 7: Sequential Data Structures We have so far explored the basic features of the Java language, including an overview of objectoriented

### Building Java Programs

Building Java Programs Chapter 3 Lecture 3-3: Interactive Programs w/ Scanner reading: 3.3-3.4 self-check: #16-19 exercises: #11 videos: Ch. 3 #4 Interactive programs We have written programs that print

### Classes and Objects in Java Constructors. In creating objects of the type Fraction, we have used statements similar to the following:

In creating objects of the type, we have used statements similar to the following: f = new (); The parentheses in the expression () makes it look like a method, yet we never created such a method in our

### 1.204 Lecture 10. Greedy algorithms: Job scheduling. Greedy method

1.204 Lecture 10 Greedy algorithms: Knapsack (capital budgeting) Job scheduling Greedy method Local improvement method Does not look at problem globally Takes best immediate step to find a solution Useful

### Iteration CHAPTER 6. Topic Summary

CHAPTER 6 Iteration TOPIC OUTLINE 6.1 while Loops 6.2 for Loops 6.3 Nested Loops 6.4 Off-by-1 Errors 6.5 Random Numbers and Simulations 6.6 Loop Invariants (AB only) Topic Summary 6.1 while Loops Many

### Part I:( Time: 90 minutes, 30 Points)

Qassim University Deanship of Educational Services Preparatory Year Program- Computer Science Unit Final Exam - 1434/1435 CSC111 Time: 2 Hours + 10 Minutes 1 MG Student name: Select the correct choice:

### LAB4 Making Classes and Objects

LAB4 Making Classes and Objects Objective The main objective of this lab is class creation, how its constructer creation, object creation and instantiation of objects. We will use the definition pane to

### Masters programmes in Computer Science and Information Systems. Object-Oriented Design and Programming. Sample module entry test xxth December 2013

Masters programmes in Computer Science and Information Systems Object-Oriented Design and Programming Sample module entry test xxth December 2013 This sample paper has more questions than the real paper

### CS 101: Practice Questions for Test 2 SOLUTIONS

CS 101: Practice Questions for Test 2 SOLUTIONS 1. Write a Java application which prompts the user to enter integers from the screen until the end of file character is entered, computes the sum of the

### Building Java Programs

Building Java Programs Chapter 3 Lecture 3-3: Interactive Programs w/ Scanner reading: 3.3-3.4 self-check: #16-19 exercises: #11 videos: Ch. 3 #4 Interactive programs We have written programs that print

### Introduction to Object-Oriented Programming

Introduction to Object-Oriented Programming Programs and Methods Christopher Simpkins chris.simpkins@gatech.edu CS 1331 (Georgia Tech) Programs and Methods 1 / 8 The Anatomy of a Java Program It is customary

### CMPU102: Exam 1 Solutions Spring 2005

CMPU102: Exam 1 Solutions Spring 2005 1. Consider the following statements: int a = 4; int b = 7; b *= a; What are the resulting values of a and b? a = 4 b = 28 2. Consider the following statements: int

### CSE 142 Sample Final Exam #1 (based on Spring 2005's final; thanks to Stuart Reges)

1. Array Mystery Consider the following method: CSE 142 Sample Final Exam #1 (based on Spring 2005's final; thanks to Stuart Reges) public static void arraymystery(int[] a) { for (int i = 1; i < a.length;

### Topic Java Class. Library INTRODUCTION LEARNING OUTCOMES. By the end of this topic, you should be able to:

Topic Java Class Library 8 LEARNING OUTCOMES By the end of this topic, you should be able to: 1. Describe the meaning of package in Java; 2. Describe the purpose of keyword import; 3. Describe of how classes

### 5.2 Q2 The control variable of a counter-controlled loop should be declared as: a.int. b.float. c.double. d.any of the above. ANS: a. int.

Java How to Program, 5/e Test Item File 1 of 5 Chapter 5 Section 5.2 5.2 Q1 Counter-controlled repetition requires a.a control variable and initial value. b.a control variable increment (or decrement).

### Quicksort algorithm. Quicksort. Divide and Conquer Algorithm. Partition. Partition algorithm. Recursion. In this lecture:

Quicksort In this lecture: quicksort algorithm worst, best and average performance Quicksort algorithm Designed by C. A. R. Hoare in 1962. Recursive algorithm: choose an element in the array ( pivot element

### qwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq

qwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq Introduction to Programming using Java wertyuiopasdfghjklzxcvbnmqwertyui

### (e) none of the above.

1 The default value of a static integer variable of a class in Java is, (a) 0 (b) 1 (c) Garbage value (d) Null (e) -1 2 What will be printed as the output of the following program? public class testincr

### Debugging. Common Semantic Errors ESE112. Java Library. It is highly unlikely that you will write code that will work on the first go

Debugging ESE112 Java Programming: API, Psuedo-Code, Scope It is highly unlikely that you will write code that will work on the first go Bugs or errors Syntax Fixable if you learn to read compiler error

### 1. Use the class definition above to circle and identify the parts of code from the list given in parts a j.

public class Foo { private Bar _bar; public Foo() { _bar = new Bar(); public void foobar() { _bar.moveforward(25); 1. Use the class definition above to circle and identify the parts of code from the list

### CSE 142 Sample Final Exam #3 (based on Autumn 2007's final)

1. Array Mystery Consider the following method: CSE 142 Sample Final Exam #3 (based on Autumn 2007's final) public static void arraymystery(int[] a) { for (int i = a.length - 2; i > 0; i--) { if (a[i +

### 1.4 Arrays Introduction to Programming in Java: An Interdisciplinary Approach Robert Sedgewick and Kevin Wayne Copyright 2002 2010 2/6/11 12:33 PM!

1.4 Arrays Introduction to Programming in Java: An Interdisciplinary Approach Robert Sedgewick and Kevin Wayne Copyright 2002 2010 2/6/11 12:33 PM! A Foundation for Programming any program you might want

### Chapter 22. Working with Arrays Sorting Arrays

265 Chapter 22 Working with Arrays This chapter introduces fundamental algorithms for arrays sorting and searching and then finishes with a sample application that uses arrays. 22.1 Sorting Arrays Array

### AP Computer Science II Java Unit Lab Assignment # 26b

AP Computer Science II Java Unit Lab Assignment # 26b The "Knight's Tour" Program 90 & 100 Point Versions Assignment Purpose: The purpose of this assignment is to review and practice Java program coding

### J a v a Quiz (Unit 3, Test 0 Practice)

Computer Science S-111a: Intensive Introduction to Computer Science Using Java Handout #11 Your Name Teaching Fellow J a v a Quiz (Unit 3, Test 0 Practice) Multiple-choice questions are worth 2 points

### Sample CSE8A midterm Multiple Choice (circle one)

Sample midterm Multiple Choice (circle one) (2 pts) Evaluate the following Boolean expressions and indicate whether short-circuiting happened during evaluation: Assume variables with the following names

### TRUE / FALSE MULTIPLE CHOICE

CS 111 Exam 3 FORM A TRUE / FALSE 1. If you write a tostring method for a class, it can be invoked automatically to output the string generated by that method. T 2. You can change the contents of a String

### Using Files as Input/Output in Java 5.0 Applications

Using Files as Input/Output in Java 5.0 Applications The goal of this module is to present enough information about files to allow you to write applications in Java that fetch their input from a file instead

### Two-Dimensional Arrays. Multi-dimensional Arrays. Two-Dimensional Array Indexing

Multi-dimensional Arrays The elements of an array can be any type Including an array type So int 2D[] []; declares an array of arrays of int Two dimensional arrays are useful for representing tables of

### Building Java Programs

Building Java Programs Chapter 5 Lecture 5-2: Random Numbers reading: 5.1-5.2 self-check: #8-17 exercises: #3-6, 10, 12 videos: Ch. 5 #1-2 1 The Random class A Random object generates pseudo-random* numbers.

### B.Sc (Honours) - Software Development

Galway-Mayo Institute of Technology B.Sc (Honours) - Software Development E-Commerce Development Technologies II Lab Session Using the Java URLConnection Class The purpose of this lab session is to: (i)

### Mobile App Design Project #1 Java Boot Camp: Design Model for Chutes and Ladders Board Game

Mobile App Design Project #1 Java Boot Camp: Design Model for Chutes and Ladders Board Game Directions: In mobile Applications the Control Model View model works to divide the work within an application.

### Computer Science 210: Data Structures. Arrays

Computer Science 210: Data Structures Arrays Summary Today arrays arrays of objects in-class: add an entry into an array Reading: Collections of data The most common thing you want to do when writing algorithms/code

### Top-Down Design Example

Top-Down Design Example CS 1025 Computer Science Fundamentals I Stephen M. Watt University of Western Ontario Example of Top-Down Design Write a program to verify that a 9 x 9 grid is a Sudoku solution.

### Programmierpraktikum

Programmierpraktikum Claudius Gros, SS2012 Institut für theoretische Physik Goethe-University Frankfurt a.m. 1 of 21 10/16/2012 09:29 AM Java - A First Glance 2 of 21 10/16/2012 09:29 AM programming languages

### Introduction to Java

Introduction to Java The HelloWorld program Primitive data types Assignment and arithmetic operations User input Conditional statements Looping Arrays CSA0011 Matthew Xuereb 2008 1 Java Overview A high

### Chulalongkorn University International School of Engineering Department of Computer Engineering 2140105 Computer Programming Lab.

Chulalongkorn University Name International School of Engineering Student ID Department of Computer Engineering Station No. 2140105 Computer Programming Lab. Date Lab 2 Using Java API documents, command

### AP Computer Science Static Methods, Strings, User Input

AP Computer Science Static Methods, Strings, User Input Static Methods The Math class contains a special type of methods, called static methods. A static method DOES NOT operate on an object. This is because

### AP Computer Science Java Subset

APPENDIX A AP Computer Science Java Subset The AP Java subset is intended to outline the features of Java that may appear on the AP Computer Science A Exam. The AP Java subset is NOT intended as an overall

### Sorting - Iterative Algorithms

Sorting - Iterative Algorithms Problem Definition Input: A sequence of n elements Output: A permutation of such elements, so that a 1 a 2 a n 2 1 Types of Ordering Internal

### Computer Science 210: Data Structures. Searching

Computer Science 210: Data Structures Searching Searching Given a sequence of elements, and a target element, find whether the target occurs in the sequence Variations: find first occurence; find all occurences

### Object-Oriented Programming in Java

CSCI/CMPE 3326 Object-Oriented Programming in Java Class, object, member field and method, final constant, format specifier, file I/O Dongchul Kim Department of Computer Science University of Texas Rio

### CSE 142 Sample Final Exam #4 (based on Winter 2008's final)

1. Array Mystery Consider the following method: CSE 142 Sample Final Exam #4 (based on Winter 2008's final) public static void arraymystery(int[] a) { for (int i = a.length - 1; i >= 0; i--) { if (a[i]

### MIDTERM 1 REVIEW WRITING CODE POSSIBLE SOLUTION

MIDTERM 1 REVIEW WRITING CODE POSSIBLE SOLUTION 1. Write a loop that computes (No need to write a complete program) 100 1 99 2 98 3 97... 4 3 98 2 99 1 100 Note: this is not the only solution; double sum

### Topic 22 arrays - part 2. Copyright Pearson Education, 2010 Based on slides by Marty Stepp and Stuart Reges from

Topic 22 arrays - part 2 Copyright Pearson Education, 2010 Based on slides by Marty Stepp and Stuart Reges from http://www.buildingjavaprograms.com/ Swapping values public static void main(string[] args)

### Sorting and Searching

Sorting and Searching 1) What type of algorithm places elements in order? a) sorting b) searching c) insertion d) deletion 2) In each iteration, selection sort places which element in the correct location?

### CISC 181 Project 3 Designing Classes for Bank Accounts

CISC 181 Project 3 Designing Classes for Bank Accounts Code Due: On or before 12 Midnight, Monday, Dec 8; hardcopy due at beginning of lecture, Tues, Dec 9 What You Need to Know This project is based on

### Methods in Java Passing Parameters

To make methods more flexible, we often want to give them different values to use in their processing and calculations. Consider the following method, which outputs any character a specified number of

### Quicksort is a divide-and-conquer sorting algorithm in which division is dynamically carried out (as opposed to static division in Mergesort).

Chapter 7: Quicksort Quicksort is a divide-and-conquer sorting algorithm in which division is dynamically carried out (as opposed to static division in Mergesort). The three steps of Quicksort are as follows:

### Translating to Java. Translation. Input. Many Level Translations. read, get, input, ask, request. Requirements Design Algorithm Java Machine Language

Translation Translating to Java Introduction to Computer Programming The job of a programmer is to translate a problem description into a computer language. You need to be able to convert a problem description

### CS 141: Introduction to (Java) Programming: Exam 1 Jenny Orr Willamette University Fall 2013

Oct 4, 2013, p 1 Name: CS 141: Introduction to (Java) Programming: Exam 1 Jenny Orr Willamette University Fall 2013 1. (max 18) 4. (max 16) 2. (max 12) 5. (max 12) 3. (max 24) 6. (max 18) Total: (max 100)

### 3.1 Algorithms. Pseudocode. Searching Algorithms.

3.1 Algorithms. Pseudocode. Searching Algorithms. Outline: What is an Algorithm? Pseudocode Search Problems Sorting Problems (next) 1 3.1 Algorithms. Pseudocode. Searching Algorithms. Examples of Mathematical

### CMSC 202H. ArrayList, Multidimensional Arrays

CMSC 202H ArrayList, Multidimensional Arrays What s an Array List ArrayList is a class in the standard Java libraries that can hold any type of object an object that can grow and shrink while your program

### Moving from CS 61A Scheme to CS 61B Java

Moving from CS 61A Scheme to CS 61B Java Introduction Java is an object-oriented language. This document describes some of the differences between object-oriented programming in Scheme (which we hope you

### Unit 6. Loop statements

Unit 6 Loop statements Summary Repetition of statements The while statement Input loop Loop schemes The for statement The do statement Nested loops Flow control statements 6.1 Statements in Java Till now

### INDEX. C programming Page 1 of 10. 5) Function. 1) Introduction to C Programming

INDEX 1) Introduction to C Programming a. What is C? b. Getting started with C 2) Data Types, Variables, Constants a. Constants, Variables and Keywords b. Types of Variables c. C Keyword d. Types of C

### COUNTING LOOPS AND ACCUMULATORS

COUNTING LOOPS AND ACCUMULATORS Two very important looping idioms are counting loops and accumulators. A counting loop uses a variable, called the loop control variable, to keep count of how many cycles

### (Eng. Hayam Reda Seireg) Sheet Java

(Eng. Hayam Reda Seireg) Sheet Java 1. Write a program to compute the area and circumference of a rectangle 3 inche wide by 5 inches long. What changes must be made to the program so it works for a rectangle

### Curriculum Map. Discipline: Computer Science Course: C++

Curriculum Map Discipline: Computer Science Course: C++ August/September: How can computer programs make problem solving easier and more efficient? In what order does a computer execute the lines of code

### Scanner. It takes input and splits it into a sequence of tokens. A token is a group of characters which form some unit.

Scanner The Scanner class is intended to be used for input. It takes input and splits it into a sequence of tokens. A token is a group of characters which form some unit. For example, suppose the input

1 2 Introduction to Java Applications 2.2 First Program in Java: Printing a Line of Text 2 Application Executes when you use the java command to launch the Java Virtual Machine (JVM) Sample program Displays

### CMSC131. Polymorphism and Arrays

CMSC131 Data Structures, Generics, ArrayList, the notion of a "for each" loop, the Stack Polymorphism and Arrays With polymorphism, we can have (for example) the interfaces Animal and Comparable and classes

### 1 Hour, Closed Notes, Browser open to Java API docs is OK

CSCI 143 Exam 2 Name 1 Hour, Closed Notes, Browser open to Java API docs is OK A. Short Answer For questions 1 5 credit will only be given for a correct answer. Put each answer on the appropriate line.

### Lab 1A. Create a simple Java application using JBuilder. Part 1: make the simplest Java application Hello World 1. Start Jbuilder. 2.

Lab 1A. Create a simple Java application using JBuilder In this lab exercise, we ll learn how to use a Java integrated development environment (IDE), Borland JBuilder 2005, to develop a simple Java application

### Section 6 Spring 2013

Print Your Name You may use one page of hand written notes (both sides) and a dictionary. No i-phones, calculators or any other type of non-organic computer. Do not take this exam if you are sick. Once

### CSE 373 Section Handout #8 Sorting Algorithm Reference

bubble sort: Repeatedly loop over the array, swapping neighboring elements if they are out of relative order. Sorting Algorithm Reference selection sort: Repeatedly loop over the array, finding the smallest

### This document shows how to use BlueJ to debug a Java program. We will use the SyllableCounter program in Chapter 6 as example.

This document shows how to use BlueJ to debug a Java program. We will use the SyllableCounter program in Chapter 6 as example. Let s first execute the program to see that there are bugs in the program.

### Object Oriented Software Design

Object Oriented Software Design Introduction to Java - II Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa September 14, 2011 G. Lipari (Scuola Superiore Sant Anna) Introduction

### Chapter 2. println Versus print. Formatting Output withprintf. System.out.println for console output. console output. Console Input and Output

Chapter 2 Console Input and Output System.out.println for console output System.out is an object that is part of the Java language println is a method invoked dby the System.out object that can be used

### Java Program Coding Standards 4002-217-9 Programming for Information Technology

Java Program Coding Standards 4002-217-9 Programming for Information Technology Coding Standards: You are expected to follow the standards listed in this document when producing code for this class. Whether

### In Java, the symbol + can be used to add numbers or to concatenate strings. This exercise illustrates both uses.

Chapter 2: Data and Expressions Lab Exercises Two Meanings of Plus In Java, the symbol + can be used to add numbers or to concatenate strings. This exercise illustrates both uses. When using a string literal

### File class in Java. Scanner reminder. Files 10/19/2012. File Input and Output (Savitch, Chapter 10)

File class in Java File Input and Output (Savitch, Chapter 10) TOPICS File Input Exception Handling File Output Programmers refer to input/output as "I/O". The File class represents files as objects. The

### Preet raj Core Java and Databases CS4PR. Time Allotted: 3 Hours. Final Exam: Total Possible Points 75

Preet raj Core Java and Databases CS4PR Time Allotted: 3 Hours Final Exam: Total Possible Points 75 Q1. What is difference between overloading and overriding? 10 points a) In overloading, there is a relationship

Hazırlayan Yard. Doç. Dr. Mehmet Fidan SUMMARY: INDEX NUMBERS int[] day = new int[7]; day[0] day[1] day[2] day[3] day[4] day[5] day[6] 2 6 6 4 12 54-10 Examples: day[5] = 1; if( day[5] == 4 ) break; day[5]

### Object-Oriented Design Lecture 4 CSU 370 Fall 2007 (Pucella) Tuesday, Sep 18, 2007

Object-Oriented Design Lecture 4 CSU 370 Fall 2007 (Pucella) Tuesday, Sep 18, 2007 The Java Type System By now, you have seen a fair amount of Java. Time to study in more depth the foundations of the language,

### data structures and algorithms exercise class 2: some answers

data structures and algorithms 2016-2017 exercise class 2: some answers 1. Show step by step how the array A = [22, 15, 36, 20, 3, 9, 29] is sorted using selection sort, bubble sort, and merge sort. First

### Java Cheatsheet. http://introcs.cs.princeton.edu/java/11cheatsheet/ Tim Coppieters Laure Philips Elisa Gonzalez Boix

Java Cheatsheet http://introcs.cs.princeton.edu/java/11cheatsheet/ Tim Coppieters Laure Philips Elisa Gonzalez Boix Hello World bestand genaamd HelloWorld.java naam klasse main methode public class HelloWorld

### Strings in Java String Objects

Strings in Java are objects. They are instances of the class String (in the package java.lang). As is the case with other objects, String variables are actually references to a String object in memory.

### PROGRAMMING REFRESHER MODULE. Delivered by Ana Cavalcanti and Alvaro Miyazawa Prepared by Dr Lilian Blot

PROGRAMMING REFRESHER MODULE Delivered by Ana Cavalcanti and Alvaro Miyazawa Prepared by Dr Lilian Blot The Rules Everything in PREF (Week 1) is optional. From week 2 of APRC and JAPC, we assume that all

### Comp 245 Data Structures. Stacks

Comp 245 Data Structures Stacks What is a Stack? A LIFO (last in, first out) structure Access (storage or retrieval) may only take place at the TOP NO random access to other elements within the stack An

### 243 Week 3 Lecture - Interfaces

One problem, many solutions 243 Week 3 Lecture - Interfaces Suppose we want to implement a set of classes to represent various shapes such as circles and rectangles. We want to be able to calculate the

### Collections.sort(population); // Método de ordenamiento

import java.util.collections; import java.util.linkedlist; import java.util.random; public class GeneticAlgorithms static long BEGIN; static final boolean _DEBUG = true; LinkedList population

### Huazhong University of Science and Technology JAVA Programming Language Lecture 2:Variables and Data Types

JAVA Programming Language Lecture 2:Variables and Data Types Chengwei Zhang ( 张成伟 ) School of Electronic Information and Communications Huazhong University of Science and Technology Mar. 2015 Outline Quick

### Strings. Java Primer Strings-1 Scott MacKenzie. String greeting;

Strings Is a string an object or a primitive data type? This question has a clear answer a string is an object! however, the way strings typically appear in Java programs can lead to confusion. There are

### BHARATHIAR UNIVERSITY: COIMBATORE CENTRE FOR COLLABORATION OF INDUSTRY AND INSTITUTIONS(CCII) CERTIFICATE IN ADVANCED PROGRAMMING C++ LANGUAGE

Certificate in Advanced Programming - C++ Language Page 1 of 7 BHARATHIAR UNIVERSITY: COIMBATORE 641046 CENTRE FOR COLLABORATION OF INDUSTRY AND INSTITUTIONS(CCII) CERTIFICATE IN ADVANCED PROGRAMMING C++

### How to prove an algorithm is correct?

How to prove an algorithm is correct? To prove the incorrectness of an algorithm, one counter-example is enough. Proving the correctness of an algorithm is similar to proving a mathematical theorem; fundamentally,

### Massachusetts Institute of Technology 6.005: Elements of Software Construction Fall 2011 Quiz 2 November 21, 2011 SOLUTIONS.

Massachusetts Institute of Technology 6.005: Elements of Software Construction Fall 2011 Quiz 2 November 21, 2011 Name: SOLUTIONS Athena* User Name: Instructions This quiz is 50 minutes long. It contains