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

Thế kỷ XXI thế kỷ công nghệ thông tin, thông tin đã và đang tác động trực tiếp đến mọi mặt hoạt động kinh tế xã hội của hầu hết các quốc gia trên thế giới. Thông tin có một vai trò hết sức quan trọng, bởi vậy chúng ta phải làm sao đảm bảo được tính trong suốt của thông tin nghĩa là thông tin không bị sai lệch, bị thay đổi, bị lộ trong quá trình tru...

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

1. Định nghĩa bao đóng : Cho lược đồ quan hệ R=(U, F). Bao đóng của tập thuộc tính X (X  U), ký hiệu X+ là tập tất hợp cả các thuộc tính mà có thể suy diễn logic từ X. • Nhận xét: Bao đóng của tập thuộc tính X thực chất là tập tất cả các thuộc tính mà ta có thể “với tới” (hay suy ra) nó từ tập thuộc tính X ban đầu. • Việc tính toán bao đóng là c...

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

1.2. Một số khái niệm liên quan (tt) 1.2.i. Nút cha, nút con của 1 nút Nút B được gọi là nút cha (parent’s node) của nút C nếu nút B là nút trước của nút B và mức của nút C lớn hơn mức của B là 1 mức. Khi đó nút C được gọi là nút con (child’s node) của B 1.2.j. Chiều dài đường đi của 1 nút Chiều dài đường đi của 1 nút là số đỉnh (số nút) tính t...

42 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2132 | Lượt tải: 0

3.1. Định nghĩa Danh sách đặc là danh sách mà không gian bộ nhớ lưu trữ các phần tử nằm kề cận nhau trong bộ nhớ. 3.2. Biểu diễn danh sách đặc Biểu diễn danh sách đặc dùng 1mảng các phần tử có kiểu dử liệu là kiểu dữ liệu của các phần tử trong danh sách Cần biết chiều dài tối đa của một danh sách đặc thông qua 1 biến. Cần biết chiều dài thực c...

115 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2129 | Lượt tải: 0

Tìm tuyến tính (tt) Cài đặt thuật toán: int LinearSearch (T M[], int N, T X) { int k = 0; while (M[k] != X && k

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

2.1. a. Bubble Sort (tt) Phân tích thuật toán: Trong mọi trường hợp Số phép gán G = 0 Số phép so sánh S = (N-1) + (N-2) + + 1 = ½N(N-1) Trong trường hợp tốt nhất Số phép hoán vị các phần tử Hmin = 0 Trong trường hợp xấu nhất Số phép hoán vị các phần tử Hmax = (N-1) + (N-2) + + 1

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

Tìm tuyến tính (tt) Phân tích, đánh giá thuật toán: Trường hợp tốt nhất (phần tử đầu tiên của mảng có giá trị = X) Số phép gán Gmin = 1 Số phép so sánh Smin = 3 Trường hợp xấu nhất (không có phần tử nào của mảng có giá trị = X) Số phép gán Gmax = 1 Số phép so sánh Smax = 2N + 1 Trung bình Số phép gán Gavg = 1 Số phép so sánh Savg = N + 2

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

Máy tính chỉ có thể lưu trữ dữ liệu ở dạng nhị phân. Nếu muốn phản ánh được dữ liệu đa dạng, thì cần phải xây dựng những phép ánh xạ, những qui tắc tổ chức phức tạp che lên tầng dữ liệu nhị phân thô sơ. Nhằm đưa ra những khái niệm logic về hình thức lưu trữ khác nhau đựoc gọi là kiêu dữ liệu. Các kiểu dữ liệu cơ sở Các kiểu dữ liệu có cấu trú...

17 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2398 | Lượt tải: 0

Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý. Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung gian hoặc dữ liệu đưa ra (output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý nghĩa rất quan trọng trong toàn bộ hệ thống chương trình. Việc xây dựng cấu trúc dữ liệu quyế...

229 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 1997 | Lượt tải: 3

Đây là một ứng dụng có sử dụng CTDL danh sách và bảng băm. Thông qua ứng dụng này sinh viên có dịp nâng cao kỹ năng thiết kế hướng đối tượng, giải quyết bài toán từ ngoài vào trong. Ngoài ra, đây cũng là một ví dụ rất hay về việc sử dụng một CTDL đúng đắn không những đáp ứng được yêu cầu bài toán mà còn làm tăng hiệu quả của chương trình lên rất nh...

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