Algorithms and data structures in C/C++

Data Structures

All programmers should know something about basic data structures like stacks, queues and heaps. Graphs are a tremendously useful concept, and two-three trees solve a lot of problems inherent in more basic binary trees.

• Stack Data Structure
• The Queue Data Structure
• Heaps
• Hash Tables
• Graphs in computer science
• Two-three trees

Algorithmic Efficiency and Sorting and Searching Algorithms

Learn how to determine the efficiency of your program and all about the various algorithms for sorting and searching--both common problems when programming.

• Algorithmic Efficiency and Big-O notation
• Efficiency and the space-time tradeoff
• Search Algorithms - linear search and binary search
• Comparison of Sorting Algorithms
• Intro to sorting algorithms: bubble sort
• Selection sort and Insertion sort
• Heap Sort
• Merge Sort
• Quicksort
• Radix Sort a special case sorting algorithm

AI Tutorials

Learn about AI, including how to make game AI using the minimax algorithm.

• Perceptrons, a simple neuron simulator
• MiniMax Game Trees
• Chess Board Representation
• Solving problems with genetic algorithms
• AI Programming Message Board

Advanced Algorithms

If you've mastered the basics, perhaps you'd like to move to more advanced, specialized algorithms

• Exclusive-OR (XOR) Encryption
• Dijkstra's Algorithm for finding shortest paths in graphs
• Dynamic Programming with an example of all-pairs shortest paths
• Minimum Spanning Trees and Prim's Algorithm
• Huffman Encoding Compressiong Algorithm

Computer Science Theory

If you've moved on from the advanced algorithms, perhaps you'd like to learn more about the fundamental nature of computation--a deep and rewarding topic.

• An introduction to the topic of computer science
• Base Systems - Binary, Hex and Octal
• The Halting Problem
  Not for the faint of heart (or beginners), this tutorial covers an advanced topic in computer science: the nature of what can and cannot be computed -- what types of problems computers simply cannot solve
• What We Cannot Know: Consequences of the Halting Problem

Advertising | Privacy policy | Copyright © 2019 Cprogramming.com | Contact | About