- Class 00 - 14-January-2025
- Class 01 - 21-January-2025
- Class 02 - 28-January-2025
- Class 03 - 4-February-2025
- Class 04 - 11-February-2025
- Class 05 - 18-February-2025
- Class 06 - 25-February-2025
- Mardi Gras - 4-March-2025
- Class 07 - 11-March-2025
- Class 08 - 18-March-2025
- Class 09 - 25-March-2025
- Spring Break - 1-April-2025
- Class 10 - 8-April-2025
- Class 11 - 15-April-2025
- Class 12 - 22-April-2025
- Class 13 - 29-April-2025 (Final)
Return to Class Main Page
Class 00: 14-January-2025
- Intro (to Isaac and class)
- Class policy
- Class outline/policy
- Intro/purpose (ICPC Facts (pdf))
- Grading policy
- Calendar
- web
- mailing list (icpc-practice)
- Office hours
- 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 (pdf)
- Review class summary (which you are doing now)
- Class outline/policy
- Upcoming Events
- ICPC Career Fair ?
- Typical Class
- Annoucements
- Humble Bundle
- PackT Pub books
- Person of the day -- importance of history, context
- Lecture/discussion
- Problem Analysis
- Annoucements
- 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 enhances 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
- UVA Yearly submisson statistics
Return to Class Main Page
Class 01: 21-January-2025
- Annoucements
` - No class due to snow storm (really -- 6+ inches)
Return to Class Main Page
Class 02: 28-January-2025
- Annoucements
Person of the day
- Niklaus Wirth
- UVA, uHunt, uDebug
- Microcomputer, minicomputer, mainframe
- microcomputer is based on a microprocessor chip. The systems performance tends to bottleneck at the I/O pins of the proccessor chip(s). When they are saturated, the system cannot go any faster. Caches and predictive sopecultion can reduce this occurrence.
- Minicomputers have the processing spread across multiple boards plugged into a bus. When this bus becomes saturated, progress stops.
- Mainframes are designed as separate modules (compute, memory, disk, ...). Modules are connected by I/O channels. When a channel becomes saturated, additional channels can be added or additional modules communicating over additional channels can help alleviate the load issues.
Return to Class Main Page
Class 03: 4-February-2025
- Annoucements
- News
- Google Removes Pledge To Not Use AI For Weapons From Website -- so much for "do no evil
- Amazon, King of Online Retail, Can't Seem To Make Its Physical Stores Work
- Cruise To Slash Workforce By Nearly 50% After GM Cuts Funding To Robotaxi Operations
- Americans Kiss Job Hopping Goodbye
- Microsoft Quietly Makes It Harder To Install Windows 11 on Old PCs Ahead of Windows 10's End of Support
- Chris Anderson Is Giving TED Away To Whoever Has the Best Idea for Its Future
- Microsoft Veteran Ponders World Where Toothbrushes Need Reboots
- Senator Hawley Proposes Jail Time For People Who Download DeepSeek
Person of the day
- Music
- Frustration
- Reading Code
- Tool Box
Return to Class Main Page
Class 04: 11-February-2025
- Annoucements
- News
Person of the day
- Robert Metcalfe
- Designer of ethernet
- Founded 3com
- wikipedia
- Metcalfe's law - the value of a telecommunications network is proportional to the square of the number of connected users of the system (n2)
- The History of Ethernet
- Living legends: Ethernet inventor Bob Metcalfe
- The birth and rise of Ethernet: A history
- Awards:
- Robert Metcalfe
- Class Today
- Ethernet
- You may pick any problems from the archive that you have not done prior to this semester.
- Problem Categories
- Big O
Return to Class Main Page
Class 05: 18-February-2025
- Annoucements
- News
- Groups Ask US Court To Reconsider Ruling Blocking Net Neutrality Rules
- Free Software Foundation Speaks Up Against Red Hat Source Code Announcement
- New Junior Developers Can't Actually Code
- Brake Pad Dust Can Be More Toxic Than Exhaust Emissions, Study Says
- Microsoft Study Finds Relying on AI Kills Your Critical Thinking Skills
- Western Digital Aims For 100TB Hard Drives by 2030
Person of the day
- Tim Berners-Lee
- Network design, World Wide Web, HTTP
- wikipedia
- wikiquote
- Cool URIs don't change
- Awards:
- Knighted by Queen Elizabeth
- Turing Award
- Tim Berners-Lee
- Class Today
Return to Class Main Page
Class 06: 25-February-2025
- Annoucements
- News
Person of the day
- Richard Stallman
- Fundamental idea: Free as in beer
In a nutshell, the word "free" has a couple of meanings and it's not always possible to tell in context which one the user meant. "Free as in beer" refers to the cost (i.e. money) of the software, while "free as in speech" refers to what you are allowed to do with the software.
- His personal Page
- Wikipedia
- WikiQuote
- GNU Project
- Free Software Foundation
- A look back at 40 Years of GNU and the Free Software Foundation
- Fundamental idea: Free as in beer
- Richard Stallman
- Class Today
Return to Class Main Page
Mardi Gras: 4-March-2025
Return to Class Main Page
Class 07: 11-March-2025
- Annoucements
- News
Person of the day
- Class Today
Return to Class Main Page
Class 08: 18-March-2025
- Annoucements
- News
Person of the day
- Andrew S. Tanenbaum
- Operating Systems, Minix, Linux, microkernels
-
A refund for defective software might be nice, except it would bankrupt the entire software industry in the first year. - Notion of "intelligent design", as applied to software
- Isolate components from each other so that they cannot interfere with each other - or even communicate unless there is a reason to do so
- Stick to the "principle of least authority"; no component should have more privilege than it needs to get the job done
- The failure of one component should not cause others to fail
- The health of components should be monitored; if one stops operating properly, the system should know about it
- One must be prepared to replace components in a running system
- wikipedia
- wikiquote
- Andrew S. Tanenbaum
- Class Today
Return to Class Main Page
Class 09: 25-March-2025
- Annoucements
- News
- Nearly Half of Canadians Have Cut Cable Entirely
- I Won't Connect My Dishwasher To Your Stupid Cloud
- Alibaba's Tsai Warns of 'Bubble' in AI Data Center Buildout
- Software Maker SAP Becomes Europe's Largest Company
- China's Engineer Dividend Is Paying Off Big Time
- DNA of 15 Million People For Sale In 23andMe Bankruptcy
- Why the Internet Archive is More Relevant Than Ever
Person of the day
- Edsger W. Dijkstra
- Famous for
- He coined the phrase structured programming
- goto considered harmful
- Algorithms
- Dijkstra's algorithm
- DJP algorithm
- Dijkstra-Scholten algorithm
- Dekker's algorithm (generalization)
- banker's algorithm
- smoothsort
- shunting-yard algorithm
- tri-color marking algorithm
- concurrent algorithms
- distributed algorithms
- deadlock prevention algorithms
- mutual exclusion algorithms
- self-stabilizing algorithms
- wikipedia
- wikiquote
- Awards:
- Member of the Royal Netherlands Academy of Arts and Sciences
- Distinguished Fellow of the British Computer Society
- The Association for Computing Machinery's A.M. Turing Award
- Harry H. Goode Memorial Award from the IEEE Computer Society
- Foreign Honorary Member of the American Academy of Arts and Sciences
- Doctor of Science Honoris Causa from the Queen's University Belfast
- Computer Pioneer Charter Recipient from the IEEE Computer Society
- ACM/SIGCSE Award for Outstanding Contributions to Computer Science Education
- Fellow of the Association for Computing Machinery
- local copy of "goto considered harmful".
- Famous for
- Edsger W. Dijkstra
- Class Today
- Preseentation by Charles Bean and Tate Broussard about Tailscale
- Start of Tailscale resource by me
- Geometry
Return to Class Main Page
Spring Break: 1-April-2025
Return to Class Main Page
Class 10: 8-April-2025
- Annoucements
- News
Person of the day
- Class Today
- Solve
- (*) 10323 - Factorial! You Must be Kidding!!! Online Judge Cached
- (*) 1200 - A DP Problem Online Judge Cached
- (*) 11094 - Continents Online Judge Cached
- (*) 12150 - Pole Position Online Judge Cached
- (*) 10114 - Loansome Car Buyer Online Judge Cached
- (!) 10141 - Request for Proposal Online Judge Cached
- (!) 11507 - Bender B. Rodríguez Problem Online Judge Cached
- (!) 11496 - Musical Loop Online Judge Cached
- (!) 10963 - The Swallowing Ground Online Judge Cached
- (!) 10195 - The Knights Of The Round Table Online Judge Cached Hint: Circle inscribed in a triangle
- (!) 12081 - Reduced ID Numbers Online Judge Cached
- (!) 12024 - Hats Online Judge Cached
- (!) 11236 - Grocery store Online Judge Cached
Return to Class Main Page
Class 11: 15-April-2025
- Annoucements
- News
- Publishers and Law Professors Back Authors in Meta AI Copyright Battle
- China Halts Rare Earth Exports Globally
- VMware Revives Its Free ESXi Hypervisor
- The EFF's 'Certbot' Now Supports Six-Day Certs
- Trump Denies Tariff 'Exception' for Electronics, Promises New Electronics Tariffs Soon
- FSF Urges US Government to Adopt Free-as-in-Freedom Tax Filing Software
Person of the day
- Donald Knuth
- Stanford web page (where he is Professor Emeritus)
- Wikipedia
- Art of Computer Programming
- WikiQuotes
- More quotes
- xkcd
- ACM Turing Award
- Brief biography
- Books
- Amazon -- Knuth books
- Kindle Store
- Articles about "The Art of Computer Programming"
- Overleaf (One of many online TeX services for collaboration)
- Donald Knuth
- Class Today
- (*) 10323 - Factorial! You Must be Kidding!!! Online Judge Cached
- (*) 1200 - A DP Problem Online Judge Cached
- (*) 11094 - Continents Online Judge Cached
- (*) 12150 - Pole Position Online Judge Cached
- (*) 10114 - Loansome Car Buyer Online Judge Cached
- (!) 10141 - Request for Proposal Online Judge Cached
- (!) 11507 - Bender B. Rodríguez Problem Online Judge Cached
- (!) 11496 - Musical Loop Online Judge Cached
- (!) 10963 - The Swallowing Ground Online Judge Cached
- (!) 10195 - The Knights Of The Round Table Online Judge Cached Hint: Circle inscribed in a triangle
- (!) 12081 - Reduced ID Numbers Online Judge Cached
- (!) 12024 - Hats Online Judge Cached
- (!) 11236 - Grocery store Online Judge Cached
Return to Class Main Page
Class 12: 22-April-2025
- Annoucements
- News
Person of the day
- Kenneth Iverson
- wikipedia
- wikiquote
- IBM Selectric (golf ball) typewriter was side project
- APL
- Awards:
- IBM Fellow, IBM
- Harry H. Goode Memorial Award, IEEE Computer Society
- Member, National Academy of Engineering (USA)
- Turing Award, Association for Computing Machinery
- Computer Pioneer Award (Charter recipient), IEEE Computer Society
- Kenneth Iverson
- Class Today
- (!) 10141 - Request for Proposal Online Judge Cached
- (!) 11507 - Bender B. Rodríguez Problem Online Judge Cached
- (!) 11496 - Musical Loop Online Judge Cached
- (!) 10963 - The Swallowing Ground Online Judge Cached
- (!) 10195 - The Knights Of The Round Table Online Judge Cached Hint: Circle inscribed in a triangle
- (!) 12081 - Reduced ID Numbers Online Judge Cached
- (!) 12024 - Hats Online Judge Cached
- (!) 11236 - Grocery store Online Judge Cached
Return to Class Main Page
Class 13: 29-April-2025 (Final)
- Final tonight
Return to Class Main Page