## 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.