Tài liệu, ebook Kỹ Thuật Lập Trình

Chương này ₫ã giới thiệu cấu trúc của chương trình VC# nhỏ và ₫ơn giản gồm 1 số biến dữ liệu và 1 số hàm xử lý các biến dữ liệu, từ ₫ó tổng kết lại các kiểu dữ liệu khác nhau có thể ₫ược dùng trong 1 chương trình, ₫ặc biệt là các kiểu liệt kê, kiểu array, kiểu record.  Chương này cũng giới thiệu phương pháp ₫ặt tên cho các phần tử cấu thành ...

26 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1094 | Lượt tải: 0

Vấn ₫ề thoát ₫ột ngột khỏi hàm : Như ta ₫ã biết hàm là danh sách các lệnh thực thi ₫ể thực hiện 1 chức năng nào ₫ó. Thông thường thì danh sách lệnh này sẽ ₫ược thực hiện từ ₫ầu ₫ến cuối rồi ₫iều khiển sẽ ₫ược trả về lệnh gọi hàm này, tuy nhiên ta có quyền trả ₫iều khiển về lệnh gọi hàm bất cứ ₫âu trong danh sách lệnh của hàm. Cú pháp lệnh trả ...

48 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1053 | Lượt tải: 0

Consider G = G1, G2, ,GM as the clusters from a classified dataset, and A1, A2, ,AM as those obtained by a clustering algorithm. Denote D as the dataset of patterns. For all pairs of patterns (Di, Dj) in D, we count the following quantities a is the number of pairs, each belongs to one cluster in G and are clustered together in A. b is the number...

48 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1174 | Lượt tải: 0

Việc thêm một phần tử vào cây AVL diễn ra tương tự như trên CNPTK  Sau khi thêm xong, nếu chiều cao của cây thay đổi, từ vị trí thêm vào, ta phải lần ngược lên gốc để kiểm tra xem có nút nào bị mất cân bằng không. Nếu có, ta phải cân bằng lại ở nút này  Việc cân bằng lại chỉ cần thực hiện 1 lần tại nơi mất cân bằng  Hàm insertNode trả về...

133 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1116 | Lượt tải: 0

Tạo menu và thực hiện các chức năng sau trên DSLK đôi chứa số nguyên: 1. Thêm một số pt vào cuối ds 2. Thêm 1 pt vào trước pt nào đó 3. In ds 4. In ds theo thứ tự ngược 5. Tìm GTNN, GTLN trong ds 6. Tính tổng số âm, tổng số dương trong ds 7. Tính tích các số trong ds 8. Tính tổng bình phương của các số trong ds 9. Nhập x, xuất các số là b...

99 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1287 | Lượt tải: 0

QUEUE - ỨNG DỤNG  Queue có thể được sử dụng trong một số bài toán:  Bài toán “sản xuất và tiêu thụ” (ứng dụng trong các hệ điều hành song song)  Bộ đệm (ví dụ: Nhấn phím  Bộ đệm  CPU xử lý)  Xử lý các lệnh trong máy tính (ứng dụng trong HĐH, trình biên dịch), hàng đợi các tiến trình chờ được xử lý, .

82 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1012 | Lượt tải: 0

Về nguyên tắc, có thể chọn giá trị mốc x là một phần tử tùy ý trong dãy, nhưng để đơn giản, phần tử có vị trí giữa thường được chọn, khi đó p = (l +r)/ 2  Giá trị mốc x được chọn sẽ có tác động đến hiệu quả thực hiện thuật toán vì nó quyết định số lần phân hoạch  Số lần phân hoạch sẽ ít nhất nếu ta chọn được x là phần tử trung vị (median), ...

67 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1042 | Lượt tải: 0

Khi muốn áp dụng giải thuật tìm Nhị Phân cần phải xét đến thời gian sắp xếp dãy số để thỏa điều kiện dãy số có thứ tự  Thời gian này không nhỏ, và khi dãy số biến động cần phải tiến hành sắp xếp lại  Tất cả các nhu cầu đó tạo ra khuyết điểm chính cho giải thuật tìm Nhị Phân  Ta cần cân nhắc nhu cầu thực tế để chọn một trong hai giải thuậ...

21 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1075 | Lượt tải: 0

Giải thuật đệ quy bài toán Tháp Hà Nội:  Trường hợp suy biến (điểm dừng): Nếu n = 1 thì chuyển đĩa từ A qua C  Trường hợp chung (n  2): Thử với n=2: + Chuyển đĩa thứ nhất từ A sang B + Chuyển đĩa thứ hai từ A sang C + Chuyển đĩa thứ nhất từ B sang C  Tổng quát: + Chuyển (n -1) đĩa từ A sang B (C làm trung gian) + Chuyển 1 đĩa từ A sang...

72 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 1008 | Lượt tải: 0

Nguyên mẫu hàm (Prototype)  Nguyên mẫu hàm được sử dụng để khai báo một hàm nhờ đó nó có thể được sử dụng trong chương trình trước khi hàm đó được định nghĩa thực sự  Công dụng:  Giúp chương trình mạch lạc  Giúp tổ chức chương trình  Cho phép sử dụng hàm trước khi định nghĩa

75 trang | Chia sẻ: dntpro1256 | Ngày: 23/11/2020 | Lượt xem: 942 | Lượt tải: 0