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ạmNộ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
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 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 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 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 ừ 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ướ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. 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 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 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 ị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ẽ 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 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ânLuậ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 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à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 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 rong 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. 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 hươ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à đon giàn, không đủ cơ sờ đẽ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 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 hon. Câu hỏi đặt ra: “Làm thè nào đê học sinh 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 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 trường phô thông phải suy nghi, 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.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 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 .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ố tLuậ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ậ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, p1ĐẠ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 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 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 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 xi 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ẽ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à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 versi1ĐẠ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 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 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 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 (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ừ input tLuậ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 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ột1ĐẠ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 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 nput đã 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.Khái niệm về thuật toán: Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo mộ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 trình tự nhát định đẽ sau khi thực hiện đày các thao tác đó, từ input ta có output cân tìm [2].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ÒNGChuy1ĐẠ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