# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

3 Pages

### 11-10 Class Notes CS 107

Course: COP 2271, Fall 2010
School: UCF
Rating:

Word Count: 366

#### Document Preview

Class 11-10 Notes CS 107 Wednesday, November 10, 2010 2:58 PM Announcements: See changes to program #5 Questions? Last Time: Maze problem, comments on program Today: Finish the maze problem Comments on program #5 Linked List example (time permitting...) /** * * * * * * * * Class Maze4 illustrates navigating a maze. Once again the one-dimensional array representation is used. In aaddition, an array is added to...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Florida >> UCF >> COP 2271

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Class 11-10 Notes CS 107 Wednesday, November 10, 2010 2:58 PM Announcements: See changes to program #5 Questions? Last Time: Maze problem, comments on program Today: Finish the maze problem Comments on program #5 Linked List example (time permitting...) /** * * * * * * * * Class Maze4 illustrates navigating a maze. Once again the one-dimensional array representation is used. In aaddition, an array is added to keep track of where we've come from, and a boolean variable is added to mark when the solution has been found to prevent further moves after the solution has been found. Running the program gives: 11, 12, 13, 22, 32, 42, 43, 44, 45, 46, 36, 26, 27, 55, 65, 64, 74, 84, 83, 82, 85, 86, 76, 77, 78, 88, Got to destination! Pasted from <http://logos.cs.uic.edu/Examples%20And% 20Notes/notes/Java/Recursion/Maze1/Maze4.java> * Problems: * How can we display the solution path, with only the squares in the solution? */ public class Maze4 { private static int start = 11; // this private static int end = 88; // this private int[] maze = { /* 0 1 2 3 4 5 6 7 8 9 */ /* 0 */ 1,1,1,1,1,1,1,1,1,1, /*10 */ 1,0,0,0,1,1,1,1,1,1, /*20 */ 1,1,0,1,1,1,0,0,1,1, /*30 */ 1,1,0,1,1,1,0,1,1,1, /*40 */ 1,1,0,0,0,0,0,1,1,1, /*50 */ 1,1,0,1,1,0,1,1,1,1, /*60 */ 1,0,0,1,0,0,1,1,1,1, /*70 */ 1,1,1,1,0,1,0,0,0,1, /*80 */ 1,1,0,0,0,0,0,1,0,1, /*90 */ 1,1,1,1,1,1,1,1,1,1}; private int[] moves = {-1,-10,1,10}; private int[] cameFrom = new int[100]; private boolean foundSolution = false; 107 Fall 2010 Page 1 is static so main() can use it is static so main() can use it // left, up, right, down // tracks where we came from // prevents moves after solution found private boolean foundSolution = false; // prevents moves after solution * found /** Main method to allow execution from the command line */ public static void main(String[] args) { Maze4 instanceOfMaze4 = new Maze4(); // default constructor used instanceOfMaze4.makeMove( start); instanceOfMaze4.displaySolution( end); } /** * Try all possible next moves from the perspective of the current square. */ public void makeMove( int current) { System.out.print(current + ", "); if ( current == end) { System.out.println("Got to destination!"); foundSolution = true; return; // stop trying moves at this level } for (int i=0; i<4; i++) { if ( foundSolution) { return; // disallows further moves after solution found } int next = current + moves[i]; // calculate next move if ((maze[next] != 1) && (next != cameFrom[current]) ) { cameFrom[ next] = current; // store this move to prevent repeats makeMove( next); // recursively make next move } } }//end makeMove public void displaySolution( int current) { } } cameFrom array contains: ...11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ... 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 ... ... 0 11 12 0 0 0 0 0 0 0 0 12 0 0 0 ... 64 0 86 76 77 0 0 0 83 84 74 84 85 0 78 ... ----------------------------------------------------------------------------------------------------------------- public void recursiveDisplaySolution( int current) { if (current != start) { // recurse back to first move recursiveDisplaySolution( cameFrom[ current]); } System.out.print( current + " "); // display on the way out of recursion } 107 Fall 2010 Page 2 Pasted from <http://logos.cs.uic.edu/Examples%20And% 20Notes/notes/Java/Recursion/Maze1/Maze5.java> Program #5 (woo hoo....) Linked List example... 107 Fall 2010 Page 3
Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

