Blogs (3) >>

This program is tentative and subject to change.

Sat 1 Mar 2025 14:22 - 14:35 at Meeting Rooms 302-303 - Nifty Assignments

A “dendrogram” is a binary tree that results from merging similar items in a hierarchy. In this assignment, students build a dendrogram that represents a “phylogenetic tree” of species across the animal kingdom. Starting with raw DNA strings from mitochondrial DNA obtained from https://www.ncbi.nlm.nih.gov/nuccore/, students first compare all pairs of DNA between species using the Needleman-Wunsch algorithm, with substitution costs between amino acids specified by “BLOSUM” tables obtained at ftp://ftp.ncbi.nih.gov/repository/blocks/unix/blosum/blosum.tar.Z. Amazingly, simply from this information, students are then able to build up the “tree of life” using Kruskal’s algorithm by merging species in descending order of similarity according to these results from Needleman-Wunsch. Students then plot this tree to visualize the results, and they programmatically extract various clusters using recursion. Among other things, students quantitatively show that humans are in a cluster with our primeate cousins, finding the cluster: [‘Bonobo’, ‘Chimpanzee’, ‘Gorilla’, ‘Human’, ‘Neanderthal’, ‘Orangutan’].

This program is tentative and subject to change.

Sat 1 Mar

Displayed time zone: Eastern Time (US & Canada) change

13:45 - 15:00
13:45
12m
Talk
Murder Mystery
Nifty Assignments
Colin Sullivan Rutgers University, Steven Chen Rutgers University, Ana Paula Centeno Rutgers University
13:57
12m
Talk
Augmentative and Alternative Communication Device Maps Assignment
Nifty Assignments
Catherine Baker Creighton University, Yasmine Elglaly Western Washington University, Kristen Shinohara School of Information
14:10
12m
Talk
Nifty Assignments: Particle Systems
Nifty Assignments
Keith Schwarz Stanford University
14:22
12m
Talk
Building The Tree of Life from Scratch
Nifty Assignments
Christopher Tralie Ursinus College
14:35
12m
Talk
Music Visualizer
Nifty Assignments
Kevin Wayne Princeton University
14:47
12m
Talk
Infinite Story
Nifty Assignments
Chris Piech Stanford University, Mehran Sahami Stanford University and ACM Taskforce, Yasmine Alonso Stanford University, Katie Liu Stanford University, Javokhir Arifov Stanford University, Anjali Sreenivas Stanford University, Dan Webber Stanford University, Tina Zheng Stanford University, Ngoc Nguyen Stanford University, Iddah Mlauzi Stanford University, Juliette Woodrow Stanford University