Nova Southeastern University
Graduate School of Computer and Information Sciences


Course Syllabus


MCIS 503 Data Structures and Algorithms 3 Credits

Winter 2011
January 3, 2011- April 30, 2011
Online

 

Instructor:
Dr. Jerry A. Smith
Adjunct Professor
Nova Southeastern University
Graduate School of Computer and Information Sciences
3301 College Avenue
Ft. Lauderdale, FL 33314
smithjer@nsu.nova.edu 
Skype: dr.jerry.a.smith

Class Location and Format:
Online, Asynchronous

Class Hours:
Not Applicable

Class Web Site:
The class web site can be found here (username/password required).

 

Course Description:
Sorting and searching, algorithms for tree structures, advanced data structures, graph algorithms, complexity, dynamic programming, optimization problems. Prerequisite: MCIS 501 or equivalent.

Required Text Books:
The required course books can be found here.

Recommended Text Books:
There are no other recommended texts for the course.

Required Software:

Any course related software that will be used in the completion of assignments and examinations can be found here (username/password required).

 

Exit Competencies:

Upon completion of this course, the student should:

>> Understand and implement the algorithmic, programming, and structuring techniques of a traditional data structures course in an object-oriented methodology.
>> Understand and implement lists, stacks, queues, trees, graphs, sorting, searching, Big-O complexity analysis, and recursion from an object-oriented point of view using Java.
>> Utilize structures with Java interfaces and encapsulated as Java classes.
>> Use abstract classes and inheritance, as appropriate, to take advantage of the relationships among various versions of the data structures.

 

Course Outline (10/16/10):

Class

Date
Topic Text Chapter
1

1/3/11

Introduction
Fundamentals and Principles of Programming

DSAJ: Chapter 1
2 1/10/11 Abstract Data Types DSAJ: Chapter 2
3 1/17/11 Arrays and Linked Lists DSAJ: Chapter 3.1-3.4
4 1/24/11 Recursion DSAJ: Chapter 3.5
5 1/31/11 Stacks and Queues DSAJ: Chapter 5
6 2/7/11 Stacks and Queues (continued) ...
7 2/14/11 Lists and Iterators DSAJ: Chapter 6
8 2/21/11 Lists and Iterators (continued) ...
  2/28/11 SPRING BREAK  
9 3/7/11 Trees DSAJ: Chapter 7
10 3/14/11 Trees (continued) ...
11 3/21/11 Priority Queues DSAJ: Chapter 8
12 3/28/11 Maps and Dictionaries DSAJ: Chapter 9
13 4/4/11 Maps and Dictionaries (continued) ...
14 4/11/11 Text Processing DSAJ: Chapter 12
15 4/18/11 Graphs DSAJ: Chapter 13
16 4/25/11 Final Download

DSAJ: Data Structures and Algorithms in Java, by Michael T. Goodrich


Instruction Methods and Tools:
This online asynchronous course will enable you to participate during times that are convenient to you. The course will use four primary communication tools: course web page, course forum, email, chat room, and Blackboard.

The course web page (username/password required)is the authoritative source for information regarding the course. The web page has links to administrative information, assignments, lecture notes, schedules, bulletin board, and other important information that you will find helpful throughout the course.

 

The SCIS course forum will be the primary means of asynchronous communication used throughout the course. The forum will be used to discuss subject material, problems, lecture notes, and other relevant class matters. Participation in the forum by all students is expected. The course forum will be established during the first week of class and can be found through the SCIS web page. If you have any questions regarding the forum or are new to the process, please refer to the online forum tutorial.

 

Email will be used to communicate privately and send broadcast messages to the class. If you have something you want to discuss with me and do not want to post it to the course forum, this will be the preferred medium. However, do not submit assignments or examinations through email (see Assignments, Examination and Quizzes). Please make sure to include "CISC 615 : " in your subject line (e.g. CISC 615: Help!).

 

Blackboard will be used to submit all class coursework. Upon submission, both you and I will receive electronic notification of the event. I will also use Blackboard as the primary medium for commenting and grading the coursework. Please refer to the online Blackboard tutorials if you are new to the process or have any questions.

Bulletin Board:

