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: 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 ỌƯANGThái Nguyên - 2015Sô hoá bời

Trung tâm Học liệu - ĐHTN ỉìttp://ww\v.Ịrc.tnu.edu.vn2MỞ DẢIThuậ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 Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

át từ nhá khoa học Arập Abu Ja’far Mohammed ibn Musa al Khowarizmi. Chúng la có thè xem thuật toán là một công cụ đúng đê giãi bâi toán dược xác định

Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

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 lính vì máy tính chi giãi quyết được van đè khi đà có hướng dần giãi

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 ược định nghía là một dày hừu hạn các thao tác dược sap xếp theo một trình tự nhất dịnli sao cho sau khi thực hiện dày thao lác ày. lừ input của bài l

oan, la nhận được oulpul cân lim.Ở Việt Nam mòn Tin học dược dưa vào giáng dạy chính (hức ớ (rường phò thông từ năm học 2006 - 2007 tuy nhiên trong th Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

ực tế môn Tin học đà được đưa vảo (ham gia (hi học sinh gioi cấp tinh, cấp quốc gia lừ rất lâu: Hội (hi Tin học tre không chuyên toàn quòc được tô chứ

Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

c lân đâu vào năm 1995. kỳ thi học sinh giói 1 in học quốc gia dược lố chức vào nãm 1995 và dặc biệt kỳ’ (hi Olympic Tin học quốc tế (ĨOĨ) tồ chức lầ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

Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông à cao trong kỳ thi chọn học sinh giói món Tin học nói chung (hi học sinh phái có vốn kiến thức về Ihuậl loãn dể 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 trinh nào dó dể lập trình dựa vào thuật loán đà tìm dược và giai bài loan Iheo yêu Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

cầu. Chương trình giáng dạy ớ sách giáo khoa của môn Tin 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 cơ

Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

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 hoi dặt ra; “Làm thế nào dế họ

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 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 h

ttp://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à đe giãi nhiều bãi toán Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

Tin học.Xuất phát từ thực tế 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ửu

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 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 chinh cua luận vãn gồm 3 c

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 ật loan, vắn đề phân lóp các bài loá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ẽ ỉà nền ráng về mặt ỉý thuyết ánh loán đê ng

hiên cứu các chương tiếp sau của luận vân.Chương 2: Trong chương này luận vãn trình bày tồng quan về thuật toán dệ quy. thuật loán tham lam. ihuặl loa Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

n xap xi và một so thuật loán trên mò hình đo thị.Chương 3: Dựa vào cơ sở lý ihuyềl của thuật loán được trình bày ớ chương 2, trong chương này ỉuận vã

Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

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 bang ngôn ngừ Pascal

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 ll ẠT TOÁN1.1Khái niệm co- bãn về thuật toán1.1.1Khái niệm bài toán 'I in họcTrong phạm vi tin học. người ta quan niệm bài toán là 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 tính (Input) là gì? và cầ Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

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 đề lù

Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông

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