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: 2251 | 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: 1997 | 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: 1878 | 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: 2403 | 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: 1962 | 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: 1848 | 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: 2037 | 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: 2030 | Lượt tải: 0
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
26 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1848 | Lượt tải: 0
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)}
17 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2011 | Lượt tải: 0