CSC301-7 2014: Algorithms and Data Structures

Section outline

• Select section General

  General

  Collapse all Expand all

  • Select activity News forum

    

    News forum
  • Select activity Syllabus for CSC301 (PDF)

    

    Syllabus for CSC301 (PDF) File
  • Select activity Syllabus for CSC301 (HTML)

    

    Syllabus for CSC301 (HTML) URL
  • Select activity Java 8 Platform API

    

    Java 8 Platform API URL
  • Select activity "Algorithms," by Sedgewick and Wayne

    

    "Algorithms," by Sedgewick and Wayne URL

    Web site for textbook

  • Select activity Software from textbook's authors (Jar file)

    

    Software from textbook's authors (Jar file)
  • Select activity Guide to Linux (PDF)

    

    Guide to Linux (PDF) File
  • Select activity Guide to using Graphviz' Dot language (PDF)

    

    Guide to using Graphviz' Dot language (PDF) URL
  • Select activity A Beginner's Guide to LaTeX (PDF)

    

    A Beginner's Guide to LaTeX (PDF) URL
  • Select activity The Not So Short Introduction to LaTeX (PDF)

    

    The Not So Short Introduction to LaTeX (PDF) URL
  • Select activity Users' Guide to the Beamer Class (PDF)

    

    Users' Guide to the Beamer Class (PDF) URL
  • Select activity Norman Matloff's Quick Tutorial on the Beamer Package (PDF)

    

    Norman Matloff's Quick Tutorial on the Beamer Package (PDF) URL
• Select section Week 1

  Week 1

  • Select activity Exercise for Monday, March 16 (PDF)

    

    Exercise for Monday, March 16 (PDF) File
  • Select activity Quiz for Tuesday, March 17 (PDF)

    

    Quiz for Tuesday, March 17 (PDF) File
  • Select activity Union-Find program (NetBeans project in g-zipped tar file)

    

    Union-Find program (NetBeans project in g-zipped tar file)

    Download this file, then extract files by typing: tar xzvf UF.tar.gz

  • Select activity Learning to make slides with Beamer (LaTeX source)

    

    Learning to make slides with Beamer (LaTeX source) File

    Download

    Edit file (insert your own title and text) by typing:

        emacs slides-template.tex &

    Then make slides by typing:

        pdflatex slides-template.tex

    View slides by typing:

        evince slides-template.pdf &

  • Select activity Quiz for Wednesday, March 18 (PDF)

    

    Quiz for Wednesday, March 18 (PDF) File
  • Select activity Quiz for Thursday, March 19 (PDF)

    

    Quiz for Thursday, March 19 (PDF) File
• Select section Week 2

  Week 2

  • Select activity Quiz for Monday, March 23 (PDF)

    

    Quiz for Monday, March 23 (PDF) File
  • Select activity Partition method for Quicksort

    

    Partition method for Quicksort File

    NetBeans project in g-zipped tar file.

    Download, then extract files by typing: tar xzvf quick.tar.gz

  • Select activity Stack with unit tests, Javadoc, and UML diagram

    

    Stack with unit tests, Javadoc, and UML diagram File

    NetBeans project in a g-zipped tar file.

    Download, then extract files by typing: tar xzvf fis.tar.gz

  • Select activity Exam 1 with answer key (PDF)

    

    Exam 1 with answer key (PDF) File
• Select section Week 3

  Week 3

  • Select activity Binary search trees (NetBeans project in g-zipped tar file)

    

    Binary search trees (NetBeans project in g-zipped tar file)

    Download, then extract files by typing: tar xzvf BST.tar.gz

  • Select activity Use of Comparators (NetBeans project in a g-zipped tar file)

    

    Use of Comparators (NetBeans project in a g-zipped tar file)

    Download, then extract files by typing: tar xzvf sort2ways.tar.gz

  • Select activity Notes on 2-3 trees (PDF)

    

    Notes on 2-3 trees (PDF) File
  • Select activity Quiz for Monday, March 30 (PDF)

    

    Quiz for Monday, March 30 (PDF) File
  • Select activity Quiz for Tuesday, March 31 (PDF)

    

    Quiz for Tuesday, March 31 (PDF) File
  • Select activity Examination 2 (NetBeans project in g-zipped tar file)

    

    Examination 2 (NetBeans project in g-zipped tar file)

    Download, then extract files by typing: tar xzvf exam01apr2015.tar.gz

    Add JavaDoc comments. Edit and elaborate the UML class diagrams in Dia. Include one or more links to relevant articles. These might include articles about binary search trees, generics or comparators in Java, or they might include articles about Hermann Hesse, his novel Siddhartha, or the most common words in German.

    Develop unit tests. Build upon the framework that is included in this project.

    Add or modify the code to get either (1) a means of evaluating the program's performance or (2) output in a more useful form. In the first case, you might measure the time required for the execution of the program when reading the first N words of the novel for several values of N, then create a table and a graph on a spreadsheet. In the second case, you might list the most heavily used words first and exclude the very short words (for example, articles and pronouns).

  • Select activity Quiz for Thursday, April 2 (PDF)

    

    Quiz for Thursday, April 2 (PDF) File
  • Select activity Visualize (NetBeans project in g-zipped tar file)

    

    Visualize (NetBeans project in g-zipped tar file)
• Select section Week 4

  Week 4

  • Select activity Updated version of Visualize program (NetBeans project in g-zipped tar file)

    

    Updated version of Visualize program (NetBeans project in g-zipped tar file)