(SKKN mới NHẤT) NHỮNG bài tập và CODE xử lý MẢNG một CHIỀU BẰNG NNLT c++

SÁNG KIẾN KINH NGHIỆM
Đề tài:
“NHỮNG BÀI TẬP VÀ CODE
XỬ LÝ MẢNG MỘT CHIỀU BẰNG NNLT C++”
Môn: Tin học

Giáo viên: Nguyễn Quang Hùng – Trường THPT Kim Liên
Năm học:

2021-2022

Số điện thoại: 097348411

TIEU LUAN MOI download :


TIEU LUAN MOI download :


MỤC LỤC

A. ĐẶT VẤN ĐỀ: ……………………………………………………………2
I. Lý do chọn đề tài: ……………………………………………………2
II. Tính cấp thiết của đề tài: ……………………………………………3
III. Tính mới của đề tài: ………………………………………………..3
IV. Khả năng ứng dụng và triển khai đề tài: ………………………… .3
V. Đối tượng và phạm vi nghiên cứu: …………………………………3
B. NỘI DUNG: ……………………………………………………………….4
I. Cơ sở lý luận: ………………………………………………………..4
II. Thực trạng của vấn đề: ……………………………………………...5
III. Giải quyết vấn đề: …………………………………………………5

3.1. Dạng các bài tốn tìm phần tử trong mảng: ……………….5
3.2. Dạng các bài toán sắp xếp trong mảng một chiều: ………..13
3.3 – Bài tập áp dụng:………………………………………….15
IV. Đánh giá và kết quả thực hiện: …………………………………..18
C. KẾT LUẬN: …………………………………………………………… . 19
D. TÀI LIỆU THAM KHẢO: ……………………………………………. .20

1

TIEU LUAN MOI download :


A. ĐẶT VẤN ĐỀ
I. Lý do chọn đề tài
Chúng ta đang từng bước triển khai Chương trình giáo dục phổ thơng mới,
trong đó mơn Tin học ngày càng khẳng định vai trò chủ đạo trong việc trang bị cho
người học khả năng tìm kiếm, tiếp nhận, mở rộng tri thức và sáng tạo trong thời
đại cách mạng công nghiệp lần thứ tư và tồn cầu hóa.
Pascal là ngơn ngữ lập trình thuộc dạng mệnh lệnh và thủ tục. Ngơn ngử này
đã đáp ứng được các yêu cầu cơ bản trong chương trình tin học bậc THPT như
cung cấp kiến thức cơ bản về thuật toán, cấu trúc dữ liệu, vận dụng kiến thức để
giải được một số bài toán đơn giản trên máy tính bằng lập trình. Vì vậy, những ưu
điểm của ngôn ngữ này đối với tin học là rất lớn. Tuy nhiên, Pascal cũng có rất
nhiều nhược điểm như rườm rà, phức tạp và lỗi thời….
Những ngôn ngữ ra đời sau đã có những bước cải tiến, trong đó có ngơn ngữ
lập trình C++. Đây là một ngơn ngữ lập trình hướng đối tượng, học các mơn học về
cấu trúc dữ liệu và giải thuật,..mặc dù Pascal vẫn có những ưu điểm nhất định và
vẫn có thể cung cấp kiến thức cơ bản cho những người học lập trình cơ bản nhưng
mức độ vận dụng cũng như phát triển mở rộng của nó vẫn cịn nhiều hạn chế. Thay
đổi Pascal bằng ngôn ngữ khác như C++ sẽ giúp bồi dưỡng và phát triển tư duy lập

