PP boi duong HSG Tin hoc tre

Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ MỘT VÀI GIẢI PHÁP TRONG CÔNG TÁC BỒI DƯỠNG HỌC SINH GIỎI TIN HỌC TRẺ PHẦN I – PHẦN MỞ ĐẦU Lý chọn đề tài Ngày nay, công nghệ thông tin ứng dụng rộng rãi thực tế nhiều lĩnh vực Để đáp ứng nhu cầu xã hội, môn Tin học đưa vào trường trung học phổ thông nhằm bước đầu cung cấp cho em học sinh kiến thức Tuy nhiên, đặc trưng mơn học có khái niệm trừu tượng nên em gặp nhiều khó khăn trình tiếp thu Đặc biệt trình dạy bồi dưỡng học sinh giỏi, học phần lập trình địi hỏi phải tư khó khăn em bước “Lựa chọn thiết kế thuật toán” Việc lựa chọn thiết kế thuật tốn để giải tốn máy tính bước quan trọng Bởi bỏ qua bước đơi việc lập trình cho kết không tối ưu Cũng giống giải tập tốn, vật lý, để tìm kết xác buộc học sinh phải xác định công thức cần áp dụng công thức Khi nắm vững cách lựa chọn thiết kế thuật toán, em học sinh dễ dàng viết chương trình để giải tốn máy tính ngôn ngữ bậc cao Làm việc kích thích hứng thú học mơn Tin học Điều quan trọng hơn, việc lựa chọn thiết kế thuật tốn để giải tốn máy tính giúp rèn luyện cho học sinh khả tư duy, sáng tạo, biết phân tích giải tình Đây kỹ cần thiết để sau em hoà nhập vào thực tế sống Từ lý nêu trên, qua thực tế giảng dạy thân thấy cần đưa vài giải pháp để trao đổi với đồng nghiệp nhằm giúp học sinh bước đầu hiểu rõ tiếp cận với thuật tốn giải tốn để việc lập trình đạt kết tốt Tuy nhiên để thực nhiệm vụ trọng tâm giáo viên phải tự học, tự bồi dưỡng chuyên môn nghiệp vụ, tâm huyết, tình nguyện hiến dâng trí tuệ, cơng sức nhằm tìm thuận lợi khó khăn, phương pháp dạy học phù hợp với đặc trưng môn, phù hợp với đối tượng học sinh, hồn cảnh Để kích thích học sinh học giỏi mơn tin học có kết cao kỳ thi tin học trẻ cấp Chính vậy, mà phát nhiều học sinh có khiếu tin học bồi dưỡng đạt kết cao Đó lý chọn đề tài “Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ” để chia sẻ kinh nghiệm trao đổi với bạn đồng nghiệp để giáo dục quận nhà, giáo dục Thành phố Cần Thơ phát triển nhanh lĩnh vực công nghệ thông tin so với nước Mục đích nghiên cứu: a Thuận lợi: - Toàn ngành, toàn xã hội đề cao việc ứng dụng công nghệ thông tin vào tất lĩnh vực Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ - Môn Tin học môn tự chọn khố trường trung học sở - Các em học sinh thích thực hành máy tính để nghiên cứu tìm tịi - Ngơn ngữ bậc cao môn Tin học gần gũi với ngôn ngữ giao tiếp sống - Luôn ban giám hiệu hỗ trợ, giúp đỡ công tác nghiên cứu, bồi dưỡng học sinh giỏi Tin học trẻ b Khó khăn: - Máy vi tính thiết bị hỗ trợ cịn hạn chế - Phần lập trình hồn tồn xa lạ với học sinh - Môn tự chọn Tin học khóa chưa dạy đại trà cho tất học sinh khối, lớp c Số liệu thống kê Qua lớp dạy, học đến phần lập trình Pascal đa số em học sinh cịn lúng túng viết chương trình Đặc biệt khái niệm toán thuật toán, em chưa nắm vững hay bỏ quên bước Do viết chương trình, sản phẩm thu chưa đảm bảo tính tối ưu Khai thác khiếu em giới hạn vài lớp học Cá nhân viết đề tài với mục đích trao đổi với đồng nghiệp, để phương pháp vận dụng ngày tốt Điểm kết nghiên cứu Đề tài mong muốn đóng góp điểm lí luận mà nhiều thầy trực tiếp giảng dạy lâu cịn băn khoăn “Học sinh học yếu quá, có học sinh giỏi đâu mà bồi dưỡng?”; “làm cách biết khiếu em thích Tin học” Bên cạnh đề tài đóng góp mặt thực tế nâng cao chất lượng học sinh giỏi môn tin học cho Trường, Quận, Thành phố Những điểm kết nghiên cứu giúp em học sinh vùng nơng thơn nhận thức “Học không đủ.” Giúp em có kỹ phương pháp xử lý thơng tin xác, phù hợp với khả thân Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ PHẦN II – PHẦN NỘI DUNG GIẢI QUYẾT VẤN ĐỀ Cơ sở lý luận Đa số câu nói hàng ngày người như: “Các bước để vá ruột xe bị lủng”, “Nếu….thì…”, “Nếu…thì…ngược lại…”, “Trong ….thì làm….” diễn đạt ngơn ngữ Sơ đồ khối Điều quan trọng xây dựng thuật toán sơ đồ khối ta sử dụng ngơn ngữ bậc cao viết chương trình cách thuận tiện đảm bảo tính tối ưu Đồng thời việc phát bồi dưỡng khiếu tin học học sinh phổ thông phải dựa nguyên tắc sau: - Các phẩm chất người nói chung người xã hội tin học hóa nói riêng đề xuất phân tích: + Biết xác định mục tiêu thiết kế chương trình hành động để đạt tới mục tiêu + Biết giải thích, thuyết phục, lơi người hiểu tham gia trực tiếp hỗ trợ cho chương trình hành động thân + Có xu mời chào người quan tâm sử dụng sản phẩm + Quan tâm đến vấn đề thiết xã hội Một đặc điểm sản xuất đại gắn bó chặt chẽ lý thuyết thực hành Một sản phẩm, thường gọi vắn tắt sản phẩm từ A đến Z, phải hiểu đơn vị hoàn chỉnh thể đầu tư lao động trí óc chân tay Hơn ngành khác, tin học luôn yêu cầu loại sản phẩm Tin học xem khoa học trình thu thập, xử lý, lưu trữ truyền thông tin công cụ tự động, chủ yếu dùng máy tính điện tử Tin học ngành khoa học hướng tới thực tiễn Máy tính điện tử cơng cụ lao động trợ giúp cho hoạt động trí tuệ người Mọi nỗ lực người nhằm vào mục tiêu nhất: khai thác tối đa hiệu hệ thống người – máy Máy tính hiểu làm việc tốt với “mệnh lệnh” chuẩn mực, rõ ràng Ngay tình nhẹ nhàng phức tạp mà số tài liệu cơng bố máy xử lý được, suy cho người hướng dẫn hành động cho máy Chúng ta nói đến chín lĩnh vực tin học sau: + Thuật toán cấu trúc liệu Nghiên cứu lớp toán giải máy tính điện tử đánh giá hiệu lời giải + Các phương pháp thiết kế nhằm xây dựng hệ thống tính tốn khả thi có hiệu cao + Trí tuệ nhân tạo người máy + Cơ sở liệu hệ lưu trữ tìm tịi + Giao tiếp người – máy + Xử lý liệu dạng số phi số Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ + Các hệ điều hành + Các ngơn ngữ lập trình nghiên cứu dạng thể thuật toán máy ảo phương pháp hữu hiệu để dịch từ ngôn ngữ bậc cao sang ngôn ngữ máy + Công nghệ phần mềm phương pháp luận cho phần mềm Và ba trình nhận thức luận tin học: + Lý thuyết bao gồm khía cạnh tin học đóng vai trị tảng, sở cho tin học + Quá trình trừu tượng hóa bắt rễ koa học thực nghiệm + Quá trình thiết kế đặc thù công nghệ vận dụng việc phát triển hệ thống thiết bị phục vụ cho mục đích định - Những tiêu chí khiếu tin học lứa tuổi học sinh phổ thông: Theo thân cho khiếu tin học học sinh thể rõ nét qua lực sau: + Năng lực tiếp thu kiến thức + Năng lực suy luận logic: biết suy xét sai từ loạt kiện cho trước + Năng lực lao động sáng tạo: biết tổ hợp yếu tố, thao tác để thiết kế dãy hành động nhằm đạt đến kết mong muốn + Năng lực đặc tả: biết diễn đạt xác điều muốn + Năng lực kiểm chứng: Biết xây dựng thí dụ, phản thí dụ nhằm khẳng định bác bỏ đặc trưng sản phẩm người khác làm Theo tơi ba lực số năm lực liệt kê đặc trưng chung cho việc xác định khiếu người lao động Sau số tiêu chí coi dấu hiệu nhận định khiếu tin học qua việc đánh giá theo hệ thống năm loại lực nói - Năng lực tiếp thu kiến thức: + Học sinh luôn hào hứng tiết học, đặc biệt học + Có ý thức bổ sung, hồn thiện tri thức thu từ dạng sơ khởi, nguyên thủy - Năng lực suy luận logic: + Biết phân tích vật tượng thông qua dấu hiệu đặc trưng chúng + Biết thay đổi góc nhìn xem xét vật, tượng + Biết cách tìm đường ngắn để sớm đến kết luận cần thiết + Biết xét đủ điều kiện cần thiết để đạt kết luận mong muốn + Biết xây dựng phản thí dụ để loại bỏ số miền tìm kiếm vơ ích + Biết quay lại điểm vừa xuất phát để tìm đường - Năng lực đặc tả: + Sử dụng thành thạo hệ thống kí hiệu, qui ước để diễn tả vấn đề + Phân biệt thành thạo hai lượng tử: có Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ + Biết thu gọn đặc tả trật tự hóa đặc tả để dùng khái niệm trước mô tả cho khái niệm sau - Năng lực kiểm chứng: + Biết xây dựng tập liệu phủ kín trường hợp cần kiểm chứng chức chương trình + Biết lập luận lựa chọn hai tập đơn vị liệu vào (Input) trường hợp chúng cho kết bao + Biết cách chắn liệu cần phải kiểm nghiệm sau thực số lần kiểm nghiệm + Biết mô tả đắn chức mà thuật toán cài đặt thực Trong giai đoạn nước ta cần nhiều nhân tài để phục vụ cho công xây dựng đất nước Học giỏi mơn tin học chìa khố để học sinh mở tri thức lĩnh vực khoa học công nghệ thông tin để trở thành nhân tài chất lượng cho quốc gia Hiện phương pháp dạy học đóng vai trị quan trọng, phương pháp dạy học phù hợp giúp học sinh nắm bắt nhanh chóng kiến thức, học sinh nắm bắt phương pháp học học sinh hiểu chất vấn đề, rút ngắn thời gian học tập có thời gian để nghiên cứu tài liệu nâng cao việc tự học ta cần khuyến khích nhiều Thực trạng vấn đề 2.1 Thực trạng cấp quản lý * Ưu điểm - Có quan tâm tốt công tác phát triển môn mũi nhọn trường - Có phân cơng nhiệm vụ cho giáo viên trực tiếp giảng dạy, giám sát kiểm tra trình thực giáo viên - Động viên tinh thần tạo điều kiện thuận lợi để giáo viên thực nhiệm vụ có hiệu cao * Hạn chế - Do môn tự chọn tin học chưa bắt buộc, nên phân công giảng dạy vài lớp, chưa có phân cơng dạy đại trà cho toàn trường - Một số trường phân công giảng dạy tự chọn môn tin học lớp 6, nghỉ không dạy tiếp lớp 8, nên khơng có điều kiện để phát khiếu em cho em tiếp cận với ngơn ngữ lập trình ngơn ngữ pascal lớp 8, 2.2 Thực trạng giáo viên * Ưu điểm - Được đào tạo chun mơn bản, có sức khỏe, có lịng nhiệt tình cơng việc Ln ln học tập trau dồi tri thức, nhằm phục vụ tốt cho nghiệp giáo dục - Trong trình giảng dạy, gặp nhiều khó khăn phần lớn thầy giáo đặt chữ “tâm” lên hàng đầu, thuận lợi góp phần vào thành cơng ngành giáo dục - Có đầu tư nghiên cứu cao giao nhiệm vụ Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ * Hạn chế - Tơi nhận thấy có số giáo viên chưa có tâm huyết, chưa tập trung vào cơng tác chun môn nên kiến thức ôn luyện học sinh giỏi cịn hạn chế - Chưa tìm hiểu, phân tích lựa chọn phương pháp phù hợp với đối tượng học sinh để phát khiếu tin học em - Chỉ có số lớp học tự chọn tin học, nên việc phát khiếu tin học em chưa nhiều 2.3 Thực trạng học sinh * Ưu điểm - Các em học sinh đa số ngoan, cần cù chịu khó - Có trách nhiệm với việc học tập, q trình học tập hăng say phát biểu, đóng góp lên thành cơng giảng - Có ý thức vươn lên học tập, bước yêu thích mơn học đặc biệt mơn tin học * Hạn chế - Kiến thức môn tin học tiểu học chưa dạy, lên lớp em tiếp cận với số lượng học sinh, có lớp chọn có học mơn - Đời sống kinh tế học sinh cịn nhiều khó khăn vật chất tinh thần, khơng có tài liệu học tập sách giáo khoa Đa số chưa có máy tính cá nhân để tự thực hành nhà - Phần lớn bậc phụ huynh không quan tâm đến việc học em mình, chí cịn khơng biết học lớp 2.4 Thực trạng sở vật chất * Ưu điểm: - Có phịng máy tính để phục vụ cho học sinh thực hành máy tính - Có phương tiện phục vụ cho mục đích giảng dạy như: máy chiếu, máy tính * Hạn chế - Thiếu tài liệu sách tham khảo tin học, thư viện có vài sách giáo khoa lớp 6, 7, 8, mà thơi - Đa số học sinh khơng có đủ kinh phí mua máy tính cá nhân phục vụ cho mục đích học tập, tự nghiên cứu mơn nhà mà thực hành trường vào thực hành Các biện pháp tiến hành để giải vấn đề Từ thực trạng nêu xin chia sẻ vài giải pháp thực có hiệu sau: 3.1 Giải pháp thứ 1: Giúp học sinh biết lựa chọn thiết kế thuật toán: - Khi cho em tiếp xúc với ngơn ngữ lập trình ta cần trọng việc lựa chọn thiết kế thuật toán để giải tốn, nên tơi thực sau: + Trước tiên: TÓM TẮT LÝ THUYẾT Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ * BÀI TOÁN: Trong phạm vi tin học, quan niệm tốn việc mà ta muốn máy tính thực Khi dùng máy tính giải tốn, ta cần quan tâm đến hai yếu tố: o Đưa vào máy thơng tin (Input) o Cần lấy thơng tin (Output) * THUẬT TOÁN: - Thuật tốn để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm Giáo viên giới thiệu đặc trưng thuật tốn: + Tính tổng qt: Thuật tốn khơng đề cập toán riêng lẽ mà bao hàm lớp tốn kiểu, + Có giới hạn: Q trình biến đổi từ thơng tin ban đầu đến kết cuối qua số giới hạn biến đổi + Tính nhất: Tồn trình biến đổi, trình tự thực phải xác định Như dùng thuật toán tin tức ban đầu phải có kết quả.Trong thuật tốn giai đoạn phải nêu xác bước tiếp theo, có nghĩa thứ tự thực hiện, thao tác định phải quy định rõ ràng + Tính đắn: Sau thuật tốn kết thúc, ta phải nhận Output cần tìm Thuật tốn phân loại sau: + Thuật tốn khơng phân nhánh + Thuật tốn có phân nhánh + Thuật tốn theo chu trình có bước lặp xác định có bước lặp khơng xác định Thuật tốn khơng phân nhánh thuật toán đơn giản Trong thực tế thường gặp thuật toán phân nhánh theo điều kiện so sánh sai Phổ biến toán thực tế thuật tốn gồm nhiều chu trình, theo nhiều nhánh, đặc trưng thuật tốn giaỉ tốn khoa học kỷ thuật - Các kí hiệu để diễn tả thuật toán sơ đồ khối Thể thao tác so sánh Thể phép tính tốn Thể thao tác nhập, xuất liệu Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ Quy định trình tự thực phép tốn Lưu ý: Với hình van có hướng mũi tên cho trường hợp thao tác nhập liệu có hướng vào cho thao tác xuất liệu Với hình chữ nhật có hướng mũi tên vào hướng mũi tên Với hình thoi có hướng mũi tên vào hai hướng mũi tên + Sau tơi xin đưa số ví dụ cụ thể sau: MỘT SỐ VÍ DỤ VỀ LỰA CHỌN VÀ THIẾT KẾ THUẬT TỐN  Thuật tốn khơng phân nhánh Ví dụ 1: Cho A=x2+y2; B=x+y+3A; C=xy+A-2B2; x,y ∈R Hãy mơ tả thuật tốn giải tốn sơ đồ khối để tính C * Xác định tốn • Input: x,y • Output: C Lưu ý: Muốn tính C ta phải tính A B Sơ đồ khối Nhập x, y A←x*x+y*y B←x+y+3*A C←x*y+A-2*B*B Thông báo C kết thúc BÀI TẬP ĐỀ NGHỊ Hãy mơ tả thuật tốn giải tốn sau sơ đồ khối: Nhập từ bàn phím độ dài cạnh tam giác ABC, tính chu vi, diện tích đường cao tam giác Trang Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ Hướng dẫn: - Input: độ dài cạnh a,b,c - Output: chuvi, dientich - Sử dụng công thức: Chu vi: 2p=a+b+c; Diện tích: s = p(p-a)(p-b)(p-c) ;  Thuật tốn có phân nhánh Sơ đồ: Dạng thiếu Điều kiện Đúng Câu lệnh Sai Dạng đủ Câu lệnh Sai Điều kiện Đúng Chú ý: Ta sử dụng cấu trúc rẽ nhánh lồng Ví dụ 2: Tìm số lớn hai số thực A B Hãy mơ tả thuật tốn giải tốn sơ đồ khối * Xác định tốn • Input: A,B • Output: Số lớn hai số Trang Câu lệnh Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ Sơ đồ khối Nhập A,B S A>=B Lớn B kết thúc Đ Lớn A kết thúc Ví dụ 3: Tìm số lớn ba số thực A , B C Hãy mô tả thuật toán giải toán sơ đồ khối * Xác định tốn • Input: ba số thực A,B,C • Output: Số lớn ba số Sơ đồ khối Nhập A,B,C Đ A>C A>B S S Đ Max ← A B>C Đ Max ← C Thông báo Max kết thúc Trang 10 S Max ← B Đề tài: Một vài giải pháp công tác bồi dưỡng học sinh giỏi tin học trẻ với n nhập từ bàn phím Hướng dẫn Các làm tương tự ví dụ  Thuật tốn theo chu trình có bước lặp khơng xác định Sơ đồ: Điều kiện Sai Đúng Câu lệnh Ví dụ 8: Tìm ước số chung lớn hai số nguyên dương a b Hãy mơ tả thuật tốn giải tốn sơ đồ khối * Xác định tốn • Input: Số nguyên dương a,b; • Output: UCLN(a,b) Sơ đồ khối Nhập a, b a b S Thông báo UCLN a, kết thúc Trang 15 Đ a>b Đ a←a - b S b←b - a BÀI TẬP ĐỀ NGHỊ Hãy mơ tả thuật tốn giải tốn sau sơ đồ khối: Bài 1: Tính tổng số dương trung bình cộng số âm số nhập vào từ bàn phím số nhập vào Hướng dẫn: Công việc lặp phải có sử dụng cấu trúc If để tính tổng số dương trung bình số âm Bài 2: Kiểm tra xem nhập số tự nhiên vào có phải số ngun tố hay khơng Hướng dẫn - Nhập vào số tự nhiên N - Chú ý: N ACD, điều có nghĩa hai bạn B H cỏ thể rủ (thuyết phục) ba bạn A, C D cắm trại với Biết ACH > B (1) BH > ACD (2) ABCI > BDJ (3) ADEI > BCG (4) CGI > AEJ (5) H > BC (6) a Nếu A, B, C, D, E H dự định tổ chức cắm trại mười bạn có mặt buổi cắm trại khơng? b Hãy nhóm bạn trẻ đứng mời 10 bạn cắm trại thiếu bạn nhóm số cịn lại rủ 10 bạn cắm trại c Có nhóm thỏa mãn câu b THANG ĐIỂM CHO BỘ TEST THỨ NHẤT Vòng Bài 1: điểm Bài 2: điểm Tổng số điểm tối đa vòng 1: 10 điểm Vòng Bài 3: điểm Bài 4: điểm Tổng số điểm tối đa vòng 2: 10 điểm Tổng số điểm tối đa test thứ nhất: 20 điểm LỜI GIẢI CHO BỘ TEST THỨ NHẤT Vòng Bài Ta nhận thấy: Thao tác T1 bớt hai dấu +, thao tác T2 tăng thêm hai dấu +, thao tác T3 không làm thay đổi số dấu + hình cho (ta nói tính chẵn lẻ tổng số dấu cộng hình bất biến thao tác) Ở Hình A (đầu vào) ta có 13 dấu cộng (số lẻ), Hình B (đầu ra) có 12 dấu cộng (số chẵn) Vậy thao tác T1, T2 T3 dù thực lần khơng thể biến đổi Hình A thành Hình B Bài a AD1CB23 b T-2T-2T-2T+P+2P+2P Vòng Bài X X (xóa dấu * * hàng 1) X (xóa dấu * hàng 2) -Trang 18 V V V (viết dấu * hàng 3) Bài Nhận xét 1: Có thể thay (3) ABCI > DJ Vì đương nhiên ABCI rủ B Nhận xét 2: Khơng nhóm số nhóm cho rủ F, H I F, H I không nằm vế phải luật – quan hệ rủ Vậy chắn bạn F, H I phải người đứng tổ chức đị cắm trại Dĩ nhiên, bạn cịn có thêm bạn khác a Theo nhận xét 2, ABCDEH không chứa F I nên nhóm khơng thể rủ 10 bạn cắm trại b Theo nhận xét ta xét nhóm nhỏ FHI FHI > BCFHI (áp dụng quan hệ rủ thêm BC) BCFHI > ABCDFHI > ABCDFHIJ (7) Nếu có thêm E, theo (4) ta rủ thêm G: ABCDEFHIJ > ABCDEFGHIJ (Đủ 10 bạn) Vậy nhóm ban đầu đứng tổ chức phải EFHI c Dựa theo (7), ta thử thêm G được: ABCDFGHIJ > ABCDEFGHIJ Ta tìm thêm nhóm GFHI thỏa mãn câu b Từ bạn buộc phải có mặt lúc đầu F, H I ta tìm nhóm ABCDFHIJ nêu (7) Nhóm thiếu bạn E G Theo câu b, E có mặt lúc đầu ta có nhóm ban đầu EFHI Nhóm rủ lớp Theo câu c, bổ sung G ta có nhóm ban đầu GFHI Nhóm rủ lớp Vậy có hai nhóm EFHI GFHI thỏa điều kiện b BỘ TEST THỨ HAI Bộ test thứ hai dùng cho học sinh học tin học Vòng (thời gian 90 phút) Bài Số nguyên tố số có hai ước Em dùng ngơn ngữ lập trình, nhập số N kiểm tra xem số N có số ngun tố khơng? Ví dụ: Nhap N = 20 So N=20 khong la so nguyen to Nhap N= 13 So N=13 la so nguyen to Bài Số tự nhiên N chia hết cho 11 hiệu tổng chữ số đứng vị trí hàng lẻ tổng chữ số đứng vị trí hàng chẵn (tính từ phải sang trái) chia hết cho 11 Viết chương trình nhập vào số tự nhiên N (1c) and (a+c>b) and (b+c>a) then write('Ba canh ',a:4:1,b:4:1,c:4:1,' tao tam giac') else write('Ba canh ',a:4:1,b:4:1,c:4:1,' khong tao tam giac'); readln End Với hai test đưa khoảng học kỳ lớp Sau thu thập kết test lọc em có điểm tỉ lệ 50% test gặp gỡ em trao đổi, hướng em học bồi dưỡng kiến thức tin học trẻ để dự thi cho năm lớp Ngoài ra, môn tin học lập trình mẻ với học sinh trung học sở nên dùng phương pháp lấy người học làm trung tâm, cho em đặt vấn đề em thắc mắc Hoặc giáo viên đưa câu hỏi -Trang 21 đồng hồ điện tử đeo lại chạy ngày xác khơng cần phải chỉnh lại? Hoặc đưa tập lập trình đơn giản in thơ có màu chữ nhấp nháy, in kết số IBM cho biết chiều cao, cân nặng người,… lúc giáo viên hướng dẫn vài câu lệnh đơn giản cho học sinh lập trình, kết kích thích tin thần học tập em, chắn em bảo thầy (cô ơi) cho tập tương tự đi… Một kinh nghiệm mà tơi nhận thấy việc nên cho em tiếp cận với Internet phịng máy trường, để em tìm kiếm kiến thức phục vụ cho việc học tập mơn khác ngồi tin học Tuy nhiên, giáo viên phải hướng dẫn trang web hay, lành mạnh bổ ích cho em wiki, bách khoa tồn tập,….vì tiếp xúc với máy tính em ham thích đến với tin học (tơi chia kinh nghiệm số trường cịn nghiêm khắc với học sinh vấn đề cho em vào truy cập Internet phòng máy nhà trường) Trong trình chọn lọc đội tuyển tin học giảng dạy tin học theo người giáo viên cần phải kể chuyện thiên tài Việt Nam làm thiết bị người sản xuất máy tính để bàn gọn người Pháp gốc Việt, hai anh em người Mỹ gốc Việt chế tạo máy bay đầu tiên,…để kích thích tính tị mị, lịng tự hào dân tộc, kích thích em ham thích sáng tạo Theo thân tơi việc tìm khiếu tin học, hay nói cách khác muốn có đội tuyển học sinh giỏi tin học trường để dự thi địi hỏi người giáo viên phải kết hợp nhiều cách làm, nhiều phương pháp dạy học phù hợp phải kiên nhẫn, mềm mỏng giao tiếp với em Vì theo tơi thứ việc học lập trình khó khăn, địi hỏi phải tư duy, thứ hai môn học bắt buộc nên phụ huynh khơng thích tập trung học môn Mỗi thầy cô phải chuẩn bị kho tàng kiến thức chu đáo thông qua loại sách tham khảo, nguồn thông tin từ báo chí, internet, từ đồng nghiệp Khi tiến hành ôn luyện phải trọng tâm vào phương pháp lấy người học làm trung tâm, tích cực sử dụng nhân tố học sinh tham gia vào trình dạy học, tránh phương pháp hàn lâm thuyết trình yêu cầu em tự nghiên cứu lời giải, để phó mặc cho học sinh q trình lĩnh hội tri thức Ví dụ: Trong lớp học, có học sinh hiểu số cịn lại chưa hiểu, phải sử dụng học sinh thay giáo viên để giảng giải cho học sinh chưa hiểu giáo viên có trách nhiệm giúp đỡ học sinh diễn đạt lưu loát chất tập trước em học sinh khác Điều giúp em học sinh đạt mục đích học tập Khi lên kế hoạch cụ thể theo giai đoạn, chủ đề, việc làm giúp thầy cô có hệ thống kiến thức xuyên suốt, bên cạnh kế hoạch ơn luyện bổ sung hàng năm để mang lại cho học sinh kho tàng kiến thức đủ lớn, đủ tự tin làm hành trang tốt bước vào cấp trung học phổ thông Mặt khác, lập kế hoạch ôn chu đáo, giúp thầy cô tránh việc không dạy hết mảng tri thức 3.3 Giải pháp thứ 3: Đối với học sinh: Tham mưu với gia đình để em có khoảng thời gian cho cơng việc học tập, nguồn kinh phí nho nhỏ để sắm máy tính để bàn phục vụ việc học tập (hiện máy tính khơng đắc lắm), song song phụ huynh cập nhật kiến thức khoa học Internet để phục sản xuất nông nghiệp, -Trang 22 Tăng thời gian thời lượng ôn tập em chưa đạt mục đích học tập, tranh thủ khoảng thời gian chơi hàng ngày để hướng dẫn cho em học sinh có nhu cầu hỏi tập giao nhà em chưa hiểu Khi em ôn luyện thường xuyên liên tục phần bổ sung kiến thức mà em cịn thiếu yếu Từ giúp em hiểu chất vấn đề làm tăng tinh thần học tập em Giao nhiệm vụ vừa sức tập tương tự để em rèn luyện thêm nhà Tập cho em thói quen trình bày câu lệnh bảng giải thích câu lệnh, nhằm giáo dục em thói quen trình bày trước đám đơng 3.4 Giải pháp thứ 4: Đối với sở vật chất: Đề xuất với ban giám hiệu hỗ trợ kinh phí học tập cho em trình bồi dưỡng ơn luyện (nếu được) (Ví dụ miễn giảm phần học phí cho em học bồi dưỡng, phát quà cờ tuần sau em thi đậu cấp, nhằm kích thích tinh thần học tập cho em lớp nguồn cho năm kế tiếp) Nên có hướng đầu tư kinh phí mua tài liệu tham khảo tin học nhiều nhằm phục vụ tốt cho mục đích giảng dạy, thư viện nhà trường khơng có nhiều sách tin học cho giáo viên lẫn học sinh Nên đầu tư thêm phịng máy để có đủ máy tính giảng dạy đại trà mơn tin học cho tồn trường, giúp cho giáo viên dạy bồi dưỡng dễ phát khiếu tin học học sinh Hiệu đề tài: Với biện pháp nêu kết thu sau: Năm học Lớp Sỉ số Xếp loại 20 Tỉ lệ Trung Tỉ lệ (%) bình (%) 48.8 16 39.0 14.3 19 54.3 11 31.4 11 28.9 18 47.4 23.7 33 13 39.4 17 51.5 9.1 2012- 8A1 2013 9A1 37 12 32.4 20 54.1 13.5 32 16 50.0 14 43.8 6.3 2013- 8A1 2014 9A1 37 15 40.5 19 51.4 8.1 30 30 100.0 HK1 8A1 2014- 9A1 39 22 56.4 17 43.6 36 35 97.2 00.0 2.8 Giỏi Tỉ lệ 2010- 8A1 2011 9A1 41 (%) 12.2 35 2011- 8A1 2012 9A1 38 - Khá Yếu Tỉ lệ (%) Kém Tỉ lệ (%) Kết bồi dưỡng học sinh giỏi tin học trẻ cấp sau: -Trang 23 Năm học Tin học trẻ Quận Thành phố Học sinh giỏi tin học Quốc gia Quận Thành phố 2009-2010 01 2010-2011 02 01 01 2011-2012 03 03 03 2012-2013 03 2013-2014 01 HK1 2014-2015 03 01 dự tuyển Quốc gia Quận Thành phố Quốc gia 02 02 01 03 02 03 Phần mềm sáng tạo 02 Sau áp dụng đề tài nhiều em học sinh có ý thức vươn lên học tập có ý thức tự học nâng cao đặc biệt mơn tin học có nhiều em học giỏi đạt giải kì thi cấp góp phần vào việc nâng cao chất lượng dạy học trường, quận PHẦN III - PHẦN KẾT LUẬN Những học kinh nghiệm Trong trình bồi dưỡng học sinh giỏi tin học trẻ cấp THCS cho rằng: - Việc phát khiếu tin học em quan trọng - Việc giúp em biết lựa chọn thiết kế thuật toán sơ đồ khối phương pháp tối ưu - Tạo điều kiện cho em tiếp xúc với máy tính định hướng em nghiên cứu tài liệu internet trang bách khoa toàn tập, tập pascal hay, em thích thú Và cần tránh điều sau: - Không đưa phương pháp phù hợp với đối tượng học sinh - Không thường xuyên bồi dưỡng, bồi dưỡng khơng có hệ thống - Khơng tạo hứng thú say mê học mơn, khơng khuyến khích tinh thần tự học, tự nghiên cứu tài liệu - Không định hướng nội dung bản, không xây dựng hệ thống lí thuyết, tập phương pháp dạy loại bài, dạng - Nóng vội khơng kiên trì q trình bồi dưỡng - Khơng hiểu tâm lí, sở trường, sở đoản học sinh thiếu nhiệt huyết Ý nghĩa đề tài: -Trang 24 Phương pháp bồi dưỡng học sinh giỏi mang lại ý nghĩa lớn với cá nhân tôi, giúp định hướng việc cần làm công tác giáo dục địa phương, giúp loại bỏ quan điểm đổ tội “cho nhau” Để có hệ thống tập, lí thuyết trọng tâm, phù hợp với chương trình tin học cấp THCS vừa phát huy tính sáng tạo học sinh người giáo viên bồi dưỡng phải nhiều công sức chất sám Quận Thốt Nốt vùng ven thành phố Cần Thơ non trẻ nên cần nhiều nhân tài giáo viên phải khơng ngừng nâng cao chất lượng dạy học Một biện pháp để nâng cao chất lượng dạy học bồi dưỡng học sinh giỏi giáo viên ơn luyện cần nhiệt tình, ngại khó, ngại khổ trình bồi dưỡng Khả ứng dụng, triển khai: Đề tài bước giúp thầy giáo có định hướng định, say mê học tập nghiên cứu để tìm hướng thích hợp nhất, tìm phương pháp phù hợp cho đối tượng học sinh, đề tài có khả ứng dụng cho trường THCS Đề tài ứng dụng em học sinh khơng phải bỡ ngỡ, ngán ngại lập trình Vì em biết “lựa chọn thiết kế thuật tốn” lập xác Khả phát triển đề tài, huy động tối đa thầy cô giáo tập trung ôn tập, bồi dưỡng học sinh giỏi, từ rút phương pháp tối ưu nữa, để nhằm xây dựng tài liệu bồi dưỡng tin học trẻ chung cho trường, để đưa phong trào giáo dục quận ngày lên Những kiến nghị, đề xuất: 4.1 Với ban giám hiệu: Phân công chuyên môn khoa học, phát huy tối đa chữ “tâm” thầy cô giáo trực tiếp giảng dạy Tạo điều kiện cho giáo viên dạy bồi dưỡng học sinh giỏi từ đầu năm học để chương trình ơn khơng gián đoạn, khơng gấp gáp Cần có phần ngân sách nhỏ để khen thưởng cho em học sinh giỏi từ cấp thành phố trở lên để kích thích em hăng hái học tập 4.2 Với phòng giáo dục: Qua đề tài tơi mong muốn phịng giáo dục đào tạo mở lớp bồi dưỡng “công tác bồi dưỡng học sinh giỏi”, trưng tập người vững chuyên môn soạn thảo Tham mưu với ủy ban quận có kế hoạch hỗ trợ chế độ dạy bồi dưỡng kịp thời, khen thưởng cho giáo viên bồi dưỡng học sinh đạt thành tích cao kì thi thành phố, quốc gia, Tham mưu đầu tư cho trường thêm phòng máy tính để phục vụ tốt cơng tác dạy mơn tin học đại trà cho học sinh toàn trường 4.3 Với Ủy ban nhân dân quận: -Trang 25 ... tay Hơn ngành khác, tin học luôn yêu cầu loại sản phẩm Tin học xem khoa học trình thu thập, xử lý, lưu trữ truyền thơng tin cơng cụ tự động, chủ yếu dùng máy tính điện tử Tin học ngành khoa học... dưỡng học sinh giỏi tin học trẻ - Môn Tin học mơn tự chọn khố trường trung học sở - Các em học sinh thích thực hành máy tính để nghiên cứu tìm tịi - Ngôn ngữ bậc cao môn Tin học gần gũi với ngôn... mềm phương pháp luận cho phần mềm Và ba trình nhận thức luận tin học: + Lý thuyết bao gồm khía cạnh tin học đóng vai trị tảng, sở cho tin học + Q trình trừu tượng hóa bắt rễ koa học thực nghiệm