1. Lý do chọn đề tài Môn tin học ở trường phổ thông trang bị cho học sinh những hiểu biết cơ bản về công nghệ thông tin và vai trò của nó trong xã hội hiện đại. Môn học này giúp học sinh bước đầu làm quen với phương pháp giải quyết vấn đề theo quy trình công nghệ và kĩ năng sử dụng máy tính phục vụ học tập và cuộc sống. Tin học có ý nghĩa to lớn đối với sự phát triển trí tuệ, tư duy thuật toán, góp phần hình thành học vấn phổ thông cho học sinh. Bồi dưỡng học sinh giỏi là một trong những phong trào mũi nhọn của trường và của Thị xã, Có học sinh giỏi các cấp nhất là học sinh giỏi Thị xã, Tỉnh. Giáo viên mới thấy được sự thành công của mình trong sự nghiệp giáo dục và sự tiến bộ nghề nghiệp đối với xã hội. Việc bồi dưỡng học sinh giỏi tin học 9 (ngôn ngữ lập trình Pascal) có nét đặc trưng riêng, không giống như các môn học khác. Trong 10 năm tham gia bồi dưỡng học sinh giỏi cấp trường và 4 năm tham gia bồi dưỡng học sinh giỏi cấp Thị xã đi thi học sinh giỏi cấp Tỉnh, tôi xin nêu lên một số kinh nghiệm của mình. 2. Thực trạng - Thuận lợi Được sự quan tâm chỉ đạo Phòng giáo dục và đào tạo, Ban giám hiệu nhà trường. Giáo viên giảng dạy có nhiều kinh nghiệm và có tâm huyết với công tác bồi dưỡng học sinh giỏi. Nhà trường trang bị đủ máy vi tính để học sinh thực hành. - Khó khăn Các em chưa được học tin học từ các lớp 6, 7, 8. (nhà trường không tổ chức dạy tin học) Một số phụ huynh học sinh chưa thật sự quan tâm. Môn tin học được xem là môn tự chọn nên nhiều học sinh còn xem nhẹ. Các kiến thức về môn Pascal được học ở trường Cao Đẳng Sư Phạm chỉ đủ để dạy chương trình bình thường. Muốn bồi dưỡng học sinh giỏi được tốt thì giáo viên cần phải tìm tòi, học hỏi thêm rất nhiều. 1. Thực trạng: Hằng năm, Sở và Phòng giáo dục đào tạo đều tổ chức thi học sinh giỏi môn tin học cấp thị xã, cấp Tỉnh. Hội đồng đội tổ chức thi tin học trẻ không chuyên cấp thị xã và cấp Tỉnh. Trước đây, thi học sinh giỏi môn tin học chỉ có 3 trường có học sinh dự thi là THCS Hùng Vương, THCS Đinh Tiên Hoàng, THCS Quang Trung. Sau đó, có thêm học sinh trường THCS Trần Quang Khải tham gia và tôi là giáo viên bồi dưỡng các em học sinh giỏi môn tin học. Giáo viên rất có tâm huyết với phong trào bồi dưỡng học sinh giỏi nói chung và môn tin học nói riêng nên chúng tôi đã khắc phục những khó khăn nêu trên vẫn tổ chức bồi dưỡng học sinh giỏi môn tin học. II.GIẢI QUYẾT VẤN ĐỀ 1. Cơ sở lý luận Nhiệm vụ và mục tiêu phát triển tổng quát đặt ra cho Giáo dục - Đào tạo trong giai đoạn hiện nay là “nâng cao dân trí, đào tạo nhân lực, bồi dưỡng nhân tài ”. Đội ngũ giáo viên là đội ngũ cốt cán biến mục tiêu Giáo dục - Đào tạo thành hiện thực, giữ vai trò quyết định chất lượng và hiệu quả đào tạo giáo dục. Đa số giáo viên hiện nay là những người có tâm huyết, tận tụy với nghề có tinh thần cầu tiến học hỏi luôn hy sinh cho sự nghiệp Giáo dục. Do đó việc dạy học có chất lượng giáo dục nói chung và học sinh giỏi nói riêng là việc quyết định quan trọng nhất của giáo viên. Học sinh có nhiệm vụ tiếp thu và vận dụng kiến thức vào thực tiễn vừa nâng cao trình độ văn hoá của bản thân vừa đưa đất nước đến sự phát triển của khoa học kỹ thuật và khoa học giáo dục, sự hội nhập quốc tế làm cơ sở cho việc đổi mới giáo dục theo hướng hiện đại, vừa sát với tình hình thực tế của địa phương. Để học sinh thích thú hơn trong việc học tập, có nhiều kiến thức mới, kiến thức nâng cao học sinh có thể an tâm trong học tập. Vai trò của giáo viên hết sức to lớn, họ chính là người góp phần quyết định chất lượng hoạt động dạy học và giáo dục là người thầy gây ảnh hưởng đến sự phát triển nhân cách của học sinh. 2. Các giải pháp, biện pháp thực hiện a. Sự chuẩn bị của giáo viên. Giáo viên phải tìm kiếm, chọn lọc để có nhiều tài liệu về Ngôn ngữ lập trình Pascal. Kinh nghiệm cho thấy mỗi tài liệu đều có những ưu điểm riêng, tài liệu 1 trình bày tốt vấn đề A nhưng lại sơ sài vấn đề B, tài liệu 2 trình bày tốt vấn đề B nhưng lại sơ sài vấn đề A. Vậy ta nên có cả hai tài liệu để có thể nắm bắt tốt cả hai vấn đề A và B. Bản thân Tôi phải đi khắp các hiệu sách ở Ninh Hòa và cả thành phố Nha Trang để mua sách. Để bồi dưỡng tốt học sinh giỏi tin 9 theo Tôi giáo viên nên có những tài liệu sau:
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc Ninh Hòa, ngày tháng năm 2018 Kính gửi: Hội đồng Xét duyệt sáng kiến thị xã BÁO CÁO SÁNG KIẾN KINH NGHIỆM NĂM 2018 ĐỀ TÀI: “Một số kinh nghiệm bồi dưỡng học sinh giỏi môn tin học 9” Họ tên người thực hiện: Trần Minh Thọ Chức vụ, đơn vị công tác: Giáo viên, trường THCS Trần Quang Khải Trình độ chuyên môn: Đại học sư phạm vật lý, tin học Thời gian thực SKKN: năm I ĐẶT VẤN ĐỀ Lý chọn đề tài Môn tin học trường phổ thông trang bị cho học sinh hiểu biết công nghệ thông tin vai trò xã hội đại Mơn học giúp học sinh bước đầu làm quen với phương pháp giải vấn đề theo quy trình cơng nghệ kĩ sử dụng máy tính phục vụ học tập sống Tin học có ý nghĩa to lớn phát triển trí tuệ, tư thuật tốn, góp phần hình thành học vấn phổ thông cho học sinh Bồi dưỡng học sinh giỏi phong trào mũi nhọn trường Thị xã, Có học sinh giỏi cấp học sinh giỏi Thị xã, Tỉnh Giáo viên thấy thành cơng nghiệp giáo dục tiến nghề nghiệp xã hội Việc bồi dưỡng học sinh giỏi tin học (ngơn ngữ lập trình Pascal) có nét đặc trưng riêng, không giống môn học khác Trong 10 năm tham gia bồi dưỡng học sinh giỏi cấp trường năm tham gia bồi dưỡng học sinh giỏi cấp Thị xã thi học sinh giỏi cấp Tỉnh, tơi xin nêu lên số kinh nghiệm Thực trạng - Thuận lợi Được quan tâm đạo Phòng giáo dục đào tạo, Ban giám hiệu nhà trường Giáo viên giảng dạy có nhiều kinh nghiệm có tâm huyết với cơng tác bồi dưỡng học sinh giỏi Nhà trường trang bị đủ máy vi tính để học sinh thực hành - Khó khăn Các em chưa học tin học từ lớp 6, 7, (nhà trường không tổ chức dạy tin học) Một số phụ huynh học sinh chưa thật quan tâm Môn tin học xem môn tự chọn nên nhiều học sinh xem nhẹ Các kiến thức môn Pascal học trường Cao Đẳng Sư Phạm đủ để dạy chương trình bình thường Muốn bồi dưỡng học sinh giỏi tốt giáo viên cần phải tìm tòi, học hỏi thêm nhiều Thực trạng: Hằng năm, Sở Phòng giáo dục đào tạo tổ chức thi học sinh giỏi môn tin học cấp thị xã, cấp Tỉnh Hội đồng đội tổ chức thi tin học trẻ không chuyên cấp thị xã cấp Tỉnh Trước đây, thi học sinh giỏi môn tin học có trường có học sinh dự thi THCS Hùng Vương, THCS Đinh Tiên Hoàng, THCS Quang Trung Sau đó, có thêm học sinh trường THCS Trần Quang Khải tham gia giáo viên bồi dưỡng em học sinh giỏi môn tin học Giáo viên có tâm huyết với phong trào bồi dưỡng học sinh giỏi nói chung mơn tin học nói riêng nên chúng tơi khắc phục khó khăn nêu tổ chức bồi dưỡng học sinh giỏi môn tin học II.GIẢI QUYẾT VẤN ĐỀ Cơ sở lý luận Nhiệm vụ mục tiêu phát triển tổng quát đặt cho Giáo dục - Đào tạo giai đoạn “nâng cao dân trí, đào tạo nhân lực, bồi dưỡng nhân tài ” Đội ngũ giáo viên đội ngũ cốt cán biến mục tiêu Giáo dục - Đào tạo thành thực, giữ vai trò định chất lượng hiệu đào tạo giáo dục Đa số giáo viên người có tâm huyết, tận tụy với nghề có tinh thần cầu tiến học hỏi hy sinh cho nghiệp Giáo dục Do việc dạy học có chất lượng giáo dục nói chung học sinh giỏi nói riêng việc định quan trọng giáo viên Học sinh có nhiệm vụ tiếp thu vận dụng kiến thức vào thực tiễn vừa nâng cao trình độ văn hố thân vừa đưa đất nước đến phát triển khoa học kỹ thuật khoa học giáo dục, hội nhập quốc tế làm sở cho việc đổi giáo dục theo hướng đại, vừa sát với tình hình thực tế địa phương Để học sinh thích thú việc học tập, có nhiều kiến thức mới, kiến thức nâng cao học sinh an tâm học tập Vai trò giáo viên to lớn, họ người góp phần định chất lượng hoạt động dạy học giáo dục người thầy gây ảnh hưởng đến phát triển nhân cách học sinh 2 Các giải pháp, biện pháp thực a Sự chuẩn bị giáo viên Giáo viên phải tìm kiếm, chọn lọc để có nhiều tài liệu Ngơn ngữ lập trình Pascal Kinh nghiệm cho thấy tài liệu có ưu điểm riêng, tài liệu trình bày tốt vấn đề A lại sơ sài vấn đề B, tài liệu trình bày tốt vấn đề B lại sơ sài vấn đề A Vậy ta nên có hai tài liệu để nắm bắt tốt hai vấn đề A B Bản thân Tôi phải khắp hiệu sách Ninh Hòa thành phố Nha Trang để mua sách Để bồi dưỡng tốt học sinh giỏi tin theo Tơi giáo viên nên có tài liệu sau: STT Tên Sách Tác giả Bài tập ngơn ngữ lập trình Pascal Qch Tuấn Ngọc Giáo trình lý thuyết tập Pascal tồn tập Nguyễn Đình Tê – Hồng Đức Hải Bài giảng ngơn ngữ lập trình Pascal Nguyễn Hữu Trọng Lý thuyết tập Pascal Đinh Xuân Lâm Pascal tập 1,2 Trần Đan Thư Phương pháp giải toán tin học Trần Đức Huyên Cấu trúc liệu giải thuật Đỗ Xuân Lôi Tin học 11 Hồ Sĩ Đàm (chủ biên) (Các tài liệu sau nhiều năm Tôi sưu tầm mà có được) Lưu trữ chương trình Turbo Pascal 7.0, Free pascal, nghiên cứu phần mềm vi tính để học Pascal như: Tự học ngơn ngữ lập trình Pascal, PS100, Turbovn (chương trình Pascal 7.0 báo lỗi tiếng Việt), Free Pascal Đây phần mềm giống giáo trình, Tơi cài phần mềm vào máy vi tính nhà học sinh, để học sinh tự học nghiên cứu nhà Phải sưu tầm đầy đủ đề thi học sinh giỏi môn tin năm trước Từ bám sát vào đơn vị kiến thức để sâu, tránh dạy lan man nhiều đơn vị kiến thức khơng dùng đến Ví dụ: Bồi dưỡng học sinh giỏi Huyện giáo viên khơng cần dạy đơn vị kiến thức kiểu ghi (record), chương trình đệ quy, giải thuật quay lui kiến thức để bồi dưỡng học sinh giỏi Tỉnh Trao đổi học hỏi kinh nghiệm từ đồng nghiệp trường khác trước Tôi thường liên hệ với thầy Tuấn THCS Quang Trung thầy Hiếu trường THCS Chu Văn An để trao đổi kinh nghiệm bồi dưỡng môn Pascal, mượn đề thi, tài liệu thầy nhiệt tình giúp đỡ Đặc biệt việc tìm tài liệu mạng internet, đăng ký thành viên trang web diễn đàn tin học (http://www.ddth.com/ ), công ty cổ phần tin học Bạch Kim (http://dethi.violet.vn/), Sở Giáo Dục Đào Tạo Thừa Thiên Huế (http://khaothi.thuathienhue.edu.vn/DETHI/hocsinhgioi.htm), Diễn đàn giáo viên tin học (http://tinhoc.vno.vn/), code pascal (http://codepascal.blogspot.com/) Đây trang web mà Tôi thường ghé thăm để lấy tài liệu giáo trình, lấy đề thi huyện khác, tỉnh khác, đưa lên đề thi vòng trường, vấn đề cần giải đáp, trao đổi kinh nghiệm với giáo viên khác nước Việc giúp Tôi học hỏi nhiều kiến thức, tìm điều lạ, giải thuật đơn giản, cách giải ngắn gọn cho tốn khó Trước buổi dạy giáo viên cần chuẩn bi kỹ nội dung cần truyền đạt đến học sinh: lý thuyết, tập, tập nhà Phần lý thuyết cần gắn gọn, đầy đủ cho học sinh dễ dàng nắm bắt kiến thức từ làm tập; phần tập giáo viên phải chuẩn bị kỹ giải thuật, lời giải chi tiết nên chạy thử chương trình trước để phát sai sót, cố có tránh tình trạng cho học sinh làm tập giáo viên lại không giải được; Sau buổi học nên cho học sinh hai tập nhà Giáo viên nên có sổ ghi chép giống giáo án, năm bổ sung chỉnh sửa, rút kinh nghiệm để việc bồi dưỡng học sinh ngày tốt công việc bồi dưỡng năm sau đỡ vất vả năm trước Ví dụ: Chuẩn bị nội dung buổi dạy bồi dưỡng học sinh giỏi phần vẽ hình đơn giản (thời lượng tiết) VẼ HÌNH Bài tốn viết chương trình vẽ hình: a Chữ nhật đặc b Chữ nhật rỗng c Tam giác cân đặc d Tam giác cân rỗng e Tam giác vuông đặc f Tam giác vng rỗng (Hình chữ nhật nằm ngang: nhập chiều dài chiều rộng, Tam giác: nhập chiều cao; vẽ hình với ký tự dấu *; hình tam giác có đỉnh làm thành riêng biệt làm chung chương trình có lựa chọn ) Hướng dẫn giải thuật a Hình chữ nhật đặc nằm ngang Ví dụ: nhập chiều dài (d) = chiều rộng (r) = máy vẽ hình sau * * * * * * * * * * * * * * * * * * * * * * * * Cho học sinh vẽ bảng sau vào Cột (c) Hàng (h) d * * * * * * * * * * * * * * * * * * r * * * * * * Đầu tiên ta vẽ chiều dài trước * * * * * * Thành tốn vẽ d ngơi dòng, cho biến cột (c) chạy từ đến d vẽ * for c:=1 to d write(‘*’); writeln; Công việc lặp lại r lần nên cho biến hàng (h) chạy từ đến r làm công việc For h:=1 to r Begin End; Lưu ý nhập chiều dài ln lớn chiều rộng Hình chữ nhật đặc thẳng đứng làm nào? (học sinh tự làm) b Hình chữ nhật rỗng nằm ngang Cột (c) Hàng (h) d * * * * * * * * * * r * * * * * * Tương tự câu a lưu ý giá trị c=1, c=d, h=1, h=r vẽ * lại vẽ khoảng trống #32, nên phải có thêm câu lệnh điều kiện if then else Chương trình là: for h:=1 to r begin for c:=1 to d if (c=1)or(h=1)or(c=d)or(h=r) then write(‘*’) else write(#32); writeln; c Hình tam giác đặc đỉnh trên: chiều cao n Cột (c) Hàng (h) 2*n-1 a * b * * * * * * * * n * * * * * * * Cách giải tương tự câu a, b lưu ý cạnh bên tam giác cân: cạnh a có mối quan hệ c=n-h+1, cạnh b có mối quan hệ c=n+h-1; biến c từ đến 2*h-1 giá trị c >= n-h+1 c=n-h+1)and(c=n-h+1)and(c=h đường thẳng b: c=h)and(c0 then begin write(pos(s1,s):4); s[pos(s1,s)]:=chr(1); end; readln; end Tu-max.pas var s,s1:string; a:array[1 128]of string; i,j,max:integer; begin readln(s); while s[1]=#32 delete(s,1,1); while s[length(s)]=#32 delete(s,length(s),1); while pos(#32#32,s)>0 delete(s,pos(#32#32,s),1); j:=1; for i:=1 to length(s) begin if s[i]#32 then a[j]:=a[j]+s[i] else inc(j); end; max:=length(a[1]); for i:=1 to j if length(a[i])>max then max:=length(a[i]); writeln('(cac) tu dai nhat: (co ',max,' ky tu:)'); for i:=1 to j if length(a[i])=max then writeln(a[i]); readln; end 15 chuong trinh a Mahoa.pas uses crt; var s:string; i:integer; begin clrscr; writeln('Nhap chuoi can ma hoa:'); readln(s); writeln('Ma hoa cac so la:'); for i:=1 to length(s) begin s[i]:=upcase(s[i]); write(ord(s[i])); end; readln; end b Giaima.pas uses crt; var s,s2:string; ch:char; i,x,d:integer; begin clrscr; writeln('Nhap chuoi so mat ma:'); readln(s); writeln('Giai ma chuoi so tren la:'); while length(s)>0 begin s2:=copy(s,1,2); {lay moi lan ky tu dau tien} delete(s,1,2); {xoa ky tu da lay di} val(s2,x,i); {chuyen so x} write(chr(x)); {chuyen ma asscii} end; readln; end Khi viết chương trình máy tính học sinh thường mắc số lỗi cú pháp, máy tính biên dịch báo lỗi chương trình khơng chạy được, thông báo lỗi lại tiếng Anh nhiều em khơng hiểu thời gian để tìm sửa lỗi Qua năm dạy giáo viên cần nắm bắt lỗi mà học sinh thường mắc phải, nguyên nhân cách khắc phục lỗi Bản thân qua năm bồi dưỡng học sinh giỏi Tôi tập hợp số lỗi sau: MỘT SỐ LỖI CÚ PHÁP THƯỜNG GẶP Error Identifier expected: mong gặp định danh (có thể chưa khai báo biến, hằng…) Error Unknown identifier: định danh chưa khai báo Hãy khai báo định danh đầu thủ tục chương trình (có thể sai tả tên, từ khố đó) Error Duplicate identifier: định danh khai báo lần trở lên Error String constant exceeds line: giá trị xâu ký tự dài, xem lại có thiếu dấu đóng/mở (dấu nháy đơn) văn không? Error 26 TYPE mismatch: Kiểu khơng tương thích ngun nhân sinh lỗi là: - Biểu thức gán cho biến không kiểu Thí dụ 16 VAR x: char; BEGIN x: = 127 * END Error 36 BEGIN expected: Thiếu BEGIN Error 37 END expected: Thiếu END Error 38 Integer expression expexted: Cần biểu thức nguyên Error 40 Boolean expression expected: Cần biểu thức kiểu BOOLEAN Error 41 Operand types not match operator: Kiểu tốn hạng khơng phù hợp với toán tử Error 42 Error in expression: Biểu thức sai Thường gặp trường hợp sử dụng ký tự lạ quên viết dấu phép toán biểu thức Error 54 OF expected:Thiếu OF TYPE, CASE, FILE, SET, ARRAY Error 57 THEN expected:Thiếu THEN IF Error 58 TO or DOWN TO expected: Thiếu To DOWN TO FOR Error 85 ";" expected: Cần có dấu chấm phẩy Error 86 ": " expected: Cần có dấu hai chấm Error 87 " , " expected: Cần có dấu phẩy Error 88 " ( " expected: Cần có dấu mở ngoặc đơn Error 89 " ) " expected: Cần có dấu đóng ngoặc đơn Error 99 " = " expected: Cần có dấu Error 91 ":= "expected: Cần dấu gán Error 113 Error in statement: Câu lệnh sai Có thể trước else có dấu chấm phẩy “;” Error 200 Division by zero: chia cho số (Lỗi chạy chương trình) v.v Cần rèn cho em tính cẩn thận viết chương trình Pascal tránh để xảy lỗi cú pháp lỗi logic (ví dụ: thiếu dấu; thiếu “end” câu lệnh ghép thay viết a*b học sinh lại viết a-b, w/(h*h) viết w/h*h), đặc biệt lưu ý học sinh viết chương trình phải mang tính có cấu trúc, thụt đầu dòng lệnh (dùng phím tab shift + tab), Ví dụ: chương trình vẽ tam giác cân đặc đỉnh với chiều cao nhập từ bàn phím Cách viết 1: 17 uses crt; var c,h,n:integer; begin readln(n);clrscr; for h:=1 to n begin for c:=1 to 2*n-1 if (c>=n-h+1)and(c=n-h+1)and(cb then min:=b else min:=a; {lấy số nhỏ} forDùng i:=min vòngdownto lặp while if (a mod i=0)and(b mod i=0) then break;{dừng vòng lặp} write(‘UCLN=’,i); … readln; i:=min; {nhận giá trị nhỏ} end while (a mod i0)or(b mod i0)do i:=i-1; … 18 Dùng vòng lặp repeat until … i:=min; repeat if (a mod i0)or(b mod i0)then i:=i-1; until (a mod i=0)and(b mod i=0); … Cách 2: Trong hai số khác lấy số lớn trừ cho số bé, đến hai số ước chung lớn Có thể dùng vòng lặp while … while ab if a>b then a:=a-b else b:=b-a; ucln:=a;{hoặc ucln:=b} … Có thể dùng vòng lặp repeat until … {repeat if a>b then a:=a-b else if b>a then b:=b-a; until a=b;} … Cách 3: Dùng giải thuật Euclid (là cách nhanh nhất) … while b0 begin r:=a mod b; a:=b; b:=r; end ucln:=a; … Và đặc biệt lưu ý giải toán “hiểu nhớ”, học sinh phải nắm bắt dạng toán cách giải để gặp dạng tốn tương tự giải khơng nên học thuộc lòng lời giải tốn, mà khơng nắm giải thuật tốn Ví dụ : Bài tập : Viết chương trình tìm số có chữ số abc cho: abc = a3 + b3 + c3 Ý tưởng: Dùng phương pháp vét cạn Ta biết rằng: a có giá trị từ 19 (vì a số hàng trăm), b,c có giá trị từ 09 Ta dùng vòng lặp FOR lồng để duyệt qua tất trường hợp a,b,c 19 Ứng với abc, ta kiểm tra: Nếu 100.a + 10.b + c = a + b3 + c3 in abc Các tập tương tự có dùng giải thuật vét cạn: Bài tốn cổ Vừa gà vừa chó bó lại cho tròn, 36 con, 100 chân chẵn.; trăm trâu ăn trăm bó cỏ Tìm tất cách chi trả số tiền x, biết có tờ tiền 50, 100, 500 Tìm tất số có chữ số thỏa điều kiện chữ số hàng chục tổng hai chữ số .v.v Mỗi tốn phải cho học sinh tự suy nghĩ, tìm thuật giải khoảng từ 10 đến 30 phút giáo viên hướng dẫn hướng dẫn nên gợi mở bước (giống vòng thi tăng tốc chương trình Đường lên đỉnh Olympia) chí có toán giáo viên học sinh tự giải thời gian dài (một tuần chí nửa tháng) hướng dẫn Đối với tốn giáo viên nên “treo phần thưởng” cho học sinh học sinh làm Điều giúp học sinh ghi nhớ, khắc sâu toán dạng toán Khi gặp tốn phức tạp giáo viên nên chia nhỏ thành yêu cầu nhỏ nâng cấp dần lên (“chia để trị”) Ví dụ: VCT in tất số nguyên tố từ n đến m? Với n, m nhập từ bàn phím Trước làm ta nên hướng dẫn học sinh làm sau Bài 1: Viết chương trình nhập vào số tự nhiên x thơng báo lên hình số có phải số ngun tố hay khơng Bài 2: Viết chương trình xuất số nguyên tố từ đến m? với m nhập từ bàn phím Các tốn lồng vào liên hệ thực tế cho học sinh thấy hay môn học, dễ dàng nắm bắt yêu cầu đề từ gây hứng thú học Ví dụ: đề tập sau giống người đề kể chuyện nên học sinh dễ dàng hiểu rõ yêu cầu thấy ứng dụng môn học thực tế (và đề tự nghĩ ra) Bờm học sinh mê lập trình Pascal Bờm hay làm công việc nhập họ tên bạn học sinh máy tính Khi nhập tên chữ đầu từ phải viết hoa phải cơng bấm giữ phím shift lần gõ chữ đầu từ Một hôm Bờm nảy ý tưởng dùng Pascal viết chương trình nhập tên để máy tính tự động biến đổi chữ đầu từ chữ hoa nhập vào chuổi ký tự chữ thường từ bàn phím Em viết chương trình nhập vào chuổi ký tự 20 chữ gồm nhiều từ từ tên học sinh hình phải chữ đầu tên chữ hoa chữ lại chữ thường Sau xếp tên theo thứ tự alphabet tên xuất dòng Dữ liệu vào: Các phím chữ thường từ a z phím cách trống để phân biệt tên học sinh với tên học sinh Kết ra: Màn hình hiển thị chữ đầu tên học sinh chữ hoa (người nhập khơng cần bấm giữ phím shift bật Caplock), xếp tên theo thứ tự alphabet tên xuất dòng Gợi ý: Dùng hàm Readkey Ví dụ: Input dung cuong an xuan dao Output Dung Cuong An Xuan Dao An Cuong Dao Dung Xuan c Khi tham gia bồi dưỡng học sinh giỏi cấp Tỉnh với đồng nghiệp Phân chia nội dung, thời gian bồi dưỡng: Sau em thi học sinh giỏi cấp thị xã xong chọn đội tuyển để bồi dưỡng chuẩn bị dự thi học sinh giỏi cấp tỉnh khoảng 10 học sinh năm gần giáo viên bồi dưỡng gồm Thầy Lê Trung Hiếu - trường THCS Chu Văn An (nhóm trưởng) Thầy Lê Cơng Tuấn - trường THCS Quang Trung Trần Minh Thọ - trường THCS Trần Quang Khải Chúng họp bàn với để phân chia nội dung thống thời gian bồi dưỡng (mỗi tuần buổi, buổi tiết) có kế hoạch chi tiết rõ ràng nhóm trưởng phân cơng Thiết lập trang web hỗ trợ việc bồi dưỡng (để giáo viên giao tập học sinh gởi tập làm) Tôi dùng Google sites để thiết lập trang web bồi dưỡng học sinh giỏi cấp Tỉnh Điều thuận lợi để giáo viên giao tập học sinh nộp làm Mỗi giáo viên học sinh có tài khoản google mail để cấp quyền tham gia chỉnh 21 sửa trang web (chủ yếu giao tập nộp làm) tơi có quyền quản trị thiết kế giao diện, bố cục trang web Thuận lợi trang web giáo viên có ngồi máy tính xem làm học sinh nộp từ cho nhận xét chỉnh sửa Hơn nữa, học sinh tham khảo làm để học hỏi hay, giải thuật tốt bạn Tuy nhiên, hạn chế học sinh lười học copy bạn để gởi lên trước để làm Điều xảy chúng tơi dặn dò em phải có tinh thần tự giác, em khơng biết làm, khơng hiểu vấn đề hỏi bạn, hỏi giáo viên không nên copy bạn Có thể tham khảo trang web địa chỉ: http://tiny.cc/hsg1617 Tên đăng nhập: nguoichamskkn.2017@gmail.com Mật khẩu: skknskkn Cần lưu ý thi học sinh giỏi cấp tỉnh thi thực hành học sinh chấm máy, chạy test chấm điểm test nên bồi dưỡng học sinh giỏi tỉnh giáo viên bồi dưỡng cần hướng học sinh tìm giải thuật tối ưu cho tốn để giải thuật giải số liệu lớn hay nói cách khác thuật toán đưa phải “ăn hết test” đề tốn có đạt điểm trọn vẹn tốn Ví dụ toán số siêu nguyên tố Bài toán số siêu nguyên tố: Số siêu nguyên tố số mà bỏ số tùy ý chữ số bên phải phần lại số nguyên tố Ví dụ: 2333 số siêu ngun tố có chữ số 233, 23, số nguyên tố Bài toán 1: Nhập vào số nguyên cho biết có phải số siêu ngun tố khơng? Ví dụ: 2333 YES 4333 NO Ở toán ta cần viết chương trình kiểm tra nguyên tố chương trình kiểm tra siêu nguyên tố số nhập vào số nguyên tố ta chia cho 10 kết số = số siêu ngun tố ngược lại khơng phải số siêu ngun tố Code sau: program sieu_nguyen_to_0; 22 var n,i:longint; function nt(n:longint):boolean; var i:longint; begin nt:=false; if n