Chủ đề 2. Bài toán và thuật toán (tt)

CHỦ ĐỀ 1 MÁY TÍNH VÀ CHƯƠNG TRÌNH MÁY TÍNH Chủ đề 2 BÀI TOÁN VÀ THUẬT TOÁN (tt) CHỦ ĐỀ 2 BÀI TOÁN VÀ THUẬT TOÁN Bài toán là gì? Xác định bài toán như thế nào? 1 Quá trình giải một bài toán trên máy tí[.]

Chủ đề 2: BÀI TOÁN VÀ THUẬT TOÁN (tt) CHỦ ĐỀ BÀI TỐN VÀ THUẬT TỐN Bài tốn gì? Xác định tốn nào? - Bài toán: vấn đề hay nhiệm vụ cần phải giải - Quá trình giải tốn máy tính gồm bước chính: Xác định tốn Biểu diễn thuật tốn Viết chương trình - Xác định toán: xác định INPUT OUT PUT Thế thuật tốn? Mơ tả thuật tốn nào? - Thuật toán: dãy hữu hạn thao tác cần thực theo trình tự xác định để nhận kết cần tìm (OUT PUT) từ điều kiện cho trước (INPUT) - Để mơ tả thuật tốn, ta dùng cách liệt kê bước dùng sơ đồ khối * Lưu ý: Hình khối Ý nghĩa Bắt đầu kết thúc Nhập xuất liệu Tính tốn, xử lí Điều kiện TRẢI NGHIỆM Thỏ ni heo đất (Bài tốn tính tổng N số tự nhiên đầu tiên) * Xác định toán: INPUT: N OUT PUT: S Liệt kê bước Mơ tả thuật tốn: Dùng sơ đồ khối N i N N * Tính tổng số xu lì xì cho heo sau ngày (N = 5) Nhập N = S = 0, i = i = 1, 5 -> S = 1, i = i = 2, 5 -> S = 3, i = i = 3, 5 -> S = 6, i = i = 4, 5 -> S = 10, i = i = 5, 5 đúng-> S = 15, i = i = 6, 5 sai -> S = 15 Kết thúc N i N N * Tính tổng số xu lì xì cho heo sau 10 ngày (N = 5) N i N N Thỏ mẹ tìm cà rốt (Bài tốn tìm số lớn nhất) * Bộ thử: N = 4, a1 5, a2 4, a3 8, a4 1 B1 Nhập N = 4, a1 5, a2 4, a3 8, a4 1 B2 Max = 5, i = B3 4 -> < sai -> i = B4 4 -> < -> Max = -> i = 4 4 4 sai B5 -> < sai -> i = -> Xuất Max = Kết thúc B6 * Bộ thử: N = 6, a1 8, a2 5, a3 20, a4 14 a5 25, a6 21 B1 B2 B3 B4 B5 B6 GHI NHỚ - Bài toán: vấn đề hay nhiệm vụ cần phải giải - Q trình giải tốn máy tính gồm bước chính: Xác định tốn Biểu diễn thuật tốn Viết chương trình - Xác định tốn: xác định INPUT OUT PUT - Thuật toán: dãy hữu hạn thao tác cần thực theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước - Để mơ tả thuật toán, ta dùng cách liệt kê bước dùng sơ đồ khối HƯỚNG DẪN HỌC BÀI  Học thuộc:    Bài tốn gì? Xác định tốn nào? Tìm hiểu thuật tốn mơ tả thuật tốn Đọc đọc thêm “Thuật tốn tính chất thuật tốn” Xem lại tập phần trải nghiệm Chuẩn bị chủ đề Chúc em học tập thật tốt! Googbye & See you later! ...CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN Bài tốn gì? Xác định tốn nào? - Bài toán: vấn đề hay nhiệm vụ cần phải giải - Quá trình giải tốn máy tính gồm bước chính: Xác định tốn Biểu diễn thuật tốn... thuật tốn, ta dùng cách liệt kê bước dùng sơ đồ khối HƯỚNG DẪN HỌC BÀI  Học thuộc:    Bài toán gì? Xác định tốn nào? Tìm hiểu thuật tốn mơ tả thuật tốn Đọc đọc thêm ? ?Thuật tốn tính chất thuật. .. - Bài toán: vấn đề hay nhiệm vụ cần phải giải - Q trình giải tốn máy tính gồm bước chính: Xác định tốn Biểu diễn thuật tốn Viết chương trình - Xác định tốn: xác định INPUT OUT PUT - Thuật toán: