GCTAA Logo

Governor's Career & Technical Academy Arlington

CSC 202: Week 6


Overview

This we will be introducted to abstract data types (ADT), a concept central to the study of data structures and algorithms. We will continue to combine using Python using our online textbook with the C we have been learning using The C Programming Language. We will also be introducted to the National Institute of Standards and Technology (NIST)'s Dictionary of Algorithms and Data Structures.

Friday, February 14th

Classwork / Homework

We will start by looking at our solutions to adding scientific noation support to our atof function. Next we will discuss Chapter 4: Basic Data Structures, and determine how far we got in the chapter.

For homework, complete exercises 4.3 and 4.4 in Chapter 4: Functions and Program Structure of The C Programming Language (note: While I strongly encourage you to type in the code for the postfix calculator yourself, if you get stuck you can find a working version in my git repo here ).

Wednesday, February 12th

Classwork / Homework

After discussing our atof extension exercise at the beginning of class, we will be introduced to abstract data types (ADT), discuss the definition of ADT, and visit one of the most useful resources for ADT definitions, the National Institute of Standards and Technology (NIST)'s Dictionary of Algorithms and Data Structures.

For homework we will begin Chapter 4: Basic Data Structures in our text.

Monday, February 10th

Classwork

After we complete our discussion of algorithm analysis and Big O from last week, we will return to Chapter 4: Functions and Program Structure in The C Programming Language.

We resume our study of functions in C in section 4.2 Functions Returing Non-integers. The first program in this section parses a character string representing a floating-point number and converts it into a double. A working version of this together with a main for testing can be found here.

Homework

Complete exercise 4.2, which asks you to extend our atof function to handle scientific notation.