'Treeset string' presentation slideshows

What is Computing? Informatics?

What is Computing? Informatics?. What is computer science, what is its potential? What can we do with computers in our lives? What can we do with computing for society? Will networks transform thinking/knowing/doing? Society affecting and affected by computing?

408 views • 36 slides

Plan for LDO101

Plan for LDO101. Ethical webpage scraping Illustrate power of regular expressions Python makes trying things relatively easy What's left, grades, finals, work Optional APT, lab, finishing, studying What can't be done in Computer Science Practical knowledge of theoretical concepts

332 views • 32 slides

LWoC

406 views • 26 slides

COMPSCI 100, Fall 2009 Owen Astrachan

COMPSCI 100, Fall 2009 Owen Astrachan. http://www.cs.duke.edu/courses/cps100/fall09 http://www.cs.duke.edu/~ola. Data into Information and Knowledge. What is Computer Science?.

258 views • 24 slides

COMPSCI 100, Spring 2009 Owen Astrachan

COMPSCI 100, Spring 2009 Owen Astrachan. http://www.cs.duke.edu/courses/cps100/spring09 http://www.cs.duke.edu/~ola. Data into Information and Knowledge. What is Computer Science?.

249 views • 24 slides

Sorting: In 2 Slides

208 views • 20 slides

Problem: finding subsets

Problem: finding subsets. See CodeBloat APT, requires finding sums of all subsets Given {72, 33, 41, 57, 25} what is sum closest (not over) 100? How do we do this in general? Consider three solutions (see also SubsetSums.java) Recursively generate all sums: similar to backtracking

206 views • 20 slides

274 views • 18 slides

Sets

Sets. Set is an unordered list of items Items are unique! Only one copy of each item in set! We will use two different implementations of sets TreeSet A TreeSet is backed up by a tree structure (future topic) Keeps items sorted (+) Slower than HashSets (-) HashSet

161 views • 14 slides