CSCI 2315 Syllabus Spr21v1 PDF

Preview

Summary

Syllabus...

Description

CSCI 2315: Data Structures Spring 2021 Time/Place: 1:00pm – 2:20 pm, (Tuesday and Thursday) / Blackboard Collaborative Ultra ________________________________________________________________________________ Instructor: Dr. Charles E. Phillips, Jr. Office: Delta Building 226 / Online Blackboard Collaborative Ultra Classroom E-mail: [email protected] Office Hours: To be posted on Blackboard ________________________________________________________________________________ Teaching Assistant (TA): Gowravarapu, Pavan Kumar E-mail : [email protected] or [email protected] TA Office hours: To be posted on Blackboard ________________________________________________________________________________ Textbook Mark Weiss. Data Structures & Problem Solving using Java, 4th Edition. Addison Wesley. 2010. ISBN-10: 0321541405. ISBN-13: 978-0321541406. Course Pre-requisite CSCI 3133, CSCI 3134 or CSCI 1470, CSCI 1471. NOTE: JAVA is key Grading Policy Grades. Grades will be assigned based solely on homework (Homework and In Class Exercises (ICE)), examination (Midterm, Final, Quizzes) scores and Participation (Attendance and timely Assignment Submission). No other factors will be considered. I grade to the same standards for all Students. Anything I offer to one student, will be offered to the entire class during the semester. There will be no individual, 'special project' to improve grades. Grading and Evaluation (Total: ~2000 points) Participation Assignments, Labs/ICE*, Quizzes Midterm Exam Final exam * ICE – In Class Exercises

5% 45% 20% 30%

(100points) (~900 points) (400 points) (600 points)

Grading Scale 93.0 – 100 = A; 87.0 - 89.9 = B+; 77.0 - 79.9 = C+; 67.0 - 69.9 = D+;

90.0 - 92.9 = A-; 83.0 - 86.9 = B; 73.0 - 76.9 = C; 63.0 - 66.9 = D;

80.0 - 82.9 = B-; 70.0 - 72.9 = C-; 60.0 - 62.9 = D-; < 60.0 = F 1

Course Description Course Catalog Description Course covers advanced programming techniques and data structures including arrays, linked lists, queues and stacks; abstract data types, recursion, searching and sorting, binary trees, hashing techniques, elementary algorithm design and analysis, and more. Course Description Data Structures is a programming-based course with the main purpose of educating students on the application of various data structures to develop more efficient computer algorithms to solve computer processing-intensive problems. To meet this purpose, students must understand: - A systematic approach to solving problems - Java programming constructs (Reference Types, Programming with Objects, Recursion) - How to evaluate performance (What is an Algorithm, Analyze/Calc. Performance, and Big-Oh) - Basic data structures and types (Strings, Arrays, Linked Lists) - How to build more complex data structures (Stacks, Queues, Trees, Graphs, Tables) - Implementations of data structures (Searching, Sorting, Paths, Insertions, Deletions) This course will also focus on strengthening students' problem-solving skills and critical thinking abilities. Critical thinking has an essential role in problem solving. As stated above, the student needs to think for a purpose (solving problems) by asking questions (to understand the problem), using information (Design a solution), applying concepts (Implementation of algorithm), drawing inferences and conclusions (Testing solution).

Course Goals Upon successful completion of this course, students will be equipped with understanding how data structures can be utilized to enhance program performance and how data structures can be used to design elegant computer algorithms. Students will also be able to analyze computer algorithms to determine efficiency (Big-Oh), understand recursion, arrays, linked lists, stacks, queues, searching, sorting, graphs, hashing, binary trees, binary heaps, abstract data types and software development. Learning Objectives and Outcomes By the end of the course, the student will be able to: 1. Understand basic software engineering concepts such as design, implement, and test a solution when given a set of requirements. 2. Recognize when and how to use the following data structures: arrays, linked lists, stacks, queues and binary trees. 3. Implement sequential searching, binary searching and hashing algorithms. 4. Apply various sorting algorithms including bubble, insertion, selection and quicksort. 5. Understand recursion and be able to give examples of its use. 6. Understand the complexity of algorithms (Big Oh notation). 7. Understand implications of unethical conduct. 2

