Last modified: Tuesday, 23-May-2006 20:21:14 IDT


CSIT 221 (Computer Science II)

Material
button Topics Covered So Far Thursday, 04-May-2006 21:37:32 IDT

button Review

button Default Arguments

button Quick Review of Arrays

button Structs and Classes

button Const and Static Methods and Data Members

button Friend Functions and Friend Classes

button How to split the program into multiple files using Visual Studio.NET and Visual Studio 6.0

button Unsorted (sections 3.1 and 3.2) and Sorted (Section 3.3) Lists; Binary Search (Page 152)

button Comparison of Algorithms; Common Order of Magnitude (Big O) (Section 3.4)

button Pointers (Section 4.3)

button [Pointer to an array] [Array of pointers] [Array of pointers to arrays ] [Dynamic arrays and variables]
    [Pointers to pointers; multidimensional dynamic arrays]

button Stacks (Section 4.1); templates (Section 4.2); typename

button Exception Handling (pages 34, 95-98)

button Queues (Section 4.5)

button Stacks and Queues as Linked Structures (Sections 5.1 and 5.2)

button Unsorted Lists as Linked Structures (Unsorted Linked Lists) (Section 5.3)

button Two demos of unsorted linked lists

button Sorted Lists as Linked Structures (Sorted Linked Lists) (Section 5.4)

button Sorted Lists as Doubly Linked Structures (Doubly Sorted Linked Lists) (Section 5.2)

button 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

button Recursion (Part II): recursive methods for unsorted linked lists (Sections 7.7-7.9)

button Trees, Binary Trees, Binary Search Trees

button Implementation of Binary Search Trees

Syllabus
button Tentative Syllabus
Other Stuff
button Programs

button Author's Slides

Assignments
button Assigment 1 [ Solution ]

button Assigment 2 [ Solution ]

button Assigment 3 [ Solution ]

button Assigment 4 [ Solution ]

button Assigment 5 [ .exe ] [ Solution ]

button Assigment 6 [ Program] [ Solution ] [ Sol. with Driver ]

button Assigment 7 [ Solution ]

button Extra Credit [ Solution ]

button Assigment 8 [ Solution ]

button Quiz 3 Program [ Solution ]

button Assigment 9 [ Solution ]

button Assigment 10 [ Solution ]

button Quiz 4 Solution (Do not turn it in)

Exercises
button Exercises on Chapter 5 - Group 1

button Exercises on Chapter 5 - Group 2

button Exercises on Chapter 5 - Group 3

button Exercises on Chapter 7 - Group 1

Quizzes and Exams
button Old Quizzes and Exams

button Quiz 1

button Quiz 2

button Exam I [ Solution ]

Turning in Assignments and Other Stuff
button Turn in Assignment (Hand in Program) [ Use This ] OR [ This ]

button See your assignment

button Grades

button Change Password

button Who turned in the assignment?

button Simple Discussion Board

Some Topics from CSIT 121
button CSIT 121 Handouts
button A nice program to solve quadratic equations [ .exe ]
button Conversion from int to string
button Conversion from string to int
button ASCII Table
button Number of bytes and range of data types
button System commnads, output to printer, etc
Exercises from 121
button Exercise on classes

button Exercises on different topics

button Exercises on arrays and structs

button Exercises on arrays

button Exercises on functions

button Exercises on the while statement

button Exercises - The if statement [Solution]

button Exercises - The if statement