... Mảng số thực THĐC - Văn Thị Thiên Trang - Khoa CNTT Khai báo mảng Mảng chiều [Kích thước]; Tên mảng: đặt tùy ý, tên biến mảng Kích thước: số lượng phần tử tối đa mảng ... nghĩa mảngMảng chiều − Dãy phần tử có kiểuliệu − Các phần tử xếp theo trật tự định − Mỗi phần tử xác định số thứ tự mảng (còn gọi số) THĐC - Văn Thị Thiên Trang - Khoa CNTT 4 Ví dụmảng Mảng ... CNTT 16 Mảng chiều Truy xuất phần tử mảng Tên _mảng[ chỉ số 1][chỉ số 2] Truyền mảng chiều cho hàm [][số pt chiều 2] THĐC - Văn Thị Thiên Trang - Khoa CNTT 17 Nhập, xuất mảng...
... hiểu cách sử dụng lệnh kiểuliệumảng chiều qua chương trình có sẵn • • • • • • • • • • Program sum1; Uses crt; Const nmax=100; Type Myarray =array[ 1 nmax] of integer; Var A:Myarray; s,n,k,i:integer; ... đếm số phần tử âm mảng • Posi:=0;neg:=0; • If a[i]>0 then Posi:=Posi+1 • else if a[i]
... C Chương 5: Kiểuliệu mảng, xâu ký tự, trỏ Chương 6: Kiểuliệu struct Chương 7: Kiểuliệu tệp (File) Chương 5 KIỂU DỮ LIỆU MẢNG, XÂU KÝ TỰ, CON TRỎ Kiểudữliệumảng Khái ... a[j]=tg; } Mảng nhiều chiều Ma trận m x n VD: Cộng 2 ma trận Khai báo mảng với giá trị khởi đầu Kiểudữliệu xâu ký tự Xâu ký tự trong ... TRỎ Kiểudữliệumảng Khái niệm về mảng Khai báo mảng trong C Truy cập mảng VD: Đọc, in dãy số nguyên VD: Cộng 2 mảng Sắp xếp dãy số • • • • • • • ...
... tử mảng theo phương pháp chọn phương pháp Bubble sort I/ Dữliệu có cấu trúc mảng Khái niệm liệu cấu trúc mảng Một liệukiểumảngmảng gồm nhiều phần tử kiểu Các phần tử (element) mảng phải kiểu, ... Mang[20] mảng có phần tử Mang[20][1], …, Mang[20][50] II/ Sử dụng liệu cấu trúc mảng Nhập liệu cho cấu trúc mảng Vì số mảng xác định nên người ta dùng vòng lặp For để nhập liệu cho cấu trúc mảng ... xuất liệu hình Ví dụ sau cho biết việc nhập liệukiểu String vào mảng chiều cách xuất liệukiểu String hình Ví dụ: Program String; Var Chuoi :Array[ 1 10] of String; i: integer; Begin (*Nhập liệu...
... nghĩa kiểu mới, kiểu ten, tac_gia, nha_xb, dia_chi dựa vào kiểu biết string; kiểu nam, thang, so_luong dựa vào kiểu biết integer; kiểu dien_tich dựa vào kiểu biết real; kiểu năm_xb dựa vào kiểu ... sáng sủa, người ta định nghĩa lại kiểu Cú pháp: = = Trong kiểu phân cách dấu phẩy, kiểu biết phân cách dấu chấm phẩy ... Phần Domains Đây phần định nghĩa kiểu dựa vào kiểu biết Các kiểu định nghĩa sử dụng cho đối số vị từ Nếu vị từ sử dụng đối số có kiểu không cần phải định nghĩa lại kiểu Tuy nhiên chương trình sáng...
... thực hàm định nghĩa tập tin Ví dụ: >(Load “D:\btlisp\bai1.lsp”) • (READ) Ðọc liệu từ bàn phím gõ phím Enter, trả kết liệu nhập từ bàn phím • (PRINT E) In hình giá trị biểu thức E, xuống dòng trả...
... language), lệnh, từ khóa, tất hàm viết dạng danh sách • Là ngôn ngữ mạnh nhờ tính tương đương liệu chương trình: liệu chương trình danh sách, chúng thao tác nhờ chung công cụ • Mềm dẻo dễ phát triển ... triển 8.3.2 Các khái niệm Nguyên tử (atom) Nguyên tử đối tượng LISP, nguyên tử số ký hiệu • Số Dữliệu số LISP giống số ngôn ngữ lập trình khác Pascal, C… Ví dụ số: 5, -17, 5.35, 3/4, 118.2E+5, ... hàm để xây dựng hàm phức tạp từ hàm có Ngôn ngữ cung cấp phép toán áp dụng hàm cấu trúc lưu trữ liệu Một ngôn ngữ hàm thiết kế tốt 82 bu to k d o m o o c u -tr a c k w lic w w w d o Chương VIII:...
... cao sang hợp ngữ Hầu hết ngôn ngữ cũ có lệnh GOTO nhiều dạng cải tiến đặt móng cho việc dùng nhãn liệu Trong ngôn ngữ Pascal điều khiển sở lệnh GOTO quan lệnh Trong số ngôn ngữ mới, lệnh GOTO bị ... điều kiện phần cứng Kết tương tự mô tả phần 7.3.2 Lệnh lặp (Interation Statements) Lặp lại đơn, kiểu đơn giản lệnh lặp xác định phần thân (của lệnh) thực số cố định lần Lệnh PERFORM COBOL điển ... khái niệm Trong trình thực chương trình thường xẩy số kiện đặc biệt lỗi tràn số, truy xuất đến số mảng nằm tập số, thực lệnh đọc phần tử cuối tập tin Các kiện gọi ngoại lệ (exception) Thay tiếp...
... thức - Điều khiển câu lệnh - Ngoại lệ xử lý ngoại lệ 7.1.3 Kiến thức cần thiết Kiến thức cấu trúc liệu kĩ lập trình 7.2 KHÁI NIỆM ÐIỀU KHIỂN TUẦN TỰ Ðiều khiển tập hợp quy tắc xác định thứ tự thực ... hiệu không dấu ngoặc nên thuật ngữ "Polish" dùng cho ký hiệu biến thể Thực tế hiển nhiên biểu thức kiểu khó giải Trong thực tế, giải biểu thức dạng Polish Các dạng ordinary prefix Cambridge Polish...
... Kiểm tra kiểu thực cách tĩnh trình dịch, có khai báo kiểu cho tham số kết chương trình Mặt khác kiểm tra kiểu động trình thực chương trình Sự chuyển đổi kiểu ẩn tham số để đổi chúng thành kiểu cung ... chúng Kiểm tra kiểu vấn đề quan trọng chương trình Mỗi lần gọi chương trình đòi hỏi tham số có kiểu xác định đặc tả chương trình Kiểu kết trả chương trình phải biết đến Vấn đề kiểm tra kiểu tương ... số), (Kết hàm) (dữ liệu cục bộ) cộng thêm nhiều mục khác liệu ẩn vùng nhớ tạm, điểm trở về, tham khảo biến không cục Phần động có cấu trúc giống cho tất kích hoạt chứa giá trị liệu khác cho kích...
... hóa liệu Trừu tượng hoá liệu việc tạo kiểuliệu trừu tượng Kiểuliệu trừu tượng tập hợp ĐTDL tập hợp phép toán, thao tác ĐTDL Ngày nay, ta nói kiểuliệu thực chất kiểuliệu trừu tượng Kiểuliệu ... tương đương kiểu định nghĩa Kiểm tra kiểu dẫn tới so sánh kiểuliệu đối số thực cho phép toán kiểuliệu đối số mà phép toán cần đến Nếu kiểu giống đối số chấp nhận phép toán tiến hành, kiểu khác ... lớp đối tượng liệu Ví dụ Vect1 Vect2 tương đương cấu trúc đối tượng liệukiểu Vect1 đối tượng liệukiểu Vect2 có chung số phần tử có kiểu tương đương Quản lý nhớ đối tượng liệu hai kiểu giống nhau,...
... 18 Có phải kiểu véctơ (mảng chiều) cấu trúc liệu có kích thước không cố định? 19 Có phải kiểu véctơ (mảng chiều) cấu trúc liệu đồng nhất? 20 Có phải kiểu véctơ (mảng chiều) cấu trúc liệu không ... việc định nghĩa kiểuliệu - Phân biệt hình thức xác định tương đương kiểuliệu 5.1.2 Nội dung cốt lõi - Trừu tượng hoá - Kiểuliệu người dùng định nghĩa - Xác định tương đương kiểuliệu 5.1.3 Kiến ... CỦA KHÁI NIỆM KIỂUDỮLIỆU Sự phát triển khái niệm kiểuliệu phát triển chủ yếu ngôn ngữ lập trình năm 70 Trong ngôn ngữ cũ FORTRAN COBOL bắt đầu có khái niệm kiểu Ý niệm định nghĩa kiểu tập hợp...
... dãy tuyến tính phần tử có kiểu Ðộ dài tập tin không giới hạn Kiểu phần tử kiểu sơ cấp kiểu cấu trúc có kích thước cố định mảng mẩu tin Kiểu cấu trúc có kích tước thay đổi thông thường phần tử tập ... Xóa giá trị liệu X tập S phần tử S Hai phép toán làm thay đổ kích thước tập hợp 3/ Phép hợp, giao hiệu tập hợp 50 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 có cấu trúc ... lâu dài Tập tin kiểu phổ biến tập tin nhiều ngôn ngữ cung cấp tập tin truy xuất trực tiếp tập tin có mục 4.13.1 Tập tin Sự đặc tả Tập tin CTDL bao gồm dãy tuyến tính phần tử có kiểu Ðộ dài tập...
... dãy tuyến tính phần tử có kiểu Ðộ dài tập tin không giới hạn Kiểu phần tử kiểu sơ cấp kiểu cấu trúc có kích thước cố định mảng mẩu tin Kiểu cấu trúc có kích tước thay đổi thông thường phần tử tập ... Xóa giá trị liệu X tập S phần tử S Hai phép toán làm thay đổ kích thước tập hợp 3/ Phép hợp, giao hiệu tập hợp 50 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 có cấu trúc ... lâu dài Tập tin kiểu phổ biến tập tin nhiều ngôn ngữ cung cấp tập tin truy xuất trực tiếp tập tin có mục 4.13.1 Tập tin Sự đặc tả Tập tin CTDL bao gồm dãy tuyến tính phần tử có kiểu Ðộ dài tập...
... dãy tuyến tính phần tử có kiểu Ðộ dài tập tin không giới hạn Kiểu phần tử kiểu sơ cấp kiểu cấu trúc có kích thước cố định mảng mẩu tin Kiểu cấu trúc có kích tước thay đổi thông thường phần tử tập ... Xóa giá trị liệu X tập S phần tử S Hai phép toán làm thay đổ kích thước tập hợp 3/ Phép hợp, giao hiệu tập hợp 50 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 có cấu trúc ... lâu dài Tập tin kiểu phổ biến tập tin nhiều ngôn ngữ cung cấp tập tin truy xuất trực tiếp tập tin có mục 4.13.1 Tập tin Sự đặc tả Tập tin CTDL bao gồm dãy tuyến tính phần tử có kiểu Ðộ dài tập...
... 18 Có phải kiểu véctơ (mảng chiều) cấu trúc liệu có kích thước không cố định? 19 Có phải kiểu véctơ (mảng chiều) cấu trúc liệu đồng nhất? 20 Có phải kiểu véctơ (mảng chiều) cấu trúc liệu không ... việc định nghĩa kiểuliệu - Phân biệt hình thức xác định tương đương kiểuliệu 5.1.2 Nội dung cốt lõi - Trừu tượng hoá - Kiểuliệu người dùng định nghĩa - Xác định tương đương kiểuliệu 5.1.3 Kiến ... CỦA KHÁI NIỆM KIỂUDỮLIỆU Sự phát triển khái niệm kiểuliệu phát triển chủ yếu ngôn ngữ lập trình năm 70 Trong ngôn ngữ cũ FORTRAN COBOL bắt đầu có khái niệm kiểu Ý niệm định nghĩa kiểu tập hợp...
... hóa liệu Trừu tượng hoá liệu việc tạo kiểuliệu trừu tượng Kiểuliệu trừu tượng tập hợp ĐTDL tập hợp phép toán, thao tác ĐTDL Ngày nay, ta nói kiểuliệu thực chất kiểuliệu trừu tượng Kiểuliệu ... tương đương kiểu định nghĩa Kiểm tra kiểu dẫn tới so sánh kiểuliệu đối số thực cho phép toán kiểuliệu đối số mà phép toán cần đến Nếu kiểu giống đối số chấp nhận phép toán tiến hành, kiểu khác ... lớp đối tượng liệu Ví dụ Vect1 Vect2 tương đương cấu trúc đối tượng liệukiểu Vect1 đối tượng liệukiểu Vect2 có chung số phần tử có kiểu tương đương Quản lý nhớ đối tượng liệu hai kiểu giống nhau,...
... thức - Điều khiển câu lệnh - Ngoại lệ xử lý ngoại lệ 7.1.3 Kiến thức cần thiết Kiến thức cấu trúc liệu kĩ lập trình 7.2 KHÁI NIỆM ÐIỀU KHIỂN TUẦN TỰ Ðiều khiển tập hợp quy tắc xác định thứ tự thực ... hiệu không dấu ngoặc nên thuật ngữ "Polish" dùng cho ký hiệu biến thể Thực tế hiển nhiên biểu thức kiểu khó giải Trong thực tế, giải biểu thức dạng Polish Các dạng ordinary prefix Cambridge Polish ... cao sang hợp ngữ Hầu hết ngôn ngữ cũ có lệnh GOTO nhiều dạng cải tiến đặt móng cho việc dùng nhãn liệu Trong ngôn ngữ Pascal điều khiển sở lệnh GOTO quan lệnh Trong số ngôn ngữ mới, lệnh GOTO bị...
... language), lệnh, từ khóa, tất hàm viết dạng danh sách • Là ngôn ngữ mạnh nhờ tính tương đương liệu chương trình: liệu chương trình danh sách, chúng thao tác nhờ chung công cụ • Mềm dẻo dễ phát triển ... triển 8.3.2 Các khái niệm Nguyên tử (atom) Nguyên tử đối tượng LISP, nguyên tử số ký hiệu • Số Dữliệu số LISP giống số ngôn ngữ lập trình khác Pascal, C… Ví dụ số: 5, -17, 5.35, 3/4, 118.2E+5, ... hàm để xây dựng hàm phức tạp từ hàm có Ngôn ngữ cung cấp phép toán áp dụng hàm cấu trúc lưu trữ liệu Một ngôn ngữ hàm thiết kế tốt 82 bu to k d o m o o c u -tr a c k w lic w w w d o Chương VIII:...