CSIT 221 (Computer Science II) Material Topics Covered So Far Thursday, 04-May-2006 21:37:32 IDT Review Default Arguments Quick Review of Arrays Structs and Classes Const and Static Methods and Data Members Friend Functions and Friend Classes How to split the program into multiple files using Visual Studio.NET and Visual Studio 6.0 Unsorted (sections 3.1 and 3.2) and Sorted (Section 3.3) Lists; Binary Search (Page 152) Comparison of Algorithms; Common Order of Magnitude (Big O) (Section 3.4) Pointers (Section 4.3) [Pointer to an array] [Array of pointers] [Array of pointers to arrays ] [Dynamic arrays and variables]     [Pointers to pointers; multidimensional dynamic arrays] Stacks (Section 4.1); templates (Section 4.2); typename Exception Handling (pages 34, 95-98) Queues (Section 4.5) Stacks and Queues as Linked Structures (Sections 5.1 and 5.2) Unsorted Lists as Linked Structures (Unsorted Linked Lists) (Section 5.3) Two demos of unsorted linked lists Sorted Lists as Linked Structures (Sorted Linked Lists) (Section 5.4) Sorted Lists as Doubly Linked Structures (Doubly Sorted Linked Lists) (Section 5.2) Recursion Part I     Examples of recursive functions:     Recursive Binary Search     Recursive Selection Sort     Counting the digits in an integer recursively     Counting the lowercase letters in a string recursively     Recursive greatest common divisor and counting the number of recursive calls     Recursive isPalindrome     Reversing a string recursively     Reversing a string recursively (a second method)     Converting a string to uppercase recursively     Conversting a decimal number to another number system recursively     Converting a number from any number system to decimal recursively Recursion (Part II): recursive methods for unsorted linked lists (Sections 7.7-7.9) Trees, Binary Trees, Binary Search Trees Implementation of Binary Search Trees Syllabus Tentative Syllabus Other Stuff Programs Author's Slides Assignments Assigment 1 [ Solution ] Assigment 2 [ Solution ] Assigment 3 [ Solution ] Assigment 4 [ Solution ] Assigment 5 [ .exe ] [ Solution ] Assigment 6 [ Program] [ Solution ] [ Sol. with Driver ] Assigment 7 [ Solution ] Extra Credit [ Solution ] Assigment 8 [ Solution ] Quiz 3 Program [ Solution ] Assigment 9 [ Solution ] Assigment 10 [ Solution ] Quiz 4 Solution (Do not turn it in) Exercises Exercises on Chapter 5 - Group 1 Exercises on Chapter 5 - Group 2 Exercises on Chapter 5 - Group 3 Exercises on Chapter 7 - Group 1 Quizzes and Exams Old Quizzes and Exams Quiz 1 Quiz 2 Exam I [ Solution ] Turning in Assignments and Other Stuff Turn in Assignment (Hand in Program) [ Use This ] OR [ This ] See your assignment Grades Change Password Who turned in the assignment? Simple Discussion Board Some Topics from CSIT 121 CSIT 121 Handouts A nice program to solve quadratic equations [ .exe ] Conversion from int to string Conversion from string to int ASCII Table Number of bytes and range of data types System commnads, output to printer, etc Exercises from 121 Exercise on classes Exercises on different topics Exercises on arrays and structs Exercises on arrays Exercises on functions Exercises on the while statement Exercises - The if statement [Solution] Exercises - The if statement