Bài mới Hoạt động của GV Hoạt động của HS Nội dung ghi bảng Hoạt động 1: Một số ví dụ về thuật toán 40 phút 4.. Một số ví dụ về thuật toán: Học sinh biết mô tả thuật d.[r]
(1)Tuần: 12 06/11/2015 Tiết: 23 10/11/2015 Ngày soạn Ngày day: BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3) I MỤC TIÊU Kiến thức - Giúp HS nắm vững thêm thuật toán Kĩ - HS biết mô tả thuật toán bài toán cụ thể Thái độ - Ham thích môn học, tác phong làm việc nghiêm túc, cẩn thận và tinh thần làm việc theo nhóm - Nghiêm túc học và làm việc trên máy tính không phân biệt phần mềm học tập hay phần mềm trò chơi Có ý thức sử dụng máy tính đúng mục đích - Nâng cao ý thức và lòng say mê học tập các môn học II CHUẨN BỊ 1.Giáo viên - Giáo án, sách giáo khoa, phấn, bảng, máy tính, máy chiếu Học sinh - Sách giáo khoa, ghi, bút thước… III.CÁC HOẠT ĐỘNG DẠY – HỌC: Ổn định tổ chức lớp (1 phút) Sĩ số các lớp: Lớp 8A1: ……………….……… ; 8A2: ………….………….; 8A3: …………… ……… 8A4: ……………… ……… ; 8A5: ……………………….; Kiểm tra bài cũ Bài Hoạt động GV Hoạt động HS Nội dung ghi bảng Hoạt động 1: Một số ví dụ thuật toán (40 phút) Một số ví dụ thuật toán: Học sinh biết mô tả thuật d Ví dụ : toán để xếp giá trị số Đọc và phân tích bài toán -> tìm Cho hai biến x và y có giá trị x,y,z INPUT, OUTPUT tương ứng là a, b với a < b và Chiếu thuật toán và phân tích biến z có giá trị c Hãy Nêu theo ý hiểu xếp ba biến x, y và z để chúng Đưa ví dụ có giá trị tăng dần Nêu ý tưởng để xếp x, y, (SGK) z tăng dần ? Học sinh biết mô tả thuật toán tìm số lớn dãy cho e Ví dụ :Tìm số lớn Nghiên cứu để đưa bước dãy A các số a1, a2, , (2) trước Yêu cầu HS viết INPUT, OUTPUT bài toán ? Thu và chiếu màn hình , nhận xét thuật toán Nghiên cứu SGK để hiểu mô tả thuật toán Viết giấy Đọc bài toán và phân tích Đưa màn hình : + Mô thuật toán tìm số lớn dãy số cho trước (SGV) an cho trước * Xác định bài toán : INPUT: Dãy A các số a1, a2, , an (n 1) OUTPUT: Giá trị SMAX = max {a1, a2, , an } * Mô tả thuật toán : Bước 1: Nhập số n và dãy A; gán SMAX a1; i Bước 2: i i + Bước 3: Nếu i > n, kết thúc thuật toán (khi đó SMAX là giá trị phần tử lớn dãy A) Trong trường hợp ngược lại (i ≠ n), thực bước Bước 4: Nếu > SMAX, thay đổi giá trị SMAX: SMAX chuyển bước Trong trường hợp ngược lại (SMAX ai), giữ nguyên SMAX và chuyển bước Củng cố: (2 phút) Qua tiết học em đã làm quen với bài toán nào ? HS : Nhắc lại bài toán GV : Chốt lại kiến thức trọng tâm tiết học và ghi nhớ bài 5.dặn dò: (2 phút) Học và hiểu thuật toán bài toán tiết học này Trả lời các câu hỏi và làm bài tập 4,5,6/SGK Học thuộc phần ghi nhớ /SGK IV RÚT KINH NGHIỆM (3) Tuần: 12 06/11/2015 Tiết: 24 11/11/2015 Ngày soạn Ngày day: BÀI TẬP I MỤC TIÊU Kiến thức - Biết vận dụng các kiến thức đã học vào tiết bài tập Kĩ - Vận dụng các kỹ để nhận biết các lỗi và sửa các lỗi chương trình Thái độ - Ham thích môn học, tác phong làm việc nghiêm túc, cẩn thận và tinh thần làm việc theo nhóm - Nâng cao ý thức và lòng say mê học tập các môn học II CHUẨN BỊ Giáo viên - Giáo án, sách giáo khoa, phấn, bảng, máy tính, máy chiếu Học sinh - Sách giáo khoa, ghi, bút thước… III.CÁC HOẠT ĐỘNG DẠY – HỌC: Ổn định tổ chức lớp (1 phút) Sĩ số các lớp: Lớp 8A1: ……………….……… ; 8A2: ………….………….; 8A3: …………… ……… 8A4: ……………… ……… ; 8A5: ……………………….; Kiểm tra bài cũ (5 phút) Em hãy viết chương trình thực các yêu cầu sau: - Nhập vào từ bàn phím cạnh đáy và đường cao tương ứng tam giác - In màn hình diện tích tam giác Bài Hoạt động GV Hoạt động HS Nội dung ghi bảng Hoạt động 1: Bài tập (35 phút) GV: yêu cầu học sinh: - Học sinh làm bài và lên Bài tr45 sgk - Làm bài tập số tr45 sgk trình bày phương pháp giải a)INPUT: Danh sách họ tên học - Gọi hs lên trình bày gọi - Nhận xét bài bạn sinh lớp, học sinh nhận xét OUPUT: Số học sinh có họ trần - Nhận xét đánh giá chung b) INPUT: Dãy n số lại OUPUT: Tổng các phần tử lớn c) INPUT: Dãy n số OUPUT: Số các số có giá trị nhỏ -GV: yêu cầu học sinh làm Bài tr45 sgk tiếp bài tập 2tr45 sgk Sau ba bước, x có giá trị ban đầu y (4) - Đánh giá chung lại và sửa bài Gv: yêu cầu hs làm bài tập 3tr45sgk Học sinh lên bảng làm Nhận xét bài bạn Hai học sinh lên bảng Trình bày bài vào và y có giá trị ban đầu x, tức giá trị hai biến x và y trao đổi cho Bài tr45 sgk INPUT: Ba số dương a>0, b>0, và c>0 OUPUT: Thông báo a, b, c có thể là ba cạnh tam giác thông báo a, b, c không phải ba cạnh tam giác Bước Nếu a + b <= c, chuyển tới bước Bước Nếu b + c <= a, chuyển tới bước Bước Nếu a + c <= b, chuyển tới bước Bước Thông báo a, b và c có thể là ba cạnh tam giác và kết thúc thuật toán Bước Thông báo a, b và c không thể là ba cạnh tam giác và kết thúc thuật toán Củng cố (2 phút) -qua tiết này hs cần biết cách trình bày thuật toán bài toán Dặn dò (2 phút) - Xem lại các bài tập đã làm các tiết trước và tiết này - Làm các bài 4, 5, IV RÚT KINH NGHIỆM (5)