Giáo trình trình bày các nội dung: Đại số logic: giới thiệu về những khái niệm cơ bản của mệnh đề, các phép suy luận toán học và những phương pháp chứng minh cơ bản. Kỹ thuật đếm: giới thiệu: giới thiệu về các nguyên lý đếm cơ bản gồm nguyên lý cộng và nguyên lý bù trừ, nguyên lý Dirichlet. Quan hệ: giới thiệu về khái niệm quan hệ 2 ngôi, và một số tính chất đặc biệt của quan hệ. Biểu diễn quan hệ, quan hệ tương đương. Đồ thị: giới thiệu một số khái niệm cơ bản trong đồ thị, một số cách biểu diễn đồ thị trên máy tính, bài toán đường đi ngắn nhất và bài toán tô màu đồ thị