Summary
- Class 00 - 25-August-2020
- Class 01 - 1-September-2020
- Class 02 - 8-September-2020
- Class 03 - 15-September-2020
- Class 04 - 22-September-2020
- Class 05 - 29-September-2020
- Class 06 - 6-October-2020
- Class 07 - 13-October-2020
- Class 08 - 20-October-2020
- Class 09 - 27-October-2020
- Class 10 - 3-November-2020
- Class 11 - 10-November-2020
- Class 12 - 17-November-2020
- Class 13 - 24-November-2020
Return to Class Main Page
Class 00: 25-August-2020
- Intro (to Isaac and class)
- Class policy
- Grading policy
- Calendar
- web
- mailing list
- Homework
- go to UVA Online judge and sign up for an account
- Send an e-mail to class@isaac.lsu.edu with your name and your UVA ID (numeric number, not username)
- Read student code of conduct, read Faculty handbook
- Review class summary (which you are doing now)
- Game - most things can be considered a game (if not all). Games tend to have the following attributes:
- Goal
- Rules
- Skill enhanced with practice
- Knowing the rules often enhinces chances of succeeding in a game (for example: Reading the student handbook is a good way to improve your chances at succeeding at being a student).
- Quote: 20 hours at the keyboard can save you 2 hours of planning
Return to Class Main Page
Class 01: 1-September-2020
- Annoucements
- Person of the day
- LSU Solvers
- Online Judge, uHunt, uDebug, discussed my approach
to doing a problem:
- Login to toolbox of emac3
- make a directory for the problem
- Copy down the template
- solve the probkem
- test with sample data
- test with uDebug data
- download code to local machine
- submit
- look at uHunt to see result
- Who were your influences
- Toolmakers vs toolusers
- Problems:
- (!) 12503 - Robot Instructions Online Judge Cached
- (!) 158 - Calendar Online Judge Cached
Return to Class Main Page
Class 02: 8-September-2020
- Annoucements
- Person of the day: Donald Knuth
- Salesman, memory, retention, running
- Array optimization tricks
- Problems:
- (!) 12503 - Robot Instructions Online Judge Cached
Return to Class Main Page
Class 03: 15-September-2020
- Annoucements
- Person of the day: Richard Stallman
- continuum
- Discussed CPUs, cores, levels of cache. Talked about choosing a solution that has the "best" instruction vs data ratio for a given cou situation.
- Cheap
- packt
- SlickDeals
- DealNews
- Problems:
- (!) 1586 - Molar mass Online Judge Cached
Return to Class Main Page
Class 04: 22-September-2020
- Followup on processors, cores and caches.
- Programming Style
- Person of the day: Alan Kay
- Networking, ethernet vs infiniband, Nvidia, potential Arm acquisition
- What happened this week that you think will be a big impact on you/computing?
Return to Class Main Page
Class 05: 29-September-2020
- Annoucements
- Humble Bundle
- Person of the day: Niklaus Wirth
- Communications: O'Reilly OSCON 2014 Keynote - Andrew Sorenson
- Sonic Pi by Sam Aaron is a free creation similar to the software Andrew used. Sam Aaron did a TED Talk - Programming as Performance
- Problems:
- (!) 10168 - Summation of Four Primes Online Judge Cached
- (!) 10409 - Die Game Online Judge Cached
- (!) 400 - Unix ls Online Judge Cached
Return to Class Main Page
Class 06: 6-October-2020
- Annoucements
- Person of the day: John Backus
- solve
- Problems:
- (!) 846 - Steps Online Judge Cached
- (!) 11936 - The Lazy Lumberjacks Online Judge Cached
Return to Class Main Page
Class 07: 13-October-2020
- Annoucements
- Person of the day: Steve Bourne
- Problem categories
- Flood fill
Return to Class Main Page
Class 08: 20-October-2020
- Annoucements
- Problems:
- (!) 11991 - Easy Problem from Rujia Liu? Online Judge Cached
- (!) 11661 - Burger Time? Online Judge Cached
- (!) 11577 - Letter Frequency Online Judge Cached
- (!) 11369 - Shopaholic Online Judge Cached
- (!) 11900 - Boiled Eggs Online Judge Cached
Return to Class Main Page
Class 09: 27-October-2020
- Annoucements
- Person(s) of the day: Dennis Ritchie and Ken Thompson
- Talked about C, Unix and its history.
- Early computing stuff:
- Hollerith/punched card
- ASR-33 Teletype - Devices like this
were very slow (10 or so characters per second when printing) and very hard to type on
- The next generation was CRT terminals. Early terminals weere 80 columns (taken from width of punched card and 24 lines (the number of lines that would fit with 80 columns and have characters not look stretched or shrunk). This page has images of many terminals. In the late 1970s, Digital Equipment Corporation (DEC) released the VT100 terminal. The VT100 design became a standard. The Unix world adopted the VT100 as the standard base terinal.
- Hollerith/punched card
- Problems:
- (!) 11991 - Easy Problem from Rujia Liu? Online Judge Cached
- (!) 11661 - Burger Time? Online Judge Cached
- (!) 11577 - Letter Frequency Online Judge Cached
- (!) 11369 - Shopaholic Online Judge Cached
- (!) 11900 - Boiled Eggs Online Judge Cached
- (!) 1148 - The mysterious X network Online Judge Cached
Return to Class Main Page
Class 10: 3-November-2020
- Annoucements
- Person(s) of the day: Ken Iverson
- Ted talk about Fibonacci Numbers
- Geometry
- Problems:
- (!) 11991 - Easy Problem from Rujia Liu? Online Judge Cached
- (!) 11661 - Burger Time? Online Judge Cached
- (!) 11577 - Letter Frequency Online Judge Cached
- (!) 11369 - Shopaholic Online Judge Cached
- (!) 11900 - Boiled Eggs Online Judge Cached
- (!) 1148 - The mysterious X network Online Judge Cached
- (!) 852 - Deciding victory in Go Online Judge Cached
Return to Class Main Page
Class 11: 10-November-2020
- Properties of a good problem set
- Just like pretending you are the teacher and trying to devise a test on the material you are studying, pretending you are a judge and trying to devise a contest problem provides insight in how to approach solving these problems.
Return to Class Main Page
Class 12: 17-November-2020
- Challenged folks to watch a Ted Talk each week
- Algorithms and Data Structures are important
- Showed Ted Talk on The astounding athletic power of quadcopters (made in 2013). Visual demonstration of the power of data structures and algorithms
- Talked about Apple M1 chip, and SOC (system on a chip) in general
- Please:
- Understand the potential algoritms and data structures gives you
- Please ask other folks to take this calss and please take it again or come back
- Please compete:
- the total time to compete is not bad (especially this year with the online contest)
- the experience will really be for you (and your teammates)
- think of the advantage for your resume
- trust me, it will both humbling and exhilarating
- Tricopter links:
Return to Class Main Page
Class 13: 24-November-2020
- Final
Return to Class Main Page