SKKN phương pháp luyện tập bài 4 bài toán và thuật toán tin học 10

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HÓA TRƯỜNG THPT LƯƠNG ĐẮC BẰNG SÁNG KIẾN KINH NGHIỆM PHƯƠNG PHÁP LUYỆN TẬP BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN TIN HỌC 10 Người thực hiện: Nguyễn Thúy Hà Chức vụ: Tổ phó chun mơn SKKN thuộc mơn: Tin học THANH HĨA NĂM 2018 MỤC LỤC Trang PHẦN MỞ ĐẦU 1.1 Lí chọn đề tài: ………………………………………… 1.2 Mục đích nghiên cứu: …………………………………… 1-2 1.3 Đối tượng nghiên cứu: …………………………………… 1.4 Phương pháp nghiên cứu: ………………………………… 2 NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lí luận: ……………………………………………… 2.2 Thực trạng vấn đềề̀ nghiên cứứ́u: ………………………… 2-3 2.3 Giải quyết vân đề: …………………………………………… 2.3.1 Cáứ́c giảả̉i pháứ́p thực hiện: …………………………………… 2.3.2 Nội dung thực hiện: ……………………………………… 3-12 2.4 Hiêu quả cua sáng kiến kinh nghiêm: ………………………… 12 Kết luận, kiến nghị: …………………………………………… 12 3.1 Kết luận: ……………………………………………… 12-13 3.2 Kiếứ́n nghịị̣: ……………………………………………… 13 ĐỀ TÀI SÁNG KIẾN KINH NGHIỆM “PHƯƠNG PHÁP LUYỆN TẬP BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN TIN HỌC 10’’ PHẦN MỞ ĐẦU 1.1 Lí chon đề tai Ngàề̀y nay, thếứ́ giới diễn quáứ́ trình tin họị̣c hoáứ́ nhiềề̀u lĩnh vực hoạt động xã hội loàề̀i người vàề̀ đem lại nhiềề̀u hiệu quảả̉ to lớn Sự pháứ́t triển mạnh mẽ “vũ bão” tin họị̣c làề̀m cho xã hội có nhiềề̀u nhậị̣n thứứ́c vềề̀ cáứ́ch tổ chứứ́c cáứ́c hoạt động Nhiềề̀u quốứ́c gia thếứ́ giới ý thứứ́c đượị̣c rõ tầm quan trọị̣ng tin họị̣c vàề̀ có đầu tư lớn cho lĩnh vực nàề̀y, đặc biệt giáứ́o dụị̣c nâng cao dân tríứ́ vềề̀ tin họị̣c vàề̀ đàề̀o tạo nguồn nhân lực có chất lượị̣ng cao Người Việt Nam có nhiềề̀u tớứ́ chất thíứ́ch hợị̣p với ngàề̀nh khoa họị̣c nàề̀y, thếứ́ hi vọị̣ng sớm hoàề̀ nhậị̣p với khu vực vàề̀ thếứ́ giới Đảả̉ng vàề̀ Nhàề̀ nước ta nhậị̣n thấy đượị̣c tầm quan trọị̣ng ngàề̀nh Tin họị̣c vàề̀ đưa môn họị̣c nàề̀y vàề̀o nhàề̀ trường phổ thông môn khoa họị̣c kháứ́c năm họị̣c 2006-2007 1.2 Muc đích nghiên cưu Trong quáứ́ trình giảả̉ng dạy mơn Tin họị̣c 10, dạy Bàề̀i “BÀÀ̀I TOÁÁ́N VÀÀ̀ THUẬẬ̣T TOÁÁ́N ”, nội dung bàề̀i nàề̀y làề̀ day cho họị̣c sinh cáứ́ch viếứ́t thuậị̣t toáứ́n cáứ́ch liệt kê hay sơ đồ khốứ́i và là nôi dung kho đối vơi học sinh Vì vậị̣y đới vơi các tiết bài tập cua phân này nên cần thiếứ́t kếứ́t hợị̣p kiếứ́n thứứ́c nhiềề̀u môn họị̣c làề̀m cho bàề̀i dạy phong phú, gần gũi để họị̣c sinh tíứ́ch cực tự giáứ́c tiếứ́p thu kiếứ́n thứứ́c cáứ́ch chủ động Qua giúp cáứ́c em vừa nắm vững kiếứ́n thứứ́c Tin họị̣c, hiểu thêm kiếứ́n thứứ́c cáứ́c môn kháứ́c vàề̀ qua nội dung bàề̀i nàề̀y cung giup giáo viên tim được nguôn học sinh giỏi đê bôi dưỡng học sinh dư thi ki thi học sinh giỏi Tỉnh năm lơp 11 Từ líứ́ trên, tơi xin trình bàề̀y sáứ́ng kiếứ́n kinh nghiệm “PHƯƠNG PHÁP LUYỆN TẬP BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN TIN HỌC 10’’ Với cáứ́c víứ́ dụị̣ đượị̣c trình bàề̀y sáứ́ng kiếứ́n kinh nghiệm giúp cho họị̣c sinh nắm bắt vềề̀ cáứ́ch viếứ́t thuậị̣t toáứ́n bàề̀i toáứ́n họị̣c bàề̀i tin họị̣c 10 1.3 Đối tượng nghiên cưu Học sinh khối 10 trương THPT Lương Đăc Băng 1.4 Phương pháp nghiên cưu Phương pháp nghiên cứu lí luận: Khi xây dựng đềề̀ tàề̀i nàề̀y nghiên cứứ́u cáứ́c tàề̀i liệu tham khảả̉o sau: Sách giáo khoa Tin học 10, Bài tập trăc nghiêm và môt số đề kiêm tra Tin học 10, Môt số bài tập bản cua các môn học khác Phương pháp ứng dụng thực tiễn - Phương pháứ́p quan sáứ́t - Kiểm tra việc họị̣c tậị̣p họị̣c sinh (bàề̀i cũ, bàề̀i mới) - Phương pháứ́p điềề̀u tra – Phỏng vân học sinh - Phương pháứ́p khảả̉o nghiệm thăm lớp, dự Kiểm tra chất lượị̣ng sau họị̣c NỘI DUNG SÁNG KIẾN KINH NGHIỆM 2.1 Cơ sở lí luận - Nghịị̣ quyếứ́t 40/2000/QH10 vàề̀ chỉả̉ thịị̣ 14/2001/CT-TT ngàề̀y 9/12/2000 vầ việc đổi chương trình giáứ́o dụị̣c phổ thơng: Nội dung chương trình làề̀ tíứ́ch cực áứ́p dụị̣ng cáứ́ch sáứ́ng tạo cáứ́c phương pháứ́p tiên tiếứ́n, đại, ứứ́ng dụị̣ng CNTT vàề̀o dạy vàề̀ họị̣c - Trong nhiệm vụị̣ năm họị̣c 2005-2006 Bộ trưởả̉ng giáứ́o dụị̣c vàề̀ đàề̀o tạo nhấn mạnh: Khẩn trương triển khai chương trình pháứ́t triển nguồn nhân lực CNTT từ đếứ́n năm 2010 chíứ́nh phủ vềề̀ đềề̀ áứ́n dạy Tin họị̣c ứứ́ng dụị̣ng CNTT vàề̀ truyềề̀n thông giai đoạn 2004-2006 - Chỉả̉ thịị̣ 29/CT trung ương Đảả̉ng vềề̀ việc đưa CNTT vàề̀o nhàề̀ trường - Thông tư sốứ́ 14/2002/TT- BGD& ĐT ngàề̀y 1/4/2002 vềề̀ việc hướng dẫn quáứ́n triệt chủ trương đổi giáứ́o dụị̣c phổ thông 2.2 Thực trạng vấn đềÀ̀ nghiên cứu “Bai 4: Bai toán va thuật toán” Trong chương trinh tin học lơp 10 làề̀ phần kiếứ́n thứứ́c quan trọị̣ng chương trình vi học sinh học lên lơp 11 thi chỉ học lập trinh mà muốn viết được chương trinh thi các em phải hiêu thuật toán và cài đăt được thuật toán môt ngôn ngư lập trinh cụ thê + Họị̣c sinh thường gặp khó khăn xáứ́c địị̣nh bàề̀i toáứ́n + Khó liên hệ phương pháứ́p giảả̉i bàề̀i toáứ́n toáứ́n họị̣c với thuậị̣t giảả̉i tin họị̣c Chính vi vậy day giáo viên cân đưa thêm nhiều bài tập cua các môn học khác không phải chỉ toán học và hương dân các em diên tả thuật toán cua các bài tập đo, là môt viêc làm thiết yếu đê co được kết quả tốt 2.3 Giải quyết vân đề 2.3.1 CáÁ́c giảả̉i pháÁ́p thực Đềề̀ tàề̀i đượị̣c hình thàề̀nh dựa vàề̀o cáứ́c câu hỏả̉i khoa họị̣c sau: * Để họị̣c sinh tự lực diên tả được thuật toán cua các bàề̀i toáứ́n phảả̉i làề̀m cáứ́ch nàề̀o? * Việc giúp họị̣c sinh dễ dàề̀ng nhậị̣n dạng đượị̣c bàề̀i toáứ́n với phương pháứ́p đượị̣c hướng dẫn giáứ́o viên người giáứ́o viên cần phảả̉i làề̀m gì? Từ cáứ́c câu hỏả̉i trên, thấy để học sinh học tốt được “Bai 4: Bai toán va thuật toán” thi cân phải đưa các bài toán cua nhiều môn học đê các em thây hứng thu học 2.3.2 Nội dung thực A Nhắc lai khái niêm bai toán va thuật toán Khai niệm bài toan Bài toán là một việc nào đó ta muốn máy tính thực hiện Khi dùng máy tính giải bài toán , ta cân quan tâm đến hai yếu tố: Đưa vào máy thông tin gi (Input) và cân lây thông tin gi (Output) Khai niệm thuât toan Thuật toán để giải một bài toán 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ự xác định cho sau 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 Các tính chât cua thuật toán: - Tính dưng: Thuật toán phải kết thuc sau môt số hưu han lân thưc hiên các thao tác - Tính xác đinh: Sau thưc hiên môt thao tác thi hoăc là thuật toán kết thuc hoăc là co đung môt thao tác xác định đê được thưc hiên tiếp theo - Tính đúng đắn: Sau thuật toán kết thuc, ta phải nhận được Output cân tim B Các bai tập Bai 1: Day thao tác nào sau là môt mô tả thuật toán? a (Chỉ đương) Bươc 1: Đi thẳng, tơi cửa hàng bán sách đâu tiên bên phải thi re phải; Bươc 2: Tiếp đo thẳng qua các nga tư, tơi nga tư thứ ba thi re trái; Bươc 3: Đi tiếp, tơi môt quán ăn thi tim nhà bên canh quán ăn đê go cửa b (Xử lí tinh huống qua nga ba hay nga tư co đèn giao thông) Bươc 1: Nhin màu cua đèn giao thông sáng theo chiều cua minh; Bươc 2: Nếu đèn co màu đỏ hoăc vàng thi dưng rôi quay lai bươc 1; Bươc 3: Đi tiếp Đáp án: b Bai 2: Cho môt danh sách tên học sinh môt tô học tập Co thê săp xếp danh sách các tên đo theo thứ tư ABC cua chư cái đâu tiên ở mỗi tên băng thuật toán săp xếp băng tráo đôi đa được học Danh sách ban đâu: Tuyết, Phương, Nam, Hà, Lan, Binh, Xuân a/ Danh sách nào dươi là kết quả sau lân duyêt thứ nhât thưc hiên thuật toán săp xếp vơi danh sách ban đâu? (A) Tuyết, Phương, Nam, Hà, Lan, Binh, Xuân; (B) Phương, Tuyết, Hà, Nam, Binh, Lan, Xuân; (C) Phương, Nam, Hà, Lan, Binh, Tuyết, Xuân; (D) Xuân, Tuyết, Phương, Nam, Hà, Lan, Binh b/ Vơi danh sách ban đâu trên, thuật toán cân phải thưc hiên lân duyêt danh sách? (A) lân; Đáp án: (B) lân; (C) lân; (D) lân Câu a: (C) Câu b: (D) Hãy xác định bai toán, nêu ý tưởng va mô tả thuật toán bằng cách liêt kê hoặc sơ đồ khối để giải các bai toán sau: Bai 1: Môt đoan phân tử ADN có A = 1500Nu, G = 3000Nu Tính chiều dài cua đoan phân tử ADN đo Xác định bai toán - Input: Đoan phân tử AND co A=1500Nu, G=3000Nu; - Output: Chiều dài cua đoan phân tử AND Ý tưởng: - N=2A+2G= * 1500+2 * 3000=9000 Nu - Lgen= N/2 * 3,4=15300 ăngstrong Thuật toán Bước 1: Nhập A=1500Nu, G=3000Nu; Bước 2: N * (A + G); Bước 3: L N/2 * 3,4; Bước 4: Đưa giá trị cua L rôi kết thuc Bai 2: Môt xe máy tư A đến B mât t giơ vơi vận tốc trung binh là v (km/h) Tính đô dài quang đương AB Xác định bai toán - Input: Cho vận tốc là v và thơi gian là t; - Output: Tính SAB Ý tưởng: - SAB = v * t Thuật toán Bước 1: Nhập vận tốc v và thơi gian t; Bước 2: S v * t; Bước 3: Đưa giá trị cua S rôi kết thuc Bai 3: Mức phat được quy định tai Nghị định 46/2016/NĐ-CP cua chính phu về xử phat hành chính linh vưc giao thông đương bô co hiêu lưc tư ngày 1/8/2016 (Mức phat dươi chỉ tính riêng vơi xe điên và xe đap điên) - Không đôi mu bảo hiêm Mức phat 100.000 – 200.000 VNĐ; - Lân làn, đè vach liền Mức phat 50.000 – 60.000 VNĐ; - Re phải ở nga tư co đèn đỏ, vượt đèn vàng Mức phat 60.000 – 80.000 VNĐ; - Chay ngược chiều, xe vỉa hè Mức phat 100.000 – 200.000 VNĐ; - Dưng, đậu xe không đung nơi quy định Mức phat 60.000 – 80.000 VNĐ Quy ước: - Số đối vơi lỗi ’Không đôi mu bảo hiêm’; - Số đối vơi lỗi ’Lân làn, đè vach liền’; - Số đối vơi lỗi ’Re phải ở nga tư co đèn đỏ, vượt đèn vàng’; - Số đối vơi lỗi ’Chay ngược chiều, xe vỉa hè’; - Số đối vơi lỗi ’Dưng, đậu xe không đung nơi quy định’ Cho số nguyên N (0200 khốứ́i trởả̉ lên giáứ́ làề̀ Z đồng/khốứ́i Xác định bai toán - Input: Cho tông số thơi gian phun nươc môt tháng là h giơ và k là số khối nươc phun hết giơ, cho X, Y, Z là mức giá khối nươc - Output: Đưa số tiền nươc cuối tháng mà ông A phải trả Ý tưởng: - Tính số khối nươc dùng hết môt tháng T = h*k - Nếu T ≤ 99 thi ST = X*T; - Nếu T ≤ 200 thi ST = 99*X + (T-99)*Y; - Nếu T > 200 thi ST = 99*X + (200-99)*Y + (T-200)*Z; Thuật toán Nhập h, k , X, Y, Z T h*k Đung T≤ ST X*T 99?Sai Đung T≤ 200? ST 99*X+(T-99)*Y Sai ST 99*X+101*Y +(T-200)*Z Đưa số tiền nươc cuối tháng ông A phải trả là ST rôi kết thuc Bai 6: Tư bé Gâu vào lơp thi mẹ bé co kế hoach tiết kiêm cho bé Mỗi tháng mẹ bé se bỏ vào lợn đât 600.000 đông Hỏi sau tháng mẹ bé se bỏ được cho bé số tiền ít nhât là A đông Xác định bai toán - Input: Cho số tiền A - Output: Đưa số tháng mẹ bé phải bỏ tiền vào lợn đê đat được số tiền ít nhât là A đông Ý tưởng: - Khởi tao giá trị Tong = 600.000 và T = - So sánh giá trị A vơi giá trị Tong, nếu Tong < A thi T = T+1 và Tong = Tong + 600.000 Thao tác này se được lăp lăp lai cho đến Tong ≥ A Thuật toán Bước 1: Nhập A; Bước 2:Tong 600000, T 1; Bước 3: Nếu Tong ≥ A thi đưa T rôi kết thuc; Bước 4: Tong Bước 5: T Tong + 600000; T+1 quay lai bươc Bai 7: Viếứ́t bàề̀i bói vui nho nhỏả̉, nếứ́u cộng tổng cáứ́c chữ sốứ́ ngàề̀y, tháứ́ng, năm sinh bạn đượị̣c số N Nếu ≤ N ≤ ban là manh me, thẳng thăn Nếu ≤ N ≤ ban là tinh cảm, vị tha Nếu N ≥ 10 ban là vui vẻ, hoa đông Cho d1, d2 là các số thê hiên ngày; m1, m2 là các số thê hiên tháng; y1, y2, y3, y4 là các số thê hiên năm Hãy in lời nhậị̣n xéứ́t vềề̀ ngàề̀y, tháng, năm sinh Xác định bai toán - Input: Cho d1, d2, m1, m2, y1, y2, y3, y4 là các số cua ngày, tháng, năm sinh - Output: In lơi nhận xét về ngày, tháng, năm sinh tương ứng vơi tông tính được Ý tưởng: 10 - Tính tông N = d1+ d2+ m1+ m2+ y1+y2+ y3+y4 - Nếu ≤ N ≤ thi đưa nhận xét ‘Ban là manh me, thẳng thăn’; - - Nếu ≤ N ≤ đưa nhận xét ‘Ban là tinh cảm, vị tha’; Nếu N ≥ 10 đưa nhận xét ‘Ban là vui vẻ, hoa đông’ Thuật toán Nhập d1, d2, m1, m2, y1, y2, y3, y4 N d1+ d2+ m1+ m2+ y1+y2+ y3+y4 N≤5? Đung Đưa nhận xét ‘Ban là manh me,thẳng thăn’ rôi kết thuc Sai N≤9? Đung Đưa nhận xét ‘Ban là tinh cảm, vị tha’ rôi kết thuc Sai Đưa nhận xét ‘Ban là vui vẻ, hoa đông’ rôi kết thuc 11 C Bài tậẬ̣p tham khảả̉o Bai 1: Cho gen có chiềề̀u dàề̀i 4080 ăngstrong, có A = 400 nuclêơtit Tíứ́nh sớứ́ chu kì xoắn phân tửả̉ ADN Bai 2: Môt đoan ADN tương ứng vơi môt gen co khối lượng phân tử là 900.000 đvC Phân tử co tông số nuclêôtit là bao nhiêu? Bai 3: Một ô tô từ địị̣a điểm A đếứ́n địị̣a điểm B Nửả̉a thời gian đầu, ô tô với vậị̣n tốứ́c 50km/giờ vàề̀ nửả̉a thời gian cịn lại tơ với vậị̣n tớứ́c 35 km/giờ Tíứ́nh vậị̣n tớứ́c trung bình tơ śứ́t quãng đường AB Bai 4: Môt xe đap vơi tốc đô 10km/h và môt xe máy vơi tốc đô 30km/h cùng xuât phát tư môt vị trí, cùng môt thơi điêm và cùng môt hương Tính khoảng cách giưa hai sau t giơ (0 ≤ t ≤ 15) 2.4 Hiêu quả cua sáng kiến kinh nghiêm Đối với học sinh: - Không khí lơp học sôi nôi, ở học sinh co tiến bô ro rêt về kết quả học tập Các em đa biết cách diên tả thuật toán băng phương pháp liêt kê hoăc sơ đô khối, các em dân dân manh dan, tư tin không rụt rè đưa y kiến, giáo viên gọi lên bảng làm bài - Học sinh tích cưc tham gia tốt các phong trào nhà trương, các phong trào cua nhà trương các em tham gia đều co đat giải, đăc biêt: Thi học sinh giỏi câp trương co 9/10 em đat giải và co hai em được chọn đê bôi dưỡng sang năm lơp 11 se thi học sinh giỏi câp Tỉnh Đối với bản thân, đồng nghiệp: Sáng kiến kinh nghiêm này là môt tài liêu tham khảo bô ích day Bai 4: Bai toán va thuật toán cua Tin học 10 Dựa sởả̉ đềề̀ tàề̀i giáứ́o viên sáứ́ng táứ́c cáứ́c bàề̀i tậị̣p dạng bàề̀i tậị̣p theo chủ ý Kết luận, kiến nghị 3.1 Kết luận Trên là giải pháp mà đuc rut được suốt quá trinh giảng day tai trương THPT Lương Đăc Băng 12 Bai 4: Bai toán va thuật toán là nôi dung quan trọng chương trinh môn tin lơp 10 noi riêng và bậc THPT noi chung Nhưng đối vơi học sinh là môt mảng tương đối kho, cung là phân nôi dung mà nhiều thây cô giáo quan tâm Đề tài cua đa được kiêm nghiêm các năm giảng day lơp 10, được học sinh đông tinh và đat kết quả Các em hứng thu học tập đăc biêt đối vơi các em ban khoa học xa hôi sau áp dụng sáng kiến này vào giảng day thi số học sinh hiêu và co ki giải được bản các bài tập noi Măc dù cố găng tim toi, nghiên cứu song không tránh được thiếu sot, han chế Tôi rât mong được sư quan tâm cua tât cả các đông nghiêp bô sung và gop y cho Tôi xin chân thành cảm ơn 3.2 KiếÁ́n nghịẬ̣ Đối với Sở GD&ĐT: Duy tri thương xuyên tô chức hôi thảo, chuyên đề về phương pháp day học nhăm phát huy tính tích cưc, học tập cua học sinh Đối với nhà trường: Nên co nhiều sách tham khảo nưa cho giáo viên XÁC NHẬN CỦA Thanh Hóó́a, ngàà̀y 25 tháó́ng 05 năm 2018 THỦ TRƯỞNG ĐƠN VỊ Tôi xin cam đoan làề̀ SKKN viếứ́t, khơng chéứ́p nội dung người kháứ́c Nguyễn Thúy Hàà 13 TÀI LIỆU THAM KHẢO Sách giáo khoa Tin học lơp 10 Bài tập trăc nghiêm và môt số đề kiêm tra Tin học 10 (Hô Si Đàm – chu biên) Sách giáo khoa Vật lí lơp 10 Sách giáo khoa Sinh học lơp 10 Nghị định 46/2016/NĐ-CP cua Chính phu về xử phat hành chính linh vưc giao thong đương bô và đương săt, co hiêu lưc tư ngày 1/8/2016 14 DANH MỤC SANG KIÊN KINH NGHIÊM Đà ĐƯỢC HỘI ĐỒNG SANG KIÊN KINH NGHIÊM NGANH GIAO DUC VA ĐAO TAO TỈNH XÊP LOAI Tên tác giả: Nguyên Thuy Ha Chức vụ: Tô chuyên môn Tô Toán – Tin Đơn vị công tác: Trương THPT Lương Đăc Băng TT Tên đề tai SKKK Phương pháp day môt số bài tập SGK Tin học 11 Chuyên đề bôi dưỡng kiêu dư liêu xâu Câp đánh giá xếp loai Kết quả đánh giá xếp loai C Năm đánh giá xếp loai 2010 B 2015 15 16 ... toáứ́n bàề̀i toáứ́n họị̣c bàề̀i tin họị̣c 10 1.3 Đối tượng nghiên cưu Học sinh khối 10 trương THPT Lương Đăc Băng 1 .4 Phương pháp nghiên cưu Phương pháp nghiên cứu lí luận: Khi xây dựng... sau: Sách giáo khoa Tin học 10, Bài tập trăc nghiêm và môt số đề kiêm tra Tin học 10, Môt số bài tập bản cua các môn học khác Phương pháp ứng dụng thực tiễn - Phương pháứ́p quan... KIẾN KINH NGHIỆM “PHƯƠNG PHÁP LUYỆN TẬP BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN TIN HỌC 10? ??’ PHẦN MỞ ĐẦU 1.1 Lí chon đề tai Ngàề̀y nay, thếứ́ giới diễn quáứ́ trình tin họị̣c hoáứ́ nhiềề̀u