Thuật toán trong toán rời rạc

Bài giảng Cấu trúc rời rạc là môn học nền tảng cho sinh viên ngành Công nghệ thông tin. Nội dung bao gồm logic toán học, các phép đếm cơ bản, và quan hệ giữa các đối tượng. Bạn sẽ nắm vững các khái niệm và kỹ thuật giúp phát triển tư duy logic, giải quyết các bài toán trong khoa học máy tính. Mời các bạn cùng tham khảo để xây dựng nền tảng vững chắc cho ngành học!

99p hoatrongguong03 15-05-2025 1 1   Download

Bài giảng "Phương pháp số trong cơ học kết cấu" Chương 6: Bài toán tấm phẳng, cung cấp kiến thức cơ bản và ứng dụng của phương pháp số trong phân tích bài toán tấm phẳng. Nội dung bao gồm mô hình phần tử tấm, thiết lập ma trận độ cứng, tải trọng, điều kiện biên và phương pháp giải. Bài giảng giúp người học nắm vững kỹ thuật phân tích ứng suất – biến dạng trong tấm phẳng, phù hợp cho sinh viên ngành xây dựng, cơ học kỹ thuật và kết cấu công trình.

16p phongtrongkim0906 16-05-2025 2 2   Download

Bài giảng "Tín hiệu và hệ thống" Chương 1 - Giới thiệu tín hiệu và hệ thống, cung cấp cho sinh viên những kiến thức như: khái niệm cơ bản về tín hiệu và hệ thống, phân loại tín hiệu (liên tục, rời rạc, tuần hoàn, ngẫu nhiên...) và hệ thống (tuyến tính, bất biến, nhân quả...). Nội dung giúp sinh viên xây dựng nền tảng vững chắc để phân tích, mô hình hóa và xử lý tín hiệu trong các lĩnh vực kỹ thuật điện – điện tử, điều khiển và viễn thông.

47p hatrongkim0609 08-05-2025 2 1   Download

Bài viết nghiên cứu việc áp dụng thuật toán quy hoạch động sai phân rời rạc kết hợp với thuật toán di truyền để giải quyết bài toán vận hành hệ thống đa hồ chứa thủy điện. Mục tiêu là tìm ra giải pháp tối ưu cho việc điều phối lưu lượng nước giữa các hồ chứa trong hệ thống, nhằm tối đa hóa hiệu suất sản xuất điện năng trong các điều kiện khác nhau của hệ thống. Thuật toán di truyền giúp tìm kiếm các giải pháp gần tối ưu cho các bài toán phức tạp, trong khi quy hoạch động sai phân rời rạc được sử dụng để phân tách bài toán thành các bước thời gian, tối ưu hóa theo từng giai đoạn.

8p bachlapkim01 09-05-2025 2 1   Download

Nhằm giúp các bạn có thêm tài liệu ôn tập, củng cố lại kiến thức đã học và rèn luyện kỹ năng làm bài tập, mời các bạn cùng tham khảo Đề thi kết thúc học phần học kì 2 môn Toán rời rạc năm 2023-2024 - Trường ĐH Văn Lang dưới đây. Hy vọng sẽ giúp các bạn tự tin hơn trong kỳ thi sắp tới.

3p gaupanda073 10-02-2025 13 1   Download

Vai trò của biến đổi Fourier ◮ ◮ Quan trọng trong toán học, vật lý và các ngành kỹ thuật đặc biệt là xử lý tín hiệu. Khái niệm chuỗi Fourier do Joseph Fourier giới thiệu vào năm 1807, và sau đó được phát triển bởi nhiều nhà khoa học nổi tiếng khác. Phân loại: ◮ ◮ ◮ ◮ Chuỗi Fourier (FS) Chuỗi Fourier rời rạc theo thời gian (DTFS) Biến đổi Fourier (FT) Biến đổi Fourier rời rạc theo thời gian (DTFT) ◮ Biến đổi Fourier rời rạc (DFT) có thể được thực hiện nhanh (các thuật toán FFT). Tín hiệu trên miền thời gian và...

27p minhstreet 06-02-2012 218 42   Download

Lọc là hệ thống điển hình và thường đựợc sử dụng nhất trong hệ thống rời rạc thời gian. Lọc thay đổi đặc tính biên độ-tần số, hoặc pha-tần số của tín hiệu ra theo cách mà ta muốn. Một ứng dụng điển hình của lọc là tách tín hiệu mong muốn ra khổi nền nhiễu. Lọc số là những thuật toán tính toán được tiến hành bằng phần cứng hoặc phần mềm, ngược lại lọc tương tự là tổng trung bình của tín hiệu vào tại một vài thời điểm. Lọc số vượt trội hơn so với lọc tương...

45p feteler 27-11-2012 79 15   Download

Có thể nói toán học toán học rời rạc là bộ môn tiên quyết và hiệu quả nhất để người học nâng cao tư duy trong phân tích, thiết kế thuật toán và rèn luyện kỹ năng lập trình với những thuật toán phức tạp. Không những thế nó còn là cữa ngõ để người học có thể tiếp cận với rất nhiều modul trong khoa học máy tính.

110p hidiefei 18-03-2013 126 32   Download

