CS362

[ Home ] [ CS208 ] [ CS361 ] [ CS362 ] [ CS372 ] [ CS437 ] [ CS440 ] [ CS465 ]

CS372

CS372 Course Description and Syllabus

1st Night Assignment

C++ Compiler

Online C++ Tutorials/Reference Books

Handouts for Weeks 1 2 3 4 5 6 7 8

Programming Assignments (and Related Info)

CS372 Course Description/Syllabus

Course Description for Advanced Programming and Algorithms

Guidebook: CS 372. ADVANCED PROGRAMMING AND ALGORITHMS (3). Demonstrates methods for analyzing the efficiency of computer algorithms. Analyzes searching and sorting algorithms, including hashing, shell sort, quicksort, and mergesort. Develops advanced programming skills through enhanced program analysis and design, team programming, and design and implementation of large projects.

PRE-REQUISITES: CS361 and CS362

Topics covered include: algorithm efficiency using Big-O notation, linked lists, hash tables, stacks, and queues, searching and sorting algorithms, recursion, and team programming.

Official Regis Course Overviews and Modules (under CS372 Overview)

Syllabus:

(MS Word)

Back to Top

First Night Assignment

READ the following in the text.

Malik Text:

	Chapter 3, pages 125 - 150 (I/O review)
	Chapter 8, pages 446 - 464 (string review)
	Chapter 9, pages 496 - 503 (C-strings), 518 - 520 (arrays of C-strings)
	Chapter 14 pages 792 - 800 and 803 - 818 (pointer review)
	Chapter 18, pages 1024 - 1038 (linked list review)

Gilberg/Forouzan Text: Chapter 3, sections 3-1 through 3-6

Be prepared to ask questions on unclear areas and to respond to questions about information in the assigned reading.

Back to Top

C/C++ Compiler (free)

GNU (Bloodshed) C++ Compiler

9.1 MB: Win32 GUI self-extracting installer

(save file to hard drive, then run file to install)

Back to Top

Online C++ Tutorials/Reference Books

Online C++ Tutorials:

Learning to Program in C++

Cplusplus: C++ Language Tutorial

About C++: C++ Programming Tutorial

Other C++ Links:

C++ Library Reference

C/C++ Reference

C++ Reference Books:

1. Class Texts:

C++ Programming: From Problem Analysis to Program Design, Fourth Edition (2009). D.S. Malik. ISBN: 1-4239-0209-2. (Order at Follett Online Bookstore)
NOTE: This is the same book that was used for CS361/CS362

Data Structures: A Pseudocode Approach with C++ (2001). By R. F. Gilberg and B. A. Forouzan.

2. Additional Good C++ Text:

Programming and Problem Solving With C++, Fourth Edition (2004). by Chip Weems, Nell B. Dale, and Mark R. Headington.

Back to Top

Handouts (MS Word Documents, unless indicated otherwise)

Week 1:

Week 2:

Programming Assignments and Related Information (MS Word Docs)

Flowchart Symbols and Example

Assignments:

Handouts (MS Word Documents, unless indicated otherwise)

Programming Assignments and Related Information (MS Word Docs)

Copyright © 2007 [Pam Smallwood]. All rights reserved.