Bài giảng lập trình mạng bằng ngôn ngữ java chương 3 dương khai phong

www.sites.google.com/site/khaiphong

Giáo viên: Dương Khai Phong
Email:

Lý thuyết: 45 tiết
Thực hành: 30 tiết

ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

Nội dung mơn học
1

Tổng quan lập trình java

2

Lập trình hướng đối tượng

3

Lập trình giao diện đồ họa

4

Lập trình mạng cơ bản

5

Ơn tập

ĐH Cơng nghệ Thơng tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
A

Giới thiệu lập trình java

B

Các kiểu dữ liệu cơ sở và các toán tử

C

Phương thức nhập / xuất - Methods

D

Các cấu trúc điều khiển

E

Mảng (Array)
ĐH Công nghệ Thông tin

www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):
 Giới thiệu mảng
 Các thao tác liên quan đến mảng
•
•
•
•
•
•

Nhập mảng
Xuất mảng
Tìm kiếm
Sắp xếp
Xóa
Sửa

 Truyền mảng cho phương thức
ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA

E

Mảng (Array):

 Giới thiệu mảng: mảng là một cấu trúc dữ liệu biểu
diễn một tập các dữ liệu cùng kiểu.
 Khai báo mảng:
datatype
Arrayname[];
datatype[] Arrayname;
hoặc:
Ví dụ: khai báo mảng số nguyên gồm 10 phần tử
int arr[];
int[] arr;
Lưu ý: trong java việc khai báo mảng không thể sử
dụng được ngay như trong C/C++ mà cần phải cấp
phát vùng nhớ để tạo mảng.
ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Cấp phát vùng nhớ cho mảng: (Tạo mảng)

Arrayname = new datatype[arraySize]

Ví dụ: khai báo và tạo một mảng số nguyên gồm 10
phần tử
int arr[]; // khai báo mảng
arr= new int[10] // tạo mảng
arr[0] : tham chiếu phần tử đầu tiên của mảng
arr[9] : tham chiếu phần tử cuối cùng của mảng

ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Khai báo và tạo mảng trong 1 dịng lệnh:

datatype[] Arrayname = new datatype[arraySize]
Ví dụ: khai báo một mảng số thực float gồm 15
phần tử
float[] arr = new float[15] // khai báo và tạo mảng
hoặc:
datatype Arrayname[] = new datatype[arraySize]
Lưu ý: Mỗi khi mảng được tạo, kích thước của nó được ấn
định, khơng thể thay đổi. Để lấy kích thước mảng bằng
cách truy cập thuộc tính: Arrayname.length()
ĐH Công nghệ Thông tin

www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Các thao tác liên quan đến mảng:
1. Nhập mảng:
 Khai báo, tạo và khởi tạo giá trị cho mảng trong 1 lệnh
Ví dụ:
double[] myList = {1.9, 2.9, 3.4, 3.5};

Lưu ý: chỉ trong 1 lệnh, nhiều hơn 1 lệnh là SAI:
double[] myList;
myList = {1.9, 2.9, 3.4, 3.5}; // SAI
 Sử dụng vòng lặp:
for (int i = 0; i < myList.length; i++)
myList[i] = i;
ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Các thao tác liên quan đến mảng:
2. Xuất mảng:

public static void xuatMang(int[] arr,int n)
{
for(int i=0;iSystem.out.print("\t"+arr[i]);
}
}

ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Các thao tác liên quan đến mảng:
3. Tìm kiếm:

public static int timX(int[] arr,int n,int x)
{
for(int i=0;iif(arr[i]==x)
return i;
return -1;
}

ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Các thao tác liên quan đến mảng:
4. Sắp xếp:
public static void sapxepMang(int[] arr,int n){
int tam;
for(int i=0;ifor(int j=i+1;jif(arr[i]>arr[j]){
tam=arr[i];
arr[i]=arr[j];
arr[j]=tam;
}
}
}
ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Các thao tác liên quan đến mảng:
4. Xoá:
public static int xoaX(int[] arr,int n,int x){
int vitri=timX(arr,n,x);
if (vitri!=-1){
System.arraycopy(arr, vitri+1, arr, vitri, arr.length-vitri-1);
n=n-1;
}
else
System.out.print("Khong tim thay "+x+" trong mang");
return n;
}
Lưu ý: lệnh dùng để sao chép nội dung 2 mảng
System.arraycopy(src , int srcPos , dest , int destPos , length);
ĐH Công nghệ Thông tin


www.sites.google.com/site/khaiphong

TỔNG QUAN LẬP TRÌNH JAVA
E

Mảng (Array):

 Các thao tác liên quan đến mảng:
4. Sửa:
public static void suaX(int[] arr,int n,int x){

int vitri=timX(arr,n,x);
if (vitri!=-1){
System.out.print("Nhap gia tri moi:");
arr[vitri]=readInt();
}
else
System.out.print("Khong tim thay "+x+" trong mang");
}

ĐH Công nghệ Thông tin



www.sites.google.com/site/khaiphong

BÀI TẬP TRẮC NGHIỆM
Câu 1: Cách khai báo mảng số nguyên nào sau đây là đúng?
A

int arr[];

B

int[] arr;

C

Cả A và B đều đúng

D

Khơng có câu nào đúng.

ĐH Cơng nghệ Thơng tin