SKKN Ứng dụng thuật toán tìm kiếm nhị phân để giải các bài toán trong dạy học sinh giỏi cấp tỉnh
Các thầy cô cần file liên hệ với chúng tôi tại fanpage facebook O2 Education
Hoặc xem nhiều SKKN hơn tại: Tổng hợp SKKN luận văn luận án O2 Education
ĐIÊU KIÊN HOAN CANH TAO RA SANG KIÊN:
Trong xã hội ngày nay, khoa hoc công nghê phát triển mạnh mẽ và lĩnh
vực công nghê thông tin góp phần không nhỏ vào sự phát triển đó. Đặc biêt
trong lĩnh vực công nghê phần mềm, các phần mềm mới được tạo ra và cải tiến
liên tục.
Nhằm giúp hoc sinh tiếp cận một cách có hê thống và bài bản để đáp ứng
yêu cầu trong lĩnh vực sản xuất phần mềm, giảng dạy ngôn ngữ lập trình và các
thuật toán là một yêu cầu cần thiết trong xã hội hiên đại.
Trong quá trình dạy hoc sinh giỏi, các thầy cô giáo luôn trăn trở để tìm
hướng tiếp cận mới giúp các em tiếp nhận kiến thức một cách hiêu quả hơn.
Trong đó, trang bị cho hoc sinh những kiến thức cơ bản về thuật toán và kĩ thuật
lập trình luôn là mục tiêu hàng đầu.
Sau nhiều năm trực tiếp giảng dạy hoc sinh giỏi môn Tin hoc cấp Tinh
khối THPT và các lớp chuyên Tin cua trương THPT chuyên Lê Hông Phong,
chúng tôi đưa ra một số giải pháp để các em hoc sinh có thể tiếp cận các thuật
toán một cách hiêu quả nhất. Một trong các giải pháp chúng tôi đưa ra là cải tiến
thuật toán tìm kiếm nhị phân để các em có thể dễ dàng áp dụng giải một số bài
toán.
II. MÔ TA GIAI PHAP
1. Mô ta giai phap trươc khi tao ra sang kiên
Tìm kiếm nhị phân là một trong những thuật toán phô biến và được giới
thiêu trong chương trình tin hoc lớp 10, 11. Bài toán được mô tả như sau:
Cho day sô nguyên
Xem bản đầy đủ trên google drive: TẠI ĐÂY
Các thầy cô cần file liên hệ với chúng tôi tại fanpage facebook O2 Education
Hoặc xem nhiều SKKN hơn tại: Tổng hợp SKKN môn hóa học cấp THPT
Hoặc xem thêm các tài liệu khác của môn hóa