... Writeln(‘In xong’); 3.- Kiểuliệu cấu trúc liệu Xem xét kiểuliệu cấu trúc liệu ngôn ngữ góp phần đánh giá ngôn ngữ đọc hay không Chẳng hạn ngôn ngữ kiểuliệu logic phải sử dụng kiểusố để thay mà ... 2: KIỂUDỮLIỆU 2.1 TỔNG QUAN 2.1.1 Mục tiêu Sau học xong chương này, sinh viên cần phải nắm: - Khái niệm đối tượng liệu, biến, - Khái niệm kiểuliệu - Các phương pháp kiểm tra kiểu biến đổi kiểu ... biến đổi kiểu 2.1.2 Nội dung cốt lõi - Các khái niệm đối tượng liệu, kiểuliệu - Sự khai báo đối tượng liệu chương trình - Kiểm tra kiểu, biến đổi kiểuliệu - Vấn đề gán giá trị khởi tạo biến...
... trúc liệu bao gồm dãy ký tự Như vậy, kiểu chuỗi ký tự kiểu đồng nhất, kích thước cố định thay đổi tùy theo ngôn ngữ Kiểuliệu chuỗi ký tự kiểu quan trọng mà hầu hết ngôn ngữ có 4.9.1 Ðặctả cú ... cho chương trình sử dụng Thông thường ô nhớ cấp phát để lưu trữ giá trị liệu biến Có hai phương pháp cấp phát cấp phát tĩnh cấp phát động Cấp phát tĩnh cấp phát ô nhớ cho ÐTDL thực trình dịch Trong ... cụ thể cấp phát nhiều ô nhớ sử dụng không hết cấp phát thiếu Cấp phát động cấp phát thực chương trình Người lập trình phải viết lệnh cấp phát chương trình, thực lệnh nhớ cấp phát Sử dụng cấp phát...
... thực cách đơn giản copy nội dung khối ô nhớ biểu diễn cho mẩu tin thứ sang khối ô nhớ biểu diễn cho mẩu tin thứ 2.18 ← Luong 40 bu to k d o m o o c u -tr a c k w lic w w w d o Chương IV: Kiểuliệu ... Nhan_vien 4.7.3 Sự cài đặt Biểu diễn nhớ Biểu diễn nhớ sử dụng để lưu trữ mẩu tin Một khối liên tục ô nhớ dùng để lưu trữ cho mẩu tin, khối đó, ô biểu diễn cho trường Có thể cần sử dụng mô tả riêng ... lưu trữ thuộc tính trường Do trường có kiểu khác nên ô nhớ dành cho chúng có kích thước khác Giải thuật thực hiên phép toán Việc lựa chọn phần tử thực cách dễ dàng tên trường biết đến thông qua...
... phần đặc tả thuộc tính nói trên, Các phần tử véctơ a lựa chọn cách viết a[1], a[2], …, a[10] Các phần tử véctơ b lựa chọn cách viết b[-5], b[-4], …, b[10] Các phần tử véctơ c lựa chọn cách viết ... véctơ A : ARRAY[LB UB] OF Ðịa sở Bộ mô tả Bộ nhớ cho phần tử véctơ Véctơ A LB UB Kiểu phần tử E A[LB] A[LB+1] Kiểuliệu Cận tập số Cận tập sốKiểuliệu phần tử Kích thước phần ... véctơ có hai phần: mô tả nhớ dành cho phần tử véctơ Trong mô tả lưu trữ kiểuliệu cấu trúc (véctơ A), cận tập số (LB - Lower Bound), cận tập số (UB - Upper Bound), kiểuliệu phần tử kích thước...
... PD k to bu Chương IV: Kiểuliệu có cấu trúc c Kiểu phần tử Mỗi phần tử CTDL có kiểuliệu đó, ta gọi kiểu phần tử Kiểu phần tử kiểuliệusơcấp CTDL Các phần tử CTDL có kiểu phần tử giống khác ... toán thao tác ÐTDL Cáckiểuliệu mảng, mẩu tin, chuỗi, ngăn xếp (stacks), danh sách, trỏ, tập hợp tập tin CTDL 4.3 SỰÐẶCTẢKIỂU CẤU TRÚC DỮLIỆU 4.3.1 Sự đặc tả thuộc tính Các thuộc tính chủ ... sốkiểuliệu có cấu trúc 4.1.3 Kiến thức cần thiết Kiến thức kĩ lập trình bản, kiến thức chương 4.2 ÐỊNH NGHĨA KIỂUDỮLIỆU CÓ CẤU TRÚC Kiểuliệu có cấu trúc hay gọi cấu trúc liệu (CTDL) kiểu liệu...
... tự đặt kiểuliệu cách liệt kê danh sách giá trị kiểuKiểu gọi kiểu liệt kê 3.6.2 Sự đặc tả Người lập trình định nghĩa kiểu liệt kê cách liệt kê danh sách tên trực kiện thông qua khai báo Các tên ... ngữ 3.7 KIỂU LOGIC Kiểu logic (bool, boolean logical) kiểuliệu phổ biến hầu hết ngôn ngữ 3.7.1 Sự đặc tảKiểuliệu logic gồm ÐTDL có hai giá trị sai Trong Pascal Ada, kiểuliệu logic xem cách đơn ... biểu diễn cho số integer 3.5.2 Miền số nguyên Sự đặc tảKiểu miền kiểuliệu nguyên kiểuliệu mà tập giá trị dãy giá trị nguyên khoảng giới hạn định Các dạng khai báo sau thường sử dụng: A : 10...
... kiểu liệt kê 3.3 SỰÐẶCTẢCÁCKIỂUDỮLIỆUSƠCẤP 3.3.1 Thuộc tính kiểuliệusơcấp Thuộc tính ÐTDL sơcấpkiểuliệu Ðối với sốkiểuliệu cụ thể có thêm thuộc tính bổ sung để đặc trưng cho kiểu ... trình bản, kiến thức chương 3.2 ÐỊNH NGHĨA KIỂUDỮLIỆUSƠCẤPKiểuliệusơcấpkiểuliệu mà ÐTDL ÐTDL sơcấp Nói chung ngôn ngữ lập trình có kiểuliệusơcấp sau: số nguyên (integer, int…), số thực ... Phép toán kiểuliệusơcấp Do tập giá trị sơcấp có thứ tự, nên tất kiểuliệusơcấp có phép toán quan hệ Ngoài có phép toán nhận vào số đối số thuộc kiểusơcấp trả giá trị sơcấpkiểu Tuy nhiên...
... chuyển đổi kiểu tự động thi hành để đổi kiểu đối số thực tế thành kiểu với yêu cầu Chuyển đổi kiểu phép toán định nghĩa sau: Sự chuyển đổi: Kiểu1 -> Kiểu2 nghĩa chuyển đổi lấy ÐTDL kiểu sản sinh ... dụng biến không kiểu CHUYỂN ÐỔI KIỂU Trong trình kiểm tra kiểu, có không tương thích kiểu thực đối sốkiểu monng đợi phép toán có hai lựa chọn có thể: • Sự không tương thích kiểu bị báo lỗi • ... nghĩa ngôn ngữ cung cấp thông tin chương trình người lập trình phải xác định cách tường minh • Ðối với biến kiểu biến • Ðối với hằng, kiểu đối tượng liệu Ngữ nghĩa trực kiện kiểu nó, chẳng hạn...
... khác nhau: Sự đặc tả cài đặt kiểuliệu 2.4.2 Sự đặc tảkiểuliệu Khi đặc tảkiểuliệu thường quan tâm đến thành phần sau: • Các thuộc tính nhằm phân biệt ÐTDL kiểu • Các giá trị mà ÐTDL kiểu có ... trình 2.4 KIỂUDỮLIỆU 2.4.1 Ðịnh nghĩa kiểuliệuKiểuliệu tập hợp ÐTDL tập hợp phép toán thao tác ÐTDL Mọi NNLT xây dựng cho tập kiểuliệu nguyên thuỷ Chẳng hạn ngôn ngữ LISP, kiểuliệu nhị ... CONS ngôn ngữ cấp cao khác kiểuliệu nguyên thủy thường là: integer, real, character boolean Hơn ngôn ngữ cung cấp phương tiện cho phép người lập trình định nghĩa kiểuliệuKiểuliệu ngôn ngữ...
... 2: KIỂUDỮLIỆU 2.1 TỔNG QUAN 2.1.1 Mục tiêu Sau học xong chương này, sinh viên cần phải nắm: - Khái niệm đối tượng liệu, biến, - Khái niệm kiểuliệu - Các phương pháp kiểm tra kiểu biến đổi kiểu ... biến đổi kiểu 2.1.2 Nội dung cốt lõi - Các khái niệm đối tượng liệu, kiểuliệu - Sự khai báo đối tượng liệu chương trình - Kiểm tra kiểu, biến đổi kiểuliệu - Vấn đề gán giá trị khởi tạo biến ... ta phân ÐTDL làm hai loại ÐTDL sơcấp ÐTDL có cấu trúc hay cấu trúc liệu ÐTDL sơcấp ÐTDL chứa giá trị liệu đơn Hẳng hạn số, kí tự,… ĐTDL có cấu trúc hay cấu trúc liệu tích hợp ÐTDL khác Mỗi ĐTDL...
... đoạn phân tích tài liệu đặc tả chức mô tả hệ thống có chức - Thiết kế: Mục tiêu giai đọan thiết kế xác định xác hệ thống làm việc Kết giai đọan tài liệu đặc tả thiết kế Ðây tài liệu kỹ thuật mà ... ngữ có chung cú pháp (sai khác chút cách viết), có chung kiểuliệu (sai khác chút tên gọi) Việc nắm vững nguyên lý NNLT điều kiện thuận lợi lớn để tiếp cận cách nhanh chóng với ngôn ngữ lập trình ... thực việc dịch gọi Assembler Ngôn ngữ cấp cao (High level language): Là ngôn ngữ tạo phát triển nhằm phản ánh cách thức người lập trình nghĩ làm Ngôn ngữ cấp cao gần với ngôn ngữ người (Anh ngữ)...
... III: Kiểuliệusơcấp 3.3.3 Phép toán kiểuliệusơcấp Do tập giá trị sơcấp có thứ tự, nên tất kiểuliệusơcấp có phép toán quan hệ Ngoài có phép toán nhận vào số đối số thuộc kiểusơcấp trả ... trình 3.4 CÀI ÐẶT CÁCKIỂUDỮLIỆUSƠCẤP 3.4.1 Tổ chức liệu nhớ Người ta thường sử dụng việc tổ chức liệu phần cứng máy tính để biểu diễn cho giá trị liệukiểuliệusơcấp Lý việc lựa chọn đơn ... tự đặt kiểuliệu cách liệt kê danh sách giá trị kiểuKiểu gọi kiểu liệt kê 3.6.2 Sự đặc tả Người lập trình định nghĩa kiểu liệt kê cách liệt kê danh sách tên trực kiện thông qua khai báo Các tên...
... ĐỊNH NGHĨA Kiểuliệusơcấpkiểuliệu mà ÐTDL sơcấp Như kiểuliệusơcấp tập ÐTDL sơcấp tập phép toán ÐTDL Cáckiểuliệusơcấp thông dụng: Nguyên, Thực, Ký tự, Logic, ... Programmi KIỂUDỮLIỆUSỐSố nguyên Miền số nguyên (Subranges) Số thực dấu chấm động (Floating-point real numers) Nguyễn Văn Linh - Programmi SỐ NGUYÊN Sự đặc tả thuộc tính: Kiểuliệu nguyên Ðặctả ... Nguyễn Văn Linh - Programmi SỰ ĐẶC TẢ Thuộc tính: Kiểuliệu Giá trị: Tập hợp có thứ tự, có giá trị lớn giá trị nhỏ Nguyễn Văn Linh - Programmi SỰ CÀI ĐẶT Tổ chức liệu nhớ: Biểu diễn phần cứng...
... đoạn phân tích tài liệu đặc tả chức mô tả hệ thống có chức - Thiết kế: Mục tiêu giai đọan thiết kế xác định xác hệ thống làm việc Kết giai đọan tài liệu đặc tả thiết kế Ðây tài liệu kỹ thuật mà ... ngữ có chung cú pháp (sai khác chút cách viết), có chung kiểuliệu (sai khác chút tên gọi) Việc nắm vững nguyên lý NNLT điều kiện thuận lợi lớn để tiếp cận cách nhanh chóng với ngôn ngữ lập trình ... thực việc dịch gọi Assembler Ngôn ngữ cấp cao (High level language): Là ngôn ngữ tạo phát triển nhằm phản ánh cách thức người lập trình nghĩ làm Ngôn ngữ cấp cao gần với ngôn ngữ người (Anh ngữ)...
... 2: KIỂUDỮLIỆU 2.1 TỔNG QUAN 2.1.1 Mục tiêu Sau học xong chương này, sinh viên cần phải nắm: - Khái niệm đối tượng liệu, biến, - Khái niệm kiểuliệu - Các phương pháp kiểm tra kiểu biến đổi kiểu ... biến đổi kiểu 2.1.2 Nội dung cốt lõi - Các khái niệm đối tượng liệu, kiểuliệu - Sự khai báo đối tượng liệu chương trình - Kiểm tra kiểu, biến đổi kiểuliệu - Vấn đề gán giá trị khởi tạo biến ... ta phân ÐTDL làm hai loại ÐTDL sơcấp ÐTDL có cấu trúc hay cấu trúc liệu ÐTDL sơcấp ÐTDL chứa giá trị liệu đơn Hẳng hạn số, kí tự,… ĐTDL có cấu trúc hay cấu trúc liệu tích hợp ÐTDL khác Mỗi ĐTDL...
... khác nhau: Sự đặc tả cài đặt kiểuliệu 2.4.2 Sự đặc tảkiểuliệu Khi đặc tảkiểuliệu thường quan tâm đến thành phần sau: • Các thuộc tính nhằm phân biệt ÐTDL kiểu • Các giá trị mà ÐTDL kiểu có ... trình 2.4 KIỂUDỮLIỆU 2.4.1 Ðịnh nghĩa kiểuliệuKiểuliệu tập hợp ÐTDL tập hợp phép toán thao tác ÐTDL Mọi NNLT xây dựng cho tập kiểuliệu nguyên thuỷ Chẳng hạn ngôn ngữ LISP, kiểuliệu nhị ... CONS ngôn ngữ cấp cao khác kiểuliệu nguyên thủy thường là: integer, real, character boolean Hơn ngôn ngữ cung cấp phương tiện cho phép người lập trình định nghĩa kiểuliệuKiểuliệu ngôn ngữ...
... chuyển đổi kiểu tự động thi hành để đổi kiểu đối số thực tế thành kiểu với yêu cầu Chuyển đổi kiểu phép toán định nghĩa sau: Sự chuyển đổi: Kiểu1 -> Kiểu2 nghĩa chuyển đổi lấy ÐTDL kiểu sản sinh ... dụng biến không kiểu CHUYỂN ÐỔI KIỂU Trong trình kiểm tra kiểu, có không tương thích kiểu thực đối sốkiểu monng đợi phép toán có hai lựa chọn có thể: • Sự không tương thích kiểu bị báo lỗi • ... nghĩa ngôn ngữ cung cấp thông tin chương trình người lập trình phải xác định cách tường minh • Ðối với biến kiểu biến • Ðối với hằng, kiểu đối tượng liệu Ngữ nghĩa trực kiện kiểu nó, chẳng hạn...
... kiểu liệt kê 3.3 SỰÐẶCTẢCÁCKIỂUDỮLIỆUSƠCẤP 3.3.1 Thuộc tính kiểuliệusơcấp Thuộc tính ÐTDL sơcấpkiểuliệu Ðối với sốkiểuliệu cụ thể có thêm thuộc tính bổ sung để đặc trưng cho kiểu ... trình bản, kiến thức chương 3.2 ÐỊNH NGHĨA KIỂUDỮLIỆUSƠCẤPKiểuliệusơcấpkiểuliệu mà ÐTDL ÐTDL sơcấp Nói chung ngôn ngữ lập trình có kiểuliệusơcấp sau: số nguyên (integer, int…), số thực ... Phép toán kiểuliệusơcấp Do tập giá trị sơcấp có thứ tự, nên tất kiểuliệusơcấp có phép toán quan hệ Ngoài có phép toán nhận vào số đối số thuộc kiểusơcấp trả giá trị sơcấpkiểu Tuy nhiên...
... tự đặt kiểuliệu cách liệt kê danh sách giá trị kiểuKiểu gọi kiểu liệt kê 3.6.2 Sự đặc tả Người lập trình định nghĩa kiểu liệt kê cách liệt kê danh sách tên trực kiện thông qua khai báo Các tên ... ngữ 3.7 KIỂU LOGIC Kiểu logic (bool, boolean logical) kiểuliệu phổ biến hầu hết ngôn ngữ 3.7.1 Sự đặc tảKiểuliệu logic gồm ÐTDL có hai giá trị sai Trong Pascal Ada, kiểuliệu logic xem cách đơn ... biểu diễn cho số integer 3.5.2 Miền số nguyên Sự đặc tảKiểu miền kiểuliệu nguyên kiểuliệu mà tập giá trị dãy giá trị nguyên khoảng giới hạn định Các dạng khai báo sau thường sử dụng: A : 10...
... PD k to bu Chương IV: Kiểuliệu có cấu trúc c Kiểu phần tử Mỗi phần tử CTDL có kiểuliệu đó, ta gọi kiểu phần tử Kiểu phần tử kiểuliệusơcấp CTDL Các phần tử CTDL có kiểu phần tử giống khác ... toán thao tác ÐTDL Cáckiểuliệu mảng, mẩu tin, chuỗi, ngăn xếp (stacks), danh sách, trỏ, tập hợp tập tin CTDL 4.3 SỰÐẶCTẢKIỂU CẤU TRÚC DỮLIỆU 4.3.1 Sự đặc tả thuộc tính Các thuộc tính chủ ... sốkiểuliệu có cấu trúc 4.1.3 Kiến thức cần thiết Kiến thức kĩ lập trình bản, kiến thức chương 4.2 ÐỊNH NGHĨA KIỂUDỮLIỆU CÓ CẤU TRÚC Kiểuliệu có cấu trúc hay gọi cấu trúc liệu (CTDL) kiểu liệu...