(SKKN 2022) CÁCH đơn GIẢN để ĐỊNH GIÁ BIỂU THỨC TRONG PYTHON, sử DỤNG TRONG VIỆC mô PHỎNG cấu TRÚC lập TRÌNH để GIÚP học SINH HIỂU sâu cấu TRÚC lập TRÌNH NGAY TRÊN lớp học

SỞ GD&ĐT THANH HÓA TRƯỜNG THPT MAI ANH TUẤN SÁNG KIẾN KINH NGHIỆM Tên đề tài: CÁCH ĐƠN GIẢN ĐỂ ĐỊNH GIÁ BIỂU THỨC TRONG PYTHON, SỬ DỤNG TRONG VIỆC MƠ PHỎNG CẤU TRÚC LẬP TRÌNH ĐỂ GIÚP HỌC SINH HIỂU SÂU CẤU TRÚC LẬP TRÌNH NGAY TRÊN LỚP HỌC Người thực hiện: Phạm Quang Thắng Chức vụ: Giáo viên Đơn vị công tác: Trường THPT Mai Anh Tuấn SKKN thuộc mơn: Tin học Thanh hóa, năm 2021 MỤC LỤC A ĐẶT VẤN ĐỀ I.LỜI MỞ ĐẦU .3 II- MỤC ĐÍCH NGHIÊN CỨU: .3 III- NHIỆM VỤ NGHIÊN CỨU: Nhiệm vụ một: Nhiệm vụ hai: Nhiệm vụ ba: IV-PHƯƠNG PHÁP NGHIÊN CỨU: .4 V-ĐỊA ĐIỂM NGHIÊN CỨU VÀ ÁP DỤNG ĐỀ TÀI: VI-ĐÓNG GÓP CỦA ĐỀ TÀI B NỘI DUNG .5 I- CƠ SỞ LÝ LUẬN CỦA VẤN ĐỀ NGHIÊN CỨU: 1- Cơ sở lý luận 2- Cơ sở thực tiễn II-VẤN ĐỀ LUYỆN THI HSG MÔN TIN HỌC NHÀ CỦA TRƯỜNG .5 Những thuận lợi khó khăn cơng tác luyện thi học sinh giỏi môn tin học Nội dung 2.1 Ý tưởng chung: 2.2 Thiết kế số chương trình thực tơ màu, đặt đường viền, chọn Font chữ, In mảng *Chương trình tạo đường viền cho ô *Chương trình tơ màu Cell *Chương trình tơ màu chữ *Chương trình tạo màu chữ, tạo khung, chọn màu cho *Chương trình in mảng trước sau thực thuật toán với tùy chọn quy định trước *Một số chương trình thực tráo đổi biến, reset trang tính mặc định 2.3.Chương trình mơ thuật tốn .9 2.3.1.Thuật toán xếp *Thuật toán xếp bọt *Thuật toán xếp Quick sort 11 2.3.2.Thuật tốn tìm kiếm: 13 *Thuật tốn tìm kiếm 13 * Thuật tốn tìm kiếm nhị phân 14 2.3.3.Thuật toán sàng nguyên tố 17 2.4 Một số hình ảnh mơ chạy chương trình cách thực chương trình mơ 19 2.4.1 Thuật toán xếp .19 2.4.2 Thuật tốn tìm kiếm 21 2.4.3 Thuật toán sàng nguyên tố 22 C - KẾT LUẬN 24 I- Kết nghiên cứu: 24 II- KIẾN NGHỊ ĐỀ XUẤT: 24 A ĐẶT VẤN ĐỀ I.LỜI MỞ ĐẦU Hiện vấn đề luyện thi học sinh giỏi môn tin học cấp trung học phổ thông, mà cụ thể ngôn ngữ lập trình pascal thuộc chương trình tin học 11, chương trình tin học 11 sách giáo khoa cung cấp số kiểu liệu số thuật toán Đối với em học sinh việc tiếp cận với NNLT vấn đề khó, việc tiếp thu hiểu thuật toán lại việc khó nhiều Bởi việc làm để giúp em học sinh đặc biệt học sinh đội tuyển hiểu cặn kẽ thuật toán vấn đề mà tất giáo viên đứng đội tuyển thường trăn trở, SKKN trước cá nhân tơi trình bày cách mơ thuật tốn dùng VBA Powerpoint, nhiên thuật toán sử dụng mảng chiều, chiều cách đơn giản ta sử dụng VBA Excel để đơn giản q trình mơ phỏng, ô bảng tính phần tử mảng Tôi chọn đề tài: “CÁCH ĐƠN GIẢN ĐỂ ĐỊNH GIÁ BIỂU THỨC TRONG PYTHON, SỬ DỤNG TRONG VIỆC MÔ PHỎNG CẤU TRÚC LẬP TRÌNH ĐỂ GIÚP HỌC SINH HIỂU SÂU CẤU TRÚC LẬP TRÌNH NGAY TRÊN LỚP HỌC” để giúp em tiếp cận thuật tốn tốt hơn, hiểu thuật toán sử dụng kiểu liệu mảng chiều, chiều Giúp cho giáo viên trung học phổ thông làm nhiệm vụ tơi có thêm tư liệu để tham khảo Trên sở nghiên cứu phát triển rộng chuyên đề luyện thi học sinh gỏi cấp trung học phổ thơng II- MỤC ĐÍCH NGHIÊN CỨU: - Để làm tốt công tác luyện thi học sinh giỏi môn tin học cấp trung học phổ thông - Về nội dung: Mơ số thuật tốn sử dụng VBA Excel III- NHIỆM VỤ NGHIÊN CỨU: Nhiệm vụ một: - Chọn đặc trưng tương đồng phần tử mảng chiều chiều với Cell bảng tính Từ xây dựng số chương trình để đánh dấu Cell bảng tính tương ứng với phần tử mảng Nhiệm vụ hai: Mơ số thuật tốn sở chương trình xây dựng Nhiệm vụ ba: Một số ý kiến đề xuất IV-PHƯƠNG PHÁP NGHIÊN CỨU: - Kinh nghiệm giáo dục thân trình giảng dạy, luyện thi học sinh giỏi môn tin học - Trao đổi với chuyên môn với đồng nghiệp - Nghiên cứu tài liệu liên quan V-ĐỊA ĐIỂM NGHIÊN CỨU VÀ ÁP DỤNG ĐỀ TÀI: - Trường THPT Mai Anh Tuấn VI-ĐÓNG GÓP CỦA ĐỀ TÀI Góp phần làm phong phú thêm tư liệu luyện thi học sinh giỏi môn tin học trường THPT tỉnh Thanh Hóa B NỘI DUNG I- CƠ SỞ LÝ LUẬN CỦA VẤN ĐỀ NGHIÊN CỨU: 1- Cơ sở lý luận - Một số cấu trúc lập trình như: Biểu thức, câu lệnh gán, cấu trúc rẽ nhánh, cấu trúc lặp,là tiền đề cho việc nghiên cứu thuật toán nâng cao 2- Cơ sở thực tiễn - Đối với em học sinh việc bước đầu tiếp thu kiến thức thuật toán vơ khó khan, việc tường minh bước thuật toán giúp em hiểu sâu sắc thuật tốn có tiền đề cho việc nghiên cứu thuật toán nâng cao sau II-VẤN ĐỀ LUYỆN THI HSG MÔN TIN HỌC NHÀ CỦA TRƯỜNG Những thuận lợi khó khăn cơng tác luyện thi học sinh giỏi môn tin học *Thuận lợi: Được quan tâm ban giám hiệu nhà trường tạo điều kiện cho thầy trò học tập Có nhiều em học sinh có khả tư tốt Có khả nắm bắt thuật toán Vận dụng thuật toán để giải tập cách linh hoạt *Khó khăn: - Đa số em làm quen với tin học, đặc biệt học lập trình PASCAL em thực tiếp xúc từ đầu năm lớp 11 Việc nắm bắt thuật tốn khó nằm ngồi sách giáo khoa việc khó kiến thức em cịn hạn chế - Bộ môn tin học coi môn phụ nên việc tiến hành giảng dạy cho đội tuyển thường phải học vào ca tối Do không thuận tiện cho học sinh vấn đề Nội dung 2.1 Ý tưởng chung: Phần mềm bảng tính điện tử Microsoft Excel sử dụng hàng, cột Giao hàng cột ta có ô (Cells) Bản thân Cells đối tượng có thuộc tính như: + Giá trị ô (cell value) + Màu ô (Cell color) + Đườn viền quanh ô ( Cell boder) + Font chữ ( Cell font) +… Đối với thuật tốn sử dụng mảng chiều, chiều ta dùng thuộc tính để đánh dấu phần tử vị trí, hay tìm thấy,…Trên sở NNLT VBA Excel cơng cụ tuyệt vời để lập trình mơ thuật tốn mảng chiều, chiều Một số thuật tốn lấy làm ví dụ cho việc mô SKKN là: + Thuật tốn xếp: + Thuật tốn tìm kiếm: + Sàng nguyên tố: +… 2.2 Thiết kế số chương trình thực tơ màu, đặt đường viền, chọn Font chữ, In mảng *Chương trình tạo đường viền cho ô Sub createFrame(row, col As Long) Cells(row, col).Borders(xlDiagonalDown).LineStyle = xlNone Cells(row, col).Borders(xlDiagonalUp).LineStyle = xlNone With Cells(row, col).Borders(xlEdgeLeft) LineStyle = xlContinuous ColorIndex = xlAutomatic TintAndShade = Weight = xlThin End With With Cells(row, col).Borders(xlEdgeTop) LineStyle = xlContinuous ColorIndex = xlAutomatic TintAndShade = Weight = xlThin End With With Cells(row, col).Borders(xlEdgeBottom) LineStyle = xlContinuous ColorIndex = xlAutomatic TintAndShade = Weight = xlThin End With With Cells(row, col).Borders(xlEdgeRight) LineStyle = xlContinuous ColorIndex = xlAutomatic TintAndShade = Weight = xlThin End With Cells(row, col).Borders(xlInsideVertical).LineStyle = xlNone Cells(row, col).Borders(xlInsideHorizontal).LineStyle = xlNone End Sub *Chương trình tơ màu Cell Sub fillColorCell(row, col, clr As Long) With Cells(row, col).Interior Pattern = xlSolid PatternColorIndex = xlAutomatic color = clr TintAndShade = PatternTintAndShade = End With End Sub *Chương trình tô màu chữ Sub fillColorWord(row, col, clr As Long) With Cells(row, col).Font color = clr TintAndShade = End With End Sub *Chương trình tạo màu chữ, tạo khung, chọn màu cho ô Sub FormatCell(row, i As Long, value) Call fillColorCell(row, i, 100) Call createFrame(row, i) Call fillColorWord(row, i, 255) Cells(row, i) = value End Sub *Chương trình in mảng trước sau thực thuật toán với tùy chọn quy định trước Sub printArray(ByRef arrayInput As Variant, arrayColorInput() As Long, i, j As Long) Dim k As Long For k = LBound(arrayInput) To UBound(arrayInput) Step Cells(i, j + k) = k + Cells(i + 1, j + k) = arrayInput(k) Call fillColorCell(i + 1, j + k, arrayColorInput(k)) Call createFrame(i + 1, j + k) Next k End Sub *Một số chương trình thực tráo đổi biến, reset trang tính mặc định Sub Swap(ByRef value_1, ByRef value_2) Dim tmp As Long tmp = value_1 value_1 = value_2 value_2 = tmp End Sub Sub ResetSpaceWork() Range("D4:BU500").Clear With Range("d4:BU500").Interior Pattern = xlSolid PatternColorIndex = xlAutomatic ThemeColor = xlThemeColorDark1 TintAndShade = PatternTintAndShade = End With End Sub 2.3.Chương trình mơ thuật tốn Quy ước dùng lập trình mơ phỏng: + Các phần tử thỏa mãn u cầu tốn tơ màu vàng màu xanh Một số chương trình mơ tốn sau: 2.3.1.Thuật toán xếp *Thuật toán xếp bọt Sub Algorithm_BubbleSort() Call Library.ResetSpaceWork Dim i, j, k As Long Dim arrayValueInput As Variant arrayValueInput = Split(Cells(6, 2), ";") If UBound(arrayValueInput) = -1 Then MsgBox "Nhap input ? " Exit Sub End If cd = LBound(arrayValueInput) cc = UBound(arrayValueInput) For i = cd To cc Step Cells(4, i + 5) = i + Cells(6, i + 5) = arrayValueInput(i) Call Library.createFrame(6, i + 5) Next i ReDim arrayColor(cd To cc), arrayValue(cd To cc) As Long For i = cd To cc Step arrayValue(i) = Val(arrayValueInput(i)) arrayColor(i) = 255 Next i Call BubbleSort(arrayValue) End Sub Sub BubbleSort(ByRef arrayInput As Variant, Optional ByVal lUpper As Long = -1, _ Optional ByVal lLower As Long = -1) Dim arrayResult As Variant Dim i, j, row, vbtemp As Long If IsEmpty(arrayInput) = True Then Exit Sub If lLower = -1 Then lLower = LBound(arrayInput, 1) If lUpper = -1 Then lUpper = UBound(arrayInput, 1) 'Algorithm arrayResult = arrayInput row = For i = lLower To (lUpper - 1) Step row = row + For j = (i + 1) To lUpper Step If (arrayResult(i) > arrayResult(j)) Then Cells(row, i + 4) = "|" & str(i + 1) & "|" & str(j + 1) & "|" Call Library.Swap(arrayResult(i), arrayResult(j)) Call Library.FormatCell(row, i + 5, arrayResult(i)) Call Library.FormatCell(row, j + 5, arrayResult(j)) 10 row = row + End If Next j arrayColor(i) = 65535 Call Library.printArray(arrayResult, arrayColor, row, 5) row = row + Next i arrayInput = arrayResult End Sub *Thuật toán xếp Quick sort Private Sub QuickSort(ByRef arrayInput As Variant, ByVal low As Long, ByVal high As Long) Dim pi As Long If (low < high) Then pi = Partition(arrayInput, low, high) Call QuickSort(arrayInput, low, pi - 1) Call QuickSort(arrayInput, pi + 1, high) End If End Sub Private Function Partition(ByRef arrayInput As Variant, ByVal low As Long, ByVal high As Long) As Long Dim privot, left, right, vbtemp As Long privot = arrayInput(high) left = low right = high - Do While True While (left high) Then Exit Do End If If arrayInput(left) < privot Then left = left + Else 11 GoTo EndWhile_1 End If Wend EndWhile_1: While (right >= left) If (right < 0) Then Exit Do End If If arrayInput(right) > privot Then right = right - Else GoTo EndWhile_2 End If Wend EndWhile_2: If (left > right) Then Exit Do End If Call Library.Swap(arrayInput(left), arrayInput(right)) Cells(row, 4) = "|" & left + & "|" & right + & "|" Call Library.FormatCell(row, left + 5, arrayInput(left)) Call Library.FormatCell(row, right + 5, arrayInput(right)) row = row + left = left + right = right - Loop Call Library.Swap(arrayInput(left), arrayInput(high)) Cells(row, 4) = "|" & left + & "|" & high + & "|" Call Library.FormatCell(row, left + 5, arrayInput(left)) Call Library.FormatCell(row, high + 5, arrayInput(high)) Call Library.printArray(arrayInput, arrayColor, row + 1, 5) row = row + Partition = left 12 End Function 2.3.2.Thuật tốn tìm kiếm: Thuật tốn tìm kiếm điển hình dùng để mơ là: Tìm kiếm tuần tự; Tìm kiếm nhị phân *Thuật tốn tìm kiếm Sub Algorithm_Search_Sequentially() Dim i, j, k As Long Dim arrayValueInput As Variant Call Library.ResetSpaceWork arrayValueInput = Split(Cells(6, 2), ";") If UBound(arrayValueInput) = -1 Then MsgBox "Nhap input ? " Exit Sub End If cd = LBound(arrayValueInput) cc = UBound(arrayValueInput) For i = cd To cc Step Cells(4, i + 5) = i + Cells(6, i + 5) = arrayValueInput(i) Call createFrame(6, i + 5) Next i ReDim arrayColor(cd To cc), arrayValue(cd To cc) As Long For i = cd To cc Step arrayValue(i) = Val(arrayValueInput(i)) arrayColor(i) = 255 Next i x = Val(Cells(7, 2)) row = Call Search_Sequentially(arrayValue, x) End Sub -Sub Search_Sequentially(ByRef arrayInput As Variant, ByRef x As Long) 13 Dim i As Long For i = LBound(arrayInput) To UBound(arrayInput) Step If arrayInput(i) x Then arrayColor(i) = 65535 Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Else arrayColor(i) = 570672 Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Exit For End If Next i End Sub * Thuật tốn tìm kiếm nhị phân Sub Algorithm_BinarySearch() Dim i, j, typeArray As Long Dim arrayValueInput As Variant Call Library.ResetSpaceWork arrayValueInput = Split(Cells(6, 2), ";") If UBound(arrayValueInput) = -1 Then MsgBox "Nhap input ? " Exit Sub End If cd = LBound(arrayValueInput) cc = UBound(arrayValueInput) For i = cd To cc Step 14 Cells(4, i + 5) = i + Cells(6, i + 5) = arrayValueInput(i) Call createFrame(6, i + 5) Next i ReDim arrayColor(cd To cc), arrayValue(cd To cc) As Long For i = cd To cc Step arrayValue(i) = Val(arrayValueInput(i)) arrayColor(i) = 255 Next i typeArray = checkArrayInput(arrayValue) If typeArray = -1 Then MsgBox "Error Mang A gom cac phan tu tang dan hoac giam dan." Exit Sub End If x = Val(Cells(7, 2)) row = Call BinarySearch(arrayValue, x, LBound(arrayValue), UBound(arrayValue), typeArray) End Sub Sub BinarySearch(ByRef arrayInput, ByRef x As Long, left, right, typeArray As Long) Dim privot, i As Long If left = right Then If x = arrayInput(left) Then arrayColor(left) = 570672 Else arrayColor(left) = 65535 MsgBox "Khong ton tai x mang A" 15 End If Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Exit Sub End If privot = Int((left + right) / 2) If x = arrayInput(privot) Then arrayColor(privot) = 570672 Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Exit Sub End If If typeArray = Then ' tang dan If x > arrayInput(privot) Then For i = left To privot Step arrayColor(i) = 65535 Next i Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Call BinarySearch(arrayInput, x, privot + 1, right, typeArray) Else For i = privot To right Step arrayColor(i) = 65535 Next i Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Call BinarySearch(arrayInput, x, left, privot - 1, typeArray) End If Else ' giam dan If x < arrayInput(privot) Then 16 For i = left To privot Step arrayColor(i) = 65535 Next i Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Call BinarySearch(arrayInput, x, privot + 1, right, typeArray) Else For i = privot To right Step arrayColor(i) = 65535 Next i Call Library.printArray(arrayInput, arrayColor, row, LBound(arrayInput) + 5) row = row + Call BinarySearch(arrayInput, x, left, privot - 1, typeArray) End If End If End Sub 2.3.3.Thuật toán sàng nguyên tố Public arrayColor() As Long Public arrayCheck(150) As Boolean Public x As Long Public row As Long Public Const maxValue = 149 Sub Not_ElementSieve(i, j) Call Library.fillColorCell(i, j, 65535) End Sub Sub Is_ElementSieve(i, j) Call Library.fillColorCell(i, j, 7093125) Call Library.fillColorWord(i, j, 16777215) End Sub Sub correct(i, j) Call Library.fillColorCell(i, j, 570672) End Sub 17 Sub wrong(i, j) Call Library.fillColorCell(i, j, 255) Call Library.fillColorWord(i, j, 16777215) End Sub Sub Algorithm_ElementSieve() Dim i, j, k, m, ii, jj As Long Call Library.resetSpaceWork_2 x = Int(Val(Cells(6, 2))) If x < Or x > maxValue Then MsgBox "Error X thuoc [1; " & maxValue & " ]" Exit Sub End If For k = To maxValue Step arrayCheck(k) = True Next k For k = To maxValue Step i = Int(k / 10) j = k Mod 10 If x = k Then Call correct(i + 6, j + 4) Exit Sub End If If arrayCheck(k) = True Then If k = Then Call Not_ElementSieve(6, 5) GoTo ContinueLoop Else Call Is_ElementSieve(i + 6, j + 4) m=2 While (k * m) < maxValue ii = Int((k * m) / 10) jj = (k * m) Mod 10 If (k * m) = x Then 18 Call wrong(ii + 6, jj + 4) Exit Sub End If Call Not_ElementSieve(ii + 6, jj + 4) arrayCheck(k * m) = False m=m+1 Wend End If End If ContinueLoop: Next k End Sub 2.4 Một số hình ảnh mơ chạy chương trình cách thực chương trình mơ 2.4.1 Thuật tốn xếp Các bước thực chương trình: Bước 1: Nhập giá trị đầu vào cho toán - Tại ô B6 ta nhập giá trị cho phần tử mảng Mỗi phần tử mảng phần cách ký tự “;” Bước 2: Đưa thiết lập ô bảng tính dùng việc mô thuật toán mặc định cách nháy chuột vào nút lệnh sheet(“Sắp xếp”) Bước 3: Thực chức mơ thuật tốn: + Nháy chuột vào nút lệnh thuật toán xếp bọt muốn mơ Hình ảnh mơ với dãy A: 9;8;7;4;3;2;1 Và kết xếp mô sau: 19 + Nháy chuột vào nút lệnh thuật toán xếp quick sort muốn mơ Hình ảnh mơ với dãy A: 9;8;7;4;3;2;1 Và kết xếp mơ sau: 20 2.4.2 Thuật tốn tìm kiếm Bước 1: Nhập giá trị đầu vào cho toán - Tại ô B6 ta nhập giá trị cho phần tử mảng Mỗi phần tử mảng phần cách ký tự “;” - Nhập giá trị cho khóa tìm kiếm “B7” Bước 2: Đưa thiết lập bảng tính dùng việc mơ thuật tốn mặc định cách nháy chuột vào nút lệnh sheet(“Tìm kiếm”) Bước 3: Thực chức mơ thuật tốn: + Nháy chuột vào nút lệnh thuật tốn tìm kiếm muốn mơ Hình ảnh mơ với dãy A: 1;2;3;4;5;6;8;9;10;11 khóa K = 10 Và kết mơ thuật tốn sau (vị trí tìm thấy tô màu xanh lá): 21 + Nháy chuột vào nút lệnh thuật tốn tìm kiếm muốn mơ Hình ảnh mơ với dãy A: 1;2;3;4;5;6;8;9;10;11 khóa K = 10 Và kết mơ thuật tốn sau (vị trí tìm thấy tơ màu xanh lá): 2.4.3 Thuật toán sàng nguyên tố - Thuật tốn mơ chạy với N lớn 150 Bước 1: Nhập giá trị cần kiểm tra nguyên tố Bước 2: Nháy chuột vào nút lệnh thuật tốn kiểm tra để thực Hình ảnh mơ với giá trị X cần kiểm tra 149: 22 Kết quả: X=149 số ngun tố Hình ảnh mơ với giá trị X cần kiểm tra 148: Kết X=148 không số nguyên tố Do thời gian có hạn, cá nhân tơi khơng xây dựng kịp thêm số thuật tốn khác Tơi xây dựng thêm giải thuật địa chỉ: https://1drv.ms/u/s!AplRVRhD64SEaaEEjQ033gown1Q?e=cg6sGP Mong nhận ý kiến đóng góp xây dựng từ quý bạn đồng nghiệp để tơi xây dựng chương trình mơ tốt 23 C - KẾT LUẬN I- Kết nghiên cứu: Qua trình dạy đội tuyển học sinh giỏi môn tin học THPT từ năm 2008 Tôi tiến hành dạy qua năm: Năm 2009: Vấn đề mơ thuật tốn sử dụng phương pháp thuyết trình Các em khó hình dung hoạt động thuật tốn Nên kết khơng cao Kết quả: giải khuyến khích Năm 2010 trở đi: Bước đầu mơ thuật tốn sử dụng VBA Power point, VBA Excel Các bước xây dựng mô tiết kiệm thời gian công sức chủ động ý đồ muốn đưa cho học sinh Kết quả: Năm 2010: giải ba, giải khuyến khích Năm 2011: Hai giải ba Năm 2013: giải ba Năm 2021: giải ba Mặc dù kết qua năm chưa cao Đó đặc thù trường THPT Các em có thời gian học tập mơn tin học phải chuyên tâm vào việc học tập mơn Tốn, Lý, Hóa Việc học tập mơn tin học phải tiến hành vào ca tối Vì em tiếp thu đầy đủ chuyên đề lập trình nâng cao kết cao nhiều II- KIẾN NGHỊ ĐỀ XUẤT: Qua trình giảng dạy đội tuyển học sinh giỏi từ năm 2009 đến Rút từ kinh nghiệm thân có số đề xuất sau: Nên có hệ thống chuyên đề luyện thi học sinh giỏi cho giáo viên có nguồn tư liệu tham khảo - Hệ thống đề thi học sinh giỏi không nên vượt xa chương trình THPT Tổ chức chuyên đề bồi dưỡng cho giáo viên Vì đa số giáo viên chưa đào tạo chuyên đề lập trình nâng cao 24 Chương trình luyện thi học sinh giỏi sử dụng C++ phython Bản than đa số giáo viên chưa hiểu sâu NNLT Nên sở Giáo dục cần có lớp tập huấn NNLT Để đa số giáo viên có lối tư kiểu NNLT truyền thống dễ dàng tiếp thu lối tư lập trình đại ngày Tôi xin cam đoan sáng kiến kinh nghiệm tôi, xin hồn tồn chịu trách nhiệm Tơi xin chân thành cảm ơn! Xác nhận hiệu trưởng Nga sơn, ngày 23 tháng 05 năm 2021 Người thực Phạm Quang Thắng 25 ... để đơn giản q trình mơ phỏng, bảng tính phần tử mảng Tôi chọn đề tài: “CÁCH ĐƠN GIẢN ĐỂ ĐỊNH GIÁ BIỂU THỨC TRONG PYTHON, SỬ DỤNG TRONG VIỆC MƠ PHỎNG CẤU TRÚC LẬP TRÌNH ĐỂ GIÚP HỌC SINH HIỂU SÂU... HỌC SINH HIỂU SÂU CẤU TRÚC LẬP TRÌNH NGAY TRÊN LỚP HỌC” để giúp em tiếp cận thuật toán tốt hơn, hiểu thuật toán sử dụng kiểu liệu mảng chiều, chiều Giúp cho giáo viên trung học phổ thông làm... thuật toán Đối với em học sinh việc tiếp cận với NNLT vấn đề khó, việc tiếp thu hiểu thuật toán lại việc khó nhiều Bởi việc làm để giúp em học sinh đặc biệt học sinh đội tuyển hiểu cặn kẽ thuật toán