Trong lĩnh vực Công Nghệ Thông Tin nói riêng, yêu cầu quan trọng nhất của người học đó chính là thực hành. Có thực hành thì người học mới có thể tự mình lĩnh hội và hiểu biết sâu sắc với lý thuyết. Với ngành mạng máy tính, nhu cầu thực hành được đặt lên hàng đầu. Tuy nhiên, trong điều kiện còn thiếu thốn về trang bị như hiện nay, người học đặc biệt là sinh viên ít có điều kiện thực hành. Đặc biệt là với các thiết bị đắt tiền như Router, Switch chuyên dụng
Các phương pháp thiết kế thuật giải Trịnh Huy Hoàng Khoa Công nghệ thông tin Đại học Sư phạm TPHCM Nội dung Thiết kế thuật toán Phân loại phương pháp thiết kế thuật toán Các thuật tốn xác Các thuật tốn gần Các bước để thiết kế thuật giải cho vấn đề cho trước Mơ hình từ tốn đến chương trình Lập trình Thiết kế Bài tốn thực tế Giải thuật Kỹ thuật thiết kế giải thuật: Chia để trị, quy hoạch động, … #includ e … Chương trình Các bước để giải tốn máy tính Bước 1: Xác định vấn đề - toán Bước 2: Lựa chọn phương pháp giải Bước 3: Xây dựng thuật toán thuật giải Bước 4: Cài đặt chương trình Bước 5: Hiệu chỉnh chương trình Bước 6: Thực chương trình Thiết kế thuật tốn Cho vấn đề cần giải Xác định bước trình tự bước để giải vấn đề Phân tích thuật tốn tốt đến mức Phân loại phương pháp thiết kế thuật tốn Phương pháp xác – – Bảo đảm thuật tốn thi hành hồn tồn thi lời giải xác cho vấn đề cần giải Tuy nhiên Phương pháp gần – – – Ràng buộc thời gian Ràng buộc không gian Ràng buộc thực tế vấn đề cần giải quyết: chi phí đầu tư, mức độ chấp nhận giải pháp Không bảo đảm thuật tốn xác cho tất trường hợp Sẽ tốt cho số trường hợp Nhanh, dễ thiết kế Một số phương pháp thiết kế thuật toán Tuần tự (vét cạn) Quay lui (thử sai) Chia để trị Quy hoạch động Tham lam Heuristics Phương pháp Tuần tự xét tất khả có (vét cạn) gặp giải pháp cho vấn đề cần giải Ví dụ: giải tốn cổ sau tốn cổ – – – – – Trăm trâu trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba Lụ khụ trâu già Ba bó Thuật tốn Gọi x số trâu đứng,y số trâu nằm, z số trâu già x, y, z