NCSSM COURSE CAtAlOG - North Carolina School of Science and ...

Prerequisite: CS404 AP Computer Science A (II) or permission of the Academic
Programs Office.
Meeting pattern: Four periods per week including lab.
This course is a rapid review of Java syntax, one-dimensional data structures,
and recursive data structures. Analysis of sorting and searching algorithms on
these is included, as well as big-O analysis of computational cost. Queues,
stacks, lists, and arrays are studied in detail.
CS412 Data Structures II
One trimester
Credit: One unit core elective credit.
Prerequisite: CS410 Data Structures I or permission of the Academic Programs
Office.
Meeting pattern: Four periods per week including lab.
Emphasis is on two-dimensional data structures including trees, expression trees,
search trees, heaps, and priority queues. Algorithms include tree traversal,
application of heaps, and evaluating expression trees. Also studied are sets,
maps, hash tables, and graphs; and various algorithms are implanted on these.
CS414 Data Structures III
One trimester
Credit: One unit core elective credit.
Prerequisite: CS412 Data Structures II or permission of the Academic Programs
Office.
Meeting pattern: Four periods per week including lab.
This course is a practicum in advanced techniques that apply the ideas of
CS400, CS402, CS404, CS410, and CS412 including such topics as web
programming, databases, threads, and advanced GUI techniques. The AP
case study is used throughout as a source of examples.
CS490, CS492, AND CS494 Advanced Computer Science Topics
One trimester each
Credit: One unit each core elective credit.
Prerequisite: Permission of the Academic Programs Office.
This course offers an opportunity for students with an especially strong
background in computer science to pursue a rigorous study of a topic outside
the standard curriculum. This course is intended for students who have
exhausted the other course offerings in computer science or who wish to do
independent research in computer science.
84