{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

CSE250 Syllabus - Syllabus Instructor Xin He Office 221...

Info icon This preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Syllabus Instructor: Xin He Office: 221 Bell Hall Regular office hours: Wed. & Fri. 10:30 - 11:30am Phone: (716) 645-4741 E-mail: [email protected] Lecture: MWF, 2:00 - 2:50pm, Knox 104 Recitations: A1 - Tue., 1:00 - 1:50pm, 21 Baldy A2 - Wed., 4:00 - 4:50pm, 21 Baldy A3 - Thu., 3:00 - 3:50pm, 21 Baldy A4 - Mon., 9:00 - 9:50am, 21 Baldy A5 - Mon., 3:00 - 3:50pm, 21 Baldy Course web site: http://www.cse.Buffalo.EDU/~xinhe/cse250 (user name "cse250", password "students".) Texts: Required textbooks and reading material: W. B. Koffman and P. A. T. Wolfgang, Objects, Abstraction, Data Structures and Design Using C++ , John Wiley and Sons, 2006. (ISBN: 0471467553) Classnotes are available from course website. (There are two forms: Classnote01.pdf is for viewing on screen. Classnote01-1x2.pdf is for printing.) Recommended books: Though you may find the following books useful, they are not required and have not been ordered for the bookstore: Mark Allen Weiss, Data Structures and Algorithm Analysis in C++ , 3rd edition, Addison Wesley, 2006. Bjarne Stroustrup, The C++ Programming Language , 3rd edition, Addison Wesley, 1997. Nicolai M. Josuttis, The C++ Standard Library , Addison-Wesley, 1999. Prerequisites: CSE 116, CSE 191 or MTH 191, and MTH 142. Course Description: This course provides a rigorous analysis of the design, implementation and properties of advanced data structures. Topics include order notation and time-space analysis and tradeoffs in list, tree and graph algorithms, and hashing. The course will survey library implementations of basic data structures in a high-level language. Advanced data structure implementations will be studied in detail. The importance of choosing appropriate data structures when solving a problem will be illustrated by programming projects in C++, a high-level object-oriented language different from the language of CSE115-CSE116. There is no expectation that you have C++ programming background prior to this course, though I will assume that you are familiar with basic object-oriented concepts.
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This course is a prerequisite for CSE 305 Introduction to Programming Languages, CSE 331 Introduction to Algorithm Analysis and Design, CSE 396 Introduction to the Theory of Computation, and CSE 435 Information Retrieval. This course adheres to recommendations made in the ACM's CC2001 Computer Science Volume curriculum document for a third semester data structures course. It covers topics from the following knowledge units: DS5 Graphs and Trees, PF3 Fundamental data structures, AL3 Fundamental computing algorithms. It reviews and reiterates concepts from the following knowledge units (due to the change of languages) PF1 Fundamental programming constructs, AL1 Basic algorithm analysis, PL4 Declarations and types, PL5 Abstraction mechanisms, PL6 Object-oriented programming. Course Objectives: At the end of this course you should be able to perform basic analysis of algorithms, understand how various data structures and algorithms function, be able to implement them in a high-level language, and be able to pick an appropriate data structure or algorithm for a given task.
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern