COMS 5010X: Computational Methods I
Credits: 4. Contact Hours: Lecture 4.
Prereq: Graduate Standing or Permission of Instructor
Design of data structures and algorithms with an object-oriented programming methodology. Abstract data type specification and correctness. Collections including lists, stacks, queues, trees and hash tables. Searching and Sorting. Discrete mathematics concepts as applied to computer science. Basics of logic, set theory, functions, relations, combinatorics. Proof techniques such as induction and recursion. Background in Math and Computer Science equivalent to MATH 1650 and COMS 2270 required.