tin 8: 1 số ví dụ..

GV: Huỳnh Công Kha KIỂM TRA BÀI CŨ: 1. Nêu các bước giải bài toán trên máy tính? TL: + Xác định bài toán (Xác định thông tin đã cho-INPUT và thông tin cần tìm – OUTPUT). + Mô tả thuật toán (Tìm cách giải bài toán và diễn tả các bước cần thực hiện). + Viết chương trình (Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng 1 NNLT cụ thể). 2. Thuật toán là gì? TL: 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 được kết quả cần tìm từ những điều kiện cho trước. BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN. 2. QT GIẢI BÀI TOÁN TRÊN MÁY TÍNH. 3. THUẬT TOÁN & MÔ TẢ THUẬT TOÁN. 4. 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN. TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN: 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, chiều dài b và một hình bán nguyệt bán kính a như hình dưới đây: 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, chiều dài b và một hình bán nguyệt bán kính a như hình dưới đây: b a a 2a Hãy xác định thông tin vào (Input) và thông tin ra (Output) của bài toán Hình A b a a 2a a TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN: Hãy xác định thông tin vào (Input) và thông tin ra (Output) của bài toán. Số a là ½ chiều rộng của HCN và là bán kính của HBN, b là chiều dài HCN. Diện tích của hình A. INPUT: OUTPUT:  Hình A b a a 2a a TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN: b a a 2a S2 S1 S Ý tưởng: MÔ TẢ THUẬT TOÁN B1: Tính diện tích S1 của HCN: S1  2ab B2: Tính diện tích S2 của HBN: S2  π a 2 /2 S  S1 + S2B3: Tính diện tích S của hình A: Lưu ý: Trong biểu diễn thuật toán kí hiệu  để chỉ phép gán một giá trị cho biến. Ví dụ: S  0 : gán giá trị 0 cho biến S Ý tưởng: S = S1 + S2  Hình A a TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN: Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên: S = 1 + 2 + … + 100. Hãy xác định thông tin vào (Input) và thông tin ra (Output) của bài toán. Dãy 100 số tự nhiên đầu tiên 1, 2, …, 100. Giá trị của tổng 1 + 2 + … + 100. INPUT: OUTPUT:  TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN: Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên: S = 1 + 2 + 3+ … + 100. Cùng tìm cách giải S = 1 + 2 + 3 + 4 … + 100 TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN: Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên: S = 1 + 2 + 3 + … + 100. Dùng biến SUM để lưu giá trị của tổng. Đầu tiên SUM nhận giá trị bằng 0, tiếp theo lần lược thêm các giá trị 1, 2, 3, …, 100 vào SUM. Nghĩa là: B1: Sum  0 ; B2: Sum  Sum + 1; B3: Sum  Sum + 2; B4: Sum  Sum + 3; … B101: Sum  Sum + 100; Phải thực hiện nhiều thao tác. Ý TƯỞNG: Quá dài dòng mất nhiều thời gian. Vậy có cách nào khác hay không? TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN: Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên: S = 1 + 2 + 3 + … + 100. THUẬT TOÁN NHƯ SAU: B1: SUM  0; i  0. B2: i  i + 1. B3: Nếu i ≤ 100, thì SUM  SUM + 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. Mô tả thuật toán theo cách liệt kê các bước  Lưu ý: isau  itrước + 1. SUMsau  SUMtrước + i i  i+1= 0 + 1= 1 i  i+1 = 1 + 1= 2 SUM  SUM + i = 0 + 1= 1 SUM  SUM + i = 1 + 2= 3 [...]... TUẦN 12 – TIẾT 21: BÀI 5 - TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) SUM  0; i0 Với i = 5 0 +1 ii +1 1≤ n i ≤5 Đúng 0 +1 SUM  SUM + i Thông báo kquả, k thúc TT i 0 i . itrước + 1. SUMsau  SUMtrước + i i  i +1= 0 + 1= 1 i  i +1 = 1 + 1= 2 SUM  SUM + i = 0 + 1= 1 SUM  SUM + i = 1 + 2= 3 SUM  0; i0 i  i + 1 i ≤ 10 0 SUM. 5 số tự nhiên đầu tiên? HOẠT ĐỘNG NHÓM HOẠT ĐỘNG NHÓM HẾT GIỜ 510 152025303540455055606570758085909 510 010 511 0 11 5 12 0 1 2 0 g i â y i  i + 1