Luận văn "Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông" với mục đích tìm hiểu, nghiên cứu một số thuật toán và cách ứng dụng vào giảng dạy, bồi dưỡng đội tuyển học sinh giỏi môn Tin học ở trường phổ thông. Mời các bạn cùng tham khảo! | 1 ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LÊ ĐÌNH LONG MỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỔ THÔNG Chuyên ngành KHOA HỌC MÁY TÍNH Mã số 60 48 0101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS. VŨ VINH QUANG Thái Nguyên - 2015 Số hoá bởi Trung tâm Học liệu ĐHTN http 2 MỞ ĐẦU Thuật toán là một trong những khái niệm quan trọng nhất trong tin học. Thuật toán xuất phát từ nhà khoa học Arập Abu Ja far Mohammed ibn Musa al Khowarizmi. Chúng ta có thể xem thuật toán là một công cụ dùng để giải bài toán được xác định trước. Việc nghiên cứu về thuật toán có vai trò rất quan trọng trong khoa học máy tính vì máy tính chỉ giải quyết được vấn đề khi đã có hướng dẫn giải rõ ràng và đúng đắn. Nếu hướng dẫn giải sai hoặc không rõ ràng thì máy tính không thể giải đúng được bài toán. Trong khoa học máy tính thuật toán được định nghĩa là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự nhất định sao cho sau khi thực hiện dãy thao tác ấy từ input của bài toán ta nhận được output cần tìm. Ở Việt Nam môn Tin học được đưa vào giảng dạy chính thức ở trường phổ thông từ năm học 2006 - 2007 tuy nhiên trong thực tế môn Tin học đã được đưa vào tham gia thi học sinh giỏi cấp tỉnh cấp quốc gia từ rất lâu Hội thi Tin học trẻ không chuyên toàn quốc được tổ chức lần đầu vào năm 1995 kỳ thi học sinh giỏi Tin học quốc gia được tổ chức vào năm 1995 và đặc biệt kỳ thi Olympic Tin học quốc tế IOI tổ chức lần đầu vào năm 1989. Từ đó đến nay các kỳ thi học sinh giỏi Olympic Tin học ngày một nhiều và đòi hỏi kiến thức rất cao. Chúng ta biết rằng để có kết quả cao trong kỳ thi chọn học sinh giỏi môn Tin học nói chung thì học sinh phải có vốn kiến thức về thuật toán để giải được các bài toán khó đặc biệt là các thuật toán nâng cao sau đó học sinh sẽ sử dụng ngôn ngữ lập trình nào đó để lập trình dựa vào thuật toán đã tìm được và giải bài toán theo yêu cầu. Chương trình giảng dạy ở sách giáo khoa của môn Tin học
