MỤC LỤC TRANG MỞ ĐẦU 1.1 1.2 1.3 1.4 Lý chọn đề tài Mục đích nghiên cứu Đối tượng nghiên cứu .3 Phương pháp nghiên cứu NỘI DUNG CỦA SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lý luận sáng kiến kinh nghiệm .3 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm 2.3 Các sáng kiến kinh nghiệm giải pháp sử dụng để giải vấn đề 2.3.1Sinh số, kí tự ngẫu nhiên…………………………………… 2.3.2 Sinh mảng N số ngẫu nhiên, xâu kí tự có độ dài ngẫu nhiên……….6 2.3.3 Sinh ngẫu nhiên tệp…………………………………………………7 2.3.4 Một số ví dụ…………………………………………………………8 2.4 Hiệu sáng kiến kinh nghiệm hoạt động giáo dục, với thân, đồng nghiệp nhà trường 12 KẾT LUẬN, KIẾN NGHỊ 12 Kết luận 12 Kiến nghị .12 1 MỞ ĐẦU 1.1 Lý chọn đề tài: Sự bùng nổ thông tin tác động lớn đến công phát triển kinh tế xã hội người Với người thời đại kiến thức chuyên môn hầu hết người sử dụng máy tính công cụ trợ giúp Đảng Nhà nước xác định rõ ý nghĩa tầm quan trọng tin học công nghệ thông tin, truyền thông yêu cầu đẩy mạnh ứng dụng công nghệ thông tin, đào tạo nguồn nhân lực đáp ứng yêu cầu công nghiệp hóa, đại hóa, mở cửa hội nhập, hướng tới kinh tế tri thức nước ta nói riêng – giới nói chung Chính xác định tầm quan trọng nên Nhà nước ta đưa môn tin học vào nhà trường chương trình THPT tin học cho học sinh vốn kiến thức công nghệ thông tin kỹ để làm việc sau tốt nghiệp phổ thông Học sinh THPT nguồn lao động trẻ sử dụng sau tốt nghiệp việc tiếp cận công nghệ thông tin từ nhà trường phổ thông giúp cho học sinh tự tin công việc Trong trường tiết lý thuyết công nghệ thông tin việc thực hành đóng vai trò quan định đến kỹ sau học sinh Từ lâu HS thuộc lý thuyết bắt tay vào thực tế thường lúng túng khả làm việc theo nhóm độc lập theo nhóm Các tập thực hành chương trình lớp 11 giúp học sinh: + Biết số khái niệm lập trình ngôn ngữ bậc cao + Vận dụng sở liệu kiến thức thuật toán + Hình thành phát triển tư logic + Hình thành bước để giải vấn đề nêu + Có thể áp dụng lập trình vào giải toán thực tế + Có thái độ ham thích môn học có tính kỷ luật cao có khả làm việc theo nhóm Kiểm tra đánh giá thuật toán học sinh thường chạy thử với test nhỏ không phản ánh xác tối ưu thuật toán Việc tạo test lớn cách thủ công thời gian, nhàm chán Với lý chọn đề tài “Sử dụng hàm sinh số ngẫu nhiên Random tạo test cho số tập tin học 11” 1.2 Mục đích nghiên cứu Đưa số đoạn chương trình tạo test để chạy thử toán nâng cao chương trình lớp 11 Việc tạo test hàm random nhanh chóng tùy theo yêu cầu toán mà giáo viên định hướng kết theo ý Việc tạo test lớn giúp học sinh nhận sai lầm thiết kế thuật toán chạy với liệu lớn 1.3 Đối tượng nghiên cứu Học sinh khối 11 trường THPT Nông Cống Máy tính, máy chiếu để chạy thử 1.4 Phương pháp nghiên cứu Phương pháp phân tích thuật toán, kiểm tra đánh giá lực học sinh, phát triển tư logic Một số tài liệu tham khảo tìm kiếm thông tin internet Nội dung sáng kiến 2.1 Cơ sở lí luận sáng kiến kinh nghiệm Nghị số 29/NQ-TW Hội nghị Trung ương khóa XI đổi bản, toàn diện giáo dục đào tạo nêu rõ: "Tiếp tục đổi mạnh mẽ phương pháp dạy học theo hướng đại; phát huy tính tích cực, chủ động, sáng tạo vận dụng kiến thức, kỹ người học; khắc phục lối truyền đạt chiều, ghi nhớ máy móc Tập trung dạy cách học, cách nghĩ, khuyến khích tự học, tạo sở để người học tự cập nhật đổi tri thức, kỹ năng, phát triển lực" Nhận thức tầm quan trọng việc tăng cường đổi kiểm tra, đánh giá thúc đẩy đổi phương pháp dạy học, Sở Giáo dục Đào tạo tập trung đạo đổi hoạt động nhằm tạo chuyển biến tổ chức hoạt động dạy học, góp phần nâng cao chất lượng giáo dục trường trung học + Chỉ thị 40/CT Ban bí thư Trung ương Đảng: Đổi nội dung chương trình tích cực áp dụng cách sáng tạo phương pháp tiên tiến, đại, ứng dụng công nghệ thông tin vào hoạt động dạy học + Xã hội kiến thức thông tin công nghệ cao kiến thức cần thiết người hệ trẻ 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Việc học ngôn ngữ lập trình pascal giúp học sinh phát triển tư tốt việc tạo hứng thú tạo yêu thích môn học cho học sinh lại khó khăn Quá trình thực đề tài trường THPT Nông Cống có số thuận lợi khó khăn sau: 2.2.1 Thuận lợi: * Nhà trường: - Nhà trường tạo điều kiện để học sinh có điều kiện tốt để học, tạo điều kiện sắm sửa máy móc, trang thiết bị phục vụ cho việc dạy học môn Tin học Nhà trường tạo điều kiện tối đa để HS có đủ thời gian máy móc để thực hành - Nhà trường có phòng tin (mỗi phòng 25 máy+1 máy chiếu) có phòng máy tính xách tay * Học sinh: Đầu vào học sinh năm trường cao tiền đề tốt để phát triển môn học lập trình Đa số học sinh có ý thức học tập có nhiều em yêu thích môn lập trình 2.2.2 Khó khăn: * Nhà trường: Tuy nhà trường có phòng máy thực phần số tiết thực hành số lớp đông (24 lớp) Nhà trường chưa có giáo viên chuyên trách để quản lý phòng máy nên nhiều lúc máy tính trục trặc không sửa chữa kịp thời Phòng Thực hành tin học chưa đủ tiêu chuẩn(phòng chật, không thông thoáng) nên gây khó khăn cho tiết thực hành hôm thời tiết nóng * Giáo viên: Tài liệu môn tin học nhà trường gây khó khăn cho việc nâng cao trình độ Đời sống giáo viên nhiều khó khăn nên việc tập trung tối đa cho môn học bị ảnh hưởng * Học sinh: Lập trình có đặc trưng riêng so với môn học khác nên tiếp cận học sinh khó khăn Môn lập trình đòi hỏi phải có máy tính để kiểm tra chương trình phần lớn học sinh máy tính riêng Thời gian học khó xếp nhiều học sinh yêu thích môn tin điều kiện phát triển Tư tưởng học để thi đại học nặng học sinh nên thời gian học môn môn khối không đủ để phát triển 2.3 Các sáng kiến kinh nghiệm giải pháp sử dụng để giải vấn đề Trong ngôn ngữ lập trình Pascal hàm random(N) sinh số ngẫu nhiên, với N kiểu Word thì hàm random(N) sinh số ngẫu nhiên kiểu nguyên nằm khoảng đến N-1 Hàm Random() sinh số ngẫu nhiên đoạn (0 1) Dựa vào hàm Random đưa số đoạn chương trình tạo test cho số tập đơn giản nâng cao chương trình lớp 11 Trước gọi hàm Random ta cần gọi thủ tục Randomize để máy tính khởi động chế phát sinh số ngẫu nhiên 2.3.1 Sinh số, kí tự ngẫu nhiên a Sinh số ngẫu nhiên nguyên a không âm Đoạn chương trình: Procedure sinh(m:integer); Begin Randomize; a:= random(m); end; b Sinh số ngẫu nhiên a Đoạn chương trình: Procedure sinh(n,m:integer); Begin Randomize; a:= random(m)-random(m); end; c Sinh số ngẫu nhiên nguyên từ n đếm m (n