UCF - COP - 2271
11-10 Linked Lists CS 107Wednesday, November 10, 2010 4:49 PM107 Fall 2010 Page 1107 Fall 2010 Page 2107 Fall 2010 Page 3
UCF - COP - 2271
11-12 Class Notes CS 107Friday, November 12, 2010 4:00 PMAnnouncements: See latest changes to program, regarding delimiters. Program submission has been enabled in Blackboard for Program #5Questions? Last Time: program discussion, linked listsToday: P
UCF - COP - 2271
11-12 Linked Lists CS 107Friday, November 12, 2010 4:49 PM107 Fall 2010 Page 1107 Fall 2010 Page 2107 Fall 2010 Page 3
UCF - COP - 2271
11-15 Class Notes CS 107Monday, November 15, 2010 2:15 PMAnnouncements: Remember the program is due tomorrow. Questions? Last Time: Linked list intuition Today: Code to implement a linked list; Recursively reversing a linked list107 Fall 2010 Page 110
UCF - COP - 2271
11-15 Reverse linked list recursivelyMonday, November 15, 2010 2:20 PM107 Fall 2010 Page 1
UCF - COP - 2271
11-17 Class Notes CS 107Wednesday, November 17, 2010 2:50 PMAnnouncements: See posting for program #6, BeatBox Questions? Last Time: Linked list example, started on example to reverse linked list Today: program #6 description, continue linked list examp
UCF - COP - 2271
11-19 Class Notes CS 107Friday, November 19, 2010 4:03 PMAnnouncements: See updates to program online Questions? Last Time: Not much, really! Today: No matter what, better than last class. - Program updates description, installation hints - recursively
UCF - COP - 2271
11-19 Reverse linked list recursivelyFriday, November 19, 2010 2:20 PM107 Fall 2010 Page 1
UCF - COP - 2271
11-22 Class Notes CS 107Monday, November 22, 2010 2:06 PMAnnouncements: It is drizzling outside.Questions? How to pick a file: String newFileName = FileChooser.pickAFile();Last Time: Comments on last program; Recursively reversing a linked list Today:
UCF - COP - 2271
11-24 Class Notes CS 107Monday, November 22, 2010 2:06 PMAnnouncements: In-lab portion of the final: you will again be given &quot;driver&quot; code and you will have to create the class so that it compiles. Questions?Last Time: Comments on last program; Recursi
UCF - COP - 2271
UCF - COP - 2271
12-01 Programming Languages, CS 107Monday, November 29, 2010 2:52 PM107 Fall 2010 Page 1107 Fall 2010 Page 2107 Fall 2010 Page 3
UCF - COP - 2271
12-03 Class Notes CS 107Friday, December 03, 2010 2:00 PMAnnouncements: Before midnight tonight (I promise) see grades updates on the course web site at: http:/logos.cs.uic.edu/107/grades/index.html Questions? Last Time: Description of final exam; Brief
UCF - COP - 2273
08-22 Class Notes CS 107Monday, August 22, 2011 12:58 PMWelcome to CS 107! Course web site: bit.ly/cs107 (which redirects to http:/sites.google.com/site/cs107 ) Introductions: Your instructor Your TAs: Shuyang Lin, Geli Fei [See the &quot;Lab &amp; TA&quot; link on t
UCF - COP - 2273
08-24 Class Notes CS 107Wednesday, August 24, 2011 1:05 PMAnnouncements: 1. Course web site is at: bit.ly/uic107 2. Class recordings are on Blackboard 3. There are no lab makeups unless you can go to a subsequent lab the same day, there is space, and th
UCF - COP - 2273
08-26 Class Notes CS 107Friday, August 26, 2011 3:47 PMAnnouncements: 1. Everyone must register their iClicker using Blackboard. After you login, find the &quot;Tools&quot; option on the left, then find &quot;Register your iClicker Remote&quot; [See image below] iClicker r
UCF - COP - 2273
08-29 Class Notes CS 107Monday, August 29, 2011 8:47 AMAnnouncements: - If you are joining the class for the first time today, the course web site is: http:/bit.ly/uic107 Carefully review the information on this site, particularly the syllabus on the ma
UCF - COP - 2273
08-31 Class Notes CS 107Wednesday, August 31, 2011 9:57 AMAnnouncements: 1. If you are joining the class for the first time today after passing the CS 101 competency exam, the course web site is: http:/bit.ly/uic107 2. See the videos of last week's lect
UCF - COP - 2273
08-31 Simple Java Programs CS 107Wednesday, August 24, 2011 12:57 PMCS 107 Fall 2011 Page 1CS 107 Fall 2011 Page 2CS 107 Fall 2011 Page 3CS 107 Fall 2011 Page 4CS 107 Fall 2011 Page 5CS 107 Fall 2011 Page 6
UCF - COP - 2273
09-02 Class Notes CS 107Friday, September 02, 2011 3:31 PMAnnouncements: - The link for &quot;Lecture Notes&quot; on the course web site has changed. - Note the links on the main page for the ASCII table and the Precedence table char firstInitial = 'D'; Remember:
UCF - COP - 2273
09-07 Class Notes CS 107Wednesday, September 07, 2011 2:41 PMAnnouncements: - Lab work is mean to be done during lab. It is posted ahead of time for you to be able to familiarize yourself with it only, not for you to do all the work ahead of time. Quest
UCF - COP - 2273
09-07 if statement in Java, CS 107Wednesday, August 31, 2011 12:35 PMCS 107 Fall 2011 Page 1CS 107 Fall 2011 Page 2CS 107 Fall 2011 Page 3CS 107 Fall 2011 Page 4CS 107 Fall 2011 Page 5CS 107 Fall 2011 Page 6
UCF - COP - 2273
09-09 Class Notes CS 107Friday, September 09, 2011 3:46 PMAnnouncements: I updated the sample code you can use for program #2 Questions? Last Time: if statements Today: if statements, continued The switch statement: a shortcut to multiple if-else statem
UCF - COP - 2273
09-09 if statement in Java, CS 107Wednesday, August 31, 2011 12:35 PMCS 107 Fall 2011 Page 1CS 107 Fall 2011 Page 2CS 107 Fall 2011 Page 3CS 107 Fall 2011 Page 4CS 107 Fall 2011 Page 5
UCF - COP - 2273
09-12 Class Notes CS 107Monday, September 12, 2011 1:16 PMAnnouncements: - Note new posting for lab this week - Java API link updated on website main page - I really do recommend you understanding the sample code given as part of program #2. Questions?
UCF - COP - 2273
09-14 Class Notes CS 107Wednesday, September 14, 2011 2:23 PMAnnouncements: - Program #2 is due tomorrow evening at 11:59 pm. Note that sample code has been updated online. How far along are you on your program? A - What program? B - just a bit C - at l
UCF - COP - 2273
09-16 Class Notes CS 107Friday, September 16, 2011 3:48 PMAnnouncements: Program #3 has been posted (still under construction) How did you do on the program? A: didn't get it B: Got just a part C: Got most of it D: Should get full credit E: Did extra cr
UCF - COP - 2273
09-19 Class Notes CS 107Monday, September 19, 2011 11:36 AMAnnouncements: 1. Program #1 has been graded. Check Blackboard for your grades. See the outstanding Program #1 examples. 2. Be sure to look at the program grading criteria in the syllabus before
UCF - COP - 2273
09-21 Class Notes CS 107Wednesday, September 21, 2011 10:15 AMAnnouncements: 1. See the Programs page for links to solutions to program #2 In particular see the version using methods, aligning the output in columns 2. See the Piazza posting for comments
UCF - COP - 2273
09-23 Class Notes CS 107Friday, September 23, 2011 2:47 PMAnnouncements: See updated description posted for program #3Questions? Last Time: Program swap.java used to swap the value of two variables Today: Parameter scope, overloading, classes intuition
UCF - COP - 2273
09-23 Scope example, CS 107Monday, September 19, 2011 2:08 PMCS 107 Fall 2011 Page 1CS 107 Fall 2011 Page 2
UCF - COP - 2273
10-03 Class Notes CS 107Monday, October 03, 2011 12:12 PMAnnouncements: Solution to in-class and in-lab midterm1 were posted Thursday. Grades to the in-class portion were emailed around earlier this afternoon. Program #2 has been graded, with comments p
UCF - COP - 2273
10-05 Class Notes CS 107Wednesday, October 05, 2011 1:08 PMAnnouncements: See a partial solution to the Tic-Tac-More problem. In particular pay attention to the implementation of the board and how this affects the adjacency checking. Think of how using
UCF - COP - 2273
10-07 Class Notes CS 107Friday, October 07, 2011 3:08 PMAnnouncements: Questions? Last Time &amp; Today: From last time see the date classes developed in lecture and posted online. Problems and [solutions], not necessarily in the following order. a. [Done]
UCF - COP - 2273
10-10 Class Notes CS 107Monday, October 10, 2011 3:58 PMAnnouncements: Program 4 has been posted, and is due in two weeks from yesterday. Take a look!Questions?Last Time: Objects and classes. Today: More on Objects and Classes (continued from last tim
UCF - COP - 2273
10-12 Class Notes CS 107Wednesday, October 12, 2011 2:26 PMAnnouncements: I added a link online under the Lab,TA,Tutoring page for the MERRP Supplemental Instruction (SI) resource. MERRP is on the 12th floor of SEO. I have to leave immediately after cla
UCF - COP - 2273
10-14 Class Notes CS 107Friday, October 14, 2011 4:06 PMAnnouncements: Questions?Last Time: Example of Objects &amp; Classes: EmployeeToday:Sample midterm #2 exam: When you create a class (so that the &quot;driver&quot; code works), you will likely need: 1. Instan
UCF - COP - 2273
10-17 Class Notes CS 107Monday, October 17, 2011 2:44 PMAnnouncements: 1. Make sure to sign up for advising this week. 2. Program #4 (WordLine): Remember that if input is invalid for any reason, you disable a line of characters and also deduct a point f
UCF - COP - 2273
10-19 Class Notes CS 107Wednesday, October 19, 2011 2:21 PMAnnouncements: Next week we have Midterm #2 in class Wed. and during lab Program #4 due this Sunday Questions? Last Time: Examples of arrays: counting charactersToday: Comments on Program #4: 1
UCF - COP - 2273
10-21 Class Notes CS 107Friday, October 21, 2011 1:39 PMAnnouncements: Next week we have Midterm #2 in class Wed. and during lab Program #4 due this Sunday Arrays Codelab problems extended until Sat. 10/22 at 11:59pm Questions? Last Time: Comments on pr
UCF - COP - 2273
10-24 Class Notes CS 107Monday, October 24, 2011 2:08 PMAnnouncements: 1. Midterm #2 in class Wed. and during your regular lab Tues/Wed this week. 2. The exam will only cover material up through what we discuss today in class, so most of the recursion p
UCF - COP - 2273
10-28 Class Notes CS 107Friday, October 28, 2011 4:00 PMAnnouncements: Program #5 should be out this weekend Grades have been posted online. Drop deadline is TODAY. Questions?Last Time: Midterm Exam Time before that: Arrays: Selection Sort Today: Array
UCF - COP - 2273
10-31 Class Notes CS 107Monday, October 31, 2011 2:31 PMAnnouncements: 1. Office Hours Wed shifted to 1:30. No office hours Fri. 2. Class Friday will be a video lecture. See the class notes entry on Friday before class for details. 3. Program #5 has bee
UCF - COP - 2273
11-02 Class Notes CS 107Tuesday, November 01, 2011 11:02 AMAnnouncements: No office hours Friday (11/4). Class on Friday will combine some online notes with part of an online video lecture. See the Friday notes (already posted) for this.Questions?Last
UCF - COP - 2273
11-4 Class Notes CS 107Tuesday, November 01, 2011 11:03 AMAnnouncements: No office hours today. Class is a video lecture, with the addition of resources listed below.Last Time: Recursion examples, 2 ways to do a trace of recursive code Today: Topic: Ar
UCF - COP - 2273
11-07 Class Notes CS 107Monday, November 07, 2011 2:09 PMAnnouncements: - See the online updates to program #5: partial credit for grading is given, along with suggestions on how to approach this problem one piece at a time. - Lab this week will again b
UCF - COP - 2273
11-09 Class Notes CS 107Wednesday, November 09, 2011 2:54 PMAnnouncements: In-class portion of midterm has been graded and emailed to you. See the updated overall grades online. Deadline for program #5 has been extended Anyone find an RCA mp3 player aft
UCF - COP - 2273
11-09 Maze ProblemMonday, November 07, 2011 12:47 PMCS 107 Fall 2011 Page 1CS 107 Fall 2011 Page 2CS 107 Fall 2011 Page 3CS 107 Fall 2011 Page 4CS 107 Fall 2011 Page 5
UCF - COP - 2273
11-11 Class Notes CS 107Friday, November 11, 2011 3:39 PMAnnouncements: For testing program #5 use 4 big words that overlap. Marisol after last class suggested: 5 Materialization Misdistribution Daydreaming Unconditional Yellow To play with the maze cod
UCF - COP - 2273
11-14 Class Notes CS 107Monday, November 14, 2011 2:12 PMAnnouncements: For lab this week you will be asked to modify the maze program, changing values in the maze as you go instead of using the cameFrom array. Program #5 is due ThursdayQuestions? .som
UCF - COP - 2273
11-16 Class Notes CS 107Wednesday, November 16, 2011 2:37 PMAnnouncements: Program #5 due tomorrow night at 11:59pm.Questions?Last Time: Recursion examplesToday: Comment on program Palindrome checker using recursion (developed in class) Linked list i
UCF - COP - 2273
11-18 Class Notes CS 107Friday, November 18, 2011 3:17 PMAnnouncements: Program #6 has been posted and is due Wed 11/30, which is slightly less than 2 weeks. Questions?Last Time: Palindrome checker iteratively and recursively; Intuition for Linked List
UCF - COP - 2273
11-21 Class Notes CS 107Monday, November 21, 2011 10:37 AMAnnouncements: Class Wednesday will be a video lecture on recursively reversing a linked list. This example is an opportunity to combine everything we've learned so far this semester: variables,
UCF - COP - 2273
11-23 Class Notes CS 107Tuesday, November 22, 2011 9:10 PMAnnouncements: Today's class is a video lecture, with the links to the different sections shown below. The additional documents listed under the 11-22 date are the notes that accompany the videos
UCF - COP - 2273
11-28 Class Notes CS 107Monday, November 28, 2011 2:17 PMAnnouncements: In-lab final exam during your regularly scheduled lab on Tues &amp; Wed. Be prepared to use an array (1D or 2D) to handle a table of numbers. Program #6 is due Wednesday at 11:59pm, jus
UCF - COP - 2273
11-30 Class Notes CS 107Wednesday, November 30, 2011 12:13 PMAnnouncements: Program #6 is due tonight at 11:59pm, just before midnight. The in-class final exam time &amp; place is posted at the bottom of the class schedule: 3:30-5:30 Tuesday 12/6, LC D5 Sol
UCF - COP - 2273
12-2 Class Notes CS 107Wednesday, November 30, 2011 12:22 PMAnnouncements: Today is the last class (Boo-Hoo and Yay) A solution to program #6 has been posted. The various issues have been corrected on it. An updated grade sheet with an updated curve wil
UCF - MATH - 2112
What shape is a circle?Complex Systems Summer School,Santa Fe InstituteTom Carterhttp:/astarte.csustan.edu/~ tom/SFI-CSSS June 24, 20061How do we define a circle?We usually define a circle as C = cfw_x | |x| = 1 (i.e., the set of all vectors x of l
UCF - MATH - 2112
Clustering in Networks(Spectral Clustering with the Graph Laplacian . . . a brief introduction)Tom Carter Computer Science CSU Stanislaus http:/csustan.csustan.edu/~ tom/Clustering March 2, 20111Our general topics:What is Clustering? 3An Example8S
UCF - MATH - 2112
Introduction to theory of computationTom Carterhttp:/astarte.csustan.edu/~ tom/SFI-CSSSComplex Systems Summer SchoolJune, 20051Our general topics: Symbols, strings and languages Finite automata Regular expressions and languages Markov models Contex
UCF - MATH - 2112
A very brief introduction to differentiable manifoldsTom Carterhttp:/cogs.csustan.edu/~ tom/diff-manifoldsSanta Fe Institute Complex Systems Summer SchoolJune, 20011Our general topics: Why differentiable manifolds Topological spaces (ex) Examples o