Most, if not all, course announcements will be made electronically. In particular, assignments, examinations, changes to due dates, and other such information will be posted regularly. These announcements will be posted in the bulletin board section of the course homepage web page and, if particularly urgent, will also be sent by email to all students registered for this course. It is your responsibility to check these announcements frequently in order to ensure you have the most current course information.


Calendar:

The course calendar (posted through the Calendar section of the Blackboard page) will contain the due dates for reading assignments, written assignments, and other matters of interest.

Assignments:
There will be periodic written assignments in this course. All assignment will be posted to the course assignments web page and announced on the course home page and archived on the bulletin board. Assignment answers must be returned via the Assignments section of Blackboard to the instructor on or before the due date and time indicated on the assignment. No other form of submission will be excepted.

Late assignment submission will suffer point deductions unless prior arrangements have been made. Therefore, if you need extra time for an assignment, please contact me in writing in advance of the due date. All effort on the assignment must be the student's own work.

Examinations and Quizzes:
There will be a single comprehensive final examination in this course. Any examination will be posted to the course assignments web page and announced on the course home page and archived on the bulletin board. Examination answers must be returned via the Assignment section of Blackboard to the instructor on or before the due date and time indicated on the examination. No other form of examination submission will be excepted.

Late examination submissions will suffer point deductions unless prior arrangements have been made. Therefore, if you need extra time for an examination, please contact me in writing in advance of the due date. All effort  on the examination must be the student's own work.

Grading Criteria:
The final grade in the course will be based on assignments, forum participation, final examination, and research project. All work will be graded on a ratio scale that ranges from 0% to 100%. Grading is based on the content, completeness, and ti meless of the work. Late work can be penalized up to 100%. The course grade is computed as follows:

  1. Forum Participation: 15%

  2. Assignments: 35% (All assignments are equally weighted)
  3. Research Project: 25%

  4. Comprehensive Final Exam: 25%

Grading Scale:

The final letter grade for the course be assigned based on the following translation:

Assigned Letter Grade

A

A- B+ B

B-

C+

C

F

Accumulative Points

100 - 94
points

93-90 points 89-87 points 86-83 points

82-80
points

79-78
points

77-73 points

69 - 0
points

 

Note that this grading scale does not contain a grade of "D". This reflects compliance with the SCIS grading scale that appears in the SCIS graduate catalog.

 

Class/Course Rules & Participation:

Regular and frequent class participation is an important component of this course, without it you and your classmates will not benefit academically. Participating is defined as submitting coursework on time, contributing to the course forum, and communicating via email. Students who fail to participate on a regular and frequent basis will not receive a passing grade.

Bibliography:

For those students who are interested in knowing more about me, my bibliography can be found here.

SCIS Policies:
Students must comply with the policies published in the school’s Graduate Catalog and the NSU Student Handbook, some of which are included or referenced below. The catalog is located here. The handbook is located here.

1. Standards of Academic Integrity
For the university-wide policy on academic standards, see the section Code of Student Conduct and Academic Responsibility in the NSU Student Handbook. Also see the section Student Misconduct in the GSCIS catalog.

Each student is responsible for maintaining academic integrity and intellectual honesty in his or her academic work. It is the policy of the school that each student must:

  • Submit his or her own work, not that of another person
  • Not falsify data or records (including admission materials)
  • Not engage in cheating (e.g., giving or receiving help during examinations; acquiring and/or transmitting test questions prior to an examination; and using unauthorized materials, such as notes, during an examination)
  • Not receive or give aid on assigned work that requires independent effort
  • Properly credit the words or ideas of others according to accepted standards for professional publications (see Crediting the Words or Ideas of Others)
  • Not use term paper writing services or consult such services for the purpose of obtaining assistance in the preparation of materials to be submitted in courses or for theses or dissertations
  • Not commit plagiarism (Merriam-Webster’s Collegiate Dictionary (1996) defines plagiarism as “stealing or passing off ideas or words of another as one’s own” and “the use of a created production without crediting the source.”)(see Crediting the Words or Ideas of Others below)

Crediting the Words or Ideas of Others
When using the exact words of another, quotation marks must be used for short quotations (fewer than 40 words), and block quotation style must be used for longer quotations. In either case, a proper citation must also be provided. The Publication Manual of the American Psychological Association, Fifth Edition, (2001, pp. 117 and 292) contains standards and examples on quotation methods.

Assignments, exams, projects, papers, theses, dissertations, etc., must be the original work of the student. Original work may include the thoughts and words of another author but such thoughts or words must be identified utilizing quotation marks or indentation and must properly identify the source. At all times, students are expected to comply with the school’s accepted citation practice and policy.

Work is not original when it has been submitted previously by the author or by anyone else for academic credit. Work is not original when it has been copied or partially copied from any other source, including another student, unless such copying is acknowledged by the person submitting the work for the credit at the time the work is being submitted, or unless copying, sharing, or joint authorship is an express part of the assignment. Exams and tests are original work when no unauthorized aid is given, received, or used before or during the course of the examination, reexamination, and/or remediation.

NSU complies with the American with Disabilities Act (ADA). The university’s detailed policy on disabilities is contained in the NSU Student Handbook. Student requests for accommodation based on ADA will be considered on an individual basis. Each student with a disability should discuss his or her needs with the GSCIS disability service representative, Candy Fish (call 954-262-2034, or email fishc@nova.edu) before the commencement of classes if possible.

4. Communication by Email
Students must use their NSU email accounts when sending email to faculty and staff and must clearly identify their names and other appropriate information, e.g., course or program. When communicating with students via email, faculty and staff members will send mail only to NSU email accounts using NSU-recognized usernames. Students who forward their NSU-generated email to other email accounts do so at their own risk. GSCIS uses various course management tools that use private internal email systems. Students enrolled in courses using these tools should check both the private internal email system and NSU’s regular email system. NSU offers students web-based email access. Students are encouraged to check their NSU email account daily.

5. The Temporary Grade of Incomplete (I)
The temporary grade of Incomplete (I) will be granted only in cases of extreme hardship. Students do not have a right to an incomplete, which may be granted only when there is evidence of just cause. A student desiring an incomplete must submit a written appeal to the course professor at least two weeks prior to the end of the term. In the appeal, the student must: (1) provide a rationale; (2) demonstrate that he/she has been making a sincere effort to complete the assignments during the term; and (3) explain how all the possibilities to complete the assignments on time have been exhausted. Should the course professor agree, an incomplete contract will be prepared by the student and signed by both student and professor. The incomplete contract must contain a description of the work to be completed and a timetable. The completion period should be the shortest possible. In no case may the completion date extend beyond 30 days from the last day of the term for master’s courses or beyond 60 days from the last day of the term for doctoral courses. The incomplete contract will accompany the submission of the professor’s final grade roster to the program office. The program office will monitor each incomplete contract. If a change-of-grade form is not submitted by the scheduled completion date, the grade will be changed automatically from I to F. No student may graduate with an I on his or her record.

6. Grade Policy Regarding Withdrawals
Course withdrawal requests must be submitted to the program office in writing by the student. Requests for withdrawal must be received by the program office by the calendar midpoint of the course (see dates in the academic calendar in the catalog and program brochures or at: http://www.scis.nova.edu/NSS/pdf_documents/AcadCal.pdf). Withdrawals sent by email must be sent from the student’s assigned NSU email account. Requests for withdrawal received after 11:59 p.m. EST on the withdrawal deadline date will not be accepted. Failure to attend class or participate in course activities will not automatically drop or withdraw a student from the class or the university. Students who have not withdrawn by the withdrawal deadline will receive letter grades that reflect their performance in the course. When a withdrawal request is approved, the transcript will show a grade of W (Withdrawn) for the course. Students with four withdrawals will be dismissed from the program. Depending on the date of withdrawal, the student may be eligible for a partial refund (see the appropriate catalog section Refund Policy Regarding Withdrawals).

7. Acceptable Use of Computing Resources
Students must comply with the university’s Policy on Acceptable Use of Computing Resources (see NSU Student Handbook).

8. Academic Progress, Grade Requirements, and Academic Standing
Students must be familiar with the school’s policy which is contained in its catalog.

9. Student Research Involving Human Subjects
Students must be familiar with the university’s policy (see paragraph in catalog).


Jerry A. Smith, Ph.D.
Adjunct Professor
Nova Southeastern University
Graduate School of Computer and Information Sciences
3301 College Avenue
Ft. Lauderdale, FL 33314
smithjer@nsu.nova.edu BLOG PHOTOBLOG
Skype: dr.jerry.a.smith AIM: smithjer0475