Last updated on Jan 29, 2014



CSC 326: Information Structures

Spring 2014



Announcements:

    The Student Identifier for download Microsoft Visual Studio is:     LastnameFirstname1234

            1234 are the last 4 digits of your social security number

            CAPITALIZE the first letter of your Lastname and first letter of  your Firstname.

            Do not include spaces.

  • If you have any problems with downloading Microsoft Visual C++, contact Gruber Orit (orit@mail.csi.cuny.edu) and email her with the following info: 1. Course; 2. Prof.; 3. Lastname, Firstname; 4. last four digits of SS#; 5. problem; 6. MSDNAA in subject line of email
Instructor:

Dr. Yumei Huo

Office:   1N-202 
Tel.:   (718) 982-2841
EMail:   yumei.huo@csi.cuny.edu
WWW:   http://www.cs.csi.cuny.edu/~yumei/

Schedule:

Class hours   Monday   12:20pm - 2:15pm   Room: 1N111
    Monday   2:30pm - 3:20pm   Room: 1N005
    Wednesday   12:20pm - 1:10pm   Room: 1N111
    Wednesday   1:25pm - 3:20pm   Room: 1N005

 

Office Hours:

           
Monday
  10:30am - 12:00pm
    Wednesday   10:30am - 12:00pm
    or by special appointment    


Contents:

Welcome to Information Structures! This course will cover organization and processing of various types of information including storage allocation techniques, linear list structures including stacks and queues, deques, rings, and linked arrays, tree structures and multi-linked structures, advanced sorting and searching techniques, scatter storage techniques, and recursive programming etc.

This course meets for 6 hours per week, 3 class hours, 3 laboratory hours.

Prerequisites: CSC 211 or ENS 336; a knowledge of C programming language.


Textbook:

Required Textbook: Data Abstraction & Problem Solving with C++: Walls and Mirrors (6th Edition) by Frank M. Carrano and Timothy Henry, ISBN-10: 0132923726 | ISBN-13: 978-0132923729 .

You must also have a book that covers the C++ programming language. If you have a text book from CSC126, CSC228, or CSC211 that covers C++ well, then it should be sufficient. Other books that have been used in our previous courses would be fine as well. If you find that your book is not comprehensive enough, a recommended book is: C++ How to Program, sixth ediction, by Paul J. Deitel and Dr. Harvey M. Deitel, ISBN-10: 0136152503; ISBN-13: 978-0136152507.

Homeworks:
There are several homework assignments. Homeworks will focus on the exercises of the textbook.
Lab Assignments:

Lab Assignments have two goals. The first goal is to help you understand the topics we have studied in the class. The second goal is to give you the opportunity to design, compile and run your programs, and more importantly, implement the concepts which we have covered in the class.

Open lab: lab schedules can be found at:   www.csi.cuny.edu/studenthelpdesk

You can also use computers at the library. The following are your username & password for accessing computers at the library.
Username: your firstname.lastname (e.g.: john.smith).
Password: your date of birth using two digits for month, day, year without periods or spaces (e.g.: 051880) It is not working for you, see Tony in 1L204

You may do your lab assignments using  Microsoft Visual C++. Microsoft Visual C++ can be downloaded from MSDNAA via Quick Link from our departmental homepage www.cs.csi.cuny.edu.  Procedures are described under the Services link at the right hand side of the page. Visual C++ is also usually available at the library, and may be borrowed for a short time and installed on your home computer. Make sure that you follow the regulations when using the software.

Grading and Policies:
  • The exams may test on material covered only in class and on material covered only in the reading assignments.

    Your grade will be based approximately, as follows. These percentages are tentative and subject to change.
     0% - Homeworks (Homeworks will be given but not counted towards the final grade; they are for preparing exams.)
    
    10% - Project (Group Lab)
    20% - Lab Assignments
    20% - Midterm Exam #1
    20% - Midterm Exam #2
    30% - Final
  • Class participation is essential to succeed in this course.
  • All students are expected to do the homework .
  • DO NOT USE pencils to write down your solutions for the homework, project or exams; if you decide, however, to use a pencil do not complain about grading.
  • Check the marks in a homework, lab assignment or an exam and report errors promptly. Make sure you report such problems to the instructor within four weeks from receipt but no later than May 14, 2014. If you believe a grade you received is not representative of your effort talk to the instructor.
  • Homework assignments and lab assignments are due at the start of class on their due date. If you think you won't be present in class on that Tue/Thurs turn the homework in earlier at instructor's office or by email.
  • No later solutions will be taken into consideration!
  • Because of limited class time only a representative set of homework problems can be assigned. It is highly recommended that you do all the problems in the back of each chapter. Students who have done this in the past, have done well in the course.
  • SCHOOL POLICY on Academic Integrity, Plagiarism, and Cheating - Integrity is fundamental to the academic enterprise. It is violated by such acts as borrowing or purchasing assignments (including but not limited to term papers, essays, and reports) and other written assignments, using concealed notes or crib sheets during examinations, copying the work of others and submitting it as one’s own, and misappropriating the knowledge of others. The sources from which one derives one’s ideas, statements, terms, and data, including Internet sources, must be fully and specifically acknowledged in the appropriate form; failure to do so, intentionally or unintentionally, constitutes plagiarism. Violations of academic integrity may result in a lower grade or failure in a course and in disciplinary actions with penalties such as suspension or dismissal from the College.
  • The work you turn in MUST BE your own personal work, composed and written by you. No plagiarism. MY Academic Integrity Policy –Copying someone else’s computer code, even though you changed the variable names, is called plagiarism and cheating. All cheating is rewarded with a 0 on the assignment whether you are the copyer or the copyee.
  • Collaboration of any kind is NOT allowed in the in-class exams (midterms, and final).


References:

References to some classical books on c++ programming language and data structures will be posted here later - these titles will be for your information only - they're not required for the course nor they will be used in any way by the instructor.

1.The C++ Programming Language , by Bjarne Stroustrup

2. Fundamentals of Data Structures in C++ by Ellis Horowitz, Sartaj Sahni, and Dinesh Mehta, ISBN-10: 0929306376; ISBN-13: 978-0929306377


Links relevant to the course:

1.


`