VC VC && BB BB Nội dung Khái niệm Khai báo Truy xuất liệu kiểu mảng Một số toán mảng chiều NMLT Mảng một chiều VC VC && BB BB Đặt vấn đề Ví dụ Chương trình cần lưu trữ số nguyên? => Khai báo biến int a1, a2, a3; Chương trình cần lưu trữ 100 số nguyên? => Khai báo 100 biến kiểu số nguyên! Người dùng muốn nhập n số nguyên? => Không thực được! Giải pháp Kiểu liệu cho phép lưu trữ dãy số nguyên dễ dàng truy xuất NMLT Mảng một chiều VC VC && BB BB Dữ liệu kiểu mảng Khái niệm Là kiểu liệu có cấu trúc người lập trình định nghĩa Biểu diễn dãy biến có kiểu Ví dụ: dãy số nguyên, dãy ký tự… Kích thước xác định khai báo không thay đổi NNLT C định khối nhớ liên tục cho biến kiểu mảng NMLT Mảng một chiều VC VC && BB BB Khai báo biến mảng (tường minh) Tường minh []; [][]…[]; , …, : số lượng phần tử chiều Lưu ý Phải xác định cụ thể (hằng) khai báo Mảng nhiều chiều: = N1*N2*…*Nn Bộ nhớ sử dụng = *sizeof() Bộ nhớ sử dụng phải 64KB (65535 Bytes) Một dãy liên tục có số từ đến -1 NMLT Mảng một chiều VC VC && BB BB Khai báo biến mảng (tường minh) Ví dụ int Mang1Chieu[10]; 9 Mang1Chieu int Mang2Chieu[3][4]; 10 11 Mang2Chieu NMLT Mảng một chiều VC VC && BB BB Bài tập thực hành Các thao tác xử lý a Tách số nguyên tố có mảng a đưa vào mảng b b Tách mảng a thành mảng b (chứa số nguyên dương) c (chứa số lại) c Sắp xếp mảng giảm dần d Sắp xếp mảng cho số dương đứng đầu mảng giảm dần, số âm tăng dần, cuối số NMLT Mảng một chiều 54 VC VC && BB BB Bài tập thực hành Các thao tác thêm/xóa/sửa a Sửa số nguyên tố có mảng thành số b Chèn số đằng sau số nguyên tố mảng c Xóa tất số nguyên tố có mảng NMLT Mảng một chiều 55