Sự khác biệt giữa các cấu trúc rời rạc và Toán rời rạc

Question

Tôi chưa tìm thấy câu trả lời hay. Hoặc bất kỳ câu trả lời, cho rằng vấn đề. Tôi đã được yêu cầu dạy một cấu trúc rời rạc cho khóa học CS, nhưng đồng thời chắc chắn rằng nó không phải là một khóa học toán học rời rạc - được cung cấp bởi bộ phận Toán học.

Nhiều trường cao đẳng cung cấp khóa học cấu trúc rời rạc. Ngoài ra còn có nhiều sách giáo khoa DS. Nhưng khi tôi nhìn vào giáo trình khóa học và giới thiệu sách giáo khoa, thuật ngữ "cấu trúc rời rạc" không bao giờ được sử dụng; họ sử dụng "toán học rời rạc" để thay thế. DS chỉ xuất hiện trong tiêu đề của khóa học/sách giáo khoa.

Ví dụ:

CS 381 at ODU

Discrete Structures entry at Wikipedia

cấu trúc rời rạc là gì và làm thế nào nó khác với toán học rời rạc?

Answer 1

Tôi có http://www.amazon.com/Discrete-Computational-Structures-Computer-Mathematics/dp/0124208509 dường như là những gì họ đang yêu cầu.

Chương 1 cho biết "Đây là một cuốn sách về cấu trúc".

Luôn vì lợi ích của chúng tôi là tính toán kỹ thuật số nên cấu trúc của chúng tôi sẽ bị tách rời.

Tôi cho rằng bạn có thể chia tóc đó và nói "thấy, nó chỉ là toán học rời rạc được hâm nóng." Trong khi nó có thể đúng, tôi nghĩ rằng đó chỉ là vấn đề tập trung.

Nó trở thành cấu trúc rời rạc khi trọng tâm là tính toán kỹ thuật số.

Answer 2

Tôi nhớ rõ ràng rằng sách giáo khoa của chúng tôi tuyên bố:

Discrete structures are structures that are used in describing discrete mathematics. 

Discrete mathematics is math that makes use of discrete structures. 

Trên thực tế, toán học rời rạc chỉ có nghĩa là, toán học đối phó với các giá trị rời rạc. Cấu trúc rời rạc có phần giống như cấu trúc cho toán học rời rạc, nhưng cũng đề cập đến vấn đề chủ đề. Hai, tuy nhiên, như một tên khóa học, mô tả cùng một điều.

Các thuật ngữ được sử dụng để thay thế lẫn nhau và quá mơ hồ đến mức mọi người hỏi bạn về điều này có thể không nhận ra những gì họ đang yêu cầu. Tôi không nghĩ rằng bạn sẽ tìm thấy bất kỳ tài nguyên nào cung cấp cho bạn một câu trả lời rõ ràng, nhưng có lẽ những gì bạn muốn làm là dạy toán học rời rạc với trọng tâm về quan điểm CS.

Answer 3

Tôi nghĩ có hai phần trong câu hỏi của bạn ở đây: 1) những người này muốn tôi dạy những gì trên thế giới? và 2) cấu trúc rời rạc khác với toán học rời rạc như thế nào? Tôi nghĩ tốt nhất là bạn đang được yêu cầu dạy cấu trúc dữ liệu cơ bản/thuật toán khóa học mà trong hầu hết các chương trình CS được trải qua ngay sau khi giới thiệu về lập trình.

Đối với # 2, tôi sẽ đoán rằng thực sự không có sự khác biệt. Họ chắc chắn âm thanh giống như điều tương tự. Nhưng trong khi "toán học" có xu hướng hướng tới lý thuyết, từ "cấu trúc" với tôi ngụ ý ứng dụng thực tế và kỹ thuật. Điều này gibes với sự nghi ngờ của tôi rằng điều này có nghĩa là được cấu trúc dữ liệu cơ bản của bạn/thuật toán khóa học. Big-O, màu đỏ-đen cây, đó là loại điều.

Nhưng thực sự, bạn có thể muốn chuyển câu hỏi của mình đến bộ phận CS đã thuê bạn.

Answer 4

Tôi nghĩ rằng trong toán học rời rạc. chúng tôi dạy toán rời rạc. nguyên tắc cơ bản với ít ví dụ được lấy từ thế giới cấu trúc phần mềm. Trong khi trong các cấu trúc rời rạc, chúng ta nghiên cứu các cấu trúc phần mềm (hoặc các cấu trúc được tạo ra bởi phần mềm), sao cho mỗi cấu trúc rời rạc được bắt đầu bằng một vài bài giảng, ví dụ, từ toán học rời rạc trên thế giới. cần thiết để hiểu cấu trúc này. Nói cách khác: chúng tôi nhấn mạnh trong các cấu trúc rời rạc trên ứng dụng, trong khi trong toán học rời rạc. chúng tôi nhấn mạnh vào các lý thuyết toán học.