Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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ử,. . | 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 toán về mảng một chiều Bộ môn Kỹ thuật máy tính – Khoa CNTT 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 số sau đây: A: 5 4 7 1 9 A0 A1 A2 A3 A4 Bộ môn Kỹ thuật máy tính – Khoa CNTT 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 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 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ố nguyên Khai báo trên sẽ tạo ra 100 biến nguyên: A[0], A[1], . , A[99] Bộ môn Kỹ thuật máy tính – Khoa CNTT 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 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ố nguyên 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 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ố nguyên có 8 phần tử. Cần lặp 8 lần! Bộ môn Kỹ thuật máy tính – Khoa CNTT Các lệnh nhập: int A[8]; for (int i = 0; i > A[i] ; } Bộ môn Kỹ thuật máy tính – Khoa CNTT Các . | 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 toán về mảng một chiều Bộ môn Kỹ thuật máy tính – Khoa CNTT 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 số sau đây: A: 5 4 7 1 9 A0 A1 A2 A3 A4 Bộ môn Kỹ thuật máy tính – Khoa CNTT 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 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 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]; .
