Lập trình tính toán khoa học kỹ thuật 1
Buổi 4: Cấu trúc dữ liệu
Giảng viên: TS. Lê Hoàng Sơn
lehoangson@hus.edu.vn
Lê Hoàng Sơn 2/18
Nội dung chính
Mảng
1
Con trỏ
2
Bài tập
3
Lê Hoàng Sơn 3/18
1. Mảng
Mảng được hiểu là một tập hợp các giá trị có cùng kiểu dữ liệu nằm
liên tiếp nhau trong bộ nhớ máy tính
Kiểu dữ liệu của các phần tử trong mảng
Tên mảng
Số chiều và kích thước của mỗi chiều
Ví dụ
int A[10]; mảng một chiều, 10 phần tử nguyên
float B[2] [3]; mảng hai chiều, kích thước 2 x 3
Phần tử: A[0] (nội dung) và &A[0] (địa chỉ)
B[0][0] &B[0][0]
Phần tử mảng bắt đầu từ 0, kết thúc bằng chỉ số mảng trừ 1;
Lê Hoàng Sơn 4/18
Ví dụ: Nhập dữ liệu cho mảng 1 chiều
# include <stdio.h>
# include <conio.h>
int main() {
int a[5], i;
for(i=0;i<5;i++)
{
printf(“Phan tu thu %d= ”,i);
scanf(“%d”, &a[i]);
}
for(i=0;i<5;i++)
printf(“%6d”,a[i]);
getch();
return 0;
}
Nhập từng phần tử mảng
từ bàn phím
In mảng ra
Khai báo mảng 5 phần
tử, phải là số cố định
Lê Hoàng Sơn 5/18
Ví dụ: Trung bình cộng n số nguyên
# include <stdio.h>
# include <conio.h>
int main() {
int a[50], i, n, sum = 0;
printf("Nhap vao gia tri n: ");
scanf("%d", &n);
for(i = 0; i < n; i++)
{
printf("Nhap vao phan tu thu %d: ", i + 1);
scanf("%d", &a[i]);
sum = sum + a[i];
}
printf("Trung binh cong: %.2f\n", (float) sum/n);
getch();
return 0;
}
Vừa nhập từng phần tử
mảng vừa tính tổng
Tính Trung bình
Mảng 50 phần tử