(LUẬN văn THẠC sĩ) 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ạm

Loại tài liệu: PDF

Số trang: 79 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: (LUẬN văn THẠC sĩ) một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

(LUẬN văn THẠC sĩ) 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

(LUẬN văn THẠC sĩ) 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 (LUẬN văn THẠC sĩ) 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 địi

(LUẬN văn THẠC sĩ) mộ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

(LUẬN văn THẠC sĩ) 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 (LUẬN văn THẠC sĩ) 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ô

(LUẬN văn THẠC sĩ) 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

(LUẬN văn THẠC sĩ) 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 (LUẬN văn THẠC sĩ) 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 du

(LUẬN văn THẠC sĩ) mộ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

(LUẬN văn THẠC sĩ) 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á (LUẬN văn THẠC sĩ) 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ứ

(LUẬN văn THẠC sĩ) 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 3

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

(LUẬN văn THẠC sĩ) 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 (LUẬN văn THẠC sĩ) 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ương2.trong chương này lu

(LUẬN văn THẠC sĩ) 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ừ Pa

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

(LUẬN văn THẠC sĩ) 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 (LUẬN văn THẠC sĩ) 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 đ

(LUẬN văn THẠC sĩ) 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án

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