Introduction to Data Structures (CMPS 012B)

Andrew Levine took CMPS-012B, Introduction to Data Structures.  His overall work, with an average score of 60%, was satisfactory. His programs, with an average score of 63%, were satisfactory, and ranked in the top half of the class of one hundred and thirteen students.  His tests and exams, with an average score of 59%, were adequate.

More specifically, the individual components which constituted the grade were valued as follows:  The first test was unsatisfactory. The second test was outstanding.  The final exam was marginal.

There were five programming assignments:  (1) A program equivalent to the Unix wordcount program, wc, illustrating the use of files and argv[] options, was reasonably well done.  (2) A program to read words into a linked list, making use of pointers, structs, C-strings, malloc(), free(), realloc(), fgets(), and strdup(), was unsatisfactory.  (3) A line editor, introducing abstract data types, doubly linked lists, separate compilation, and header and implementation source files, was well done. (4) A hash table abstract data type with search and insert functions, searching directories, and using environment variables, was extremely impressive (A+).  (5) A program to construct a Huffman Code from an file, introducing the binary heap (array) implementation of a priority queue and the use of trees, was poorly done.

Course description: Programming in ANSI C.  Use and implementation of common data structures and the associated algorithms, including stacks, queues, and trees.  Programming using linked lists, pointers, and dynamic allocation.  Recursion.  Big “O” notation and efficiency. Simple sorting and searching techniques.  Evaluations are based on programming assignments, tests, quizzes and the exam.

This entry was posted in Uncategorized and tagged , . Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>