Algorithmic Foundations of Computer Science

Introduction

Number Representations

Number Systems
Binary Representations
Binary Math
Two’s Complement
Logic on Numbers
Hexadecimal Representation
Characters
Conclusion

Introduction to C

Algorithms and Programs
Euclidean Algorithm

Iterative Algorithms

Iterative Algorithms
Search Methods
Bubble Sort
Insertion Sort

Recursive Algorithms

Recursive Functions
Fast Modular Power
Binary Search
Merge Sort
Quick Sort

Analysis

Asymptotic Analysis
Algorithm Analysis
Search Analysis
Sorting Data
Recursive Analysis

Stacks and Queues

Heap Memory
Stack
Queues
Deque

Trees

Introduction to Trees
Binary Search Trees
Heaps
Huffman Encoding

Graphs

Introduction to Graphs
Shortest Paths
Depth First Search
Breadth First Search
Minimum Spanning Trees

DFA

What is a Language?
Computer Languages
State Machines
Deterministic Finite Automaton
Regular Languages
DFA Language
Example DFA
Odd Number of Ones
Contains 101

References

References

Powered by Jupyter Book

Index

By Mark Boady
© Copyright 2021.