tailieunhanh - Bài giảng Kỹ thuật lập trình: Chương 1 - Trần Minh Thái

Bài giảng "Kỹ thuật lập trình - Chương 1: Mảng một chiều" cung cấp cho người học các kiến thức: Khái niệm kiểu dữ liệu mảng một chiều, khai báo, các thao tác nhập/ xuất mảng, kỹ thuật tìm kiếm, liệt kê giá trị trong mảng, kỹ thuật xóa, chèn, chuỗi ký tự và các thao tác xử lý cơ bản. | Lập trình C Chương 1. Mảng một chiều (6 tiết) Trần Minh Thái Email: minhthai@ Website: Cập nhật: 09/11/2016 1 Chương 0 1 Nội dung Khái niệm kiểu dữ liệu mảng một chiều Khai báo Các thao tác nhập/ xuất mảng Kỹ thuật tìm kiếm, liệt kê giá trị trong mảng Kỹ thuật xóa, chèn Chuỗi ký tự và các thao tác xữ lý cơ bản KHÁI NIỆM VÀ KHAI BÁO 3 Khái niệm Mảng được cấp phát bộ nhớ liên tục và bao gồm nhiều biến thành phần Mỗi biến thành phần có cùng KDL và cùng tên 0 1 2 3 4 5 6 7 8 9 Giá trị Vị trí Vị trí được tính từ 0 Khai báo [] ; Nhằm thuận tiện cho việc viết chương trình, ta nên định nghĩa hằng số MAX ở đầu chương trình – là kích thước tối đa của mảng - như sau: Ví dụ int a[100]; //Khai bao mang so nguyen a toi da 100 phan tu float b[50]; //Khai bao mang so thuc b toi da 50 phan tu char str[30]; //Khai bao mang ky tu str toi da 30 ky tu #define MAX 100 int main() { int a[MAX], b[MAX]; //Các lệnh return 0; } Khai báo, gán giá trị ban đầu Gán từng phần tử int a[5] = { 3, 6, 8, 1, 12 }; Gán toàn bộ phần tử trong mảng có cùng giá trị int a[8] = { 3 }; Giá trị 3 6 8 1 12 Vị trí 0 1 2 3 4 Giá trị 3 3 3 3 3 3 3 3 Vị trí 0 1 2 3 4 5 6 7 Truy xuất giá trị TênMảng [vị trí cần truy xuất] int main() { int a[5] = { 3, 6, 8, 11, 12 }; printf("Gia tri mang tai vi tri 3 = ", a[3]); getch(); return 0; } Kết quả: Gia tri mang tai vi tri 3 = 11 Vị trí 3 Các thao tác trên mảng Nhập Xuất (liệt kê) Tìm kiếm Đếm Sắp xếp Kiểm tra mảng thỏa điều kiện cho trước Tách/ ghép mảng Chèn / xóa THAO TÁC NHẬP VÀ XUẤT 9 Nhập mảng a[0] a[1] a[2] a[3] a[4] a[5] a[n-1] Nhập a[0] Nhập a[1] Nhập a[2] Nhập a[n-1] Nhập a[i], với 0 ≤ i ≤ n-1 Ví dụ nhập và xuất mảng số nguyên #define MAX 100 void NhapKichThuoc(int &n) { printf("Nhap vao kich thuoc mang: "); scanf("%d", &n); } void NhapMang(int a[], int n) { for (int i = 0; i [] ; Nhằm thuận tiện cho việc viết chương trình, ta nên định nghĩa hằng số MAX ở đầu chương trình – là kích thước tối đa của mảng - như sau: Ví dụ int a[100]; //Khai bao mang so nguyen a toi da 100 phan tu float b[50]; //Khai bao mang so thuc b toi da 50 phan tu char str[30]; //Khai bao mang ky tu str toi da 30 ky tu #define MAX 100 int main() { int a[MAX], b[MAX]; .