Bỏ qua tới nội dung chính

Học liệu mở · Miễn phí

Discrete Mathematics and Probability Theory

University of California, Berkeley · CS 70 · Xuân 2015

Đang tải nội dung khóa học…

Giới thiệu

Môn học trang bị nền toán mà ngành khoa học máy tính dùng hằng ngày: cách viết chứng minh chặt chẽ, cách đếm, và cách suy luận khi có yếu tố ngẫu nhiên.

Lưu ý: bản lưu của học kỳ này trên OpenER gồm 14 bài tập về nhà, đề hai kỳ thi giữa kỳ và tài liệu đọc, không có video bài giảng.

Bạn sẽ học

Logic mệnh đề, các kiểu chứng minh và quy nạp. Đồ thị và một số bài toán kinh điển trên đồ thị. Số học modular và ứng dụng trong mật mã RSA. Đa thức, chia sẻ bí mật và mã sửa lỗi. Đếm, tổ hợp và nguyên lý chuồng bồ câu. Xác suất rời rạc, xác suất có điều kiện, biến ngẫu nhiên, kỳ vọng và phương sai. Các bất đẳng thức xác suất và một phần xác suất liên tục.

Cần biết lập trình cơ bản và toán phổ thông; thường học song song hoặc sau CS 61A.