We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Modified over 4 years ago
Overview CS113, Fall 2000 Gene Itkis
The Promise Heavy Fast-paced Challenging Rewarding
Areas covered “ Software ” Data Structures Algorithms analysis
Software Objects, classes Flow of control, iteration Function, recursion Templates Inheritance Polymorphism Encapsulation Re-use
Borderline: Software - Data Structures Arrays, Vectors Containers Pointers Memory management
Data Structures Link-lists Singly & Doubly linked Stacks Queues Trees Graphs
Algorithms Binary Search Sorting Graph exploration (spanning trees) DFS BFS Other graph algorithms (sketched only) Shortest Path Minimum Spanning Tree
Algorithms with Data Structures Heap & Heap-sort Searching Search trees Hash tables Analysis Performance big-O notation
Homeworks Root, Power (1,2) Application: babyRSA (3) BigNum Arithmetics (4,5), Sorting (5), Queues (6) NetworkNode (5) Communication with babyRSA Network 2-node (6); many nodes, 1round (7), many nodes, many rounds (8)
Problem Sets 1, 2 Roots, Powers, babyRSA Binary search Classes, functions, iteration Simple I/O
Problem set 3 mPower Repetitive squaring method Efficiency issues babyRSA Constructing building blocks and then building with the building blocks Levels of abstraction
Problem Set 4 BigNum Objects, methods, constructors Using vectors Scope/function concepts: friend functions babyRSA More objects, methods Baby version of some real world applications
Problem Set 5 More bignums Sorting Arithmetics – how math concepts … are used in real world applications how they may affect programs NetworkNode Using babyRSA String processing File IO
Problem Set 6 Bignum Queue Link-lists Queues Destructors 2-Node network Creating more complexity from our building blocks
Problem Set 7 Search Data Structure Search trees Templates Destructors Network Graph Using search ds many times Neighbors Dictionary
Problem Set 8 Network Hashing Inheritance “ True ” complex SW system Time simulation
Graph Searching CSE 373 Data Structures Lecture 20.
Breadth-First Search Seminar – Networking Algorithms CS and EE Dept. Lulea University of Technology 27 Jan Mohammad Reza Akhavan.
Introductory Computer Science Courses Past experiences & thoughts Haakon Ringberg, Thomson Research Paris & Princeton University.
Review. What to know You are responsible for all material covered in lecture, the readings, or the programming assignments There will also be some questions.
CSCE 210 Data Structures and Algorithms
Data Structures Heaps and Graphs i206 Fall 2010 John Chuang Some slides adapted from Marti Hearst, Brian Hayes, or Glenn Brookshear.
CS 315 Data Structures B. Ravikumar Office: 116 I Darwin Hall Phone: Course Web site:
Graphs & Exam Review 3 Chapter 10 – 13 CS211 CS Dept, MHC.
Review for Test 2 i206 Fall 2010 John Chuang. 2 Topics Operating System and Memory Hierarchy Algorithm analysis and Big-O Notation Data structures.
Course Review COMP171 Spring Hashing / Slide 2 Elementary Data Structures * Linked lists n Types: singular, doubly, circular n Operations: insert,
The Most Commonly-used Data Structures
CS 206 Introduction to Computer Science II 11 / 05 / 2008 Instructor: Michael Eckmann.
CS112 Intro to CS II with C++ Introduction. 6/25/2015Gene Itkis; cs1122 Problems and Programs Program helps articulate structure of Problem, and maybe.
1 Final (important!) details: Uphead & Downheap Java details see code provided for practical 9.
Data Structures, Spring 2004 © L. Joskowicz 1 DAST – Final Lecture Summary and overview What we have learned. Why it is important. What next.
CSCE 110 PROGRAMMING FUNDAMENTALS WITH C++
Data Structures Lecture-1:Introduction
Instructor: Dr. Sahar Shabanah Fall Lectures ST, 9:30 pm-11:00 pm Text book: M. T. Goodrich and R. Tamassia, “Data Structures and Algorithms in.
Copyright © Wondershare Software Introduction to Data Structures Prepared by: Eng. Ahmed & Mohamed Taha.
© 2020 SlidePlayer.com Inc. All rights reserved.