Course Syllabus - Department of Computer Science - Texas ...

Fall 2013
Lila Ghemri
Texas Southern University
College of Science and Technology
Department of Computer Science
CS 246 Syllabus
Course Name
Data and File Structures
Course Number CS 246
Credit hours
3 credit hours
Course Pre-requisites CS 243, CS 241
Lecture Location
Course Schedule
Instructor
Office Number
Office Phone
Email and Website
Office Hours
Course Catalog
Description
Room 141, Nabrit Science Center.
Tuesday-Thursday 9:30- 10:45 AM
Lila Ghemri
NSC 112
(713) 313-7936
Ghemri_lx@tsu.edu, http://cs.tsu.edu/ghemri
Tuesday and Thursday: 11:30 am- 2:30 pm
Wednesday: By Appointment
Advanced programming techniques and data structures including tables, linked lists,
queues and stacks. Abstract data types, recursion, searching and sorting, hashing, binary
trees. External storage devices, file organization, file processing techniques. Required for
computer science majors and Track I minors. Three hours of lecture per week.
Prerequisites: CS 241, CS 243.
Course Objectives and
Learning Objectives
Contribution to CS
program Objectives
At the conclusion of this course, the successful (passing) student will be able:
1. To use advanced features of C++ such as classes, templates, inheritance, and other
design patterns (programming assignments, tests)
2. To design and use linked lists, binary trees and other data structures (programming
assignments, tests)
3. To use various search algorithms (programming assignments, tests)
4. To evaluate various algorithms time.
This course contributes to the following ABET goals:
1. To provide students with knowledge of the hardware/software interface so as to enable
them to understand and apply the basic principles of computer science to design and
implement software applications (CS1)
2. provide students with the in-depth knowledge and the skills needed in designing,
implementing, and managing Computer Science projects.(CS2)
3. To enable students to carry out projects with an immense value to industry and
commerce.(CS3)
4. To produce graduates with the ability to analyze, investigate, understand, evaluate,
appreciate and determine information and solutions to problems.(CS9)
Required Materials C++ Plus Data Structures, Fifth Edition. Nell Dale, ISBN: 0-7637-4158-2

Fall 2013
Lila Ghemri
Course Website
Grading Policies
http://cs.tsu.edu/ghemri will be used to post the syllabus, announcements, assignments and
any reading material. Each student will be responsible for regularly checking the website
for updates.
Lab assignments, random pop quizzes, two exams, and a final exam will be calculated
using the following weighted scale:
5% Attendance
10% In class programming and pop quizzes
30% Assignments
30% 2 Exams
25% Final Exam
There are no make-up tests. If you miss a test and have a legitimate excuse, your grade
will be based on your other work.
If you miss the final with a legitimate excuse and have a mathematical chance of
passing the class, you will receive an I (Incomplete) which causes you to retake the
final the following semester.
If you do not have a legitimate excuse, you get F.
No student will be allowed to enter the exam class 30 minutes after the start of the
exam.
There will be no extra credit allowed. During the term, you are given ample opportunity
to earn and make up grades.
Late assignments will receive 10% penalty for each late day, for up to 3 days. No
assignments will be accepted after 3 late days.
Expected Work and
Class Attendance
Policy
This class will adhere to the Class Attendance Regulations as outlined in the TSU
Undergraduate Bulletin (2005-2007).
Student attendance is checked and reported to the Student Academic Affairs.
Students having accumulated eight (8) absences will automatically be dropped from the
course and receive an F.
You are responsible for acquiring the book.
You are responsible for reading class material before coming to class.
There will be assignments accompanying each chapter. Assignments will count for 25%
of your grade
There will be pop quizzes administrated in class unannounced. Pop Quizzes will count
for 10% of your grade.
There will be two tests. Each test will count for 15% of your grade.
A final will be administered and will count for 25% of the total grade.
Attendance is taken at each class. 5% of grade is given to students with less than 3
absences for the whole semester. Between 3 and 6 absences will receive 3%. More than
6 absences will receive 0 out of the 5%
Grading Scale 98%-100%: A+ 88%-89%: B+ 78%-79%: C+ 68%-69%: D+ 0%-59%: F
93%-97%: A 83%-87%: B 73%-77%: C 63%-67%: D
90%-92%: A- 80%-82%: B- 70%-72%: C- 60%-62%: D-

Fall 2013
Lila Ghemri
Academic Integrity
and Rules of behavior
Disability Policy
Additional Material
1. The instructor strictly adheres to all University policies regarding academic integrity as
stated in the TSU Student Handbook. Students are responsible for internalizing all
information regarding TSU’s academic integrity policies. Full text and explanation of
these policies can be found in the TSU Student Handbook.
2. Unless specifically expressed by the instructor, collaboration between students in this
course, external assistance in any form or presenting resources/research without proper
citation which has been developed by another individual or organization is strictly
prohibited. All work must be the result of your own efforts.
3. Mobile phones: A student whose mobile rings during class will be asked to leave the
classroom. Should this happen during an exam, the student will not be allowed to return
or retake the exam at another time, while at the same time receiving a full absence.
Through the Office of Disability Services, Texas Southern University provides
individualized reasonable accommodations for students with disabilities as defined by the
Americans with Disabilities Act of 1990, the Americans with Disabilities Act Amendments
Act of 2008, and Section 504 of the Rehabilitation Act of 1973. These federal acts mandate
equal opportunities for qualified persons with disabilities in all public facilities, programs,
activities, services, and benefits derived from them. In order to receive accommodations a
student must have a documented mental or physical disability that substantially limits a
major life activity. Some examples of major life activities that would impact learning are:
seeing, hearing, concentrating, communicating, reading, and writing. Reasonable
accommodations are recommended based on the application review process and supporting
documentation; however approved accommodations shall not modify course objectives
For more information about the accommodation process, please contact the Office of
Disability Services at 713-313-4210 or 713-313-7691. This office is located in the Student
Health Center, Room 140 and business hours are Monday through Friday from 8:00 am to
5:00 pm.
http://www.tutorialspoint.com/cplusplus/
http://www.cprogramming.com/tutorial
http://www.cplusplus.com/doc/tutorial/classes/

Fall 2013
Lila Ghemri
Course Outline and Required Reading
Date
Course Schedule and Required Reading
Week 1 Course presentation. Review of pointers, structures CL 1
Week 2 Introduction to ADT CL 1
Week 3 Class definition Object. CL 1
Week 4,5 Inheritance and Overloading CL 1
Week 6,7 Analysis of Algorithms. CL 4
Week 8 Test 1
Course Learning
Objectives
Week 9 Unsorted lists, Implementation of Lists as a Table CL 2, CL4
Week 10 Unsorted List, implementation as a Linked Structure CL 2, CL4
Week 11 Sorted Lists, Dynamically allocated Arrays: Vectors CL 2
Week 12 Test 2, Stacks and their Implementation, CL 2
Week 13 Class Templates CL 2
Week 12 Queues and Implementation. CL 2
Week 13 Programming with Recursion, CL 2, CL4
Week 14 Binary Search Trees CL 3, CL4
Week 15 Depth first and Breadth first search strategies CL 3, CL4
Week 16 Hashing CL 2, CL4
Week 17
Final
NB. The weekly outline above and the content may be changed subject to course needs and to
ensure that the learning objectives are met.