Thông tin tài liệu
sa ng e ki n SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN nh ki TRƯỜNG THPT TÂN KỲ ng em hi w n lo ad th yj uy ip la an lu SÁNG KIẾN KINH NGHIỆM n va fu m ll ĐỀ TÀI: oi XÂY DỰNG MỘT SỐ BÀI TẬP VỀ KIỂU DỮ LIỆU DANH SÁCH VÀ XÂU KÍ TỰ NHẰM HỖ TRỢ PHÁT TRIỂN PHẨM CHẤT VÀ NĂNG LỰC HỌC SINH LỚP 10 HỌC LẬP TRÌNH BẰNG NGƠN NGỮ PYTHON at nh z z vb j ht om Năm học: 2022 - 2023 l.c Số điện thoại: 0916929867 Tổ chun mơn: Tốn- Tin gm Tác giả: Phan Xuân Thường k m Lĩnh vực: Tin học sa ng e ki n MỤC LỤC nh ki PHẦN I ĐẶT VẤN ĐỀ ng Lý chọn đề tài hi em Mục đích nghiên cứu Đối tượng nghiên cứu w Phương pháp nghiên cứu n Tính đề tài lo ad PHẦN II NỘI DUNG NGHIÊN CỨU th yj Cơ sở lý thuyết uy Cơ sở thực tiễn ip la Giải pháp an lu 3.1 Bài tập kiểu liệu danh sách va 3.1.1 Một số tập n 3.1.2 Một số tập nâng cao 14 fu m ll 3.2 Bài tập kiểu liệu xâu kí tự 25 oi 3.2.1 Một số tập 25 nh at 3.2.2 Một số tập nâng cao 31 z Khảo sát cấp thiết tính khả thi giải pháp đề xuất 39 z vb Nhận xét kết sau thực đề tài 43 j ht PHẦN III KẾT LUẬN 46 m k Về mặt lý thuyết thực tiễn 46 om l.c TÀI LIỆU THAM KHẢO 47 gm Phạm vi áp dụng, hạn chế, hướng phát triển kiến nghị 46 sa ng e ki n PHẦN I ĐẶT VẤN ĐỀ nh ki Lý chọn đề tài ng Trong thời đại cách mạng công nghiệp 4.0, cơng nghệ thơng tin đóng vai trị quan trọng hầu hết tất lĩnh vực đời sống xã hội Vì vậy, nhu cầu nguồn nhân lực công nghệ thông tin lớn, chương trình giáo dục phổ thơng có thay đổi mạnh mẽ để đáp ứng với yêu cầu xã hội hội nhập quốc tế Việc tạo nguồn nhân lực công nghệ thông tin vững mạnh nhiệm vụ quan trọng góp phần thúc đẩy phát triển kinh tế xã hội Từ năm học 2022-2023 em học sinh lớp 10 bắt đầu học chương trình giáo dục phổ thơng mới, nội dung mơn tin học có nhiều thay đổi, có nội dung học lập trình ngôn ngữ Python em hi w n lo ad th yj uy Là giáo viên tin học, việc dạy cho em kiến thức tin học việc khích lệ, động viên, tạo hứng thú cho em học lập trình thơng qua hệ thống tập từ đến nâng cao, tạo động lực cho em có lực, đam mê theo đuổi lĩnh vực công nghệ thông tin, đóng góp vào đội ngũ nhân lực cơng nghệ thông tin chất lượng sau cho nước nhà việc cần thiết ip la an lu n va fu Học lập trình nhiều học sinh nội dung tương đối khó, dạy học lập trình tơi ln cố gắng nghiên cứu sách giáo khoa, tài liệu tham khảo, đúc rút kinh nghiệm dạy khóa trước để tìm cách dạy phù hợp, giúp học sinh tiếp cận giải vấn đề cách hiệu Qua góp phần gia tăng chất lượng số lượng học sinh u thích mơn tin học nói chung lập trình nói riêng oi m ll at nh z z vb Qua trình dạy học lập trình bậc trung học phổ thông, nhận thấy phần kiến thức kiểu liệu danh sách xâu kí tự nội dung quan trọng, giáo viên cần có biện pháp hỗ trợ học sinh học tốt nội dung Từ trăn trở đó, chọn đề tài “Xây dựng số tập kiểu liệu danh sách xâu kí tự nhằm hỗ trợ phát triển phẩm chất lực học sinh lớp 10 học lập trình ngơn ngữ Python”, giúp giáo viên học sinh có thêm tài liệu tham khảo hỗ trợ trình dạy học tốt j ht k m - Học sinh lớp 10 học theo chương trình giáo dục phổ thơng - Nghiên cứu lập trình ngơn ngữ Python, nội dung kiến thức liên quan đến kiểu liệu danh sách xâu kí tự om Đối tượng nghiên cứu l.c Nhằm nâng cao hiệu việc học lập trình phần kiểu liệu danh sách xâu kí tự ngơn ngữ Python Từ tạo động lực, hứng thú, thúc đẩy đam mê để em tiếp tục học lập trình phần tốt gm Mục đích nghiên cu (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n - Xõy dng số tập thực viết code để xử lý nh ki Phương pháp nghiên cứu ng Kết hợp số phương pháp : hi em - Nghiên cứu lý thuyết, nghiên cứu từ thực tiễn dạy học - Phương pháp thực nghiệm sư phạm: w + Tổ chức hoạt động dạy học, lưu lại làm học sinh, khảo sát kết học tập, phân tích diễn biến q trình thực nghiệm, rút kinh nghiệm dạy, từ có điều chỉnh, bổ sung để hoàn thiện đề tài n lo ad th Tính đề tài yj Đề tài triển khai trường trung học phổ thông Tân Kỳ hiệu quả, góp phần nâng cao chất lượng dạy học lập trình cho học sinh lớp 10 học chương trình giáo dục phổ thơng 2018 uy ip la an lu Giúp học sinh có nguồn tài liệu học tập bổ ích, đem lại niềm vui, hứng thú tạo động lực cho học sinh học lập trình n va Sáng kiến sử dụng làm tài liệu tham khảo cho giáo viên mơn tin dạy học lập trình ngơn ngữ Python, nhằm nâng cao hiệu dạy học môn Tin trường trung học phổ thông fu oi m ll at nh z z vb j ht k m om l.c gm (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n PHẦN II NỘI DUNG NGHIÊN CỨU nh ki Cơ sở lý thuyết ng Tìm hiểu nội dung học liên quan đến kiểu liệu danh sách xâu kí tự chương trình tin học lớp 10 theo chương trình giáo dục phổ thơng 2018 Tìm hiểu thực trạng, độ hứng thú học sinh khó khăn vướng mắc học sinh học nội dung “kiểu liệu danh sách xâu kí tự” Nghiên cứu, rút kinh nghiệm qua năm dạy học sinh học lập trình ngơn ngữ pascal, C++, để cải tiến áp dụng cho dạy học lập trình ngơn ngữ python em hi w n lo ad Tìm hiểu sở lý luận phương pháp dạy học lập trình ngơn ngữ python trường trung học phổ thơng th yj Tìm hiểu cách xây dựng số tập kiểu liệu danh sách xâu kí tự Thực phương án giải toán nhằm phát triển phẩm chất lực học sinh, tạo hứng thú cho học sinh học lập trình, khơi dậy niềm đam mê tin học uy ip la lu Cơ sở thực tiễn an Hiện nhu cầu nguồn lao động xã hội cần nhiều người có trình độ tốt tin học, đặc biệt nguồn nhân lực có chất lượng cao cơng nghệ thơng tin n va fu oi m ll Tuy nhiên việc đào bồi dưỡng học sinh u thích mơn tin trường trung học phổ thơng nói chung trường Tân Kỳ nói riêng cịn gặp nhiều khó khăn Do tâm lí chung nhiều phụ huynh học sinh xem môn tin môn phụ nên em chưa có đầu tư quan tâm mức cho môn tin học at nh z z Bên cạnh đó, q trình học lập trình nhiều em học sinh trang bị cho sách giáo khoa để học cịn tài liệu tham khảo chưa có điều kiện để mua chưa tìm tài liệu phù hợp Do đó, việc giáo viên tìm kiếm, xây dựng, trang bị, chia tài liệu hay phù hợp với chương trinh học đối tượng học sinh nhằm góp phần nâng cao chất lượng học lập trình thực tốt nhiệm vụ mơn học theo chương trình giáo dục phổ thơng 2018 việc cần thiết vb j ht k m om l.c Nội dung sáng kiến tập trung vào xây dựng hệ thống tập kiểu liệu danh sách xâu kí tự từ mức độ đến mức độ nâng cao Mỗi tập đưa phân tích cách giải, có code tham khảo kèm kết chạy chương trình minh họa Hệ thống tập sau: 3.1 Bài tập kiểu liệu danh sách 3.1.1 Một số tập c bn 3.1.1.1 Tỡm hiu v danh sỏch (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python gm Gii phỏp (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n nh ki Bài 1: Hãy lấy ví dụ về: danh sách màu sắc quen thuộc, danh sách 10 chữ in hoa bảng chữ tiếng Anh, danh sách tổ lớp ng Hướng dẫn: em hi - Danh sách màu sắc quen thuộc: xanh, đỏ, tím, vàng, cam - Danh sách 10 chữ bảng chữ tiếng anh: A,B,C,D,E,F,G,H,I,J - Danh sách tổ lớp: Tổ 1, Tổ 2, Tổ 3, Tổ w n 3.1.1.2 Khởi tạo danh sách lệnh gán lo ad Bài 2: Hãy khởi tạo danh sách sau lệnh gán: danh sách A chứa số sau (3,5,2,4,8,9), danh sách B chứa tên màu (xanh, đỏ, tím, vàng, cam), danh sách C không chứa phần tử nào, danh sách D chứa giá trị (10, 15.5, “tin học”) th yj uy ip Hướng dẫn: la B=[ “xanh”, “đỏ”, “tím”, “vàng”, “cam”]; C=[]; an D=[10, 15.5, “tin học”] lu A=[3,5,2,4,8,9]; va n 3.1.1.3 Bổ sung phần tử vào danh sách a Bổ sung phần tử vào cuối danh sách lệnh append() fu m ll oi Bài 3: Cho danh sách B=[ "xanh","đỏ","tím"] bổ sung màu “vàng “ vào cuối danh sách B at z z vb B.append("vàng") Hình ảnh minh họa chụp từ phần mềm Python: nh Hướng dẫn: ta viết lệnh j ht k m Ta cần nhập số nguyên dương n để biết số lượng phần tử cần bổ sung, sau dùng lệnh append() để bổ sung phần tử vào danh sách A Chú ý trường hợp lệnh append sử dụng n lần nên ta sử dụng câu lệnh for để điều khiển việc bổ sung phần t Chng trỡnh cú th vit nh sau: (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python om Hướng dẫn: l.c gm b Bổ sung n phần tử vào cuối danh sách lệnh append() kết hợp với vòng lặp Bài 4: Cho danh sách A=[3,5,2,4,8,9], bổ sung n số nguyên vào cuối danh sỏch A (n nhp t bn phớm) (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n nh ki ng em hi w n Kết chạy chương trình minh họa với n=5: lo ad th yj uy ip la an lu va n c Bổ sung phần tử x vào vị trí k lệnh insert(k,x) fu oi m ll Bài 5: Cho danh sách A=[6,8,10,7,5,3] chèn số nguyên x (x nhập từ bàn phím) vào vị trí có số danh sách A ( ý: số phần tử danh sách đánh từ 0) z vb j ht k m A.insert(3,x) z x=int(input("hay nhap so nguyen x= ")) at A=[6,8,10,7,5,3] nh Ta viết chương trình tham khảo sau: d Tạo danh sách gồm n số nguyên Bài 6: Viết chương trình nhập vào danh sách A có n số nguyên In hình danh sách vừa tạo Chương trình tham khảo: Gợi ý: Chng trỡnh minh (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python om l.c Kết chạy chương trình minh họa : gm print(A) (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n Kt qu chy chng trình minh họa sau: nh ki ng em hi w n 3.1.1.4 Nối ghép danh sách phép + lệnh extend() lo ad th Bài Cho danh sách A=[1,2,3], danh sách B=[4,5,6] Hãy ghép danh sách B vào danh sách A yj uy Chương trình tham khảo cách sử dụng phép ghép danh sách (+) ip la an lu n va Chương trình minh họa cách sử dụng lệnh extend() fu oi m ll at nh z vb j ht a Xóa tồn liệu danh sách lệnh clear() z 3.1.1.5 Xóa phần tử danh sách k m Bài 8: Cho danh sách A=[6,8,10,7,5,3] Viết lệnh xóa tồn danh sách A Chương trình tham khảo cho kết sau: om l.c gm Chú ý: sau xóa danh sách A lệnh clear(), danh sách A trở thành rỗng b Xóa phần tử x có danh sách lệnh remove(x) Bài 9: Cho danh sách A=[6,8,10,7,5,3] Hãy xóa phần tử có giá trị 10 Chng trỡnh tham kho: (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n nh ki ng hi em Kết chạy chương trình sau: w n Chú ý: phần tử x để xóa khơng có danh sách máy báo lỗi lo ad th 3.1.1.6 Kiểm tra độ dài thời danh sách lệnh len() yj uy Bài 10: Viết chương trình nhập vào danh sách A có n số ngun (n nhập từ bàn phím) Thơng báo lên hình độ dài danh sách A ip la Chương trình tham khảo kết quả: an lu n va fu oi m ll nh at 3.1.1.7 Duyệt tìm kiếm danh sách lệnh for kết hợp với lệnh range() Bài 11: Viết chương trình nhập vào danh sách A có n số nguyên (n nhập từ bàn phím) Thơng báo lên hình số chẵn có danh sách A theo thứ tự từ trái qua phải z z vb j ht k m Chương trình tham khảo cho kết sau: om l.c gm Bài 12: Viết chương trình nhập vào danh sách A có n số nguyên ( n nhập từ bàn phím) số nguyên k Tính tổng số chia hết cho k có danh sách A Thơng báo kết tính hình (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n Chng trỡnh tham khảo sau: nh ki A=[]; t=0; n=int(input("hay nhap so luong phan tu = ")) ng for i in range(1,n+1): hi em x=int(input("phan tu thu "+str(i)+"=")) A.append(x) w k=int(input("hay nhap k= ")) n for i in range(0,n): lo ad if A[i]% k==0: th yj t=t+A[i] uy print("tong cac so chia het cho k co day A = ",t) ip Kết chạy chương trình minh họa với n=6; k=3 la an lu n va fu oi m ll at nh z z Chú ý: ta duyệt tìm kiếm danh sách vịng lặp while để giải cho tốn sau: vb k l.c gm k=int(input("hay nhap k= ")) m n=int(input("hay nhap so luong phan tu = ")); j ht A=[]; t=0; i=0 om print("hay nhap cac phan tu vao danh sach A:") while i1 ta thực hiện: st = st + str(dem)+s[i]; gán lại dem=1 Ngược lại dem=1 st=st+s[i] ng em hi Chú ý: ta kiểm tra s[i] s[i+1] nên để không bị sai i cuối dãy ta cần thêm vào xâu ban đầu kí tự để canh, ví dụ „1‟ chẳng hạn Chương trình tham khảo w s = input("Nhap xau s="); st = "" # khoi tao xau ket qua, ban dau rong n lo dem = #so ki tu day ki tu lien tiep ad n = len(s) th yj s = s + '1' #them vao xau s mot ki tu de canh ip an lu dem = dem + la if s[i] == s[i+1]: uy for i in range(n): n st = st + str(dem)+s[i] va elif dem>1: fu m ll dem=1 oi else: z vb j ht 3.2.2.8 Giải nén xâu z Kết chạy chương trình minh họa: at print("xau nen: ",st) nh st=st+s[i] m k Bài 8: Viết chương trình giải nén xâu gồm chữ la tinh Biết xâu nén theo quy tắc: với kí tự liên tiếp giống ta thay dãy bằng: Ý tưởng thuật toán: - Dùng biến s để lưu xâu nén ban đầu; s1 xâu tạm giải nén đoạn con; s2 xâu giải nén kết - Duyệt từ đầu xâu s đến cuối xâu s, chữ ta đưa vào s2: if (s[i]"9"): s2=s2+s[i] Ngược lại chữ số ta giải nén đoạn đưa vào s1 ghép vào s2: s1=int(s[i])*s[i+1] s2=s2+s1 (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python 36 om l.c gm Vớ d: 2a2bc3d3f aabbcdddfff (Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python(Skkn.mỏằi.nhỏƠt).xÂy.dỏằng.mỏằt.sỏằ.bi.tỏưp.vỏằã.kiỏằu.dỏằ.liỏằu.danh.sĂch.v.xÂu.kư.tỏằ.nhỏm.hỏằ.trỏằÊ.phĂt.triỏằn.phỏâm.chỏƠt.v.nng.lỏằc.hỏằãc.sinh.lỏằp.10.hỏằãc.lỏưp.trơnh.bỏng.ngn.ngỏằ.python sa ng e ki n s1="" # khởi tạo lại s1=rỗng nh ki - Kết thúc vòng lặp ta s2 xâu kết ng Chương trình minh họa: hi em s=input("nhap xau de giai nen: ") s1=""; s2=""; i=0; w while i
Ngày đăng: 02/11/2023, 02:10
Xem thêm:
