BÁO CÁO CHUYÊN ĐỀ :CẤU TRÚC LẶP CHƯƠNG TRÌNH TIN HỌC LỚP 11

Theo Nghị quyết Hội nghị Trung ương 8 khóa XI về đổi mới căn bản, toàn diện giáo dục và đào tạo xác định “Tiếp tục đổi mới mạnh mẽ và đồng bộ các yếu tố cơ bản của giáo dục, đào tạo theo hướng coi trọng phát triển phẩm chất, năng lực của người học”; “Tập trung phát triển trí tuệ, thể chất, hình thành phẩm chất, năng lực công dân, phát hiện và bồi dưỡng năng khiếu, định hướng nghề nghiệp cho học sinh. Nâng cao chất lượng giáo dục toàn diện, chú trọng giáo dục lý tưởng, truyền thống, đạo đức, lối sống, ngoại ngữ, tin học, năng lực và kỹ năng thực hành, vận dụng kiến thức vào thực tiễn. Phát triển khả năng sáng tạo, tự học, khuyến khích học tập suốt đời”. Trong thời đại công nghiệp 4.0 ngày nay, việc lập được các chương trình tự hoạt động cho máy tính, máy gia dụng là cần thiết. Và để làm được việc đó cần có một quá trình nghiên cứu, học tập về ngôn ngữ lập trình lâu dài, qua đó nhà lập trình có thể chọn một ngôn ngữ lập trình thích hợp. Tuy nhiên mọi thứ đều có điểm khởi đầu của nó, với học sinh việc học Pascal là khởi đầu cho việc tiếp cận ngôn ngữ lập trình bậc cao. Từ đó các em có thêm một định hướng, một niềm đam mê về tin học, về nghề nghiệp mà các em chọn sau này. Đồng thời Pascal là một “ngôn ngữ học đường”.

SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH PHÚC TRƯỜNG THPT ……………………… =====***=====  BÁO CÁO CHUYÊN ĐỀ “CẤU TRÚC LẶP” CHƯƠNG TRÌNH TIN HỌC LỚP 11 Tác giả : ……………………… Chức vụ : Giáo viên Đơn vị :Trường THPT ………………… Vĩnh Yên, Năm 2018 MỤC LỤC Nội dung Trang PHẦN I GIỚI THIỆU CHUYÊN ĐỀ Lời giới thiệu  Theo Nghị Hội nghị Trung ương khóa XI đổi bản, tồn diện giáo dục đào tạo xác định “Tiếp tục đổi mạnh mẽ đồng yếu tố giáo dục, đào tạo theo hướng coi trọng phát triển phẩm chất, lực người học”; “Tập trung phát triển trí tuệ, thể chất, hình thành phẩm chất, lực công dân, phát bồi dưỡng khiếu, định hướng nghề nghiệp cho học sinh Nâng cao chất lượng giáo dục toàn diện, trọng giáo dục lý tưởng, truyền thống, đạo đức, lối sống, ngoại ngữ, tin học, lực kỹ thực hành, vận dụng kiến thức vào thực tiễn Phát triển khả sáng tạo, tự học, khuyến khích học tập suốt đời”  Trong thời đại công nghiệp 4.0 ngày nay, việc lập chương trình tự hoạt động cho máy tính, máy gia dụng cần thiết Và để làm việc cần có q trình nghiên cứu, học tập ngơn ngữ lập trình lâu dài, qua nhà lập trình chọn ngơn ngữ lập trình thích hợp Tuy nhiên thứ có điểm khởi đầu nó, với học sinh việc học Pascal khởi đầu cho việc tiếp cận ngôn ngữ lập trình bậc cao Từ em có thêm định hướng, niềm đam mê tin học, nghề nghiệp mà em chọn sau Đồng thời Pascal “ngôn ngữ học đường”  Bản chất viết chương trình mơn học khó, trừu tượng, học sinh khó nắm kiến thức 2 Học sinh muốn nắm kiến thức phải nắm vững kiến thức câu lệnh, cấu trúc lặp cấu trúc khó đối nhiều học sinh  Đại đa số học sinh chưa hứng thú học tập môn Tin, coi môn Tin môn học phụ  Từ thực tiễn giảng dạy bồi dưỡng học sinh giỏi năm trường THPT NGUYỄN THÁI HỌC thấy rằng: để học sinh hứng thú học tập mơn Tin học 11 trước tiên phải làm cho học sinh u thích mơn học Xuất phát từ sở trên, chọn chuyên đề “Cấu trúc lặp” • • • • • • • • • • • Mục tiêu chuyên đề 2.1.Về kiến thức: Hiểu ứng dụng cấu trúc lặp vào lập trình giải tốn thực tế sống giải toán môn học khác Hiểu nhu cầu cấu trúc lặp biểu diễn thuật toán Hiểu cấu trúc lặp với số lần biết trước câu lệnh for-do, cấu trúc lặp với số lần chưa biết trước câu lệnh while-do Biết cách vận dụng đắn loại cấu trúc lặp vào tình cụ thể 2.2 Về kỹ năng: Mơ tả thuật tốn số tốn thực tế có sử dụng cấu trúc lặp Viết câu lệnh lặp với số lần biết trước for-do, câu lệnh lặp với số lần chưa biết trước while-do Viết chương trình số tốn thực tế 2.3 Về tư tưởng, tình cảm: Hứng thú với phương pháp học tập mới, từ tiếp tục bồi dưỡng niềm say mê học lập trình Bồi dưỡng khả tự học học tập suốt đời cho học sinh Có ý thức vận dụng tri thức kĩ học vào sống, lao động học tập cho đạt hiệu Cẩn thận, trung thực, hợp tác hoạt động Có ý thức tiết kiệm sống Biết phòng bảo vệ sức khoẻ thân gia đình • u thiên nhiên, ln ln tìm tòi, khám phá điều kỳ diệu thiên nhiên 2.4 Định hướng lực hình thành: * Năng lực chung: Năng lực giao tiếp hợp tác; lực tự học; lực sáng tạo, lực sử dụng công nghệ thông tin * Năng lực chuyên biệt: Tư logic người lập trình Đối tượng Học sinh khối 11 trường THPT Nguyễn Thái Học - Vĩnh Yên - Vĩnh Phúc Ý nghĩa chuyên đề - Thông qua việc dạy học chuyên đề “Cấu trúc lặp” từ phát triển số lực cho học sinh: Năng lực sử dụng công nghệ thông tin, lực hợp tác, lực sử dụng ngôn ngữ, lực tự học, tự nghiên cứu - Qua việc lập trình giải toán thực tế sống học sinh thấy ý 3 nghĩa công việc lập trình, cảm thấy hứng thú, say mê học lập trình để từ học sinh tự tìm hiểu, tự nghiên cứu hướng dẫn giáo viên - Học sinh vận dụng kiến thức học hiểu biết thực tế lặp để tiếp thu kiến thức chuyên đề “Cấu trúc lặp”, Qua việc lập trình giải tốn thực tế giáo dục học sinh số kỹ như: tiết kiệm, bảo vệ sức khỏe thân gia đình, thấy tác hại việc gia tăng dân số ảnh hưởng đến môi trường, chất lượng sống nào? Qua việc tìm hiểu kỳ diệu số Fibonaxi tự nhiên giáo dục học sinh khả tìm tòi, khám phá, u thiên nhiên Thiết bị dạy học/học liệu - Phòng máy có kết nối mạng - Máy chiếu - Mô flash hoạt động cấu trúc lặp - Hình ảnh trùng biến hình Amip, nguyên nhân, tác hại việc gia tăng dân số - Video Bí ẩn dãy số Fibonaxi - Sách giáo khoa môn tin học 11, sách giáo viên tin học 11 - Địa số trang web: https://www.youtube.com/watch?v=FF-uA_anefc http://genk.vn/kham-pha/bi-an-day-so-fibonacci-va-su-trung-hop-kinh-ngac-trong-tunhien-2013061223464471.chn http://www.dieutri.vn/bgtruyennhiem/2-11-2012/S2972/Bai-giang-benh-do-amipamebiasis.htm https://vi.wikipedia.org/wiki/D%C3%A3y_Fibonacci https://doithoaidoanhnghiep.vinhphuc.gov.vn/ct/cms/thongbao/Lists/ThongBao/View_det ail.aspx?ItemID=102 Nội dung chuyên đề 6.1 Tìm hiểu nhu cầu cấu trúc lặp - Lặp gì? - Có loại lặp: lặp với số lần biết trước lặp với số lần chưa biết trước 6.2 Lặp với số lần biết trước câu lệnh for-do - Dạng lặp tiến: For := to do; - Dạng lặp lùi: For := downto do; Trong đó: - Biến đếm biến kiểu số nguyên ký tự - Giá trị đầu, giá trị cuối biểu thức kiểu với biến đếm, giá trị đầu phải nhỏ giá trị cuối - Hoạt động câu lệnh for…do: + Ở dạng lặp tiến, câu lệnh viết sau từ khóa thực tuần tự, với biến đếm nhận giá trị liên tiếp tăng từ giá trị đầu đến giá trị cuối 4 + Ở dạng lặp lùi, câu lệnh viết sau từ khóa thực tuần tự, với biến đếm nhận giá trị liên tiếp giảm từ giá trị cuối đến giá trị đầu 6.3 Lặp với số lần chưa biết trước câu lệnh while-do - Cấu trúc: While Do ; Trong đó: + Điều kiện biểu thức lôgic biểu thức quan hệ + Câu lệnh câu lệnh đơn ghép - Sơ đồ thực hiện: S Điều kiện Đ Câu lệnh Chú ý: Trong sau phải có lệnh thay đổi giá trị PHẦN II KẾ HOẠCH DẠY HỌC CHUYÊN ĐỀ Thời lượng: Dự kiến tiết Tiết Tiết Tiết Yêu cầu cần đạt - Hiểu nhu cầu cấu trúc lặp biểu diễn thuật toán - Hiểu cấu trúc lặp với số lần biết trước câu lệnh for-do, - Mô tả thuật tốn số tốn thực tế có sử dụng cấu trúc lặp - Viết câu lệnh lặp với số lần biết trước for-do, câu lệnh lặp với số lần chưa biết trước while-do - Viết chương trình số tốn thực tế có sử dụng cấu trúc lặp với số lần biết trước - Hứng thú với phương pháp học tập Bồi dưỡng khả tự 5 Tiết học học tập suốt đời cho học sinh - Có ý thức vận dụng tri thức kĩ học vào sống, lao động học tập cho đạt hiệu - Cẩn thận, trung thực, hợp tác hoạt động - Hiểu cấu trúc lặp với số lần chưa biết trước câu lệnh while-do - Biết cách vận dụng đắn loại cấu trúc lặp vào tình cụ thể - Có ý thức tiết kiệm sống Kế hoạch dạy học 2.1 Kế hoạch dạy học tiết 1: Câu lệnh lặp for-do I Mục tiêu Về kiến thức Học sinh cần: - Hiểu vai trò cấu trúc lặp biểu diễn thuật toán; - Hiểu cấu trúc lặp với số lần biết trước; - Hiểu câu lệnh lặp với số lần biết trước for-do Pascal Về kỹ - Viết câu lệnh lặp với số lần biết trước for-do dạng tiến dạng lùi (trong ngôn ngữ Pascal); Về tư tưởng, tình cảm - Học sinh hiểu hứng thú với học - Học sinh ngày say mê lập trình Định hướng lực phát triển - Phát triển lực tự học, lực giao tiếp hợp tác, lực sáng tạo II Chuẩn bị giáo viên học sinh Giáo viên - Phương tiện: Sử dụng máy chiếu, slide giảng, SGK, máy tính cài đặt mơi trường lập trình để minh họa, giấy khổ lớn bảng phụ + Chuẩn bị câc phiếu học tập + Chuẩn bị phiếu nhiệm vụ cho nhóm Cho nhóm bốc thăm nhiệm vụ sau dạy xong tiết chuyên đề Nhiệm vụ Nhóm “Thiên nhiên kỳ diệu” Sau đọc xong “Hoa, dãy số Fibonaxi” sách giáo khoa Toán 11 An thấy dãy số Fibonaxi thật kỳ diệu nên An nghĩ ý tưởng lập trình nhập số k (k 6 Hướng dẫn nhiệm vụ Nhiệm vụ Hướng dẫn nhiệm vụ Nhiệm vụ Hướng dẫn nhiệm vụ Em tìm hiểu dãy số Fibonaxi? Sự kỳ diệu dãy số Fibonaxi sống thực tế cách:  Vận dụng kiến thức học mơn Tốn 11  Có thể tìm kiếm thơng tin mạng truy cập vào địa sau: http://genk.vn/kham-pha/bi-an-day-sofibonacci-va-su-trung-hop-kinh-ngac-trong-tu-nhien2013061223464471.chn để tìm hiểu thơng tin Nhóm “Y tế dự phòng” Trong buổi ngoại khóa “An tồn thực phẩm” lớp Tèo thấy trùng biến hình Amip thật nguy hiểm nguyên nhân gây bệnh đại tràng đường ruột Một Amip sau giây tự phân chia thành Amip Và sau giây, Amip tự phân thành Tèo muốn biết với amip ban đầu sau t giây có amip Nhóm em lập trình giúp Tèo nhập từ bàn phím số giây đưa hình số amip sau số giây nhé? Sau lập trình xong em tìm hiểu trùng biến hình Amip gì? Trùng biến hình Amip gây nên bệnh gì? Em phải làm để phòng tránh nhiễm trùng Amip? Em có thể:  Vận dụng kiến thức học môn Sinh học 6, 10  Có thể tìm kiếm thơng tin mạng truy cập vào địa sau: http://www.dieutri.vn/bgtruyennhiem/2-112012/S2972/Bai-giang-benh-do-amip-amebiasis.htm Nhóm “Điều tra dân số” Theo trang web vinhphuc.gov tỉ lệ tăng dân số tự nhiên tỉnh Vĩnh Phúc 11% theo điều tra năm 2014 dân số có khoảng 1.029.412 người Em lập trình nhập từ bàn phím a năm Tính đưa hình số dân tỉnh Vĩnh Phúc sau a năm bao nhiêu? Giả sử tỉ lệ gia tăng dân số khơng đổi Sau lập trình xong em tìm hiểu ảnh hưởng việc tăng nhanh dân số với môi trường, kinh tế, xã hội ? Em nên làm để góp phần giảm tác hại việc tăng nhanh dân số ? Em có thể:  Vận dụng kiến thức học môn Địa lý lớp Địa lý lớp 10  Có thể tìm kiếm thơng tin mạng truy cập vào địa sau: http://text.123doc.org/document/3180762-suanh-huong-cua-gia-tang-dan-so-den-moi-truong.htm để tìm hiểu thơng tin 7 - Phương pháp dạy học: Dạy học theo quan điểm hoạt động, quan sát, đàm thoại, nêu giải vấn đề, hoạt động nhóm, dạy học theo dự án, dạy học webquest, Các kỹ thuật dạy học tích cực: Kỹ thuật KWL, kỹ thuật lần 3; kỹ thuật đóng vai, kỹ thuật động não, … Học sinh - Sách giáo khoa, ghi III Tiến trình lên lớp Hoạt động Nội dung - Tìm hiểu tình hs giải chưa tối ưu: Viết chương trình in hình dãy số sau: Khởi động 10 - Tìm hiểu cấu trúc lặp: lặp số lần biết trước lặp với số lần chưa biết trước - Tìm hiểu thuật tốn tốn Tính tổng S với a Hình thành kiến thức Luyện tập Vận dụng số nguyên a >2 - Tìm hiểu câu lệnh for-do - Trả lời câu hỏi câu lệnh for- - Tìm hiểu chương trình tốn Tính tổng S với a số nguyên a >2 - Viết chương trình tốn thực tế: Tục truyền rằng, bàn cờ vua có xuất xứ từ Ấn Độ người nông dân phát minh Nhà vua Ấn Độ cho phép người phát minh chọn cho phần thưởng tuỳ theo ý thích Người xin nhà vua thưởng cho số thóc số thóc đặt lên 64 ô bàn cờ sau: Đặt lên thứ bàn cờ hạt thóc, ô thứ hai hạt, số thóc sau gấp đơi số hạt thóc trước cuối Lập trình tính số hạt thóc thứ n bàn cờ vua? IV Hướng dẫn cụ thể tiến trình dạy học Khởi động Hoạt động 1: Gợi động học tập (2 phút) (1) Mục tiêu: Gợi động học tập cho hs (2) Phương pháp/Kĩ thuật: Dạy học nêu vấn đề (3) Hình thức tổ chức hoạt động: Cá nhân thảo luận nhóm (4) Phương tiện dạy học: SGK, máy tính, máy chiếu (5) Sản phẩm: HS giải tình chưa tối ưu từ hs tò mò, hứng thú muốn biết để giải toán tối ưu 8 Nội dung hoạt động Hoạt động GV Hoạt động HS GV: Đưa tình mà học sinh giải HS: Write (‘1’); Write (‘ 2’); chưa tối ưu: Viết đoạn chương trình in ………… hình dãy số sau: 10 Write (‘ 10’); Hoặc i:=i+1; write(i); write(i+1); GV: Nếu cô muốn in 100 số 1000 số write(i+2); làm nào? ………… Write(i+9); GV: Như nhiều thời gian dễ sai HS: phải viết 100 lần, 1000 sót, mà câu lệnh thực tương tự lần câu lệnh write viết lại nhiều lần HS: Tò mò, hứng thú muốn tìm Vậy có cách khác để giải tốn có câu hiểu để giải tốn lệnh tương tự mà phải viết nhiều lần không? Chúng ta tìm hiểu chủ đề “Cấu trúc lặp” Hoạt động 2: Tìm hiểu cấu trúc lặp (6 phút) (1) Mục tiêu: HS hiểu nhu cầu sử dụng ý nghĩa cấu trúc lặp HS hiểu hai loại cấu trúc lặp: lặp với số lần biết trước lặp với số lần trước (2) Phương pháp/Kĩ thuật: Dạy học nêu vấn đề, kĩ thuật KWL (3) Hình thức tổ chức hoạt động: Cá nhân thảo luận nhóm (4) Phương tiện dạy học: SGK, máy tính, máy chiếu (5) Sản phẩm: HS giao nhiệm vụ tìm hiểu tình phát sinh cấu trúc lặp thơng qua tốn thực tế mà hs gặp phải: Có ca thùng cần đổ nước vào hai thùng: Đổ 10 ca nước vào thùng thứ nhất, Đổ nước vào thùng thứ hai đến đầy thơi Em cho biết việc dùng ca đổ nước vào thùng bao nhiều lần, vào thùng lần? HS trả lời thùng 10 lần; thùng trước lần biết đến đầy thùng dừng Từ HS thấy việc dùng ca đổ nước vào thùng bị lặp lại nhiều lần: với thùng 1thì biết trước số lần lặp 10, với thùng số lần khơng biết trước biết đến đầy thùng HS điền vào phiếu KWL biết cấu trúc lặp học cấp muốn biết Nội dung hoạt động Hoạt động GV Hoạt động HS GV: Đưa tình thực tế mà HS: - Thùng 10 lần học sinh gặp phải là: Có ca - Thùng lần biết đến thùng cần đổ nước vào hai đầy thùng thùng - Đổ 10 ca nước vào thùng thứ 9 - Đổ nước vào thùng thứ hai đến đầy thơi Em cho biết việc dùng ca đổ nước vào thùng bao nhiều lần, vào thùng lần? GV: Việc đổ nước vào thùng HS: Lắng nghe lặp lại 10 lần gọi lặp số lần biết trước Việc đổ nước vào thùng gọi lặp với số lần chưa biết trước Trong lập trình có thao tác phải lặp lại nhiều lần, ta gọi cấu trúc lặp Cấu trúc lặp có loại: Lặp với số lần biết trước Lặp với số lần chưa biết trước Các NNLT có câu lệnh để mơ tả cấu trúc lặp GV: Giới thiệu kĩ thuật KWL K: Know – điều biết; W: HS: Lắng nghe điền vào phiếu PHIẾU HỌC TẬP THEO KĨ THUẬT “KWL” Want to know – Những điều muốn Tên học: ………………………………………… biết; L – Learned – điều học được; Sau GV phát phiếu học Tên học sinh:………………………………………… tập KWL cho nhóm học sinh Trường:…………………………… Lớp:………… K W nhằm khơi gợi lại cho em (Đã biết Cấu trúc lặp) (Muốn học Cấu trúc điều biết cấu trúc lặp (đã học lặp) lớp 8) điền vào cột K Tiếp theo em hợp tác động não đưa -……………… -……………… câu hỏi cột W Sau GV thu -……………… -……………… phiếu lại cuối tiết học em thu -……………… -……………… nhận thông tin điền vào cột L phiếu hình bên Hình thành kiến thức Hoạt động 3: (6 phút) Tìm hiểu thuật tốn giải tốn Tính tổng S với a số nguyên a >2 (1) Mục tiêu: HS thực phần thuật toán thể cấu trúc lặp với số lần biết trước (2) Phương pháp/Kĩ thuật: Rèn tư phân tích so sánh tương tự, kĩ thuật dạy học lần để nhóm NX lẫn (3) Hình thức tổ chức hoạt động: Cá nhân thảo luận nhóm (4) Phương tiện dạy học: SGK, máy tính, máy chiếu (5) Sản phẩm: Học sinh tìm hiểu thuật tốn theo gợi ý là: lần tăng lên lần 10 10 Nội dung hoạt động Hoạt động GV Hoạt động HS GV: Với ví dụ cô thay đổi HS: Giống công việc S=S+1/(a+N) bị tính tổng lặp lại khơng biết lặp đến N có giống khác so với VD1? HS: tiếp thu kiến thức tò mò muốn tìm GV: Cơng việc lặp mà hiểu kiến thức lặp đến gọi lặp với số lần chưa biết trước Vậy tìm hiểu lặp với số lần chưa biết trước câu lệnh while-do NNLT Pascal Hình thành kiến thức Hoạt động 3: Tìm hiểu câu lệnh while-do (5 phút) (1) Mục tiêu: HS hiểu ý nghĩa hoạt động câu lệnh lặp while-do (2) Phương pháp/Kĩ thuật: Đàm thoại, phát hiện; (3) Hình thức tổ chức hoạt động: Thảo luận nhóm (4) Phương tiện dạy học: SGK, máy tính, máy chiếu (5) Sản phẩm: HS phát biểu hoạt động câu lệnh lặp với số lần trước, kiểm tra điều kiện trước while-do Nội dung hoạt động Hoạt động GV Hoạt động HS GV: Đưa cấu trúc câu lệnh while-do sơ đồ khối cách thực câu lệnh while-do Vậy em nêu cách thực câu lệnh while-do? Cấu trúc: While Do ; Trong đó: - - Điều kiện biểu thức lơgic biểu thức quan hệ - - Câu lệnh câu lệnh đơn ghép Sơ đồ thực hiện:Điều kiện HS: Nhớ cấu trúc HS: Đầu tiên biểu thức điều kiện tính kiểm tra - Nếu điều kiện câu lệnh sau thực quay trở lại kiểm tra điều kiện S Đ 25 Câu lệnh 25 - Nếu điều kiện sai khỏi câu lệnh while-do GV nhấn mạnh ý: Trong sau phải có lệnh thay đổi giá trị Luyện tập Hoạt động 4: (10 phút) Tìm hiểu chương trình tốn Tính tổng S với a số nguyên a >2 Cho đến 1/(a+N)= 0.0001) 26 26 Đoạn chương trình thực tính tổng Begin N:=N+1; S:= S+1/(a+N); End; GV: Chiếu chạy thử chương trình Hoạt động 5: Trả lời câu hỏi câu lệnh lặp (5 phút) (1) Mục tiêu: HS hiểu rõ cách sử dụng câu lệnh lặp while-do (2) Phương pháp/Kĩ thuật: Đàm thoại, phát hiện; (3) Hình thức tổ chức hoạt động: Thảo luận nhóm (4) Phương tiện dạy học: SGK, máy tính, máy chiếu (5) Sản phẩm: HS trả lời câu hỏi trắc nghiệm câu lệnh lặp while- (Mức độ hiểu vận dụng thấp) Nội dung hoạt động Hoạt động GV Hoạt động HS Câu Hãy chọn câu trả lời phương án trả lời Trả lời câu hỏi đây: theo yêu cầu Trong cú pháp tổng quát câu lệnh lặp for-do while-do Pascal, câu lệnh sau từ khóa là: A câu lệnh đơn, câu lệnh gán, câu lệnh gọi thủ tục vào/ra; B câu lệnh ghép begin-end; C câu lệnh có cấu trúc, câu lệnh if-then, câu lệnh for-do while-do khác D tất khả Câu Hãy câu trả lời sai câu trả lời đây: Trong câu lệnh lặp while-do A điều kiện điều khiển vòng lặp biểu thức quan hệ biểu thức logic; B biểu thức biểu thị điều kiện phải lệnh thân vòng lặp làm thay đổi giá trị sau số hữu hạn vòng lặp C câu lệnh thân vòng lặp câu lệnh có cấu trúc 27 27 if-then, for-do, câu lệnh while-do khác D câu lệnh thân vòng lặp câu lệnh if-then câu lệnh sau từ khóa then khơng thực đủ số lần lặp thực diễn trình lặp Câu Xét chương trình sau: var a : integer; begin while a = begin write(‘nhap so a: ‘); readln(a); end; end Để lệnh readln(a) chương trình thực lần chỗ ba chấm ( ) chương trình, ta chọn lệnh số lệnh sau: A a := 0; B a := 1; C a := -1; D a 0; Vận dụng Hoạt động 6: Khám phá toán thực tế sử dụng câu lệnh while-do (15 phút) (1) Mục tiêu: HS viết chương trình giải tốn thực tế có sử dụng câu lệnh while-do Giáo dục hs kĩ tiết kiệm “tích tiểu thành đại” (2) Phương pháp/Kĩ thuật: Đàm thoại, phát hiện; (3) Hình thức tổ chức hoạt động: Thảo luận nhóm (4) Phương tiện dạy học: SGK, máy tính, máy chiếu (5) Sản phẩm: HS viết chương trình có sử dụng câu lệnh lặp while- do, có ý thức tiết kiệm “tích tiểu thành đại” Nội dung hoạt động Hoạt động GV Hoạt động HS GV: Chia lớp làm hai nhóm Nhóm làm Ví dụ 7: Tìm ƯCLN số nguyên dương M N Nhóm làm Ví dụ 8: Mỗi sáng An bố cho 10.000 đồng ăn sáng An ăn hết 5000 đồng, 5000đ An tiết kiệm để giúp đỡ bạn nghèo gặp khó khăn dịp Tết Nguyên Đán Em lập trình giúp An xem cần tiết kiệm khoảng thời gian để có số tiền khoảng triệu đồng để giúp đỡ bạn nghèo nhé? 28 28 GV cho nhóm trình bày Sau nhóm Thuật tốn Euclid, giải thuật giúp trình bày xong GV hỏi số câu hỏi: tính ƯCLN hai số cách hiệu Em giới thiệu thuật toán Euclid? Giải thuật biết đến từ khoảng năm 300 trước Cơng Ngun Nhà tốn học Hy Lạp cổ Euclid viết giải thuật sách toán tiếng Elements Ý tưởng toán là: GV: Em nêu ý tưởng toán? So sánh số M N Nếu M>N gán M=M-N ngược lại gán N=N-M Cứ lặp lại M=N Như điều kiện MN làm cơng việc lặp so sánh Ví dụ:M=15 N=20 GV: Chiếu chạy lại chương trình M N 15 25 15 10 Thì ƯCLN(M,N)=5 Chương trình mong muốn: Program timUCLN; uses crt; Var M, N: integer; Begin clrscr; Writeln('Nhap so nguyen M va N:'); Readln(M,N); While MN If M>N then M:=M-N else N:=N-M; Writeln ('UCLN cua M va N la:',M); Readln End Ý tưởng toán: Gọi số ngày cần tiết kiệm biến Ng Mỗi ngày Số tiền An có tăng thêm 5000đ Khi mà Số tiền chưa đủ đến triệu tăng biến Ng lên đến Số tiền >=1triệu ta dừng Chương trình mong muốn: program Tiet_kiem; uses crt; GV mở rộng hiểu biết cho HS thuật tốn Euclid: Thuật tốn có nhiều ứng dụng lí thuyết thực tế Nó dùng để tạo gần tất nhịp điệu âm nhạc truyền thống sử dụng nhiều văn hóa khác tồn giới Nó thành phần then chốt thuật tốn mã hóa RSA, mật mã hóa khóa công khai sử dụng rộng rãi thương mại điện tử GV: Cho nhóm trình bày hỏi số câu hỏi: 29 29 Ý tưởng toán trên? var ng,T:longint; BEGIN clrscr; T:=5000;Ng:=0; while T0 begin S:=S+2; i:=i-1; end; A S= 6; B S=4; C S=2; D S=0; 38 38 Câu 9: Trong ngơn ngữ lập trình Pascal, mặc cú pháp câu lệnh sau với cấu trúc lặp For có lệnh ? A For i := to 100 a := a – 1; B For i := to 100 do; a := a – ; C For i := to 100 a := a – D For i := ; to 100 a := a – ; Câu 10: Cho biết kết biến T sau thực đoạn chương trình sau: S:=0; for i:=1 to if i mod 2=0 then S:=S+1; A S= 6; B S=4; C S=2; D S=0; Phần tự luận (5 điểm) Mỗi sáng An bố cho 10.000 đồng ăn sáng An ăn hết 5000 đồng, 5000đ An tiết kiệm để giúp đỡ bạn nghèo gặp khó khăn dịp Tết Nguyên Đán Em lập trình giúp An xem tháng (30 ngày) An có số tiền để giúp đỡ bạn nghèo nhé? ĐÁP ÁN, BIỂU ĐIỂM, HƯỚNG DẪN CHẤM Phần trắc nghiệm câu 0.5 điểm Câu Đáp án A B C C A B D A A 10 C Phần tự luận (5 điểm) Chương trình program Tiet_kiem; uses crt; var T,i:longint; BEGIN clrscr; T:=5000; for i:=1 to 30 T:=T+5000; write('Sau 30 thi An co so tien tiet kiem la:', T, ' dong.'); readln END 39 39 ... 1029412x11 - Năm thứ số dân là: 1029412x11x11=Số dân năm thứ 1x11 - Năm thứ số dân là: 1029412x11x11x11=Số dân năm thứ 2x11 -  Số dân năm thứ a là: 1029412x11x11x11x x11= số dân năm thứ a-1x11... hiểu chủ đề “Cấu trúc lặp Hoạt động 2: Tìm hiểu cấu trúc lặp (6 phút) (1) Mục tiêu: HS hiểu nhu cầu sử dụng ý nghĩa cấu trúc lặp HS hiểu hai loại cấu trúc lặp: lặp với số lần biết trước lặp với... học sinh giỏi năm trường THPT NGUYỄN THÁI HỌC thấy rằng: để học sinh hứng thú học tập môn Tin học 11 trước tiên phải làm cho học sinh yêu thích mơn học Xuất phát từ sở trên, tơi chọn chuyên đề