Secure Computing Outcomes • • •

Problem-solving process to develop more reliable code Use of UML as part of problem-solving process Understand Big-Oh as it relates to efficiency

Central Questions 1. What is the efficiency (Big-Oh) of an algorithm (amount of work vs. the amount of data)? 2. What data structure is most efficient for a problem or computer algorithm? 3. How can data structures and programming techniques improve efficiency? Course Outline/Schedule Note: This schedule is subject to minor changes Note: This schedule is subject to minor changes Week Date Lesson 1 19/21 Jan Introduction to software development, The Life Cycle, and Problem Solving 2 26/28Jan Review Java Programming (Primitive Java, Reference Types, Objects, Classes) 3 2/4 Feb Algorithm Analysis (What's an Algorithm, Big O, Searching) 4 9/11 Feb Recursion 5 16/18 Feb Sorting 6 23/25 Feb Arrays, Array Lists / Intro to Linked Lists 7 2/4 Mar Linked Lists 9/11 Mar 8 Midterm Exam (Tuesday and Thursday) 9 16/18 Mar Spring Break 10 23/25 Mar Linked Lists/Stacks and Queues 11 30 Mar/1 Apr Graphs and Paths 12 6/8 Apr Introduction to Tree /Binary Tree/ Binary Search Tree 13 13/15 Apr Binary Search Trees/AVL Tree 14 20/22 Apr Binary Heap Tree / Priority Queue 15 27/29 Apr Hashing/Hash Tables 16 Final Exam (1:00pm-3:50pm, Thursday, 6 May 2021) 6 May Grades Official Grades Available by: ~ 27 May 2021

Important dates: Midterm Exam: Final Exam:

Tuesday, 9 March, and Thursday, 11March 2021 Thursday, 6 May 2021: 1:00pm-3:50pm

Other important dates: (You must confirm on the University Website) 19 January 2021 .......................... . .......... First Class Day 03 February 2021 .................................. Census Date 15-21 March 2021 ……………………. Spring Break 13 April 2021 …….……………… Last Day to Drop/Withdraw 03 May 2021 ……….….................... Last Class Day 3

Reading Chapter 1,2 Chapters 1,2,3 Chapters 5 Chapter 7 Chapters 6, 8 Chapters 2/17 Chapter 17 Comprehensive Chapters 17/16 Chapter 14 Chapter 18/19 Chapter 19/21 Chapter 21 Chapter 20 Comprehensive

General Notes ▪ The Blackboard site will be the official site for this course. ▪ Must use UHCL-mail. Please note course (CSCI 2315) in Subject Line. Should check your mail at least once per day. Be respectful in email correspondence. ▪ Respect your TA. The TA is your first line of defense/offense. ▪

This is a face-to-face course conducted as lectures and presentations. The material will be posted on the course Blackboard before class time. Students are expected to read class material from the book before coming to class. Other notes and material are accessible from Blackboard during class.

▪

All submissions and deliverables of assignments are due according to Blackboard-posted times and dates.

▪

Class attendance is expected. It is the student’s responsibility to get the material discussed, announcements, handouts, or anything conducted during a missed class meeting. Class attendance is part of the Participation Grade. Participation and discussion from students are highly encouraged.

▪

Lab/Homework assignments: Assignment submission is part of the Participation Grade. There is a 20% late penalty taken off the assignment value per day on late submissions for a maximum of two days. After the two days the assignment will not be accepted for credit.

▪

Makeup of exams and assignments will be very restricted and is allowed only under a documented (appropriate documents) legitimate excuse that is to the discretion of the instructor.

▪

Disability Syllabus Statement: If you believe that you have a disability requiring an academic adjustment/auxiliary aid, please contact Disability Services by phone at 281-283-2648, or email [email protected], or go to the office in the Student Services Building (SSCB), Room 1.302. The University of Houston System complies with Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, pertaining to the provision of reasonable academic adjustments/auxiliary aids for students with a disability. In accordance with Section 504 and ADA guidelines, each University within the System strives to provide reasonable academic adjustments/auxiliary aids to students who request and require them.

▪

6 Drop Rule: Students who entered college for the first time in Fall 2007 or later should be aware of the course drop limitation imposed by the Texas Legislature. Dropping this or any other course between the first day of class and the census date for the semester/session does not affect your 6 drop rule count. Dropping a course between the census date and the last day to drop a class for the semester/session will count as one of your 6 permitted drops. You should take this into consideration before dropping this or any other course. Visit www.uhcl.edu/records for more information on the 6 drop rule and the census date information for the semester/session.

▪ Academic Honesty: HONESTY CODE of UHCL states: I will be honest in all my academic activities and will not tolerate dishonesty. Students and Faculty are bound to the honor code; therefore, academic dishonesty will not be tolerated in this class! See the UHCL catalog for more details. You are encouraged to become familiar with the policy of academic dishonesty found in the UHCL official student handbook. All submissions are considered completely 100% your own work. Copying the work of others and allowing others to copy your own work is not acceptable and is considered academic dishonesty. Also, sharing the course material after finishing this course is not allowed. Any violation of the dishonesty rules will result in filing Academic Dishonesty 4

Form and subtracting 10% of total course grade for each incident and for all students involved in the incident. Academic Honesty Code: see section 2.1.4 in the Students Life Policies handbook for the UHCL Academic Honesty Code: https://www.uhcl.edu/dean-of-students/documents/academic-honesty-policy.pdf

Syllabus Changes (required for all courses) Due to the changing nature of the COVID-19 pandemic, please note that the instructor may need to make modifications to the course syllabus and may do so at any time. Notice of such changes will be announced as quickly as possible through (specify how students will be notified of changes). Recording of Class (required for all courses) Students may not record all or part of class, livestream all or part of class, or make/distribute screen captures, without advanced written consent of the instructor. If you have or think you may have a disability such that you need to record class-related activities, please contact the Accessibility Support Center. If you have an accommodation to record class-related activities, those recordings may not be shared with any other student, whether in this course or not, or with any other person or on any other platform. Classes may be recorded by the instructor. Students may use instructor’s recordings for their own studying and notetaking. Instructor’s recordings are not authorized to be shared with anyone without the prior written approval of the instructor. Failure to comply with requirements regarding recordings will result in a disciplinary referral to the Dean of Students Office and may result in disciplinary action. Face Covering Policy (required for courses with a fa ce-to-face component) To reduce the spread of COVID-19, UHCL requires face coverings on campus including classrooms for both faculty and students. Face coverings must cover your mouth and nose and be worn throughout the class session. A mask with a valve is not considered an adequate face covering and should not be used, as it can expel exhaled air, increasing the risk to others. Eating or drinking during class is discouraged and is not an excuse for removing the face covering for any extended length of time. Failure to comply with the requirement to wear a face covering in class will result in your being asked to leave the classroom immediately and a disciplinary referral through the Dean of Students Office. Exceptions will also be made for those individuals who, due to a specific medical condition, cannot wear a face covering and have received an accommodation. Requests for an exception due a medical condition for students will be handled by the Accessibility Support Center. Required Daily Health Self-Assessment (required for courses with a face-to-face component; recommended for all courses) Your presence in class each session means that you have completed a daily self-assessment of your health/exposure and you: Are NOT exhibiting any Coronavirus Symptoms Have NOT tested positive for COVID- 19 o Have NOT knowingly been exposed to someone with COVID-19 or suspected/presumed COVID-19 o

o

If you are experiencing any COVID-19 symptoms that are not clearly related to a pre-existing medical condition do not come to class. Please complete COVID-19 Report of Diagnosis/Symptoms. If you 5

believe you may have been exposed please complete COVID-19 Report of Exposure. Helpful Links: COVID-19 Updates: https://www.uhcl.edu/health-alert/ Online Learning Assistance and Reimbursement Program (OLARP): https://www.uhcl.edu/dean-ofstudents/ emergency-assistance/online-learning-assistance

6...