Tài liệu, ebook kỹ thuật lập trình, phần mềm

static: phương thức lớp dùng chung cho tất cả các thể hiện của lớp, có nghĩa là phương thức đó có thể được thực hiện kể cả khi không có đối tượng của lớp chứa phương thức đó. · final: phương thức có tiền tố này không được khai báo chồng ớ các lớp dẫn xuất.

50 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 3129 | Lượt tải: 1

Chương này sẽ cung cấp cho sinh viên các khái niệm, kiến thức cơ bản liên quan đến việc lập trình ứng dụng bằng ngôn ngữ Java như: lịchsử phát triển của java, các đặc điểm của java, khái niệm máy ảo,cấu trúc của một chơng trình đơn giản viết bằng Java cũng như cách xây dựng, dịch và thực thi một chương trình Java.

50 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2223 | Lượt tải: 1

Cùng với sự phát triển không ngừng về kỹ thuật máy tính và mạng điện tử, công nghệ thông tin cũng được những công nghệ có đẳng cấp cao và lần lượt chinh phục hết đỉnh cao này đến đỉnh cao khác. Mạng Internet là một trong những sản phẩm có giá trị hết sức lớn lao và ngày càng trở nên một công cụ không thể thiếu, là nền tảng chính cho sự truyền tải, ...

87 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 5259 | Lượt tải: 4

Sự phát triển công nghệ thông tin trong những năm vừa qua đã làm thay đổi bộ mặt kinh tế xã hội toàn cầu, trong đó công nghệ phần mềm trở thành một ngành công nghiệp quan trọng đầy tiềm năng. Với sự hội tụ của công nghệ viễn thông và công nghệ thông rin, tỷ trọng về giá trị phần mềm chiếm rất cao trong các hệ thống viễn thông cũng như các thiết bị ...

156 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2544 | Lượt tải: 1

Chúng ta sẽ xem xét các đặc tính của cây 2-3-4 và mối quan hệ khá gần gũi giữa cây 2-3-4 và cây đỏ-đen. Hình 1 trình bày một cây 2-3-4 đơn giản. Mỗi node có thể lưu trữ 1, 2 hoặc 3 mục dữ liệu. Các số 2, 3 và 4 trong cụm từ cây 2-3-4 có ý nghĩa là khả năng có bao nhiêu liên kết đến các node con có thể có được trong một node cho trước. Đối với cá...

12 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2214 | Lượt tải: 1

Tuy nhiên trong một số trường hợp cây tìm kiếm nhị phân có một số hạn chế. Nó hoạt động tốt nếu dữ liệu được chèn vào cây theo thứ tự ngẫu nhiên. Tuy nhiên, nếu dữ liệu được chèn vào theo thứ tự đã đuợc sắp xếp sẽ không hiệu quả. Khi các trị số cần chèn đã đuợc sắp xếp thì cây nhị phân trở nên không cân bằng. Khi cây không cân bằng, nó mất đi khả n...

13 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2336 | Lượt tải: 1

Một cây rất khó đạt được trạng thái cân bằng hoàn toàn và cũng rất dễ mất cân bằng vì khi thêm hay hủy các nút trên cây có thể làm cây mất cân bằng, chi phí cân bằng lại cây cao vì phải thao tác trên toàn bộ cây. Đối với cây cân bằng hoàn toàn, trong trường hợp xấu nhất ta chỉ phải tìm qua log2N phần tử (N là số nút trên cây). Sau đây là ví dụ ...

11 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2157 | Lượt tải: 1

Cây là một tập hợp T các phần tử (nút trên cây) trong đó có 1 nút đặc biệt T0 được gọi là gốc, các nút còn khác được chia thành những tập rời nhau T1, T2 , . , Tn theo quan hệ phân cấp trong đó Ti cũng là một cây. Nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ta còn gọi là quan hệ cha-con.

11 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2973 | Lượt tải: 2

Phép băm được đề xuất và hiện thực trên máy tính từ những năm 50 của thế kỷ 20. Nó dựa trên ý tưởng: biến đổi giá trị khóa thành một số (xử lý băm) và sử dụng số này để đánh chỉ cho bảng dữ liệu. Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân, phần lớn được thực hiện bằng cách so sánh các phần tử của cấu trúc, do vậy thời gia...

16 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2453 | Lượt tải: 2

Ý tưởng: Có dãy số: a1, a2, ., an Giải thuật QuickSort làm việc như sau: Chọn x là một phần tử làm biên: thường chọn là phần tử ở giữa dãy số. Phân hoạc dãy thành 3 dãy con 1. ak <= x , với k = 1.i 2. ak = x , với k = i.j 3. ak > =x , với k = j.N

15 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2324 | Lượt tải: 2