1. CS 202 Computer Science II Lab Fall 2009 November 5

2. Today Topics Makefile Sort Algorithms Palindrome String

3. Makefile main main.o cylinder.o main.cpp cylinder.h cylinder.cpp circle.opoint.o circle.h point.h circle.h point.h circle.cpppoint.cpp point.h

4. Bubble Sort 24 7 12 53 14 11 1 7 24 12 53 14 11 1 7 12 24 53 14 11 1 7 12 24 53 14 11 1 7 12 24 14 53 11 1 7 12 24 14 11 53 1 7 12 24 14 11 1 53

5. Selection Sort 24 7 12 53 14 11 1 6 19 23 1 7 12 53 14 11 24 6 19 23 1 6 12 53 14 11 24 7 19 23 1 6 7 53 14 11 24 12 19 23 1 6 7 11 14 53 24 12 19 23

6. Insertion Sort 121018207401523217383227 current 12 18207401523217383227 temp: 10 101218207401523217383227 current 101218207401523217383227 current temp: 10

7. Insertion Sort 101218207401523217383227 current 101218207401523217383227 temp: 7 710121820401523217383227 current 710121820401523217383227 current temp: 7 temp: 15

8. Insertion Sort 710121820401523217383227 temp: 15 710121518204023217383227 current 710121518204023217383227 temp: 23 710121518202340217383227 current

9. Palindrome String A palindrome is a word, phrase, number or other sequence of units that has the property of reading the same in either direction. (Wikipedia) 1.K 2.IMLOBOLMI 3.7345437 Create: bool ifPalindrome( char inStr[], int start, int end)

10. List All Palindrome Create a function which shows all palindrome substrings of the input string. Size of substrings are more than one. GBNCCNBPBNCCNBK 1.CC 2.BNCCNB 3.BNCCNBBNCCNB 4.…?

11. Questions?