SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐIỆN BIÊN Đề tài sáng kiến Một số phương pháp giúp học sinh tìm hiểu về mảng 1 chiều tin 11A. SỰ CẦN THIẾT,MỤC ĐÍCH CỦA VIỆC THỰC HIỆN SÁNG KIẾN.Trang 2 B. PHẠM VI TRIỂN KHAI THỰC HIỆN... Trang 4 C. NỘI DUNG Trang 4 I. Tình trạng giải pháp đã biết Trang 5 II. Nội dung – giải pháp Trang 5 2.1 Mục đích cụ thể chi tiết giải pháp Trang 5 2.2 Mô tả chi tiết nội dung và giải pháp thực hiện Trang 5 2.3 Lí thuyết Trang 5 2.4 Các dạng bài tập cơ bản Trang 9 III. Khả năng áp dụng của giải pháp Trang 33 IV. Hiệu quả, lợi ích thu được Trang 33 V. Phạm vi ảnh hưởng của giải pháp Trang 34 VI. Kiến nghị, đề xuất Trang 34 VII. Danh sách tổ chứccá nhân đã tham gia áp dụng thử hoặc áp dụng giải pháp lần đầu (nếu có) Trang 34 D. DANH SÁCH ĐỒNG TÁC GIẢ (nếu có) Trang 34
MỤC LỤC A SỰ CẦN THIẾT,MỤC ĐÍCH CỦA VIỆC THỰC HIỆN SÁNG KIẾN.Trang B PHẠM VI TRIỂN KHAI THỰC HIỆN Trang C NỘI DUNG Trang I Tình trạng giải pháp biết Trang II Nội dung – giải pháp Trang 2.1 Mục đích cụ thể chi tiết giải pháp Trang 2.2 Mô tả chi tiết nội dung giải pháp thực Trang 2.3 Lí thuyết Trang 2.4 Các dạng tập Trang III Khả áp dụng giải pháp Trang 33 IV Hiệu quả, lợi ích thu .Trang 33 V Phạm vi ảnh hưởng giải pháp Trang 34 VI Kiến nghị, đề xuất Trang 34 VII Danh sách tổ chức/cá nhân tham gia áp dụng thử áp dụng giải pháp lần đầu (nếu có) Trang 34 D DANH SÁCH ĐỒNG TÁC GIẢ (nếu có) .Trang 34 A SỰ CẦN THIẾT, MỤC ĐÍCH CỦA VIỆC THỰC HIỆN SÁNG KIẾN Ngày nay, giới diễn q trình tin học hố nhiều lĩnh vực hoạt động xã hội loài người đem lại nhiều hiệu to lớn Việc sử dụng máy tính khơng cịn bó hẹp viện nghiên cứu, trường đại học, trung tâm máy tính mà mở rộng quan, tổ chức kinh tế, gia đình Song song với trình trên, việc giảng dạy Tin học trường đại học, THPT đẩy mạnh đôi với việc tăng cường trang bị máy vi tính Đảng Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào trường phổ thông môn học khác năm học 2006-2007.Chính vậy, giáo viên giảng dạy môn Tin học trường phổ thơng, việc tìm hiểu, nghiên cứu vấn đề Tin học, với việc tìm biện pháp giảng dạy Tin học nhà trường phổ thông công việc cần phải làm thường xuyên Đổi phương pháp dạy học vấn đề quan trọng, với môn Tin học đưa vào giảng dạy trường phổ thông Là giáo viên giảng dạy môn này, theo tơi khơng phải tìm nhiều tốn khó, tốn hay để giảng dạy cho học sinh Mà vấn đề đặt cần phải tích cực tìm tịi, sáng tạo việc đưa tốn để giúp cho học sinh có hứng thú, tìm tịi sáng tạo q trình giài học tập, từ biết vận dụng linh hoạt tình cụ thể ngồi thực tế Các cách thiết kế giảng nhằm mục đích áp dụng phương pháp bồi dưỡng cho học sinh lực ham muốn học hỏi, tư sáng tạo, lực tự giải vấn đề, rèn luyện phát triển lực tự học sáng tạo, nghiên cứu, nghĩ làm việc cách tự chủ… Đồng thời để thích ứng với phát triển tư học sinh xã hội tiếp cận với công nghệ tiên tiến xã hội, giới Bên cạnh đó, kỹ thuật dạy học mới, vai trị người thầy có thay đổi là: “Hướng dẫn học sinh biết tự tìm hướng giải vấn đề nảy sinh trình học tập, biết cách làm việc độc lập, làm việc tập thể Thầy cô người định hướng, người cố vấn giúp học sinh tự đánh giá, giúp học sinh đường tìm hiểu, lĩnh hội kiến thức…” Xuất phát từ thực tiễn giảng dạy trường THPT MÙN CHUNG thấy rằng, để đạt hiệu cao phần học, tiết học cần có cách thiết kế giảng cho phù hợp với nội dung kiến thức; phương pháp, phương tiện dạy học phải phù hợp với đối tượng học sinh Để qua phần học, tiết học học sinh thích thú với kiến thức mới, qua hiểu kiến thức học lớp, đồng thời học sinh thấy tầm quan trọng vấn đề việc ứng dụng kiến thức trước hết để đáp ứng yêu cầu môn học, sau việc ứng dụng vào công việc thực tiển đời sống xã hội (nếu có) Trong thời đại thơng tin bùng nổ 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 người 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, qua giúp em hình dung đời, cấu tạo, hoạt động ích lợi chương trình hoạt động máy tính, máy tự động…Q giúp 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ữ có cấu trúc thể yếu tố: Cấu trúc mặt liệu, cấu trúc mặt lệnh, cấu trúc mặt chương trình Tuy nhiên, mơn học bậc học THPT mơn Tin học lớp 11 em học sinh cho môn học “khó nhất” mơn học Từ việc em người sử dụng phần mềm sẵn có như: hệ điều hành, sọan thảo văn Word, bảng tính Excel, phần mềm học tập, nghe nhạc hay chơi game… em lại người phải tìm lời giải cho toán, bước cho máy tính thực viết chương trình để tạo sản phẩm phần mềm cho người khác sử dụng bước khởi đầu, Turbo Pascal ngơn ngữ lập trình có cấu trúc, dùng phổ biến nước ta cơng tác giảng dạy, lập trình tính tốn, đồ họa Turbo Pascal dùng chương trình giảng dạy Tin học hầu hết trường đại học, cao đẳng, trung học phổ thơng mệnh danh “ngôn ngữ học đường” Các em học sinh phải làm quen với nhiều kiểu liệu mà mơn học khác khơng có, nhiều học sinh cịn bỡ ngỡ khơng hiểu kiểu số nguyên mà lại chia làm nhiều kiểu byte, integer, word, … mà toán học gồm số nguyên âm nguyên dương Hoặc loại thơng tin hình ảnh, âm thanh… xử lý Kiến thức khó, học sinh sợ học môn Tin học 11, kết giảng dạy thấp, lớp học sinh yếu mơn tự nhiên, có điều kiện sử dụng máy tính Người thầy, phải làm để khắc phục điều này? Để khắc phục điều đó, theo tơi cần phải tìm tịi, nghiên cứu tìm tốn phù hợp, kích thích độc lập, tích cực học sinh học tập Học sinh tự tìm ý tưởng sáng tạo vận dụng thiết thực vào sống thực tế nhu cầu nảy sinh, em tự hồn thành ý tưởng Trên sở mà học sinh học tập mơn lập trình Pascal, để giúp cho học sinh nhìn nhận vấn đề cách tích cực hơn, sáng tạo giúp cho em u thích nhiều ngơn ngữ lập trình Pascal Để thực phần mục đích mơn học, mục đích việc thực giải pháp trên, chọn đề tài “Một số phương pháp giúp học sinh tìm hiểu mảng chiềư”, giúp em nắm cấu trúc câu lệnh cấu trúc mảng chiều (Chương IV, 11- Kiểu mảng, tin học 11) B PHẠM VI TRIỂN KHAI THỰC HIỆN Giáo viên tin học học sinh lớp 11 trường THPT Mùn Chung C NỘI DUNG I Tình trạng giải pháp biết - Giải pháp thực đơn vị: + Ưu điểm: học sinh nắm kiến thức bản: khái niệm, cấu trúc, cách truy xuất, cách viết chương trình mảng chiều, vận dụng giải toán mảng chiều từ mức độ đơn giản đến phức tạp (từ dễ đến khó) + Khuyết điểm: học sinh chưa phát huy hết khả phân tích, khả tư lập trình, khả ứng dụng, khả tự nghiên cứu, chưa kích thích yêu thích lập trình tốn mảng chiều, chưa giải toán nâng cao - Giải pháp thực đơn vị: + Đưa vấn đề Bài 11, tin học 11, đưa số ví dụ minh họa vận dụng cụ thể vào tốn lập trình mảng chiều hình thành học sinh kỹ phân tích, xử lý, vận dụng vấn đề liên quan đến toán mảng chiều, ứng dụng mảng chiều trình lập trình chương trình đơn giản, nâng cao sau II Nội dung - giải pháp 2.1 Mục đích cụ thể chi tiết giải pháp Khi học sinh học 11 " Kiểu mảng" (phần mảng chiều), học sinh gặp nhiều khó khăn, chưa xác định mảng chiều, Mảng dùng để làm gì? trước học viết chương trình Mà có số tốn khơng cần mảng viết chương trình bình thường => lại phải áp dụng mảng chiều để viết chương trình? Ở Bài 11 giáo viên minh chứng điều thắc mắc mơ hồ chưa rõ học sinh, cho học sinh hiểu lợi ích, hay vận dụng vào giải tốn mảng chiều qua ví dụ tốn cụ thể 2.2 Mơ tả chi tiết nội dung giải pháp thực Lấy ví dụ minh họa từ thực tế sống “dãy nhà tầng học sinh ngồi học ” để mô mảng chiều, giúp học sinh hiểu lí thuyết mảng chiều Nêu cách lập trình giải số tốn viết chương trình (khơng sử dụng mảng chiều) so sánh với chương trình (có sử dụng mảng chiều) => để học sinh hiểu rõ lợi ích, cấu trúc, sử dụng mảng chiều Pascal => từ tự giải số tốn tương tự 2.3 Lí thuyết a Khái niệm: Màng tập hợp gồm nhiều phần tử có chung kiểu liệu Mảng đặt tên phần tử có số Các yếu tố để xác định mảng gồm có: 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 Cách tham chiếu đến phần tử b Khai báo mảng chiều Cách 1: Khai báo trực tiếp biến mảng chiều VAR : ARRAY[kiểu số] OF ; Cách 2: Khai báo gián tiếp biến mảng chiều Bước 1: định nghĩa kiểu liệu mảng TYPE = ARRAY[Kiểu số] OF ; Bước 2: khai báo biến có kiểu liệu kiểu mảng VAR :; Trong đó: Kiểu số thường đoạn số nguyên liên tiếp có dạng m1 m2 Ví dụ minh họa: Cách 1: khai báo biến mảng chiều Var Tênmảng: Array[m1 m2] of Tênkiểudữliệu; => Ở m1,m2 hai xác định phạm vi số, chúng có chung kiểu liệu với m1,m2 biểu thức nguyên xác định số đầu số cuối (m1chuyển đổi-> sang toán áp dụng kiểu mảng chiều => Học sinh thấy hay giải toán sử dụng mảng chiều Bài 1.1: Nhập vào nhiệt dộ ngày tuần, tính đưa hình nhiệt độ trung bình tuần số lượng ngày tuần có nhiệt độ cao nhiệt độ trung bình tuần GV: yêu cầu nêu ý tưởng giải toán Để lưu trữ nhiêt độ ngày tuần (từ ngày thứ …ngày thứ bảy) ta phải khai báo biến? HS trả lời: phải khai báo biến GV Hỏi HS để tính lưu nhiệt độ trung bình tuần ta làm nào? HS trả lời: ta lấy nhiệt độ ngày cộng lại chia cho 7, dùng biến Tb để lưu nhiệt độ trung bình GV Hỏi để đưa ngày có nhiệt độ lớn nhiệt độ trung bình tuần ta làm nào? HS trả lời: dùng phép so sánh nhiệt độ ngày tuần với nhiệt độ trung bình Dùng biến để lưu GV yêu cầu HS xác định toán xác định toán Input: Nhập nhiệt độ ngày tuần Output: Tính nhiệt độ trung bình tuần, tổng số ngày có nhiệt độ lớn nhiệt trung bình GV yêu cầu HS hồn thiện chương trình Viết chương trình: GV: cho HS suy nghĩ phút lên bảng viết chương chình Program Bai1.1; Var t1,t2,t3,t4,t5,t6,t7: Real; Tb:real; Dem:byte; BEGIN Writeln('Nhap nhiet cua ngay'); Readln(t1,t2,t3,t4,t5,t6,t7); Tb:=(t1+t2+t3+t4+t5+t6+t7)/7; Dem:=0; 10 Max:=A[i]; Begin vt:=i; Min:=A[i]; End; Writeln('Gia vt:=i; tri lon End; nhat mang la=',Max); Writeln('o vi Writeln('Gia tri nhat mang la=', la :',vt); tri nho Min); Writeln('o vi tri la :', readln vt); End readln End Bài Viết chương trình xếp dãy số nguyên tăng dần(hay giảm dần) thuật toán tráo đổi GV yêu cầu HS xác định toán: Input: số nguyên dương N(