kĩ thuật cài đặt các thuật tóan cơ bản

Kỹ thuật cài đặt thuật toán Nhập môn lập trình Trình bày: …; Email: …@fit.hcmus.edu.vn Nội dung  Thuật giải rẽ nhánh kỹ thuật cài đặt  Tính toán lặp kỹ thuật cài đặt  Các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp  Thuật ngữ đọc thêm tiếng Anh 9/11/15 Khoa CNTT - ĐH Khoa học tự nhiên Thuật giải rẽ nhánh kỹ thuật cài đặt Bảng định cho toán • Nhằm mục đích mô tả rõ ràng nhánh rẽ qui trình xử lý hay bước thuật toán cần phải cài đặt. • Có thể trình bày dạn văn (không câu hệ hình thức, cần rõ ràng) cần phân tích rõ trường hợp logic xảy tránh để sót trường hợp. 9/11/15 Khoa CNTT - ĐH Khoa học tự nhiên Ví dụ bảng định • Tính bậc n số thực x Bảng định x≥0 x nhờ xx ≥ ≥0 Tính nhờ gọi pow(x, 1.0/n) x[...]... Khoa học tự nhiên 24 Cài đặt đệ qui cho tính toán lặp • Đa số thuật toán lặp đều có thể qui về cách cài đặt đệ qui, tức là viết các hàm mà gọi lại chính hàm đó • Ví dụ tính ⇒ Dựa vào tính chất long Factorization(int n) { if (n