Data Structures. Subodh Kumar. Dept of Computer Sc. & Engg. IIT Delhi. Bharti 422)

Size: px

Start display at page:

Download "Data Structures. Subodh Kumar. Dept of Computer Sc. & Engg. IIT Delhi. Bharti 422)"

William Miller
5 years ago
Views:

1 Data Structures Subodh Kumar Bharti 422) Dept of Computer Sc. & Engg. IIT Delhi

2 Logistics! Web: Textbook: Data Structures and Algorithms in Java! by Goodrich & Tamassia! Language: Java! Grading on 100! Minors 14 each, Major 29! Six assignments: 40! Keys to success! Don t cheat! Start early, Don t fall behind, Seek help from TA! Respond to TA , Use IITD ! Class participation: 3! TAs: On course website! You will be assigned one TA for assistance

3 Academic Honesty! You must solve programming assignments entirely on your own.! You must neither take, nor show, give or otherwise allow others to take your program code, solutions, or other work.! Falsifying program output or results is cheating also.! Unless specifically instructed, do not to use any line of code from any source (including but not limited to books, the Web, your friends etc). The *only* legitimate code is that you thought of yourself and typed in by hand to a simple text editor.! Java environments (jcreator, javabeans..) are prohibited.! Any exceptions to these rules will be mentioned explicitly in the assignment.

4 Help & Grading! Office hours of your TA and instructor on course website! your TA! Cc: s before 6pm should elicit response the same day! Next day otherwise! Use COL106 in subject in s to me! Assignments to be submitted on moodle.iitd.ac.in! Duplication checking scripts! For all matching submissions:! 0+grade penalty and F on second violation! Grading scripts (follow instructions exactly)! Viva by TA for selected students! Respond to call for viva within 24 hours! Failure to respond or explain code = 0 4

5 LABs & Attendance! LHC 502: 1-5pm! Preference to assigned group! PCLAB-2/3 in CSC: Other times! Group-wise JAVA tutorial the first two weeks! Group 3: Tue! Group 2: Wed! Group 4: Thu! Group 1: Fri! 100% attendance is required! for leave 5

6 Definition [Oxford] data: /ˈdadə,ˈdādə/ noun facts and statistics collected together for reference or analysis [Oxford] structure: /ˈstrək(t)SHər/ noun the arrangement of and relations between the parts or elements of something complex Amount of information in a system is a measure of its degree of organisation [Wiener (1948)] Concept of information applies not to the individual messages but rather to the situation as a whole [Shannon (1959):] Data Science: processes and systems to extract knowledge or insights from data in various forms [Wikipedia] 6

7 Data Structures Collection of data items and operations! INSERT! DELETE! FETCH! FIRST/LAST! NEXT/PREVIOUS! NORTH-WEST! BEST/WORST! ENQUIRE! MORE-STATS Types of Data items Ways to identify an item Relationships between items Behavior of Data structure 7

8 What you should learn! Data organization! Efficient operations! Abstract out the behavior! sweat details later! Re-use in similar situations! Use on common algorithms! Applications! Build up a bag of tricks 8

9 We will use Java! Object oriented! Similar to C++, but cleaner! Easier and faster to program in some ways! Popular in industry! In-built garbage collection! No delete or free of memory! No Pointer arithmetic! Platform-independence (in principle) 9

10 Not C++! Pure object oriented: everything is an object in Java! No struct, enum, unions, template, only classes (but see generic)! Single class hierarchy: Everything gets derived from java.lang.object! Java source compiles to byte code! JVM interprets and executes byte code! Automatic garbage collection: no destructors, only constructors! No macros: #ifdef, #ifndef, #include! import! No global function/variable! static method/data within a class! No multiple inheritance! No pointers but references"! Cannot perform arithmetic on references 10

11 Not C++! Abstract class = interface! array is a class with member.length! package, instead of namespaces! Automatic initialization! No default argument! No operator overloading! No scope resolution operator ::! Method defined only within class! Try/catch required if a function may throw an exception! Keywords const and goto are reserved, but not used! Built-in support for threads! Built-in support for documentation comments: /**... */ (cf javadoc) 11

CS 140 Programming with Objects

CS 140 Programming with Objects Instructor: Tom Bartenstein Course Web Page: http://www.cs.binghamton.edu/~tbartens/cs140_fall_2017/ 1 Catalog Description Provides the foundations of software development