Modular arithmetic

Modular arithmetic

Modular arithmetic is a system of arithmetic for integers where numbers "wrap around" when reaching a certain value. It was developed by Carl Friedrich Gauss in 1801 and is commonly used in 12-hour clocks, where the day is divided into two 12-hour periods. Addition is done modulo 12, so 15:00 on a 24-hour clock is displayed as 3:00 on a 12-hour clock.

4 courses cover this concept

CSE 311 Foundations of Computing I

University of Washington

Autumn 2021

CSE 311 introduces theoretical computer science, the theory background necessary for other CSE courses, and how to construct rigorous, formal arguments. Topics include logic, set theory, modular arithmetic, induction, regular expression, and relations.

No concepts data

+ 33 more concepts

CS 70: Discrete Mathematics and Probability Theory

UC Berkeley

Fall 2022

CS 70 presents key ideas from discrete mathematics and probability theory with emphasis on their application in Electrical Engineering and Computer Sciences. It addresses a variety of topics such as logic, induction, modular arithmetic, and probability. Sophomore mathematical maturity and programming experience equivalent to an Advanced Placement Computer Science A exam are prerequisites.

No concepts data

+ 32 more concepts

CSCI 0220 Discrete Structures and Probability

Brown University

Spring 2023

CSCI 0220 provides a foundation in discrete math and probability theory. Key topics include logic, set theory, number theory, combinatorics, graph theory, and probability. No prior math background assumed. Aims to develop problem solving, communication, and collaboration skills. Introduces new concepts and ways of thinking to enable analyzing problems arising in computer science. Beginner-friendly introduction to core mathematical concepts underlying many aspects of CS.

No concepts data

+ 26 more concepts

15-251 Great Ideas in Theoretical Computer Science

Carnegie Mellon University

Fall 2018

The course provides a rigorous introduction to the foundations of computer science, improving abstract thinking skills and preparing students to be innovators in the field. Topics include computation, computational complexity, and real-world applications of computational concepts. Prerequisites imply this is an intermediate-level course.

No concepts data

+ 25 more concepts