6. Mảng Một Chiều

1210134 - Nhập môn lập trình
TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC TP. HỒ CHÍ MINH
HO CHI MINH CITY UNIVERSITY OF FOREIGN LANGUAGES - INFORMATION TECHNOLOGY
Bài 6
Mảng một chiều
Biên soạn: ThS. Huỳnh Thành Lộc (locht@huflit.edu.vn)
Cập nhật: tháng 09/2023

www.huflit.edu.vn
NỘI DUNG
§ Giới thiệu kiểu dữ liệu Mảng

§ Các thao tác trên Mảng một chiều
§ Hàm có tham số có kiểu dữ liệu tham chiếu
§ Bài tập vận dụng
Bài 6: Mảng một chiều

2
GIỚI THIỆU KIỂU DỮ LIỆU MẢNG
§ Viết chương trình nhập vào 3 số nguyên. Tìm giá trị

lớn nhất trong 3 số nguyên vừa nhập.
static void Main(string[] args)

{
int num1 = int.Parse(Console.ReadLine());
int max = num1;
if (max < num2) Viết chương trình nhập

max = num2; vào n số nguyên. Tìm
giá trị lớn nhất trong n
if (max < num3) số nguyên vừa nhập?
max = num3;
Console.WriteLine(max);
}

3
Biên soạn: ThS. Huỳnh Thành Lộc

1
§ Kiểu dữ liệu mảng (Array):

• Dùng để lưu một tập hợp các phần tử cùng kiểu dữ liệu;
• Phân loại:
ü Mảng một chiều (single-dimensional):
ü Mảng nhiều chiều (multidimensional):
ü Mảng răng cưa (jagged):

4
§ Kiểu dữ liệu mảng (Array):

• Là kiểu dữ liệu tham chiếu;
• Các phần tử được đánh chỉ số (index) bắt đầu từ 0;
Ví dụ: Mảng một chiều a gồm 7 phần tử kiểu số nguyên
index
0 1 2 3 4 5 6
5 8 2 7 8 9 1 value
a

5
KHAI BÁO MẢNG MỘT CHIỀU
§ Cú pháp: tương tự khai báo biến, dùng cặp dấu ngoặc

vuông [ ] sau kiểu dữ liệu.
type[] arrayName;
§ Khi chưa được khởi tạo các biến mảng (kiểu tham
chiếu) có giá trị null
null
{
int[] nums; nums
check null
double[] scores;
bool[] check; null
} scores

6

2
KHỞI TẠO MẢNG MỘT CHIỀU
§ Cú pháp: arrayName = new type[size];

{
int[] nums; 0 0 0 0 0 0
nums
double[] scores;
bool[] check;
0.0 0.0 0.0 0.0
nums = new int[6];
scores
scores = new double[4];
check = new bool[5];

false false false false false
}
check

7
§ Khởi tạo giá trị ban đầu cho các phần tử của mảng:

{
int[] arr1; 5 8 2 7
arr1 = new int[4]{5, 8, 2, 7};
arr1
int[] arr2;
arr2 = new int[]{5, 8, 2, 7}; 5 8 2 7
arr2
int[] arr3;
arr3 = {5, 8, 2, 7};
5 8 2 7
arr3
}

8
§ Nhận xét:
• Không thể thay đổi kích thước mảng sau khi khởi tạo;
• Muốn thay đổi kích thước mảng phải khởi tạo lại mảng (tạo ra
một vùng giá trị mới và thay đổi tham chiếu tới vùng này)

{ 5 8 2 7
int[] arr1;
arr1
arr1 = new int[4]{5, 8, 2, 7};
arr1 = new int[6];

}

9

3
§ Nhận xét:
• Không thể thay đổi kích thước mảng sau khi khởi tạo;
• Muốn thay đổi kích thước mảng phải khởi tạo lại mảng (tạo ra
một vùng giá trị mới và thay đổi tham chiếu tới vùng này);
• Các phần tử cũ trong mảng không còn nữa!!!

