Algorithms & Data Structures (M) 2013–14 Prof David A Watt Moodle: Computing Science → Algorithms & Data Structures (IT) © 2008 David A Watt, University.

Slides:

Advertisements

Similar presentations

Chapter 1: INTRODUCTION TO DATA STRUCTURE

Advertisements

PROGRAMMING LANGUAGE (JAVA) UNIT 42 BY ROBERT BUTTERFIELD TELEPHONE Data Structures and Algorithms.

Student Projects in the Course Data Structures

I NTRODUCTION TO C OURSE : O BJECT O RIENTED P ROGRAMMING & D ATA S TRUCTURES (IT602) Maitrayee Mukerji DA-IICT, Gandhinagar.

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.

CS 307 Fundamentals of Computer Science 1 Abstract Data Types many slides taken from Mike Scott, UT Austin.

Java Collections Framework COMP53 Oct 24, Collections Framework A unified architecture for representing and manipulating collections Allows collections.

DAST, Spring © L. Joskowicz 1 Data Structures – LECTURE 1 Introduction Motivation: algorithms and abstract data types Easy problems, hard problems.

Copyright © 2009 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Java Software Solutions Foundations of Program Design Sixth Edition by Lewis.

1 Final (important!) details: Uphead & Downheap Java details see code provided for practical 9.

Basic Definitions Data Structures: Data Structures: A data structure is a systematic way of organizing and accessing data. Or, It’s the logical relationship.

Data Structures, Spring 2004 © L. Joskowicz 1 DAST – Final Lecture Summary and overview What we have learned. Why it is important. What next.

Data Structures and Programming.  John Edgar2.

Data Structures Lecture-1:Introduction

METU Computer Engineering Department

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.

© 2004 Goodrich, Tamassia CS2210 Data Structures and Algorithms Lecture 1: Course Overview Instructor: Olga Veksler.

Teaching Teaching Discrete Mathematics and Algorithms & Data Structures Online G.MirkowskaPJIIT.

Data Structures and Abstract Data Types "Get your data structures correct first, and the rest of the program will write itself." - David Jones.

CSC 212 – Data Structures Prof. Matthew Hertz WTC 207D /

Data Structures Lecture 1 : Model Course Syllabi 0 Dr. Essam Halim Houssein Lecturer, Faculty of Computers and Informatics, Benha University.

Review of Activities of Working Group for Database Systems Prof. Dr Slobodanka Đorđević-Kajan.

COMPE 226 Data Structures 2015 Fall Murat KARAKAYA Department of Computer Engineering.

Programming Languages –14 David Watt (Glasgow) Steven Wong (Singapore) Moodle : Computing Science → Level 3 → Programming Languages 3 © 2012 David.

Course: Object Oriented Programming - Abstract Data Types Unit1: IntroductionSlide Number 1 Introduction Course: Object Oriented Programming Abstract Data.

Computer Science Department Data Structures and Algorithms Lecture 1.

Course ‘Data structures and algorithms – using Java’ Teaching materials and presentation experience Anastas Misev Institute of Informatics Faculty of Natural.

Java Collections An Introduction to Abstract Data Types, Data Structures, and Algorithms David A Watt and Deryck F Brown © 2001, D.A. Watt and D.F. Brown.

Instructor Information: Dr. Radwa El Shawi Room: Week # 1: Overview & Review.

DATA STRUCTURES (CS212D) Week # 1: Overview & Review.

CS212: DATA STRUCTURES Lecture 1: Introduction. What is this course is about ?  Data structures : conceptual and concrete ways to organize data for efficient.

Introduction to Data Structures

General Data Structures and Algorithms CS 244 Brent M. Dingle, Ph.D. Department of Mathematics, Statistics, and Computer Science University of Wisconsin.

CSE 373: Data Structures and Algorithms Lecture 1: Introduction; ADTs; Stacks; Eclipse.

CSS446 Spring 2014 Nan Wang  Java Collection Framework ◦ LinkedList ◦ Set ◦ Map 2.

HIT2037- HIT6037 Software Development in Java 22 – Data Structures and Introduction.

Data Structures and Algorithms – using JAVA Boro Jakimovski University of Sts Cyril and Methodius, Skopje.

