CS 223 - Fall 2016. 10/17

Welcome to CS 223!

Logical problem of the day

  In the old days, there was a computer program that would fail every
  day at roughly 6:12 pm.  Why?

In the program, the time from midnight is represented by an unsigned short, which goes up to 2^16 - 1 = 65535. At 6:12:15, the seconds from midnight will have been 18 * 3600 + 12 * 60 + 15 = 65535. So then the variable overflows.

/*
 * default
 */
default:
  break;

Lecture 13: Stacks and Queues.

Administrivia

• Notetaker needed for this course immediately: $12.75 / hour. If you are interested, please email Carolyn Barrett (carolyn.barrett@yale.edu) at the Resource Office on Disabilities specifying the name of this course (CSPC 223) and the professor (Stephen Slade).

• Monday October 24th, 4pm, DL 220: CPSC 458 (Automated Decision Systems). Guest Lecturer: Sam Shleifer, Kensho. Sam is a Yale alum. He will be talking about computer systems that analyze financial data. Forbes magazine called Kensho the financial answer machine.

  Students from CS 223 are invited to attend. Also, we will be having dinner with the speaker at Mory's at 6pm. Please let me know if you would be interested in coming to dinner.

• Wednesday November 16th, 4pm, DL 220: CPSC 458 (Automated Decision Systems). Guest Lecturer: David Swensen, Chief Investment Officer, Yale Endowment. He will be discussing the application of technology to asset management at Yale. Students from CS 223 are invited to attend.

• Affirmative action program in computer science: The Generation Google Scholarship Check it out. Deadline is December 1, 2016. You get $10,000 and an invitation to attend the Google Scholar's retreat next summer.

• Google has another scholarship program focused on women: Women Techmakers Scholar Program . It also has a December 1, 2016 deadline.

•  

  Interested in health, hacks, or helping kids? Join HackPeds at the Yale CEID on Nov. 4-5 - a two-day hackathon dedicated to solving pediatric healthcare challenges! In just 23 hours, participants will pitch pain points, develop solutions in teams, and present their final products to a panel of judges for prizes. There will be over $1,000 in prizes, along with free food and exceptional mentorship.This event is capped at 60 people, so sign up now at bulldoghacks.org! If you have any questions, please contact us at yalebulldoghacks@gmail.com!

Assignment 4

Lecture 13

• 5.2: linked lists See stacknotes.c
• Discussion of stack.h and stacktest.c Run with valgrind. Use mymalloc() and myfree() to track down memory leaks.