Finite is it so far - I successfully finished the lecture ‘Algorithms and Data Structures’. Over the time I collected a lot of usefull links about several topics we discussed in AD.
Sorting algorithms:
For information about a lot of different sorting algorithms have a look at http:/// (German).
Avlsort, Bsort, Bitonicsort, Bitonic Mergesort, Bubblesort, Bucketsort, Combsort, Countingsort, Heapsort, Insertsort, Jumpsort, Mergesort, Minsort, MSsort, Oetsort, Partitsort, Plaselsort, Quicksort, Radixsort, Ripplesort, Selectsort, Shakersort, Shearsort, Shellsort, Simplesort, Tepifsort, Trippelsort
Hashing:
Trees:
Shortest Path Problem:
Minimum Spanning Tree (MST):
Traveling Salesman Problem (TSP):
Misc:
I also came across a nice book “Software Design Using C++” which explains the basics of C++ programming language, advanced topics of C++ and several implementations for data structures and algorithms. I did not look at the code and the C++ specific part of the book - anyway the algorithms and data structures are described quite well.
[…]
# Objects and Classes
# More Complex Object-Oriented Features
# Recursion (including recursive sorting algorithms)
# Pointers
# Linked Lists
# Stacks
# Queues
[…]
# Some Computer Science Theory
# Advanced Linked Lists
# Binary Trees
# Heaps and Heapsort
# Hash Tables
# B-Trees
# AVL Trees
# C++ Exceptions
# External Sorting
[…]
HTH
This entry was posted on Wednesday, October 12th, 2005 at 1:30 am and is filed under Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.
