Topics in Computer Science
Spring 2008

U.C.F.

Ronald D. Dutton
School of Electrical Engineering and Computer Science
University of Central Florida


email: dutton@cs.ucf.edu

Instructor:
Dr. Ronald Dutton
Office: HEC 204
Voice: 407-823-2920
E-mail: dutton@cs.ucf.edu
Web: http://www.cs.ucf.edu/~dutton
Office Hours:
TuTh 2:00PM - 3:00PM
TuTh 6:00PM - 7:00PM

GTA:
Raymond Ho
Office: HEC 231
Office Phone: 407-882-2021
E-mail: yiuyuho@gmail.com
Web: http://www.cs.ucf.edu/~yiuyuho
Office Hours: M 2:30PM - 4:00PM


Presentation Schedule Set 1: MS-Excel Format
Presentation Schedule Set 2: MS-Excel Format
Presentation Schedule Set 3: MS-Excel Format
Notice

Notice (2008-01-24)
This is a notice. More notices will be posted here, please check at your leisure.

Notice: Official Schedule (2008-01-24)
The presentation schedule is posted above. Please refer to that as the official schedule.

Notice: Presentation Submission (2008-01-24)
On the day of your presentation, please sent the TA (Raymond Ho, E-mail listed above) a copy of the presentation. It should be in ppt (MS Power Point) or pdf (Adobe) format. If you prepared a power point for your presentation in class, just sent that to me. If you did not prepare a power point for your presentation, please make a brief summary of your presentation and sent that to me. The summaries/presentations don't need to be over detailed but it should cover the main ideas of the topic and of which you presented in class. If you have any supplemental material like graphics, videos or program, you may sent them to me too and I'll post them, but this is not necessary.
When sending me a submission, please note clearly of the following:
(1)Your name
(2)Which chapter did you present.
(3)Name of the topic, this is often just the title of the chapter
(4)Date of your presentation.
Thanks!

Notice (2008-01-25)
The presentations from 2008-01-24 are posted, please check for accuracy. If you haven't sent me your presentation yet, please do so soon.
The schedule of the first set of presentations are now listed below, please let me know if there are any errors (the excel file posted above should be the official schedule).
Please let me know if there's any errors, or typos on your names, I'll correct them.

Notice (2008-01-30)
Presentations from 2008-01-29 are posted, please check for accuracy. Again, please sent me your presentation if you have not done so already.

Notice (2008-01-31)
Updated schedule is now available above. The schedule below should also conform to the new updates.
Presentations from today should also be up in the coming day or two.

Notice (2008-02-11)
All presentations that are sent to me until this day should be posted. If you have sent me your presentation, but it is not posted, please re-submit. Remember, it should be a ppt or pdf file, not pptx. Thanks!

Notice (2008-02-19)
The schedule for second set of presentations (starting 2008-02-21) is posted above.

Notice (2008-02-25)
There is an updated schedule for Set 2.
The schedule for set 2 is listed below. However, the excel file posted above should be the official schedule. Please let me know if you find any inconsistency between the excel file and the list below.

Notice (2008-03-20)
All slides sent to me are now posted. If you did your presentation already and haven't sent your slides to me, please do.

Notice (2008-03-30)
Tentative schedule for the last set of presentations is posted above.

Notice (2008-04-09)
New schedule for Set 3 is posted. There will be a Saturday session on April 19th.

TA.


Notes

Syllabus: doc
Dr. Lang's Slides on Digital Forensics: pdf


Presentations:

Set 1

2008-01-24:
Chapter 02 Finite Automata - Daniel Dassing: ppt
Chapter 04 Simulation - Jerome Aschroft: ppt
Chapter 05 Godel's Theorem - Carmen Serrano: ppt
Chapter 06 Game Trees - Anthony Brown: ppt , Demo Program
Chapter 08 Random Numbers - Zachary Neyland: ppt

2008-01-29:
Chapter 09 Mathematical Research - Amy Hoover: ppt
Chapter 11 Search Trees - Douglas Howell: ppt
Chapter 12 Error Correcting Codes - Christopher Motl: ppt
Chapter 15 Time and Space Complexity - Justin Kovacich: ppt
Chapter 16 Genetic Algorithms - Stephen Fulwider: ppt

2008-01-31:
Chapter 19 Computer Vision - Kenneth George: ppt
Chapter 22 Minimum Spanning Trees - Clayton Andrews: ppt
Chapter 25 Fast Multiplication - Omar Hemmali: ppt
Chapter 29 Cat Scanning - Blake Simonini: Missing.
Chapter 31 Turing Machines - David Bisaccia: ppt

