Toán Rời Rạc Phục Vụ Trong TIn Học

[khongcaycu]

Mình có vài câu hỏi muốn hỏi các bạn đang và đã là sinh viên của trường kỹ thuật đặc biệt là công nghệ thông tin.(Đặc biệt mình muốn tham khảo từ các bạn học Bách Khoa, Quốc gia HN, Bưu chính viễn thông, KHTN,Công nghiệp, sư pham...Mong các bạn ủng hộ),Về vấn đề học toán rời rạc tại trường các bạn.

+Bạn học toán rời rạc vào năm thứ mấy?

+Trước khi học toán rời rạc bạn đã được học về lập trình chưa(Căn bản như pascal hay C..)?

+Giáo trình chính của trường các bạn là gì.?

+Làm thế nào để học tốt toán rời rạc?

+Bạn học chỉ trên lý thuyết hay thực hành luôn trên các chương trình lập trình?

+Kinh nghiệm học của các bạn?

Rất mong sớm nhận được câu trả lời từ mọi người.

Cảm ơn các bạn rất nhiều.!

[a12345]

Tớ học lý thuyết rồi thực hành bằng cách thể hiện bằng chương trình luôn. Nó giúp nắm được giải thuật + khả năng sử dụng ngôn ngữ lập trình rất mau chóng. Theo tôi học qua về lập trình trước thì tốt hơn. Giáo trình thì các sách bán ngoài shop đều chuẩn như nhau.

[zmt264]

+Bạn học toán rời rạc vào năm thứ mấy?

+Trước khi học toán rời rạc bạn đã được học về lập trình chưa(Căn bản như pascal hay C..)?

+Giáo trình chính của trường các bạn là gì.?

+Làm thế nào để học tốt toán rời rạc?

+Bạn học chỉ trên lý thuyết hay thực hành luôn trên các chương trình lập trình?

+Kinh nghiệm học của các bạn?

Rất mong sớm nhận được câu trả lời từ mọi người.

Cảm ơn các bạn rất nhiều.!

+Bạn học toán rời rạc vào năm thứ mấy?
=> Năm lớp 10
+Trước khi học toán rời rạc bạn đã được học về lập trình chưa(Căn bản như pascal hay C..)?
=> Đã học Pascal 3 năm
+Giáo trình chính của trường các bạn là gì.?
=> Chưa học ĐH nên ko biết
+Làm thế nào để học tốt toán rời rạc?
=> Suy nghĩ, tra cứu
+Bạn học chỉ trên lý thuyết hay thực hành luôn trên các chương trình lập trình?
=> Lý thuyết (vì hồi đó kiếm ra máy tính hơi khó, chứ ko nhan nhản tiệm Net như bây giờ)
+Kinh nghiệm học của các bạn?
=> Đam mê.

[khongcaycu]

cám ơn 2 bạn đã cho biết ý kiến'

Mình vẫn đang tổng hợp và tham khảo ý kiến của các bạn. Nếu được các bạn vui lòng cho biết mình đang học tại trường Đại Học Nào nhé( Khoa nữa thì càng tốt),(Càng nhiều ý kiến càng tốt, Nếu có bạn nào ở nước ngoài chỉ mình phương pháp học của các trường đại học ở nước ngoài thì tốt wa)

@ZMT: bạn học từ năm lớp 10 cơ ah, chắc bạn học chuyên tin hay chuyên toán đúng không.Nếu bạn ko biết pascal bạn có học tốt được không.?

Xin hỏi tất cả các bạn thêm 1 câu:

Tại trường Đại Học các bạn đang học dạy ngôn ngữ lập trình căn bản trước hay dạy toán rời rạc trước?!

Cảm ơn rất nhiều.

[ngocquang19877]

+Bạn học toán rời rạc vào năm thứ mấy?
- Toán rời rạc có khá nhiều topic, tôi thì không đủ sức hiểu sâu và chi tiết toàn bộ, nhưng 1 cách generally thì ok. Tôi tự học vào lúc học lớp 12 và khi học Aptech

+Trước khi học toán rời rạc bạn đã được học về lập trình chưa(Căn bản như pascal hay C..)?
- Đã lập trình C được 1.5 năm, trước đó có nghiên cứu nhiều về structure and algorithm.

+Giáo trình chính của trường các bạn là gì.?
- dùng giáo trình tự học "toán học rời rạc ứng dụng trong tin học"

+Làm thế nào để học tốt toán rời rạc?
- Chưa bao giờ học tốt nên cũng không biết trả lời làm sao

+Bạn học chỉ trên lý thuyết hay thực hành luôn trên các chương trình lập trình?
- không thực hàng thì làm sao hiểu được nhỉ?

+Kinh nghiệm học của các bạn?
- kiên trì và nhẫn nại

Có gì e-mail cho tôi kết quả bạn thu thập được nhé .

[lqkhoi]

Già rồi nên quên hết, cho hỏi thêm 1 câu: Toán Rời Rạc là toán kiểu nào thế ? Bạn cho mình vài ví dụ. Hứa nghe xong sẽ làm cái survey cho bạn

[khongcaycu]

Cám ơn bạn Ngọc Quang đã cho biết ý kiến.

@lqkhoi: Toán rời rạc là một môn toán có ứng dụng rất nhiều trong tin học.

Những chương đầu tiên là chuyển ngôn ngữ tự nhiên sang ngôn ngữ toán học và ngược lại.

Sử dụng các thuật toán, đệ quy để giải quyết các bài toán.(ko biết anh còn nhớ thuật toán tham lam, thuật toán sắp xếp nổi bọt...ko)

Vẫn đang đợi comment của các bạn

Thân.

[lqkhoi]

À nhớ rồi, cảm ơn bạn đã nhắc đúng là già rùi lẩm cẩm. Nếu không lầm là mấy cái toán logic như A^B hay AvB , correct me if I m wrong

Thực ra mà nói áp dụng những thứ cao siêu của toán vô trong IT chỉ có các ngành sau đây: video/audio/image codec developer (bao gồm luôn chuyện optimize và port vô các hệ điều hành) : đây là một trong những nghề kiếm nhiều xu lắm vì rất ít người làm nổi vì cần toán phải cực khá, security algorithm developer : các xếp viết ra DES, BlowFish, AES và các xếp hack những cái đó. Đó là mấy ngành tui biết vì xài toán cực nhiều, nhìn vô document là choáng váng. Còn gì nữa không thì mời các bạn fill in.

[khongcaycu]

@lqkhoi:

hì !!! Anh hơi lạc đề rồi

Anh giúp em làm một cái survey với những câu hỏi em đặt ở trên thì tốt quá

Em đang học chuyên ngành SE(software Enginearing).

[omiphopho]

Toán rời rạc nghiên cứu các cấu trúc rời rạc (cấu trúc biểu diễn các đối tượng rời rạc).
Cấu trúc này được xây dựng từ các tập hợp ví dụ như : tổ hợp, quan hệ, đồ thị, automat ...
Thông tin biễu diễn trong máy tính toàn bộ là thông tin rời rạc (không liên tục). Ví dụ như số nguyên, số thực (đã được rời rạc hóa).
Chính vì vậy toán rời rạc ứng dụng rất nhiều trong tin học.
Một vài lĩnh vực và ứng dụng của toán rời rạc :
- Logic và suy luận toán học : nghiên cứu về các luật và các phép biến đổi, xây dựng các suy luận, ứng dụng trong mọi lĩnh vực của máy tính, đặc biệt logic và logic mờ dùng rất nhiều trong trí tuệ nhân tạo
- Hàm (rời rạc) : biễu diễn các phép biến đổi ánh xạ phần tử này từ tập này thành phần tử kia thuộc tập kia, nghiên cứu các đặc trưng về hàm rời rạc, đồ thị hàm rời rạc, ... Ứng dụng trong phân tích độ phức tạp thuật toán ...
- Thuật toán : thủ tục xác định các bước hữu hạn để giải một bài toán. Ứng dụng : nhiều quá trời
- Số nguyên (một phần của lý thuyết số trong toán học): nghiên cứu tính chia hét, ước chung, bội chung, số học đồng dư ... Ứng dụng : tạo các số ngẫu nhiên và mật mã (mã hóa) ví dụ như các hàm băm, hàm mã hóa ...
- Xác suất (rời rạc) : Ứng dụng trong thống kê máy tính, nhận dạng ...
- Quan hệ : nghiên cứu mô hình quan hệ, biễu diễn các quan hệ của các phần tử trong tập hợp ... : ứng dụng trong cơ sỡ dữ liệu ...
- Đồ thị : nghiên cứu về mô hình đồ thị, biễu diễn đồ thị, các loại đồ thị, thuật toán trên đồ thị ... Ứng dụng : thiết lập sơ đồ mạng tối ưu, tìm đường đi ngắn nhất, lập lịch thi ...
- Đại số boole : nghiên cứu các phép toán và quy tắc trên tập {0,1}. Ứng dụng : thiết kế mạch logic ví dụ như mạch cộng trong CPU. Tuy nhiên có những mạch trong máy tính không tuân thủ quy tắc của đại số boole ví dụ như mạch nhân trong CPU.(tại sao thì xin mời xem qua các tài liệu về kiến trúc máy tính và vi xử lý vì ... tiểu tăng quên mất rồi )
- Máy trạng thái (automat) và ngôn ngữ hình thức : cốt lõi của khoa học máy tính nghiên cứu các mô hình automat (mô hình trạng thái), biễu thức, ngôn ngữ chính quy, văn phạm và ngôn ngữ phi ngữ cảnh ... Ứng dụng : phần mềm thiết kế kiêm tra hành vi của các mạch điện tử số, phân tích từ vựng trong trình biên dịch, search engine ...
- ...
Kiến thức có hạn xin các ... "hảo" thí chủ bổ sung thêm
Ớ mi phò phò.