Tài liệu, ebook Công Nghệ Thông Tin

Mảng vuông Khi số dòng và số cột của một mảng hai chiều bằng nhau, chúng ta gọi mảng đó là mảng vuông (hay ma trận vuông). Số dòng và số cột của ma trận vuông gọi chung là kích thước ma trận vuông, ký hiệu là n. Các phần tử nằm trên đường chéo chính là các phần tử a[i][i] với 0 ≤ i ≤ n-1. Các phần tử nằm trên đường chéo phụ là các phần tử...

10 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2456 | Lượt tải: 2

Tìm kiếm nhị phân • Thuật toán này chỉ áp dụng cho mảng đã có thứ tự tăng. Ý tưởng của thuật toán là tại mỗi bước ta tiến hành so sánh với phần tử nằm ở vị trí giữa của dãy tìm kiếm hiện hành, dựa vào kết quả so sánh này để quyết định giới hạn dãy tìm kiếm ở bước kế tiếp là nửa trên hay nửa dưới của dãy tìm kiếm hiện hành. • int BinarySea...

11 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2654 | Lượt tải: 1

Nguyên mẫu hàm  Về nguyên tắc khi gọi một hàm thì hàm đó phải được định nghĩa trước, nếu không chương trình sẽ bị lỗi.  Tuy nhiên cũng có thể gọi một hàm chưa đươc định nghĩa trước bằng cách khai báo trước nguyên mẫu hàm. Nguyên mẫu hàm thực chất là dòng đầu của hàm và thêm vào dấu chấm phẩy.  Trong nguyên mẫu hàm có thể bỏ tên các đố...

17 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2239 | Lượt tải: 1

Câu lệnh continue • continue; • Khi gặp câu lệnh này trong các vòng lặp, máy sẽ bỏ qua phần còn lại trong vòng lặp và tiếp tục thực hiện vòng lặp tiếp theo. Đối với câu lệnh for thi máy sẽ tính lại giá trị của biểu thức và quay lại bước 2, còn đối với câu lệnh while và do while thi máy sẽ tính lại giá trị của và quay lại bước 1...

9 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2365 | Lượt tải: 1

Câu lệnh switch • switch () • { • case : • case : • . . . • case : • [default: ] • } • Khi gặp câu lệnh này máy sẽ tính giá trị của , tùy theo giá trị của máy sẽ nhảy tới câu lệnh có nhãn case (i = 1, , n) tương ứng. Nếu ...

9 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2241 | Lượt tải: 3

Tràn số trong tính toán • Tràn số xảy ra khi kết quả tính toán trong một biểu thức vượt quá miền xác định của dữ liệu hiện tại. • Ví dụ 6: • void main() • { • int a = 1000; • int b = 50; • long c = a*b; • printf(“%ld\n”, c); //c sẽ mang giá trị âm • } • Do hai biến a và b kiểu int nên chương trình sẽ cho rằng kết quả sẽ thuộc kiểu in...

22 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2521 | Lượt tải: 1

Giải thuật minimax: Hai đấu thủ trong trò chơi được gọi là MIN và MAX. Mỗi nút lá có giá trị: 1 nếu là MAX thắng, 0 nếu là MIN thắng. Minimax sẽ truyền các giá trị này lên cao dần trên đồ thị, qua các nút cha mẹ kế tiếp theo các luật sau: Nếu trạng thái cha mẹ là MAX, gán cho nó giá trị lớn nhất có trong các trạng thái con. Nếu trạng thái ...

80 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2514 | Lượt tải: 5

Giải thuật Genetic Nắm bắt ý tưởng từ thuyết tiến hóa Học được xem như là sự cạnh tranh giữa các quần thể các giải pháp khả dĩ đang tiến hóa của bài toán Thành phần: Quần thể các giải pháp khả dĩ Hàm đánh giá Các phép toán tạo con mới: giao nhau (crossover) Đột biến (mutation) Giải thuật: Điều kiện kết thúc: #vònglặp, Trung bình ‘độ tố...

39 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2770 | Lượt tải: 2

Vận dụng công thức Bayes để tính xác suất của một giả thuyết. Hiểu nguyên tắc hoạt động của HCG MYCIN Vận dụng đại số hệ số chắc chắn Stanford vào hệ chuyên gia MYCIN. Hiểu lý thuyết về logic mờ & ứng dụng của nó vào các HCG mờ. Biết lựa chọn phương pháp suy luận phù hợp với vấn đề cần giải quyết.

35 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 2566 | Lượt tải: 1

Khuyết điểm của HCG dựa trên trường hợp Các trường hợp không thể hiện tri thức sâu về lĩnh vực bài toán => khó giải thích tại sao đưa ra lời giải như vậy, hoặc có thể đưa ra lời giải sai hoặc không tốt. Một cơ sở chứa các trường hợp lớn phải xem xét sự tương xứng giữa tính toán và lưu trữ. Khó đưa ra tiêu chuẩn đánh giá sự tương tự của các trườn...

20 trang | Chia sẻ: maiphuongtl | Ngày: 20/09/2014 | Lượt xem: 3498 | Lượt tải: 3