|
|||
MATH 0480 - APPLIED DISCRETE MATHEMATICSMinimum Credits: 3 Maximum Credits: 3 The purpose of this course is to introduce first or second year students to important discrete structures that appear in both pure and applied math as well as computer science, computer engineering, computer security and information systems. Math 0480 will be an excellent preparation for classes in Combinatorics, Graph Theory, Algebra and Number Theory. Topics include sets, functions, sequences, algorithms, growth of functions, complexity of algorithms, induction, counting, discrete probability, graphs and trees, discrete geometry, network flows, the Traveling Salesperson Problem and discrete optimization. Academic Career: Undergraduate Course Component: Lecture Grade Component: LG/SNC Elective Basis Course Requirements: PREQ: MATH 0220
|
|||
All catalogs © 2024 University of Pittsburgh. Powered by the Acalog™ Academic Catalog Management System™ (ACMS™).
|