1 / 9

CS 280 Data Structures

CS 280 Data Structures. Professor John Peterson. Goals. Understand “Programming in the small” Java programming Know what’s under the hood in complex libraries (ArrayList) Understand performance issues Understand algorithm design patterns Use recursion in code and structure. Class Calendar.

jacie
Download Presentation

CS 280 Data Structures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS 280Data Structures Professor John Peterson

  2. Goals • Understand “Programming in the small” • Java programming • Know what’s under the hood in complex libraries (ArrayList) • Understand performance issues • Understand algorithm design patterns • Use recursion in code and structure

  3. Class Calendar • Wednesday: homework is due • Wednesday: 20 minute work period • Friday: project is due • Friday: 10 minute quiz • 3 big tests (every 5 weeks – there WILL be a final!)

  4. Late Work • Homework / project is due at the start of class on the date due. Submit via email. • Assignments may be submitted at the start of the class after the due date for 1 letter grade off. • Any later will not be accepted • Solutions to programs will be available

  5. Syllabus DYNs • Academic Honesty – please DON’T use the solutions passed out last year. I’ll be changing the assignments somewhat. • Seminars – note the bonus for attending! • Web page (wiki.western.edu)

  6. Getting Help • Work together – the study sessions in the library are great! • Talk to me • USE THE WIKI! When you ask via the wiki everyone benefits. If you email questions to me I will answer in the wiki.

  7. Program #1 Off to the wiki!

  8. Understanding Performance We want to study how fast a program runs. The speed is usually dependent on one or more parameters. For simplicity, we’ll assume that these is a single parameter, N, that represents some aspect of the program input. For sorting, N = number of elements to sort

  9. Performance We don’t care about absolute performance – only relative performance. That is, if we double n, does the time it takes to run the program double? Triple? Many things affect performance (like what?) – we will ignore everything except the “statement count”.

More Related