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.

    Default Course Syllabus  (password protected) CS372 syllabus located under Computer Science

 

Back to Top

 

First Night Assignment

bullet

READ the following in the Malik text. 
bullet

     Chap 1: pgs 1 middle of 8 (SW development)

     Chap 3: pgs 132 top of 155 (pointers)

     Chap 5: pgs 266 320 (linked lists)

     Chap 7, all (stacks)

     Chap 8, all (queues)

     Optional:  Chap 1: pgs 18-51 (classes)

bullet

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)

 

Windows 8 compliant version of (Orwell) Dev-C++ compiler:

 

    http://sourceforge.net/projects/orwelldevcpp/files/Setup%20Releases/

   
    Download the most recent version:
        Dev-Cpp x.x.x MinGw x.x.x Setup.exe  (32-bit version)
            OR

        Dev-Cpp x.x.x TDM-GCC x64 x.x.x Setup.exe  (64-bit version)

 

    Installing and using Orwell Dev-C++:

    Installing Orwell Dev-C++ (.pdf)
    Using Orwell Dev-C++ (.pdf)

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

    An Introduction to the Imperative Part of C++

    The Function Pointer Tutorials

Other C++ Links:

    C++ Library Reference

    C/C++ Reference

C++ Reference Books:

 

    1. Class Texts:  

Malik, D.S. (2010). Data Structures using C++, (2nd ed.). Boston, MA: Course Technology. ISBN-13: 978-0-324-78201-1.  (Order at Follett Online Bookstore)

    2.  Additional Good C++ Text:

Programming and Problem Solving With C++, Fifth Comprehensive Edition (2009). by Nell B. Dale and Chip Weems.

Back to Top

 

Handouts (MS Word Documents, unless indicated otherwise)

Week 1:

Back to Top

Week 2:

Back to Top

Week 3:

Back to Top

Week 4: 

Back to Top

Week 5: 

Back to Top

Week 6: 

Back to Top

Week 7:

Back to Top

Week 8:

Back to Top

 

Programming Assignments and Related Information (MS Word Docs) 

Assignments:

Back to Top

Copyright 2015  [Pam Smallwood]. All rights reserved.