2008-02-05:
Chapter 35 Sequential Sorting - Sean Lyn: ppt
Chapter 37 Public Key Cryptography - Colin Dougherty: ppt
Chapter 40 Heaps and Merges - Albert Park: ppt
Chapter 42 Number Systems for Computing - Jonathan Mee: ppt
Chapter 43 Storage by Hashing - Travis Roe: ppt

2008-02-07:
Chapter 52 Text Compression - James Adkison: ppt
Chapter 54 NP-Complete Problems - William Strickland: ppt
Chapter 55 Iteration and Recursion - Michael Prestia: ppt, Demo Program
Chapter 57 Linear Programming - Christopher Zonca: ppt
Chapter 59 The Halting Problem - Thomas Dohaney: ppt

2008-02-12:
Chapter 61 Searching Strings - Brandon Ochs: ppt
Chapter 62 Parallel Computing - Andrew Tomko: ppt
Chapter 66 Church's Thesis - Patrick Goergen: ppt
Chapter 47 Storing Images - John Lavigne: ppt
Chapter 50 Detecting Primes - Adam Brooks: ppt

2008-02-14:
Chapter 44 Cellular Automata - Matthew Willingham: ppt


Set 2:

2008-02-21:
Computer Viruses - Christopher Motl: ppt
Malicious Software - Omar Hemmali: ppt
Y2K - Justin Kovacich: ppt

2008-02-26:
Dynamic Programming - Christopher Zonca: ppt
Finding Roots of Functions - Andrew Tomko: ppt
Greedy Algorithms - Clayton Andrews: ppt
Hacker Ethics - Patrick Goergen: ppt

2008-02-28:
Concurrent Programming - James Adkison: ppt
Hypervisors and Next Generation Virtualization - William Strickland: ppt
The Partition Problem - Micah Gunden: ppt

2008-03-04:
Security Implications of Biometrics - Colin Dougherty: ppt
Computer Music NEAT Drummer - Amy Hoover: ppt
Relational Databases - Stephen Fulwider: ppt
SQL Injection - Tony Brown: ppt

2008-03-06:
Edge Detection - David Bisaccia: ppt
Image File Formats - Travis Roe: ppt
Spoken Dialog Systems - Albert Park: ppt

2008-03-18:
Neural Networks - Michael Prestia: ppt
Signal Processing - Thomas Dohaney: ppt
Software Design Patterns - Adam Brooks: pdf
Texture Mapping - Douglas Howell: ppt

2008-03-20:
Serious Games - Carmen Serrano: ppt
Human Computer Interfaces - Ken George: ppt
MultiThreading Languages - Jonathan Mee: zip
USENET - Brandon Ochs: ppt

2008-03-25:
Collision Detection in 3D Worlds - Jerome Ashcroft: ppt
Recurrence Relations - Sean Lyn: ppt
My SQL - John Lavigne: ppt
Bittorrent - Zachary Neyland: ppt
Emulation - Matthew Willingham: Missing.


Set 3:

2008-04-03:
Aspect Oriented Programming - Thomas Dohaney: ppt
Reverse Engineering - Andrew Tomko: ppt
Splay Trees - Sean Lyn: ppt
Data Warehousing - Adam Brooks: ppt (Late)

2008-04-08:
Revision Control Systems - Carmen Serrano: ppt
NeuroEvolution of Augmenting Topologies (NEAT) - Michael Prestia: ppt
History of the Keyboard - Clayton Andrews: ppt
Algorithms with Universal Product Coding - Omar Hemmali: ppt

2008-04-10:
Realtime Software - Christopher Motl: ppt
Data Remanence - Brandon Ochs: ppt
AI Pathfinding - Christopher Zonca: ppt
Operating Systems - Douglas Howell: ppt

2008-04-15:
Linux - Patrick Goergen: ppt
Algorithms for Quantum Computing - John Lavigne: ppt
Database Optimization - Justin Kovacich: ppt
Problems with Electronic Voting Machines - Colin Dougherty: ppt

2008-04-17:
Video Compression - Travis Roe: Missing.
Completely Automated Public Turing Test - William Strickland: ppt
Programming in Windows (Win32/MFC)- James Adkison: ppt
LOLCode - Jerome Ashcroft-Thew: ppt

2008-04-19(Saturday):
Computational Geometry Algorithms - Kenneth George: ppt
Computer Generated Music - Amy Hoover: ppt
The IBM Cell Processor - Jonathan Mee: ppt
Complex Adaptive Systems (CAS) - Stephen Fulwider: ppt

2008-04-22:
Burns Line Finding Algorithm - David Bisaccia: Missing.
Alice Squeak/Smalltalk - Anthony Brown: ppt
Processing Natural/Formal Languages - Daniel Dassing: Missing.
4-Dimensional Augmented Reality - Zachary Neyland: ppt
- Albert Park: Missing.