Sáng kiến kinh nghiệm THPT: Một số giải pháp tăng độ chạy code python

Sáng kiến "Một số giải pháp tăng độ chạy code python" được hoàn thành với mục tiêu nhằm rèn luyện kỹ năng phân tích bài toán, ứng dụng kiến thức tin học vào giải quyết các bài toán; Hiểu được mỗi quan hệ chặt chẽ giữa các môn tin học nói riêng cũng như giữa các ngành khoa học nói chung; Rèn luyện cho học sinh tư duy logic, khoa học; ham hiểu biết, tìm tòi, sáng tạo, say mê môn học.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm THPT: Một số giải pháp tăng độ chạy code pythoncv SỞ GIÁO DỤC VÀ ĐÀO TẠO NGHỆ AN TRƯỜNG THPT NGHI LỘC 3 -------------- SÁNG KIẾN KINH NGHIỆM Tên đề tài: MỘT SỐ GIẢI PHÁP TĂNG TỐC ĐỘ CHẠY CODE PYTHON Họ và tên: Hà Thi Hợi MÔN: TIN HỌC Số điện thoại: 0947131136 Năm thực hiện: 2023 - 2024 MỤC LỤCMỤC LỤC ................................................................................................................... 2PHẦN I. ĐẶT VẤN ĐỀ .............................................................................................. 41. LÝ DO CHỌN ĐỀ TÀI .......................................................................................... 42. MỤC ĐÍCH NGHIÊN CỨU .................................................................................. 43. ĐỐI TƯỢNG, PHẠM VI VÀ THỜI GIAN NGHIÊN CỨU .............................. 54. GIẢ THUYẾT KHOA HỌC.................................................................................. 55. NHIỆM VỤ VÀ PHƯƠNG PHÁP NGHIÊN CỨU: ........................................... 56. ĐÓNG GÓP MỚI CỦA ĐỀ TÀI ........................................................................... 6PHẦN II. NỘI DUNG NGHIÊN CỨU ..................................................................... 7CHƯƠNG 1. CƠ SỞ LÝ LUẬN VÀ THỰC TIỄN ................................................. 71. CƠ SỞ LÝ LUẬN CỦA ĐỀ TÀI............................................................................ 72. CƠ SỞ THỰC TIỄN CỦA ĐỀ TÀI ....................................................................... 8CHƯƠNG 2. MỘT SỐ GIẢI PHÁP ....................................................................... 101. TÌM HIỂU PYTHON............................................................................................ 102. MỘT SỐ GIẢI PHÁP TĂNG TỐC ĐỘ CHẠY CODE PYTHON................... 122.1.Dùng cấu trúc dữ liệu và thuật toán phù hợp ................................................. 122.1.1. Tại sao cấu trúc dữ liệu cần thiết? ................................................................ 122.1.2 Tại sao cần dùng thuật toán phù hợp? .......................................................... 17a. Thuật toán tối ưu .................................................................................................. 17b. Độ phức tạp của thuật toán và Lựa chọn cách giải thuật ................................ 17c. Quy trình để viết một thuật toán......................................................................... 19d. Một số loại thuật toán cơ bản và những điều cần biết ...................................... 20 - Thuật toán sàng nguyên tố với Python ............................................................... 20 - Khi nào cần dùng đến sàng nguyên tố? .............................................................. 23 - Thuật toán sắp xếp của Python ........................................................................... 23 - Thuật toán tìm kiếm tuyến tính .......................................................................... 30 - Thuật toán tìm kiếm nhị phân............................................................................. 32 - Đánh giá độ phức tạp của các thuật toán ........................................................... 352.2.Dùng list comprehension thay vì vòng for ....................................................... 36 22.3 Hạn chế dùng biến global, Gán kết hợp nhiều biến ........................................ 362.4. Nối chuỗi bằng join, sử dụng import hợp lý, dùng 1 thay cho infinity loop 37MINH HỌA MỘT SỐ CODE ................................................................................. 384. KHẢO SÁT SỰ CẤP THIẾT VÀ TÍNH KHẢ THI CỦA CÁC GIẢI PHÁP . 475. KHẢ NĂNG ỨNG DỤNG VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI. ........ 50PHẦN III. KẾT LUẬN VÀ NHỮNG KIẾN NGHỊ .............................................. 51PHỤ LỤC 1 ............................................................................................................... 53PHỤ LỤC 2 ............................................................................................................... 561. PHIẾU KHẢO SÁT CÁC GIẢI PHÁP CỦA SÁNG KIẾN ............................. 562. HÌNH ẢNH BIỂU ĐỒ KHẢO SÁT TÍNH KHẢ THI VÀ CẤP THIẾT ........ 574. 20 ĐOẠN CODE PYTHON NÊN THUỘC LÒNG .......................................... 616. TÀI LIỆU THAM KHẢO .................................................................................... 70DANH MỤC CÁC CHỮ VIẾT TẮT TRONG ĐỀ CƯƠNG ................................ 70 3 PHẦN I. ĐẶT VẤN ĐỀ1. LÝ DO CHỌN ĐỀ TÀI - Theo chương trình GDPT 2018 thì tin học lớp 10 là học ngôn ngữ lập trìnhPython. - Python là ngôn ngữ mã nguồn mở và cho phép cộng đồng có thể đóng góp bằngcách bổ sung các module, các kho hàm số, thư viện thuật toán. Điều này làm choPython phát triển bùng nổ trong giới khoa học và giáo dục đại học. Đặc biệt trong mộtsố ngành mũi nhọn của CNTT như IoT, trí tuệ nhân tạo (AI), dữ liệu lớn (big data) vàCMCN 4.0, các phát triển rất nhanh thời gian gần đây của công nghệ đều gắn liền vớiPython. - Qua việc bồi dưỡng học sinh giỏi và dạy tin học ở trường, bản thân tôi nhận thấyPython là một ngôn ngữ lập trình có cú pháp chặt chẽ, đơn giản dễ hiểu và có nhiềucông cụ hỗ trợ . Nhưng tốc độ chạy chương trình chậm hơn rất nhiều so với ngôn ngữlập trình khác như: C, C++, Pascal... - Để đạt được những kết quả cao tron ...