7-         Trình bày các phép toán với mảng một chiều ?

Các phép toán với mảng 1 chiều : tạo lập, tìm kiếm, sắp xếp, tính toán.

Trong các phép toán trên, ngoài tạo lập thì phép toán sắp xếp hầu như được sd trong mọi qua trình xử lí dữ liệu như sắp xếp tên sv…….

+ phép toán tạo lập

            Procedure createvector(a:vector; var n:integer;)

            ….

Thông thường đây là phép toán đầu tiên của mọi quá trình xử lí. Sau khi thực hiện sẽ xd mô hình cấu trúc lưu trữ của mảng dưới dạng câu 6

+Phép toán sắp xếp: là phép toán rất thông dụng trong 1 dãy số (dạng tổng quát là dãy kí tự hay dãy số thuần túy). Đỗi với dãy kí tự thường sắp xếp theo vần abc, dãy số thuần túy thì theo chiều tăng dần hoặc giảm dần. VD :….

Giải thuật săpx xếp về mặt học thuật thì rất đơn giản nhưng trong thực tế nhiều vấn đề nếu không săp xếp thì không giải quyết được. giải thuật sắp xếp đối với những dãy số lớn tỏ ra rất hiệu quả cho việc tìm kiếm dữ liệ mà nếu không sd thì vấn đề hầu như không thể.

            Procedure sortvector(a:vector; var n:integer)

            …..

+phép toán tìm kiếm: thường được sử dụng trong dãy số những người gửi tiền tìm người gửi 2 tỷ……

            Procedure searching

Giải thuât này thể hiện việc tìm kiếm tuần tự từ thành phần thứ 1 của vector trở đi. Khi tìm được thì sẽ gán giá trị cho tên của hàm .ở dạng tổng quát nhất quá trình tìm kiếm sẽ thực hiện n bước

+phép toán tính toán….