road map for today
DESCRIPTION
Computer Science 102 Data Structures and Algorithms CSCI-UA.0102 Fall 2012 Lecture 1: administrative details Professor: Evan Korth New York University. 1. Road Map for Today. Welcome to Introduction to Data Structures Course Description What material will we cover? - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/1.jpg)
Computer Science 102Computer Science 102Data Structures and AlgorithmsData Structures and Algorithms
CSCI-UA.0102 Fall 2012CSCI-UA.0102 Fall 2012Lecture 1: Lecture 1:
administrative details administrative details
Professor: Evan KorthProfessor: Evan KorthNew York UniversityNew York University
1
![Page 2: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/2.jpg)
Road Map for TodayRoad Map for TodayWelcome to Introduction to Data
StructuresCourse Description
– What material will we cover?– What am I getting myself into?
Administrative Issues– Course Web Page, Text Book, Exams, Office
Hours, Homework, Grading, Cheating Policy, etc.
Syllabus
2
![Page 3: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/3.jpg)
Course PrerequisitesCourse PrerequisitesPrerequisite:
– CSCI-UA.0101 or departmental permission. Who should be taking this course:
– computer science majors and minors– If you know Java very well and have
experience with data structures and algorithms, you may consider taking this class with honors. See me if you are interested.
You must get a c or better in this class to take further computer science classes.
3
![Page 4: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/4.jpg)
Course DescriptionCourse Description
Official Description: The use and design of data structures, which organize information in computer memory. Stacks, queues, linked lists, binary trees: how to implement them in a high level language, how to analyze their effect on algorithm efficiency, and how to modify them. Programming assignments.
4
![Page 5: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/5.jpg)
What the class is really aboutWhat the class is really about
There are two main goals of this course:
I. Foundations of Abstract Data Types (ADT)a) What is a data structure?b) Examples of data structures and their real world
uses.
II. Foundations of Asymptotic Analysis a) How do we rate the efficiency of an algorithm?b) How does choosing the right ADT effect an
algorithm's efficiency?
5
![Page 6: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/6.jpg)
Foundations of Abstract Data TypesFoundations of Abstract Data Types
An abstract data type (ADT) is a set of objects together with a set of operations. For example:
– Stack– Queue– Dictionary– Tree– Priority queue
6
![Page 7: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/7.jpg)
7
Introduction to Algorithm analysisIntroduction to Algorithm analysis Basically, we want to solve any given problem
using the fewest possible computer instructions.– Two algorithms may solve the same problem. One
may take a few seconds while the other takes a few years. We will analyze our data structures to see why one works better than the other for a given set of data.
For example, we will learn several sort algorithms and analyze the efficiency of each.– Insertion sort– Merge sort– Quick Sort– Heap sort– See: http://math.hws.edu/TMCM/java/xSortLab/
![Page 8: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/8.jpg)
Administrative MattersAdministrative Matters
8
![Page 9: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/9.jpg)
Course Web SiteCourse Web Site Course web site is available at: http://cs.nyu.edu/courses/fall12/CSCI-UA.0102-
004/index.htmlWeb site contains the following information:
– Administrative information– Course Syllabus– Homework assignments– Class notes– Class programs– Sample exams– Compiler instructions– Link to the class mailing list
9
![Page 10: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/10.jpg)
Class mailing listClass mailing list
First assignment is to join it. Do it today! Go to:http://www.cs.nyu.edu/mailman/listinfo/
CSCI_UA_0102_004_fa12 and follow the instructions All assignments and news will be sent to the
class list Homework questions should be sent to the list
and answered by students when possible.
10
![Page 11: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/11.jpg)
Course Text BookCourse Text Book Object-Oriented Data
Structures Using Java, Third Edition By Nell Dale, Daniel T. Joyce, and Chip Weems
ISBN: - "NYU version" 978-1-4496-9295-7- "regular version" 978-1-4496-1354-9
Should be available at the NYU Bookstore
Please keep up with the reading!
11
![Page 12: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/12.jpg)
SoftwareSoftwareFor the course you can use an IDE of your
choice. In class I may use any of the following IDE’s:– JCreator– Eclipse– Netbeans – Or the command line
All three products can be downloaded from the web for free.
12
![Page 13: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/13.jpg)
GradingGradingThere will be a series of homework
assignments.There will be one midterm, some quizzes,
and a final.Your grade will be determined as follows:
– Homework (20%)– Midterm (20%)– quizzes (20%)– Final Exam (40%)
Class participation will help your grade!13
![Page 14: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/14.jpg)
homeworkhomeworkIf you do not do the homework programs, you cannot pass the course.
If homework is late, 25 points are deducted.
After one week of lateness, home work will not be accepted.
Style counts from the beginning of this class.
Submit the program via email to the e-tutor (more on this later)
Back-up your files: For you own good you must save all programs in several places (make back-up copies!!). Computer crashes or lost programs are not valid excuses for not handing in an assignment.
14
![Page 15: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/15.jpg)
A Word About CheatingA Word About Cheating
For the purposes of this class, cheating is defined as by the CS Department’s academic integrity policy– Discussing homework concepts is fine, but you must
submit your own work. If you are caught cheating, you will receive an
immediate FAILURE for the course.
15
![Page 16: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/16.jpg)
Student CivilityStudent Civility
In an effort to make this class enjoyable for everybody…– Please be on time to class!– Please do not talk to your friends and
neighbors in class! It disturbs everyone, and makes it hard to concentrate. If you have a question, just ask me!
– Please turn your cell-phones off!
16
![Page 17: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/17.jpg)
Getting HelpGetting Help Help is always available! Option 1: Come to my Office Hours
– Monday 3:15 - 4:15pm, Tuesday 5:00 - 6:00pm, and Wednesday 9:00 - 10:00pm (I may change the time of my office hours)
– Location: Room 319 Warren Weaver Hall
– I get bored when nobody visits!
– If you cannot make my office hours, I will be happy to make an appointment with you. Please try to give me advance warning when you need an appointment.
Option 2: Write to the class mailing list. Please do not send homework code to the list.
Option 3: Our TA.
17
![Page 18: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/18.jpg)
18
topicstopicsHere is a tentative list of the topics we
will cover (note: this list is pretty much the same as the topics covered in the book):– Recursion
– Asymptotic Analysis of Algorithms: We will just scratch the surface as we look at the efficiency of some of our structures and algorithms
– Lists
– Stacks
– Queues
– Trees
– Heaps
– Sorting & Searching
– Hashing
– Priority Queues
– Graphs
– Huffman Codes
![Page 19: Road Map for Today](https://reader036.vdocument.in/reader036/viewer/2022082611/56812d40550346895d9246c2/html5/thumbnails/19.jpg)
19
recitationrecitation
This class has a mandatory recitation. If you are not registered for the recitation, you must do so.
Recitation will be led by our IA. His name is Max Sklar. He is the best IA I have had for this course.
Recitation starts this week!