Home > IB Computer Science 2014 > Graphical representations of all the standard data structures and algorithms that you need, plus a few more besides…

Graphical representations of all the standard data structures and algorithms that you need, plus a few more besides…

http://www.cosc.canterbury.ac.nz/mukundan/dsal/appldsal.html

Focus on learning these in pseudocode, not Java.

SL

  • Stack and Queue (static ie array-based)
  • Linear and binary search of array
  • Bubble sort
  • Selection sort

HL

  • The SL stuff
  • Dynamic implementations of stack, queue
  • Linked list (obviously)
  • Binary tree

Also worth looking at recursion stuff and some of the harder sorting algorithms

Advertisements
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s