Thuật giải A*

-
Trong thuật giải A*, khó hiểu nhất là cách thức hoạt động của Open và Close. Bạn có thể hiểu:
Tập OPEN lưu trữ các trạng thái "sẽ được xem xét đến sau" còn tập CLOSE lưu trữ các trạng thái "đã được xét đến rồi"
Trích Giải 1 bài toán trên máy tính thế nào - TS.Hoàng Kiếm

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Kinh nghiệm tạo biểu đồ Use Case

-
Hình ảnh
Theo đặc tả UML thì một biểu đồ use case (UC) là “biểu đồ mô tả mối quan hệ giữa các tác nhân (actor) và các use case trong một hệ thống”. Biểu đồ use case thường được sử dụng để: Cung cấp cách nhìn tổng quan về toàn bộ hoặc một phần các yêu cầu chức năng của một hệ thống hoặc một tổ chức dưới dạng một mô hình cô đọng (Constantine and Lockwood 1999; Ambler 2001) hay một mô hình tác nghiệp (Rational Corporation 2002) Trao đổi về phạm vi của một dự án phát triển (cái này theo tôi thấy rất quan trọng, thường người lập trình hay phải làm nhiều hơn những gì đã trao đổi với khách hàng) Mô hình hóa kết quả phân tích các yêu cầu chức năng dưới dạng một mô hình use case hệ thống (Cockburn 2001; Ambler 2001) Một mô hình use case là tổ hợp của một hay nhiều biểu đồ UC và tất cả các tài liệu hỗ trợ như các đặc tả UC và các định nghĩa các tác nhân. Trong hầu hết các mô hình UC thì các đặc tả UC thường là nhân tố cơ bản nhất đóng vai trò hỗ trợ cho tính liên kết giữa các y...
Read more »

PHÉP TOÁN XOR

-
Hôm nay ngẫu hứng tự nhiên thấy phép XOR hơi hay hay, nên viết lên mọi người tham khảo nhé. Còn gọi là hàm không tương đương, Hàm cộng modul-2, Hay là phép Cộng có loại trừ.  Phương trình  : Phương trình hàm XOR 2 biến được định nghĩa như sau :      F(AB) = A B  +  A B = A  Å  B F = 1 khi tất cả các biến đầu vào có giá trị khác nhau.  F = 0 khi các biến vào có giá trị giống nhau. Bảng chân lý  :  bảng chân lý hàm XOR có dạng như sau: A B A  Å  B   0 0 0 0 1 1 1 0 1 1 1 0 Trong phép hoán vị giá trị của 2 biến a,b dùng thuật toán xor đó.
Read more »

Phần mềm hỗ trợ vẽ bản đồ tư duy trên máy tính

-
Hình ảnh
Với cách take note trên giấy hay trong sổ sách thông thường, tuần tự từ trên xuống dưới, có thể thấy sự khó khăn khi muốn biết được các ý chính, biết được mối quan hệ phân cấp giữa các ý. Giống như bạn đọc email trong các mail group, nếu các email ko được phân cấp theo từng thread, mà cứ để tuần tự, sẽ thấy việc theo dõi khó khăn đến mức nào. Cách tổ chức hiệu quả nhất có lẽ là theo cây phân cấp (hierarchical). Mind map là một dạng như thế, Mind mapping dùng phần mềm có nhiều tiện lợi hơn so với dùng tay:
Read more »

Power Designer 12.5

-
Đây là phần mềm hỗ trợ môn Phân tích thiết kế hẹ thống thông tin. Bạn nhớ copy file patch vào chung thư mục cài đặt, rồi nhấp đúp chọn patch, sẽ được bản full. Link download: Part 1 Part 2
Read more »