Từ bài toán đến chương trình

Cam lộ, tháng 12 năm 2008 PHÒNG GIÁO DỤC ĐÀO TẠO CAM LỘ TRƯỜNG TRUNG HỌC CƠ SỞ TRẦN HƯNG ĐẠO GV: PHAN THỊ HÀ. Câu2: Nêu các bước giải một bài toán trên máy tính. Câu 1: Việc giải một bài toán trên máy tính nghĩa là gì? Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toá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. - Xác định bài toán. - Mô tả thuật toán (xây dựng thuật toán) - Viết chương trình (lập chương trình) Ví dụ 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a và một hình bán nguyệt bán kính a như hình dưới đây. Tính diện tích của hình A. Xác định INPUT và OUTPUT của bài toán.Nêu ý tưởng giải bài toán. Tiết 22 – Bài 5 b a a 4. Một số ví dụ về thuật toán S 2 a a S 1 b Xây dựng thuật toán. 4. Một số ví dụ về thuật toán Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*. Xác định INPUT và OUTPUT của bài toán. Nêu ý tưởng giải bài toán. Tiết 22 – Bài 5 Xây dựng thuật toán. 2 5 6 4 • B1: S 0. • B2: S S+1. • B3: S S+2. • . • B101: S S+100. Em có nhận xét gì về các bước thực hiện giải bài toán trên? Tiết 22 – Bài 5 4. Một số ví dụ về thuật toán 7 0 S 3 1 - - - - - Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*. 4. Một số ví dụ về thuật toán Tiết 22 – Bài 5 • B1: S 0. • B2: S S+1. • B3: S S+2. • . • B101: S S+100. • B1: S 0;i  0 • B2: i i+1. • B3: Nếu i<=100, thì S S+i và quay lại bước 2. • B4:Thông báo kết quả và kết thúc thuật toán. Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*. Tiết 22 – Bài 5 • B1: S 0;i  0 • B2: i i+1. • B3: Nếu i<=5, thì S S+i và quay lại bước 2. • B4:Thông báo kết quả và kết thúc thuật toán. Lần 4. Một số ví dụ về thuật toán Mô phỏng thuật toán: (S=1+2+3+4+5; N=5). 1 6 2 3 54 156 1031 1 2 3 54 Đúng Đúng Đúng ĐúngĐúng Sai Kết thúc i SUM i ≤ n 6 Ví dụ 3: Tính tổng của 100 số đầu tiên thuộc tập N*. Tiết 22 – Bài 5 Bài tập 1: Tính tổng các số chẵn của 100 đầu tiên thuộc tập N*. Xác định INPUT, OUTPUT và mô tả thuật toán của bài toán. INPUT: Dãy 100 số đầu tiên thuộc tập N*: 1,2,3, .,100. OUTPUT: Giá trị của tổng 2+4+ .+100. • B1: S 0;i  0 • B2: i i+2. • B3: Nếu i<=100, thì S S+i và quay lại bước 2. • B4:Thông báo kết quả và kết thúc thuật toán. Cách xây dựng thuật toán? - Chia bài toán thành các bài toán nhỏ, bài toán cơ bản để giải quyết (Ví dụ 2). - Rút ra đặc điểm chung của bài toán, từ đó xây dựng “công thức” tổng quát (Ví dụ 3). 1. Nắm được thuật toán tính tổng N số tự nhiên đầu tiên. 2. Làm bài tập 3 (SGK-Tr45) 3. Tìm hiểu các ví dụ 4, 5, 6 của bài này. Chú ý tìm hiểu kỹ ví dụ 6 để nắm được thuật toán Tìm số lớn nhất của một dãy số. 10 . thuật toán. Cách xây dựng thuật toán? - Chia bài toán thành các bài toán nhỏ, bài toán cơ bản để giải quyết (Ví dụ 2). - Rút ra đặc điểm chung của bài toán, . của bài toán. Nêu ý tưởng giải bài toán. Tiết 22 – Bài 5 b a a 4. Một số ví dụ về thuật toán S 2 a a S 1 b Xây dựng thuật toán. 4. Một số ví dụ về thuật toán