Mục đích nghiên cứu sáng kiến nhằm nhìn nhận, giải quyết một số bài toán bằng phương pháp tìm kiếm nhị phân; Giúp các em tiếp cận một số hàm có sẵn thư viện C++, Python; Từ đó bồi dưỡng học sinh năng lực giải quyết vấn đề trong giải toán Tin học, đồng thời rèn luyện và nâng cao kĩ năng lập trình cho các em. Đặc biệt là học sinh tham gia dự thi học sinh giỏi cấp tỉnh THCS, THPT hoặc thi vào các trường chuyên | SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN TRƯỜNG THPT TƯƠNG DƯƠNG 2 SÁNG KIẾN KINH NGHIỆM VẬN DỤNG THUẬT TOÁN TÌM KIẾM NHỊ PHÂN VÀO GIẢI MỘT SỐ BÀI TOÁN BẰNG NGÔN NGỮ LẬP TRÌNH C VÀ PYTHON Môn Tin học Giáo viên Đinh Viết Mạnh Tổ Toán-Lí-Tin-CN Số điện thoại 0949239048 Năm học 2022-2023 0 PHẦN I. ĐẶT VẤN ĐỀ 1. Lý do chọn đề tài Môn Tin học giữ vai trò chủ đạo trong việc chuẩn bị cho học sinh khả năng tìm kiếm tiếp nhận và mở rộng tri thức cũng như sáng tạo trong thời đại thông tin hỗ trợ đắc lực trong quá trình học tập và tự học của học sinh. Điều đó khẳng định vai trò và vị trí quan trọng của Tin học đối với toàn xã hội. Do đó mỗi người mỗi học sinh cần hiểu và trang bị kiến thức cơ bản về Tin học để có thể theo kịp với thời đại với sự phát triển của xã hội. Vì vậy khi học tin thì cần trang bị kiến thức kỹ năng lập trình để giải quyết bài toán dễ dàng hơn. Trong chương trình giáo dục phổ thông 2018 thì ngôn ngữ lập trình Python đã đưa vào dạy học từ lớp 10 năm học 2022-2023 Ngoài ngôn ngữ lập trình Python thì C là ngôn ngữ lập trình hiện nay rất phổ biến trong chương trình dạy học cũng như tính ứng dụng ngôn ngữ này rất nhiều nhất là trong các kỳ thi tin học trẻ thi vào chuyên tin học sinh giỏi tỉnh Khi giải các bài toán Tin học người lập trình luôn mong muốn viết chương trình với thuật toán tối ưu thời gian thực hiện nhanh bộ nhớ hạn chế Tuy nhiên bài toán Tin học thường đa dạng phong phú nên để có thể tìm được thuật toán tối ưu phù hợp dữ liệu bài toán là việc không hề dễ dàng. Trong lập trình tin học đã có rất nhiều phương pháp giải các bài toán nhưng để đảm bảo thời gian không gian là không dễ. Vì vậy lựa chọn thuật toán để tối ưu là rất quan trọng. Qua quá trình giảng dạy học tập tìm tòi và đặc biệt là tham gia bồi dưỡng học sinh giỏi nhiều năm qua trong đề thi có những bài toán kích thước lớn nếu giải bằng cách thông thường thì sẽ không tối ưu về mặt thời gian hoặc có thể không vét hết các trường hợp xảy ra của bài toán. Tuy nhiên nếu áp dụng phương pháp tìm kiếm nhị .
