-Gv: Yêu cầu học sinh suy nghĩ và giải bài tập.Ghi kết quả lên bảng phụ... -Output: Hai biến X và Y có giá trị không giảm..[r]
(1)Tuần:12 Ngày soạn:11/11/2012 Tiết PPCT:27 Ngày dạy:14/11/2012 Lớp dạy:8A15 BÀI TẬP I- Mục tiêu bài học: Kiến thức: - HS củng cố lại kiến thức thuật toán - HS mô tả thuật toán số bài toán đơn giản Kỹ năng: - Rèn luyện kỹ xây dựng thuật toán để giải các bài toán Thái độ: - Thích tìm hiểu, nghiên cứu thuật toán II- Chuẩn bị -GV: Giáo án, sách giáo khoa,sách giáo viên, máy vi tính -HS: Vở ghi chép, sách giáo khoa, bảng phụ III-Tiến trình dạy học: Ổn định lớp: Kiểm tra bài cũ: VÀO BÀI MỚI: Hoạt động GV và Hoạt động HS Nội dung Hoạt Động 1: Tìm hiểu bài tập (SGK/45) - Gv: Em hãy nhắc lại các bước để mô tả 1.Tóm tắt lại l í thuyết thuật toán bài toán? - Bước 1: Xác định Input -Hs:Trả lời & bổ sung ý kiến - Bước 2: Xác định Output -Gv: Nhận xét câu trả lời HS - Bước 3: Mô tả các bước thuật toán -Gv: Chia nhóm HS Yêu cầu học sinh đọc đề 2.bài tập 1: SGK/45 bài, thảo luận ghi câu trả lời lên bảng phụ 1.a.Xác định số HS lớp cùng mang họ - Hs:đọc đề bài, tư duy,vận dụng kiến thức và Trần thực yêu cầu đề bài Ghi kết lên -Input: họ tên số HS lớp bảng phụ -Output: số HS mang họ Trần -Gv: Nhận xét câu trả lời HS Bổ sung và 1.b.Tính tổng các phần tử >0 dãy n số cho HS sửa bài vào tập cho trước -Hs:ghi bài vào tập (2) -Input: dãy số gồm n số -Output: tổng các số có giá trị >0 1.c.Tìm số có giá trị nhỏ n số đã cho -Input: dãy số gồm n số -Output: số nhỏ dãy n số Hoạt Động 2: Tìm hiểu bài tập (SGK/45) -Gv: Gi¶ sö x vµ y lµ c¸c biÕn sè H·y cho biÕt kÕt kÕt qu¶ cña viÖc thùc hiÖn thuËt to¸n sau: Bíc x < x + y Bíc y < x - y Bíc x < x - y -Hs: Nghe và đọc lại đề bài Suy nghĩ để xây dựng bµi -Gv: Yêu cầu HS xác định input và output với tõng bíc 3.Bài tập 2: SGK/45 -Xác định input và output với bớc +Bước 1: x= x+ y +Bước 2: y =x- y +Bước 3: x=x-y kết thuật toán là x và y hoán đổi vị trí cho -Hs: Xác định, nhËn xÐt, bæ sung bµi lµm cña b¹n -Gv: Nhận xét bài làm HS -Hs:ghi bài vào tập HoạtĐộng 3: Tìm hiểu bài tập (SGK/45) -Gv: Cho tríc ba sè d¬ng a, b,c H·y m« t¶ bàitập 3: SGK/45 thuật toán chobiết ba số đó cót hể là độ dài ba c¹nh cña mét tam gi¸c hay kh«ng? -Gi¶ sö a>b> c th× b+c> a > b-c thì số đã cho lập thành tam giác -Hs:Đọc đề bài, xác định input và output -M« t¶ thuËt to¸n: B1: Nếu a+b < c, chuyển tới bước -Gv: Nêu điều kiên để ba số dơng a, b, c có B2: Nếu a+c ≤ b, chuyển tới bước thÓ lµ ba c¹nh cña mét tam gi¸c B3: Nếu b+c ≤ a, chuyển tới bước -Hs: trả lời B4: Thông báo a, b, c có thể là cạnh tam giác Kết thúc -Gv: H·y m« t¶ thuËt to¸n: B5: Thông báo a, b, c không thể là cạnh +Mô tả thuật toán để tìm số lớn nhất, nhỏ tam giác Kết thúc nhÊt -Hs: Mô tả thuật toán -Gv: Nhận xét bài làm HS -Hs:ghi bài vào tập HoạtĐộng 4: Tìmhiểubàitập (SGK/45) -Gv: Yêu cầu HS đọc bài 5.bài tập 4: SGK/45 (3) -Hs: Đọc bài - Input: Hai biến có giá trị là a và b -Gv: Yêu cầu học sinh suy nghĩ và giải bài tập.Ghi kết lên bảng phụ -Output: Hai biến X và Y có giá trị không giảm -Hs: Làm bài lên bảng phụ và thông báo kết quả, HS khác nhận xét, bổ sung -Gv: Nhận xét -> Kết luận -Hs: sửa bài vào tập -thuật toán: B1: x ≤ y thì chuyển đến bước B2: z ← x B3: x← y B4: y← z B5: In màn hình số x, y và kết thúc IV- Củng cố và lời dặn: Củng cố: -Gv: Nhắc lại nội dung trọng tâm bài - Hs: Chú ý lắng nghe và ghi nhớ nội dung bài học Dặn dò: -HS học bài, làm lại các bài tập và chuẩn bị bài V Rút kinh nghiệm: (4)