{ 5 8 2 7
int[] arr1;
arr1
arr1 = new int[4]{5, 8, 2, 7};
arr1 = new int[6];

} 0 0 0 0 0 0

10
10
LẤY KÍCH THƯỚC CỦA MẢNG MỘT CHIỀU
§ Cú pháp: arrayName.Length;

{
int[] arr1;
arr1 = new int[4];
Console.WriteLine(arr1.Length); //output 4
}

11
11
TRUY CẬP PHẦN TỬ CỦA MẢNG MỘT CHIỀU
§ Cú pháp: arrayName[index];
§ Lưu ý quan trọng: Chỉ số bắt đầu từ 0 (phần tử đầu

tiên), kết thúc tại Length – 1 (phần tử cuối cùng)

{ 0 1 2 3 index
int[] arr1;
arr1 = new int[4]; 0 0 8 0 value
arr1[2] = 8;
}
Console.WriteLine(arr1[2]); arr1

12
12

4
NHẬP/XUẤT MẢNG MỘT CHIỀU
§ Nhập mảng: sử dụng vòng lặp để nhập lần lượt từng

phần tử của mảng (array[0] à array[Length-1])

{
Console.Write("n = ");
int n = int.Parse(Console.ReadLine());
int[] arr = new int[n];
for (int i = 0; i < arr.Length; i++)

{
Console.Write($"arr[{i}] = ");
arr[i] = int.Parse(Console.ReadLine());
}
}

13
13
NHẬP/XUẤT MẢNG MỘT CHIỀU
§ Xuất mảng: sử dụng vòng lặp để xuất lần lượt từng

phần tử của mảng (array[0] à array[Length-1])
{
Console.Write("n = ");
int n = int.Parse(Console.ReadLine());
int[] arr = new int[n];
{
Console.Write($"arr[{i}] = ");
arr[i] = int.Parse(Console.ReadLine());
}

{
Console.Write(arr[i] + " ");
}
Console.WriteLine());
}

14
14
VẬN DỤNG
§ BT1: Viết chương trình thực hiện yêu cầu sau:

• Nhập vào một số nguyên dương n;
• Khởi tạo mảng số thực a kích thước n phần tử;
• Nhập giá trị cho các phần tử của mảng a;
• Xuất mảng a ra màn hình.
§ BT2: Viết chương trình thực hiện yêu cầu sau:

• Nhập vào một số nguyên dương n;
• Khởi tạo mảng số nguyên a kích thước n phần tử;
• Phát sinh giá trị ngẫu nhiên cho các phần tử của a trong đoạn
từ [1 - 100];
• Xuất mảng a ra màn hình.
• Yêu cầu nhập vào một số nguyên i, nếu i là chỉ số hợp lệ của
một phần tử trong mảng a thì in giá trị của phần tử đó ra màn
hình, ngược lại thông báo lỗi “Index out of range”.

15
15

5
HÀM CÓ THAM SỐ KIỂU MẢNG
§ Tham số của hàm có 2 dạng:

• Truyền tham trị (passing by value): truyền giá trị của đối số
cho tham số của hàm (tham số là một bản sao của đối số)
• Truyền tham chiếu (passing by reference): truyền địa chỉ của
đối số cho tham số của hàm (tham số và đối số là một)
§ Phần tiếp theo trình bày 2 dạng truyền tham số đối với
kiểu dữ liệu tham chiếu (kiểu Mảng một chiều).
Bài 5: Hàm
16
16
TRUYỀN THAM TRỊ KIỂU MẢNG

static void Change(int[] a)
{
a[0] = 9;
Console.WriteLine($"Inside method: a[0] = {a[0]}");
}

Before calling method: a[0] = 5
{
int[] a = new int[4] {5, 8, 2, 7};
Console.WriteLine($"Before calling method: a[0] = {a[0]}");
Change(a);
Console.WriteLine($"After calling method: a[0] = {a[0]}");
}
Main 5 8 2 7

