Bài giảng Giới thiệu lập trình: Cấu trúc mảng - TS. Lê Nguyên Khôi

Giới Thiệu Lập Trình<br /> Cấu Trúc Mảng<br /> TS. Lê Nguyên Khôi<br /> Trường Đại học Công nghệ, ĐHQGHN<br /> <br /> Nội Dung<br />
<br />
<br />
<br /> <br /> Khái niệm chung<br /> Truyền mảng vào hàm<br /> Lập trình với mảng<br /> <br /> Giới Thiệu Lập Trình<br /> <br /> 1<br /> <br /> Đặt Vấn Đề<br />
<br /> <br /> Kiến thức về kiểu và biến không đủ để biểu<br /> diễn, xử lý những kiểu dữ liệu phức tạp, ví dụ:<br />
<br />
<br />
<br />
<br /> <br />
<br /> <br /> Danh sách điểm thi của một sinh viên<br /> Danh sách sinh viên của lớp học<br /> Cần lưu trữ và xử lý một chuỗi dữ liệu cùng kiểu<br /> Sắp xếp, tìm kiếm, tính toán trên chuỗi dữ liệu<br /> <br /> Ngôn ngữ lập trình (C++) cung cấp các kiểu dữ<br /> liệu có cấu trúc để xử lý các vấn đề trên<br />
<br />
<br /> <br /> Trong đó mảng là cấu trúc dữ liệu thông dụng nhất<br /> Mảng dùng để lưu trữ dữ liệu cùng kiểu<br /> Giới Thiệu Lập Trình<br /> <br /> 2<br /> <br /> Khái Niệm Chung<br />
<br />
<br />
<br />
<br />
<br /> <br />
<br /> <br /> Mảng một chiều là chuỗi dữ liệu có cùng kiểu<br /> Đặt tại các ô nhớ liên tiếp trong bộ nhớ<br /> Mỗi phần tử mảng có một chỉ số riêng biệt<br /> Sử dụng chỉ số để định vị & truy cập phần tử<br /> Ví dụ: điểm thi 5 môn của sinh viên lưu trữ<br /> trong mảng có 5 phần tử (mảng diemSo)<br /> Chỉ số<br /> <br /> 0<br /> <br /> 1<br /> <br /> 2<br /> <br /> 3<br /> <br /> 4<br /> <br /> Dữ liệu<br /> <br /> 45<br /> <br /> 60<br /> <br /> 77<br /> <br /> 72<br /> <br /> 83<br /> <br /> Mảng trên có 5 phần tử, lưu dữ liệu kiểu int,<br /> chỉ số bắt đầu từ 0 đến 4<br /> Giới Thiệu Lập Trình<br /> <br /> 3<br /> <br /> Khái Niệm Chung<br /> <br />
<br /> <br />
<br />
<br /> <br /> Chỉ số<br /> <br /> 0<br /> <br /> 1<br /> <br /> 2<br /> <br /> 3<br /> <br /> 4<br /> <br /> Dữ liệu<br /> <br /> 45<br /> <br /> 60<br /> <br /> 77<br /> <br /> 72<br /> <br /> 83<br /> <br /> Các phần tử của mảng có thể coi là biến số tên<br /> diemSo[0], diemSo[1], diemSo[2], diemSo[3],<br /> diemSo[4], có kiểu dữ liệu int<br /> Chỉ số phần tử đặt trong ngoặc vuông ([])<br /> Truy cập phần tử mảng, sử dụng:<br />
<br />
<br /> <br /> Tên mảng (diemSo)<br /> Và chỉ số phần tử là một giá trị nguyên hay biểu thức<br /> giá trị nguyên<br /> Giới Thiệu Lập Trình<br /> <br /> 4<br /> <br />