Vì @ user16764 ám chỉ đến các đề xuất khóa học cụ thể của MIT (6.042) , một phiên bản thường được gọi là toán học rời rạc , kết hợp với phép tính cấp độ (đại học) năm đầu tiên là những yêu cầu chính để hiểu nhiều thuật toán (cơ bản) và của chúng phân tích.
Các thuật toán chuyên ngành hoặc nâng cao có thể yêu cầu nền toán học bổ sung hoặc nâng cao, chẳng hạn như về thống kê / xác suất (lập trình khoa học và tài chính), đại số trừu tượng và lý thuyết số (tức là cho mật mã học).
Khi còn là học sinh, khóa học toán rời rạc của tôi có sách giáo khoa Toán học rời rạc với các ứng dụng của Susanna Epp, và một cuốn sách giáo khoa khác mà tôi tìm thấy trong thư viện của mình là Toán học rời rạc của Kenneth Ross và Charles Wright. Một bản sao chất lượng được sử dụng của một trong số này có thể là một nơi hợp lý để bắt đầu (có hoặc không kết hợp với MIT Open Course Ware, tùy thuộc vào cách học của bạn). Để tự học tôi thường thấy có hai nguồn để tham khảo có thể giúp làm rõ những điểm tôi gặp khó khăn trong việc hiểu.
Một giải pháp thay thế mà tôi thấy được đề xuất là Toán học cụ thể , ấn bản thứ hai của Ronald L. Graham, Donald E. Knuth và Oren Patashnik. Tôi không thể tìm thấy bản sao của mình vào lúc này và đã không làm việc chăm chỉ vì vậy tôi không thể đưa ra khuyến nghị cho hoặc chống lại nó.
Từ lời nói đầu:
Nhưng chính xác thì Toán học cụ thể là gì? Nó là sự pha trộn của toán học liên tục và rời rạc. Cụ thể hơn, đó là thao tác kiểm soát các công thức toán học, sử dụng một tập hợp các kỹ thuật để giải quyết các vấn đề.
Tôi sẽ lưu ý các bình luận cộc lốc của Bill the Lizard trong mục blog này " Các lập trình viên sách không thực sự đọc ". Cá nhân tôi vẫn thấy Thuật toán của Robert Sedgewick (nay là phiên bản thứ 4) ít đáng sợ hơn và dễ tiếp cận hơn.
Liên quan đến sự liên tục (tức là Bất số) một phần của toán học, Calculus Stewart có vẻ là một tome thường xuyên được sử dụng để giảng dạy cho sinh viên về sự giác ngộ mà xuất phát từ sự khác biệt và hội nhập.