1. Trang chủ
  2. » Công Nghệ Thông Tin

Bài giảng Tin học đại cương: Phần 2 - ThS. Phạm Thanh Bình (4)

46 58 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 46
Dung lượng 697,84 KB

Nội dung

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 

Ngày đăng: 30/01/2020, 16:50