Giới thiệu tổng quan về thuật toán và cách chuyển từ 1 thuật toán thành 1 chương trình bằng một ngôn ngữ lập trình cụ thể (C). Những yêu cầu khi xây dựng thuật toán: tính đúng đắn, khả thi, cũng như xác định độ phức tạp của thuật tính? Làm theo “lệnh” của con người. Điểm mạnh là tính toán với tốc độ cao (hàng tỷ phép tính trên giây). | Giải thuật & chương trình THUẬT TOÁN & CHƯƠNG TRÌNH Nguyễn Thanh Trung MỤC TIÊU Giới thiệu tổng quan về thuật toán và cách chuyển từ 1 thuật toán thành 1 chương trình bằng một ngôn ngữ lập trình cụ thể (C). Những yêu cầu khi xây dựng thuật toán: tính đúng đắn, khả thi, cũng như xác định độ phức tạp của thuật toán. Giải thuật & chương trình Bố cục Giới thiệu tổng quan Trình bày và triển khai thuật toán Đánh giá thuật toán Cài đặt Chương trình Giải thuật & chương trình Tài liệu tham khảo -Chương 5,6 Computer Science -Chương 5 bài giảng Giới thiệu Khoa học Máy tính. Giải thuật & chương trình Giải thuật & chương trình . Tổng quan Máy tính? Làm theo “lệnh” của con người. Điểm mạnh là tính toán với tốc độ cao (hàng tỷ phép tính trên giây). Làm thế nào để “ra lệnh”cho máy tính? Lập chương trình cho máy tính Chương trình? Nói cho máy tính biết phải làm gì, như thế nào, Giải thuật & chương trình Muốn “ra lệnh” cho máy tính: Sử dụng một “ngôn ngữ” chung ngôn ngữ . | Giải thuật & chương trình THUẬT TOÁN & CHƯƠNG TRÌNH Nguyễn Thanh Trung MỤC TIÊU Giới thiệu tổng quan về thuật toán và cách chuyển từ 1 thuật toán thành 1 chương trình bằng một ngôn ngữ lập trình cụ thể (C). Những yêu cầu khi xây dựng thuật toán: tính đúng đắn, khả thi, cũng như xác định độ phức tạp của thuật toán. Giải thuật & chương trình Bố cục Giới thiệu tổng quan Trình bày và triển khai thuật toán Đánh giá thuật toán Cài đặt Chương trình Giải thuật & chương trình Tài liệu tham khảo -Chương 5,6 Computer Science -Chương 5 bài giảng Giới thiệu Khoa học Máy tính. Giải thuật & chương trình Giải thuật & chương trình . Tổng quan Máy tính? Làm theo “lệnh” của con người. Điểm mạnh là tính toán với tốc độ cao (hàng tỷ phép tính trên giây). Làm thế nào để “ra lệnh”cho máy tính? Lập chương trình cho máy tính Chương trình? Nói cho máy tính biết phải làm gì, như thế nào, Giải thuật & chương trình Muốn “ra lệnh” cho máy tính: Sử dụng một “ngôn ngữ” chung ngôn ngữ lập trình (programming language) Lập trình (computer programming) Dùng ngôn ngữ lập trình lập nên chương trình hoạt động cho máy tính. Các thế hệ của ngôn ngữ lập trình Thế hệ 1 (bậc thấp): ngôn ngữ máy, assembly. Thế hệ 2: Gần với ngôn ngữ tự nhiên hơn, phục vụ những nhu cầu lập trình nhất định (FORTRAN, COBOL, ALGOL, ) Thế hệ 3: Gần gũi, vạn năng (PASCAL, C, C++, ) Thế hệ 4: Truy vấn, hỗ trợ quyết định, lập trình trí tuệ nhân tạo (SQL, LISP, PROLOG, ) Giải thuật & chương trình Thuật toán Giải thuật, thuật giải, thuật toán đều dùng để ám chỉ một thuật ngữ tiếng Anh có tên là ALGORITHM. Chúng ta sẽ tìm hiểu: Giải thuật theo cách hiểu thông thường Các thao tác trong giải thuật Định nghĩa giải thuật Giải thuật & chương trình Theo nghĩa rộng, khái niệm “giải thuật” (algorithm) được sử dụng ở mọi nơi, không riêng gì trong lĩnh vực tin học. Giải thuật là một loạt các thao tác (operation) có thứ tự (order) nhằm giải quyết một bài toán nào đó. Ví dụ: “Thuật toán nấu cơm” Bước 0: Ước .
