Data Structures – Spring 2016
Important docs:
Programming Assignments:
- All programming assignment handouts, sample files, etc. will be made available through the following GitHub repo: https://github.com/MarkFontenot/16S-CSE2341-Projects
Handouts and Links of Interest:
- Memory Diagrams – a blog post I made a while back about memory diagramming.
- Debugging your programs
- Using the built-in debugger in QtCreator (the Qt Docs on the topic)
- Debugging with QtCreator – A Great Handout from Stanford
- GDB – Gnu Project Debugger – a Youtube video on the GDB command line debugger and actually, it is the back end of the Qt Debugger also. The example code is in pure C, but you’ll get the idea.
- Quick sort slides (with partitioning) – animations fixed!
Semester Project Info:
- Handout
- Parsing Demo Sign-up
- Sign up for a time to demo the parsing time of your project (Note: this isn’t required)
- In the demo, you’ll need to be able to show the following
- You can start the program with a clear index (or the index is able to be cleared)
- You can parse the entire Wikibooks Data Set. You can start with the original xml file, or you can start with the original file broken up into smaller files. However, there can be no other preprocessing done on the xml pages.
- You can use either the AVL tree index or the hash table index, but you don’t have to have both implemented already.
- You can return a list of page IDs, page titles or something similar for a particular word that Prof Fontenot will give you when you walk in. The result set doesn’t need to be ordered in any particular fashion; you just need to be able to display it in a reasonable format.
- The steps above can more-or-less be hardcoded. You don’t need to have a menu driven system yet.
- Here’s a link to some rough pseudocode for the demo’s main driver. Yours can be substantially more robust than this if you’d like.
Homework Assignments:
- Homework 01 Solutions
- Homework 02