CSCI 1200 Data Structures
Course DescriptionThis course covers fundamental data structures and their use in programming. This includes both class design and features of the C++ programming language. Much of our discussion will be built around the design and use of the C++ standard library (STL). By using the standard library, students will be able to write reasonably sophisticated programs quickly.
Learning OutcomesStudents who have successfully completed this course will be able to:
PrerequisitesWe allow students at their own discretion to skip CSCI 1100 Computer Science I and register for CSCI 1200 Data Structures. Here are the concepts that we assume you have learned from CSI or equivalent coursework or other programming experience.
Programming Languages: C++ vs. Java vs. PythonThe language used in this course is C++ but you do not need to know C++ before taking this class.
The Computer Science I class at RPI is taught in the Python programming language (starting in Fall 2012). Transitioning a solid foundation in problem solving, computational thinking, and implementation to a new programming language is language is an important skill for all computer scientists. Once you are comfortably set with your new programming environment (editor, compiler/interpreter, reference material, etc.) you will soon be busily and productively coding again!
Similarly, many students enter this course having studied Java in their high school AP Computer Science class. If you are a reasonably proficient Java programmer, you should easily adapt to the differences between the C++ and Java.
WarningThis course moves at a rapid pace and will likely be substantially more difficult than your previous programming classes. Students should not get behind at any point in the semester. Students should work practice problems and study examples from lecture. Working with other students and working with tutors and TAs are both encouraged, but students need to be certain they understand the material and can do problems on their own.
Grading CriteriaSee Grading Criteria and HW Grading Criteria and