tuan 12 tiet 24 tin 8 2012

<span class='text_page_counter'>(1)</span>Ngày soạn: 10/11/2012 Ngaøy daïy: 13/11/2012. Tuaàn: 12 Tieát: 24. BAØI TAÄP I. Muïc tieâu: 1. Kiến thức: - Biết cách xác định bài toán. - Các bước để mô tả thuật toán. 2. Kĩ năng: Mô tả được thuật toán của một bài toán đơn giản. 3. Thái độ: Học tập tích cực, nghiêm túc, có ý thức tự giác cao, yêu thích môn học. II. Chuaån bò: - Gv: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu. - Hs: Vở ghi, sách giáo khoa. III. Phöông phaùp: - Gv diễn giải, hướng dẫn, lấy ví dụ, Hs vận dụng giải quyết, vấn đáp, làm việc nhóm. IV. Tieán trình baøi daïy: 1. Ổn định lớp: (1’) 8A1 :…………………………………………………………………………………………………………………………. 8A2 :…………………………………………………………………………………………………………………………. 2. Kieåm tra baøi cuõ: Loàng gheùp vaøo noäi dung baøi hoïc. 3. Nội dung bài mới: HOẠT ĐỘNG CỦA GIÁO VIÊN VAØ HỌC SINH Hoạt động 1: (42’) Bài tập sắp xếp theo thứ tự tăng dần với a n số tự nhiên. + HS: Đọc bài toán. + GV: Đưa ra bài toán. + GV: Yeâu caàu Hs xaùc ñònh Input + HS: - Input: Caùc soá a1,a2,…,an (n>0) vaø Output. - Output: Saép xeáp a1, a2, … , an (n>0) theo thứ tự tăng dần. + GV: Để sắp xếp ba số tăng dần + HS: Tìm phần tử nhỏ nhất trong dãy số từ a[i] đến a[n] ta laøm nhö theá naøo? hoán vị a[min] và a[i] dừng lại cho đến khi đã sắp xếp xong. + GV: Yêu cầu Hs mô tả thuật + HS: Mô tả thuật toán. toán xếp theo thứ tự tăng dần với * Mô tả thuật toán. - Bước 1: i = 1. an số tự nhiên? + GV: Có rất nhiều thuật toán để - Bước 2: Tìm phần tử a[min] saép xeáp daõy soá nhö: Bubble sort, nhỏ nhất trong daõy hiện haønh từ Quick sort, Simple selection sort, a[i] đến a[n]. - Bước 3: Hoán vị a[min] và a[i].. GHI BAÛNG 2. Baøi taäp 2. * Bài toán 2: Sắp xếp theo thứ tự tăng dần với an số tự nhieân. * Baøi giaûi: - Input: Caùc soá a1,a2,…,an (n>0 - Output: Saép xeáp a1, a2, … , an (n>0) theo thứ tự tăng daàn. * Mô tả thuật toán. - Bước 1: i = 1. - Bước 2: Tìm phần tử a[min] nhỏ nhất trong daõy hiện haønh từ a[i] đến a[n]. - Bước 3: Hoán vị a[min] vaø a[i]. - Bước 4: Nếu i <= n - 1 thì i = i + 1; Lặp lại bước 2.

<span class='text_page_counter'>(2)</span> Heap sort, Simple insertion sort, Shell sort, Merge sort. Gv giới thiệu cho các em thuật toán Simple selection sort. + GV: Nhaän xeùt, boå sung.. - Bước 4: Nếu i<=n-1 thì i=i+1; Lặp lại bước 2. Ngược lại: Dừng, n - 1 phần tử đã nằm đúng vị trí. + HS: Quan saùt, laéng nghe  ghi nhớ kiến thức. + HS: Viết thuật toán dưới sự + GV: Hướng dẫn Hs viết thuật hướng dẫn của giáo viên. toán. + HS: Quan saùt chuù yù laéng nghe + GV: Hướng dẫn các bước mô hiểu cách mô phỏng. phỏng thuật toán. Với bộ dữ liệu sau (3, 5, 7, 2, 4, 6, 9, 8, 7, 6) + HS: Chú ý lắng nghe  ghi nhớ kiến thức. 3 5 7 2 4 6 9 8 7 + GV: B1 Cho2 Hs5 thaû 7 o 3luaä4n nhoù 6 m 9 vaø 8 7 B2 3 7 5 4 6 9 mô phỏng thuật toán nâng cao vớ8i 7 B3 4 5 7 6 9 8 7 bộ dữ liệ u (12,2,8,5,1,6,4,15). B4 5 7 6 9 8 7 B5 B6 B7 B8 B9 KQ 2. 3. 4. 5. 6. 7 6. 9 9 7. 8 8 8 7. 6. 6. 7. 7. + GV: Yêu cầu Hs ghi bài vào vở.. Ngược lại: Dừng, n - 1 phần tử đã nằm đúng vị trí. Ví duï: Keát quaû thaûo luaän của các nhóm với bộ dữ lieäu (12,2,8,5,1,6,4,15). * Mô phỏng quá trình thực hiện thuật toán trên. 12 2 8 5 1 6 4 15 Bước 1: 1 2 8 5 12 6 4 15 Bước 2: 1 2 8 5 12 6 4 15 Bước 3: 1 2 4 5 12 6 8 15 Bước 4: 1 2 4 5 12 6 8 15 Bước 5: 1 2 4 5 6 12 8 15 Bước 6: 1 2 4 5 6 8 12 15 Bước 7: 1 2 4 5 6 8 12 15. 7 7 9 9 8 8. + HS: Thực hiện theo yêu cầu cuûa Gv. * Moâ phoûng. 12 2 8 5 1 6 4 15 Bước 1: 1 2 8 5 12 6 4 15 Bước 2: 1 2 8 5 12 6 4 15 Bước 3: 1 2 4 5 12 6 8 15 Bước 4: 1 2 4 5 12 6 8 15 Bước 5: 1 2 4 5 6 12 8 15 Bước 6: 1 2 4 5 6 8 12 15 Bước 7: 1 2 4 5 6 8 12 15 + HS: Thực hiện ghi bài vào vở.. 4. Cuûng coá: - Củng cố trong bài học 5. Hướng dẫn và dặn dò về nhà: (2’) - Xem lại bài đã học. - Đọc trước bài tiếp theo. 6. Ruùt kinh nghieäm: .................................................................................................................................................... .................................................................................................................................................... .................................................................................................................................................... ....

<span class='text_page_counter'>(3)</span>