baig giảng Chủ đề bài toán và thuật toán Tiết 1

CHÀO MỪNG QUÝ THẦY CÔ VỀ DỰ GIỜ THĂM LỚP B1: lấy gạo theo định lượng cần thiết B2: vo gạo, cho gạo với nước vào nồi B3: cắm điện B4: Bật công tắc, chờ đến công tắc ngắt B5: sau vài phút kiểm tra: - cơm chín chuyển xuống B6 - cơm chưa chín quay lại B4 B6: rút điện CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN TIẾT 10 CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN 1.Bài toán Tìm hiểu ngồn tài liệu trả lời các hỏi sau: - Bài toán gì? Lấy ví dụ - Khi giải toán máy tính cần quan tâm đến thành phần nào? CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN Bài toán + Khái niệm: Trong phạm vi tin học: ”Bài toán việc ta muốn máy tính thực hiện” Input + Ví dụ: VD1: Tìm UCLN số nguyên dương a,b output CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN Bài toán VD2: Xếp loại hoc tập lớp Input: Điểm học sinh lớp Output: Bảng xếp loại học tập học sinh Khi giải toán máy tính ta cần quan tâm tới yếu tố nào? Input: thông tin biết Output: thông tin cần tìm từ output CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN Thuật toán Khái niệm: “Thuật toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác từ input toán ta nhận out put cần tìm ” CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN Thuật toán Ví dụ: Liệt kê bước để thắp nến cách sử dụng hộp diêm B1: Chuẩn bị nến, diêm B2: lấy diêm khỏi hộp B3 quẹt diêm B4: châm nến - nến cháy cất diêm - quay lại B2 CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN Thuật toán VD SGK(33) Tìm max dãy N số nguyên a1,a2…an N=5; i Max 5,3,7,9,4 7 4 9 CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN CỦNG CỐ -Khái niệm Bài toán -Khái niệm thuật toán CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN HƯỚNG DẪN HỌC Ở NHÀ - Tìm hiểu cách biểu diễn thuật toán - Các tính chất thuật toán - Làm tập: viết thuật toán tìm dãy N số nguyên a1,a2,…,aN [...]...CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN CỦNG CỐ -Khái niệm Bài toán -Khái niệm thuật toán CHỦ ĐỀ BÀI TOÁN VÀ THUẬT TOÁN HƯỚNG DẪN HỌC Ở NHÀ - Tìm hiểu cách biểu diễn thuật toán - Các tính chất của thuật toán - Làm bài tập: viết thuật toán tìm min của dãy N số nguyên a1,a2,…,aN