17
17

{
a[0] = 9;
}

{
int[] a = new int[4] {5, 8, 2, 7};
Change(a);
}
Change
a
Main 5 8 2 7

18
18

6

{
a[0] = 9;
}
static void Main(string[] args) Before calling method: a[0] = 5

{ Inside method: a[0] = 9
int[] a = new int[4] {5, 8, 2, 7};
Change(a);
}
Change
a
Main 9 8 2 7

19
19

{
a[0] = 9;
}
static void Main(string[] args) Inside method: a[0] =9
{
int[] a = new int[4] {5, 8, 2, 7};
After calling method:a[0] = 9
Change(a);
}
Main 9 8 2 7

20
20
§ Nhận xét:
• Đối số phải là một mảng đã được khởi tạo;
• Tham số nhận giá trị là tham chiếu đến vùng giá trị của đối số
à tham số và đối số cùng tham chiếu đến 1 vùng giá trị.

21
21

7

{
a[0] = 9;
a = new int[2] {-3, -7};
}

{
int[] a = new int[4] {5, 8, 2,Before
7}; calling method: a[0] = 5
Change(a);
}
Change
a
Main 5 8 2 7

22
22

{
a[0] = 9;
a = new int[2] {-3, -7};
}

{
int[] a = new int[4] {5, 8, 2, 7};
Change(a);
}
Change
a
Main 9 8 2 7

23
23

{
a[0] = 9;
a = new int[2] {-3, -7};
}

{
int[] a = new int[4] {5, 8, 2, 7};
Change(a);
}
Change
-3 -7
a
Main 9 8 2 7

24
24

8

{
a[0] = 9;
a = new int[2] {-3, -7};
}
{ Inside method: a[0] = -3
int[] a = new int[4] {5, 8, 2, 7};
Change(a);
}
Change
-3 -7
a
Main 9 8 2 7

25
25

{
a[0] = 9;
a = new int[2] {-3, -7};
} Before calling method: a[0] = 5
static void Main(string[] args) Inside method: a[0] = -3
{ After calling method: a[0] = 9
int[] a = new int[4] {5, 8, 2, 7};
Change(a);
}
Main 9 8 2 7

26
26
§ Nhận xét:
• Đối số phải là một mảng đã được khởi tạo;
• Tham số nhận giá trị là tham chiếu đến vùng giá trị của đối số
à tham số và đối số cùng tham chiếu đến 1 vùng giá trị;
• Khi có câu lệnh thay đổi tham chiếu của tham số thì không
ảnh hưởng đến đối số.

27
27

9
TRUYỀN THAM CHIẾU KIỂU MẢNG
§ Sử dụng từ khóa: ref / out tương tự như kiểu dữ liệu

giá trị
parameter
a
argument 5 8 2 7

28
28

static void Change(ref int[] a)
{
a[0] = 9;
a = new int[2] {-3, -7};
}

{
int[] a = new int[4] {5, 8, 2, 7};
Change(ref a);
}
Change
a
Main 9 8 2 7

29
29

{
a[0] = 9;
a = new int[2] {-3, -7};
}
{ Inside method: a[0] = -3
int[] a = new int[4] {5, 8, 2, 7};
Change(ref a);
}
Change
-3 -7
a
Main 9 8 2 7

30
30

10

{
a[0] = 9;
a = new int[2] {-3, -7};
} Before calling method: a[0] = 5
static void Main(string[] args) Inside method: a[0] = -3
{ After calling method: a[0] = -3
int[] a = new int[4] {5, 8, 2, 7};
Change(ref a);
}
Change
-3 -7
a
Main

31
31
§ Nhận xét:
• Thao tác trên tham số cũng chính là thao tác trên đối số trong
lời gọi hàm
• Tham chiếu ref: đối số phải là mảng đã được khởi tạo;
• Tham chiếu out: đối số có thể là mảng chưa được khởi tạo;

