Skip to Content

University of Colorado Boulder
Search

Search

Computer Science
College of Engineering and Applied Science
Computer Science

Main menu

  • Home
  • Academics
  • Research
  • People
  • News & Events
  • Admissions

Secondary Menu

  • Students
  • Engage
  • Faculty/Staff Resources

Mobile menu

  • Home
  • Academics
  • Research
  • People
  • News & Events
  • Admissions
  • Students
  • Engage
  • Faculty/Staff Resources
  • About
  • Admissions
  • Contact Us
  • Jobs
  • Funding Opportunities

CSPB 2824 - Discrete Structures

Course Details

*Note: This course description is only applicable for the Computer Science Post-Baccalaureate program. Additionally, students must always refer to course syllabus for the most up to date information. 

  • Credits: 3.0 
  • Co-requisites: CSPB or CSCI 1300 - Computer Science 1: Starting Computing, or understanding of Python basics.
  • Minimum Passing Grade: C-
  • Textbook: Discrete Mathematics and Its Applications 7th Edition, Rosen, McGraw Hill, ISBN 978-0-07-338309-5.

Brief Description of Course Content

The course covers fundamental ideas from discrete mathematics, especially for computer science students. It focuses on topics that will be foundational for future courses including algorithms, artificial intelligence, programming languages, theoretical computer science, computer systems, cryptography, networks, computer/network security, databases, and compilers.

Specific Goals for the Course

Specific Outcomes of Instruction
We will build on the following 6 primary learning goals throughout the term:
  1. Understand and construct logical arguments and proofs using formal logic, truth tables, and proof techniques. 
  2. Understand and use the basics structures of sets, functions, sums and matrices.
  3. Use and understand algorithms, number theory and cryptography
  4. Demonstrate and make arguments using counting, and probability.
  5. Use, develop, and analyze formal relations, and graph theory.
  6. Develop the skills of “Mathematical Maturity” including:
    1. The capacity to generalize from a specific example to broad concept.
    2. The capacity to handle increasingly abstract ideas.
    3. A significant shift from learning by memorization to learning through understanding
    4. The ability to recognize mathematical patterns and think abstractly.
    5. Read, write and critique formal proofs
    6. Teach yourself and fill in missing details.

Brief List of Topics to be Covered
  • Logic
  • Proof techniques
  • Algorithms
  • Modular Arithmetic
  • Number theory
  • Cryptography
  • Induction
  • Combinatorics
  • Probability
  • Bayes Thm
  • Relations
  • Graphs

Mathematical Concepts Used in Course
Basic algebra, program entry requirements.

Return to Course List

  • Facebook
  • Twitter
  • LinkedIn
  • Instagram
  • YouTube

Apply  Visit  Give

Departments

  • Ann and H.J. Smead Aerospace Engineering Sciences
  • Chemical & Biological Engineering
  • Civil, Environmental & Architectural Engineering
  • Computer Science
  • Electrical, Computer & Energy Engineering
  • Paul M. Rady Mechanical Engineering

Programs

  • Applied Mathematics
  • Biomedical Engineering
  • Creative Technology & Design
  • Engineering Management
  • Engineering Physics
  • Engineering Plus
  • Environmental Engineering
  • Materials Science & Engineering

Affiliates & Partners

  • ATLAS Institute
  • BOLD Center
  • Colorado Mesa University
  • Colorado Space Grant Consortium
  • Discovery Learning
  • Engineering Honors
  • Engineering Leadership
  • Entrepreneurship

 

  • Herbst Program for Engineering, Ethics & Society
  • Idea Forge
  • Integrated Teaching and Learning
  • Global Engineering
  • Mortenson Center for Global Engineering
  • National Center for Women & Information Technology
  • Western Colorado University

Footer menu

  • About
  • Admissions
  • Contact Us
  • Jobs
  • Funding Opportunities

Computer Science

1111 Engineering Drive
ECOT 717, 430 UCB
Boulder, CO 80309-0430 USA
Phone: 303-492-7514
Contact Us by Email
Fax: 303-492-2844   
GPS Coordinates 40.006387, -105.261582

College of Engineering & Applied Science
Phone: 303-492-5071
Email: cueng@colorado.edu

Connect with CU Engineering

  • Facebook
  • Twitter
  • YouTube
  • LinkedIn
  • Instagram

University of Colorado Boulder

University of Colorado Boulder
© Regents of the University of Colorado
Privacy • Legal & Trademarks • Campus Map

Return to the top of the page