CS 180 Problem Solving and Object Oriented Programming Fall 2011
|
|
- Dustin Baker
- 6 years ago
- Views:
Transcription
1 CS 180 Problem Solving and Object Oriented Programming Fall 2011 hlp:// This Week: Notes for Week : Nov 28- Dec 2, / ExcepUons 2. Recursion 3. Dynamic data structures Aditya Mathur Department of Computer Science Purdue University West LafayeLe, IN, USA
2 Readings and Exercises for Week Readings: Chapter: 8.4, 12.1, 12.2, 12.3; 18.1, 18.8 Exercises: 8.6, 12.2, 12.3, 18.1,
3 Announcements Project 5 due on Tuesday Dec 6, 11:59pm. Implement incrementally. Please DO alend the class on Monday Dec 5. Programming compeuuon. Chief Guest Dr. Tim Korb. Details of Final Exam on Wednesday Dec 7. Please complete course evaluauon. Thanks. Special class. Sunday Dec 11, pm. LWSN 3102AB 3
4 Exam 2 StaUsUcs Average: 75.8 Median: 83 Std Dev: A+: 100/98 A: 97/94 A- : 93/90 B+: 89/87 B: 86/82 B- : 81/78 C+: 77/73 C: 72/67 C- : 66/56 D: 55/40 F: 39/0 4
5 ExcepUons 5
6 ExcepUons An abnormal or unexpected condiuon during execuuon. When such a condiuon occurs, Java run Ume system does not always know how best to proceed and hence raises an excepuon. Some excepuons must be explicitly handled by the programmer. 6
7 ExcepUon: Example 1 public class ExcepUonExampleDiv0{ public stauc void main(string [] args){ int y=1, z=0; int x=y/z; java.lang.arithmeucexcepuon: / by zero at ExcepUonExampleDiv0.main(ExcepUonExampleDiv0.java:8) 7
8 ExcepUon: Example 2 public class ExcepUonExampleDiv0{ public stauc void main(string [] args){ int y=1, z=0; try{ int x=y/z; Try- catch not required catch(arithmeucexcepuon e){ System.out.println( Divide by zero: +e); Divide by zero java.lang.arithmeucexcepuon: / by zero 8
9 ExcepUon: Unchecked (or Error) Arise during runume due to some programming error. Not flagged by the compiler. Programmer may choose to handle these. Not subject to Catch requirement. Examples: ArithmeUcExcepUon ArrayIndexOutOfBounds NullPointerExcepUon 9
10 ExcepUon: Example 3 public class ExcepUonExampleFile{ public stauc void main(string [] args){ File f=new File("test.txt"); Scanner source=new Scanner(f); 1 error found: File: /Users/apm/www/courses/CS180Fall2010/Notes/ Programs/ExcepUons/ExcepUonExampleFile.java [line: 8] Error: /Users/apm/www/courses/CS180Fall2010/Notes/ Programs/ExcepUons/Except 10
11 ExcepUon: Example 4 public class ExcepUonExampleFile{ public stauc void main(string [] args){ File f=new File("test.txt"); try{ Scanner source=new Scanner(f); catch(filenotfoundexcepuon e){ System.out.println("File not found "+e); File not found java.io.filenotfoundexcepuon: test.txt (No such file or directory) 11
12 ExcepUon: Checked excepuons These are subject to the catch requirement. Programmer is expected to write code to recover from these excepuons. Example: FileNotFoundExcepUon 12
13 ExcepUon: try- catch try{ code where excepuon might occur; catch(excepuon object){ code to handle excepuon try- block catch- block A catch- block serves as an excepuon handler. 13
14 ExcepUon: try- catch: muluple catch blocks try{ code where excepuon might occur; catch(excepuon object){ code to handle excepuon; catch(another excepuon object){ code to handle excepuon; try- block catch- block Another catch- block 14
15 ExcepUon: try- catch- finally try{ Code where excepuon might occur; catch(excepuon object){ code to handle excepuon; try- block catch- block finally{ code to handle excepuon; finally- block finally- block always executes aper the try- catch blocks (unless the program exits prior to the control arriving at the finally block).
16 ExcepUon: Not handled public ExcepUonTest(){ Scanner s=new Scanner(new File ( DoesNotExist )); Error: /Users/apm/www/courses/CS180Fall2011/Notes/ Programs/Recursion/Tree/ExcepUonTest.java:7: unreported excepuon java.io.filenotfoundexcepuon; must be caught or declared to be thrown 16
17 ExcepUon: Throwing public ExcepUonTest() throws ExcepUon{ Scanner s=new Scanner(new File ( DoesNotExist )); A method NOT a class can throw an ExcepUon. This will compile. BUT 17
18 ExcepUon: Throwing but not handling later public ExcepUonTest() throws ExcepUon{ Scanner s=new Scanner(new File ( DoesNotExist ); public stauc void main(string [] arg){ Error: /Users/apm/www/courses/CS180Fall2011/Notes/ Programs/Recursion/Tree/ExcepUonTest.java:11: unreported excepuon java.lang.excepuon; must be caught or declared to be thrown new ExcepUonTest(); 18
19 ExcepUon: Throwing but handling later public ExcepUonTest() throws ExcepUon{ Scanner s=new Scanner(new File ( DoesNotExist ); public stauc void main(string [] arg){ try{ new ExcepUonTest(); catch(excepuon e){ 19
20 Recursion 20
21 What is recursion? Recursion is a technique to code funcuons (or methods) in Java. We say that a method is recursive, when it calls itself. This is known as direct recursion. Indirect recursion occurs when a method is called, before it completes, by another method. Recursion is complementary to iterauon. While solving a problem, you may choose to use either. 21
22 Example: Factorial DefiniUon: IteraUve [n>=0]!n= 1, if n=0 or 1 = 1*2*3* *n; DefiniUon: Recursive [n>=0]!n= 1, if n=0 or 1 = n*!(n- 1), if n>1 Basis Recursion 22
23 Example: Factorial: IteraUve method DefiniUon: IteraUve [n>=0]!n= 1, if n=0 or 1 = 1*2*3* *n; otherwise public int factiter(int n){ if(n==0 n==1) return 1; int prod=1; for (int i=2; i<=n; i++){ prod=prod*i; return (prod);!5=prod=1*2*3*4*5 23
24 Example: Factorial: Recursive method DefiniUon: Recursive [n>=0]!n= 1, if n=0 or 1 = n*!(n- 1), if n>1 public int factrecur(int n){ if(n==0 n==1){ return 1; else{ return (n*factrecur(n- 1)); factrecur(5)=5*factrecur(4)*factrecur(3)*factrecur(2)*factrecur(1) =5*factRecur(4)*factRecur(3)*factRecur(2)*1 =5*factRecur(4)*factRecur(3)*2*1 =5*factRecur(4)*3*2*1 =5*4*3*2*1 24
25 Recursion versus IteraUon IteraUon suffices for most problems that arise in pracuce. However, in some cases recursion allows compact and quick soluuon. An example follows. 25
26 Announcements Feast with faculty today at 6:30pm Ford Dining Hall. All are welcome. Project 4 grades are on Blackboard. If your submiled program was working but you received a low grade then please contact TA Julian Stephen. Programming compeuuon: Round 2: Saturday 6pm. LWSN Three teams will be selected for the final round. 26
27 Towers of Hanoi: The problem Given: Three towers A, B, and C. A contains n discs arranged from bolom to top as shown below. Problem: Find a sequence of moves such that at the end of these moves all discs are in C. No larger disc should ever be on top of a smaller disk. Only one disk can be moved at a Ume from one tower to another. Only the top disc can be moved from a tower. A B C 27
28 Towers of Hanoi: IniUal and final configurauons IniUal configurauon A B C Final configurauon A B C 28
29 Towers of Hanoi: IteraUve soluuon Try this! This will be difficult but certainly worth a try. 29
30 Towers of Hanoi: Recursive soluuon What is a move? Only one disc can be moved from one tower to another. Hence we will write a move as: moveadisc (TA, TB); TA is the tower from where the top disc is moved and placed on top in tower TB. move (TA, TB, TC, n); This will move n discs from tower TA to tower TB via tower TC while ensuring the constraints. 30
31 Towers of Hanoi: Recursive soluuon: VisualizaUon Start 1 3 A B C A B C 2 4 A B C A B C 31
32 Towers of Hanoi: Recursive program: Live 32
33 Towers of Hanoi: Challenge! How many moves are required to move n discs from tower A to tower C? 33
34 Recursion and Dynamic data structures 34
35 Dynamic data structures StaUc data structure: Array Useful when size of the data structure is not known in advance. Useful for designing efficient algorithms. Examples: Stack, Linked list, binary tree, etc. In Java: ArrayList, Vector 35
36 Tree (Binary) Tree with one node (the root) Lep link Right link Tree with a root linked to two other nodes. Lep link Right link Another tree. 36
37 Tree: with data 25 Tree with one node (the root) 25 Lep link Right link Tree with a root linked to two other nodes. Lep link 25 Right link Another tree Do you see a palern? 9 37
38 Tree: Binary search Lep link 25 Right link Does x exist in the tree? boolean find(int x, Node root){ if(x is at the root) return true; if (x< value at the root) return find (x, root.leplink); else return find(x, root.rightlink); 38
39 Binary search tree: CreaUon Lep and right links are null. Lep link Right link 39 Add 25. Start with an empty tree and add a node. Set root to be this node. Add 39. This is greater than the number at the root. Hence add a new node to the right subtree. Add 14. As this is less than the value at the root, add a new node to the lep of the root. Each data item exists exactly once in the tree. 39
40 Tree: Non- empty binary search tree Has a root Each node has 0, 1, or 2 links. Links are generally termed as lep and right links. Each node has a data item in it. Suppose that node n points to nodes n1 (lep) and n2 (right). Then the data at node n1 is less than that at n and the data at node n2 is greater than that at node n. 40
41 Binary search tree creauon: Exercise What will a binary search tree look like aper the following numbers are added in this sequence given: 5, 29, - 4, 23, 99, 3? 41
42 Live demo: Tree creauon and traversal. 42
43 Week : November 28- Dec 2, 2011 Hope you enjoyed this week! QuesUons? Contact your recitauon instructor. Make full use of our office hours. 43
CS 180 Problem Solving and Object Oriented Programming Fall 2010
CS 180 Problem Solving and Object Oriented Programming Fall 2010 hlp://www.cs.purdue.edu/homes/apm/courses/cs180fall2010/ This Week: Notes for Week : Dec 6-10, 2010 12/6 1. ExcepTons 2. Recursion Aditya
More informationCS 180 Problem Solving and Object Oriented Programming Fall 2011
CS 180 Problem Solving and Object Oriented Programming Fall 20 hmp://www.cs.purdue.edu/homes/apm/courses/cs180fall20/ Notes for Week : Oct 31- Nov 4, 20 Aditya Mathur Department of Computer Science Purdue
More informationCS 180 Problem Solving and Object Oriented Programming Fall 2011
CS 180 Problem Solving and Object Oriented Programming Fall 2011 hmp://www.cs.purdue.edu/homes/apm/courses/cs180fall2011/ This Week: Notes for Week 9: Oct 17-21, 2011 Aditya Mathur Department of Computer
More informationCS 180 Problem Solving and Object Oriented Programming Fall 2011
CS 180 Problem Solving and Object Oriented Programming Fall 2011 hmp://www.cs.purdue.edu/homes/apm/courses/cs180fall2011/ This Week: Notes for Week : Nov 21-25, 2011 11/21 1. Review 2. Class BufferedImage
More informationEXERCISES SOFTWARE DEVELOPMENT I. 10 Recursion, Binary (Search) Trees Towers of Hanoi // Tree Traversal 2018W
EXERCISES SOFTWARE DEVELOPMENT I 10 Recursion, Binary (Search) Trees Towers of Hanoi // Tree Traversal 2018W Recursion I RECURSION :: MOTIVATION AND DEFINITION Many complex real-world problems can be solved
More informationExceptions in Java
Exceptions in Java 3-10-2005 Opening Discussion Do you have any questions about the quiz? What did we talk about last class? Do you have any code to show? Do you have any questions about the assignment?
More informationCS18000: Problem Solving and Object-Oriented Programming
CS18000: Problem Solving and Object-Oriented Programming Recursion 28 March 2011 Prof. Chris Clifton Recursion Idea: break a problem down into small, similar sub-problems Write a method to solve first
More informationAnnouncements. CS18000: Problem Solving And Object-Oriented Programming
Announcements Exam 1 Monday, February 28 Wetherill 200, 4:30pm-5:20pm Coverage: Through Week 6 Project 2 is a good study mechanism Final Exam Tuesday, May 3, 3:20pm-5:20pm, PHYS 112 If you have three or
More informationCS18000: Programming I
CS18000: Programming I Linked Data Structures 5 April 2010 Prof. Chris Clifton Multiple Items: Beyond Arrays interface Set { boolean contains(e item); /* true iff x s.t. item.equals(x) */ void add(e
More informationCS 180 Problem Solving and Object Oriented Programming Fall 2011
CS 180 Problem Solving and Object Oriented Programming Fall 2011 hlp://www.cs.purdue.edu/homes/apm/courses/cs180fall2011/ Notes for Week 2: August 29- September 2, 2011 Aditya Mathur Department of Computer
More informationPace University. Fundamental Concepts of CS121 1
Pace University Fundamental Concepts of CS121 1 Dr. Lixin Tao http://csis.pace.edu/~lixin Computer Science Department Pace University October 12, 2005 This document complements my tutorial Introduction
More informationObject Oriented Programming Exception Handling
Object Oriented Programming Exception Handling Budditha Hettige Department of Computer Science Programming Errors Types Syntax Errors Logical Errors Runtime Errors Syntax Errors Error in the syntax of
More informationCS 180 Problem Solving and Object Oriented Programming Fall 2010
CS 180 Problem Solving and Object Oriented Programming Fall 2010 hmp://www.cs.purdue.edu/homes/apm/courses/cs180fall2010/ This Week: Notes for Week 7: Oct 4 8, 2010 Aditya Mathur Department of Computer
More informationAdministration. Exceptions. Leftovers. Agenda. When Things Go Wrong. Handling Errors. CS 99 Summer 2000 Michael Clarkson Lecture 11
Administration Exceptions CS 99 Summer 2000 Michael Clarkson Lecture 11 Lab 10 due tomorrow No lab tomorrow Work on final projects Remaining office hours Rick: today 2-3 Michael: Thursday 10-noon, Monday
More informationCIS 110: Introduction to Computer Programming
CIS 110: Introduction to Computer Programming Lecture 15 Our Scanner eats files ( 6.1-6.2) 10/31/2011 CIS 110 (11fa) - University of Pennsylvania 1 Outline Programming assertion recap The Scanner object
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 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 177 Spring 2010 Exam I
CS 177 Spring 2010 Exam I There are 25 multiple choice questions. Each one is worth 4 points. The total score for the exam is 100. Answer the multiple choice questions on the bubble sheet given. Fill in
More informationCSE115 / CSE503 Introduction to Computer Science I Dr. Carl Alphonce 343 Davis Hall Office hours:
CSE115 / CSE503 Introduction to Computer Science I Dr. Carl Alphonce 343 Davis Hall alphonce@buffalo.edu Office hours: Tuesday 10:00 AM 12:00 PM * Wednesday 4:00 PM 5:00 PM Friday 11:00 AM 12:00 PM OR
More informationCOMP-202 Unit 9: Exceptions
COMP-202 Unit 9: Exceptions Announcements - Assignment 4: due Monday April 16th - Assignment 4: tutorial - Final exam tutorial next week 2 Exceptions An exception is an object that describes an unusual
More informationCSC System Development with Java. Exception Handling. Department of Statistics and Computer Science. Budditha Hettige
CSC 308 2.0 System Development with Java Exception Handling Department of Statistics and Computer Science 1 2 Errors Errors can be categorized as several ways; Syntax Errors Logical Errors Runtime Errors
More informationAbout this exam review
Final Exam Review About this exam review I ve prepared an outline of the material covered in class May not be totally complete! Exam may ask about things that were covered in class but not in this review
More informationCS180 Review. Recitation Week 15
CS180 Review Recitation Week 15 Announcement Final exam will be held on Thursday(12/17) 8:00~10:00 AM The coverage is comprehensive Project 5 is graded. Check your score in Blackboard. Classes and Methods
More informationCS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science
CS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science Semester and Year: Fall 2008 Classroom Section, Meeting Times,
More informationKing Abdulaziz University Faculty of Computing and Information Technology Computer Science Department
King Abdulaziz University Faculty of Computing and Information Technology Computer Science Department CPCS202, 1 st Term 2016 (Fall 2015) Program 5: FCIT Grade Management System Assigned: Thursday, December
More informationProgramming for Mobile Computing
1/32 Programming for Mobile Computing EECS 1022 moodle.yorku.ca Drop deadline 2/32 July 22 31 During this period you can still drop the course but you will receive a W on your transcript. The W will not
More informationException-Handling Overview
م.عبد الغني أبوجبل Exception Handling No matter how good a programmer you are, you cannot control everything. Things can go wrong. Very wrong. When you write a risky method, you need code to handle the
More informationAgenda: Discussion Week 7. May 11, 2009
Agenda: Discussion Week 7 Method signatures Static vs. instance compareto Exceptions Interfaces 2 D arrays Recursion varargs enum Suggestions? May 11, 2009 Method signatures [protection] [static] [return
More informationFinal Exam Practice. Partial credit will be awarded.
Please note that this problem set is intended for practice, and does not fully represent the entire scope covered in the final exam, neither the range of the types of problems that may be included in the
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 informationException Handling. General idea Checked vs. unchecked exceptions Semantics of... Example from text: DataAnalyzer.
Exception Handling General idea Checked vs. unchecked exceptions Semantics of throws try-catch Example from text: DataAnalyzer Exceptions [Bono] 1 Announcements Lab this week is based on the textbook example
More informationCOMP 213. Advanced Object-oriented Programming. Lecture 17. Exceptions
COMP 213 Advanced Object-oriented Programming Lecture 17 Exceptions Errors Writing programs is not trivial. Most (large) programs that are written contain errors: in some way, the program doesn t do what
More informationCS 180 Problem Solving and Object Oriented Programming Fall 2011
CS 180 Problem Solving and Object Oriented Programming Fall 2011 hlp://www.cs.purdue.edu/homes/apm/courses/cs180fall2011/ This Week: Notes for Week : Oct 24-28, 2011 Aditya Mathur Department of Computer
More informationLe L c e t c ur u e e 5 To T p o i p c i s c t o o b e b e co c v o e v r e ed e Exception Handling
Course Name: Advanced Java Lecture 5 Topics to be covered Exception Handling Exception HandlingHandlingIntroduction An exception is an abnormal condition that arises in a code sequence at run time A Java
More informationReading Input from Text File
Islamic University of Gaza Faculty of Engineering Computer Engineering Department Computer Programming Lab (ECOM 2114) Lab 5 Reading Input from Text File Eng. Mohammed Alokshiya November 2, 2014 The simplest
More informationCS 200 Command-Line Arguments & Exceptions Jim Williams, PhD
CS 200 Command-Line Arguments & Exceptions Jim Williams, PhD This Week 1. Battleship: Milestone 3 a. First impressions matter! b. Comment and style 2. Team Lab: ArrayLists 3. BP2, Milestone 1 next Wednesday
More informationH212 Introduction to Software Systems Honors
Introduction to Software Systems Honors Lecture #04: Fall 2015 1/20 Office hours Monday, Wednesday: 10:15 am to 12:00 noon Tuesday, Thursday: 2:00 to 3:45 pm Office: Lindley Hall, Room 401C 2/20 Printing
More informationCS 200 File Input and Output Jim Williams, PhD
CS 200 File Input and Output Jim Williams, PhD This Week 1. WaTor Change Log 2. Monday Appts - may be interrupted. 3. Optional Lab: Create a Personal Webpage a. demonstrate to TA for same credit as other
More informationCOE318 Lecture Notes Week 13 (Nov 28, 2011)
COE318 Software Systems Lecture Notes: Week 13 1 of 8 COE318 Lecture Notes Week 13 (Nov 28, 2011) Topics Review Questions/Answers K. Clowes counselling hours for exam week Counselling Hours for Exam Week
More informationIntroduction to Java. Handout-3a. cs402 - Spring
Introduction to Java Handout-3a cs402 - Spring 2003 1 Exceptions The purpose of exceptions How to cause an exception (implicitely or explicitly) How to handle ( catch ) an exception within the method where
More informationCOE318 Lecture Notes Week 10 (Nov 7, 2011)
COE318 Software Systems Lecture Notes: Week 10 1 of 5 COE318 Lecture Notes Week 10 (Nov 7, 2011) Topics More about exceptions References Head First Java: Chapter 11 (Risky Behavior) The Java Tutorial:
More informationAlgorithms and Data Structures Spring 2008
Algorithms and Data Structures Spring 2008 Instructors: Professor Joe Fuller Dr. Sarita Bassil Office: 205B Gullickson Hall 207 Gullickson Hall Phone: 696-6204 696-5444 Email: fullerj@marshall.edu bassil@marshall.edu
More informationCS 151. Exceptions & Javadoc. slides available on course website. Sunday, September 9, 12
CS 151 Exceptions & Javadoc slides available on course website 1 Announcements Prelab 1 is due now. Please place it in the appropriate (Mon vs. Tues) box. Please attend lab this week. There may be a lecture
More informationCOSC 123 Computer Creativity. I/O Streams and Exceptions. Dr. Ramon Lawrence University of British Columbia Okanagan
COSC 123 Computer Creativity I/O Streams and Exceptions Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca Objectives Explain the purpose of exceptions. Examine the try-catch-finally
More informationFile class in Java. Scanner reminder. File methods 10/28/14. 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". Input is received from the keyboard, mouse, files.
More informationI2204 ImperativeProgramming Semester: 1 Academic Year: 2018/2019 Credits: 5 Dr Antoun Yaacoub
Lebanese University Faculty of Science Computer Science BS Degree I2204 ImperativeProgramming Semester: 1 Academic Year: 2018/2019 Credits: 5 Dr Antoun Yaacoub I2204- Imperative Programming Schedule 08h00-09h40
More informationPrelim One Solution. CS211 Fall Name. NetID
Name NetID Prelim One Solution CS211 Fall 2005 Closed book; closed notes; no calculators. Write your name and netid above. Write your name clearly on each page of this exam. For partial credit, you must
More informationModule 6: Binary Trees
Module : Binary Trees Dr. Natarajan Meghanathan Professor of Computer Science Jackson State University Jackson, MS 327 E-mail: natarajan.meghanathan@jsums.edu Tree All the data structures we have seen
More informationContents. I Introductory Examples. Topic 06 -Exception Handling
Contents Topic 06 - Handling I. Introductory Examples (Example 1-5) II. Handling Basic Idea III. Hierarchy IV. The Try-throw-catch Mechanism V. Define our own classes (Example 6) VI. Pitfall: Catch the
More informationCS/IT 114 Introduction to Java, Part 1 FALL 2016 CLASS 19: NOV. 15TH INSTRUCTOR: JIAYIN WANG
CS/IT 114 Introduction to Java, Part 1 FALL 2016 CLASS 19: NOV. 15TH INSTRUCTOR: JIAYIN WANG 1 Notice Assignment Class Exercise 19 is assigned Homework 8 is assigned Both Homework 8 and Exercise 19 are
More informationLecture 14: Exceptions 10:00 AM, Feb 26, 2018
CS18 Integrated Introduction to Computer Science Fisler, Nelson Lecture 14: Exceptions 10:00 AM, Feb 26, 2018 Contents 1 Exceptions and How They Work 1 1.1 Update to the Banking Example.............................
More informationWeek 2. TA Lab Consulting - See schedule (cs400 home pages) Peer Mentoring available - Friday 8am-12pm, 12:15-1:30pm in 1289CS
ASSIGNMENTS h0 available and due before 10pm on Monday 1/28 h1 available and due before 10pm on Monday 2/4 p1 available and due before 10pm on Thursday 2/7 Week 2 TA Lab Consulting - See schedule (cs400
More informationCSC 111 Introduction to Computer Science (Section C)
CSC 111 Introduction to Computer Science (Section C) Course Description: (4h) Lecture and laboratory. Rigorous introduction to the process of algorithmic problem solving and programming in a modern programming
More informationMidterm Exam 2 CS 455, Fall 2013
Name: USC loginid (e.g., ttrojan): Midterm Exam 2 CS 455, Fall 2013 Wednesday, November 6, 2013 There are 9 problems on the exam, with 58 points total available. There are 8 pages to the exam, including
More informationException Handling. Run-time Errors. Methods Failure. Sometimes when the computer tries to execute a statement something goes wrong:
Exception Handling Run-time errors The exception concept Throwing exceptions Handling exceptions Declaring exceptions Creating your own exception 22 November 2007 Ariel Shamir 1 Run-time Errors Sometimes
More informationProgramming Languages and Techniques (CIS120e)
Programming Languages and Techniques (CIS120e) Lecture 25 Nov. 8, 2010 ExcepEons and the Java Abstract Stack Machine Announcements Homework 8 (SpellChecker) is due Nov 15th. Midterm 2 is this Friday, November
More informationCS 455 Midterm Exam 2 Fall 2016 [Bono] November 8, 2016
Name: USC NetID (e.g., ttrojan): CS 455 Midterm Exam 2 Fall 2016 [Bono] November 8, 2016 There are 7 problems on the exam, with 50 points total available. There are 8 pages to the exam (4 pages double-sided),
More informationTutorials. Tutorial every Friday at 11:30 AM in Toldo 204 * discuss the next lab assignment
60-212 subir@cs.uwindsor.ca Phone # 253-3000 Ext. 2999 web site for course www.cs.uwindsor.ca/60-212 Dr. Subir Bandyopadhayay Website has detailed rules and regulations All assignments and labs will be
More informationCS 206 Introduction to Computer Science II
CS 206 Introduction to Computer Science II 03 / 05 / 2018 Instructor: Michael Eckmann Today s Topics Questions? Comments? binary search trees Finish delete method Discuss run times of various methods Michael
More informationAn exception is simply an error. Instead of saying an error occurred, we say that an.
3-1 An exception is simply an error. Instead of saying an error occurred, we say that an. Suppose we have a chain of methods. The method is the first in the chain. An expression in it calls some other
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 informationCSCI 136 Data Structures & Advanced Programming. Fall 2018 Instructors Bill Lenhart & Bill Jannen
CSCI 136 Data Structures & Advanced Programming Fall 2018 Instructors Bill Lenhart & Bill Jannen Administrative Details Class roster: Who s here? And who s trying to get in? Handout: Class syllabus Lecture
More informationProgramming II (CS300)
1 Programming II (CS300) Chapter 04: Exception Handling MOUNA KACEM mouna@cs.wisc.edu Fall 2018 Creating Classes 2 Introduction Exception Handling Common Exceptions Exceptions with Methods Assertions and
More informationCSE115 / CSE503 Introduction to Computer Science I Dr. Carl Alphonce 343 Davis Hall Office hours:
CSE115 / CSE503 Introduction to Computer Science I Dr. Carl Alphonce 343 Davis Hall alphonce@buffalo.edu Office hours: Tuesday 10:00 AM 12:00 PM * Wednesday 4:00 PM 5:00 PM Friday 11:00 AM 12:00 PM OR
More informationAnnouncements. 1. Forms to return today after class:
Announcements Handouts (3) to pick up 1. Forms to return today after class: Pretest (take during class later) Laptop information form (fill out during class later) Academic honesty form (must sign) 2.
More informationCOMP-202 Unit 9: Exceptions
COMP-202 Unit 9: Exceptions Course Evaluations Please do these. -Fast to do -Used to improve course for future. (Winter 2011 had 6 assignments reduced to 4 based on feedback!) 2 Avoiding errors So far,
More informationCSE548, AMS542: Analysis of Algorithms, Fall 2012 Date: October 16. In-Class Midterm. ( 11:35 AM 12:50 PM : 75 Minutes )
CSE548, AMS542: Analysis of Algorithms, Fall 2012 Date: October 16 In-Class Midterm ( 11:35 AM 12:50 PM : 75 Minutes ) This exam will account for either 15% or 30% of your overall grade depending on your
More informationCheck out FilesAndExceptions from SVN. Exam 2 Review File I/O, Exceptions Vector Graphics Project
Check out FilesAndExceptions from SVN Exam 2 Review File I/O, Exceptions Vector Graphics Project Exam 2 review File I/O and Exceptions Vector Graphics project kickoff Exam is in class tomorrow Test on
More informationCSCI 136 Data Structures & Advanced Programming. Fall 2018 Instructors Bill Lenhart & Bill Jannen
CSCI 136 Data Structures & Advanced Programming Fall 2018 Instructors Bill Lenhart & Bill Jannen Administrative Details Lab 1 handout is online Prelab (should be completed before lab): Lab 1 design doc
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 informationMichele Van Dyne Museum 204B CSCI 136: Fundamentals of Computer Science II, Spring
Michele Van Dyne Museum 204B mvandyne@mtech.edu http://katie.mtech.edu/classes/csci136 CSCI 136: Fundamentals of Computer Science II, Spring 2016 1 Review of Java Basics Data Types Arrays NEW: multidimensional
More informationCSE431 Translation of Computer Languages
CSE431 Translation of Computer Languages Semantic Analysis Doug Shook Control Structure Analysis Three major phases for Java: Type Checking How might this apply to control structures? Reachability Analysis
More informationException Handling Generics. Amit Gupta
Exception Handling Generics Amit Gupta Announcements Project 2 deadline 18 th Feb 9 pm. TA Consulting hours Mon Thurs B146 6 9 pm Exam 1 : Feb 15 4:30 5:20 pm Project 1 grading Exception Handling Computer
More informationUse the Scantron sheets to write your answer. Make sure to write your Purdue ID (NOT Purdue Login ID) and your name on the Scantron answer sheet.
Department of Computer Science Purdue University, West Lafayette Fall 2011: CS 180 Problem Solving and OO Programming Final Examination: Part A. You may consult the textbook and your hand written notes.
More informationMidterm Exam CS 251, Intermediate Programming March 12, 2014
Midterm Exam CS 251, Intermediate Programming March 12, 2014 Name: NetID: Answer all questions in the space provided. Write clearly and legibly, you will not get credit for illegible or incomprehensible
More informationStd 12 Lesson-10 Exception Handling in Java ( 1
Ch-10 : Exception Handling in Java 1) It is usually understood that a compiled program is error free and will always successfully. (a) complete (b) execute (c) perform (d) accomplish 2) In few cases a
More informationC16b: Exception Handling
CISC 3120 C16b: Exception Handling Hui Chen Department of Computer & Information Science CUNY Brooklyn College 3/28/2018 CUNY Brooklyn College 1 Outline Exceptions Catch and handle exceptions (try/catch)
More informationA Third Look At Java. Chapter Seventeen Modern Programming Languages, 2nd ed. 1
A Third Look At Java Chapter Seventeen Modern Programming Languages, 2nd ed. 1 A Little Demo public class Test { public static void main(string[] args) { int i = Integer.parseInt(args[0]); int j = Integer.parseInt(args[1]);
More informationExceptions - Example. Exceptions - Example
- Example //precondition: x >= 0 public void sqrt(double x) double root; if (x < 0.0) //What to do? else //compute the square root of x return root; 1 - Example //precondition: x >= 0 public void sqrt(double
More informationCS 113 PRACTICE FINAL
CS 113 PRACTICE FINAL There are 13 questions on this test. The value of each question is: 1-10 multiple choice (4 pt) 11-13 coding problems (20 pt) You may get partial credit for questions 11-13. If you
More informationExceptions. What exceptional things might our programs run in to?
Exceptions What exceptional things might our programs run in to? Exceptions do occur Whenever we deal with programs, we deal with computers and users. Whenever we deal with computers, we know things don
More informationCS 116. Lab Assignment # 1 1
Points: 2 Submission CS 116 Lab Assignment # 1 1 o Deadline: Friday 02/05 11:59 PM o Submit on Blackboard under assignment Lab1. Please make sure that you click the Submit button and not just Save. Late
More informationRecursion. Tracing Method Calls via a Stack. Beyond this lecture...
Recursion EECS2030 B: Advanced Object Oriented Programming Fall 2018 CHEN-WEI WANG Recursion: Principle Recursion is useful in expressing solutions to problems that can be recursively defined: Base Cases:
More informationEXCEPTIONS. Fundamentals of Computer Science I
EXCEPTIONS Exception in thread "main" java.lang.numberformatexception: For input string: "3.5" at java.lang.numberformatexception.forinputstring(numberformatexception.java:48) at java.lang.integer.parseint(integer.java:458)
More informationFundamentals of Object Oriented Programming
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE Fundamentals of Object Oriented Programming CSN- 103 Dr. R. Balasubramanian Associate Professor Department of Computer Science and Engineering Indian Institute of
More informationBjarne Stroustrup. creator of C++
We Continue GEEN163 I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone. Bjarne Stroustrup creator
More informationProgramming - 2. Common Errors
Common Errors There are certain common errors and exceptions which beginners come across and find them very annoying. Here we will discuss these and give a little explanation of what s going wrong and
More informationAP CS Unit 3: Control Structures Notes
AP CS Unit 3: Control Structures Notes The if and if-else Statements. These statements are called control statements because they control whether a particular block of code is executed or not. Some texts
More informationLecture 20. Java Exceptional Event Handling. Dr. Martin O Connor CA166
Lecture 20 Java Exceptional Event Handling Dr. Martin O Connor CA166 www.computing.dcu.ie/~moconnor Topics What is an Exception? Exception Handler Catch or Specify Requirement Three Kinds of Exceptions
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 informationCOMP-202. Recursion. COMP Recursion, 2013 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 informationCMPS 12A Winter 2006 Prof. Scott A. Brandt Final Exam, March 21, Name:
CMPS 12A Winter 2006 Prof. Scott A. Brandt Final Exam, March 21, 2006 Name: Email: This is a closed note, closed book exam. There are II sections worth a total of 200 points. Plan your time accordingly.
More informationCOT 3530: Data Structures. Giri Narasimhan. ECS 389; Phone: x3748
COT 3530: Data Structures Giri Narasimhan ECS 389; Phone: x3748 giri@cs.fiu.edu www.cs.fiu.edu/~giri/teach/3530spring04.html Evaluation Midterm & Final Exams Programming Assignments Class Participation
More informationCSCI-142 Exam 2 Review November 2, 2018 Presented by the RIT Computer Science Community
CSCI-142 Exam 2 Review November 2, 2018 Presented by the RIT Computer Science Community http://csc.cs.rit.edu 1. Suppose we are talking about the depth-first search (DFS) algorithm. Nodes are added to
More informationWELCOME TO CSE 100! Advanced Data Structures in C++
1 WELCOME TO CSE 100! Advanced Data Structures in C++ 2 Instructors Debashis Sahoo (dsahoo@ucsd.edu) PhD (Electrical Engineering, Stanford University) Assistant Professor (Department of Pediatrics) Office:
More informationInput-Output and Exception Handling
Software and Programming I Input-Output and Exception Handling Roman Kontchakov / Carsten Fuhs Birkbeck, University of London Outline Reading and writing text files Exceptions The try block catch and finally
More information(A) 99 (B) 100 (C) 101 (D) 100 initial integers plus any additional integers required during program execution
Ch 5 Arrays Multiple Choice 01. An array is a (A) (B) (C) (D) data structure with one, or more, elements of the same type. data structure with LIFO access. data structure, which allows transfer between
More informationExceptions, Case Study-Exception handling in C++.
PART III: Structuring of Computations- Structuring the computation, Expressions and statements, Conditional execution and iteration, Routines, Style issues: side effects and aliasing, Exceptions, Case
More informationIntroduction to Data Structures
15-121 Introduction to Data Structures Lecture #1 Introduction 28 August 2019 Margaret Reid-Miller Today Course Administration Overview of Course A (very basic) Java introduction Course website: www.cs.cmu.edu/~mrmiller/15-121
More informationCSE 114, Computer Science 1 Course Information. Spring 2017 Stony Brook University Instructor: Dr. Paul Fodor
CSE 114, Computer Science 1 Course Information Spring 2017 Stony Brook University Instructor: Dr. Paul Fodor http://www.cs.stonybrook.edu/~cse114 Course Description Procedural and object-oriented programming
More information