32
32
VẬN DỤNG
§ Bài tập 3: Định nghĩa các hàm nhập mảng sau:

• Hàm InputArray1(…): có tham số là một mảng một chiều chứa
các số nguyên đã được khởi tạo trước, yêu cầu người dùng
nhập giá trị cho các phần tử của mảng.
• Hàm InputArray2(…): có tham số là một mảng một chiều chứa

các số nguyên chưa được khởi tạo trước, yêu cầu người
dùng nhập kích thước mảng n, khởi tạo mảng và nhập giá trị
cho các phần tử của mảng.
• Hàm InputArray3(…): không có tham số, yêu cầu người dùng

nhập kích thước mảng n, khởi tạo mảng và nhập giá trị cho
các phần tử của mảng. Hàm trả về kết quả là mảng số
nguyên vừa nhập.

33
33

11
VẬN DỤNG
§ Bài tập 4: Định nghĩa hàm PrintArray(…) dùng để in

giá trị các phần tử của một mảng một chiều chứa các
số nguyên theo thứ tự đảo ngược, các phần tử cách
nhau bởi ký tự khoảng trắng.
§ Ví dụ: Mảng a = {4, 7, 9, 2, 3}

Kết quả in ra màn hình: 3 2 9 7 4

34
34
VẬN DỤNG
§ Bài tập 5: Định nghĩa các hàm tính tổng sau:

• Hàm SumArray(…): tính và trả về tổng tất cả phần tử của một
mảng một chiều chứa các số nguyên cho trước.
• Hàm SumOfEven(…): tính và trả về tổng tất cả phần tử là số

chẵn của một mảng một chiều chứa các số nguyên cho trước.
• Hàm SumOfOdd(…): tính và trả về tổng tất cả phần tử là số lẻ

của một mảng một chiều chứa các số nguyên cho trước

35
35
VẬN DỤNG
§ Bài tập 6: Định nghĩa các hàm tìm kiếm sau:

• Hàm FindX(…): tìm và trả về vị trí phần tử đầu tiên có giá trị
bằng x, nếu không có trả về -1.
• Hàm FindMin(…): tìm và trả về vị trí phần tử có giá trị nhỏ

nhất trong mảng, nếu có nhiều phần tử có giá trị nhỏ nhất thì
trả về vị trí đầu tiên.
• Hàm FindMax(…): tìm và trả về vị trí phần tử có giá trị lớn

nhất trong mảng, nếu có nhiều phần tử có giá trị lớn nhất thì
trả về vị trí cuối cùng.

36
36

12
NỘI DUNG
§ Giới thiệu kiểu dữ liệu List<T>

§ Bài tập vận dụng

37
37
VẬN DỤNG
§ Bài tập 6: Định nghĩa các hàm hiệu chỉnh mảng sau:
• Hàm AddLast(…, int x): thêm phần tử có giá trị x vào cuối
mảng.
• Hàm InsertAt(…, int i, int x): thêm phần tử có giá trị x vào vị trí
thứ i trong mảng (0 ≤ i ≤ n, n là kích thước của mảng).
• Hàm RemoveAt(…, int i): xóa phần tử tại vị trí thứ i trong
mảng (0 ≤ i < n, n là kích thước của mảng).

38
38
KIỂU DỮ LIỆU LIST<T>
§ List<T>: là kiểu dữ liệu dùng để lưu một danh sách các

phần tử cùng kiểu, có kích thước tự động tăng thêm
khi cần thiết.
§ Khởi tạo:
• List<T>(): khởi tạo danh sách rỗng với kích thước mặc định
List<int> myList = new List<int>();

• List<T>(Int32): khởi tạo danh sách rỗng với kích thước cụ thể
List<int> myList = new List<int>(10);

39
39

