TIN HỌC ĐẠI CƯƠNG Ngơn ngữ lập trình: C Lý thuyết: buổi Thực hành: buổi GVHD: Dương Khai Phong Email: khaiphong@gmail.com NỘI DUNG CÁC BUỔI HỌC Tổng quan C (chương 1,2) Các cấu trúc điều khiển C (chương 3) Hàm cấu trúc chương trình (chương 4) Mảng, chuỗi trỏ (chương 5) Kiểu cấu trúc, đệ qui, tập tin (chương 6,7,8) Ôn tập CHƯƠNG 5: MẢNG, CHUỔI VÀ CON TRỎ Khái niệm mảng Các toán liên quan đến mảng Chuỗi ký tự Con trỏ nhớ Mối liên hệ mảng,chuỗi,con trỏ hàm KHÁI NIỆM VỀ MẢNG * Xét ví dụ: viết CT quản lí viên #include “stdio.h” #include “conio.h” void main() { float dtb1; float dtb2; float dtb100; } điểm trung bình 100 sinh Nhận xét:  Khai báo biến nhiều => khó quản lí  Khó truy xuất thao tác … KHÁI NIỆM VỀ MẢNG a/ Khái niệm mảng: tập hợp nhiều biến có kiểu liệu tên, phần tử mảng truy xuất thông qua số b/ Cú pháp khai báo mảng: * Ví dụ: int a[10], b[3][2]; => Dịng lệnh khai báo hai mảng: - Mảng a mảng chiều có 10 phần tử số nguyên - Mảng b mảng chiều (3 dòng, cột) có phần tử số ngun (mảng chiều cịn gọi ma trận) * Ví dụ: vừa khai báo vừa khởi tạo mảng: (xem trang 116) int a[3]={2,5,7}; KHÁI NIỆM VỀ MẢNG c/ Chỉ số mảng: phải giá trị kiểu int khơng vượt q kích thước mảng * Ví dụ: int a[5] => Dòng lệnh cho biết:  Mảng a gồm phần tử có kiểu số nguyên  Chỉ số phần tử đánh số từ (a[0] , a[1] , a[2] , a[3] , a[4]) => Như vậy, để truy xuất phần tử mảng ta dùng cú pháp: Tên_mảng[chỉ_số_của_mảng] * Ví dụ: int so,a[5]; a[0] = 5; // gán giá trị cho phần tử thứ mảng a[3] = 8; // gán giá trị cho phần tử thứ mảng so = a[3]; // lấy giá trị phần tử thứ gán cho biến so CÁC BÀI TOÁN LIÊN QUAN ĐẾN MẢNG a/ Nhập / xuất mảng b/ Tìm kiếm giá trị mảng c/ Sắp xếp mảng tăng dần / giảm dần d/ Sửa giá trị cho phần tử thứ i mảng e/ Xóa phần tử thứ i mảng CÁC VẤN ĐỀ LIÊN QUAN ĐẾN MẢNG a/ Nhập / xuất mảng: (mảng chiều) // Nhập mảng … void main() { int a[5]; // Nhap gia tri cho cac ptu for (int i=0;i