.PHẦN 1: Trình bày các hoạt động của modun cần báo cáo Trong thực tế, các loại thông tin dữ liệu hầu hết ở dạng tương tự và liên tục theo thời gian. Song thế giới bên trong máy vi tính hoàn toàn bằng số, và rời rạc. Để đưa các thông tin dữ liệu đưa thô liệ tương tự vào máy tính số cần phải có một thiết bị, có khả năng chuyển các tín hiệu tương tự ương thiế chuyể hiệ ương này thành tín hiệu số. Thiết bị đó gọi là các bộ chuyển đổi AD (ADC-...

23p mr_thanhhung 29-03-2013 147 19   Download

Thuật toán có vẻ ổn với những đường thẳng có hệ số góc nghiêng (slope) bằng 1 hoặc nhỏ hơn, tuy nhiên, nó không tốt cho những đường thẳng với hệ số góc nghiêng lớn hơn 1 – các đường thẳng trông rời rạc – phải thêm các điểm vào các cột thì trông mới ổn. Giải pháp? - sử dụng phương pháp đối xứng.

31p quynhbv_hp 02-04-2013 162 17   Download

Trong lý thuyết thông tin, một chuyên ngành của toán học ứng dụng và kỹ thuật điện/điện tử, tín hiệu là một đại lượng vật lý chứa đựng thông tin hay dữ liệu và có thể truyễn đi được. Hầu hết các tín hiệu đáng quan tâm đều ở dạng các hàm số, các phân bố hay các quá trình thay đổi ngẫu nhiên của thời gian hoặc vị trí., Tài liệu tham khảo cho các bạn sinh viên học chuyên ngành có tư liệu ôn thi tốt đạt kết quả cao trong các kì thi giữa kì và cuối...

51p dragon_hvn 09-09-2011 246 23   Download

Trình bày các vấn đề của lý thuyết tổ hợp xoay quanh 4 bài toán cơ bản : Bài toán đêm, Bài toán tồn tại, Bài toán liệt kê và Bài toán tới ưu tổ hợp. Nội dung cảu phần I không những giúp nâng cao tư duy toán, mà còn làm quen với tư duy thuật toán trong việc giải quyết các vấn đề thực tế, đồng thời cũng rèn luyện kỹ thuật lập trình các bài toán tổ hợp

30p can_loc 25-07-2012 288 39   Download

Cho một tín hiệu liên tục có phổ từ 120-160 kHz. Vẽ phổ 2 phía của tín hiệu rời rạc có được bằng cách lấy mẫu tín hiệu trên với 3 tần số lấy mẫu khác nhau sau đây : • fs = 80 kHz • fs = 100 kHz • fs = 120 kHz Tần số lấy mẫu thích hợp là bao nhiêu trong 3 tần số trên? Giải thích

51p batman203 13-10-2012 167 43   Download

Trang bị cho sinh viên những kiến thức cơ bản để phân tích và tổng hợp hệ thống điều khiển kỹ thuật trong miền thời gian và miền tần số bằng công cụ toán học, tập trung chủ yếu là các vấn đề trong miền liên tục. Môn học thuộc lĩnh vực lý thuyết điều khiển, và là những cơ sở cơ bản nhất của lý thuyết hệ thống điều khiển được ứng dụng cho kỹ thuật. Các phương pháp được đề cập đến để phân tích và tổng hợp hệ thống là phương pháp kinh điển và phương pháp...

99p hoangchung_dtvt 12-12-2012 282 50   Download

trong toán học, tập hợp có thể hiểu tổng quát là một sự tụ tập của một số hữu hạn hay vô hạn các đối tượng nào đó Nếu a là phần tử của tập hợp A, ta kí hiệu aA Và a không là phần tử của tập hợp A kí hiệu aA

62p tet0202 19-02-2013 77 13   Download

Phát biểu: Nếu một công việc có thể thực hiện bằng một trong hai phương án lọai trừ lẫn nhau: phương án thứ nhất có m cách thực hiện và phương án thứ hai có n cách thực hiện. Khi đó công việc đó có m+n cách thực hiện Theo thuật ngữ của nguyên lí tập hợp : - Nếu A, B là các tập hợp không giao nhau thì |A  B| = |A| +|B|

25p tet0202 19-02-2013 60 10   Download

Các tập hợp dùng để nhóm các đối tượng lại với nhau. Thông thường, các đối tượng trong tập hợp có các tính chất tương tự nhau. Chú ý: thuật ngữ đối tượng được dùng ở đây không chỉ rõ cụ thể một đối tượng nào, sự mô tả một tập hợp nào đó hoàn toàn mang tính trực giác về các đối tượng.

33p tet0202 19-02-2013 57 7   Download

Nội dung trình bày trong chương 2 Tối ưu hóa rời rạc thuộc bài giảng Tối ưu nhằm trình bày về bài toán tối ưu hóa rời rạc (tối ưu tổ hợp), bài toán ba lô (bài toán cái túi), bài toán Quy hoạch (QH) nguyên tuyến tính Thuật toán Gomory, phương pháp nhánh cận Land – Doig.

27p narrow_12 16-07-2014 255 59   Download

Bài giảng "Toán rời rạc - Chương 5: Bài toán đường đi ngắn nhất" trình bày các nội dung: Bài toán đường đi ngắn nhất, tính chất của ĐĐNN, giảm cận trên, thuật toán Bellman-Ford, thuật toán Dijkstra, đường đi ngắn nhất trong đồ thị không có chu trình, thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo.

78p nhasinhaoanh_08 13-10-2015 330 60   Download

Bài giảng Toán rời rạc - Chương 6: Bài toán luồng cực đại" trình bày các nội dung: Bài toán luồng cực đại trong mạng; lát cắt, đường tăng luồng, định lý về luồng cực đại và lát cắt hẹp nhất, thuật toán Ford-Fulkerson, thuật toán Edmond-Karp, các ứng dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

83p nhasinhaoanh_08 13-10-2015 139 7   Download