Đang tải... (xem toàn văn)
Bài giảng Tin học đại cương - Phần 2: Lập trình bằng ngôn ngữ C++ cung cấp cho người học các kiến thức: Mảng một chiều (Dãy), thuật toán tách dãy, thuật toán sắp xếp, thuật toán đổi chỗ, thuật toán xóa phần tử,... Mời các bạn cùng tham khảo.
Bài 8 – Mảng một chiều (Dãy) Khái niệm mảng một chiều Khai báo mảng Nhập/xuất mảng Các bài tốn về mảng một chiều Bộ mơn Kỹ thuật máy tính – Khoa CNTT Tin học đại cương 2 1 1. Khái niệm mảng một chiều Mảng một chiều là một cơng cụ cho phép tổ chức quản lý dữ liệu dưới dạng “dãy” Ví dụ: Xét dãy sA: ố sau đây: A0 A1 Bộ mơn Kỹ thuật máy tính – Khoa CNTT A2 A3 A4 Tin học đại cương 2 2 Các phần tử của mảng Mảng một chiều bao gồm nhiều phần tử, mỗi phần tử được đặc trưng bởi hai yếu tố: Giá trị của phần tử và vị trí của phần tử trong mảng Một phần tử bất kỳ của mảng thường được kí hiệu là A[i], trong đó: + A là tên mảng + i là vị trí của phần tử trong mảng Bộ mơn Kỹ thuật máy tính – Khoa CNTT Tin học đại cương 2 3 2. Khai báo mảng Muốn sử dụng mảng một chiều trong chương trình thì phải khai báo nó Khai báo mảng thực chất là sự khai báo đồng thời nhiều biến có cùng kiểu dữ liệu Có nhiều cách khai báo khác nhau Bộ mơn Kỹ thuật máy tính – Khoa CNTT Tin học đại cương 2 4 Các cách khai báo mảng một chiều: Cách 1: KiểuDL TênMảng[Số phần tử tối đa]; Ví dụ 1: int A[100]; Mảng này có tối đa 100 phần tử, mỗi phần tử là một số ngun Khai báo trên sẽ tạo ra 100 biến ngun: A[0], A[1], , A[99] Bộ mơn Kỹ thuật máy tính – Khoa CNTT Tin học đại cương 2 5 Ví dụ 2: char B[60]; Mảng này có tối đa 60 phần tử, mỗi phần tử là một kí tự Khai báo trên sẽ tạo ra 60 biến kiểu kí tự: B[0], B[1], , B[59] Bộ mơn Kỹ thuật máy tính – Khoa CNTT Tin học đại cương 2 6 Cách 2: vector TênMảng(Số phần tử tối đa); Ví dụ: vector A(100); Mảng này có tối đa 100 phần tử, mỗi phần tử là một số ngun Chú ý: Muốn sử dụng cách khai báo này thì phải viết dòng sau đây ở đầu chương trình: #include Bộ mơn Kỹ thuật máy tính – Khoa CNTT Tin học đại cương 2 7 3. Nhập/xuất mảng Nhập dữ liệu cho mảng từ bàn phím: Thực chất là nhập dữ liệu cho nhiều biến, do đó cần sử dụng vòng lặp Ví dụ 1: Nhập một dãy số ngun có 8 phần tử Cần lặp 8 lần! Bộ mơn Kỹ thuật máy tính – Khoa CNTT Tin học đại cương 2 8 Các lệnh nhập: int A[8]; for (int i = 0; i