Competitive/Collaborative Programming Class

• Class 00 - 16-January-2024
• Class 01 - 23-January-2024
• North American Qualifier - 27-January-2024
• Class 02 - 30-January-2024
• Class 03 - 6-February-2024
• Mardi Gras - 13-February-2024
• Class 04 - 20-February-2024
• ACM South Central Regional Programming Contest - 24-February-2024
• Class 05 - 27-February-2024
• Class 06 - 5-March-2024
• Spring Break - 12-March-2024
• Class 07 - 19-March-2024
• Class 08 - 26-March-2024
• Class 09 - 2-April-2024
• Class 10 - 9-April-2024
• Class 11 - 16-April-2024
• Class 12 - 23-April-2024
• Class 13 - 30-April-2024 (Final)

Return to Class Main Page

Class 00: 16-January-2024

• Class cancelled today due severe weather

Return to Class Main Page

Class 01: 23-January-2024

• 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)
• Upcoming Events
  • ICPC NAQ (January 27)
  • ICPC Career Fair ?
  • ACM SCUSA Regional Programming Contest
• Typical Class
  • Annoucements
    • Humble Bundle
    • PackT Pub books
    • Person of the day -- importance of history, context
  • Lecture/discussion
  • Problem Analysis
• 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
• Homework:
  • go to UVA Online judge and sign up for an account
  • Send email to class@isaac.lsu.edu with your UVA Number
• How to register for NAQ
  • Go to icpc.global
  • Click in upper right corner and register
  • login
  • Click on dashboard
  • Click on create team
  • Click arrow beside "The 2024 ICPC North America Championship"
  • This will then show "The 2023 ICPC North America Division Championships"
  • Click on arrow beside it
  • This will show another list, click on the arrow beside "The 2023 ICPC North America Qualifier - Encore Edition"
  • Click on "The 2023 ICPC North America Qualifier - Encore Edition"
  • Scroll down and enter team name, add yourseld as a competitor, and add me (Isaac Traxler) as your coach

Return to Class Main Page

North American Qualifier: 27-January-2024

Return to Class Main Page

Class 02: 30-January-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  • SCUSA Regional (February 24, 2024)
  
  

  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
• ICPC NAQ (January 27)
• Online Hudge, uHunt and uDebug was covered. I also talked about UVA Online Local cache and My Toolbox where templates and my solutions are posted.

Return to Class Main Page

Class 03: 6-February-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  • SCUSA Regional (February 24, 2024)
  
  

  Person of the day

  • Niklaus Wirth
    • Wikipedia
    • Wirth's Law
    • Pascal, Modula, Modula-2
    • ACM Turing Award
    • WikiQuote
    • Books at Amazon
• Problem related pages
• 3 * 1 = 4
• Approach

Return to Class Main Page

Mardi Gras: 13-February-2024

Return to Class Main Page

Class 04: 20-February-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  • SCUSA Regional (February 24, 2024)
  
  

  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 (n²)
    • The History of Ethernet
    • Living legends: Ethernet inventor Bob Metcalfe
    • The birth and rise of Ethernet: A history
    • Awards:
      • IEEE Medal of Honor
      • Member of National Academy of Engineering
• Problem related pages
• Current events
  • Drowning in code: The ever-growing problem of ever-growing codebases (part 1)
  • Forgetting the history of Unix is coding us into a corner (part 2)
  • Face it, there is nothing that can replace COBOL
• Cray 1 Supercomputer Performance Comparisons With Home Computers Phones and Tablets
• Cray-1 (1978) versus iPhone13 (2022)

Return to Class Main Page

ACM South Central Regional Programming Contest: 24-February-2024

Return to Class Main Page

Class 05: 27-February-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  
  

  Person of the day

  • Alan Kay
    • Wikipedia
    • ACM Turing Award
    • Co-developer of Smalltalk
    • Ted
    • Dynabook at wikipedia
    • Alan Kay on Quora about Dynabook
    • Dynabook
    • Quotes
• Regional Review
• Ethernet
• Binary encoding

Return to Class Main Page

Class 06: 5-March-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  
  

  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
• Regional Review
• PDFs of problems added
• PDFs of judges notes added
• Announce 4 teams moving on to NAC
• Continuum
• Array Techniques

Return to Class Main Page

Spring Break: 12-March-2024

Return to Class Main Page

Class 07: 19-March-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  
  

  Person of the day

  • Andrew Sorenson
    • Andrew Sorensen Keynote: "The Concert Programmer" - OSCON 2014
    • Impromptu
    • Extempore
    • Impromptu Web Site
    • Google Scholar
• TED Talks
• Music
• Read Code
• Style
• Frustration
• UVA/Online Judge Trivia, reviewing the top 20 pages, here is the solution distribution by language:
  • C++: 78616
    • C++: 47071
    • C++11: 31545
  • ANSI C: 12599
  • Pascal: 1666
  • Java: 221
  • Python 3: 118

Return to Class Main Page

Class 08: 26-March-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  
  

  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"
      • The Art Of Computer Programming - A Great Present
      • Reflections on a year of reading Knuth
      • Hacker News
    • Overleaf (One of many online TeX services for collaboration)
• Categories
• Greatest Common Divisor
• Number Theory
• Dynamic Programming
• Flood Fill

Return to Class Main Page

Class 09: 2-April-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  
  
• No class tonight -- I was sick.

Return to Class Main Page

Class 10: 9-April-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  
  

  Person of the day

  • Kenneth Iverson
    • wikipedia
    • wikiquote
    • IBM Selectric (golf ball) typewriter was side project
    • APL
      • APL
      • APL Wiki
      • Why APL is a language worth knowing
      • THE APL PROGRAMMING LANGUAGE SOURCE CODE
      • Dyalog
      • Learning 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
• Geometry

Return to Class Main Page

Class 11: 16-April-2024

• Annoucements
  • Humble Bundle
  • PackT Pub books
  
  
• No class tonight -- I am in Egypt for World Finals.

Return to Class Main Page

Class 12: 23-April-2024

• No Class today. I am ill again. Next week will be the final.

Return to Class Main Page

Class 13: 30-April-2024 (Final)

• Final!

Return to Class Main Page