Xem 1-20 trên 2263 kết quả Các thuật toán hay
  • Tính dừng: Thuật toán phải kết thúc sau một số hữu hạn lần thực hiện các thao tác. Ta cần diễn tả thuật toán bằng một ngôn ngữ sao cho máy tính có thể hiểu và thực hiện được, ngôn ngữ đó gọi là ngôn ngữ lập trình. Kết quả diễn tả thuật toán như vậy gọi là chương trình.

    ppt54p peterpaker1 18-05-2011 297 73   Download

  • Trong quá trình nghiên cứu giải quyết các vấn đề – bài toán, người ta đã đưa ra những nhận xét như sau: Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng.

    doc106p tham88 16-12-2009 703 275   Download

  • Trong quá trình học tập, chúng ta gặp rất nhiều các bài tập về Toán-Tin. Các bài tập dạng này rất phong phú và đa dạng. Thực tế chưa có thuật toán hoàn chỉnh có thể áp dụng cho mọi bài toán. Tuy nhiên người ta đã tìm ra một số thuật toán chung như chia để trị, tham ăn, quay lui,... Các thuật toán này có thể áp dụng để giải một lớp khá rộng các bài toán hay gặp trong thực tế. Trong bài viết này, tôi muốn đề cập với các bạn một thuật toán khác, đó...

    doc141p hodyjone 24-10-2011 391 180   Download

  • Phép duyệt đồ thị là một cách liệt kê tất cả các đỉnh của đồ thị này thành một danh sách tuyến tính. Hay nói một cách khác, phép duyệt đồ thị cho ta một cách “đi qua” tất cả các đỉnh của đồ thị để truy nhập, thêm bớt thông tin ở các đỉnh của đồ thị đó. Phép duyệt đồ thị không phụ thuộc vào hướng của các cạnh. Do vậy, với đồ thị có hướng thì ta vô hướng hoá trước khi duyệt. ...

    pdf3p yeuthuong 01-12-2010 299 85   Download

  • Tài liệu Giáo trình "Thiết kế và đánh giá thuật tóan" bậc cao học khoa công nghệ thông tin dành cho các bạn đang theo học hay nghiên cứu chuyên đề về tóan học.

    ppt231p caoquyen 24-11-2009 600 301   Download

  • Số học thuật toán P1 là tài liệu tham khảo, rất hay để các bạn đam mê toán tham khảo, tài liệu bao gồm các kiến thức chuyên sâu về toán. Chúc các bạn học tốt.

    pdf40p trungtran4 24-08-2010 270 159   Download

  • Số học thuật toán P2 là tài liệu tham khảo, rất hay để các bạn đam mê toán tham khảo, tài liệu bao gồm các kiến thức chuyên sâu về toán. Chúc các bạn học tốt.

    pdf60p trungtran4 24-08-2010 199 115   Download

  • Số học thuật toán P3 là tài liệu tham khảo, rất hay để các bạn đam mê toán tham khảo, tài liệu bao gồm các kiến thức chuyên sâu về toán. Chúc các bạn học tốt.

    pdf44p trungtran4 24-08-2010 162 100   Download

  • I. Mục Tiêu · Nhằm giúp giáo sinh hiểu một cách hệ thống,tổng quát từ Ước =ƯC =UCLN của các số tự nhiên(đến số nguyên). Trong đó trình bày từ phương pháp tìm UCLN : bằng cách phân tích các số ra thừa số nguyên tố = đến thuật toán Ơ-clit.(thuyết trình thuật toán Ơ-clit mở rộng và thuật toán Ơ-clit tìm UCLN của hai hay nhiều đa thức). · Xây dựng hệ thống bài tập củng cố.

    doc7p nvcuong198 20-04-2011 329 77   Download

  • Tham khảo tài liệu 'tuyển tập các bài toán olympic lập trình', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    pdf0p duc_huy_ctlk 23-04-2011 171 60   Download

  • Thuật toán , còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán.

    ppt231p testsucoi 10-06-2011 150 60   Download

  • Tổng quan thuật toán thuật giải trong qua trình nghiêng cứu giải quyết các vấn đề - bài taosn, người ta đã dưa ra những nhận xét sau : Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết có tồn tại thuật toán hay không có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng....

    pdf8p yukogaru1 31-07-2010 157 57   Download

  • Chọn lọc những bài giảng hay dành cho tiết học Thuật toán và bài toán - môn Tin học lớp 10 để giúp quý thầy cô và các em học sinh có thêm tài liệu tham khảo. Thông qua nội dung bài học, quý thầy cô cung cấp những kiến thức về bài toán và thuật toán, biết được các tính chất và cách biểu diễn cá thuật toán, qua đó xây dựng được thuật toán giải của một số bài toán đơn giản.

    ppt18p quynhchi678 03-04-2014 134 44   Download

  • Với mỗi thuật toán số phép toán cần thực hiện sẽ là một hàm số theo kích thước đầu vào. Chúng ta sẽ đánh giá tính hiệu quả của mỗi thuật toán bằng cách khảo sát độ tăng của hàm này.Định nghĩa: Cho f(x) và g(x) là hai hàm số từ tập các số nguyên hoặc số thực đến tập các số thực. Ta nói f(x) là O(g(x)) hoặc f(x) là big-O của g(x) hay f(x) Î O(g(x)) nếu tồn tại hai hằng số C và k sao cho...

    ppt35p thedaigiapro 13-12-2012 121 38   Download

  • Các phép lật và chuyển vị 4.1 Lật xâu Cho xâu kí tự s. Hãy lật xâu s, tức là sắp các kí tự của xâu s theo trật tự ngược lại. Thí dụ, với s = "abcd", thì sau khi đảo ta thu được s = "dcba". Thuật toán Để lật một đoạn s[d..c] trong dãy s bất kì ta thực hiện liên tiếp các phép đổi chỗ hai phần tử cách đều đầu và cuối tính dần từ ngoài vào giữa dãy. Độ phức tạp Nếu đoạn cần lật có chiều dài n, mỗi lần đổi chố hai phần...

    pdf34p hoathietmoclan 09-10-2011 83 32   Download

  • Thuật toán , còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán.

    pdf18p vunguyen105 28-12-2010 196 28   Download

  • Các bài toán về đoạn thẳng Bạn cần chú ý đọc kĩ đề bài. Có những bài mới xem ta thấy từa tựa như nhau nhưng kết quả là khác nhau. Điển hình là những bài tối ưu hóa, tức là những bài tìm max hay min của một hàm. Các ràng buộc chỉ khác nhau đôi chút nhưng độ khó sẽ thì lại khác xa nhau.

    pdf51p hoathietmoclan 09-10-2011 84 24   Download

  • Trong quá trình nghiên cứu giải quyết các vấn đề-bài toán, người ta đưa ra những nhận xét sau: Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay ko

    pdf0p augi16 14-02-2012 59 20   Download

  • Tóm tắt: Trong các hệ thống giám sát, dẫn đường sử dụng hệ thống định vị toàn cầu GPS ta cần hiển thị vị trí của xe trên bản đồ số sao cho biểu tượng xe phải nằm trên tuyến đường nó đang chạy nhưng do sai số của phép định vị nên nhiều khi ta thấy xe không chạy trên đường mà có thể nằm giữa các tòa nhà hay dưới mặt hồ… Để xử lý tính huống này người ta sử dụng các thuật toán khớp bản đồ (map matching).

    pdf7p thulanh1 06-09-2011 29 8   Download

  • Thuật toán phân lớp Bayes và vấn đề xác định ngưỡng phân lớp trong máy tìm kiếm. Từ vựng này dùng với nghĩa ban đầu là Người lái tàu, tay lái, thuyền trưởng, phi công, thống đốc hay chính phủ.

    pdf11p butmaucam 28-08-2013 33 8   Download

Đồng bộ tài khoản