trình cũng như tư duy ứng dụng cho học sinh.
Qua nhiều đợt tập huấn về ngơn ngữ lập trình C++. Từ năm học 2020-2021
tôi đã sử dụng và giảng dạy cho học sinh lớp 11 tại trường THPT Kim Liên bằng
ngôn ngữ lập trình C++
Trong q trình giảng dạy tơi đã dành nhiều thời gian để nghiên cứu, tìm
kiếm, sưu tầm, phân loại được một số bài tập về mảng một chiều. Nên tôi viết đề
tài “NHỮNG BÀI TẬP VÀ CODE XỬ LÝ MẢNG MỘT CHIỀU BẰNG
NNLT C++” nhằm hệ thống hóa tồn bộ kiến thức về mảng một chiều để giúp giáo
viên và học sinh sử dụng trong việc dạy và học.
Khi trao đổi với đồng nghiệp cùng trường và một số giáo viên ở trường
khác trong khu vực, tôi nhận thấy còn nhiều giáo viên khi dạy về vấn đề mảng một
chiều cịn khó khăn khi đưa ra các bài tập và code viết bằng NNLT C++, cho nên
tôi mạnh dạn trao đổi kinh nghiệm của mình. Rất mong các đồng nghiệp nhận xét,
góp ý để đề tài của tơi ngày càng hoàn thiện và ứng dụng rộng rãi trong thực tiễn.
Các bài tốn và code mà tơi đưa ra chỉ nhằm giới thiệu cho học sinh cách viết chứ
chưa hẳn là một phương án tối ưu để giải quyết bài tốn cụ thể đó.
II. Tính cấp thiết của đề tài
Các bài toán về mảng là rất quan trọng khi bắt đầu làm quen với lập trình, nó
thường gây ra khó khăn cho Học sinh khi mới bắt đầu làm quen và Giáo viên khi
2

TIEU LUAN MOI download :


mới bắt đầu viết C++. Vì vậy việc đưa ra nhiều bài tốn và code của nó là rất cần
thiết.
- Giúp học sinh khối 11 giải được một số bài tốn đơn giản trên máy tính bằng
cách vận dụng được các kiến thức về thuật toán, cấu trúc dữ liệu, và ngơn ngữ lập
trình cụ thể (C++) để giải các bài toán liên quan đến mảng một chiều.
- Đưa ra nội dung mục 1: Mảng một chiều, bài 11: Kiểu mảng, sách Tin học

11 để hướng dẫn học sinh nghiên cứu, thảo luận qua đó nắm vững kiến thức về
kiểu mảng một chiều như khai báo, xử lý mảng một chiều … Từ đó hình thành ở
học sinh khả năng phân tích, xử lý các vấn đề liên quan đến mảng một chiều trong
việc lập trình giải các bài tốn đơn giản.
III. Tính mới của đề tài
- Đưa ra được nhiều bài tập mới về mảng một chiều và code viết bằng NNLT C++
- Đưa ra một số định hướng để giải bài toán về mảng một chiều trong NNLT C++
IV. Khả năng ứng dụng và triển khai đề tài
Đề tài có thể là tài liệu tham khảo bổ ích cho Học sinh, Giáo viên THPT đặc
biệt là Học sinh khá, giỏi.
V. Đối tượng và phạm vi nghiên cứu
5.1. Đối tượng nghiên cứu
- Học sinh THPT.
- Giáo viên trường THPT.
- Các bài toán về mảng một chiều.
5.2. Nội dung nghiên cứu
- Đề tài nghiên cứu hệ thống lớp các bài tốn về mảng một chiều và code bằng
ngơn ngữ lập trình c++.
5.3. Phạm vi nghiên cứu
- Bám sát nội dung chương trình Tin học THPT.
- Mở rộng phù hợp với nội dung thi Học sinh giỏi Tỉnh
6. Phương pháp và nhiệm vụ nghiên cứu
6.1. Phương pháp nghiên cứu
- Kiểm tra đôn đốc việc học tập của học sinh.
- Kiểm tra thường xuyên, định kỳ.
- Hướng dẫn nghiên cứu, thảo luận nội dung đưa ra
- Tham khảo các tài liệu về Ngơn ngữ lập trình C++
6.2. Nhiệm vụ nghiên cứu
Rút ra một số kinh nghiệm để giải các bài toán về mảng một chiều khi dạy
tin học lớp 11 chương trình Tin học THPT.

3

TIEU LUAN MOI download :


