tailieunhanh - Giáo trình phân tích quy trình ứng dụng cấu tạo dữ liệu sơ cấp trong ngôn ngữ lập trình p9

Tham khảo tài liệu 'giáo trình phân tích quy trình ứng dụng cấu tạo dữ liệu sơ cấp trong ngôn ngữ lập trình p9', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương IV Kiểu dữ liệu có cấu ti. Giải thuật thực hiện phép toán Để thực hiện phép toán lựa chọn phần tử ta sử dụng công thức tính vị trí của phần tử trong bộ nhớ. Với cách lưu trữ theo trật tự dòng của ma trận M để tính vị trí của M i j đầu tiên ta xác định số dòng cần nhảy qua i-LB1 nhân với độ dài của mỗi dòng để xác định vị trí bắt đầu của dòng thứ i và sau đó tìm vị trí thứ J trong dòng này như đối với 1 véctơ. Như vậy vị trí của phần tử M i j được tính bởi Vị trí của M i j D i-LB1 x S j-LB2 x E Trong đó X là địa chỉ cơ sở. D là độ lớn của bộ mô tả. S là độ lớn của mỗi dòng UB2 - LB2 1 x E. LB1 là cận dưới của chỉ số thứ nhất. LB2 UB2 tương ứng là cận dưới và cận trên của chỉ số thứ hai. Tương tự ta có thể thành lập công thức tính vị trí của phần tử M i j trong trường hợp ma trận M được tổ chức lưu trữ theo trật tự cột. Tổng quát hóa công thức này cho mảng nhiều chiều hơn là một điều đơn giản. MẨU TIN Định nghĩa mẩu tin Mẩu tin là một CTDL bao gồm một số cố định các phần tử có kiểu khác nhau. Như vậy mẩu tin là một CTDL có kích thước cố định và không đồng nhất. Các phần tử của mẩu tin được gọi là các trường. Sự đặc tả và cú pháp Đặc tả thuộc tính Các thuộc tính của một mẩu tin phải được chỉ rõ trong phép khai báo chúng bao gồm 1. Số lượng các phần tử. 2. Kiểu dữ liệu của các phần tử Các phần tử có thể có kiểu khác nhau . 3. Mỗi phần tử được cho bởi tên phần tử tên trường . Cú pháp khai báo mẩu tin của Pascal Nhan_vien RECORD Ma Integer Mã nhân viên Ho_ten String 25 Tuoi Integer Tuổi Luong Real Hệ số lương END Việc khai báo này đặc tả một mẩu tin có 4 phần tử của các kiểu Integer Real và String. Mỗi phần tử có một tên Ma Ho_ten Tuoi và Luong. Để chọn một phần tử của mẩu tin ta sử dụng tên của phần tử trường đó chẳng hạn trong Pascal là để truy xuất tới phần tử Luong của mẩu tin Nhan_vien. 39 Chương IV Kiểu dữ liệu có cấu ti. Đặc tả phép toán Lựa chọn một phần tử là phép toán cơ bản cuả mẩu tin. Phép toán này được thực hiện bằng .