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

Giải thuật cộng hai đa thức 1 Algorithm Equals_sum1 Input: p,q là hai đa thức Output: đa thức tổng 1. Trong khi p và q chưa rỗng 1.1. Lấy phần tử front của p và q thành p_term, q_term 1.2. Nếu bậc của p_term lớn (hoặc nhỏ) hơn bậc của q_term 1.2.1. Đẩy p_term (hoặc q_term) vào kết quả 1.2.2. Bỏ phần tử đầu trong p (hoăc trong q) 1.3. Ngược...

33 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1676 | Lượt tải: 1

Giải thuật cộng hai đa thức 1 Algorithm Equals_sum1 Input: p,q là hai đa thức Output: đa thức tổng 1. Trong khi p và q chưa rỗng 1.1. Lấy phần tử front của p và q thành p_term, q_term 1.2. Nếu bậc của p_term lớn (hoặc nhỏ) hơn bậc của q_term 1.2.1. Đẩy p_term (hoặc q_term) vào kết quả 1.2.2. Bỏ phần tử đầu trong p (hoăc trong q) 1.3. Ngược...

56 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1598 | Lượt tải: 2

Reverse Polish Calculator – Thiết kế chức năng Tập lệnh: ‘?’: đọc một giá trị rồi đẩy vào stack Toán tử ‘+’, ‘-’, ‘*’, ‘/’: lấy 2 giá trị trong stack, tính toán và đẩy kết quả vào stack Toán tử ‘=’: in đỉnh của stack ra ‘q’: kết thúc chương trình

25 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1955 | Lượt tải: 1

-Sự liên quan giữa CTDL và giải thuật: Cấu trúc dữ liệu cụ thể: chọn giải thuật Giải thuật cụ thể: chọn cấu trúc dữ liệu -Cấu trúc dữ liệu trừu tượng: Dữ liệu cụ thể bên trong Các phương thức: interface ra bên ngoài Thích hợp cho phương pháp hướng đối tượng

21 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1722 | Lượt tải: 1

Dự án 1/Dự án 1: điều khiển tốc độ motor DC loại nhỏ Viết chương trình điều khiển motor DC loại nhỏ: 2/Dự án 2: Điều khiển tốc độ của động cơ bước Viết chương trình Điều khiển động cơ bước. 3/Mạch báo trộm. 4/ Hột súc sắc điện tử. 5/Bộ timer mạch phản ứng.

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

4. Viết chương trình đèn chạy đuổi (8 led) dung PORTB điều khiển 8 led. 5. Viết chương trình đèn sang dần (8 led) dung portB điều khiển 8 led. 6. Viết chương trình đèn tắt dần (8 led) dung portB điều khiển 8 led. 7. Viết chương trình đèn chạy 2 bìa vào ra (8 led) dung portB điều khiển 8 led. 8. Viết chương trình tạo sóng vuông có tần số 100Khz ...

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

 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ặ...

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

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

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

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

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

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”

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