Bài giảng Nhập môn lập trình - Chương 7: Giới thiệu tổng quan về lập trình gồm các nội dung: Dữ liệu mảng với kích thước cố định, ứng dụng mảng trong lập trình, các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp, thuật ngữ và bài đọc thêm tiếng Anh.
Nhập mơn lập trình Trình bày: Nguyễn Sơn Hồng Quốc Email: nshquoc@fit.hcmus.edu.vn CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung Dữ liệu có cấu trúc Dữ liệu mảng với kích thước cố định Ứng dụng mảng lập trình Các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp Thuật ngữ đọc thêm tiếng Anh CuuDuongThanCong.com https://fb.com/tailieudientucntt CuuDuongThanCong.com https://fb.com/tailieudientucntt Dữ liệu kiểu mảng • Khái niệm – Là kiểu liệu có cấu trúc người lập trình định nghĩa – Biểu diễn dãy biến có kiểu Ví dụ: dãy số nguyên, dãy ký tự… – Kích thước xác định khai báo không thay đổi – NNLT C định khối nhớ liên tục cho biến kiểu mảng CuuDuongThanCong.com https://fb.com/tailieudientucntt Khai báo biến mảng chiều • Cú pháp tường minh []; • Ví dụ int a[100], b[200], c[100]; float d[50]; • Lưu ý – Phải xác định cụ thể (hằng) khai báo – Bộ nhớ sử dụng = * sizeof() – Là dãy liên tục có số từ đến - CuuDuongThanCong.com https://fb.com/tailieudientucntt Khai báo biến mảng chiều • Cú pháp tường minh []; • Ví dụ int a[100], b[200], c[100]; float d[50]; • Áp dụng – Khai báo mảng chiều: Các phần tử kiểu số nguyên không dấu Các phần tử kiểu phân số CuuDuongThanCong.com https://fb.com/tailieudientucntt Khởi tạo mảng chiều • Sử dụng cách sau: – Khởi tạo giá trị cho phần tử mảng int a[4] = {2912, 1706, 1506, 1904}; – Khởi tạo giá trị cho số phần tử đầu mảng int a[4] = {2912, 1706}; – Tự động xác định số lượng phần tử int a[] = {2912, 1706, 1506, 1904}; CuuDuongThanCong.com https://fb.com/tailieudientucntt Khởi tạo mảng chiều • Sử dụng cách sau: – Khởi tạo giá trị cho phần tử mảng int a[4] = {2912, 1706, 1506, 1904}; – Khởi tạo giá trị cho số phần tử đầu mảng int a[4] = {2912, 1706}; – Tự động xác định số lượng phần tử int a[] = {2912, 1706, 1506, 1904}; • Áp dụng Khai báo mảng 12 phần tử chứa số ngày tháng CuuDuongThanCong.com https://fb.com/tailieudientucntt Truy xuất mảng chiều • Thơng qua số: [] • Ví dụ cho mảng int a[4]; – Các truy xuất hợp lệ: a[0],a[1],a[2],a[3] – Các truy xuất không hợp lệ:a[-1],a[4],a[5] CuuDuongThanCong.com https://fb.com/tailieudientucntt Truy xuất mảng chiều • Thơng qua số: [] • Ví dụ cho mảng int a[4]; – Các truy xuất hợp lệ: a[0],a[1],a[2],a[3] – Các truy xuất khơng hợp lệ:a[-1],a[4],a[5] • Áp dụng • Viết đoạn chương trình khai báo mảng phần tử có giá trị 1, 2, 3, tính tổng chúng 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt Khai báo biến mảng chiều • Cú pháp (không tường minh) typedef []; ; • Ví dụ typedef int Arr100int[100]; typedef float Arr50float[50]; Arr100int a, c; // int a[100], c[100]; • Áp dụng – Khai báo Mảng chiều tối đa 150 ký tự Mảng chiều tối đa 50 số thực dài 49 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... void ThemPhanTu( int a[100], int &n, int x, int chiSo) { if (chiSo chiSo; i ) a[i] = a[i - 1]; a[chiSo] = x; n++; } 10.} 35 CuuDuongThanCong.com https://fb.com/tailieudientucntt... void ThemPhanTu( int a[100], int &n, int x, int chiSo) { if (chiSo chiSo; i ) a[i] = a[i - 1]; a[chiSo] = x; n++; } 10 } • Áp dụng : Xóa phần tử vị trí chiSo mảng... void ThemPhanTu(int a[100], int &n, int x, int chiSo) { if (chiSo chiSo; i ) a[i] = a[i - 1]; a[chiSo] = x; n++; } 10 } • Áp dụng : Đổi dấu phần tử âm thành dương,