CP122 CS I. Chapter 13: Recursion
|
|
- Benjamin Parsons
- 5 years ago
- Views:
Transcription
1 CP122 CS I Chapter 13: Recursion
2 Russian law banning VPNs comes into effect today Tech News!
3 Tech News! Russian law banning VPNs comes into effect today Shelley: AI to write horror story openings
4 THE PATH Tech News! The path becomes longer and longer and sharper until it seems like she's coming towards me. I am running through the shadows and the paintings begin to become more distorted. Russian law banning VPNs comes into effect today Shelley: AI to write horror story openings
5 Chapter 13: Recursion Some problems can be solved elegantly by first solving a smaller, related problem We can model this technique using recursive methods: methods that call themselves
6 Calling a Method public void scanjunk() { Scanner myscanner = new Scanner(System.in); String line = myscanner.nextline();... }
7 Calling a Method public void scanjunk() { Scanner myscanner = new Scanner(System.in); String line = myscanner.nextline();... } This nextline method call is within the scanjunk method.
8 public String nextline() {... line += buffer.charat(i); } Calling a Method
9 Calling a Method public String nextline() {... line += buffer.charat(i); } Probably somewhere in the nextline method there is another call to charat (or something similar)
10 Execution Flow scanjunk nextline charat
11 Return Execution Flow scanjunk nextline charat
12 How does the computer know which statement to execute next?
13 Sequential with Jumps Rule 1: Execute the next statement in sequential order (the next statement down)
14 Sequential with Jumps Rule 1: Execute the next statement in sequential order (the next statement down) Rule 2: Don't follow Rule 1 in certain cases: Last statement in the loop body: jump to top of loop if statements: jump based on condition Method call: jump to that method's body
15 How does the computer know what to execute once a method finishes?
16 Method Call Stack public static void main(string[] args) { System.out.println( HELLO! ); System.out.println( WORLD! ); }
17 Method Call Stack public static void main(string[] args) { System.out.println( HELLO! ); System.out.println( WORLD! ); } println is a method call. When it is called, the memory address of where to execute within main after it finishes must be stored
18 Method Call Stack public static void main(string[] args) { System.out.println( HELLO! ); System.out.println( WORLD! ); } When the first println finishes, execution returns here.
19 Method Call Stack 1 public static void main(string[] args) { 2 System.out.println( HELLO! ); 3 System.out.println( WORLD! ); 4 } When the first println is called, the value of 3 is added to the call stack. This value is used and removed when the method returns.
20 Method Call Stack : Example 1 public static void main(string[] args) { 2 MyObject obj = new MyObject(); 3 obj.scanjunk(); 4 } 5 public void scanjunk() { 6 Scanner myscanner = new Scanner(System.in); 7 String line = myscanner.nextline(); 8 } 9 public String nextline() { line = buffer.charat(i); 16 }
21 What if a method calls itself?
22 Method Calling Itself public void sayhello() { System.out.println( HELLO! ); sayhello(); }
23 Method Calling Itself public void sayhello() { System.out.println( HELLO! ); sayhello(); } Every single time sayhello is called...it calls itself again!
24 Helloer.java
25 Recursion A method that calls itself is called a recursive method Recursion often provides an elegant way to solve some problems
26 The Two Rules of Recursion Rule 1: The recursion has to stop somewhere Infinite recursion is not helpful
27 The Two Rules of Recursion Rule 1: The recursion has to stop somewhere Infinite recursion is not helpful Rule 2: Each recursive call should get the program closer to the stopping point Recursive calls solve a smaller version of the original problem
28 The Two Rules of Recursion Rule 1: Base case Rule 2: Recursive case
29 Recursive Example: Factorial What is 7 factorial?
30 Recursive Example: Factorial What is n factorial?
31 Factorial Base case (n == 1) Recursive case (n > 1)
32 Factorial Base case (n == 1) : result = 1 Recursive case (n > 1) : result = n * factorial(n -1)
33 Factorial.java
34 The way to understand recursion is to understand recursion.
35 Google recursion
36 Practical Recursion: Counting Files Pictures Vacations Birthdays Friends
37 Counting Files Given a directory name, compute how many files are stored in that directory or any of its subdirectories.
38 Counting Files Java File objects can be used for files and directories
39 Counting Files Java File objects can be used for files and directories We can use myfile.isfile() to determine if a File object is a file or a directory.
40 Counting Files Java File objects can be used for files and directories We can use myfile.isfile() to determine if a File object is a file or a directory. If a File object is a directory, then it has a listfiles() method
41 Counting Files Base case: The directory doesn't have any subdirectories. Just return the number of files.
42 Counting Files Base case: The directory doesn't have any subdirectories. Just return the number of files. Recursive case: Call countfiles for each subdirectory Return sum of all the subdirectories
43 FileCounter.java
CP122 CS I. Chapter 11: File I/O and Exceptions
CP122 CS I Chapter 11: File I/O and Exceptions Waymo full autonomy vehicles Tech News! Tech News! Waymo full autonomy vehicles CMU and Pitt researchers use AI with fmri to detect suicidal thoughts with
More informationCP122 CS I. Iteration
CP122 CS I Iteration Tech News! Pix2Pix: machine learning translation of images https://affinelayer.com/pixsrv/ Tech News! Pix2Pix: machine learning translation of images https://affinelayer.com/pixsrv/
More informationCP122 CS I. Chapter 7: File I/O and Exceptions
CP122 CS I Chapter 7: File I/O and Exceptions Tech News! Triathlete in Australia hit by falling drone Tech News! Triathlete in Australia hit by falling drone 3D Printed drones in 24 hours using Stratasys
More informationCP122 CS I. Chapter 11: File I/O and Exceptions
CP122 CS I Chapter 11: File I/O and Exceptions Amazon completes first commercial drone delivery Tech News! Tech News! Amazon completes first commercial drone delivery DNC hack was due to phishing scam.
More informationCP122 Computer Science I. Chapter 2: Data Types, Variables, and I/O
CP122 Computer Science I Chapter 2: Data Types, Variables, and I/O Course blogger? QRC Tutoring Tech News! President Obama proposes overhaul of NSA data collection Tech News! President Obama proposes overhaul
More informationCP122 Computer Science I. Binary, Strings, Conditionals, User Input
CP122 Computer Science I Binary, Strings, Conditionals, User Input Everysight Raptor AR cycling glasses ($499) Tech News! Tech News! Everysight Raptor AR cycling glasses ($499) 42% of US children ages
More information4. Java Project Design, Input Methods
4-1 4. Java Project Design, Input Methods Review and Preview You should now be fairly comfortable with creating, compiling and running simple Java projects. In this class, we continue learning new Java
More informationLoops. CSE 114, Computer Science 1 Stony Brook University
Loops CSE 114, Computer Science 1 Stony Brook University http://www.cs.stonybrook.edu/~cse114 1 Motivation Suppose that you need to print a string (e.g., "Welcome to Java!") a user-defined times N: N?
More informationCT 229 Methods Continued
CT 229 Methods Continued 13/10/2006 CT229 Lab Assignments Due Date for current lab assignment : Oct 20 th In Part 1 of Assignment you can declare a constant 3.14 to use as PI or you can use Math.PI Formula
More informationSection 003 Fall CS 170 Exam 1. Name (print): Instructions:
CS 170 Exam 1 Section 003 Fall 2012 Name (print): Instructions: Keep your eyes on your own paper and do your best to prevent anyone else from seeing your work. Do NOT communicate with anyone other than
More informationPlease answer the following questions. Do not re-code the enclosed codes if you have already completed them.
Dec. 9 Loops Please answer the following questions. Do not re-code the enclosed codes if you have already completed them. What is a loop? What are the three loops in Java? What do control structures do?
More informationCOMP110 Jump Around. Go ahead and get today s code in Eclipse as shown on next few slides. Kris Jordan
Go ahead and get today s code in Eclipse as shown on next few slides COMP110 Jump Around Fall 2015 Sections 2 & 3 Sitterson 014 November 19th, 2015 Kris Jordan kris@cs.unc.edu Sitterson 238 Classroom Materials
More informationJava: Comment Text. Introduction. Concepts
Java: Comment Text Introduction Comment text is text included in source code that is ignored by the compiler and does not cause any machine-language object code to be generated. It is written into the
More informationCISC 3115 TY3. C21a: Recursion. Hui Chen Department of Computer & Information Science CUNY Brooklyn College. 11/6/2018 CUNY Brooklyn College
CISC 3115 TY3 C21a: Recursion Hui Chen Department of Computer & Information Science CUNY Brooklyn College 11/6/2018 CUNY Brooklyn College 1 Outline Motivation: finding file Base case and recursive subproblem
More informationChapter 6 Recursion. The Concept of Recursion
Data Structures for Java William H. Ford William R. Topp Chapter 6 Recursion Bret Ford 2005, Prentice Hall The Concept of Recursion An algorithm is recursive if it can be broken into smaller problems of
More informationCP222 Computer Science II. Recurrence Relations and Basic Sorting
CP222 Computer Science II Recurrence Relations and Basic Sorting Amazon raising Prime subscription price to $119 Tech News! Tech News! Amazon raising Prime subscription price to $119 Golden State Killer
More informationDepartment of Computer Science Purdue University, West Lafayette
Department of Computer Science Purdue University, West Lafayette Fall 2011: CS 180 Problem Solving and OO Programming Exam 1 Solutions Q 1 Answer the questions below assuming that binary integers are represented
More informationQuestion: Total Points: Score:
CS 170 Exam 1 Section 000 Spring 2014 Name (print):. Instructions Keep your eyes on your own paper and do your best to prevent anyone else from seeing your work. Do NOT communicate with anyone other than
More informationClaremont McKenna College Computer Science
Claremont McKenna College Computer Science CS 51 Handout 4: Problem Set 4 February 10, 2011 This problem set is due 11:50pm on Wednesday, February 16. As usual, you may hand in yours until I make my solutions
More informationcs Java: lecture #6
cs3101-003 Java: lecture #6 news: homework #5 due today little quiz today it s the last class! please return any textbooks you borrowed from me today s topics: interfaces recursion data structures threads
More informationAP Computer Science Unit 1. Programs
AP Computer Science Unit 1. Programs Open DrJava. Under the File menu click on New Java Class and the window to the right should appear. Fill in the information as shown and click OK. This code is generated
More informationNotes - Recursion. A geeky definition of recursion is as follows: Recursion see Recursion.
Notes - Recursion So far we have only learned how to solve problems iteratively using loops. We will now learn how to solve problems recursively by having a method call itself. A geeky definition of recursion
More informationUniversity of Palestine. Mid Exam Total Grade: 100
First Question No. of Branches (5) A) Choose the correct answer: 1. If we type: system.out.println( a ); in the main() method, what will be the result? int a=12; //in the global space... void f() { int
More informationLecture 8 " INPUT " Instructor: Craig Duckett
Lecture 8 " INPUT " Instructor: Craig Duckett Assignments Assignment 2 Due TONIGHT Lecture 8 Assignment 1 Revision due Lecture 10 Assignment 2 Revision Due Lecture 12 We'll Have a closer look at Assignment
More informationCOMP-202. Recursion. COMP Recursion, 2011 Jörg Kienzle and others
COMP-202 Recursion Recursion Recursive Definitions Run-time Stacks Recursive Programming Recursion vs. Iteration Indirect Recursion Lecture Outline 2 Recursive Definitions (1) A recursive definition is
More informationCCHS Math Recursion Worksheets M Heinen CS-A 12/5/2013. Recursion Worksheets Plus Page 1 of 6
CS-A // arraysol[][] = r; import java.util.scanner; public class RecursionApp { static int r; // return value static int[][] arraysol = new int[][7]; // create a solution array public static void main(string[]
More informationDarrell Bethea May 10, MTWRF 9:45-11:15 AM Sitterson 011
Darrell Bethea May 10, 2011 MTWRF 9:45-11:15 AM Sitterson 011 1 Office hours: MW 1-2 PM If you still cannot make it to either office hour, email me to set up an appointment if you need help with an assignment.
More informationi.e.: n! = n (n 1)
Recursion and Java Recursion is an extremely powerful problemsolving technique. Problems that at first appear difficult often have simple recursive solutions. Recursion breaks a problems into several smaller
More informationAnnouncements. Lab 03 inbase late submissions Midterm #1 Friday. Project 2 is posted. Covers everything through basics of OOP
Announcements Lab 03 inbase late submissions Midterm #1 Friday Covers everything through basics of OOP Project 2 is posted Due next Wednesday All about nested loops good exam practice Coding style is part
More informationCS 211: Existing Classes in the Java Library
CS 211: Existing Classes in the Java Library Chris Kauffman Week 3-2 Logisitics Logistics P1 Due tonight: Questions? Late policy? Lab 3 Exercises Thu/Fri Play with Scanner Introduce it today Goals Class
More informationCP122 CS I. Hello, World!
CP122 CS I Hello, World! Introductions Webpage and Syllabus cs.coloradocollege.edu/~mwhitehead Tech News! AlphaGo Zero defeats AlphaGo 100 games to 0. Tech News! AlphaGo Zero defeats AlphaGo 100 games
More informationConstants. Why Use Constants? main Method Arguments. CS256 Computer Science I Kevin Sahr, PhD. Lecture 25: Miscellaneous
CS256 Computer Science I Kevin Sahr, PhD Lecture 25: Miscellaneous 1 main Method Arguments recall the method header of the main method note the argument list public static void main (String [] args) we
More informationLinked Lists. private int num; // payload for the node private Node next; // pointer to the next node in the list }
Linked Lists Since a variable referencing an object just holds the address of the object in memory, we can link multiple objects together to form dynamic lists or other structures. In our case we will
More informationINDEX. A SIMPLE JAVA PROGRAM Class Declaration The Main Line. The Line Contains Three Keywords The Output Line
A SIMPLE JAVA PROGRAM Class Declaration The Main Line INDEX The Line Contains Three Keywords The Output Line COMMENTS Single Line Comment Multiline Comment Documentation Comment TYPE CASTING Implicit Type
More informationCP122 Computer Science I. Chapter 3: Methods/Functions
CP122 Computer Science I Chapter 3: Methods/Functions Offline viewing of some Netflix shows now available Tech News Tech News Offline viewing of some Netflix shows now available Consumer Review Fairness
More informationSchool of Computer Science CPS109 Course Notes 6 Alexander Ferworn Updated Fall 15. CPS109 Course Notes 6. Alexander Ferworn
CPS109 Course Notes 6 Alexander Ferworn Unrelated Facts Worth Remembering Use metaphors to understand issues and explain them to others. Look up what metaphor means. Table of Contents Contents 1 ITERATION...
More information4. If the following Java statements are executed, what will be displayed?
Chapter 2 MULTIPLE CHOICE 1. To compile a program named First, use the following command a. java First.java b. javac First c. javac First.java d. compile First.javac 2. A Java program must have at least
More informationA PROGRAM IS A SEQUENCE of instructions that a computer can execute to
A PROGRAM IS A SEQUENCE of instructions that a computer can execute to perform some task. A simple enough idea, but for the computer to make any use of the instructions, they must be written in a form
More informationCS111: PROGRAMMING LANGUAGE II
CS111: PROGRAMMING LANGUAGE II Computer Science Department Lecture 1(c): Java Basics (II) Lecture Contents Java basics (part II) Conditions Loops Methods Conditions & Branching Conditional Statements A
More informationCS 101 Spring 2007 Midterm 2 Name: ID:
You only need to write your name and e-mail ID on the first page. This exam is CLOSED text book, closed-notes, closed-calculator, closed-neighbor, etc. Questions are worth different amounts, so be sure
More informationCMSC131. Introduction to your Introduction to Java. Why Java?
CMSC131 Introduction to your Introduction to Java Why Java? It s a popular language in both industry and introductory programming courses. It makes use of programming structures and techniques that can
More informationpublic static void main(string args[]){ arraylist(); recursion();
public class June16 { public static void main(string args[]){ arraylist(); recursion(); public static void recursion() { recursion(); //class goes on forever:( Example: ArrayList Are you sick of having
More informationRecursion. Fundamentals of Computer Science
Recursion Fundamentals of Computer Science Outline Recursion A method calling itself All good recursion must come to an end A powerful tool in computer science Allows writing elegant and easy to understand
More informationCP122 CS I. Chapter 5: Decisions
CP122 CS I Chapter 5: Decisions Amazon Go: Just walk out shopping Tech News! Tech News! Amazon Go: Just walk out shopping EU finds that Google, Twitter, and Facebook often fail to censor hate speech Hackers'
More informationText User Interfaces. Keyboard IO plus
Text User Interfaces Keyboard IO plus User Interface and Model Model: objects that solve problem at hand. User interface: interacts with user getting input from user giving output to user reporting on
More informationHandout 5 cs180 - Programming Fundamentals Spring 15 Page 1 of 8. Handout 5. Loops.
Handout 5 cs180 - Programming Fundamentals Spring 15 Page 1 of 8 Handout 5 Loops. Loops implement repetitive computation, a k a iteration. Java loop statements: while do-while for 1. Start with the while-loop.
More informationObject Oriented Programming. Java-Lecture 1
Object Oriented Programming Java-Lecture 1 Standard output System.out is known as the standard output object Methods to display text onto the standard output System.out.print prints text onto the screen
More informationCONTENTS: What Is Programming? How a Computer Works Programming Languages Java Basics. COMP-202 Unit 1: Introduction
CONTENTS: What Is Programming? How a Computer Works Programming Languages Java Basics COMP-202 Unit 1: Introduction Announcements Did you miss the first lecture? Come talk to me after class. If you want
More informationTutorial 2 Today we will have a quick introduction to ArgoUML and how to use it, as well as look at some examples of class diagrams.
Tutorial 2 Today we will have a quick introduction to ArgoUML and how to use it, as well as look at some examples of class diagrams. This is an answer sheet, answers are marked in RED. Quiz dates: Quiz
More informationIntroduction. Lecture 1 MIT 12043, Fundamentals of Programming By: S. Sabraz Nawaz
Introduction Lecture 1 MIT 12043, Fundamentals of Programming By: Programming Languages There are hundreds of programming languages. Very broadly these languages are categorized as o Low Level Languages
More informationMethods and Functions
Programming with Java Module 4 Methods and Functions Theoretical Part Contents 1 Module overview 3 2 Methods 3 2.1 Methods without return value (procedures).............. 3 2.2 Functions with return value
More informationLesson 24: Recursive Algorithms #1 (W07D3)
Lesson 24: Recursive Algorithms #1 (W07D3) Balboa High School Michael Ferraro October 2, 2015 1 / 52 Do Now public static int mysteryfcn(int n) { //precondition: n > 0 int result = 1; while ( n >= 1 )
More informationCS111: PROGRAMMING LANGUAGE II
1 CS111: PROGRAMMING LANGUAGE II Computer Science Department Lecture 1: Introduction Lecture Contents 2 Course info Why programming?? Why Java?? Write once, run anywhere!! Java basics Input/output Variables
More informationSDKs - Eclipse. SENG 403, Tutorial 2
SDKs - SENG 403, Tutorial 2 AGENDA - SDK Basics - - How to create Project - How to create a Class - Run Program - Debug Program SDK Basics Software Development Kit is a set of software development tools
More informationGet JAVA. I will just tell you what I did (on January 10, 2017). I went to:
Get JAVA To compile programs you need the JDK (Java Development Kit). To RUN programs you need the JRE (Java Runtime Environment). This download will get BOTH of them, so that you will be able to both
More informationChapter 12 Supplement: Recursion with Java 1.5. Mr. Dave Clausen La Cañada High School
Chapter 12 Supplement: Recursion with Java 1.5 La Cañada High School Recursion: Definitions Recursion The process of a subprogram (method) calling itself. A clearly defined stopping state must exist. The
More informationCS 170 Exam 2. Version: A Fall Name (as in OPUS) (print): Instructions:
CS 170 Exam 2 Version: A Fall 2015 Name (as in OPUS) (print): Section: Seat Assignment: Instructions: Keep your eyes on your own paper and do your best to prevent anyone else from seeing your work. Do
More informationFirst Java Program - Output to the Screen
First Java Program - Output to the Screen These notes are written assuming that the reader has never programmed in Java, but has programmed in another language in the past. In any language, one of the
More informationWhat two elements are usually present for calculating a total of a series of numbers?
Dec. 12 Running Totals and Sentinel Values What is a running total? What is an accumulator? What is a sentinel? What two elements are usually present for calculating a total of a series of numbers? Running
More informationA token is a sequence of characters not including any whitespace.
Scanner A Scanner object reads from an input source (keyboard, file, String, etc) next() returns the next token as a String nextint() returns the next token as an int nextdouble() returns the next token
More informationCS159. Nathan Sprague
CS159 Nathan Sprague What s wrong with the following code? 1 /* ************************************************** 2 * Return the mean, or -1 if the array has length 0. 3 ***************************************************
More informationFull file at
Gaddis: Starting Out with Java: Early Objects, 4/e Test Bank 1 Chapter 2 Exam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) Which of the
More informationCP122 CS I. Chapter 6a: Iteration I
CP122 CS I Chapter 6a: Iteration I Supreme Court ruling: Samsung's violation of Apple's iphone patents may only involve components and not whole phone Tech News! Tech News! Supreme Court ruling: Samsung's
More informationCOMP15111: Introduction to Architecture
COMP15111 Lecture 9 1/33 COMP15111: Introduction to Architecture Lecture 9: Methods Pete Jinks School of Computer Science, University of Manchester Autumn 2011 COMP15111 Lecture 9 A Java Program 2/33 Lecture
More informationWentworth Institute of Technology. Engineering & Technology WIT COMP1000. Java Basics
WIT COMP1000 Java Basics Java Origins Java was developed by James Gosling at Sun Microsystems in the early 1990s It was derived largely from the C++ programming language with several enhancements Java
More informationControls Structure for Repetition
Controls Structure for Repetition So far we have looked at the if statement, a control structure that allows us to execute different pieces of code based on certain conditions. However, the true power
More informationGaddis: Starting Out with Java: From Control Structures through Objects, 6/e
Chapter 2 MULTIPLE CHOICE 1. Which one of the following would contain the translated Java byte code for a program named Demo? a. Demo.java b. Demo.code c. Demo.class d. Demo.byte 2. To compile a program
More informationMidterms Save the Dates!
University of British Columbia CPSC 111, Intro to Computation Alan J. Hu (Using the Scanner and String Classes) Anatomy of a Java Program Readings This Week s Reading: Ch 3.1-3.8 (Major conceptual jump
More informationExample: Monte Carlo Simulation 1
Example: Monte Carlo Simulation 1 Write a program which conducts a Monte Carlo simulation to estimate π. 1 See https://en.wikipedia.org/wiki/monte_carlo_method. Zheng-Liang Lu Java Programming 133 / 149
More informationWeek 6 CS 302. Jim Williams, PhD
Week 6 CS 302 Jim Williams, PhD This Week Lab: Multi-dimensional Arrays Exam 1: Thursday Lecture: Methods Review Midterm Exam 1 What is the location of the exam? 3650 Humanities 125 Ag Hall 272 Bascom
More informationProgramming Exercise 7: Static Methods
Programming Exercise 7: Static Methods Due date for section 001: Monday, February 29 by 10 am Due date for section 002: Wednesday, March 2 by 10 am Purpose: Introduction to writing methods and code re-use.
More informationReduction & Recursion Overview
Reduction & Recursion Overview Reduction definition Reduction techniques Recursion definition Recursive thinking (Many) recursion examples Indirect recursion Runtime stack Factorial isnumericstring add
More informationStarting Out with Java: From Control Structures through Data Structures 3e (Gaddis and Muganda) Chapter 2 Java Fundamentals
Starting Out with Java: From Control Structures through Data Structures 3e (Gaddis and Muganda) Chapter 2 Java Fundamentals 2.1 Multiple Choice Questions 1) Which one of the following would contain the
More informationCS 152: Data Structures with Java Hello World with the IntelliJ IDE
CS 152: Data Structures with Java Hello World with the IntelliJ IDE Instructor: Joel Castellanos e-mail: joel.unm.edu Web: http://cs.unm.edu/~joel/ Office: Electrical and Computer Engineering building
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 informationLec 7. for loops and methods
Lec 7 for loops and methods Announcements Quiz 1 on Friday Review today. 5:00. CENTR 212 Assume there s a method drawrandomfruit() How would you create this: While loops final int DIMENSION = 9; int row
More informationM105: Introduction to Programming with Java Midterm Examination (MTA) Makeup Spring 2013 / 2014
M105: Introduction to Programming with Java Midterm Examination (MTA) Makeup Spring 2013 / 2014 Question One: Choose the correct answer and write it on the external answer booklet. 1. Java is. a. case
More informationCS 170 Section 3, Spring 2015 Programming in Java Midterm Exam 1. Name (print):
Name (print): INSTRUCTIONS: o Keep your eyes on your own paper and do your best to prevent anyone else from seeing your work. o Do NOT communicate with anyone other than the professor/proctor for ANY reason
More informationCOSC 236 Section 101 Computer Science 1 -- Prof. Michael A. Soderstrand
COSC 236 Section 101 Computer Science 1 -- Prof. Michael A. Soderstrand COSC 236 Web Site You will always find the course material at: http://www.class-notes.us or http://www.class-notes.info or http://www.lecture-notes.tripod.com
More informationTopic 12 Introduction to Recursion. "To a man with a hammer, everything looks like a nail" -Mark Twain
Topic 12 Introduction to Recursion "To a man with a hammer, everything looks like a nail" -Mark Twain Underneath the Hood. The Program Stack When you invoke a method in your code what happens when that
More informationC Sc 227 Project 1: Three Main Methods
C Sc 227 Project 1: Three Main Methods Collaboration Solo! Complete all four programs by yourself. Turnin: Print programs 1, 2, and 3 (Welcome.java not needed), staple them together (or lose points) and
More informationArrays. Weather Problem Array Declaration Accessing Elements Arrays and for Loops Array length field Quick Array Initialization Array Traversals
Arrays Weather Problem Array Declaration Accessing Elements Arrays and for Loops Array length field Quick Array Initialization Array Traversals Can we solve this problem? Consider the following program
More informationBranching. Chapter 5 11/14/16 & 11/15/16
Branching Chapter 5 11/14/16 & 11/15/16 Chapter Contents Flow of Control The if Statement Compound Statements Basic Comparisons Comparing Primitives Comparing Objects Chapter Contents The if-else Statement
More informationSt. Edmund Preparatory High School Brooklyn, NY
AP Computer Science Mr. A. Pinnavaia Summer Assignment St. Edmund Preparatory High School Name: I know it has been about 7 months since you last thought about programming. It s ok. I wouldn t want to think
More informationCS5000: Foundations of Programming. Mingon Kang, PhD Computer Science, Kennesaw State University
CS5000: Foundations of Programming Mingon Kang, PhD Computer Science, Kennesaw State University Arrays A data structure for a collection of data that is all of the same data type. The data type can be
More informationCS 211: Methods, Memory, Equality
CS 211: Methods, Memory, Equality Chris Kauffman Week 2-1 So far... Comments Statements/Expressions Variable Types little types, what about Big types? Assignment Basic Output (Input?) Conditionals (if-else)
More informationCP122 CS I. Chapter 1: Introduction
CP122 CS I Chapter 1: Introduction Introductions Webpage and Syllabus cs.coloradocollege.edu/~mwhitehead Hacker's Tip of the Day Hacker A person interested in how things work. A critical thinker, an endless
More informationRecursion CSCI 136: Fundamentals of Computer Science II Keith Vertanen Copyright 2011
Recursion CSCI 136: Fundamentals of Computer Science II Keith Vertanen Copyright 2011 Recursion A method calling itself Overview A new way of thinking about a problem Divide and conquer A powerful programming
More informationRecursion. Overview. Mathematical induction. Hello recursion. Recursion. Example applications. Goal: Compute factorial N! = 1 * 2 * 3...
Recursion Recursion Overview A method calling itself A new way of thinking about a problem Divide and conquer A powerful programming paradigm Related to mathematical induction Example applications Factorial
More informationObject-oriented programming. and data-structures CS/ENGRD 2110 SUMMER 2018
Object-oriented programming 1 and data-structures CS/ENGRD 2110 SUMMER 2018 Lecture 1: Types and Control Flow http://courses.cs.cornell.edu/cs2110/2018su Lecture 1 Outline 2 Languages Overview Imperative
More informationCS 110 Practice Final Exam originally from Winter, Instructions: closed books, closed notes, open minds, 3 hour time limit.
Name CS 110 Practice Final Exam originally from Winter, 2003 Instructions: closed books, closed notes, open minds, 3 hour time limit. There are 4 sections for a total of 49 points. Part I: Basic Concepts,
More informationJava Memory Management
Java Memory Management Memory Allocation in Java When a program is being executed, separate areas of memory are allocated for each code (classes and interfaces) objects running methods 1-2 Memory Areas
More informationRecursion. What is Recursion? Simple Example. Repeatedly Reduce the Problem Into Smaller Problems to Solve the Big Problem
Recursion Repeatedly Reduce the Problem Into Smaller Problems to Solve the Big Problem What is Recursion? A problem is decomposed into smaller sub-problems, one or more of which are simpler versions of
More informationCOMP1406 Tutorial 1. Objectives: Getting Started:
COMP1406 Tutorial 1 Objectives: Write, compile and run simple Java programs using the IntelliJ Idea IDE. Practice writing programs that require user input and formatted output. Practice using and creating
More informationCOS 126 Exam Review. Exams overview Example programming exam Example written exam questions (part 1)
COS 126 Exam Review Exams overview Example programming exam Example written exam questions (part 1) Exams overview (revisited) We have exams in the fall Two written exams. Two programming exams. Prep sessions
More information2.5 Methods. You may have heard this song from when you were a child:
2.5 Methods You may have heard this song from when you were a child: And on that farm he had a cow, EE-I-EE-I-O, With a moo moo here and a moo moo there Here a moo, there a moo, everywhere a moo moo And
More informationCSE 1223: Introduction to Computer Programming in Java Chapter 7 File I/O
CSE 1223: Introduction to Computer Programming in Java Chapter 7 File I/O 1 Sending Output to a (Text) File import java.util.scanner; import java.io.*; public class TextFileOutputDemo1 public static void
More informationFundamentals of Programming Data Types & Methods
Fundamentals of Programming Data Types & Methods By Budditha Hettige Overview Summary (Previous Lesson) Java Data types Default values Variables Input data from keyboard Display results Methods Operators
More informationWentworth Institute of Technology. Engineering & Technology WIT COMP1000. File Input and Output
WIT COMP1000 File Input and Output I/O I/O stands for Input/Output So far, we've used a Scanner object based on System.in for all input (from the user's keyboard) and System.out for all output (to the
More informationCS 106 Introduction to Computer Science I
CS 106 Introduction to Computer Science I 06 / 03 / 2015 Instructor: Michael Eckmann Today s Topics Finish up discussion of projected homeruns 162 as a constant (final) double vs. int in calculation Scanner
More information