Hướng dẫn giải các bài toán về kiểu dữ liệu mảng trong đề thi học sinh giỏi

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THPT TRIỆU SƠN SÁNG KIẾN KINH NGHIỆM TÊN ĐỀ TÀI “HƯỚNG DẪN GIẢI CÁC BÀI TOÁN CƠ BẢN VỀ KIỂU DỮ LIỆU MẢNG TRONG ĐỀ THI HỌC SINH GIỎI” Người thực hiện: NGUYỄN QUỐC THANH Chức vụ: Giáo viên SKKN thuộc lĩnh vực (môn): TIN HỌC MỤC LỤC STT Nội dung Trang 1 Mở đầu 1.1 Lí chọn đề tài 1.2 Mục đích nghiên cứu 1.3 Đối tượng khách thể nghiên cứu 1.4 Phương pháp nghiên cứu 1.5 Những điểm sáng kiến kinh nghiệm Nội dung đề tài 2.1 Cơ sở lý luận 10 2.2 Thực trạng vấn đề 2.3.1 Dạng tập Các toán phát triển 11 2.3.2 Dạng tập Bài toán tạo mảng phụ 12 13 13 2.3.3 Dạng tập Các toán sử dụng mảng chiều 1.4 Hiệu đề tài 14 Kết luận kiến nghị 19 15 3.1 Kết luận 19 16 3.2 Đề xuất, kiến nghị 19 17 CÁC TỪ, CỤM TỪ VIẾT TẮT HS HSG CH TL THPT GV PPDH GD – ĐT BGH Học sinh Học sinh giỏi Câu hỏi Trả lời Trung học phổ thông Giáo viên Phương pháp dạy học Giáo dục Đào tạo Ban giám hiệu “HƯỚNG DẪN GIẢI CÁC BÀI TOÁN CƠ BẢN VỀ KIỂU DỮ LIỆU MẢNG TRONG ĐỀ THI HỌC SINH GIỎI” MỞ ĐẦU 1.1 Lí chọn đề tài - Với quan tâm Đảng Nhà nước công tác Giáo dục - Đào tạo (GD-ĐT), với nỗ lực giáo viên học sinh, thời gian qua đạt số thành tích đáng kể cơng tác dạy học Tuy nhiên, đánh giá cách tổng thể, khách quan, chất lượng, hiệu GDĐT chưa đáp ứng yêu cầu ngày cao xã hội Nhìn chung trình độ kiến thức học sinh, khả tư khoa học, khả thực hành cịn chưa thích ứng với thực tiễn xã hội, khả vận dụng kiến thức vào sản xuất, đời sống hạn chế, lĩnh vực công nghệ thông tin ứng dụng công nghệ thông tin việc dạy giáo viên việc học học sinh - Tin học môn đưa vào học đại trà cấp THPT tồn quốc, phần nội dung chương trình lớp 10 12 với phần kiến thức chung máy tính khoa học máy tính, soạn thảo văn Microsoft Word, Microsoft Access hay kiến thức mạng máy tính em tiếp cận phần chương trình học cấp THCS, chương trình học nghề, qua sách báo, chương trình truyền hình nên em bước nắm khơng gặp nhiều khó khăn trình học Chương trình học lớp 11 khái niệm lập trình viết chương trình cho máy thực hiện, yêu cầu tư trừu tượng cao, cơng việc có tính chất q trình ứng dụng nhiều khoa học thực tiễn Tuy nhiên để nắm bắt kiến thức với học sinh điều dễ dàng - Đặc biệt môn Tin học môn lựa chọn thi tốt nghiệp hay thi Đại học nên em học sinh thường “ngại” học thụ động việc học chương trình tin học lớp 11 Trong kỳ thi học sinh giỏi toàn tỉnh nay, em học sinh học giỏi chọn vào đội tuyển em hà phụ huynh khơng muốn tham gia cịn bận học để thi Đại học Vì để học sinh học tốt chương trình Tin học lớp 11 thi đạt thành tích cao kỳ thi học sinh giỏi yếu tố tự học đánh giá cao Vì để giúp học sinh chủ động học tích cực học tơi mạnh dạn đưa đề tài “Hướng dẫn giải toán Kiểu liệu mảng đề thi Học sinh giỏi” để giúp học sinh học tự tin học 11 sách giáo khoa Tin học 11 hiệu 1.2 Mục đích nghiên cứu Thực tế học tập giảng dạy Tin học Trường THPT Triệu Sơn 1, qua trao đổi, bàn bạc với đồng nghiệp ngồi nhà trường tơi nhận thấy vấn đề việc tìm phương pháp dạy, phương pháp động viên để học sinh ham học, u thích mơn học khơng sợ học mơn Tin học điều khó Sở dĩ học sinh cảm thấy khó khăn việc học em không thấy chất thực tế vấn đề, hay, ứng dụng kiến thức sống 1.3 Đối tượng nghiên cứu Một thực trạng chung học sinh nước, học sinh tỉnh mà điều kiện sở vật chất cịn nhiều khó khăn trường THPT Triệu sơn I ví dụ khả lập trình học sinh với khả tư duy, tìm tịi, phát vấn đề chưa tốt, việc phải tiếp cận với cơng việc hồn tồn với em Do giảng dạy cho học sinh có nhìn thấu đáo từ nhiều góc độ khác để hiểu chất vấn đề Kinh nghiệm thể đề tài “Hướng dẫn giải toán Kiểu liệu mảng đề thi Học sinh giỏi” đúc kết trình giảng dạy, nghiên cứu tài liệu trao đổi đồng nghiệp năm học 2018 – 2019, 2019 - 2020 tiếp tục nghiên cứu bổ sung thực năm học 2020 - 2021 1.4 Phương pháp nghiên cứu Đề tài rút từ kiến thức học Đại học kinh nghiệm dạy học trường THPT Triệu Sơn thân có tham gia đóng góp ý kiến đồng nghiệp ngồi nhà trường với tài liệu mà sưu tầm từ sách báo thông tin, diễn đàn mạng Internet Các giải pháp, kiến thức trao đổi đồng nghiệp áp dụng trình dạy học trường THPT Triệu Sơn 1.5 Những điểm Sáng kiến kinh nghiệm Thông qua kiển thức thể đề tài “Hướng dẫn giải toán Kiểu liệu mảng đề thi Học sinh giỏi” hệ thống lại cho em kiến thức kiểu mảng, thao tác làm tập mảng chiều, tập vận dụng, phát triển tổng quát vận dụng làm toán chuyên xâu kiểu liệu mảng 2 NỘI DUNG 2.1 Cơ sở lí luận Trong sách giáo khoa Tin học 11 nội dung chương trình giảm tải theo yêu cầu Bộ giáo dục nặng với học sinh nên dẫn tới việc chán nản em Hơn nữa, môn học học sinh chưa thấy ứng dụng thực tế không thi tốt nghiệp hay thi Đại học nên em có tâm lí khơng muốn học mà muốn đối phó cho qua năm học Các em có lực học khá, tốt có khả tham gia vào đội tuyển dự thi HSG cấp trường, cấp tỉnh em không tự tin lo lắng Nên kết thúc năm học, kỳ thi học sinh giỏi học sinh ưu tú trường THPT tỉnh làm có chất lượng khơng đồng chưa cao 2.2 Thực trang vấn đề Từ tiếp cận với Tin học việc học lập trình em xử lý thông qua số, tập đơn giản việc cộng, trừ, nhân chia, đề thi HSG năm có số lượng khơng nhỏ thí sinh khơng làm toán mảng tập xử lí dãy số, dãy ký tự em hồn tồn chưa biết rõ chất Vì nói kiểu mảng em mơ hồ khơng hiểu gì? Khơng có kiểu liệu mảng có giải cơng việc khơng? Vì em học sinh hiểu liệu kiểu mảng, em học sinh giỏi em tham gia kỳ thi học sinh giỏi cấp tỉnh môn Tin học đạt kết cao nghiên cứu đề tài “Hướng dẫn giải toán Kiểu liệu mảng đề thi Học sinh giỏi” 2.3 Nội dung đề tài Trong SGK Tin học 11 “Kiểu mảng” trình bày kiến thức bản: (Trong phần kiến thức nên tơi trình bày mảng chiều” + Mảng chiều dãy phần tử kiểu + Nêu cách giới thiệu cho học biết  Tên mảng chiều  Số lượng phần tử  Kiểu liệu phần tử  Cách khai báo biến mảng  Cách tham chiếu đến phần tử + Một toán kiểu liệu mảng chiều xử lý gồm:  Khai báo mảng  Đọc/ nhập mảng  Xử lý mảng:  Xuất/ ghi kết 2.3.1 Dạng tập Các toán phát triển Bài toán 1: Ví dụ (Trang 56 SGK Tin học 11) Tìm phần tử lớn dãy số nguyên Input: Số nguyên dương n max then begin max:=a[i]; vt:=i; end; write(f2,vt,' ',max); close(f2); close(f1); END Mở rộng: Với đề phần kết ra, số phần tử theo yêu cầu: B1.1 Đưa số nhỏ B1.2 Đưa số lớn B1.3 Đưa tất số B1.4 Đưa số phần tử mà tổng phần tử liên tiếp có tổng lớn B1.5 Đưa số phần tử mà tổng phần tử dãy số có tổng lớn B1.6 Thực yêu cầu thay tìm GTLN tìm GTNN Giáo viên gợi ý hướng dẫn để học sinh làm tốn Từ giáo viên đưa đề thi HSG năm tỉnh Thanh Hoá tỉnh khác hướng dẫn để học sinh biết, hiểu, thực khơng cịn sợ đề thi HSG Bài toán - Bài 1: ( 6,0 điểm) Tổng dãy số - (Đề thi HSG tỉnh Thanh Hoá 2012 – 2013) Cho dãy a1,a2,… ,aN số tự nhiên Hãy tính tổng số dãy, cho biết số hạng lớn dãy vị trí số hạng Dữ liệu vào: Từ tệp văn BAI1.INP dòng chứa số a1,a2, … ,aN ghi cách dấu cách ( 0< N