CompSci 100e 13.1 Topics l Data Structures  Arrays ArrayLists  Linked Lists Circular Doubly-linked  Binary Trees Binary Search Trees AVL Trees Heaps Huffman Trees  Abstractions Stacks Queues Hash Tables Graphs l Algorithms  Sorting  Searching  Traversals l Programming techniques  Java Basics  References  Recursion  Inheritance l Complexity  Big-Oh  Recurrence relations

CompSci 100e 13.2 The exam l Friday, Dec. 14, 9am-12pm in B101 LSRC l Open book/open note l ~50% multiple choice/short answer l Cumulative l By end of the day on Sunday, December 9:  All grades up (except extra credit)  Grade problems: Submit Eclipse assignment issues l Final grades up Monday, Dec 17 morning l Help sessions  By appointment  Wednesday, Dec 12 5:15-6:45 in North Building 311  Thursday, Dec 13 5:15-6:45 in North Building 311

CompSci 100e 13.3 Essential concepts There is beauty at all levels of sophistication and all levels of abstraction. - David A. Blackwell If life were really fair, algebra would actually come in handy - Amstel Light commercial - Which algorithm is better? X or Y?

CompSci 100e 13.4 On programming and deadlines Observe that for the programmer, as the chef, the urgency of the patron may govern the scheduled completion of task, but it cannot govern the actual completion. An omelet, promised in two minutes, may appear to be progressing nicely. But when it has not set in two minutes, the customer has two choices -- wait or eat it raw. Software customers have the same choices.. - Fred Brooks We don’t have time to stop for gas -- we’re already late. - Old software project planning proverb via Mike Cleron I love deadlines. I like the whooshing sound they make as they fly by. - Douglas Adams

CompSci 100e 13.5 What’s next l CompSci 102: Discrete Mathematics  Understand the Math that underlies CS l CompSci 104: Computer Organization, Design, & Programming  Understand the machine at a lower level l CompSci 108: Software Design  Programming at a larger scale l Other choices  CompSci 182s: Intellectual Property and Internet Protocols  CompSci 160: Computational Genomics  CompSci 140: Formal Languages & Automata Theory  CompSci 150: Numerical Analysis l Interdisciplinary minor  Computational Biology & Bioinformatics  Computational Economics

CompSci 100e 13.6 On education The college you attend does not determine the scope and possibility of your life’s achievements. It will have some influence, no doubt. What is more important is the encouragement that we, as parents and friends, offer these prospective students as they explore their own educational trail. In the end, the experiences they encounter and the depth of character they build along the way will mean far more than the name of the institution on their diploma. - John Hennessy Education is not filling a bucket but lighting a fire. - William Yeats

CompSci 100e 13.7 On education An education isn’t how much you have committed to memory, or even how much you know. It’s being able to differentiate between what you know and what you don’t. - Anatole France The best way to have a good idea is to have lots of ideas. - Linus Pauling If there is no struggle, there is no progress - Frederick Douglass The ability to quote is a serviceable substitute for wit. - W. Somerset Maugham

CompSci 100e 13.8 What does this position entail? l Do you want to build quantitative models millions of people will use, based on data from the world's largest online laboratory? Are you passionate about formulating relevant questions and producing solutions to initially ill-defined problems? Do the challenges and opportunities of terabytes of data excite you? Can you think abstractly and apply your ideas to the real world? Can you contribute to the big picture and are not afraid to handle the details? l We are looking for people with the right blend of vision, intellectual curiosity, and hands-on skills, who want to be part of a highly visible, entrepreneurial team

CompSci 100e 13.9 Computer Science in a Nutshell