• Bài giảng Toán tin - Phần 6 Lý thuyết đồ thịBài giảng Toán tin - Phần 6 Lý thuyết đồ thị

     Trước hết sắp xếp các cạnh của đồ thị G theo thứ tự không giảm của trọng số. : 1. Bắt đầu từ đồ thị rỗng T có n đỉnh.Sắp xếp các cạnh của G theo thứ tự tăng dần về trọng số. 2. Bắt đầu từ cạnh đầu tiên của dãy này, ta cứ thêm dần các cạnh của dãy đã được xếp vào T theo nguyên tắc cạnh thêm vào không được tạo thành chu trình trong T. 3. Lặ...

    pdf77 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1675 | Lượt tải: 0

  • Bài giảng Toán tin - Phần 5 Đại Số BoolBài giảng Toán tin - Phần 5 Đại Số Bool

    Bước 3: Xác định các tế bào lớn nhất thiết phải chọn  Ô 6 nằm trong một tế bào lớn duy nhất . Ta chọn  Ô 1 nằm trong một tế bào lớn duy nhất . Ta chọn  Ô 4 nằm trong một tế bào lớn duy nhất xzt . Ta chọn xzt

    pdf70 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1526 | Lượt tải: 0

  • Bài giảng Toán tin - Phần 3 Phép đếmBài giảng Toán tin - Phần 3 Phép đếm

    Ví dụ. Có 3 loại nón A, B, C. An mua 2 cái nón. Hỏi An có bao nhiêu cách chọn. Ta có mỗi cách chọn là mỗi tổ hợp lặp chập 2 của 3. Cụ thể AA, AB, AC, BB, BC, CC

    pdf24 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1761 | Lượt tải: 0

  • Bài giảng Toán tin - Phần 3 LogicBài giảng Toán tin - Phần 3 Logic

    Nếu một mệnh đề đúng có dạng lượng từ hóa trong đó một biến x  A bị buộc bởi lượng từ phổ dụng , khi ấy nếu thay thế x bởi a  A ta sẽ được một mệnh đề đúng Ví dụ: “Mọi người đều chết” “Socrate là người” Vậy “Socrate cũng chết”

    pdf44 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1783 | Lượt tải: 0

  • Bài giảng Toán tin - Phần 2 Quan hệBài giảng Toán tin - Phần 2 Quan hệ

     Giả sử A1, A2, ,An là n tập hợp. Quan hệ nngôi xác định trên các tập A1, A2, An là một tập con của tích Descartes A1xA2xA3x.An. Hay R  A1 x A2 x A3 x.x An.  Ví dụ : A=A1=A2=A3={1, 2, 3, 4} và quan hệ (a, b, c)  R A1x A2x A3 sao cho a

    pdf26 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1564 | Lượt tải: 0

  • Bài giảng Toán tin - Phần 1 Tập hợp, Ánh xạBài giảng Toán tin - Phần 1 Tập hợp, Ánh xạ

    Tích Đề các của tập hợp A với tập hợp B (theo thứ tự lấy) là tập hợp bao gồm tất cả các cặp thứ tự (x,y) với  Ký hiệu AxB hoặc A.B  Chú ý: Tích của 2 tập hợp không có tính chất giao hoán.  Ví dụ : A ={1, 2} B={a, b} A x B = { (1,a), (1,b), (2,a), (2,b)}

    pdf17 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1669 | Lượt tải: 0

  • Bài giảng Lý thuyết hệ điều hành - Chương 13 Đa xạ - Phương thức ảoBài giảng Lý thuyết hệ điều hành - Chương 13 Đa xạ - Phương thức ảo

    Yêu cầu: Thiết kế các lớp thích hợp để thực hiện các yêu cầu sau: + Nhập thông tin của các nhân viên để phục vụ cho việc tính lương. + Thực hiện việc tính lương cho từng nhân viên. + Xuất thông tin của các nhân viên. + Tính tổng lương của công ty. + Tìm kiếm một nhân viên theo họ tên.

    pdf21 trang | Chia sẻ: truongthinh92 | Ngày: 26/07/2016 | Lượt xem: 1555 | Lượt tải: 0

  • Bài giảng Lý thuyết hệ điều hành - Chương 12 Kế thừaBài giảng Lý thuyết hệ điều hành - Chương 12 Kế thừa

    Toán tử gán trong kế thừa được thực hiện theo nguyên tắc: trường hợp đặt biệt có thể được gán cho trường hợp tổng quát, và trường hợp tổng quát thì không thể gán cho trường hợp đặt biệt được. Qui tắc trên áp dụng cho tất cả các ngôn ngữ hỗ trợ lập trình hướng đối tượng như C++, Java, VB.NET, C#, Python,

    pdf59 trang | Chia sẻ: truongthinh92 | Ngày: 26/07/2016 | Lượt xem: 1593 | Lượt tải: 0

  • Bài giảng Lý thuyết hệ điều hành - Chương 11 Ma trận căn bảnBài giảng Lý thuyết hệ điều hành - Chương 11 Ma trận căn bản

    11. void CMaTranThuc::SapTang() 12. { 13. for (int k=0; ka[l/n][l%n]) 16. { 17. float temp=a[k/n][k%n]; 18. a[k/n][k%n]=a[l/n][l%n]; 19. a[l/n][l%n]= temp; 20. } 21. }

    pdf48 trang | Chia sẻ: truongthinh92 | Ngày: 26/07/2016 | Lượt xem: 1559 | Lượt tải: 0

  • Bài giảng Lý thuyết hệ điều hành - Chương 10 Mảng một chiều căn bảnBài giảng Lý thuyết hệ điều hành - Chương 10 Mảng một chiều căn bản

    11. void CMangThuc::SapTang() 12. { 13. for(int i=0;i<=n-2;i++) 14. for(int j=i+1;j<=n-1;j++) 15. if(a[i]>a[j]) 16. { 17. float temp = a[i]; 18. a[i] = a[j]; 19. a[j] = temp; 20. } 21. }

    pdf53 trang | Chia sẻ: truongthinh92 | Ngày: 26/07/2016 | Lượt xem: 1536 | Lượt tải: 0