![Page 1: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/1.jpg)
Chapter 5Algorithms (1)
Introduction to CS
1st Semester, 2015 Sanghyun Park
![Page 2: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/2.jpg)
Outline Informal Definition of an Algorithm FindLargest Three Basic Constructs Sorting Algorithms Searching Algorithms Recursion Algorithm Performance (next file) Time Complexity (next file) Asymptotic Notation (next file) Growth Rate (next file)
![Page 3: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/3.jpg)
Informal Definition of AlgorithmUsed in Computer
![Page 4: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/4.jpg)
Finding the Largest NumberAmong Five Integers
![Page 5: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/5.jpg)
Defining Actions inFindLargest Algorithm
![Page 6: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/6.jpg)
FindLargest Refined
![Page 7: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/7.jpg)
Generalization of FindLargest
![Page 8: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/8.jpg)
Three Basic Constructs
![Page 9: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/9.jpg)
Flowcharts for Three Constructs
![Page 10: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/10.jpg)
Pseudocode for Three Constructs
![Page 11: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/11.jpg)
Concept of Subalgorithm
![Page 12: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/12.jpg)
Summation
![Page 13: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/13.jpg)
Product
![Page 14: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/14.jpg)
Selection Sort
![Page 15: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/15.jpg)
Example of Selection Sort (1/2)
![Page 16: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/16.jpg)
Example of Selection Sort (2/2)
![Page 17: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/17.jpg)
Selection Sort Algorithm
![Page 18: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/18.jpg)
Bubble Sort
![Page 19: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/19.jpg)
Example of Bubble Sort (1/2)
![Page 20: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/20.jpg)
Example of Bubble Sort (2/2)
![Page 21: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/21.jpg)
Insertion Sort
![Page 22: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/22.jpg)
Example of Insertion Sort (1/2)
![Page 23: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/23.jpg)
Example of Insertion Sort (2/2)
![Page 24: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/24.jpg)
Search Concept
![Page 25: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/25.jpg)
Example of Sequential Search (1/2)
![Page 26: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/26.jpg)
Example of Sequential Search (2/2)
![Page 27: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/27.jpg)
Sequential Search AlgorithmWhen List is Sorted
![Page 28: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/28.jpg)
Example of Binary Search
![Page 29: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/29.jpg)
Binary Search Algorithm
![Page 30: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/30.jpg)
Iterative Definition of Factorial
![Page 31: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/31.jpg)
Recursive Definition of Factorial
![Page 32: Chapter 5 Algorithms (1) Introduction to CS 1 st Semester, 2015 Sanghyun Park](https://reader035.vdocuments.us/reader035/viewer/2022062309/56649f1e5503460f94c362da/html5/thumbnails/32.jpg)
Tracing Recursive Solution toFactorial Problem