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
1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuy Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông yên ngành: KHOA HỌC MÁY TÍNHMã 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.lrc.tnu.edu.vn2MỞ ĐÂUThuậ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 Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông ừ 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ướMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
c. Việc nghiên cún 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 chi giái quyết được vân đề khi đà có hướng dàn giải rõ 1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuy Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông ịnh nghĩa là một dày hùn 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ột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông môn Tin học đã được đưa vào tham gia thi học sinh giỏi cấp tinh, 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ânMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
đâ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ào1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuy Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông ong 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 Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông ươ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à đơn giàn, không đủ cơ sờ đẽ hMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
ọ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 đặt ra: “Làm thè nào đè học sinh c1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuy Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông trường phố thông phải suy nghi, tìm rò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.lrc.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án Tin học. Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông Xuất phát từ thực tế đó, đề tài 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ố thMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
uậ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.Nội dung chính cùa luận văn gồm 3 chương, ph1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuy Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông vãn đẽ phân ỉớp các bài toán trên cơ sờ đánh giá độ phức tạp cùa thuật toán. Các kiên (hức này sỗ là nẽn tàng vẽ mặt lý thuyết tính toán đẽ nghiê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 đệ quy, thuật toán tham lam, thuật toán xăp x Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông i và một sô thuật toán trên mỏ hình đô thị.ChơỊơng 3: Dựa vào cơ sờ lý thuyết của thuật toán được trình bày ở chương 2, trong chương này luận ván sẽ cMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
ài đặt chương trinh cho một sô bài toán cụ thế.Phần phụ lục:Toàn bộ các kẽt quà thực nghiệm giải các bài toán được cài đặt bâng ngôn ngừ Pascal versio1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuy Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông TOÁN1.1Khái niệm cơ bán vê thuật toán1.1.1Khái niệm bài toán Tin 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 dó muôn máy tính thực hiện [2].Khi dùng máy tính đế giải bài toán, ta cân quan tâm tới 2 vần đẽ: Dừ liệu cần được đưa vào máy tính (Input) là gì? và cân lấy ra Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông (Output) thông tin gì? nói một cách khác, cho một bài toán là việc mô tà rõ input và output của bài toán. Vân đề còn lại là: Làm thế nào đẽ từ inputMột số thuật toán chọn lọc và ứng dụng trong tin học phổ thông
ta có được output?1.1.2Khái niệm thuật toánKhác với toán học (các yêu câu của bài toán thường là chứng minh sự tồn tại đáp án chứ không yêu cầu tìm mộ1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuy Một số thuật toán chọn lọc và ứng dụng trong tin học phổ thông input đã cho. Việc chì ra một cách tìm output của bài toán gọi là một thuật toán. Có nhiều cách phát biẽu khái niệm về thuật toán. Dưới đây là cách phát biêu được chọn đê đưa vào sách giáo khoa 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 1ĐẠI HỌC THÁI NGUYÊN TRGỊỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYÈN THÔNGLÊ ĐÌNH LONGMỘT SỐ THUẬT TOÁN CHỌN LỌC VÀ ỨNG DỤNG TRONG TIN HỌC PHỐ THÒNGChuyGọi ngay
Chat zalo
Facebook