Bài giảng Phân tích thiết kế giải thuật

Bài giảng An toàn điện - Chương 7: Bảo vệ chống sét. Sau khi học xong chương này, sinh viên có khả năng: nêu được nguyên nhân xảy ra sét, các thông số và tác hại của sét; phân tích được kỹ thuật và thiết bị hiện đại chống sét đánh trực tiếp, sét lan truyền trên đường nguồn và đường tín hiệu; có thể thiết kế hệ thống chống sét;... Mời các bạn cùng tham khảo!

17p nguyetthuongvophong1010 04-03-2024 11 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Các khái niệm cơ bản về Cấu trúc dữ liệu và giải thuật. Chương này có nội dung trình bày về: khái niệm, các vấn đề liên quan của cấu trúc dữ liệu và giải thuật; một số cấu trúc dữ liệu cơ bản; ngôn ngữ diễn đạt giải thuật; thiết kế và phân tích giải thuật;... Mời các bạn cùng tham khảo!

20p charaznable 06-06-2022 46 8   Download

Bài giảng Hệ thống thông tin: Giới thiệu giúp sinh viên tiếp cận được một số thuật toán cơ bản, sử dụng một số thuật toán phù hợp với bài toán, đánh giá được tính hiệu quả của thuật toán.

6p caphesuadathemot 17-12-2021 19 2   Download

Bài giảng Lý thuyết tính toán: Bài mở đầu - Phạm Xuân Cường được biên soạn nhằm giúp học viên hiểu biết rõ về các cơ sở toán học, cơ sở thuật toán và lý thuyết khoa học máy tính để có thể thiết kế một hệ thống hay mô hình tính toán trên máy tính; có khả năng phân tích vấn đề và xác định các thành phần cần thiết để có thể giải quyết vấn đề đó trên máy tính;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

7p bachkhinhdaluu 10-12-2021 45 1   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Chương 1" cung cấp cho người học các kiến thức về mối quan hệ giữa cấu trúc dữ liệu và giải thuật, các cách diễn đạt giải thuật, thiết kế và phân tích giải thuật,... Mời các bạn cùng tham khảo.

20p dien_vi10 27-09-2018 62 3   Download

Bài giảng do GV. Hà Đại Dương biên soạn. Nội dung của bài giảng trình bày khái niệm thuật toán, cách biểu diễn thuật toán, tính đúng đắn và hiệu quả của thuật toán; đánh giá độ phức tạp thuật toán: độ tăng của hàm, độ phức tạp của thuật toán, đánh giá bằng thực nghiệm. Mời các bạn cùng tham khảo.

20p hetiheti 04-03-2017 66 5   Download

Bài giảng này sẽ đi sâu vào phần Đánh giá độ phức tạp thuật toán, cụ thể là: phân tích trực tiếp các đoạn mã, phân tích đoạn mã có lời gọi chương trình con và đánh giá dựa trên thực nghiệm. Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

17p hetiheti 04-03-2017 107 11   Download

Bài giảng có nội dung trình bày: Thiết kế thuật toán (Modul hóa và phân tích từ trên xuống (top-down), một số phương pháp thiết kế và tối ưu thuật toán); Phương pháp trực tiếp (lược đồ chung và một số bài toán áp dụng). Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

18p hetiheti 04-03-2017 115 4   Download

Bài giảng gồm các bài tập áp dụng Chia để trị có hướng dẫn chi tiết phương pháp làm nhằm giúp các bạn hiểu rõ hơn về thuật toán này. Tài liệu tham khảo hữu ích dành cho các bạn ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

12p hetiheti 04-03-2017 84 9   Download

Bài giảng gồm các bài tập minh họa cho phương pháp Quay lui: bài toán 8 hậu, bài toán ngựa đi tuần và trò chơi Sudoku. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin để các bạn bổ trợ thêm kiến thức lập trình của mình. Mời các bạn cùng tham khảo.

