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:
Trang 1CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc
Ninh Hòa, ngày 4 tháng 4 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 hiện SKKN: 3 năm
I ĐẶT VẤN ĐỀ
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ọcsinh 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ôngcho 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ênmớ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 đặctrư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ưỡnghọ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 thihọ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ưỡnghọc sinh giỏi
Nhà trường trang bị đủ máy vi tính để học sinh thực hành
- Khó khăn
Trang 2
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ạytin 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ạychươ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ầnphả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ọccấ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êmhọ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 emhọ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ệnthự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ênhiệ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ỏiluô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óichung 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 caotrì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ụctheo 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ứcnâ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ườithầy gây ảnh hưởng đến sự phát triển nhân cách của học sinh
Trang 3
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ìnhPascal 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ìnhbà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ệusau:
1 Bài tập ngôn ngữ lập trình Pascal Quách Tuấn Ngọc
2 Giáo trình lý thuyết và bài tập Pascal toàn tập Nguyễn Đình Tê – Hoàng
Đức Hải
3 Bài giảng ngôn ngữ lập trình Pascal Nguyễn Hữu Trọng
4 Lý thuyết và bài tập Pascal Đinh Xuân Lâm
6 Phương pháp giải các bài toán trong tin học Trần Đức Huyên
7 Cấu trúc dữ liệu và giải thuật Đỗ Xuân Lôi
(Các tài liệu trên 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 các 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ươngtrình Pascal 7.0 báo lỗi bằng tiếng Việt), Free Pascal Đây là những phần mềm giốngnhư một giáo trình, Tôi sẽ cài các phần mềm này vào máy vi tính ở nhà của học sinh,
để học sinh có thể tự học và nghiên cứu ở nhà
Phải sưu tầm đầy đủ đề thi học sinh giỏi môn tin 9 ở các năm trước Từ đó bámsát vào các đơn vị kiến thức để đi sâu, tránh dạy lan man quá nhiều đơn vị kiến thứcnhưng không dùng đến Ví dụ: Bồi dưỡng học sinh giỏi Huyện thì giáo viên không cầndạy các đơn vị kiến thức như kiểu bản ghi (record), chương trình con đệ quy, giải thuậtquay lui các 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ừ các đồng nghiệp của các trường khác đi trước.Tôi thường liên hệ với thầy Tuấn ở THCS Quang Trung và thầy Hiếu trường THCSChu Văn An để trao đổi kinh nghiệm bồi dưỡng môn Pascal, mượn các đề thi, tài liệucác thầy rất nhiệt tình giúp đỡ
Trang 4
Đặc biệt là việc tìm tài liệu trên mạng internet, đăng ký thành viên tại các trangweb như 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 và Đào Tạo Thừa Thiên Huế(http://khaothi.thuathienhue.edu.vn/DETHI/hocsinhgioi.htm), Diễn đàn giáo viên tinhọc (http://tinhoc.vno.vn/), code pascal (http://codepascal.blogspot.com/) Đây lànhững trang web mà Tôi thường ghé thăm để lấy tài liệu và giáo trình, lấy đề thi ởnhững huyện khác, tỉnh khác, đưa lên các đề thi vòng trường, các vấn đề cần giải đáp,trao đổi kinh nghiệm với các giáo viên khác trên cả nước Việc này giúp Tôi học hỏiđược rất nhiều kiến thức, tìm ra những điều mới lạ, những giải thuật đơn giản, cáchgiải ngắn gọn cho những bài toán khó
Trước mỗi buổi dạy giáo viên cần chuẩn bi kỹ các nội dung cần truyền đạt đếnhọc sinh: về lý thuyết, bài tập, và bài tập về nhà Phần lý thuyết cần gắn gọn, nhưngđầy đủ làm sao cho học sinh dễ dàng nắm bắt kiến thức từ đó làm được các bài tập;phần bài tập giáo viên phải chuẩn bị kỹ các giải thuật, lời giải chi tiết nên chạy thửchương trình trước để phát hiện các sai sót, sự cố nếu có tránh tình trạng cho học sinhlàm bài tập nhưng giáo viên lại không giải được; Sau một buổi học nên cho học sinhmột hoặc hai bài tập về nhà Giáo viên nên có sổ ghi chép giống như giáo án, mỗi năm
có thể bổ sung chỉnh sửa, rút kinh nghiệm để việc bồi dưỡng học sinh ngày càng tốthơn và công việc bồi dưỡng năm sau đỡ vất vả hơn năm trước
Ví dụ: Chuẩn bị nội dung một buổi dạy bồi dưỡng học sinh giỏi phần vẽ cáchình đơn giản (thời lượng 4 tiết)
VẼ HÌNH
1 Bài toán viết chương trình vẽ các 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 vuông rỗng.
(Hình chữ nhật nằm ngang: nhập chiều dài và chiều rộng, Tam giác: nhập chiều cao; vẽ các hình trên với ký tự là dấu *; hình tam giác có đỉnh ở trên
có thể làm thành 6 bài riêng biệt hoặc làm chung một chương trình có lựa chọn )
Trang 8
Gợi ý: đường thẳng a: c>=h và đường thẳng b: c<=2*n-h
Bài giải chi tiết
Bài tập về nhà: Vẽ hình tam giác vuông rỗng đỉnh ở dưới chiều cao và ký tự
Trang 9
b Khi bồi dưỡng học sinh giỏi cấp Thị xã
Nội dung, kế hoạch bồi dưỡng:
Cần xác định chính xác nội dung các đơn vị kiến thức để bồi dưỡng học sinhgiỏi Huyện trước khi tiến hành bồi dưỡng Tránh dạy quá nhiều đơn vị kiến thức màkhông khắc sâu, củng cố Sau khi xác định nội dung thì lập ra một kế hoạch bồi dưỡng
cụ thể từng đơn vị kiến thức và thời gian dạy từng đơn vị kiến thức đó (gần giống như
là phân phối chương trình khi dạy chính khóa)
1 Giới thiệu ngôn ngữ Pascal
2 Giới thiệu ngôn ngữ Pascal
3 Cấu trúc tổng quát của một chương trình Pascal
4 Cấu trúc tổng quát của một chương trình Pascal
Thứ Năm
Ngày 3/8
5 Các kiểu dữ liệu đơn giản
6 Các kiểu dữ liệu đơn giản
7 Các kiểu dữ liệu đơn giản
8 Các kiểu dữ liệu đơn giản
Thứ sáu
Ngày 4/8
9 Hằng, biến, biểu thức, câu lệnh, lệnh gán, lệnh ghép
10 Hằng, biến, biểu thức, câu lệnh, lệnh gán, lệnh ghép
11 Hằng, biến, biểu thức, câu lệnh, lệnh gán, lệnh ghép
12 Hằng, biến, biểu thức, câu lệnh, lệnh gán, lệnh ghép
21 Câu lệnh lựa chọn If và Case
22 Câu lệnh lựa chọn If và Case
23 Câu lệnh lựa chọn If và Case
24 Câu lệnh lựa chọn If và CaseTuaàn 3 Thứ BaNgày 25 Bài tập
26 Bài tập
Trang 1053 Kiểu dữ liệu mảng (array)
54 Kiểu dữ liệu mảng (array)
55 Kiểu dữ liệu mảng (array)
56 Kiểu dữ liệu mảng (array)
Thứ Năm
Ngày31/8
Ngày 6/9
65 Kiểu xâu kí tự
66 Kiểu xâu kí tự
Trang 11101 Giải một số đề thi các năm trước
102 Giải một số đề thi các năm trước
103 Giải một số đề thi các năm trước
104 Giải một số đề thi các năm trướcThứ Bảy
Ngày
105 Giải một số đề thi các năm trước
106 Giải một số đề thi các năm trước
Trang 12
30/9
107 Giải một số đề thi các năm trước
108 Giải một số đề thi các năm trước
Tuaàn
10
ThứBaNgày
Thời gian bồi dưỡng:
Thời gian bồi dưỡng tốt nhất là sau khi học sinh thi xong học kỳ 2 của năm họctrước, tiếp theo là kì nghĩ hè nên có em có nhiều thời gian dành cho việc học bồidưỡng Mỗi tuần từ 2 đến 4 buổi (mỗi buổi khoảng 3, 4 tiết) tùy thuộc vào nội dungkiến thức mà giáo viên đang dạy, làm sao cho học sinh không nghỉ quá lâu nhưng phảiđảm bảo có thời gian cho các em tự làm bài tập ở nhà Ví dụ sau khi học sinh học xongcác đơn vị kiến thức về câu lệnh lặp (For to/downto do; Repeat until; while do), dữliệu kiểu mảng (array), dữ liệu kiểu xâu (string), đó là những khoảng thời gian họcsinh làm bài tập nhiều nhất vì vậy mỗi tuần giáo viên chỉ bồi dưỡng 2, 3 buổi để họcsinh có thời gian tự làm bài tập ở nhà Còn khi học lý thuyết thì mỗi tuần 4 buổi
Phương pháp bồi dưỡng:
Mỗi đơn vị kiến thức đều có 2 phần là lý thuyết và bài tập, thời gian học lýthuyết khoảng 20% đến 25% còn lại là thời gian cho học sinh làm bài tập
Phần lý thuyết và bài tập mẫu thì chủ yếu là giáo viên giảng học sinh nghe vàtiếp thu, giáo viên làm việc 80% học sinh 20%, Tuy nhiên cũng có những phần kiếnthức cho học sinh tự đọc tài liệu và thu thập thông tin sau đó giáo viên chốt lại trọngtâm
Trang 13
Phần bài tập thì học sinh làm việc 80% giáo viên 20% Các em tự giải, viếtchương trình, sau đó cho một học sinh trình bày cách giải học sinh khác nhận xét, cuốicùng giáo viên kết luận nhấn mạnh thêm trọng tâm
Khi làm bài tập thì chủ yếu là học sinh thực hành trên máy vi tính nhưng trướckhi học sinh viết chương trình giáo viên yêu cầu học sinh nên trình bày giải thuật ragiấy nháp xem có còn giải thuật khác tối ưu hơn hay không rồi mới tiến hành viếtchương trình trên máy tính Đây là cách để học sinh thư giãn đôi mắt không tập trungvào màn hình máy tính lâu và cũng là cách khắc phục tình trạng điện cúp, hoặc phòngmáy tính đang bận Thỉnh thoảng nên cho các em giải lao đi dạo ngoài sân trường, ănmột viên kẹo, cái bánh cho khuây khỏa, tuyệt đối không cho học sinh chơi game
Những lưu ý khi tiến hành bồi dưỡng:
Cần xác định đây là môn học thuộc về ban tự nhiên, đòi hỏi tư duy lô gic, rấtgần gũi với toán học, nếu học sinh học giỏi toán thì rất thuận tiện để bồi dưỡng vì vậykhi chọn đội tuyển giáo viên cần thông báo cho học sinh những ý trên và điều kiện đểtham gia là điểm trung bình môn cả năm của môn toán phải từ 8.5 trở lên
Sau khi đã chọn được đội tuyển thì việc đầu tiên là xây dựng học sinh lòng yêuthích môn học bằng cách giới thiệu các bài toán hay về Pascal như các chương trình đồhoạ, vẽ hình, âm thanh những ứng dụng của Pascal trong thực tế như lập trình pascalđiều khiển robot, giải phương trình, cộng phân số, tìm ước chung lớn nhất, tính lãi suấtngân hàng, tính tiền điện, giải các bài toán cổ Tôi có giới thiệu cho các em phần mềmđánh số báo danh ngẫu nhiên viết bằng Pascal do tôi tự làm
Cần hướng dẫn học sinh các kỹ năng sử dụng máy vi tính (thuộc về Windows)như Copy, di chuyển tệp tin, nén và giải nén tệp, tìm kiếm (start search ) đặc biệtnếu có điều kiện thì dành ra một đến hai buổi để hướng dẫn các em lên mạng internetvào các trang web có liên quan đến Pascal (đã nói ở trên) để tìm thêm tư liệu, tự tìmtòi thu thập kiến thức
Đưa cho học sinh mượn tài liệu và photo tài liệu, các đề bài tập, đề thi mà giáoviên dùng để dạy cho học sinh, về nhà tự nghiên cứu Có gì thắc mắc cần giải quyếthọc sinh có thể gặp giáo viên bất cứ thời gian nào (qua điện thoại, face book,messenger) để giải đáp thắc mắc
Sau mỗi chương hoặc mỗi đơn vị kiến thức giáo viên phải cho học sinh làm bàikiểm tra (như một đề thi) để thông qua đó, đánh giá, kiểm tra việc tiếp thu kiến thứccủa học sinh từ đó có biện pháp điều chỉnh nội dung và thời lượng dạy cho phù hợp.Các đề kiểm tra giáo viên phải chuẩn bị kỹ đáp án, soạn công phu có hình thức giốngnhư đề thi của Huyện, Tỉnh để học sinh làm quen dần
Ví dụ: Sau khi học xong dữ liệu kiểu chuổi cho học sinh làm đề kiểm tra sau:
Trang 14
(đề này là kiểm tra lần 3 vì trước đó đã có 2 lần kiểm tra: lần 1 sau khi học sinhhọc xong các câu lệnh lặp; lần 2 sau khi học sinh học xong dữ liệu kiểu mảng mộtchiều)
TRƯỜNG THCS TRẦN QUANG KHẢI
ĐỀ THI HỌC SINH GIỎI TIN HỌC 9– Lần 3 THỜI GIAN: 150 PHÚT NGÀY THI: 13/10/2016
1 Viết chương trình tìm các vị trí xuất hiện chuổi S1 trong chuổi S? (6 đ)
Dữ liệu vào: Chuổi s và chuổi s1
Kết quả ra: Các vị trí tìm thấy s1 trong s
2 Nhập vào một chuổi sau đó xuất ra (các) từ dài nhất trong chuổi? (6Đ)
Dữ liệu vào: Một chuổi
Kết quả ra: Các từ dài nhất trong chuổi
Ví dụ:
Test 1 Tran Nguyen dao Nguyen
Test 2 Tran quang dao bgggg quang
bggggTên tập tin:D:\thi\vong3\Tu-max.pas
3 (Đề bài này do tôi tự nghĩ ra) Bờm và cuội là 2 học sinh rất giỏi tin học vàthường liên lạc với nhau bằng thư điện tử (Email) Nhưng những bức thư mà hai bạngởi cho nhau chỉ toàn là dãy những chữ số liền nhau Cả hai bạn đều có chương trình
mã hoá các con số thành những ký tự và ngược lại giải mã các con số thành ký tự,theo qui định hai bạn sẽ chuyển những ký tự mình định gởi thành các con số là thứ
tự của ký tự đó trong bảng mã ASCII (ví dụ : A:65; B:66) từ chữ thường máy chuyểnthành chữ hoa rồi mã hoá thành các con số.(ví dụ: aA65, bB66) Sau khi