Course Description: Representation and organization of digital information in the form of effective and efficient data structures, manipulation of data structures in a procedural fashion, and the analysis and evaluation of various algorithms. The following topics will be covered: ADT, arrays, tables, linked lists, stacks, queues, trees, sorting, searching, graphs, hashing, spanning trees, disjoint sets, and heaps.
The instructor will:
Students will be able to:
Homework Assignments: There will be four to five homework assignments that will consist of both analytical problems and programs to write. Late homework will be penalized by 5% per day late, up to the day that answers are provided. I will typically post answers the next week (but not always). Unless otherwise indicated, programming assignments and written assignments must represent your own work. It is permissible to discuss the assignments with other students, but do not disclose the solution. The tutor schedule will be posted at the College of Engineering Tutoring Center page. You can chat with fellow students in your course on the CS&E Discord server although there is a server set up just for this class (see below).
Small Group Exercises: Throughout the semester we will have five small group exercises. The groups will be randomly selected and you will be given some problems to work through. The expectation is that group members will work on the problems individually (either all of them or a subset based on however the group wishes to split up work) and then there will be a discussion among all the members to come up with a final set of answers. A discord server has been set up for groups to collaborate: CSCE A311 Discord Server (You can also use the server for general CSCE A311 questions). You must use the discord server for discussion - I will use this to see who is participating. It also allows you to see what other groups are doing, as each group's discussion will be public to the class. The main reason for choosing discord is it allows discussion either offline or in realtime or voice/screensharing if desired. The deliverable is a short video (or videos from each member) posted on your group's channel going over the answers. If the video is over 8MB it will need to be uploaded to youtube or some other video/file sharing service. 70% of each group grade is participation and 30% is correctness.
Labs:Under COVID I am anticipating that most of you will be working on your own computer from home. If you don't have computer access at home, you can work in the EIB labs which are in EIB 202 and 401. Currently, hours are limited to M-F 8 to 5 and distancing/hygiene practices must be adhered to. See the Facilities Website for more information. You can also access a virtual Windows machine via VDI. The machine image includes all the programs you would normally have access to from the campus computer lab. Finally, you can do your work on one of our linux machines via remote access (VPN access required). I can set you up with an account upon request.
Questions:If you have any questions, normally I would invite you to drop by my office. But under COVID, the best way to get a hold of me is through email or to send me a message on the discord server. These mechanisms will reach me more quickly than telephone.
Exams: There are two exams and a final. Each test will cover the material since the last exam while the final exam may include any material that was covered in the course, but will emphasize the new material. Unless prior arrangements are made no make-up exams will be given. At this point I am planning to give you exams accessible through Blackboard that you complete within a specified timeframe.
Group Exercises: 15%
Exam 1: 15%
Exam 2: 15%
An incomplete grade will only be given for a valid excuse (e.g. medical, death in the family). An incomplete grade does not let you take the class over again, your final grade will be assigned based on work submitted in class and work that remains to be submitted.
Academic Honesty: Academic integrity is a basic principle that requires students to take credit only for ideas and efforts that are their own. Cheating, plagiarism and other forms of academic dishonesty are defined in the Student Code of Conduct, which can be found in the UAA Student Handbook: https://www.uaa.alaska.edu/students/dean-of-students/student-conduct/code.cshtml
Cheating, plagiarism and other forms of academic dishonesty will first go through the student conduct process and then, if a violation of the Student Code of Conduct is found, academic sanctions may occur in addition to disciplinary sanctions. The Student Conduct Review Procedures are outlined in the UAA Student Handbook.
Academic Rights of Students: The Academic Dispute Resolution Procedure is in the UAA Catalog here: https://catalog.uaa.alaska.edu/academicpoliciesprocesses/academicstandardsregulations/academicrightsofstudents/
Student Equity and Compliance:
The Office of Equity and Compliance ensures that UAA adheres
to a safe, equitable, and healthy environment. The office website
If you qualify for accommodations because of a disability,
please contact Disability Support Services in RH 105 (phone
907-786-4530) in atimely manner so that your needs can be addressed. You
can make anonymous reports regarding discrimination, sexual assault,
sexual harassment, dating and domestic violence, stalking, or
retaliation. For emergencies, contact UPD at 8-911 from a campus phone
or 911 from a cell phone.
Care Team Support for Students:
If you, or someone you know, needs support, is distressed, or exhibits concerning behavior, help by making a referral to the Care Team. The UAA CareTeam's purpose is to promotea safe and productive learning, living and working environment by addressing the needs of students. As your Faculty, I may contact the Care Team to seeksupport for you. I encourage you to fill out a referral if you or a classmate may be in need of help.Contact info for the Care Team: (1) submit a Care Report (referral) online, http://www.uaa.alaska.edu/careteam/submitting-care-report.cfm; (2) E-mail your concern to the Care Team phone number: 786-6065; if an emergency-- call UPD or 911.