CISE 5007 - Introduction to Computation and Computer Software (3)

This course provides background of computation and computer software for CISE students who are deficient in these areas. It is designed to introduce the concepts of discrete mathematics, data structures and algorithms, and operation system organization. Students study the selected topics which include (1) basic discrete structures such as sets, logic, functions, relations, counting and probability, and graph theory; (2) fundamental data structures such as array, list, stack, queue and binary search tree; algorithm design techniques such as divide-and-conquer, dynamic programming, and greedy technique; algorithm complexity analysis; well-known algorithms for sorting, searching, pattern matching, networked computing and communication; (3) important concepts of operating systems such as processes, thread, scheduling, deadlock, memory management, virtual memory, page replacement algorithm. This course will not be used to meet degree requirements. Prerequisite(s): Basic programming skills (ENGR 2230 or equivalent).