High Fidelity Virtual Environments (Hi5) Lab

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
====== CSE 2383: Data Structures and Algorithm Analysis - Spring 2023 ======

===== General Information =====
This is an evolving document and will almost certainly be updated as the semester progresses.  Please keep an updated view of the online version of this document.
==== Meeting ====
**When**: Tuesday, Thursday - 9:30AM to 10:45AM \\
**Where**: Butler Hall, Room 100 \\

==== Description ====
Three hours lecture. Non-linear data structures and their associated algorithms. Trees, graphs, hash tables, relational data model, file organization. Advanced software design and development. \\
***Significant programming is required***

==== Prerequisites ====
A grade of C or higher is required in the following classes:
  * CSE 1384 - Introduction to Computer Programming
  * MA 1713 - Calculus I

==== Textbook ====
No text is required for this course.

===== Instructional Staff =====
==== Instructor ====
J. Adam Jones, PhD\\
E-mail: [[jaj33@msstate.edu|jaj33@msstate.edu]]\\
//Office:// Butler Hall - Room 323\\
//Office Hours://\\
Thursdays, 11AM to 12PM\\
Others by appointment\\
(If you can't make it to my regular office hours, don't hesitate to ask for an appointment at a convenient time!)\\
\\
**//__SPECIAL ANNOUCEMENT:__//** I'll be traveling for a conference from February 21 to 26.  Please work closely with the class TAs/helpers during this period.
\\

**//__OFFICE HOURS POLICY:__//**\\
Office Hours are first-come-first-serve and visits are limited to 15 minutes.
Please keep in mind that office hours are for all my students. This includes students from classes, research projects, honors projects, teaching/research assistants, and laboratories.
\\
==== Class Helpers ====
Ander Tally, ajt432@msstate.edu, [[adam_jones:courses:cse2383_f22:andertally_officehours|Office Hours]] \\
Derek Willis, dpw9@msstate.edu (<- //**Expert!  Ask him your tough questions!**//), [[adam_jones:courses:cse2383_f22:derekwillis_officehours|Office Hours]]\\
===== Topics =====
  * Introduction to the course (1 hr)
  * C++ Refresher (4 hr)
  * Memory & Computation (2 hr)
  * Algorithm Analysis Lists (2 hr)
  * Stacks (2 hr)
  * Queues (2 hr)
  * Tree Structures Binary Trees (1 hr)
  * Tree Traversal Algorithms (2 hr)
  * Search Trees (3 hr)
  * Balanced Trees (3 hr)
  * Heaps (3 hr)
  * Graphs Definitions (1 hr)
  * Representations (2 hr)
  * Minimum Spanning Tree Algorithms (3 hr)
  * Shortest Path Algorithms (3 hr)
  * Hash Tables (3 hr)
  * Tests (3 hr) - is this really a //topic// though?  You decide.

===== Information for Students =====
  * You are required to have access to a computer that connects to the internet.
  * The course materials will be accessed through Canvas.
  * You are required to __check your MSU email account regularly__. This is considered an official means of communication by MSU for distance education students.
  * Assignment submissions will utilize Canvas unless otherwise specified by the instructor.
  * Students should direct correspondence to the instructor directly related to the class via his official MSU email address.
  * Students can correspond with each other via the general course discussion board. Please note that collaboration on individual projects is not acceptable unless otherwise indicated by the instructor.
  * Students should expect to log in to Canvas no less than 3 times per week to access course information, lectures, and updates.

===== Grading =====
==== Numerics ====
__Assessments (percentage of final grade):__\\
<code>
Exams (60%)
Quizzes/Class Activities (10%)
Programming Challenges (25%)
C++ Refresher Challenge (5%)
</code>

__Grading Scale:__\\
<code>
(FG = final grade)
A - FG >=90%
B - 80% <= FG < 90%
C - 70% <= FG < 80%
D - 60% <= FG < 70%
F - FG < 60%
</code>

==== Assessments ====

Various assessments will be given throughout this course to measure each student’s progress on learning course material. The type of assessments given in this course will include the following:
  * Exams
  * Quizzes/Class Activities
  * Programming Challenges

All assessments in this course (including exams, quizzes, programming challenges, etc.) must be completed individually unless otherwise stated by the instructor. The use of notes, lecture slides, textbooks, and online materials on quizzes and exams is prohibited unless given permission by the instructor. If the Instructor or Teaching Assistant suspects any form of academic misconduct on any assessment given in this course, the student will be referred to the Honor Code Office.

==== Exams ====
3 tests will be given in this course. A comprehensive final exam will also be __offered__. If you choose to take the final exam, your final exam score will replace your lowest test grade, provided that any one of your test scores is lower than your final. No student is required to take the final exam. Henceforth, the final exam is __optional__.

Students will have a set duration of time to take the exam. __No makeup exams will be offered after the exam has been given UNLESS the absence is excused.__ Any students that need an extension must provide documentation of the absence, which must meet University Guidelines to be accepted. Students must contact the instructor before the due date of the exam to schedule a makeup.

==== Quizzes ====
Quizzes will be given throughout the semester. Quizzes can cover material from any previous lecture. Quizzes will typically cover material from the most recent lecture but may have questions from earlier lectures. Quizzes will be proctored like exams but will be given a shorter time limit. No make-up quizzes will be given, but if you miss 3 days or less of class, you will be given a replacement quiz grade.  The replacement grade will be the average of all quiz grades __inclusive of your lowest grade__.

If you have disability accommodations for quizzes you would like to use, contact the instructor either at the beginning of the semester or as soon as you are given accommodations to discuss arrangements.  //The instructor must receive official notification of accommodations from the Disability Resource Center (DRC).//

==== Weekly Activities ====
Weekly activities will be given throughout the semester to support your learning and understanding of the material. These could include discussion on the current course topic, code analysis exercises, code readability improvement, and more. These will be graded at the instructor’s discretion. Students taking this course for honors credit are required to participate in discussions via Canvas forums.  For honors students, these forum discussions will constitute 25% of the Class Activity portion of their final grade.

==== Programming Challenges ====
Programming challenges will be given as part of this course. In programming challenges, students will be given a problem and produce a program solution that applies techniques learned in this course to solve the problem. The purpose of these challenges is to engage and develop the student’s critical thinking and analyzing skills, which is important for success in an Engineering career. Students will use the C++ programming language to complete each challenges.

===== Course Policies =====
==== Attendance ====
This section is a face-to-face instructional class. Per [[https://www.policies.msstate.edu/sites/www.policies.msstate.edu/files/1209.pdf|Academic Operating Policy 12.09]], students are expected to attend all class meetings in person. Should a student expect a university-excused absence from a class, the student should contact the course instructor of record to inform them of the absence and the reason for it.  Attendance is required, but you are allowed to miss up to three days without penalty.  If you miss three or less days, you will be allowed a replacement quiz grade.  See the Quizzes section for more details.

==== Computer & Software ====
All students in the Bagley College of Engineering are expected to have a laptop that meets the requirements described at the following link: https://www.bagley.msstate.edu/computer/ NOTE: Students that use a Mac book should NOT expect support/troubleshooting from any instructor/TA and Bagley IT. Most software used in the Computer Science/Software Engineering curriculum is only compatible with Windows. If students choose to use a Mac, there is Virtual Machine software available online such as Oracle Virtual Box (free, but buggy) and Parallels(recommended). Students are expected to write programs using the C++ language. The recommended compiler/environment for C++ is Microsoft Visual Studio. The link for Visual Studio can be found at https://visualstudio.microsoft.com/downloads/. The Community edition is free for students. If you do not have access to a Windows machine or your system does not support Visual studio, you can use alternative compilers, but all code will be graded in Visual studio. Code that does not compile with the C++ standard will NOT be acceptable.

Alternatives to Visual Studio:
  * Online GDB: [[https://www.onlinegdb.com/online_c++_compiler|https://www.onlinegdb.com/online_c++_compiler]] \\ Works on all systems, as it is a webapp.
  * Code::Blocks: [[http://www.codeblocks.org/|http://www.codeblocks.org/]]\\ Works on Windows and Linux/Mac OS.
  * X Code: [[https://developer.apple.com/xcode/|https://developer.apple.com/xcode/]]   \\ Mac OS only. Available through the Apple Store. 
  * g++ via WSL or Cygwin with a reasonable text editor (emacs, vi, notepad++, etc.)

Note: The alternative compilers above have native support for code accepted by the C language. Using these compilers will compile valid C code that is not acceptable by C++ standard. Be cautious of using these alternatives and ensure that your code is fully accepted by C++ standards.


==== Program Grading ====
Unless otherwise specified by the instructor, any Programming Challenge that requires you to write code MUST be completed in the C++ language. Any Challenge not completed in C++ will automatically be given a grade of zero.  All Programming Challenges are completable and must be fully functional at the time of submission.  Programming Challenge have a point value of 100 points and are graded based on two criteria: "completion points" - time taken to correctly complete the challenge (90 points) and "submission points" - proper submission of code (10 points). There is a submission window of 6 weekdays for each Programming Challenge (and weekends don’t count as being late!). Here is the breakdown of points for each day of the submission window:

  * Day 1: 90 points
  * Day 2: 80 points
  * Day 3: 70 points
  * Day 4: 60 points
  * Day 5: 50 points
  * Day 6: 40 points

Also, it is expected that students submit code that is syntactically correct. Code that contains syntactical issues will be penalized at the instructor's/Teaching Assistant's discretion, up to a grade of 0 for any points associated with completing code. **It is your responsibility to test/run your code BEFORE submitting!**

==== Submissions ====
All Submissions must be composed of the correct file formats. These formats are listed as followed:

  * Code: .cpp, .h, .hpp
  * Everything else: .pdf or .txt

Any different file formats will generally NOT be accepted.

==== Late Policy ====
Every programming challenge and activity MUST be turned in within the submission window. Programming challenges must be completed within the assigned submission window to receive "completion points". "Submission points" (up to 10 points) can be awarded for programming challenges submitted at any point prior to the last day of class.

Any extensions on assignments due to illness or planned travel/events MUST be discussed with the instructor in a reasonable time frame, and any such extension will be granted at the discretion of the instructor.

Homework, Quizzes, and Tests are strictly due on the day they are due. There are no late opportunities for submissions after the due date of these items.

==== Instructional Staff Availability ====
Throughout the semester, the instructor and teaching assistants for this course will be available by appointment. Students are expected to schedule an appointment using the Instructors/TAs by email. Online appointments will be handled using WebEx software, where access is provided free of charge to Faculty/Staff and students. Students are expected to have this software set up and ready no later than the first week of class.

===== University Policies =====
The Mississippi State University Syllabus contains all policies and procedures that are applicable to every course on campus and online. The policies in the University Syllabus describe the official policies of the University and will take precedence over those found elsewhere. It is the student's responsibility to read and be familiar with every policy. The University Syllabus may be accessed at any time on the Provost website under Faculty and Student Resources and at [[https://www.provost.msstate.edu/faculty-student-resources/university-syllabus|https://www.provost.msstate.edu/faculty-student-resources/university-syllabus]]
High Fidelity Virtual Environments (Hi5) Lab

User Tools

Site Tools

Page Tools