B. NỘI DUNG
I– CƠ SỞ LÝ LUẬN:
Để giải quyết các bài toán về mảng một chiều một cách tối ưu, học sinh phải
biết khái niệm mảng, các thuật tốn thơng dụng ; Học sinh phải có kỹ năng nhận
dạng bài toán khi được phát biểu dưới nhiều dạng khác nhau và lựa chọn thuật tốn
thích hợp để giải quyết.
1.1. Khái niệm:
Mảng một chiều là một tập hợp các phần tử cùng kiểu. Mảng được đặt tên,
mỗi phần tử có một chỉ số.
1.2. Cách khái báo
<Tên kiểu dữ liệu> <tên biến> [Số lượng phần tử] ;
Ví dụ: int a [100];
1.3. Cách truy nhập đến phần tử mảng
<tên biến mảng>[chỉ số]
Ví dụ: a[5]
1.4. Cách nhập xuất phần tử mảng
+) Nhập phần tử mảng
- Khi biết trước số lượng phần tử mảng
cin>>n;
For(int i=0; i<n; i++) cin>>a[i];
- Nhập khi chưa biết số lượng phần tử mảng
int i, n=0;
while (cin>>i)
{
n++;

a[n]=i;
}
+) xuất mảng
for(int i=0; i
4

TIEU LUAN MOI download :


1.5. Một số dạng bài tốn thường gặp:
Dạng 1: Tìm phần tử
Dạng 2: Sắp xếp phần tử mảng
II – THỰC TRẠNG CỦA VẤN ĐỀ:
Dạy học lập trình bằng NNLT C++ còn khá mới, nên đối với một số giáo
viên việc tìm tịi tài liệu, bài tập phù hợp với trình độ học sinh đã gặp rất nhiều khó
khăn, việc tổng hợp bài tập và đề thi thành các dạng bài tập phục vụ giảng dạy mất
rất nhiều thời gian.
III – GIẢI QUYẾT VẤN ĐỀ:
Giáo viên lần lượt đưa ra từng dạng bài tốn, phân tích đặc điểm bài tốn, ý
tưởng thuật tốn và ví dụ minh họa cho mỗi dạng. Sau đó cho học sinh soạn thảo
chương trình rồi tiến hành chấm bài tự động bằng phần mềm Themis của thầy Lê
Minh Hoàng để thấy được hiệu quả của các phương pháp.
3.1. Dạng các bài tốn tìm phần tử trong mảng
*/ Các bài tốn tìm giá trị nhỏ nhất, lớn nhất
Giá trị lẻ nhỏ nhất
Viết chương trình nhập vào n(0dãy số
Dữ liệu:
•

Dịng đầu tiên ghi số ngun khơng âm n.

•

Dịng 2 ghi n số nguyên dương cách nhau một dấu cách trống
Kết quả: Đưa ra giá trị lẻ nhỏ nhất của n số ngun
Ví dụ

•

input
5
12345
output
1
code
#include<bits/stdc++.h>
#define nmax 100
using namespace std;
5

TIEU LUAN MOI download :


void nhap(long long a[],long long &n)
{
cin>>n;
for(long long i=0;icin>>a[i];

}
int main()
{
long long a[nmax],n,i;
nhap(a,n);
long long minn;
for(i=0;i{
if(a[i]%2==1)
{
minn=a[i];
break;
}
}
for(i=0;i{
if(a[i]%2==1)
{
if(minn>a[i])
minn=a[i];
}
}
cout<return 0;

6

TIEU LUAN MOI download :

}
Giá trị nhỏ nhất đến vị trí k
Viết chương trình nhập vào n(0dãy số từ phần tử thứ 1 đến phần tử thứ k của dãy số.
Dữ liệu:
- Dòng đầu tiên ghi số ngun khơng âm n;
- Dịng 2 ghi n ký tự cách nhau một dấu cách trống;
- Dòng 3 ghi số câu hỏi t;
- t dòng sau mỗi dòng ghi một số nguyên k;
Kết quả: Đưa ra t dòng, mỗi dòng ghi một số nguyên mink là giá trị nhỏ nhất
trong các số a1 đến ak tương ứng.
Ví dụ
•

input
5
52341
3
2
4
5
output
2
2
1
Code
#include<bits/stdc++.h>
#define nmax 1000005
using namespace std;
long long a[nmax],b[nmax]={} ; int n,t,k,c=0; long long mink;

int main()
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>n;
7

TIEU LUAN MOI download :


for(int i=0;icin>>a[i];
cin>>t;
for(int i=1;i<=t;i++)
{
mink=1e18;
cin>>k;
for(int j=0;jmink=min(mink,a[j]);
cout<}
return 0;
}
Phần tử âm lớn nhất
Viết chương trình nhập vào một dãy các số nguyên. In ra phần tử âm lớn nhất
Dữ liệu vào:
- Dòng đầu tiên ghi số nguyên dương n (0<=n<=105)
- Dòng tiếp theo ghi n số nguyên ai
Dữ liệu ra:
- In ra phần tử âm lớn nhất của dãy số. Nếu không tồn tại ghi ra NOSOL

Ví dụ
•

input
5
1 3 -3 0 -1
output
-1
Code
#include<bits/stdc++.h>
#define nmax 100000
using namespace std;
8

TIEU LUAN MOI download :


void nhap(long long a[],long long &n)
{
cin>>n;
for(long long i=0;icin>>a[i];
}
int main()
{
long long a[nmax],n,i;
nhap(a,n);
long long maxx;
for(i=0;i{

if(a[i]<0)
{
maxx=a[i];
break;
}
}
for(i=0;i{
if(a[i]<0)
{
if(maxxmaxx=a[i];
}
}
bool kt=true;
for(i=0;i{
9

TIEU LUAN MOI download :


if(a[i]<0)
{
kt=true;
break;
}
else kt=false;
}
if(kt==false)

cout<<"NOSOL";
else cout<return 0;
}
Tổng bình phương lớn nhất
Viết chương trình nhập vào n(0bình phương ai2+aj2,0Dữ liệu:
•

Dịng đầu tiên ghi số ngun khơng âm n.

•

Dịng 2 ghi n số nguyên cách nhau một dấu cách trống
Kết quả: Đưa ra số lượng giá trị lớn nhất của tổng bình
phương ai2+aj2,0Ví dụ

•

input
5
13245
output
41
code
#include<bits/stdc++.h>
using namespace std;
int main()

{
10

TIEU LUAN MOI download :


ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
long long a[105];long long n;
cin>>n;
for(long long i=0;i{
cin>>a[i];
}
long long maxk=-1e9; long long t;
for (long long i=0;i{
for(long long j=i+1;j{
t=a[i]*a[i]+a[j]*a[j];
maxk=max(maxk,t);
}
}
cout<return 0;
}
Số lần xuất hiện nhiều nhất
Viết chương trình nhập vào n(0xuất hiện của số xuất hiện nhiều nhất trong dãy số trên.
Dữ liệu:

•

Dịng đầu tiên ghi số ngun khơng âm n.

•

Dịng 2 ghi n số nguyên dương cách nhau một dấu cách trống
Kết quả: Đưa ra số lần xuất hiện của số xuất hiện nhiều nhất trong dãy số trên.
Ví dụ

•

input
11

TIEU LUAN MOI download :


5
13241
output
2
Code
#include<bits/stdc++.h>
using namespace std;
void nhap(int a[],int &n)
{
cin>>n;
for(int i=0;icin>>a[i];

}
int dem(int a[],int n, int m)
{
int d=0;
for(int i=0;i{
if(a[i]==m)
d++;
}
return d;
}
int sln(int a[],int n)
{
int maxx;
maxx=a[0];
for(int i=0;i{
if(maxxmaxx=a[i];
12

TIEU LUAN MOI download :


}
return maxx;
}
int main()
{
int a[100],b[100],n,i;

nhap(a,n);
for(i=0;i{
b[i]=dem(a,n,a[i]);
}
cout<return 0;
}
3.2. Dạng các bài toán sắp xếp trong mảng một chiều
Sắp xếp là quá trình bố trí lại các phần tử trong một tập hợp theo một trình tự nào
đó nhằm mục đích giúp quản lý và tìm kiếm các phần tử dễ dàng và nhanh chóng
hơn.
Sắp xếp dãy số theo thứ tự tăng dần hay giảm dần là 1 bài toán sắp xếp cơ bản đối
với người học lập trình. Bài tốn sắp xếp dãy số là bài tập điển hình trong phần
kiến thức về mảng 1 chiều.
Khi làm bài tập mà có các cụm từ khóa sau:
•

Sắp xếp dãy số tự nhiên tăng dần/giảm dần

•

Sắp xếp mảng số thực tăng dần/ giảm dần

•

Sắp xếp mảng 1 chiều các số tự nhiên tăng/giảm dần

Thì cả 3 đề bài này đều là bài toán sắp xếp dữ liệu trên mảng 1 chiều. Khi nhắc tới
“dãy số” thì chúng tanghĩ ngay tới mảng 1 chiều.

Code về sắp xếp mảng tăng dần, giảm dần
#include<bits/stdc++.h>
using namespace std;
// Ham doi vi tri hai phan tu
13

TIEU LUAN MOI download :


void swap(int &a, int &b){
int temp =a;
a=b;
b=temp;
}
// Ham sap xep tang
void sortArrTang(int a[], int n){
for(int i=0;ifor(int j=i;jif(a[i]>a[j]){
swap(a[i], a[j]);
}
}
}
// Ham sap xep giam
void sortArrGiam(int a[], int n){
for(int i=0;ifor(int j=i;jif(a[i]int temp=a[i];
a[i]=a[j];

a[j]=temp;
}
}
}
// Ham nhap mang
void inputArr(int a[], int n){
for(int i=0;icin>>a[i];
}
14

TIEU LUAN MOI download :


// Ham xuat mang
void printArr(int a[], int n){
for(int i=0;icout<<" "<}
int main(){
int n;
// Nhap so luong phan tu mang
do{
cout<<"Nhap n: ";
cin>>n;
}
while(n<=0); // Neu n<=0 thi nhap lai
int a[n]; // khai bao mang a co n phan tu
inputArr(a,n); // Goi ham nhap mang
sortArrTang(a, n); // Goi ham sap xep

cout<<"Mang sau khi sap xep tang dan: "<printArr(a, n);
return 0;
}
3.3 – Bài tập áp dụng:
Để học sinh có năng lực phân tích, vận dụng các phương pháp. Học sinh
cùng giáo viên giải một số bài tập
1. Xóa phần tử trong mảng
Yêu cầu: Viết chương trình nhập vào n số nguyên (0 < n <=10^6). Xóa số thứ k
trong n vừa nhập. In ra mảng sau khi xóa phần tử thứ k.
Dữ liệu:
- Dịng đầu tiên ghi số ngun khơng âm n, vị trí k cần xóa
- Dịng 2 ghi n số ngun dương cách nhau một dấu cách trống.
Kết quả: Đưa ra mảng các số nguyên sau khi xóa phần tử thứ k
15

TIEU LUAN MOI download :


Ví dụ
•

input
53
-1 3 2 -3 8
output
-1 3 -3 8

2. Tổng mảng đến phần tử thứ K
Viết chương trình nhập vào một dãy số a1,a2,..,an . Tính tổng các phần tử của dãy từ

phần tử thứ 1 đến phần tử thứ k nào đó của dãy.
Dữ liệu:
- Dịng 1 ghi số nguyên dương n (n<105)
- Dòng 2 ghi n số nguyên dương a1,a2,..,an là các số nguyên kiểu 64 - bit
- Dòng 3 ghi số nguyên dương k
Kết quả:
- Tổng S = a1+a2+...+ak
Ví dụ
•

input
5
12345
3
output
6
3. Mở q
An và Bình là 2 anh em sinh đôi. Vào ngày sinh nhật, cả hai đều nhận được nhiều
món quà chung.
Có n gói quà đặt trên bàn, được xếp theo thứ tự từ 1 đến n. An sẽ mở các hộp quà
từ trái sang phải, còn Bình sẽ mở từ phải sang trái. Biết rằng, tốc độ mở hộp quà
của 2 anh em là như nhau, nhưng mỗi hộp q có kích thược khác nhau, vì vậy thời
gian mở mỗi hộp quà cũng khác nhau. Ngay khi mở xong 1 hộp quà thì hai bạn sẽ
ngay lập tức chuyển sang mở hộp quà tiếp theo, và không được bỏ dở hộp quà
16

TIEU LUAN MOI download :


đang mở để mở hộp quà khác. Nếu hai người cùng bắt đầu mở 1 hộp quà, Bình sẽ

nhường cho An.
Yêu cầu:
•

Cho biết thời gian cần thiết để mở xong các hộp quà. Các bạn hãy tính xem khi tất
cả các hộp quà đã mở xong, An và Bình, mỗi người mở được tất cả bao nhiêu hộp
q?
Dữ liệu:

•

Dịng đầu tiên ghi số nguyên không âm n (1≤ n ≤ 105) – là số hộp q có trên bàn.

•

Dịng 2 ghi n số nguyên t1, t2, …, tn cách nhau một dấu cách trống (1≤ ti ≤ 1000),
với ti tính theo giây, là thời gian cần thiết để mở hộp quà thứ i, theo thứ tự từ trái
sang phải.
Kết quả:

•

In ra 2 giá trị là số hộp quà An và Bình đã mở được.
Ví dụ

•

input
5
10 10 7 6 9

output
23
4. Dãy đối xứng
Yêu cầu: Cho dãy số gồm n số nguyên a1, a2, ..., an là các số nguyên có giá trị tuyệt
đối khơng vượt q 104. Hãy tìm dãy con liên tiếp đối xứng dài nhất của dãy số
nguyên trên (dãy con được quy ước là dãy có từ 2 phần tử trở lên).
Dữ liệu:
- Dòng đầu tiên ghi số ngun khơng âm n (n<=103).
- Dịng 2 ghi n số nguyên cách nhau một dấu cách trống.
Kết quả: độ dài của dãy con liên tiếp đối xứng dài nhất
Ví dụ
input
12321

output
5

5
5. Tổng bằng X
17

TIEU LUAN MOI download :


Yêu cầu: Viết chương trình nhập vào một mảng và số nguyên X. Đếm số lượng
cặp (i,j) sao cho 0Dữ liệu:
- Dòng 1 ghi số nguyên dương n(n<=100) và X
- Dòng 2 ghi n số nguyên cách nhau một dấu cách trống.
Kết quả:

- In ra số lượng cặp (i,j) thỏa mãn yêu cầu bài tốn.
Ví dụ
input

output

54
12534

1

IV. Đánh giá và kết quả thực hiện
Sau khi dạy học về mảng một chiều và các dạng bài tập về mảng nói trên, đã
thu được một số kết quả sau:
* Hiệu quả chung:
Đối với học sinh đã có sự tiến bộ rõ rệt về các mặt sau:
- Năng lực phân tích, nhận dạng và lựa chọn được thuật tốn thích hợp để giải
quyết các bài tốn về mảng một chiều.
- Khả năng đánh giá độ phức tạp của thuật toán.
- Khả năng tư duy thuật toán, phát huy tính sáng tạo.
- Năng lực vận dụng các kiến thức đã học vào giải quyết vấn đề.
- Trình bày thuật tốn, diễn đạt chương trình rõ ràng, chuẩn xác.
- Hăng say học tập, nghiên cứu, làm việc khoa học.
- Đam mê việc học lập trình và rất u thích ngành CNTT.
*/ Hiệu quả thực nghiệm sư phạm:
- Mức độ u thích bộ mơn:
Hằng năm trước khi lập đội tuyển HSG, tơi thường khảo sát về mức độ u
thích mơn học và ước mong vào ngành CNTT của các em học sinh trong lớp A1
thì thấy tỷ lệ rất thấp. Tơi phải tư vấn, động viên khuyến khích mới thành lập được
đội tuyển chưa đầy chục em. Trong đó cịn một số em khơng u thích ngành

CNTT. Trong giai đoạn bồi dưỡng, tơi nhận thấy mức độ u thích tăng lên rõ rệt
và đến cuối đợt bồi dưỡng thì hầu hết các em đều hứng thú và mong muốn được
học tập chuyên sâu để làm việc trong ngành CNTT, và rất nhiều học sinh cũ của tôi
18

TIEU LUAN MOI download :


đã đạt được ước mong này. Như vậy chúng ta thấy hiệu quả của việc triển khai đề
tài, bồi dưỡng HSG đã tác động rất lớn đến sự say mê học tập bộ môn Tin học của
các em học sinh.
- Kết quả thi HSG tỉnh:
Năm học

Họ tên

Áp dụng
SKKN

học sinh dự thi

Kết
Quả

Ghi chú

2020 – 2021 Nguyễn Thị Hiền Lương

Không

Hỏng

Khối 12

2021 - 2022 Nguyễn Phúc Hồng

Có

Giải ba

Khối 12

C. KẾT LUẬN
I - KẾT LUẬN CHUNG:
Hiện nay hầu hết các lĩnh vực trong xã hội đã ứng dụng CNTT để giải quyết
các công việc một cách nhanh chóng, chính xác và hiệu quả hơn. Trong đó, các
ngơn ngữ lập trình, các nhà lập trình chun nghiệp đóng vai trị rất quan trọng
trong việc xây dựng các chương trình ứng dụng để phục vụ cho cuộc sống.
Bởi vậy, việc phát hiện những học sinh có năng lực, u thích lập trình và
bồi dưỡng HSG Tin học trở thành một việc làm quan trọng và cấp thiết, góp phần
phát triển đội ngũ lập trình viên, phát triển nền kinh tế, tri thức của đất nước.
II - KHẢ NĂNG ỨNG DỤNG ĐỀ TÀI VÀO THỰC TIỄN:
Qua những kinh nghiệm đúc kết được trong quá trình nghiên cứu, đề tài của
tơi có khả năng ứng dụng vào thực tiễn, không chỉ ở trường tôi trong những năm
học tới mà có thể ứng dụng ở các trường khác và cấp THCS.
III - KHẢ NĂNG MỞ RỘNG CỦA ĐỀ TÀI:
Trên cơ sở của đề tài này, chúng ta hoàn toàn có thể ứng dụng vào giải quyết
các bài tốn có yêu cầu về việc duyệt đoạn con trên mảng một chiều. Ngồi ra
chúng ta có thể phát triển, mở rộng đề tài để giải quyết các bài toán phức tạp hơn,
trên mảng 1 chiều, duyệt ma trận con trên mảng 2 chiều.

IV - KIẾN NGHỊ:
Trong quá trình dạy học mỗi thầy cô cần cố gắng xây dựng nội dung khoa
học, lựa chọn phương pháp phù hợp, thu hút, tạo sự hứng thú, tạo động cơ học tập
cho học sinh với bộ mơn Tin học.
Rất mong nhận được sự góp ý, nhận xét của các đồng nghiệp để tơi có thêm kinh
nghiệm và đạt kết quả tốt hơn trong công tác dạy học.
Tôi xin chân thành cảm ơn!
Ngày 27 tháng 03 năm 2022
19

TIEU LUAN MOI download :


NGƯỜI THỰC HIỆN

Nguyễn Quang Hùng

20

TIEU LUAN MOI download :


TÀI LIỆU THAM KHẢO
[1] Hồ Sĩ Đàm (chủ biên), Đỗ Đức Đơng, Lê Minh Hồng, Nguyễn Thanh Hùng
(2009), Tài liệu giáo khoa chuyên tin, NXB Giáo dục.
[2]
Hồ Sĩ Đàm (chủ biên), Hồ Cẩm Hà, Trần Đỗ Hùng, Nguyễn Đức
Nghĩa, Nguyễn Thanh Tùng, Ngô Ánh Tuyết (2008), Sách giáo khoa Tin học
11, NXB Giáo dục .
[3]

Trang Web laptrinhphothong.vn

[4]

Trang web thptchuyenntucoder.vn

21

TIEU LUAN MOI download :