CS 3304: Data Structures Fall 2016

Transcription

1 CS 3304: Data Structures Fall 2016 Joseph W. Eyles, PhD. Atrium (J) OFFICE HOURS: T & Th 1:00pm - 3:00 pm, W 9:00-10:00 & 3:00-4:00 and other times by appointment PRE-REQUISITE: CREDIT: C or above in Programming Principles II and Discrete Mathematics 4 Semester Credit Hours TEXTBOOK: Main, Michael and Savitch, Walter, Data Structures and Other Objects Using C++, 4 th Edition. Addison Wesley: Grading criteria: 50% Assignments ; 30% Quizzes; 20% Final Exam The following grading scale will be used. 90+ A C Below 60 F B D Lab Work Grading Policy: Typically, each lab assignment is required to be accomplished in the corresponding lab session. If you cannot finish a lab assignment during the lab session, you are expected to finish it outside the class time. Sample solutions for the labs will be posted on the class website a few days after the lab day. Labs must be completed before the sample solution is posted. An assignment will NOT be graded if its corresponding lab is not completed. Assignment Grading Policy: Successfully completed programs must satisfy their requirements outlined in the programming assignments. The assignment grade depends on the quality of the program. All assignments are individual assignments. You are encouraged to discuss assignments with other students as long as the following rules are followed: 1. You may provide assistance on how to use any of the software used by this course. 2. You view another student's code only for the purpose of offering debugging assistance. Students can only give advice on what to look for, but they cannot debug your code for you. All changes to your code must be made by you. 3. Your discussion is subject to the empty hands policy, which means that you leave the discussion without any record (electronic or physical) of the discussion.

2 For all assignments, if a student consults any resource (other than the text and class notes) including another individual, this consultation must be documented on the submission. This documentation must include what (or who) was consulted and what information was obtained. Copying or paraphrasing code from another source or failure to provide this documentation will be considered a violation of the Student Code of Conduct. Due dates for homework assignments will be specified on the assignments themselves. Assignments will be accepted up to 24 hours late for 50% credit. Assignments submitted more than 24 hours late will not be accepted for credit. Withdrawal Policy: The last day to withdraw without academic penalty is Wednesday, October 5. Ceasing to attend class or oral notice thereof DOES NOT constitute official withdrawal from the course. Students who simply stop attending classes without officially withdrawing usually are assigned failing grades. Students wishing to withdraw after the scheduled change period (add/drop) must obtain and complete a withdrawal form from the Academic Services Department in the Registrar s Office. CLASS DEMEANOR: THIS COURSE REQUIRES THE EXCHANGE OF IDEAS, I.E. COMMUNICATION. Our communication will take various forms including class discussions. In order to have a productive discussion everyone must have the opportunity to listen and contribute. All discussions should be accessible to the entire class and all activities extraneous to the class discussion should be conducted outside of theclass. Academic Integrity: Only take credit for your own ideas and work. If you use someone else's ideas give them credit. See Academic Integrity Statement below. Class web site: While this is not an online course we will use our D2L web site to communicate. Drop boxes will be available for all assignments and discussion boards, postings, and will be at our disposal.

3 Class Design Course Description: Learning Outcomes: Lab exercises, homework assignments, lecture slides, and other materials are posted on the course D2L webpage. This course will use C++ as the implementation language. The compiler being used in this course is the GNU C++ compiler. This compiler is a defacto standard. It is native to Linux so if you are using a linux machine, you already have the compiler installed. This compiler has been ported to other operating systems. The windows port is called mingw. When you install mingw, make sure that the installation path does not contain any spaces. The instructions for installing this compiler on a Mac can be found here. CodeLite will be the supported development environment. CodeLite will automatically find all the C++ compilers on your system. Make sure that you select the GNU compiler. This course introduces data structures: specification, application, and implementation. The case studies will illustrate how data structures are used in computing applications. The emphasis of the course is on linear and some nonlinear data structures and object oriented principles. Topics include: abstract data types, stacks, queues, lists, binary search trees, priority queues, recursion, algorithm efficiency, trees, heaps, hash tables, and analysis of search and sort algorithms and their performance for implementation and manipulation. As a result of completing this course, students will be able to: Understand data structure concepts Implement data structures in a contemporary programming language select best data structure to use in an application Develop effective and efficient code using classical data structures Understand basic concepts of algorithmic analysis Topics Include Introduction to C++ Object Oriented Concepts in C++ C++ arrays & Linear Data Structures Linear Data Structures & STL Binary Search Trees Balancing Trees & General Trees Hash Tables & Graphs Graphs

