Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn Câu hỏi: Hãy nêu chức năng của thiết bị vào, thiết bị ra? Hãy kể tên các thiết bị là thiết bị vào, các thiết bị là thiết bị ra mà em biết? Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn Yêu cầu 1: Tìm những học sinh có điểm trung bình môn toán dưới 5? Yêu cầu 2: Xem điểm thi đại học của thí sinh Nguyễn Văn A, số báo danh 12345? Yêu cầu 3: Tìm nghiệm của phương trình bậc 2: ax 2 + bx + c = 0 (a≠0)? Yêu cầu 4: Tìm số lớn nhất trong 3 số nguyên dương a,b,c? Yêu cầu 5: Tìm ước chung lớn nhất của hai số nguyên dương a,b? Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn 1. Khái niệm bài toán: a. Khái niệm: - Bài toán là một việc nào đó mà con người muốn máy tính thực hiện. - Các yếu tố của một bài toán: + Input: Thông tin đã biết, thông tin đưa vào máy tính. + Output: Thông tin cần tìm, thông tin lấy ra từ máy tính. Slide 3 Slide 3 b. Ví dụ: Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn (Nhóm 1) BT1: Tìm nghiệm của phương trình bậc 2: ax 2 + bx + c = 0 (a≠0)? BT2: Tìm số lớn nhất trong 3 số nguyên dương a,b,c? (Nhóm 2) BT3: Tìm nghiệm của phương trình bậc nhất: ax + b = 0 (a≠0)? BT4: Tìm số nhỏ nhất trong 3 số nguyên dương a,b,c? (Nhóm 3) BT5: Tìm ước chung lớn nhất của hai số nguyên dương a,b? BT6: Tìm số lớn nhất trong 2 số nguyên dương a,b? (Nhóm 4) BT7: Tìm bội chung nhỏ nhất của 2 số nguyên dương a,b? BT8: Tìm số nhỏ nhất trong 2 số nguyên dương a,b? Hãy xác định Input và Output của các bài toán sau Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn 2. Khái niệm thuật toán: a. Khái niệm: - Thuật toán là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm. b. Cách biểu diễn thuật toán: Có 2 cách: * Cách dùng phương pháp liệt kê: Nêu ra tuần tự các thao tác cần tiến hành. - Ví dụ: Cho bài toán Tìm nghiệm của phương trình bậc 2: ax 2 + bx + c = 0 (a≠0)? Xác định bài toán + Input: Các số thực a,b,c. + Output: Các số thực x thỏa mãn ax 2 +bx+c=0 (a≠0) Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn Thuật toán: B1: Nhập a, b, c (a≠0) B2: Tính Δ = b 2 – 4ac B3: Nếu Δ>0 thì phương trình có 2 nghiệm là x 1 = X 2 = rồi kết thúc B4: Nếu Δ = 0 thì phương trình có nghiệm kép x 1,2 = rồi kết thúc thuật toán. Nếu không chuyển sang bước tiếp theo B5: Kết luận phương trình vô nghiệm rồi kết thúc. a b 2 ∆+− a b 2 ∆−− a b 2 − Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn b. Cách biểu diễn thuật toán: * Cách dùng sơ đồ khối - Hình thoi thể hiện thao tác so sánh; - Hình chữ nhật thể hiện các phép tính toán; - Hình ô van thể hiện thao tác nhập, xuất dữ liệu; - Các mũi tên qui định trình tự thực hiện các thao tác. Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn II. Thuật toán Thông tin đưa vào máy tính Hướng dẫn các thao tác giúp cho máy tính giải một bài toán OUTP UT Nội dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn . TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn 1. Khái niệm bài toán: a. Khái niệm: - Bài toán là một việc nào đó mà con người muốn máy tính thực hiện. - . TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn Thuật toán: B1: Nhập a, b, c (a≠0) B2: Tính Δ = b 2 – 4ac B3: Nếu Δ>0 thì phương trình có 2 nghiệm là x 1 =. dung Nội dung Tổng kết Tổng kết BÀI TOÁN VÀ THUẬT TOÁN 1. Khái niệm bài toán 2. Khái niệm thuật toán a. Khái niệm b. Cách biểu diễn (Nhóm 1) BT1: Tìm nghiệm của phương trình bậc 2: ax 2 + bx +