KIỂM TRA TÍNH CHẤT MẢNG
7.4.1|
• u cầu: Cho trước mảng arrA, số lượng phần tử n. Mảng arrA có phải là mảng tồn các số ngun tố hay khơng?
• Ý tưởng
• C|ch 1: Đếm số lượng số ngtố của mảng. Nếu số lượng này bằng đúng n thì mảng tồn ngtố.
• Cách 3: Tìm xem có phần tử nào khơng phải số ngtố khơng. Nếu có thì mảng khơng tồn số ngtố.
TÁCH CÁC PHẦN TỬ THỎA ĐIỀU KIỆN
7.4.2|
• Yêu cầu: Cho trước mảng arrA, số lượng phần tử nA. Tách các số nguyên tố có trong mảng arrA vào mảng arrB.
• Ý tưởng
Tài liệu giảng dạy Kỹ thuật lập trình 1 Trang 118
TÁCH MẢNG THÀNH 2 MẢNG CON
7.4.3|
• Yêu cầu: Cho trước mảng arrA, số lượng phần tử nA. Tách mảng arrA thành 2 mảng arrB (chứa số nguyên tố) và mảng arrC ( chứa các số cịn lại).
• Ý tưởng
• Cách 1: viết 1 hàm tách các số nguyên tố từ mảng arrA sang mảng arrB và 1 hàm tách các số không phải nguyên tố từ mảng arrA sang mảng arrC.
Cách 2: Duyệt từ phần tử của mảng arrA, nếu đó là số ngun tố thì đưa vào mảng arrB, ngược lại đưa vào mảng arrC
GỘP HAI MẢNG THÀNH MỘT MẢNG
7.4.4|
• Yêu cầu
• Cho trước mảng arrA, số lượng phần tử nA và mảng arrB số lượng phần tử nB. Gộp 2 mảng trên theo tứ tự đó thành mảng arrC, số lượng phần tử nC.
• Ý tưởng
• Chuyển các phần tử của mảng arrA sang mảng arrC • Tiếp tục đưa các phần tử của mảng arrB sang mảng arrC
Tóm tắt:
Một mảng là một tập hợp các phần tử có cùng kiểu dữ liệu được tham chiếu bởi cùng một tên.
Mỗi phần tử được lưu trữ ở vị trí kế tiếp nhau trong bộ nhớ chính. Các mảng có thể có các kiểu dữ liệu như int, char, float, double. C|c thao t|c cơ bản trong mảng:
Khởi tạo: <kiểu cơ sở><tên mảng>[<số phần tử>];
Tài liệu giảng dạy Kỹ thuật lập trình 1 Trang 119
//nhap tung phan tu mang
for (int i = 0; i < nSpt; i++)
{
cout << "arrA[" << i << "] = "; cin >> arrA[i];
}
Xu t mảng:
//xuat tung phan tu mang
for (int i = 0; i < nSpt; i++)
{
cout << setw(5) << arrA[i]; }
Tìm:
//so sanh tung phan tu mang voi gia tri x
for (int i = 0; i < nSpt; i++)
{ if (arrA[i] == x) { nDem ++; } }
Câu hỏi ôn t p
1. Trình bày các khái niệm: mảng, phần tử mảng, chỉ mục. 2. Trình bày các cách khai báo mảng.Nêu ví dụ.
Tài liệu giảng dạy Kỹ thuật lập trình 1 Trang 120
Tài liệu tham khảo
- Thạc sĩ Nguyễn Cẩn.1996. Ngơn ngữ lập trình C++tham khảo toàn diện. Nhà xuất bản Đồng Nai
- Gi|o sư Phạm Văn Ất. 1996. Kỹ thuật lập trình C++cơ sở và nâng cao. Nhà xuất bản Khoa học kỹ thuật.
- Ho{ng Đức Hải v{ Nguyễn Đình Tê. “Gi|o trình lý thuyết v{ B{i tập C++NXB Lao động X~ hội, 2006.
- Nguyễn Quốc Cường v{ Ho{ng Đức Hải. “Cấu trúc dữ liệu + Giải thuật bằng chương trình”. NXB Gi|o dục, 2005.
- Quách Tuấn Ngọc. “Ngơn ngữ lập trình C”. Nh{ xuất bản Gi|o dục.