1 / 15

Data Structures on the Web

This presentation discusses the use of data structures in the Web-Inquiry Science Environment (WISE), a collection of online activities for students. Topics covered include the WISE CS3 Course Portal, the learning environment, and various data structures taught in the WISE curriculum.

lackey
Download Presentation

Data Structures on the Web

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. Data Structures on the Web NGI PROJECT PRESENTATION for SUMMER 2002 Presented by Neha Kumar Advised by Prof. Michael Clancy

  2. Agenda • Data Structures today • What is WISE? • Data Structures in WISE • Why WISE? • Long-term objectives NGI Research Presentation

  3. 3 hours of lecture 2 hours of lab 1 hour of discussion hours of homework - They listen - They start to experiment… - They listen - They struggle Data Structures today NGI Research Presentation

  4. What they don’t do enough • Learn by experimenting • Test their learning • Recognize gaps in their knowledge NGI Research Presentation

  5. What is WISE? • Web-Inquiry Science Environment • Collection of activities for students • Online database of learning material NGI Research Presentation

  6. Activities in WISE • Online reading • Assessment exercises • Quizzes • Online discussions • Brainstorming sessions NGI Research Presentation

  7. The WISE CS3 Course Portal NGI Research Presentation

  8. The Learning Environment NGI Research Presentation

  9. Data Structures in WISE • Course divided into topics called “Projects” • Each “Project” has its set of “Activities” • Each “Activity” is divided into “Steps” NGI Research Presentation

  10. Java Programming Activation Records Inheritance Exceptions Testing Linked Lists & Arrays Game-tree Search Asymptotic Analysis Hash Tables Trees Binary Heaps Binary Trees 2-3-4 Trees Graphs Sorting Algorithms Randomized Analysis WISE Projects for 61B NGI Research Presentation

  11. Close-up on Graphs • Project: Graphs • Introduction • Terms to Know • Representation: Adjacency Matrices and Lists • Traversal: DFS and BFS • Homework: Modeling a Map of Berkeley NGI Research Presentation

  12. Creating a project in WISE NGI Research Presentation

  13. WISE and 61B: how they fit • Activities proceed in small steps • WISE activities enable thorough learning • Progress is easy to monitor • Weaker students get individual attention • Students benefit from group discussions • They learn by doing! NGI Research Presentation

  14. Why WISE? Studies done over the summer show • Students find WISE more enjoyable • They perform better overall “I like the way lectures are combined with problems online. I am learning more about CS than I ever did before. This method of teaching is very practical and works a lot better than regular lecture/lab/discussion sections…” - Summer CS3 Student NGI Research Presentation

  15. Long-term Objectives • Adapt WISE to all lower-division CS courses • Export curriculum to UC Merced NGI Research Presentation

More Related