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ả 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í chọn đề tài 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 Mục đí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à dạy 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 khó đới với học sinh Vì vậy đới với các tiết bài tập 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 giúp giáo viên tìm được nguồn học sinh giỏi để bồi dưỡng học sinh dự thi kì 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à số đề kiểm tra Tin học 10, Một số bài tập bản 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 “Bài 4: Bài toán thuật toán” Trong chương trình tin học lớp 10 là phần kiến thức quan trọng chương trình học sinh học lên lớp 11 chỉ học lập trình mà ḿn viết được chương trình các em phải hiểu thuật toán và cài đặt được thuật toán ngơn ngữ lập trình 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 vậy dạy giáo viên cần đưa thêm nhiều bài tập 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 các bài tập đó, là việc làm thiết ́u để có đượ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 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 “Bài 4: Bài toán thuật toán” cần phải đưa các bài toán nhiều môn học để các em thấy hứng thú học 2.3.2 Nội dung thực A Nhắc lại khái niệm toán thuật toán Khái niệm bài toán 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 (Input) và cần lấy thơng tin (Output) Khái niệm thuật toán 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 thuật toán: - Tính dưng: Thuật toán phải kết thúc sau số hữu hạn lần thực các thao tác - Tính xác đinh: Sau thực thao tác là thuật toán kết thúc là có thao tác xác định để được thực tiếp theo - Tính đúng đắn: Sau thuật toán kết thúc, ta phải nhận được Output cần tìm B Các tập Bài 1: Dãy thao tác nào sau là 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 bên phải rẽ phải; Bước 2: Tiếp thẳng qua các ngã tư, tới ngã tư thứ ba rẽ trái; Bước 3: Đi tiếp, tới quán ăn tìm nhà bên cạnh quán ăn để gõ cửa b (Xử lí tình h́ng qua ngã ba hay ngã tư có đèn giao thơng) Bước 1: Nhìn màu đèn giao thơng sáng theo chiều mình; Bước 2: Nếu đèn có màu đỏ vàng dừng quay lại bước 1; Bước 3: Đi tiếp Đáp án: b Bài 2: Cho danh sách tên học sinh tổ học tập Có thể xếp danh sách các tên theo thứ tự ABC chữ cái ở mỗi tên thuật toán xếp tráo đổi được học Danh sách ban đầu: Tuyết, Phương, Nam, Hà, Lan, Bình, Xuân a/ Danh sách nào là kết quả sau lần duyệt thứ thực thuật toán xếp với danh sách ban đầu? (A) Tuyết, Phương, Nam, Hà, Lan, Bình, Xuân; (B) Phương, Tuyết, Hà, Nam, Bình, Lan, Xuân; (C) Phương, Nam, Hà, Lan, Bình, Tuyết, Xuân; (D) Xuân, Tuyết, Phương, Nam, Hà, Lan, Bình b/ Với danh sách ban đầu trên, thuật toán cần phải thực 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 toán, nêu ý tưởng mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối để giải các toán sau: Bài 1: Một đoạn phân tử ADN có A = 1500Nu, G = 3000Nu Tính chiều dài đoạn phân tử ADN • Xác định toán - Input: Đoạn phân tử AND có A=1500Nu, G=3000Nu; - Output: Chiều dài đoạn 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ị L kết thúc Bài 2: Một người xe máy từ A đến B t với vận tớc trung bình là v (km/h) Tính độ dài quãng đường AB • Xác định 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ị S kết thúc Bài 3: Mức phạt được quy định Nghị định 46/2016/NĐ-CP chính phủ về xử phạt hành chính lĩnh vực giao thơng đường có hiệu lực từ ngày 1/8/2016 (Mức phạt chỉ tính riêng với xe điện và xe đạp điện) - Không đội mũ bảo hiểm Mức phạt 100.000 – 200.000 VNĐ; - Lấn làn, đè vạch liền Mức phạt 50.000 – 60.000 VNĐ; - Rẽ phải ở ngã tư có đèn đỏ, vượt đèn vàng Mức phạt 60.000 – 80.000 VNĐ; - Chạy ngược chiều, xe vỉa hè Mức phạt 100.000 – 200.000 VNĐ; - Dừng, đậu xe không nơi quy định Mức phạt 60.000 – 80.000 VNĐ Quy ước: - Số đối với lỗi ’Không đội mũ bảo hiểm’; - Số đối với lỗi ’Lấn làn, đè vạch liền’; - Số đối với lỗi ’Rẽ phải ở ngã tư có đèn đỏ, vượt đèn vàng’; - Số đối với lỗi ’Chạy ngược chiều, xe vỉa hè’; - Số đối với lỗi ’Dừng, đậu xe không nơi quy định’ Cho số nguyên N (0200 khối trở lên giá là Z đồng/khới • Xác định toán - Input: Cho tổng số thời gian phun nước tháng là h 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 tháng T = h*k - Nếu T ≤ 99 ST = X*T; - Nếu T ≤ 200 ST = 99*X + (T-99)*Y; - Nếu T > 200 ST = 99*X + (200-99)*Y + (T-200)*Z; • Thuật toán Nhập h, k , X, Y, Z T h*k Đúng T≤ 99? ST X*T ST 99*X+(T-99)*Y Sai T≤ 200? Đúng 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 kết thúc Bài 6: Từ bé Gấu vào lớp mẹ bé có kế hoạch tiết kiệm cho bé Mỡi tháng mẹ bé bỏ vào lợn đất 600.000 đồng Hỏi sau tháng mẹ bé bỏ được cho bé sớ tiền ít là A đồng • Xác định toán - Input: Cho số tiền A - Output: Đưa số tháng mẹ bé phải bỏ tiền vào lợn để đạt được số tiền ít là A đồng • Ý tưởng: - Khởi tạo giá trị Tong = 600.000 và T = - So sánh giá trị A với giá trị Tong, nếu Tong < A T = T+1 và Tong = Tong + 600.000 Thao tác này được lặp lặp lại 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 đưa T kết thúc; Bước 4: Tong Bước 5: T Tong + 600000; T+1 quay lại bước Bài 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 ≤ bạn là người mạnh mẽ, thẳng thắn Nếu ≤ N ≤ bạn là người tình cảm, vị tha Nếu N ≥ 10 bạn là người ln vui vẻ, hòa đồng Cho d1, d2 là các số thể ngày; m 1, m2 là các số thể tháng; y 1, y2, y3, y4 là các số thể năm Hãy in lời nhận xét về ngày, tháng, năm sinh • Xác định toán - Input: Cho d1, d2, m1, m2, y1, y2, y3, y4 là các số 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 ≤ đưa nhận xét ‘Bạn là người mạnh mẽ, thẳng thắn’; - Nếu ≤ N ≤ đưa nhận xét ‘Bạn là người tình cảm, vị tha’; - Nếu N ≥ 10 đưa nhận xét ‘Bạn là người ln vui vẻ, hòa đồng’ • Tḥt toán Nhập d1, d2, m1, m2, y1, y2, y3, y4 N d1+ d2+ m1+ m2+ y1+y2+ y3+y4 N ≤ 5? Đúng Đưa nhận xét ‘Bạn là người mạnh mẽ,thẳng thắn’ kết thúc Đúng Đưa nhận xét ‘Bạn là người tình cảm, vị tha’ kết thúc Sai N ≤ 9? Sai Đưa nhận xét ‘Bạn là người vui vẻ, hòa đồng’ kết thúc 11 C Bài tập tham khảo Bài 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 Bài 2: Một đoạn ADN tương ứng với gen có khới lượng phân tử là 900.000 đvC Phân tử có tổng số nuclêôtit là bao nhiêu? Bài 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 lại tơ với vận tớc 35 km/giờ Tính vận tớc trung bình ô tô suốt quãng đường AB Bài 4: Một người xe đạp với tốc độ 10km/h và người xe máy với tốc độ 30km/h cùng xuất phát từ vị trí, cùng thời điểm và cùng hướng Tính khoảng cách hai người sau t (0 ≤ t ≤ 15) 2.4 Hiệu quả 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 có tiến rõ rệt về kết quả học tập Các em biết cách diễn tả thuật toán phương pháp liệt kê sơ đồ khối, các em mạnh dạn, tự tin khơng rụt rè đưa ý 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 nhà trường các em tham gia đều có đạt giải, đặc biệt: Thi học sinh giỏi cấp trường có 9/10 em đạt giải và có hai em được chọn để bồi dưỡng sang năm lớp 11 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à tài liệu tham khảo bổ ích dạy Bài 4: Bài toán thuật toán 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à đúc rút được śt quá trình giảng dạy trường THPT Lương Đắc Bằng 12 Bài 4: Bài toán thuật toán là nội dung quan trọng chương trình mơn tin lớp 10 nói riêng và bậc THPT nói chung Nhưng đới với học sinh là mảng tương đới khó, là phần nội dung mà nhiều thầy cô giáo quan tâm Đề tài được kiểm nghiệm các năm giảng dạy lớp 10, được học sinh đồng tình và đạt kết quả Các em hứng thú học tập đặc biệt đối với các em ban khoa học xã hội sau áp dụng sáng kiến này vào giảng dạy sớ học sinh hiểu và có kĩ giải được bản các bài tập nói Mặc dù cớ gắng tìm tòi, nghiên cứu song khơng tránh được thiếu sót, hạn chế Tơi mong được quan tâm tất cả các đồng nghiệp bổ sung và góp ý cho tơi Tơi xin chân thành cảm ơn 3.2 Kiến nghị • Đới với Sở GD&ĐT: Duy trì thường xuyên tổ chức hội thảo, chuyên đề về phương pháp dạy học nhằm phát huy tính tích cực, học tập học sinh • Đới với nhà trường: Nên có nhiều sách tham khảo cho giáo viên XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hóa, ngày 25 tháng 05 năm 2018 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à số đề kiểm tra Tin học 10 (Hồ Sĩ Đàm – chủ 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 Chính phủ về xử phạt hành chính lĩnh vực giao thong đường và đướng sắt, có hiệu lực từ ngày 1/8/2016 14 DANH MỤC SÁNG KIẾN KINH NGHIỆM ĐÃ ĐƯỢC HỘI ĐỒNG SÁNG KIẾN KINH NGHIỆM NGÀNH GIÁO DỤC VÀ ĐÀO TẠO TỈNH XẾP LOẠI Tên tác giả: Nguyễn Thúy Hà Chức vụ: Tổ phó chun mơn Tổ Toán – Tin Đơn vị công tác: Trường THPT Lương Đắc Bằng TT Tên đề tài SKKK Phương pháp dạy số bài tập SGK Tin học 11 Chuyên đề bồi dưỡng kiểu liệu xâu Cấp đánh giá xếp loại Kết quả đánh giá xếp loại Năm đánh giá xếp loại C 2010 B 2015 15 16 ... 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... khảo sau: Sách giáo khoa Tin học 10, Bài tập trắc nghiệm và số đề kiểm tra Tin học 10, Một số bài tập bản 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... giáo khoa Tin học lớp 10 Bài tập trắc nghiệm và số đề kiểm tra Tin học 10 (Hồ Sĩ Đàm – chủ 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