Vấn đề bảo mật trong gói JAVA.SECURITY

Trong hơn 50 năm qua, các nhà toán học, tin học đã phát triển nhiều thuật toán rất tinh tế đảm bảo tính toàn vẹn của dữ liệu và chữ ký điện từ. Gói java.security đã cài đặt khá nhiều trong số các thuật toán đó. Rất may là ta không cần phải hiểu tường [ [ ...]

Giải thuật sắp xếp nổi bọt (Bubble Sort)

Sắp xếp nổi bọt (Bubble Sort) là gì? Sắp xếp nổi bọt là một giải thuật sắp xếp đơn giản. Giải thuật sắp xếp này được tiến hành dựa trên việc so sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng không theo thứ tự. Giải thuật này không thích hợp sử [ [ ...]

Giải thuật sắp xếp chèn (Insertion Sort)

Sắp xếp chèn (Insertion Sort) là gì? Sắp xếp chèn là một giải thuật sắp xếp dựa trên so sánh in-place. Ở đây, một danh sách con luôn luôn được duy trì dưới dạng đã qua sắp xếp. Sắp xếp chèn là chèn thêm một phần tử vào danh sách con đã qua sắp xếp. Phần tử [ [ ...]

Vấn đề chứng thực

Nếu ta nhận một thông điệp được ký xác nhận bởi một người quen biết (người bạn) thì ta dễ dàng sử dụng khóa công khai được cung cấp để kiểm tra tính xác thực cúa thông điệp đó. Bây giờ ta xét tiếp trường hợp nhận được một tài liệu của một người không [ [ ...]

Cây AVL trong cấu trúc dữ liệu và giải thuật

Cây AVL là gì? Điều gì xảy ra nếu dữ liệu nhập vào cây tìm kiếm nhị phân (BST) là ở dạng đã được sắp thứ tự (tăng dần hoặc giảm dần). Nó sẽ trông giống như sau: Nói chung, hiệu suất trường hợp xấu nhất của cây tìm kiếm nhị phân (BST) gần với [ [ ...]

Cây khung (Spanning Tree) trong cấu trúc dữ liệu và giải thuật

Cây khung (Spanning Tree) là gì? Một cây khung là một tập con của Grahp G mà có tất cả các đỉnh được bao bởi số cạnh tối thiểu nhất. Vì thế, một cây khung sẽ không hình thành một vòng tuần hoàn và nó cũng không thể bị ngắt giữa chừng. Từ định nghĩa [ [ ...]

Cấu trúc dữ liệu Heap

Cấu trúc dữ liệu Heap là gì? Cấu trúc dữ liệu Heap là một trường hợp đặc biệt của cấu trúc dữ liệu cây nhị phân cân bằng, trong đó khóa của nút gốc được so sánh với các con của nó và được sắp xếp một cách phù hợp. Nếu α có nút con β [ [ ...]

LỐP LOCALE

Khi cần tìm một phần mềm phù hợp cho thị trường quốc tế thì vấn đề khác biệt hiến nhiên cần chú ý đầu tiên là ngôn ngữ. vấn đề ngôn ngữ luôn là ườ ngại lớn nhất trong giao lưu quốc tế, trong đó có cả vấn đề quốc tế hoá phần mềm. Ngay [ [ ...]

Giải thuật sắp xếp chọn (Selection Sort)

Giải thuật sắp xếp chọn (Selection Sort) là gì? Giải thuật sắp xếp chọn (Selection Sort) là một giải thuật đơn giản. Giải thuật sắp xếp này là một giải thuật dựa trên việc so sánh in-place, trong đó danh sách được chia thành hai phần, phần được sắp xếp (sorted list) ở bên trái và [ [ ...]

CÁC DỮ LIỆU SỐ VÀ ĐƠN VỊ TlỀN TỆ

Như trên đã lưu ý, các đại lượng số và giá trị tiền tệ được biểu diễn theo những khuôn dạng rất khác nhau, tuỳ thuộc vào từng vùng trên thế giới. Java cung cấp một tuyến tập các lớp giúp cho việc định dạng và phân loại các giá trị số sang lớp tương [ [ ...]

Khái niệm cơ bản về đệ qui (Recursion)

Đệ qui (Recursion) là gì? Một số ngôn ngữ lập trình cho phép việc một module hoặc một hàm được gọi tới chính nó. Kỹ thuật này được gọi là Đệ qui (Recursion). Trong đệ qui, một hàm a có thể: gọi trực tiếp chính hàm a này hoặc gọi một hàm b mà trả về lời gọi tới hàm a ban đầu. [ [ ...]

NGÀY THÁNG VÀ THỜI GIAN

Khi cần định dạng ngày tháng và thời gian thì chúng ta phải quan tâm đến bốn vấn đề chính phụ thuộc vào từng khu vực trên thế giới. Tên của các tháng trong năm, tên của ngày trong tuần theo từng ngôn ngữ. Thứ tự viết ngày, tháng, năm. Lịch Gregorian có phù họp [ [ ...]

Bài toán Tháp Hà Nội (Tower of Hanoi)

Tháp Hà Nội (Tower of Hanoi) là gì? Bài toán Tháp Hà Nội (Tower of Hanoi) là một trò chơi toán học bao gồm 3 cột và với số đĩa nhiều hơn 1. Dưới đây là hình minh họa bài toán Tháp Hà Nội (Tower of Hanoi) với trường hợp có 3 đĩa. Các đĩa [ [ ...]

VĂN BẢN TEXT

Việc hiển thị các văn bản cùng rất nhiều vẩn đề cần phải chú ý. Trong phần này chúng ta tìm hiểu cách biểu diễn và thao tác trên các xâu văn bản. 1. Sắp xếp văn bản Sắp xếp các xâu văn bản theo một thứ tự nào đó là vấn đề tương đối [ [ ...]

BỌC TÀI NGUYÊN

Khi thực hiện bản địa hoá một phần mềm, ta thường gặp phải vấn đề gây nhiều phiền phức là phải dịch rất nhiều thông báo, tên gọi của các nút, nhãn, các mục, v.v. sang tiếng bản địa. Đẻ cho tiện lợi hơn, ta có thể định nghĩa các xâu ở bên ngoài và [ [ ...]

BẢN ĐỊA HÓA CÁC GIAO DIỆN ĐỒ HỌA

Ở trên chúng ta đã đề cập đến những vấn đề chính của công việc bản địa hoá phần mềm. Phần này, chúng ta giải thích cách địa phương hoá các yêu cầu để thay đổi các mã lệnh mà bạn đã viết. Chúng ta xét phương thức lập trình sau: public class MyApplet extends [ [ ...]

Giải thuật sắp xếp trộn (Merge Sort)

Giải thuật sắp xếp trộn (Merge Sort) là gì? Sắp xếp trộn (Merge Sort) là một giải thuật sắp xếp dựa trên giải thuật Chia để trị (Divide and Conquer). Với độ phức tạp thời gian trường hợp xấu nhất là Ο(n log n) thì đây là một trong các giải thuật đáng được quan tâm nhất. Đầu [ [ ...]

Shell Sort trong cấu trúc dữ liệu và giải thuật

Shell Sort là gì? Shell Sort là một giải thuật sắp xếp mang lại hiệu quả cao dựa trên giải thuật sắp xếp chèn (Insertion Sort). Giải thuật này tránh các trường hợp phải tráo đổi vị trí của hai phần tử xa nhau trong giải thuật sắp xếp chọn (nếu như phần tử nhỏ hơn ở vị [ [ ...]

Giải thuật sắp xếp nhanh (Quick Sort)

Sắp xếp nhanh (Quick Sort) là gì? Giải thuật sắp xếp nhanh (Quick Sort) là một giải thuật hiệu quả cao và dựa trên việc chia mảng dữa liệu thành các mảng nhỏ hơn. Giải thuật sắp xếp nhanh chia mảng thành hai phần bằng cách so sánh từng phần tử của mảng với một phần [ [ ...]

Cấu trúc dữ liệu đồ thị (Graph)

Cấu trúc dữ liệu đồ thị là gì? Một đồ thị (đồ thị) là một dạng biểu diễn hình ảnh của một tập các đối tượng, trong đó các cặp đối tượng được kết nối bởi các link. Các đối tượng được nối liền nhau được biểu diễn bởi các điểm được gọi là các [ [ ...]