13
§ Thuộc tính:
• Capacity: trả về tổng số phần tử đã được cấp phát
• Count: trả về số phần tử thực tế trong danh sách
List<int> myList1 = new List<int>();

Console.WriteLine(myList1.Count); //0
Console.WriteLine(myList1.Capacity); //0
List<int> myList2 = new List<int>();

Console.WriteLine(myList2.Count); //0
Console.WriteLine(myList2.Capacity); //10

40
40
§ Một số thao tác cơ bản:

• Add(T): thêm phần tử vào cuối List
• Clear(): xóa toàn bộ phần tử trong List
• ToArray(): sao chép các phần tử từ List sang Array
List<int> myList = new List<int>(); myList.Add(6);

Console.WriteLine(myList.Count); //0 Console.WriteLine(myList.Count); //5
Console.WriteLine(myList.Capacity); //0 Console.WriteLine(myList.Capacity); //8
myList.Add(5); int[] arr = myList.ToArray(); //arr = {5, 7, 2, 3, 6}

Console.WriteLine(myList.Count); //1
Console.WriteLine(myList.Capacity); //4 myList.Clear();
myList.Add(7); myList.Add(2); myList.Add(3); Console.WriteLine(myList.Capacity); //8
Console.WriteLine(myList.Capacity); //4
41
41
VẬN DỤNG
§ Bài tập 6: Định nghĩa các hàm tìm kiếm sau:

• Hàm FindAllX(…): tìm và trả về danh sách các vị trí của các
phần tử có giá trị bằng x trong mảng một chiều chứa các số
nguyên.
• Hàm FindAllOdd(…): tìm và trả về danh sách các phần tử

chẵn trong mảng một chiều chứa các số nguyên.

42
42

14
VẬN DỤNG
§ Bài tập 7: Định nghĩa các hàm sau:

• Hàm PrintDistinct(…): in các giá trị phân biệt trong mảng một
chiều chứa các số nguyên ra màn hình.
• Hàm CountFreq(…): đếm tần số của các giá trị xuất hiện trong
mảng một chiều chứa các số nguyên.

43
43
VẬN DỤNG
§ Bài tập 7: Định nghĩa các hàm sắp xếp sau:

• Hàm SortAsc(…): sắp xếp các phần tử trong mảng một chiều
chứa các số nguyên theo thứ tự tăng dần.
• Hàm SortDesc(…): sắp xếp các phần tử trong mảng một

chiều chứa các số nguyên theo thứ tự giảm dần.

44
44
THUẬT TOÁN INTERCHANGE SORT
§ Ý tưởng Sắp xếp đổi chỗ trực tiếp:

• Bắt đầu từ phần tử đầu tiên, lần lượt so sánh phần tử này với
các phần tử còn lại trong dãy. Nếu cặp nào không đúng thứ tự
thì trực tiếp hoán vị cặp phần tử đó;
• Lặp lại quá trình trên với phần tử thứ 2, thứ 3, …, thứ n-2 (kế
phần tử cuối).

45
45

15
§ Thuật toán Sắp xếp đổi chỗ trực tiếp:

i=0
WHILE i < n – 1
j=i+1
WHILE j < n
IF a[i] > a[j]
Swap(a[i], a[j])
ENDIF
j=j+1
ENDWHILE
i=i+1
ENDWHILE

46
46
0 1 2 3 4
i j So sánh Hoán vị
5 2 8 7 1
0 1 a[0], a[1] a[0], a[1] 2 5 8 7 1
2 a[0], a[2] - 2 5 8 7 1
3 a[0], a[3] - 2 5 8 7 1
4 a[0], a[4] a[0], a[4] 1 5 8 7 2
1 2 a[1], a[2] - 1 5 8 7 2
3 a[1], a[3] - 1 5 8 7 2
4 a[1], a[4] a[1], a[4] 1 2 8 7 5
2 3 a[2], a[3] - 1 2 7 8 5
4 a[2], a[4] a[2], a[4] 1 2 5 8 7
3 4 a[3], a[4] a[3], a[4] 1 2 5 7 8

