CSE205 Lecture 04

Object-Oriented Programming and Data Structures
Programming with Java III
(202201)

Transcript

1. jgs
   CSE 205
   Object-Oriented Programming and
   Data Structures
   Lecture 04: Programming with Java III
   Dr. Javier Gonzalez-Sanchez
   javiergs@asu.edu
   javiergs.engineering.asu.edu | javiergs.com
   PERALTA 230U
   Office Hours: By appointment
   

   View Slide

2. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 2
   jgs
   Homework
   § Quiz 03 (1 hour quiz).
   Multiple-choice and Open questions
   

   View Slide

3. jgs
   Midterm Exam 3
   

   View Slide

4. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 4
   jgs
   Calendar
   

   View Slide

5. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 5
   jgs
   Lecture 30
   Arrays of Objects
   John
   Mary Alice
   Robert
   4 1 3 2
   

   View Slide

6. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 6
   jgs
   Lecture 27, 28, 29
   Searching
   § Linear Search
   § Binary Search
   Sorting
   § Bubble Sort
   § Selection Sort
   

   View Slide

7. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 7
   jgs
   Lecture 30
   Searching and Sorting Arrays of Objects
   John
   Mary Alice
   Robert
   4 1 3 2
   

   View Slide

8. jgs
   Bubble Sort
   Code
   (
   

   View Slide

9. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 9
   jgs
   Bubble sort
   

   View Slide

10. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 10
    jgs
    Bubble sort
    

    View Slide

11. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 11
    jgs
    Bubble sort
    

    View Slide

12. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 12
    jgs
    More Efficient Bubble sort
    public static void bubbleSort(int[ ] array1) {
    for(int position=array1.length-2; position>=0; position--) {
    for (int index=0; index<=position; index++) {
    //compare the element at index and at index+1
    if (array1[index] > array1[index+1]){
    //swap them if they are not in the order
    int temp = array1[index+1];
    array1[index+1] = array1[index];
    array1[index] = temp;
    }
    }
    }
    }
    

    View Slide

13. jgs
    Bubble Sort
    Code
    )
    

    View Slide

14. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 14
    jgs
    Lecture 31
    2D Array
    § Declaration
    § Initializer List
    § Add values
    § Print values
    § Etc…
    0
    1
    2
    3
    4
    5
    0 0 0
    0 0 0
    0 0 0
    0 0 0
    0 0 0
    0 0 0
    0 1 2
    

    View Slide

15. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 15
    jgs
    Lecture 32
    3D Arrays (Multidimensional)
    § Declaration
    § Initializer List
    § Add values
    § Print values
    § Etc…
    12 24
    8 16
    4 8
    9 18
    6 12
    3 6
    6 12
    4 8
    2 4
    3 6
    2 4
    1 2
    

    View Slide

16. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 16
    jgs
    Lecture 33
    Recursion
    § How does it work
    § Understand factorial. Fibonacci, Searching, etc.
    § What about print numbers n to m?
    § What about add numbers 0 to n?
    

    View Slide

17. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 17
    jgs
    Questions
    

    View Slide

18. jgs
    CSE 205 Object-Oriented Programming and Data Structures
    Javier Gonzalez-Sanchez, Ph.D.
    javiergs@asu.edu
    Spring 2022
    Copyright. These slides can only be used as study material for the class CSE205 at Arizona State University.
    They cannot be distributed or used for another purpose.
    

    View Slide