- Class 00 - 23-August-2022
- Class 01 - 30-August-2022
- Class 02 - 6-September-2022
- Class 03 - 13-September-2022
- Class 04 - 20-September-2022
- Class 05 - 27-September-2022
- Class 06 - 4-October-2022
- Class 07 - 11-October-2022
- Class 08 - 18-October-2022
- Class 09 - 25-October-2022
- Class 10 - 1-November-2022
- Class 11 - 8-November-2022
- Class 12 - 16-November-2022
- Class 13 - 22-November-2022
- Class 14 - 29-November-2022
Return to Class Main Page
Class 00: 23-August-2022
- 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
- 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: 30-August-2022
- Annoucements
Person of the day
- Kenneth Iverson
- wikipedia
- wikiquote
- IBM Selectric (golf ball) typewriter was side project
- 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
- Game: a goal with rules
- When a game seems to hard, see if the rules can be changed (interpretted differently) -- sometimes referred to as cheating.
- Intro to UVA Online Judge, uHunt and uDebug
Return to Class Main Page
Class 02: 6-September-2022
- Annoucements
Person of the day
- Intro to UVA Online Judge, uHunt and uDebug
- (*) 100 - The 3n + 1 problem Online Judge Cached
Return to Class Main Page
Class 03: 13-September-2022
Annoucements
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)
Return to Class Main Page
Class 04: 20-September-2022
Annoucements
Person of the day
Return to Class Main Page
Class 05: 27-September-2022
Annoucements
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
- Fundamental idea: Free as in beer
Return to Class Main Page
Class 06: 4-October-2022
Annoucements
Person of the day
- Niklaus Wirth
GCD article
Return to Class Main Page
Class 07: 11-October-2022
Annoucements
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:
Return to Class Main Page
Class 08: 18-October-2022
Annoucements
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
Return to Class Main Page
Class 09: 25-October-2022
ICPC North America Virtual Career Fair
Register with the Career Fair Plus Platform to learn more about these employers, and take advantage of this opportunity (internships, jobs).To participate, you must REGISTER with CAREER FAIR PLUS before the booking window closes on October 26, 2022:
- Open the CF+ mobile app or visit Smart Link: https://cfplus.page.link/QJSa
- Click on "2022 ICPC North America Career Fair"
- Browse employers
- Click the employer you want to meet and book a time to learn more
Please upload a copy of your resume to your profile. This is important so recruiters can help match you with opportunities aligned with your interests.
Annoucements
Person of the day
- John McCarthy
- LISP creator
- ALGOL Contributor
- Part of the early AI Founders
- wikipedia
- wikiquote
- Awards:
- Turing Award
- Computer Pioneer Award
- IJCAI Award for Research Excellence
- Kyoto Prize
- National Medal of Science
- Fortran (1954)
- LISP (1958)
- ALGOL (1958)
- Cobol (1959)
- RPG (1959)
- APL (1962)
- Simula (1962)
- SNOBOL (1962)
- BASIC (1964)
- PL/I (1964)
- LOGO (1967)
- Forth (1969)
- C (1969)
- Smalltalk (1970)
- Pascal (1970)
- Scheme (1975)
- SQL (1978)
- C++ (1980)
- Ada (1983)
- Objective C (1986)
- Perl (1987)
- Python (1990)
- Java (1995)
- PHP (1995)
Return to Class Main Page
Class 10: 1-November-2022
Annoucements
Person of the day
- Ken Thompson
- Creator/co-creator of Unix, B (predecessor of C), GO, Plan 9, QED, ed, utf-8,
- grep
- Lot of work on regular expressions
- Wikipedia
- Awards include: Turing Award, IEEE Richard W. Hamming Medal, Fellow of the Computer History Museum, National Medal of Technology, Tsutomu Kanai Award, Japan Prize
- Chess
- Creation of endgame tablebase
- Creator of Belle
- Wrote "chess" for Unix (early chess program)
- Wikiquote
- Dennis Ritchie
- Brian Kernigham
Return to Class Main Page
Class 11: 8-November-2022
No class today -- I am at ICPC WF
Annoucements
Person of the day
Annoucements
Person of the day
Return to Class Main Page
Class 12: 16-November-2022
Annoucements
Person of the day
- Stephen Bourne
- Wikipedia
- Bourne Shell (wikipedia)
- Macros from SH
- Algol 68
- Advanced Debugger
Return to Class Main Page
Class 13: 22-November-2022
Annoucements
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
Return to Class Main Page
Class 14: 29-November-2022
- Final!
Return to Class Main Page