CIS4930/5930: Problem Solving, Spring 2026

 

Announcements
   
1/21:       The writing exercise is up; deadline is Tuesday 1/27. This is ungraded but counts towards your participation.


               We'll have Quiz 1 on Thursday 1/22. There will be two questions, both on analyzing running time of code snippets.

             
                    
                                             
              
Course information

• Lectures to date - grow with each class.
• Course information sheet. 
• Instructor: Viet Tung Hoang (Tung). Email: vhoang@fsu.edu. Office hours: MonWed (2 pm - 3 pm), virtual. See Canvas for Zoom link. 
• Grader: Yanfeng Zhao. Email: yz24f@fsu.edu. Office hours: Wed 2:45pm - 3:45 pm, Lov8.
  

Latex Resources

• Homework solution must be typed via LaTeX. LaTeX is the standard for typesetting scientific papers, and will likely come in handy outside CIS 4930.

• Homework template: Here's a Latex template (sample.tex) for typesetting homework and the pdf file (sample.pdf) that it produces. The file needs an image file mapping.pdf. 

• Guides to using LaTeX: An introduction to LaTeX can be found here. Another guide can be found at Wikibooks.

• Online Environments: If you don't want to install LaTeX, ShareLaTeX and Overleaf are online environments which compile previews of your LaTeX documents as you type.

• LaTeX Editors: There are many LaTeX editors which allow you to use GUI to edit your LaTeX. LyX is a free one.

• Finding symbols: Detexify lets you draw the symbol that you are looking for and get LaTeX code. A static guide is here.

Slides and scribes

• Logistics
• Slide 1: Review of Algorithm Analysis
• Scribe 0: Comparison-based Sorting and Proving bounds
  
• Scribe 1: How to Design Basic Algorithms
• Slide 2: Divide-and-Conquer
• Scribe 2: Divide-and-Conquer
• Slide 3:  Master Theorem
• Scribe 3: Substitution Method
• Slide 4: Generalization-Specialization
• Scribe 4: Generalization-Specialization
• Slide 5: Graphs
• Scribe 5: Graphs
• Scribe 6: Mathematical Induction
  
• Slide 6: Weighted Graphs
• Scribe 7: Weighted Graphs
• Slide 7: Dynamic Programming
• Scribe 8: Dynamic Programming
  
• Slide 8: Graphs and Dynamic Programming
• Scribe 9: Graphs and Dynamic Programming

         

---

Last updated: 1/21/2026