CS 372 or Graduate standing. The principles and algorithms used in computer graphics packages. Explores the evolution of the office since the introduction of the computer. Examines the introduction of computers, word processors, database management systems, networks and AI into the office. CS 173 or Graduate standing.
Students write their own expert system.
Students will do projects using these tools. Math 161 and CS 174. Convex sets, convex functions and extensions, one-dimensional optimization, theory and algorithms for constrained and unconstrained nonlinear programs, optimization without derivatives. Convergence, primal and dual methods of constraining optimizations of large scale programs, linear complementarity, quadratic programs, computational complexity, minimax problems. Integer linear programs and modeling, theory and algorithms, duality and relaxation, cutting plane and branch and bound methods, combinational problems, total unimodularity, matching and matroids.