Chapter 1 Data Structures and Algorithms. Primary Goals Present commonly used data structures Present commonly used data structures Introduce the idea.

Data Structures Lecture 1: Introduction. Course Contents Data Types   Overview, Introductory concepts   Data Types, meaning and implementation  

CH 6. VECTORS, LISTS, AND SEQUENCES ACKNOWLEDGEMENT: THESE SLIDES ARE ADAPTED FROM SLIDES PROVIDED WITH DATA STRUCTURES AND ALGORITHMS IN C++, GOODRICH,

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

1 Data Structures CSCI 132, Spring 2014 Lecture 1 Big Ideas in Data Structures Course website:

CH 6 : VECTORS, LISTS AND SEQUENCES ACKNOWLEDGEMENT: THESE SLIDES ARE ADAPTED FROM SLIDES PROVIDED WITH DATA STRUCTURES AND ALGORITHMS IN C++, GOODRICH,

Data Structures and Algorithms in Java AlaaEddin 2012.

DATA STRUCTURES (CS212D) Overview & Review Instructor Information 2  Instructor Information:  Dr. Radwa El Shawi  Room: 

Topic 2 Collections. 2-2 Objectives Define the concepts and terminology related to collections Discuss the abstract design of collections.

Introduction to Objects and Encapsulation Computer Science 4 Mr. Gerb Reference: Objective: Understand Encapsulation and abstract data types.

CSE 373 Data Structures and Algorithms Lecture 1: Introduction; ADTs; Stacks; Eclipse.

1 CENG 707 Data Structures and Algorithms Nihan Kesim Çiçekli Department of Computer Engineering Middle East Technical University Fall 2013.

Data Structures Dr. Abd El-Aziz Ahmed Assistant Professor Institute of Statistical Studies and Research, Cairo University Springer 2015 DS.

Lecture 1 Data Structures Aamir Zia. Introduction Course outline Rules and regulations Course contents Good Programming Practices Data Types and Data.

COMP9024: Data Structures and Algorithms Course Outline Hui Wu Session 1, 2016

Introduction toData structures and Algorithms

CENG 707 Data Structures and Algorithms

COMP9024: Data Structures and Algorithms

ECET 370 ASSIST Something Great/ecet370assist.com

Computer Science 102 Data Structures CSCI-UA

Data Structures and Database Applications Abstract Data Types

NDA Coaching in Chandigarh

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.

Algorithm Design and Analysis

Algorithm Design and Analysis

Overview Analysis Notation Specific ADTs

Presentation transcript:

Algorithms & Data Structures (M) 2013–14 Prof David A Watt Moodle: Computing Science → Algorithms & Data Structures (IT) © 2008 David A Watt, University of Glasgow

0-2 Aims  To study the concept of algorithms, and how to analyze their efficiency.  To study the concept of abstract data types, and the abstract data types most commonly used in software development (stacks, queues, lists, sets, maps, trees, graphs).  To study the basic data structures most commonly used to represent these abstract data types (arrays, linked-lists, binary-search-trees, hash-tables), together with algorithms operating on these data structures.

0-3 Contents 1.Introduction(1½ lectures) 2.Algorithms and Complexity(1½) 3.The Array Data Structure(2) 4.Linked-List Data Structures(1½) 5.Abstract Data Types (ADTs)(1½) 6.Stack ADTs(1) 7.Queue ADTs(1) 8.List and Iterator ADTs(2) 9.Set ADTs(1) 10.The Binary-Search-Tree Data Structure(2) 11.Map ADTs(1) 12.Hash-Table Data Structures(1) 13.Tree ADTs(1½) 14.Graph ADTs(1½)

0-4 Coursework and assessment  Tutorial exercises –sample solutions available.  Assessed exercise 1 –weighting 0.1.  Assessed exercise 2 –weighting 0.2.  Examination –weighting 0.7.

0-5 Reading (1)  D.A. Watt & D.F. Brown Java Collections Wiley (2002) –required reading –but does not cover generic classes

0-6 Reading (2)  M.T. Goodrich & R. Tamassia Data Structures and Algorithms in Java (4 th edn) Wiley (2006) – optional background reading (more advanced and mathematical)  C. Horstmann Big Java (3 rd edn) Wiley (2008) – supplementary reading on Java (covers interfaces, collections, inner classes, generic classes, etc.)