... Các kiểuliệu • C# cung cấp kiểu thể liệu • Kiểuliệu có sẵn – chuẩn Ví dụkiểu số nguyên : lưu trữ giá trị số nguyên Ngoài thông tin lưu trữ , biến kiểu thêm thông tin khác • Kiểu NSD ... Console.WriteLine("a({0},{1}) b( {2} , {3})",a.x,a.y,b.x,b.y); Console.ReadLine(); } } Demo2.VD4 Khaibáo biến • Phần trình bày đề cập đến vấn đề sau Khai báo, sử dụng kiểu có sẵn –Các qui tắc, gợi ý khaibáo đật tên ... “doubles” • Kiểu double chứa giá trị số thực có phạm biểu diễn rộng có độ xác cao Ví dụ static public void Main() { float x =23 . 123 45678F, y =23 . 123 45679F; double x1 =23 . 123 45678, y1 =23 . 123 45679; Console.WriteLine(x=...
... âm T1(n) T2(n) T1(n) có tỷ lệ gia tăng giống T2(n) tồn số c n0 : T1(n) ≤ c.T2(n) với n ≥ Ví dụ: Tìm tỷ lệ gia tăng hàm T1(n) =(n+1 )2 Ta thấy T1(n) =n2+2n+1 ≤ n2+2n2+n2=4n2 với n ≥ 02/ 21/14 ... chiều 02/ 21/14 www.lhu.edu.vn Chương Các kiểuliệu Các cấu trúc lưu trữ cấu trúcnhớ Các kiểuliệu có Kiểu mảng (Array): Khaibáo mảng [][ ] ; Ví ... *P,*Q;/ /khai báo biến Gián tiếp: typedef *; ; Vd: typedef int *intPointer;/ /khai báokiểu intPointer P,Q;/ /khai báo biến 02/ 21/14 www.lhu.edu.vn...
... - Key : kiểu Integer - Next : trỏ đến phần tử kế Viết chương trình C/Pascal tách xâu T thành xâu T1 T2, T1 chứa phần tử có khóa > T2 chứa phần tử có khóa < Đánh giá chi phí thuật tốn 12 Cho xâu ... xâu đơn T1, T2 viết ct thực thao tác - Sắp xếp tăng dần, giảm dần - So sánh xâu - Đếm nút dùng đệ quy - Tính tổng giá trị nút, tổng chẵn, tổng lẻ - Kiểm tra xâu T1 có xuất xâu T2 khơng ngược ... HAY phải) cách dùng thuật tốn duyệt gốc NLR b Thiết lập cơng thức đệ qui để thực u cầu câu [a] Cài đặt cơng thức thành thủ tục/hàm Cho nhị phân tìm kiếm t có cấu trúc nút BST_NODE khaibáo sau:...
... n-1 chiều 3/11 /20 10 www.lhu.edu.vn [][ ] ; Ví dụ, ta khai báo: Float a[10]; / /khai báo mảng chiều có 10 phần tử int a[100][150];/ /khai báo mảng chiều ... gia tăng giống T2(n) tồn có giố nế tồ tạ cá hằ số c n0 : T1(n) ≤ c.T2(n) với n ≥ vớ mọ Ví dụ: Tìm tỷ lệ gia tăng hàm T1(n) =(n+1 )2 Tì tỷ củ hà Ta thấy T1(n) =n2+2n+1 ≤ n2+2n2+n2=4n2 với n ≥ thấ ... dạng hàm biết như: log2n, n, thườ hà biế như: nlog2n, n2, n3, 2n, n!, nn O(1) n 3/11 /20 10 www.lhu.edu.vn 3/11 /20 10 www.lhu.edu.vn 10 Chương Các kiểuliệu Chương Các kiểuliệu Đánh giá độ phức...
... exponent ≤ 25 4 Thí dụ2. 10: Hãy biểu diễn số -6 dạng kiểuliệu dấu chấm động Trước tiên, biểu diễn số -6 dạng nhò phân: -110.101, biểu thức khai triển - (1 22 + 21 + 20 + 2- 1 + 2- 2 + 2- 3) Chuẩn ... Chuẩn hóa trò, tạo -1.10101 22 Số âm nên bit dấu Trò mũ 2, nên vùng mũ chứa trò cho hiệu số mũ 2, tức vùng mũ chứa trò 129 ( 129 – 127 = +2) , tức 1000 0001 Vùng trò gồm 23 bit (không kế bit mặc nhiên) ... 0.00001000000000000000000, tức 2- 5 Như vậy, số biểu diễn 2- 5 2- 126 , tức 2- 131 Đây số nhỏ, biểu diễn theo dạng dấu chấm tỉnh thật phiền phức Độc giả kiểm chứng ví dụ sau Thí dụ2. 12: Kiểm chứng trò kiểu dấu chấm...
... KHÁI NIỆM VỀ DANH SÁCH • Là tập hợp hữu hạn phần tử có kiểu • Kiểu chung gọi kiểu phần tử (element type) • Ta thường biểu diễn dạng: a1, a2, a3, , an • Nếu • n=0: danh sách rỗng • n>0: phần tử ... mảng vị trí lưu trữ phần tử + 1” KHAIBÁO #define MaxLength //Độ dài tối đa danh sách typedef ElementType; / /kiểu phần tử danh sách typedef int Position; / /kiểu vị trí cuả phần tử typedef struct ... return L.Last+1; } • Xác định vị trí danh sách Position First(List L) { return 1; } 22 CÁC PHÉP TOÁN KHÁC (2) • Xác định nội dung phần tử vị trí P dsách ElementType Retrieve(Position P,List L)...
... mảng (3) _Khai báo #define MaxLength typedef ElementType; typedef int Position; typedef struct { ElementType Elements[MaxLength]; Position Last; } List; Khaibáo sử dụng List L; Chương 2: Các ... = x; L->Last++; } } Chương 2: Các ADTs 22 CĐ DS mảng (15)_Xóa phần tử vị trí p Nếu mảng rỗng in thông báo … Nếu vị trí p không hợp lệ ( p < p > L->Last ) in thông báo … Ngược lại • Dời phần tử ... 2: Các ADTs Khái niệm DS • Là tập hợp hữu hạn phần tử có kiểu • Kiểu chung gọi kiểu phần tử (Element Type) • Thường biểu diễn dạng: a1, a2, , an • Nếu – n=0: danh sách rỗng – n>0: phần tử a1, phần...
... Bài Tìm hiểu cách sử dụng lệnh kiểuliệu mảng chiều qua chương trình có sẵn • • • • • • • • • • Program sum1; Uses crt; ... nhiều phần tử có giá trị lớn đưa phần tử có số nhỏ • • • • • • • • • • • Chương trình: Program bai2; Uses crt; Const nmax=100; Type mang=array[1 nmax]of integer; Var A:mang; n,i,j,max:integer; Begin ... Readln(n); For i:=1 to n • Begin • Write(‘phan tu thu’,i,’=’); • Readln(A[i]); • End; • j:=1; • for i: =2 to n • if A[i]>A[j] then j:=i; • Write(‘chi so:’,j,’gia tri:’,A[j]:4); • Readln; ...
... 500 Writeln(500:5); 500 Writeln( 123 .457) 1 .23 45700000E+ 02 Writeln( 123 .45:8 :2) 123 .46 6.3 .2 Nhập liệu Để nhập liệu từ bàn phím vào biến có kiểuliệu chuẩn (trừ biến kiểu BOOLEAN), ta sử dụng cú pháp ... 5; Với khaibáo biến x trên, chương trình giá trị biến x thay đổi (Điều không khaibáo x hằng) IV ĐỊNH NGHĨA KIỂU - Ngoài kiểuliệu Turbo Pascal cung cấp, ta định nghĩa kiểuliệu dựa kiểuliệu ... III KHAIBÁO BIẾN - Biến đại lượng mà giá trị thay đổi trình thực chương trình - Cú pháp: VAR [, , ] : ; Ví dụ: VAR x, y: Real; {Khai báo hai biến x, y có kiểu...
... tròn kiểuliệu củacó bánMỗi biến khai lần biến kính nguyên (R) báo VAR : ; Trong Pascal: - Biến R kiểu nguyên Làm để chư định tên ơngkiểu dụngcủa trình sử - Danh sách liệu ... cáchkhaibáo nhất? Var a,b,S,d: Real; Var a,b: Byte; S: Word; d: Real; Var a,b,S: Integer; d: Real; Var a,b,S,d: Integer; Hãy nhớ! Các kiểuliệu chuẩn Kiểu nguyên Kiểu thực Kiểu kí tự Kiểu ... kiểuliệu sốlớp chuẩn cho biết: Phạm vi giá trị Dung lượng nhớ cần thiết để lưu trữ Các phép toán tác động lên liệu I Một số kiểuliệu chuẩn Pascal: Kiểu nguyên: Trong Pascal có kiểu vi liệu...
... Hãy nhớ! Các kiểuliệu chuẩn Kiểu nguyên Kiểu thực Kiểu kí tự Kiểu lôgic Khaibáo biến VAR : ; Mọi biến dùng chương trình phải khaibáo tên kiểuliệu biến GV Dinh ... tròn kiểuliệu củacó bánMỗi biến khai lần biến kính nguyên (R) báo VAR : ; Trong Pascal: - Biến R kiểu nguyên Làm để chư định tên ơngkiểu dụngcủa trình sử - Danh sách liệu ... Danh sách liệuđư nhiều tên -biến viết cách dấu , Các biến CV, S kiểu thực biến ợc biến trên? Hãy Trong đó:xác - Kiểu cần thường kiểuliệu chuẩn kiểuliệu biến liệu dùng người dùng định trongdochương...
... 500 Writeln(500:5); 500 Writeln( 123 .457) 1 .23 45700000E+ 02 Writeln( 123 .45:8 :2) 123 .46 6.3 .2 Nhập liệu Để nhập liệu từ bàn phím vào biến có kiểuliệu chuẩn (trừ biến kiểu BOOLEAN), ta sử dụng cú pháp ... 5; Với khaibáo biến x trên, chương trình giá trị biến x thay đổi (Điều không khaibáo x hằng) IV ĐỊNH NGHĨA KIỂU - Ngoài kiểuliệu Turbo Pascal cung cấp, ta định nghĩa kiểuliệu dựa kiểuliệu ... III KHAIBÁO BIẾN - Biến đại lượng mà giá trị thay đổi trình thực chương trình - Cú pháp: VAR [, , ] : ; Ví dụ: VAR x, y: Real; {Khai báo hai biến x, y có kiểu...
... + Kiểu Phạm vi giá trị học? giá trị Byte Từ đến 25 5 byte Integer Từ -21 5 đến 21 5 - byte Word Từ đến 21 6 - byte Longint Từ -23 1 đến 23 1 - byte Kiểu thực Số thực Pascal thường dùng kiểu sau: Kiểu ... cáchkhaibáo nhất? Var a,b,S,d: Real; Var a,b: Byte; S: Word; d: Real; Var a,b,S: Integer; d: Real; Var a,b,S,d: Integer; Hãy nhớ! Các kiểuliệu chuẩn Kiểu nguyên Kiểu thực Kiểu kí tự Kiểu ... cấp số kiểuliệu chuẩn cho biết: Phạm vi giá trị Dung lượng nhớ cần thiết để lưu trữ Các phép toán tác động lên liệu I Một số kiểuliệu chuẩn Pascal Kiểu nguyên Trong Pascal có kiểu vi liệu...
... Hãy nhớ! Các kiểuliệu chuẩn Kiểu nguyên Kiểu thực Kiểu kí tự Kiểu lôgic Khaibáo biến VAR : ; Mọi biến dùng chương trình phải khaibáo tên kiểuliệu biến GV Dinh ... dùng chương trình phải khaibáo tên kiểuliệu biến Mỗi biến khaibáo lần VAR : ; Trong Pascal: - Biến R kiểu nguyên Làm để chư định tên ơngkiểu liệu trình sử - Danh sách ... dụng đư nhiều tên- biến viết cáchkiểu dấu , Các biến CV, S thực biến ợc biến trên? Hãy Trong đó:xác - Kiểu dữcần thường kiểuliệu chuẩn kiểu biến liệu dùng trongliệu người dùng định nghĩa chương...
... ứng dụng, muốn áp dụng kiểu đònh dạng tập tin css khaibáo liên kết tập tin css thẻ link Ví dụ, khaibáo tập tin style.css bao gồm đònh dạng ví dụ 6 -2 Ví dụ 6 -2: Khaibáo tập tin css A{ COLOR: ... COLOR: black; TEXT-DECORATION: none } Chẳng hạn, khaibáo trang PHP với nội dung áp dụng với kiểu đònh dạng khaibáo thẻ style vú dụ 6-1 Ví dụ 6-1: Khaibáo thẻ style 0"> LEFT -Khai báo đường phân cách -> Giáo viên:...
... 32 32 32 32 64 128 Phạm vi - 128 tới 127 tới 25 5 - 128 tới 127 - 32, 768 tới 32, 767 tới 65,535 Giống kiểu int - 128 tới 127 tới 65, 535 Giống kiểu short int -2, 147,483,648 tới 2, 147,483,647 Giống kiểu ... lưu trữ kiểuliệu “Alan” hay “abc” Kiểuliệu số cho phép số nguyên phạm vi - 327 68 tới 327 67 lưu trữ Hệ điều hành cấp phát 16 bit (2 byte) cho biến khaibáokiếu int Ví dụ: 123 22, 0, -23 2 Nếu gán ... void Kiểuliệu cho trình biên dịch C biết liệukiểu Trong C, hàm số thường trả liệu thuộc kiểu Tuy nhiên, hàm để trả về, kiểuliệu void sử dụng để điều 2. 4.1 Những kiểuliệu dẫn xuất Bốn kiểu liệu...
... thuộc tính kiểuliệu lưu trữ cột riêng biệt, thực tế, tên kiểuliệu thuộc tính liệu có cấu trúc trở thành tên kiểuliệu cột bảng định kiểu Tương tự kiểuliệu có cấu trúc, bảng định kiểu phần hệ ... cột kiểuliệu có cấu trúc kiểu Address_t (qui ước thường dùng đặt tên cho kiểuliệu cấu trúc với hậu tố '_t ' để định tên chúng kiểuliệu có cấu trúc cách rõ ràng.) Chúng ta cần phải tạo kiểuliệu ... 2, 3) Về đầu trang Bảng định kiểu Một bảng định kiểu bảng xác định với kiểuliệu có cấu trúc người dùng định nghĩa Các bảng định kiểu lưu giữ thể kiểuliệu có cấu trúc theo hàng, thuộc tính kiểu...