Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
1DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChu Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông uyên ngành: KHOA HỌC MẤY TÍNH Mă số: 60 48 0101LUẬN VĂN THẠC sì KHOA HỌC MÁY TÍNHNGƯỜI HƯỚNG DÁN KHOA HỌCTS. VŨ VINH QUANGThái Nguyên - 2015Sô hoá bới Trung tâm Học liệu - ĐHTN http://www. irc.tnu.edu. vn2MỜ DẢIThuật toán là một trong nhửng khái niệm quan trọng nhai trong tin học. Thuật toán xuất ph Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông át tir nhà khoa học Arập Abu Ja’far Mohammed ibn Musa ai Khowarizmi. Chúng la có thê xem thuật loán là một công cụ dùng đê giãi bài toán dirợc xác địiMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
ili 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 linh vì máy lính chi giâi quyêt được vân đê khi đà có hưởng dan 1DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChu Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông án được định nghĩa là một dày hừu hạn các thao tác dược sắp xếp theo một trinh tự nhất dịnh sao cho sau khi thực hiện dày thao lác ày, lừ inpul của bài loan, la nhận được oulpul cân lim.Ở Việt Nam môn Tin học dược dưa vào giang dạy chinh thức ớ trường phò thông lừ nam học 2006 - 2007 luy nhiên Irong Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông thực lê môn rin học đà được đưa vào tham gia thi học sinh gioi cấp tinh, cấp quốc gia từ rất lâu: Hội thi Tin học tre không chuyên loàn quốc được lôMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
chức lân đâu vào nam 1995, kỳ ihi học sinh giói Tin học quốc gia dược tố chửc vào nãm 1995 vã dặc biệt kỳ thi Olympic Tin học quốc lê (IO1) lô chức lầ1DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChu Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông quà cao trong kỳ thi chọn học sinh giói mồn rin học nói chung thi học sinh phái có vốn kiến thức về thuật toán dể giái dược các bài toán khó (đặc biệt là các thuật loán nâng cao), sau đó học sinh sè sử dụng ngôn ngừ lập trình não dó dế lập trinh dựa vào thuật toán đà tim dược và giai bài toán theo y Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông cu câu. Chưong trinh giáng dạy ớ sách giáo khoa cùa môn rin học hiện hành trong trường phổ thông có lượng kiến thức rất hạn chế và dơn giãn, không duMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
cơ sở dế học sinh có thê dựa vào vòn kiên thức đó đê tham gia một kỳ thi học sinh giòi càp thành phổ hay cấp cao hơn. Câu hói dặt ra: “Làm thể nào dế 1DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChu Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông học trong trường phố thòng phái suy nghĩ, tìm tòi tài liệu về một số thuật toán như: Thuật toán đệ quy, thuật toánSố hoá bới Trung tàm Học liệu - ĐHTN http://www.irc.tnu.edu.vn3tham lam. thuật toán xấp xi và một số thuật toán trên đồ thị ... là nhưng thuật toán sử dụng hiệu quà để giãi nhiều bãi toá Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông n Tin học.Xuất phát từ thực tế dó. dề tài luận văn: “MỌT SÓ TIIUẠT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHÔ THÔNG” với mục đích lim hiểu, nghiên cứMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
u một số thuật toán và cách ứng dụng vào giảng dạy, bồi dường dội tuyên học sinh giói môn rin học ở trường phô thông.Nội dung chính cua luận vãn gồm 31DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChu Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông huậl loán. van đề phàn lóp các hài toán Irên cơ sớ đánh giá dộ phức rạp cua thuật toán. Các kiển thức này sè là nền táng về mật lý thuyết lỉnh loán để nghiên cứu các chương liếp sau của luận vàn.Clnrong 2: Trong chương này luận vãn trinh bày tổng quan về thuật toán dệ quy, ihuậl loan ì ham lam, ihit Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông ậl loan xap xì và mộl so ihuậl loán Irẽn mò hình đo thị.('hương 3: Dựa vào cơ sở lý ihuyẻl của ihuậl loán được trình bày ớ chương2trong chương này luậMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
n vãn sề cài dặt chương trình cho một sổ bài toán cụ thể.Phẩn phụ lục:Toàn bộ các kết qua thực nghiệm giãi các bài toán dược cài dặt bắng ngôn ngừ Pas1DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChu Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông A Till ẠT TOÁN1.1Khái niệm CO’ bãn về thuật toán1.1.1Khái niệm bài toán rin họcTrong phạm vi tin học. người ta quan niệm bài toán ì à một công việc nào đó muốn máy tính thực hiện [2].Khi dũng máy tính dê giãi bài toán, ta cần quan tâm tói 2 vẩn dề: Dữ liệu cần được đưa vào máy lính (Input) là gì? và Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông cần lấy ra (Output) thòng tin gi? nói một cách khác, cho một bài toán lã việc mỏ ta rò input vã output cua bài toán.Vần đê còn lại là: Làm the nào đèMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
lù input la có được output?1.1.2Khái niệm thuật toán1DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChu1DẠI HỌC THẢI NGUYÊN TRƯỜNG ĐẠI HỌC CÓNG NGHẸ THÔNG TIN VÀ TRUYẺN THÔNGLÊ ĐÌNH LONGMỌT SÓ TĨĨUẠT TOÁN CTTỌN LỌC VÃ ÚNG DỤNG TRONG TIN HỌC PHÔ THÒNGChuGọi ngay
Chat zalo
Facebook