sáng kiến kinh nghiệm dự thi 34

BÁO CÁO SÁNG KIẾN I ĐIỀU KIỆN HOÀN CẢNH TẠO RA SÁNG KIẾN: Trong xã hội ngày nay, khoa học công nghệ phát triển mạnh mẽ lĩnh vực công nghệ thơng tin góp phần khơng nhỏ vào phát triển Đặc biệt lĩnh vực cơng nghệ phần mềm, phần mềm tạo cải tiến liên tục Nhằm giúp học sinh tiếp cận cách có hệ thống để đáp ứng yêu cầu lĩnh vực sản xuất phần mềm, giảng dạy ngơn ngữ lập trình thuật tốn yêu cầu cần thiết xã hội hiện đại Trong q trình dạy học sinh giỏi, thầy giáo ln trăn trở để tìm hướng tiếp cận giúp em tiếp nhận kiến thức cách hiệu Trong đó, trang bị cho học sinh kiến thức thuật toán kĩ thuật lập trình ln mục tiêu hàng đầu Sau nhiều năm trực tiếp giảng dạy học sinh giỏi môn Tin học cấp Tỉnh khối THPT lớp chuyên Tin của trường THPT chuyên Lê Hồng Phong, đưa số giải pháp để em học sinh tiếp cận thuật tốn cách hiệu Một giải pháp đưa cải tiến thuật tốn tìm kiếm nhị phân để em dễ dàng áp dụng giải số tốn II MƠ TẢ GIẢI PHÁP Mô tả giải pháp trước tạo sáng kiến Tìm kiếm nhị phân thuật tốn phở biến giới thiệu chương trình tin học lớp 10, 11 Bài tốn mơ tả sau: Cho dãy số nguyên 𝑨gồm 𝒏 số nguyên 𝒂𝟏 , 𝒂𝟐 , … , 𝒂𝒏 (𝟏 ≤ 𝒏 ≤ 𝟏𝟎𝟔 , |𝒂𝒊 | ≤ 𝟏𝟎𝟗 ) đã sắp xếp theo thứ tự không giảm và cho số nguyên 𝒌 (khóa tìm kiếm) Yêu cầu: Cho biết số nguyên 𝒌 có xuất hiện dãy 𝑨 hay không, nếu tìm thấy 𝒌 cho biết vị trí số đó dãy? Thuật toán cho toán này: l=1;r=n; while (l