SKKN xây dựng và giải các bài tập thực tế về cấu trúc rẽ nhánh tin học 11 trong dạy học và bồi dưỡng học sinh giỏi tin học

MỤC LỤC Nội dung Trang BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Lời giới thiệu Một mục tiêu chương trình giáo dục phổ thông tổng thể tới bậc trung học phổ thông nhằm giúp học sinh củng cố phát triển kết giáo dục trung học sở, hồn thiện học vấn phổ thơng có hiểu biết thông thường kỹ thuật hướng nghiệp, có điều kiện phát huy lực cá nhân để lựa chọn hướng phát triển, tiếp tục học đại học, cao đẳng, trung cấp, học nghề vào sống lao động Trong giáo dục tin học đóng vai trò chủ đạo việc chuẩn bị cho học sinh khả tìm kiếm, tiếp nhận, mở rộng tri thức sáng tạo thời đại cách mạng công nghiệp lần thứ tư tồn cầu hố Tin học có ảnh hưởng lớn đến cách sống, cách suy nghĩ hành động người, công cụ hiệu hỗ trợ biến việc học thành tự học suốt đời Mơn Tin học giúp học sinh thích ứng hồ nhập với xã hội đại, hình thành phát triển cho học sinh lực tin học để học tập, làm việc nâng cao chất lượng sống, đóng góp vào nghiệp xây dựng bảo vệ Tổ quốc Một nội dung tin học việc lập chương trình tự hoạt động cho máy tính, máy gia dụng 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 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, mà câu lệnh rẽ nhánh câu lệnh ngơn ngữ lập trình 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: Đại đa số học sinh chưa hứng thú học môn Tin, chưa thấy rõ việc lập trình ứng dụng vào tình sống nào? Do tơi băn khoăn suy nghĩ làm để qua hoạt động học, qua tập học sinh giải em hứng thú, u thích mơn Tin hơn? Để em thấy cần thiết ứng dụng tin học vào thực tế sống hàng ngày sao? Để sau học tiếp tham gia vào sống lao động em áp dụng tin học vào thực tiễn, lý giải tin học ứng dụng sống nào? Chính lý nên từ đầu năm học 2019 - 2020 chọn xây dựng đề tài “Xây dựng giải tập thực tế “Cấu trúc rẽ nhánh” tin học 11” Tên sáng kiến “Xây dựng giải tập thực tế “Cấu trúc rẽ nhánh” tin học 11” Tác giả sáng kiến - Họ tên: Nguyễn Thị Mơ - Địa tác giả sáng kiến: trường THPT Nguyễn Thái Học - Số điện thoại: 0396.88.99.56 E_mail: nguyenthimo86@gmail.com Chủ đầu tư tạo sáng kiến: Nguyễn Thị Mơ Lĩnh vực áp dụng sáng kiến: Dạy học tin học 11 đại trà, bồi dưỡng học sinh giỏi Tin THPT Ngày sáng kiến áp dụng lần đầu: tháng năm 2019 Mô tả chất sáng kiến 7.1 Lý thuyết cấu trúc rẽ nhánh (Theo chương trình sách giáo khoa Tin học 11 hành) 7.1.1 Rẽ nhánh Thường ngày, có nhiều việc thực điều kiện cụ thể thỏa mãn Ví dụ, Châu Ngọc thường chuẩn bị thực hành môn Tin học Một lần Châu hẹn với Ngọc: "Chiều mai trời khơng mưa Châu đến nhà Ngọc" Một lần khác, Ngọc nói với Châu: "Chiều mai trời khơng mưa Ngọc đến nhà Châu, mưa gọi điện cho Châu để trao đổi" Câu nói Châu cho ta biết việc làm cụ thể (Châu đến nhà Ngọc) thực Câu điều kiện cụ thể (trời không mưa) thoả mãn Ngồi lệnh khơng đề cập đến việc xảy điều kiện khơng thoả mãn (trời mưa) Cách diễn đạt ta nói thuộc dạng mệnh đề thiếu: Nếu thì… Sai Câu nói Ngọc khẳng định hai việc cụ thể (Ngọc đến nhà Châu hay Ngọc gọi điện cho Châu) chắn sẽĐúng xảy Tuy nhiên, việc hai việc thực tuỳ thuộc vào điều kiện cụ thể (trời không mưa) thoả mãn hay khơng Cách diễn đạt ta nói thuộc dạng mệnh đề đủ: Nếu… thì…, khơng thì… Từ thấy, nhiều thuật tốn, thao tác phụ thuộc vào kết nhận từ bước trước Cấu trúc dùng để mơ tả mệnh đề có dạng gọi cấu trúc Câu lệnh rẽ nhánh 7.1.2 Câu lệnh If - then Để mô tả cấu trúc rẽ nhánh, Pascal Điều dùng kiện câu lệnh if-then Tương ứng với hai dạng mệnh đề thiếu đủ nói trên, Pascal có hai dạng câu lệnh if-then: Sai Đúng a) Dạng thiếu if then ; b) Dạng đủ if then else ; đó: Câu lệnh  Điều kiện: Biểu thức quan hệ lôgic  Câu lệnh, câu lệnh 1, câu lệnh câu lệnh Pascal Điều kiện Hình Hình Ở dạng thiếu: Đầu tiên điều kiện tính kiểm tra Nếu điều kiện (có giá trị true) câu lệnh thực hiện, ngược lại câu lệnh bị bỏ qua (Hình 1) Ở dạng đủ: điều kiện tính kiểm tra Nếu điều kiện câu lệnh thực hiện, ngược lại câu lệnh thực (Hình 2) Ví dụ if Delta nghiem.'); < then writeln('Phuong trinh vo Ví dụ if a mod = then write('a chia het cho 3') else write('a khong chia het cho 3'); 7.1.3 Câu lệnh ghép Theo cú pháp, sau số từ khoá (như then else) phải câu lệnh Nhưng nhiều trường hợp, thao tác sau tên dành riêng phức tạp, đòi hỏi khơng phải mà nhiều câu lệnh để mô tả Trong trường hợp vậy, ngôn ngữ lập trình cho phép gộp dãy câu lệnh thành câu lệnh ghép (hay câu lệnh hợp thành) Chẳng hạn, câu lệnh ghép Pascal có dạng: begin end; Câu lệnh, câu lệnh 1, câu lệnh câu lệnh if-then mục câu lệnh ghép Thuật ngữ câu lệnh hiểu chung cho câu lệnh đơn câu lệnh ghép Ví dụ if D < then writeln('Phuong trinh vo nghiem.') else begin x1:= (-b – sqrt(b*b – 4*a*c))/(2*a); x2:= -b/a-x1 end;  Chú ý: Trước else khơng có dấu “;” 7.2 Xây dựng giải tập thực tế cấu trúc rẽ nhánh Các tập xây dựng giải tập gắn với tình gần gũi, quen thuộc sống hàng ngày em Qua tập em thấy ứng dụng tin học sống hàng ngày nào? Thấy phần mềm, ứng dụng xa vời, cao siêu mà bắt nguồn từ học hàng ngày em học Qua hệ thống tập xây dựng học sinh hình thành phát huy lực, kĩ để giải vấn đề thực tiễn sống lý giải việc tin học ứng dụng thực tế Hệ thống tập xây dựng từ dễ đến khó, từ đến nâng cao chia thành loại:  Các tập áp dụng cho dạy học tin học đại trà chương trình tin học THPT  Các tập áp dụng cho dạy học bồi dưỡng học sinh giỏi Tin học THPT Mỗi tập xây dựng gồm nội dung:  Phát biểu nội dung tốn gắn với tình học sinh gặp thực tế  Phân tích để đưa hướng giải tốn, phân tích học sinh học qua tốn đó, lý lại xây dựng chọn tốn Từ tốn nâng cao mở rộng sang tốn khác khơng?  Đưa chương trình đề xuất 7.2.1 Các tập áp dụng cho dạy học tin học đại trà Các tập áp dụng cho dạy học tin học đại trà viết chương trình đề xuất đầy đủ sử dụng nhập liệu từ bàn phím Các tập dùng để dạy học bồi dưỡng học sinh giỏi Bài 1: Giải phương trình bậc Bài tốn: Lớp 11 năm An cô giáo Tin học giới thiệu học lập trình An liền suy nghĩ ln chương trình giải phương trình bậc hai máy tính cầm tay khơng biết họ lập trình nhỉ? Em giúp An viết chương trình nhập từ bàn phím hệ số a,b,c Tìm nghiệm thực phương trình bậc 2: ax2+bx+c=0 (a≠0) Phân tích: tốn giải phương trình bậc hai tốn quen thuộc với học sinh toán học Qua toán em thấy ứng dụng giải phương trình bậc hai máy tính cầm tay cài đặt tương tự chương trình đề xuất Chương trình đề xuất: program Giai_ptb2; uses crt; var a,b,c:real; d,x1,x2:real; begin Clrscr; Write('Nhap he so a,b,c:'); readln(a,b,c); D:=b*b-4*a*c; if d điều kiện là: = => = Chương trình đề xuất: program HV_HCN; uses crt; var x,y,u,v:longint; begin clrscr; write('Nhap toa dinh tren trai (x,y):'); readln(x,y); write('Nhap toa dinh duoi phai (u,v):'); readln(u,v); if abs(u-x) = abs(v-y) then write('HINH VUONG') else write('HINH CHU NHAT'); readln end b Điều kiện tam giác tam giác gì? Để cho vườn hoa lớp đặc sắc bạn lớp muốn hoa trồng tạo thành tam giác vuông Em giúp An viết chương trình nhập vào số nguyên a, b, c Kiểm tra xem số có tạo thành tam giác hay khơng? Nếu tam giác có tam giác vng hay khơng? Phân tích: Điều kiện để số độ dài cạnh tam giác tổng độ dài hai cạnh lớn cạnh lại Điều kiện để tam giác cho biết độ dài cạnh tam giác vng dựa vào định lý pitago: bình phương cạnh huyền tổng bình phương hai cạnh góc vng Chương trình đề xuất: program Tam_giac; uses crt; var a,b,c:longint; begin clrscr; write('Nhap so nguyen a, b, c:'); readln(a,b,c); if (a+b>c) or (a+c>b) or (b+c>a) then begin write('La tam giac'); if (a*a+b*b=c*c) or (b*b+c*c=a*a) or (c*c+a*a=b*b) then write(' Tam giac vuong') else write('Khong vuong'); end else write('Khong la tam giac'); readln end Bài 5: Vườn bách thú Bài toán: Lần An chơi vườn bách thú An thích sếu nhiều số chúng đứng chân trơng ngộ nghĩnh, chân không thấy đâu vốn sinh chúng có chân An đếm tất a chân Sau xem thú khác An lại quay chỗ chuồng sếu Một số thay đổi vị trí cách đứng, An đếm lại lần có số chân b Qua số chân khơng thể xác định xác có tất sếu chuồng An muốn biết có nhiều Hãy xác định đưa hình số lượng sếu tối thiểu tối đa Các số a b nhập từ bàn phím Ví dụ, với a=3 b=4, số lượng sếu tối thiểu tối đa Phân tích: Số liệu quan sát a chân Giả sử đứng chân số lượng sếu tối thiểu phần nguyên a+1 chia cho Số lượng sếu tối đa a coi đứng chân Tương tự số liệu quan sát b Kết ta có bảng đây: Số liệu quan sát Số lượng sếu tối thiểu Số lượng sếu tối đa a [] a b [] b Kết max{, } min{a,b} Chương trình đề xuất: program vuon_bach_thu; uses crt; var a,b,c,d,max,min:byte; begin clrscr; write('Nhap a=:'); readln(a); write('Nhap b=:'); readln(b); c:=(a+1)div 2; d:=(b+1) div 2; if c > d then max:=c else max:=d; if a >b then min:=b else min:=a; writeln('So luong seu toi da la:',min); writeln('So luong seu toi thieu la:',max); readln end Bài 6: Ứng dụng tính hoa hồng kinh doanh Bài tốn: Tèo thấy người ta đăng bán hàng qua facebook nhiều Qua tìm hiểu Tèo thấy xu hướng kinh doanh tất yếu thời đại công nghiệp 4.0 nên Tèo muốn thử Tèo tìm hiểu học chưa có vốn nên Tèo đăng cho công ty, bán sản phẩm Tèo hưởng hoa hồng, với mức hoa hồng theo doanh số bán hàng tháng sau: • • • 5% tổng doanh số nhỏ triệu 10% tổng doanh số lớn triệu nhỏ triệu 20 % tổng doanh số lớn triệu Tèo muốn tính hoa hồng mà hưởng dựa doanh số bán hàng Em giúp Tèo lập trình nhập vào từ bàn phím doanh số bán hàng (theo đơn vị tiền triệu) Tèo tháng đưa hình số tiền hoa hồng mà Tèo hưởng? Phân tích: Tương tự sử dụng câu lệnh if – then lồng với điều kiện doanh thu nằm điều kiện đề cho Qua toán học sinh thấy xu hướng kinh doanh online thời đại công nghệ 4.0 Chương trình đề xuất program Tinh_hoa_hong; uses crt; var a:longint; h:real; begin 10 Bài toán: Trường Tèo tổ chức giải bóng đá khối 11 có đội tham gia lớp A, B, C Giải tổ chức theo thể thức thi đấu vòng tròn lượt tính điểm: A gặp B, A gập C B gặp C Điểm trận đấu tính theo luật FIFA: Đội thắng điểm, đội thua điểm, kết hòa đội điểm Kết trận A gặp B có tỉ số p:q – đội A ghi p bàn thắng bị thủng lưới q lần, kết trận A gặp C có tỉ số r:s – đội A ghi r bàn thắng bị thủng lưới s lần, kết trận B gặp C có tỉ số u:v – đội B ghi u bàn thắng bị thủng lưới v lần Em giúp Tèo viết chương trình nhập từ bàn phím kết trận đấu đưa hình điểm đội? Phân tích: So sánh cặp p-q p>q cộng điểm cho đội A, p