Bài giảng Phương pháp lập trình - Chương 4: Mảng cung cấp cho người học khái niệm về mảng, mảng một chiều, một số bài toán trên mảng một chiều, mảng hai chiều, một số bài toán trên mảng hai chiều. . | Nội dung trình bày Khái niệm Mảng một chiều Một số bài toán trên mảng một chiều Mảng hai chiều Một số bài toán trên mảng hai chiều 1. Khái niệm Mảng là một tập hợp các biến có cùng kiểu dữ liệu nằm liên tiếp nhau trong bộ nhớ và có một tên chung gọi là tên mảng Mỗi phần tử của mảng được đánh chỉ mục (index): phần tử đầu tiên được đánh số là 0, Nếu mảng có n phần tử thì phần tử đầu tiên có chỉ mục là 0 và phần tử cuối có chỉ mục là n-1 a 1. Khái niệm (tt) Muốn truy cập phần tử nào của mảng thì phải dựa vào chỉ mục của nó, cú pháp: tên_mảng[chỉ mục] Ví dụ: a[0] = 10; cout Nội dung trình bày Khái niệm Mảng một chiều Một số bài toán trên mảng một chiều Mảng hai chiều Một số bài toán trên mảng hai chiều 2. Mảng một chiều: Khai báo Khi khai báo mảng phải cho biết kích thước mảng Cú pháp khai báo mảng: type: kiểu dữ liệu của mảng arrayName: tên mảng size: số phần tử tối đa trong mảng Ví dụ: int a[5]; float ds[100]; char st[50]; a a[0] a[1] a[2] a[3] a[4] type arrayName[size]; 2. Mảng một chiều: Sử dụng Mỗi phần tử mảng là một biến thông thường Ví dụ: int num[3]; num[0] = 2; // gán 2 cho phần tử num[0] num[1] = num[0] + 3 // num[1] có giá trị 5 num[2] = num[0] + num[1]; //num[2] có giá trị 7 cout>num[0]; cout 2. Mảng một chiều: Tính số bytes Kích thước (tính bằng byte) của mảng được tính theo công thức: Total_size = sizeof(type) * NumOfElements Ví dụ: int num[100]; Giả sử int chiếm 2 bytes, mảng num có kích thước là: sizeof(int)*100 = 2 bytes * 100 = 200 bytes 2. Mảng một chiều: Khai báo và khởi tạo Cú pháp khai báo và khởi tạo mảng: Lưu ý: Không khai báo kích thước mảng Kích thước mảng được xác định bởi các giá trị trong cặp dấu ngoặc {}, được phân cách nhau bởi dấu phẩy type | Nội dung trình bày Khái niệm Mảng một chiều Một số bài toán trên mảng một chiều Mảng hai chiều Một số bài toán trên mảng hai chiều 1. Khái niệm Mảng là một tập hợp các biến có cùng kiểu dữ liệu nằm liên tiếp nhau trong bộ nhớ và có một tên chung gọi là tên mảng Mỗi phần tử của mảng được đánh chỉ mục (index): phần tử đầu tiên được đánh số là 0, Nếu mảng có n phần tử thì phần tử đầu tiên có chỉ mục là 0 và phần tử cuối có chỉ mục là n-1 a 1. Khái niệm (tt) Muốn truy cập phần tử nào của mảng thì phải dựa vào chỉ mục của nó, cú pháp: tên_mảng[chỉ mục] Ví dụ: a[0] = 10; cout Nội dung trình bày Khái niệm Mảng một chiều Một số bài toán trên mảng một chiều Mảng hai chiều Một số bài toán trên mảng hai chiều 2. Mảng một chiều: Khai báo Khi khai báo mảng phải cho biết kích thước mảng Cú pháp khai .
