I learned that this upcoming Saturday is Fibonacci Day. The date (11/23) corresponds with the first numbers of the Fibonacci Sequence. As such, I wanted to propose this video for Friday, which puts the Fibonacci Sequence to music:
I hereby solicit suggestions for the video of the day. Please email me your ideas with explanations. Selected entries will win five homework points. If your video is played at the beginning of class, you must also briefly explain something about the video and something about yourself, in person.
A man, a wanderer, is walking along the railroad tracks. He is a bit of a scamp. He doesn't have anywhere to go. He has his backpack on his back. He sees a passenger train speeding towards him at a very high speed. Now, he is walking on the track, between the two rails. And he realizes that he is going to be hit by this train. So, he jumps off the track, as anyone would do. But before he jumps off the track, he runs 10 feet forward, toward the train. Now, why would he do this?
https://pollev.com/slade You may also download the app to your phone. Use the "slade" poll ID.
We are working with The Percentage Project, which is an upcoming nonprofit organization and leader in data-driven advocacy with the goal of helping inform departments and students in the country about the status of diversity and inclusion in their CS and Engineering departments. It is similar to CRA's Data Buddies program, but we focus more on student involvement, social advocacy, and collaboration across schools.
This semester, the Percentage Project will be conducting a brief anonymous survey for students at Yale who are studying computer science and related fields, and we would love to have CPSC 200 and 201 students in the survey.
The survey is completed with the following general survey link: https://bit.ly/ppyale24 . Additionally, any student who completes the survey has the opportunity to win free coffee/tea/boba of their choice.
The annual nationwide survey of CS departments (a.k.a. “Data Buddies”) is now live: https://cerp.co1.qualtrics.com/jfe/form/SV_e42au8zqmjbYvVI/?id=yale_csThis survey measures retention and persistence among CS students, including undergraduate majors, non-majors, and graduate students. It is the main tool that the department will be using to both gauge our educational efforts, and compare against peer CS departments.
It is run externally by the Computing Research Association, which only provides aggregate data. At no point will we have access to individual answers or identities.
We will be using the survey results to set and prioritize future department initiatives, so this is a great chance to have your voice heard. Please fill it out!
Note: in other classes, students are given late day extensions as incentive to complete the survey. Here, that is like bringing coals to Newcastle. Just do the right thing. Your voice matters.
If you fill out this survey, then you will also be given the opportunity to enter a raffle to win one of five hundred $25.00 Amazon gift cards!
Here is a practice exam. (solutions). (final.rkt code for solutions) Ignore questions 1, 6, 7(c), 7(e), and 10. We will cover box and pointer notation. Plus Turing Machines and UNIX, through principle 6, that is, everything. Practice TC-201 programs. solutions. Since TC 201 was not on the second midterm, it will be emphasized on the final. Also in scope: strings and formal grammars, closures, list representation, vectors, box and pointer diagrams, running time of programs.
If your grade on the final exam is higher than your lower midterm grade, it will replace that grade. The quality of mercy is not strained.
Please remind your students to sign up to reserve a space with us through their SAS Accommodate portal.
Strings.html (jupyter) compilers
tc201sort.pdf experiment with TC-201 sort program. Plotted in google sheets with insert chart.
Professor Ozan Erat lectured on 11/14/22: big-O Asymptotic Analysis
Big-O Cheat Sheet Know Thy Complexities!
Closures + mutators: