CS-2852 Data Structures Week 1, Class 1 Data Structures Syllabus

Slides:

Advertisements

Similar presentations

CS2852 Week 8, Class 2 Today Tree terminology Non-Binary and Non-Search Trees Tree Traversals (Remaining slides not yet shown) Tomorrow: Quiz Implementing.

Advertisements

SE2811 Week 7, Class 1 Composite Pattern Applications Conceptual form Class structure Coding Example Lab Thursday: Quiz SE-2811 Slide design: Dr. Mark.

Lecture 10: Class Review Dr John Levine Algorithms and Complexity March 13th 2006.

The Java Collections Framework (JCF) Introduction and review 1.

CS2910 Week 1, Class 3 Today Lab 1 – Additional Assignment Working Ahead Primitives in Java SE-1011 Slide design: Dr. Mark L. Hornick Instructor: Dr. Yoder.

SE1011 Week 2, Class 3 Today Compiling and running Another example using Scanner Compile-time and Run-time errors Review for exam SE-1011 Slide design:

CS2852 Week 2, Class 1 Today Generics (Section 051) Big-O runtime analysis Muddiest Point Lab Quiz Includes writing a method from ArrayList class (See.

Data structures Abstract data types Java classes for Data structures and ADTs.

SE-1021 Software Engineering II Week 5, Class 2 Why my computer crashed Layouts Multiple action listeners Single actionPerformed method – distinguishing.

CS-2852 Data Structures Week 10, Class 1 Lab 8 notes Big-O revisited CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick 1.

SE-1021 Software Engineering II Week 5, Class 1 Learning Resources From inner classes to anonymous Inner Classes Additional GUI components Inheritance.

CS-2852 Data Structures Week 5, Class 1 – Testing and Stacks Return Exams & Labs  Package-level access  UML connectors for instance variables Announcement:

CS-2852 Data Structures Week 5, Class 2 – Testing and Stacks Announcement: Lab Demos - 2/3 & 4 on Friday Testing  Definitions, Example  (tentative) Testing.

CS-2852 Data Structures Week 8, Class 1 Amortized ArrayList.add() CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick 1.

CS2852 Week 3, Class 2 Today Stacks Queues SE-2811 Slide design: Dr. Mark L. Hornick Content: Dr. Hornick Errors: Dr. Yoder 1.

Collections Data structures in Java. OBJECTIVE “ WHEN TO USE WHICH DATA STRUCTURE ” D e b u g.

CS-2852 Data Structures Week 10, Class 3 Final Announcement re. Final Choosing a Data Structure (Concluded) Poll Everywhere Survey & Results Conclusion.

SE-1021 Software Engineering II Week 1, Day 2 Attendance Survey results: Use powerpoint Safety Review Preparation for Lab 1 More on Java fundamentals…

SE-1021 Software Engineering II Week 1, Day 2 Attendance Survey results: Use powerpoint Safety Review Preparation for Lab 1 More on Java fundamentals…

CS2852 Week 5, Class 2 Today Queue Applications Circular Queue Implementation Testing SE-2811 Slide design: Dr. Mark L. Hornick Content: Dr. Hornick Errors:

CS2852 Week 7, Class 1 Today Binary Search Tree Implementing add Implementing find Return Quiz 4 (second attempt) Both sections are graded SE-2811 Slide.

CS2852 Week 6, Class 2 Today Class exercise: Implementing a recursive method Binary Search Trees Tomorrow: Quiz at start of lab Implementing a recursive.

CS-2852 Data Structures Week 10, Class 2 Announcement re. Final Choosing a Data Structure CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick 1.

CS2852 Week 2, Class 2 Today Big-O runtime analysis Linked Lists Muddiest Point Lab Quiz Includes writing a method from ArrayList class (See next slide)

Week 7, Class 1: The Command Pattern (cont.) Get Ready for Poll Everywhere Labs 2 & 3 returned Lab 7 due this evening at 11pm Quiz tomorrow at start of.

CS2910 Week 4, Class 2 Today Sit by someone you have not yet worked with this quarter. Learn his/her name if unknown. Turn on your laptop and start Wireshark.

CS-2851 Dr. Mark L. Hornick 1 Stacks and Queues Behavior vs. Structure.

CS2910 Week 7, Class 1 Today Capturing SMTP with Thunderbird Tomorrow Extra office hour at 11 am (right after lab) Friday Office hour cancelled SE-2811.

CS2910 Week 6, Lab Today Dictionaries in Python SE-2811 Slide design: Dr. Mark L. Hornick Content: Dr. Hornick Errors: Dr. Yoder 1.

CS-2852 Data Structures Week 5, Class 3 – Testing and Recursion Queue Implementing finite queues Binary Search Recursion Tomorrow – Quiz, Lab demos, Lab.

Sami Rollins Spring 2006 CS312 Algorithms Sami Rollins Spring 2006.

Set Collection A Bag is a general collection class that implements the Collection interface. A Set is a collection that resembles a Bag with the provision.

Slide design: Dr. Mark L. Hornick

Hashing & HashMaps CS-2851 Dr. Mark L. Hornick.

Slide style: Dr. Hornick

SE-1011 Slide design: Dr. Mark L. Hornick Instructor: Dr. Yoder

Chapter 15 Lists Objectives

Heaps And Priority Queues

CS 315 Data Structures B. Ravikumar Office: 116 I Darwin Hall Phone:

CS 1114: Implementing Search

Lecture No.43 Data Structures Dr. Sohail Aslam.

Chapter 12: Data Structures

SE-1021 Software Engineering II

JCF Hashmap & Hashset Winter 2005 CS-2851 Dr. Mark L. Hornick.

ECET 370 HELPS Education Your Life-- ecet370helps.com.

ECET 370 Lessons in Excellence-- ecet370.com. ECET 370 Entire Course (Devry) For more course tutorials visit ECET 370 Week 1 Lab 1 ECET.

ECET 370 HELPS Lessons in Excellence- -ecet370helps.com.

ECET370 Education for Service-- ecet370.com. ECET 370 Entire Course (Devry) For more course tutorials visit ECET 370 Week 1 Lab 1 ECET.

ECET 370 Education for Service-- tutorialrank.com

ECET 370 HELPS Education for Service- - ecet370helps.com.

structures and their relationships." - Linus Torvalds

CS3901 Intermediate Programming & Data Structures Introduction

Week 7, Class 1: The Command Pattern (cont.)

Array Based Collections

CS2110: Software Development Methods

SE-1011 Slide design: Dr. Mark L. Hornick Instructor: Dr. Yoder

SE-1011 Slide design: Dr. Mark L. Hornick Instructor: Dr. Yoder

Polling vs. Interrupts CS2852 4/9/2019

SE-1021 Software Engineering II

Slide design: Dr. Mark L. Hornick

Week 8, Class 3: Model-View-Controller

SE-1021 Software Engineering II

CS210- Lecture 16 July 11, 2005 Agenda Maps and Dictionaries Map ADT

Slide design: Dr. Mark L. Hornick

SE-1021 Software Engineering II

SE-1011 Slide design: Dr. Mark L. Hornick Instructor: Dr. Yoder

SE-1021 Software Engineering II

SE-1011 Slide design: Dr. Mark L. Hornick Instructor: Dr. Yoder

structures and their relationships." - Linus Torvalds

Presentation transcript:

CS-2852 Data Structures Week 1, Class 1 Data Structures Syllabus 5/10/2019 CS-2852 Data Structures Week 1, Class 1 Data Structures Syllabus Review ArrayLists (maybe) This course is where the fun really begins. We will build bigger software componwents that let us quickly search, look up, and store data. We will learn how to put together classes, references, and arrays (and few new tools) into bigger, better structures. These data structures will allow us to quickly search and store data. What fun is data unless you can play with it? We will learn new algorithms for exploring and changing these structures, and new time complexity anlaysis techniques that allow us to predict how fast we can run a program. Review topics: High-level review: Inheritance, interfaces, exceptions, references, memory-maps Dangers of reference casting Protecting a cast with instanceof (p. 31) Package visibility (p. 44) Using / not using generics with ArrayLists (p. 66) Dr. Yoder

Slide style: Dr. Hornick CS2852 5/10/2019 Magic Growing Arrays Lists SE-1021 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick Easy-insert lists SE-1021 Dr. Josiah Yoder Slide style: Dr. Hornick

Slide style: Dr. Hornick CS2852 5/10/2019 Trees Maps SE-1021 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick CS2852 5/10/2019 Fast insert and lookup With a “hash” Maps SE-1021 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick CS2852 5/10/2019 FIFOs and LIFOs Queues FIDO joke was confusing … it’s not FILO!! SE-1021 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/multiple_choice_polls/R8Onb4M2oET1TKp CS2852 5/10/2019 Used before? SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/free_text_polls/BJQDQerwyb0wy1P CS2852 5/10/2019 Have you read the syllabus? SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/free_text_polls/SM76seL7cMsNA1B CS2852 5/10/2019 Lab 1 deadline good? SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/free_text_polls/9cmNPqxMmwg2MxI CS2852 5/10/2019 Better deadline for Lab 1? SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/multiple_choice_polls/r1xhqAVFduh2gbC CS2852 5/10/2019 Most effective study SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/free_text_polls/h0h6tEqKp8D7tDb CS2852 5/10/2019 Prof teaching SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/free_text_polls/o4ZQ1oNIs7xxegQ CS2852 5/10/2019 Hard copy of the syllabus? SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick http://www.polleverywhere.com/multiple_choice_polls/lmwbDvkHuF3bKAe CS2852 5/10/2019 ????? SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder

Slide style: Dr. Hornick Key List Operations Append – Add to end of list Edit – Change value of existing element Insert – Add in middle of list Delete – Remove from list SE-1021 Dr. Josiah Yoder Slide style: Dr. Hornick

Slide style: Dr. Hornick http://www.polleverywhere.com/multiple_choice_polls/K1aXUDOt8R55o5B CS2852 5/10/2019 Use again? SE-2811 Dr. Josiah Yoder Slide style: Dr. Hornick Dr. Yoder