Phân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuật

Chương trước chúng ta đã cùng tìm hiểu về phân tích lý thuyết và một số khái niệm về độ phức tạp thời gian và độ phức tạp bộ nhớ trong phân tích giải thuật. Chương này mình sẽ trình bày về Phân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuật. Phân tích [ [ ...]

Giải thuật tham lam (Greedy Algorithm)

Giải thuật tham lam là gì? Tham lam (hay tham ăn) là một trong những phương pháp phổ biến nhất để thiết kế giải thuật. Nếu bạn đã đọc truyện dân gian thì sẽ có câu chuyện như thế này: trên một mâm cỗ có nhiều món ăn, món nào ngon nhất ta sẽ ăn [ [ ...]

Giải thuật qui hoạch động (Dynamic Programming)

Giải thuật Qui hoạch động (Dynamic Programming) là gì? Giải thuật Qui hoạch động (Dynamic Programming) giống như giải thuật chia để trị (Divide and Conquer) trong việc chia nhỏ bài toán thành các bài toán con nhỏ hơn và sau đó thành các bài toán con nhỏ hơn nữa có thể. Nhưng không giống chia để trị, [ [ ...]

Giải thuật Định lý thợ (Master Theorem)

Giải thuật Định lý thợ (Master Theorem) là gì? Chúng ta sử dụng Định lý thợ (Master Theorem) để giải các công thức đệ quy dạng sau một cách hiệu quả: T(n) =aT(n/b) + c.n^k trong đó a>=1 , b>1 Bài toán ban đầu được chia thành a bài toán con có kích thước mỗi [ [ ...]

Cấu trúc dữ liệu danh sách liên kết (Linked List)

Danh sách liên kết (Linked List) là gì? Một Danh sách liên kết (Linked List) là một dãy các cấu trúc dữ liệu được kết nối với nhau thông qua các liên kết (link). Hiểu một cách đơn giản thì Danh sách liên kết là một cấu trúc dữ liệu bao gồm một nhóm các nút (node) tạo [ [ ...]

Các thao tác cơ bản trên CSDL

Các thao tác truy vấn CSDL chỉ có thể được thực hiện sau khi đã có đối tượng Connection, được tạo ra từ quá trình kết nối vào CSDL. Chúng ta sử dụng đối tượng của lớp Connection để tạo ra các thể hiện của lớp java.sql.Statement. Sau khi tạo ra các đối tượng của [ [ ...]

Tiến trình đa nhiệm và đa luồng

1. Các luồng trong Java Như trên đã nêu, một luồng là một mạch thực hiện trong một chương trình (một tiến trình) và nó có thể thực hiện riêng biệt. Ở thời điểm thực hiện, các luồng cùa một chưong trình có thể cùng sừ dụng chung một không gian bộ nhó, vì vậy [ [ ...]

Các mức ưu tiên của luồng

Trong Java, mồi luồng có một mức ưu tiên thực hiện nhất định. Khi chương trinh chính thực hiện sẽ tạo ra luồng chính (luồng cha). Luồng này sẽ tạo ra các luồng con, và cứ thế tiếp tục. Theo mặc định, một luồng con sẽ kế thừa mức ưu tiên của luồng cha trưc [ [ ...]

Các nhóm luồng

Các chương trình thường thực hiện với một số luồng nhất định. Sẽ hiệu quả hơn nếu có thể phân loại chúng theo chức năng. Chúng ta hãy xét trinh duyệt IE (Internet Explore). Nếu có nhiều luồng đang yêu cầu nạp các bức ảnh về từ máy chủ (Server) và người sừ dụng nhấn [ [ ...]

Đồng bộ hóa

Các luồng chia sẻ với nhau cùng một không gian bộ nhớ, nghĩa là chúng có thể chia sè với nhau các tài nguyên. Khi có nhiều hon một luồng cùng muốn sir dụng một tài nguyên sẽ xuất hiện tình trạng câng thẳng, ở đó chi cho phép một luồng được quyền truy cập. [ [ ...]

Vấn đề tắc nghẽn trong Java

Cơ chế đồng bộ trong Java là rất tiện lợi, khá mạnh, nhưng không giải quyết dược mọi vấn đề nảy sinh trong quá trinh xử lý đa luồng. Ví dụ, hẵy xét tình huống: ở Account 1 có 2000$, Account 2 có 3000$ và luồng threadl cần chuyển 3000$ tù Account 1 sang Account [ [ ...]

Đa luồng trong APPLET

Trong các mục trước, chúng ta đã tlm cách chia một chương trình thành nhiều tác vụ con thực hiện đồng thời. Mồi tác vụ cần phải đặt vào hàm run() của lóp kế thừa từ lớp Thread Nhưng, nếu chúng ta muốn bổ sung hàm run () vào một lóp được kế thừa từ [ [ ...]

Triệu gọi phương thức của đối tượng từ xa RMI

Hơn ai hết, nếu đã từng đảm nhận công việc lập trình ứng dụng bạn sẽ hiểu được cồng việc nặng nhọc khi phải viểt mã lệnh cho từng đơn vị chương trình. Vậy thì tại sao chúng ta không tận dụng những cái có sẵn, trong khi có hàng trăm triệu dòng mã lệnh [ [ ...]

Thiết lập môi trường triệu gọi từ xa

Để thực hiện được việc triệu gọi từ xa thì ta phải chạy chương trình ở trên cả hai máy, máy khách và máy chủ. Những thông tin cần thiết cũng phải được cài đặt tách biệt ở hai phía, máy khách và máy chủ. Tuy nhiên, không nhất thiết phải có hai máy tính [ [ ...]

Truyền tham số trong các lời gọi phương thức từ xa

Trong một chương trình Java, các biến kiểu đối tượng thì được truyền theo tham chiếu trong các lời gọi hàm. Nghĩa là khi đối tượng truyền cho phương thức bị thay đổi bên trong thân phương thức thì khi lời gọi phương thức kết thúc, giá trị các thành phần của đối tượng cũng [ [ ...]

Sử dụng RMI với APPLET

Khi viết chương trình ứng dụng nhúng applet mà sử dụng RMI thì có một sổ điểm đặc biệt cần lưu ý. Các chương trình applet có bộ quản lý an ninh riêng bởi vì nó phải thực hiện bên trong trình duyệt. Vì vậy, không cần sử dụng RMISecuri tyManager ờ chương trình khách. [ [ ...]

Ngôn ngữ định nghĩa giao diện JAVA (IDL) và CORBA

Khác với RMI, CORBA cho phép ta thục hiện các lời gọi giữa các đối tượng Java với các đối tượng viết bằng các ngôn ngừ khác, ví dụ đổi tượng C++. COREA phụ thuộc vào bộ môi giới yêu cầu ORB có sẵn sàng trên cà Server lẫn Client hay không. 1. Ngôn ngữ [ [ ...]

Nhận xét về phương thức lập trình phân tán RMI

Xu hướng lập trình phân tán là xu hướng phát triền tự nhiên và là tất yêu của công nghệ phần mềm hiện nay. Đã có rất nhiều giải pháp cho vấn đề này: kiến trúc COM (Microsoft), CORBA (OMG), và hiện nay Web Services đang nổi lên như là một giải pháp lựa chọn [ [ ...]

Kết nối với server

Trước khi viết chương trinh chạy trên mạng, ta phải tìm hiếu về chương trình đăng nhập từ xa telnet.exe. Tìm chương trình này ờ thư mục \Windows…, nếu không thay, ta có thể chạy lại Setup. Đề thực hiện một kết nối tù một telnet Client, ta phải chọn cổng đế kết nối mạng. [ [ ...]

Mô hình tính toán CLIENT/SERVER

Khi nói tới lập trình mạng ta thường nghĩ đến cách trao đổi giữa một chương trình phục vụ (Server) với một hay nhiều chương trình khách (Client) [2], Chương trình khách gửi một yêu cầu tới cho chương trình phục vụ, và chương trình này xừ lý dừ liệu để trả lời cho chương [ [ ...]