47
47
TỔNG KẾT
§ Hiểu khái niệm kiểu dữ liệu Mảng

§ Hiểu cách khai báo hàm có tham số kiểu
tham chiếu
§ Hiểu và vận dụng kiểu dữ liệu Mảng một
chiều

48
48

16

6. Mảng Một Chiều

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

6. Mảng Một Chiều

Uploaded by

Copyright:

Available Formats

1210134 - Nhập môn lập trình

Cập nhật: tháng 09/2023

§ Giới thiệu kiểu dữ liệu Mảng

Bài 6: Mảng một chiều

GIỚI THIỆU KIỂU DỮ LIỆU MẢNG

§ Viết chương trình nhập vào 3 số nguyên. Tìm giá trị

static void Main(string[] args)

if (max < num2) Viết chương trình nhập

Bài 6: Mảng một chiều

Biên soạn: ThS. Huỳnh Thành Lộc

GIỚI THIỆU KIỂU DỮ LIỆU MẢNG

§ Kiểu dữ liệu mảng (Array):

ü Mảng nhiều chiều (multidimensional):

ü Mảng răng cưa (jagged):

Bài 6: Mảng một chiều

GIỚI THIỆU KIỂU DỮ LIỆU MẢNG

§ Kiểu dữ liệu mảng (Array):

Ví dụ: Mảng một chiều a gồm 7 phần tử kiểu số nguyên

Bài 6: Mảng một chiều

KHAI BÁO MẢNG MỘT CHIỀU

§ Cú pháp: tương tự khai báo biến, dùng cặp dấu ngoặc

bool[] check; null

Bài 6: Mảng một chiều

Biên soạn: ThS. Huỳnh Thành Lộc

KHỞI TẠO MẢNG MỘT CHIỀU

§ Cú pháp: arrayName = new type[size];

static void Main(string[] args)

check = new bool[5];

Bài 6: Mảng một chiều

KHỞI TẠO MẢNG MỘT CHIỀU

static void Main(string[] args)

Bài 6: Mảng một chiều

KHỞI TẠO MẢNG MỘT CHIỀU

static void Main(string[] args)

arr1 = new int[6];

Bài 6: Mảng một chiều

Biên soạn: ThS. Huỳnh Thành Lộc

KHỞI TẠO MẢNG MỘT CHIỀU

static void Main(string[] args)

arr1 = new int[6];

Bài 6: Mảng một chiều

LẤY KÍCH THƯỚC CỦA MẢNG MỘT CHIỀU

static void Main(string[] args)

Bài 6: Mảng một chiều

TRUY CẬP PHẦN TỬ CỦA MẢNG MỘT CHIỀU

§ Lưu ý quan trọng: Chỉ số bắt đầu từ 0 (phần tử đầu

static void Main(string[] args)

Bài 6: Mảng một chiều

Biên soạn: ThS. Huỳnh Thành Lộc

NHẬP/XUẤT MẢNG MỘT CHIỀU

§ Nhập mảng: sử dụng vòng lặp để nhập lần lượt từng

static void Main(string[] args)

for (int i = 0; i < arr.Length; i++)

Bài 6: Mảng một chiều

NHẬP/XUẤT MẢNG MỘT CHIỀU

§ Xuất mảng: sử dụng vòng lặp để xuất lần lượt từng

for (int i = 0; i < arr.Length; i++)

Bài 6: Mảng một chiều

§ BT1: Viết chương trình thực hiện yêu cầu sau:

§ BT2: Viết chương trình thực hiện yêu cầu sau:

Bài 6: Mảng một chiều

Biên soạn: ThS. Huỳnh Thành Lộc

HÀM CÓ THAM SỐ KIỂU MẢNG

§ Tham số của hàm có 2 dạng: