Download presentation

Presentation is loading. Please wait.

Published byDevyn Gains Modified over 3 years ago

1
INTRODUCTION TO CS16 CS16: Introduction to Algorithms and Data Structures Tu/Th 10:30-11:50 Metcalf Auditorium David Laidlaw Thursday, January 23, 2014 1

2
Outline 1) Meet your TA’s 2) CS 16 Infomercial 3) Analyzing our First Algorithm: SeamCarving Thursday, January 23, 2014 2

3
Meet your TAs! Thursday, January 23, 2014 3

4
4

5
5 Goals Course Work Learn fundamental algorithms and data structures Find and design new ones Reason about them Use them Prepare you for more CS Lectures 10 Homeworks (30%) 4 Projects (30%) 2 Exams (30%) Sections (10%) req’d! Keep up with website! Reading: Dasgupta and readings on blog

6
What are we learning aboot? Basics: Big-O, Recurrence, Mathematical Induction, Hashing Methods: Greedy Algorithms, Divide and Conquer, Dynamic Programming Analysis of Algorithms: Time Complexity, Asymptotic Notation, Amortization, Recurrence Relations, Probabilistic Algorithm Analysis Elementary Data Structures: Stacks, Queues, Trees, Hash Tables, Binary Search Trees, Heaps, Graphs Sorting: Insertion Sort, Selection Sort, Heap Sort, Merge Sort, Quicksort, Radix Sort Geometric Algorithms: Convex Hull Graph Algorithms: Depth-first Search, Breadth-first Search, Shortest Path, Minimum Spanning Tree, Topological Sort Thursday, January 23, 2014 6

7
7 Collaboration You’ll read and rewrite, in your own words, the collaboration policy as part of HW1 You’re highly encouraged to collaborate on homeworks, but…. One key point: no code sharing. We’ll use an automated code-similarity tester If you’re clever enough to beat it, you shouldn’t be in this course We may, at random, do a “wire pull test”, i.e., ask you what your code would do if we changed some line to say something different.

8
Thursday, January 23, 2014 8 Goals Course Work Learn fundamental algorithms and data structures Find and design new ones Reason about them Use them Prepare you for more CS Lectures 10 Homeworks (30%) 4 Projects (30%) 2 Exams (30%) Sections (10%) req’d! Keep up with website! Reading: Dasgupta and readings on blog

Similar presentations

OK

Analysis Wrap-up. What is analysis? Look at an algorithm and determine: How much time it takes How much space it takes How much programming.

Analysis Wrap-up. What is analysis? Look at an algorithm and determine: How much time it takes How much space it takes How much programming.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Download ppt on judiciary in india Ppt on non renewable energy resources Ppt on history of olympics locations Ppt on water pollution management Ppt on varactor diode applications Ppt on condition based maintenance navy Ppt on marketing management process Ppt on two point perspective examples Ppt on earth hour toronto Ppt on boilers operations director