Algorithms and OOD (CSC 207 2013F) : EBoards

Primary: [Front Door] [Schedule] - [Academic Honesty] [Disabilities] [Email] [FAQ] [IRC] [Teaching & Learning]

Current: [Assignment] [EBoard] [Lab] [Outline] [Partners] [Reading]

Sections: [Assignments] [EBoards] [Examples] [Handouts] [Labs] [Outlines] [Partners] [Readings]

Reference: [Java 7 API] [Java Code Conventions]

Related Courses: [CSC 152 2006S (Rebelsky)] [CSC 207 2013S (Walker)] [CSC 207 2011S (Weinman)]

Misc: [SamR] [Glimmer Labs] [CS@Grinnell] [Grinnell] [Issue Tracker (Course)] [Issue Tracker (Textbook)]

CSC207.01 2013F, Class 33: Quicksort

Overview

Preliminaries.
- Admin.
- Q on exam.
- Q on HW8.
- Project?
Analyzing mergesort, revisited.
Iterative mergesort.
A quick introduction to Quicksort.
Lab.

Admin

Reminder: Redos of exam 2 are due at 10:30 p.m. tonight.
Nov. 19 is Digital Commons roundtable at 10 a.m.
- We'll look at it more and reconsider
Upcoming extra credit opportunities:
- CS Table, today: Ambient Belonging
- One Grinnell Prize Event next week
- Learning from Alumni, next week: Shitanshu Aggarwal '11
- CS Extra next week: Internships (I think)
- Town Hall, Wednesday, November 13, noon or 7:30 p.m.
- Huge XC thing here this weekend. Talk to someone with a clue for more details

Exam Makeup

Sorry that predicate code temporarily disappeared.

HW8

Bring questions on Monday.

Project

Choice 1: Everybody does the project
Choice 2: Everybody does homework
Choice 3: People can choose one or the other
Choice 4: Do both
Android didn't go well, and while I'd like to learn Android, it's not worth the stress, so I'd like the option of homework instead.
Choice wins.
Maybe Lea will develop a prototype that makes your life easier.

Analyzing mergesort, revisited

See whiteboard

Iterative mergesort

Bottom up, rather than top down

A quick introduction to Quicksort

Primary: [Front Door] [Schedule] - [Academic Honesty] [Disabilities] [Email] [FAQ] [IRC] [Teaching & Learning]

Current: [Assignment] [EBoard] [Lab] [Outline] [Partners] [Reading]

Sections: [Assignments] [EBoards] [Examples] [Handouts] [Labs] [Outlines] [Partners] [Readings]

Reference: [Java 7 API] [Java Code Conventions]

Related Courses: [CSC 152 2006S (Rebelsky)] [CSC 207 2013S (Walker)] [CSC 207 2011S (Weinman)]

Misc: [SamR] [Glimmer Labs] [CS@Grinnell] [Grinnell] [Issue Tracker (Course)] [Issue Tracker (Textbook)]

Copyright (c) 2013 Samuel A. Rebelsky.

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/3.0/ or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.