4 Withdrawal Policy: Classroom Behavior: Diversity Enrollment Policy: Electronic Devices: Student Course Evaluation: Academic Integrity The last day to withdraw without academic penalty is Wednesday, October 5. Ceasing to attend class or oral notice thereof DOES NOT constitute official withdrawal from the course. Students who simply stop attending classes without officially withdrawing usually are assigned failing grades. Students wishing to withdraw after the scheduled change period (add/drop) must obtain and complete a withdrawal form from the Academic Services Department in the Registrar s Office. Students are reminded to conduct themselves in accordance with the Student Code of Conduct, as published in the Undergraduate and Graduate Catalogs. Every KSU student is responsible for upholding the provision. Students who are in violation of KSU policy will be asked to leave the classroom and may be subject to disciplinary action by the University. All courses offered by the Computer Science department will adhere to the KSU policy that prohibits discrimination on the basis of race, religion, color, sex, age, disability, national origin, or sexual orientation. Only those students who are enrolled in the class may attend lectures, receive assignments, take quizzes and exams, and receive a grade in the class. If a student is administratively withdrawn from this course, they will not be permitted to attend class nor will they receive any grade for the class. In order to minimize the level of distraction, all beepers and cellular phones must be on quiet mode during class meeting times. Students who wish to use a computer of other electronic device for note taking need prior approval of the instructor since key clicks and other noises can distract other students. Recording of lectures by any method requires prior approval of the instructor. Students using a laptop in class should not check their , browse the web, or in other way detract from the focus of the class. A standard questionnaire (described below) will be administered during the last two weeks of the semester in all classes. Additional questions developed by the college or instructor(s) may be included as well. It is important that each student provide meaningful feedback to the instructor(s) so that changes can be made in the course to continually improve its effectiveness. We value student feedback about the course, our teaching styles, and course materials, so as to improve our teaching and your learning. At a minimum, the following two questions will be asked: 1) Identify the aspects of the course that most contributed to your learning (include examples of specific materials, exercises and/or the faculty member's approach to teaching and mentoring), and 2) Identify the aspects of the course, if any, that might be improved (include examples of specific materials, exercises and/or the faculty member's approach to teaching and mentoring). Every KSU student is responsible for upholding the provisions of the Student Code of Conduct, as published in the Undergraduate and Graduate Catalogs. Section II of the Student Code of Conduct addresses the University s policy on academic honesty, including provisions regarding plagiarism and cheating, unauthorized access to University materials, misrepresentation/falsification of University records or academic work, malicious removal, retention, or destruction of library materials, malicious/intentional misuse of computer facilities and/or services, and misuse of student identification cards. Incidents of alleged academic misconduct will be handled through the established procedures of the University Judiciary Program, which includes either an informal resolution by a faculty member, resulting in a grade

5 adjustment, or a formal hearing procedure, which may subject a student to the Code of Conduct s minimum one semester suspension requirement. Students are encouraged to study together and to work together on class assignments and lab exercises; however, the provisions of the STUDENT CONDUCT REGULATIONS, II. Academic Honesty, KSC Undergraduate Catalog will be strictly enforced in this class. Disruption of Campus Life Faculty Availability Frequently students will be provided with take-home exams or exercises. It is the student s responsibility to ensure they fully understand to what extent they may collaborate or discuss content with other students. No exam work may be performed with the assistance of others or outside material unless specifically instructed as permissible. If an exam or assignment is designated no outside assistance this includes, but is not limited to, peers, books, publications, the Internet and the WWW. If a student is instructed to provide citations for sources, proper use of citation support is expected. It is the purpose of the institution to provide a campus environment, which encourages academic accomplishment, personal growth, and a spirit of understanding and cooperation. An important part of maintaining such an environment is the commitment to protect the health and safety of every member of the campus community. Belligerent, abusive, profane, threatening and/or inappropriate behavior on the part of students is a violation of the Kennesaw State University Student Conduct Regulations. Students who are found guilty of such misconduct may be subject to immediate dismissal from the institution. In addition, these violations of state law may also be subject to criminal action beyond the University disciplinary process. KSU is proud of its reputation of faculty being available to students and colleagues outside of class time. To ensure this positive reputation continues, KSU expects its faculty to use a variety of means to be available for student questions or conferences as well as consultation with colleagues, including both in person and electronically. Departments must establish some minimum number of hours during each week that faculty should be available on campus beyond scheduled classes. The number of hours should reflect factors such as the number and size of sections, the nature of those classes, and the number of advisees. Although faculties are not required to establish specific availability, they should be flexible in making appointments with students and colleagues. As a professional courtesy, faculty should reply to phone calls, s, and bulletin board questions from students in a timely manner.

6 Acknowledgment and Acceptance of Academic Integrity In any academic community, certain standards and ethical behavior are required to ensure the unhindered pursuit of knowledge and the free exchange of ideas. Academic honesty means that you respect the right of other individuals to express their views and opinions, and that you, as a student, not engage in plagiarism, cheating, illegal access, misuse or destruction of college property, or falsification of college records or academic work. As a member of the Kennesaw State University academic community you are expected to adhere to these ethical standards. You are expected to read, understand and follow the code of conduct as outlined in the KSU graduate and undergraduate catalogs. You need to be aware that if you are found guilty of violating these standards you will be subject to certain penalties as outlined in the college judiciary procedures. These penalties include permanent expulsion from KSU. Read the Academic Integrity Statement and then sign and date in the space below. You are required to abide by these ethical standards while you are a student at KSU. Your signature indicates that you understand the ethical standards expected of you in this academic community, and that you understand the consequences of violating these standards. Course Name CS 3304 Data Structures Dr. Joseph Eyles Instructor Name Print Name Student ID Number Signature Date