Tài liệu Bài 5. Từ Bài Toán Đến Chương Trình

Bài 5 Từ bài toán đến chương tình Tin Học 8 Tuần 23 Tiết 45-46 www.themegallery.com KIỂM TRA BÀI CŨ Câu 1:Biến là gì ? Hãy ghi cú pháp khai báo biến ? Cho ví dụ ? Câu 2: Hằng là gì ? Hãy nêu cú pháp khai báo hằng ? Cho ví dụ ? - Biến là đại lượng để lưu trữ dữ liệu. - Cú pháp của khai báo biến: Var <danh sách biến>: <kiểu dữ liệu>; - Hằng là đại lượng để lưu trữ dữ liệu và có giá trị không đổi trong suốt quá trình thực hiện chương trình. - Cách khai báo hằng : Const <tên hằng> =<giá trị của hằng>; Câu 3: Nêu sư ̣ kha ́ c nhau giư ̃ a biê ́ n va ̀ hă ̀ ng ? www.themegallery.com 1. Bài toán và xác định bài toán: Từ bài toán đến chương tình Tuần 23 Tiết 45 Bài 5 Thế nào là bài toán ? Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết Để giải quyết một bài toán em phải làm gì ? Xác định bài toán: Điều kiện cho truớc Kết quả thu được Ví dụ: Để tính diện tích hình tam giác - Điều kiện cho trước: Một cạnh và đường cao tuơng ứng với cạnh đó - Kết quả thu được: Diện tích hình tam giác. www.themegallery.com Từ bài toán đến chương tình Tuần 23 Tiết 45 Bài 5 2. Quá trình giải bài toán trên máy tính: Thế nào là giải bài toán trên máy tính ? Là đưa cho máy một dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ các điều kiện cho trước ta nhận được kết quả cần thu được. Thế nào là thuật toán ? Bài toán Thuật toán  Thuật toán là dãy các hữu hạn các lệnh thực hiện để giải một bài toán. Tư duy, suy nghĩ Chương trình www.themegallery.com Từ bài toán đến chương tình Tuần 23 Tiết 45 Bài 5 2. Quá trình giải bài toán trên máy tính: Quá trình giải bài toán trên máy tính gồm mấy bước ?  Quá trình giải bài toán trên máy tính gồm các bước: Xác định bài toán: Mô tả thuật toán: Viết chương trình: Input Output Tìm cách giải bài toán và diễn tả bằng các lệnh Viết chương trình bằng ngôn ngữ lập trình www.themegallery.com Từ bài toán đến chương tình Tuần 23 Tiết 45 Bài 5 3. Thuật toán và mô tả thuật toán: Ví dụ: Thuật toán pha trà mời khách Input: Trà, nước sôi, ấm và chén. Output: Chén trà đã pha để mời khách. Bước 1: Tráng ấm, chén bằng nước sôi. Bước 2: Cho trà vào ấm. Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút. Bước 4: Rót trà ra chén để mời khách. www.themegallery.com Từ bài toán đến chương tình 3. Thuật toán và mô tả thuật toán: Tuần 23 Tiết 45 Bài 5 Thế nào là mô tả thuật toán ? Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán. Bài toán: “Gpt bậc nhất dạng tổng quát bx + c = 0” Input: Hai số a và b Output: Nghiệm của phương trình bậc nhất. Bước 1: Nếu b=0 chuyển đến bước 3 Bước 2: Tính nghiệm của pt x = và chuyển sang bước 4 Bước 3: Nếu c khác 0, thông báo pt vô nghiệm, ngược lại thông báo pt vô số nghiệm. Bước 4: Kết thúc. b c − www.themegallery.com Từ bài toán đến chương tình 4. Một số ví dụ về thuật toán: Tuần 23 Tiết 45 Bài 5 Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên. Input: Dãy 100 số tự nhiên đầu tiên:1,2,…,100. Output: Giá trị tổng của 1+2+…+100. Bước 1: Sum  0. Bước 2: Sum  Sum + 1. … Bước 101: Sum  Sum + 100. Bước 1: Sum  0; i  0. Bước 2: i  i + 1. Bước 3: Nếu i 100, thì Sum  Sum + i và quay lại bước 2 Bước 4: Thông báo kết quả và kết thúc thuật toán. ≤ www.themegallery.com Từ bài toán đến chương tình 4. Một số ví dụ về thuật toán: Tuần 23 Tiết 45 Bài 5 Ví dụ 6: Tìm số lớn nhất trong dãy a 1 , a 2 ,…,a n cho trước. Output: Giá trị Max={a 1 ,a 2 ,…,a n }. Input: Dãy số a1, a2,…,a n (n 1) ≥ Bước 1: Max  a 1 , i = 1. Bước 2: i  i +1. Bước 3: Nếu i>n chuyển đến bước 5. Bước 4: Nếu a i >Max, Max  a i . Quay lại bước 2. Bước 5: Kết thúc thuật toán. www.themegallery.com Từ bài toán đến chương tình Tuần 23 Tiết 45 Bài 5 1 3 2 4 5 Max Đây là quả cầu lớn nhất Quả cầu này nhỏ hơn quả cầu số 1 Đây là quả cầu lớn hơn quả cấu số 1 Đây là quả cầu lớn hơn quả cầu số 3 Max Đây là quả cầu nhỏ hơn quả cầu số 4 Đây là quả cầu lơn nhất 4. Một số ví dụ về thuật toán: [...]...Tuần 23 Tiết 45 Bài 5 Từ bài toán đến chương tình www.themegallery.com GHI NHỚ: 1 Xác định bài toán: Input và Output 2 Giải bài toán trên máy tính 3 Quá trình giải bài toán trên máy tính gồm các bước: xác định bài toán, xây dựng bài toán, lập chương trình 4 Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận kết quả cần tìm từ những điều kiện cho trước... kết quả cần tìm từ những điều kiện cho trước CỦNG CỐ Câu 1: Thế nào là bài toán ? Các bước giải bài toán ? Câu 2: Thế nào là thuật toán ? www.themegallery.com Câu 3: Xác định Input và Output cho bài toán sau ? a) Nấu cơm b) Kho cá DẶN DÒ www.themegallery.com - Về học bài này - Trả lời các câu hỏi và bài tập trang 45 SGK - Xem trước Bài 6 Câu lệnh điều kiện Thực hiện: Tháng 11/2010 . www.themegallery.com 1. Bài toán và xác định bài toán: Từ bài toán đến chương tình Tuần 23 Tiết 45 Bài 5 Thế nào là bài toán ? Bài toán là một công việc. giải một bài toán. Tư duy, suy nghĩ Chương trình www.themegallery.com Từ bài toán đến chương tình Tuần 23 Tiết 45 Bài 5 2. Quá trình giải bài toán trên