College of Science, Engineering and Technology
College of Science, Engineering and Technology -  sst.nsu.edu
Chapters Syllabus Objectives Labs Practice Area Lecture Notes Sample Tests
 
     » Home
     » Our Profile
     » Academic Programs
     » Centers of Excellence
     » Outreach
     » Scholarships
     » Web-Enhanced Courses
     » Contact Us
     » STARS
     » DNIMAS
     » News & Extras
     » About Us



NSU - Norfolk State University
 
CSC 372 : Syllabus
   
COURSE DESCRIPTION
An analysis of data structures and algorithms using C++ as the implementation language. Detailed examination of lists, heaps, trees, graphs, file structures, and the use of formal methods with emphasis on the development and analysis of efficient algorithms.
 
PREREQUISITESCO-REQUISITES
CSC 260 See Instructor
 
COURSE RATIONALE
This course is a required course for the Bachelor of Science Degree in Computer Science. Activities and assignments in this course support our program objectives currently listed on our departmental website (www.cs.nsu.edu/ugrad/ucurr.php. Specifically, this course enables the objectives listed in the following table:
CSC-372A,B,C,I,J,K
 
COURSE GOALS AND INTENDED OUTCOMES
Main Objective:
  • To develop skills in implementing data structures.
  • To develop an awareness of alternative algorithms for sorting, searching, and manipulating data.

 
COURSE OUTLINE
  • Mathematical Preliminaries
  • Review of Basic Data Structures and Algorithms
    • Stacks
    • Queues, Priority Queues
    • Binary Trees
    • Sets
    • Greedy, Divide and Conquer, Backtracking, and Branch-and-bound methods
  • Advanced Tree Structures
    • AVL
    • B
    • Digital Search
    • Game Trees
  • Comparisons, Analysis, and Evaluation of Sorting Techniques
  • Graphs
  • Comparisons, Analysis, and Evaluation of Searching Techniques
  • Files and External Data Structures
  • Evaluation (5 hours)
 
GRADING STANDARDS
Exams 30%
Programs 30%
Laboratories/Assignments 20%
Quizzes 20%

The instructor reserves the right to revise the grading criteria as appropriate and will make reasonable attempts to notify students
 
ACADEMIC INTEGRITY STANDARDS
Students are expected to adhere to the ACM Code of Ethics. In particular, no lying, cheating, or plagiarism will be tolerated.
 
TECHNICAL REQUIREMENTS
UNIVERSITY WRITING ASSESSMENT
    All students who matriculate at Norfolk State University beginning Fall Semester 2001 and thereafter, will be required to take entry and exit examinations to assess their writing competency. Both examinations will be administered by the English Department during enrollment in English 101 and 102 respectively. The entry examination is untimed, multiple-choice, and computerized. The exit examination is a two-hour, essay format, and the topic will be relevant to the student discipline. Therefore, students enrolled in Computer Science courses will be required to complete writing assignments in addition to other requirements to assist them in their preparation for the exit examination. All students are required to take the exit examination prior to completing 90 semester hours.

 
OTHER REQUIREMENTS
CLASS ATTENDANCE POLICY
    The Computer Science Department adheres to the University Policy on class attendance. The University expects students to attend all classes. While unnecessary absences are discouraged, the University recognizes that, on occasion, students may have legitimate reasons for being absent. Once a student exceeds the number of allowed unexcused absences, an instructor may require an official university excuse. Not more than 20% of class meetings (excused and/or unexcused) may be missed by a student during a given semester. Please read your student handbook for more details.

As part of the Computer Science undergraduate program assessment, other members of the faculty may evaluate some of your work independently of your grade. The instructor will not include their assessment in your grade.
WRITING COMPETENCY ASSESSMENT
All first-time freshmen and readmitted students entering Fall 2001 and thereafter and transfer students entering Fall 2002 and thereafter are required to take an exit examination to assess writing competency. After completing ENG 102, students must register for ENG 299 (no credit - no charge) until successfully passing the Examination of Writing Competency. Degree-seeking students at the baccalaureate level are required to take the writing examination before completing 90 semester hours. Associate degree-seeking students must take the exam no later than one semester prior to the anticipated date of graduation. For more information refer to the NSU Undergraduate catalog
 
SCHOOL WIDE & COURSE-SPECIFIC REQUIREMENTS
    Information Technology Literacy
  • Learning foundation skills (hardware, software, and operating systems).
    Critical Thinking
  • Solving problems utilizing application software from a narrative description.
  • Knowing the appropriate software application to apply to a specific task.
    Laboratory
  • Demonstrating proficiency in utilizing software applications.
 
DISCLAIMER
  • The instructor reserves the right to revise the syllabi as appropriate and will make reasonable attempts to notify students.
  •  
    ACADEMIC INTEGRITY STANDARDS
    Please consult the NSU Student Handbook on matters regarding student conduct such as attendance, illness, off-campus trips, and grade appeals, etc.

    SCHOOL WIDE TUTORING SERVICES
    The College of Science, Engineering and Technology provides tutoring services through the STARS Tutoring Center for those NSU students who may be experiencing difficulties in Mathematics, Computer Science, Engineering, Biology, Chemistry, Nursing, Technology and Physics courses. The STARS office is located in RTC, Suite 100. This service is free of charge and provided to NSU students only. Visit the site at http://stars.nsu.edu.

    UNIVERSITY ADA STATEMENT
    In accordance with Section 504 of the Rehabilitation Act of 1973 and the Americans With Disabilites Act (ADA) of 1990, if you have a disability or think you have a disability, we ask that you please contact the Supporting Students through Disability Services (SSDS) office.
    LOCATION: Student Services Center Room 110D
    CONTACT PERSON: Marian E. Shepherd - Disability Services Coordinator SSDS
    TELEPHONE: (757) 823-2014
    EMAIL: mshepherd@nsu.edu

    UNIVERSITY ASSESSMENT STATEMENT
    As part of NSU's commitment to provide the environment and resources needed for success, students may be required to participate in a number of university-wide assessment activities. The activities may include tests, surveys, focus groups and interviews, and portfolio reviews. The primary purpose of the assessment activities is to determine the extent to which the university's programs and services maintain a high level of quality and meet the needs of students. Students will not be identified in the analysis of results. Unless indicated otherwise, by the instructor, results from University assessment activities will not be computed in student grades.

    UNIVERSITY WIDE REQUIREMENTS
    Class Attendance Policy
  • A student is expected to attend all classes. The student assumes all responsibility for work missed due to an absence. Make-up work may be permitted at the discretion of the instructor. Refer to the NSU Student Handbook (http://www.nsu.edu/studentaffairs/pdf/NSUStudentHandbook.pdf) for further details.


  • NSU email Accounts
  • In an effort to keep students informed about Norfolk State University updates and account information, students must check their official NSU student email account frequently.
    You may access your official NSU email account at http://www.nsu.edu/webmail/. Follow instructions on the NSU-webmail login page.

  •   ____________________________________________________________
      Copyrights © 2008. - cset.nsu.edu - all rights reserved.