현재 이 사이트는 활발히 개발 중입니다. 문제를 발견하시면 신고해 주세요! - 문제 신고하기

INTRODUCTION TO DISCRETE MATHEMATICS

COMPSCI/MATH 240
과목 설명

Basic concepts of logic, sets, partial order and other relations, and functions. Basic concepts of mathematics (definitions, proofs, sets, functions, and relations) with a focus on discrete structures: integers, bits, strings, trees, and graphs. Propositional logic, Boolean algebra, and predicate logic. Mathematical induction and recursion. Invariants and algorithmic correctness. Recurrences and asymptotic growth analysis. Fundamentals of counting.

선수과목

MATH 217 or MATH 221

충족 요건
학점

3

개설 시기

Fall, Spring

평점
3.14

4.15% 과거 데이터 대비

수료율
93.69%

-0.62% 과거 데이터 대비

A 비율
38.02%

43.58% 과거 데이터 대비

학급 규모
555

92.89% 과거 데이터 대비

2026 Summr Grade Distribution

강사 (2026 Summr)

다음 사이트의 평점순으로 정렬 Rate My Professors

유사 과목

FOUNDATIONS OF MATHEMATICS

MATH 770

First-order logic syntax and semantics, Completeness and Compactness Theorems, Lowenheim-Skolem Theorem, computable and computably enumerable sets, Incompleteness Theorem, axioms of Zermelo-Fraenkel set theory with choice, ordinal and cardinal arithmetic.

FUNDAMENTALS OF SET THEORY

MATH 570

Introduces the basic concepts of Set Theory including: Set-theoretical paradoxes and means of avoiding them, sets, relations, functions, orders and well-orders, proof by transfinite induction and definitions by transfinite recursion, cardinal and ordinal numbers and their arithmetic, construction of the real numbers, the axiom of choice and its consequences.

MATHEMATICAL LOGIC

MATH/PHILOS 571

Basics of logic and mathematical proofs; propositional logic; first order logic; undecidability.

SET THEORY

MATH 771

Martin's Axiom, Suslin and Aronszajn trees, diamond principle, absoluteness and reflection, constructible universe, and one-step forcing constructions. Familiarity with the topics in a basic Foundations course such asMATH 770is strongly recommended.

SEMINAR-THE FOUNDATIONS OF MATHEMATICS

MATH 975

Selected topics in Mathematical Logic.