19p hetiheti 04-03-2017 73 10   Download

Qui hoạch động là một kĩ thuật thiết kế thuật toán theo kiểu chia bài toán lớn thành các bài toán con, sử dụng lời giải của các bài toán con để tìm lời giải cho bài toán ban đầu. Để biết rõ hơn về phương pháp qui hoạch động, mời các bạn cùng tham khảo bài giảng.

20p hetiheti 04-03-2017 83 5   Download

Bài giảng gồm các bài tập minh họa cho phương pháp Qui hoạch động: bài toán tìm xâu con chung dài nhất, đường đi ngắn nhất - Thuật toán Floyd và bài toán cây nhị phân tìm kiếm tối ưu. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

18p hetiheti 04-03-2017 82 4   Download

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc duyệt các phương án. Có nhiều cách cải tiến, trong đó có phương pháp nhánh cận. Mời các bạn cùng tham khảo bài giảng để tìm hiểu cụ thể hơn về phương pháp nhánh cận.

14p hetiheti 04-03-2017 264 16   Download

Bài giảng gồm các bài tập minh họa cho phương pháp Quay lui: bài toán liệt kê các hoán vị, bài toán liệt kê dãy nhị phân độ dài N và bài toán duyệt đồ thị. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin để các bạn bổ trợ thêm kiến thức lập trình của mình. Mời các bạn cùng tham khảo.

12p hetiheti 04-03-2017 60 5   Download

Bài giảng gồm các bài tập minh họa về phương pháp sinh và thuật toán quay lui, cụ thể là các bài toán: bài toán chuỗi 3 ký tự, bài toán liệt kê tập con của tập N phần tử, bài toán tập con K phần tử và bài toán hoán vị tập N phần tử. Đây là các bài toán thường gặp trong môn Phân tích thiết kế thuật giải, mời các bạn cùng tham khảo bài giảng để biết cách giải quyết các bài toán đó.

13p hetiheti 04-03-2017 73 4   Download

Đề tài luận văn "Mô phỏng thuật toán đệ quy" nghiên cứu tổng quan về mô phỏng, đưa ra được một quy trình cho việc thiết kế mô phỏng một thuật toán và cách thức cài đặt quá trình mô phỏng nhằm giúp cho việc học và hiểu về ngôn ngữ Đệ quy tốt nhất; đồng thời nghiên cứu, phân tích những khó khăn khi học tập, giảng dạy các thuật toán cơ bản trong cấu trúc dữ liệu và một số giải thuật. Mời các bạn cùng tham khảo.

30p sutihana 05-12-2016 187 18   Download

Trong bài giảng này trình bày một số nội dung sau: tính chất chung của các thuật toán, các chiến lược thiết kế thuật giải,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

10p youcanletgo_03 14-01-2016 60 7   Download

Chương 35: Hình học tính toán trong "Bài giảng Phân tích thiết kế giải thuật" giới thiệu đến bạn đọc những kiến thức giải thuật thô sơ, kỹ thuật quét, thứ tự có đoạn thẳng, tính đúng đắn. Hy vọng, đây là tài liệu tham khảo hữu ích dành cho các bạn.

19p gaudinh2015 27-11-2015 57 2   Download

Bài giảng Phân tích và thiết kế thuật toán - Đệ quy và đánh giá trình bày các nội dung như: Thuật toán đệ quy, các loại đệ quy, các phương pháp khử đệ quy, thành lập phương trình đệ quy, giải phương trình đệ quy, phương pháp truy hồi,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

9p namthangtinhlang_04 22-11-2015 178 13   Download

Nội dung chính của bài giảng "Phân tích và thiết kế thuật toán: Hàm sinh và ứng dụng" gồm có: Chuỗi lũy thừa, dùng hàm sinh giải hệ thức truy hồi, hàm sinh của dãy xác suất. Mời các bạn cùng tham khảo.

7p namthangtinhlang_04 22-11-2015 161 12   Download