... Thi kỳ : 20 % Thi cuối kỳ : 80% CHƯƠNG CÁC THÀNH PHẦN CƠ BẢN VÀ CÁCKiỂUDỮLiỆUCỦA C Nội dung chương 4. 1 4 .2 4. 3 4.44. 5 4. 6 4. 7 C Danh hiệu Cáckiểuliệu chuẩn C Hằng Biến Biểu thức Các phép ... 5;bên trái hạng VD: double b = 2. 125 ; n = b; printf(“%5.2lf, %2d\n”,b,n); 2. 13, double a, b = 2. 1 24 ; b = (a=b *2) +(a* =2) ; printf(“%5.2lf, %5.2lf\n”,a,b); 8.50, 12. 74 Toán tử phẩy – Biểu thức phẩy ... Cáckiểuliệu chuẩn C Tổng quát C có kiểuliệu chuẩn: char, int, float, double Mỗi kiểu yêu cầu nhớ tầm trị KiỂU KÍCH THƯỚC TẦM TRỊ sau: char bit - 128 ÷+ 127 int 16 bit - 327 68 ÷+ 327 67 float 32...
... Dũng rần 10 /26 /20 09 CÁCKIỂUDỮLIỆU CHUẨN CỦA C CÁCKIỂUDỮLIỆU CHUẨN CỦA C CBGD: ThS.Tr Anh Dũng rần CBGD: ThS.Tr Anh Dũng rần 10 CÁCKIỂUDỮLIỆU CHUẨN CỦA C CÁCKIỂUDỮLIỆU CHUẨN CỦA C CBGD: ... ThS.Tr Anh Dũng rần 11 12 10 /26 /20 09 CÁCKIỂUDỮLIỆU CHUẨN CỦA C CÁCKIỂUDỮLIỆU CHUẨN CỦA C CBGD: ThS.Tr Anh Dũng rần CBGD: ThS.Tr Anh Dũng rần 13 CÁCKIỂUDỮLIỆU CHUẨN CỦA C HẰNG Hằng giá trị ... rần 43 CBGD: ThS.Trần Anh Dũng 42 44 11 10 /26 /20 09 CÁC PHÉP TOÁN CỦA C CÁC PHÉP TOÁN CỦA C 45 CÁC PHÉP TOÁN CỦA C 46 CÁC PHÉP TOÁN CỦA C CBGD: ThS.Tr Anh Dũng rần CBGD: ThS.Tr Anh Dũng rần 47 ...
... 19}, {4, 5, 2, 8, 9}, {21 , -7, 45 , -3, 4} }; 02/ 21/ 14 www.lhu.edu.vn Chương CáckiểuliệuCác cấu trúc lưu trữ cấu trúcnhớ Cáckiểuliệu có Kiểu hợp (Union) Union kiểuliệu đặc biệt C, tương tự kiểu ... 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 chọn c =4, ... trị 02/ 21/ 14 www.lhu.edu.vn Chương CáckiểuliệuCác cấu trúc lưu trữ cấu trúcnhớ Cáckiểuliệu có Kiểu cấu trúc (Structure) Kiểu cấu trúc (hay kiểu mẫu tin) tập hợp biến khác tên khác kiểu liệu...
... - 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 ... Cho xâu liên kết T1 T2 Giả thiết phần tử chúng có thơng tin : - Khóa nút (là số ngun) - Con trỏ đến phần tử kế Viết chương trình tạo xâu liên kết T nối từ xâu T1 T2 cho : - Các phần tử T có giá ... EnQueue(q, 8); EnQueue(q, 9); EnQueue(q, y); DeQueue(q, x); EnQueue(q, 18); DeQueue(q, x); EnQueue(q, 22 ); while (IsEmpty(q) == 0) { DeQueue(q, y); printf(“%d “, y); } Hãy cho biết kết in hình thi hành...
... 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 ... 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ểu liệu...
... CÁC KI U D Ki u char lưu mã ký t LI U CƠ B N (1 /2) byte Ki u wchar_t lưu mã ký t byte CÁC KI U D LI U CƠ B N (2/ 2) short, int long m c nhiên có d u (signed) ... 11 Bài t p Vi t chương trình nh nghĩa hai bi n s th c v i giá tr ban u 123 .45 6 76. 543 , sau ó hi n th t ng hi u c a hai s 12 ... const khai báo m t giá tr h ng, giá tr không th thay i chương trình ví d : const double pi = 3. 141 5 947 ; Dùng t khóa volatile khai báo m t bi n có th hi u ch nh b i chương trình b i s ki n ngo i,...
... “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 45 678F, y =23 . 123 45 679F; double x1 =23 . 123 45 678, y1 =23 . 123 45 679; Console.WriteLine(x= ... Cáckiể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 ... nguyên không dấu (0 -25 5) ký tự bảng mã Unicode độ xác đến 28 ký số số thực (chính xác gấp 2) số thực Số nguyên: -2 tỷ đến tỷ (xấp xỉ) Số nguyên có dấu - 128 đến 127 - 320 00 đến 320 00 (xấp xỉ) tỳ Số...
... 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 ... 00101000000000000000000 1.00101x 24 = 18.5 10000010 00101000000000000000000 -1 x 1.00101x 23 = -9 .25 11111110 11111111111111111111111 1.111…11 x 21 27 ~ 21 28 00000000 00000000000000000000001 -2- 149 00000000 00000000000000000000000 ... 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)...
... NIỆM VỀ DANH SÁCH • CÁC PHÉP TOÁN • CÀI ĐẶT – DÙNG MẢNG (DS ĐẶC) – DÙNG CON TRỎ (DS LIÊN KẾT) 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 ... 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) ... L); return P; } 20 ĐÁNH GIÁ GIẢI THUẬT TÌM KIẾM • Thời gian tìm kiếm – nhanh (tốt nhất) nào, x đâu? – xấu nào? • Độ phức tạp giải thuật thường xác định trường hợp xấu O(n) 21 CÁC PHÉP TOÁN KHÁC...
... tính diện tích) Thực hiện: Bước 1: Tạo Project với tên “Lab2_Vd2” Bước 2: Tạo tập tin chương trình vd2.cpp Bước 3: Trong tập tin vd2.cpp, soạn code theo cấu trúc: // Chèn tập tin thư viện cần ... math.h) Bài 5: Viết chương trình xuất: |a2-b2|, với a, b số thực nhập từ bàn phím Hướng dẫn: - Viết hàm với tham số thực x, y Giá trị trả hàm giá trị | x2-y2| ( Sử dụng hàm abs thư viện math.h ) ... b, double c) { double S, p; p = (a+b+c) /2; S = sqrt(p*(p-a)*(p-b)*(p-c)); return S; } Bước 4: Kiểm tra lỗi, chạy xem kết chương trình D Bài tập: ( Ttất các tập phải viết hàm sau gọi hàm main để...
... đến cuối trước vị trí • Giảm độ dài bớt Chương 2: Các ADTs 23 CĐ DS mảng (16)_Xóa phần tử vị trí p Xóa phần tử vị trí p =4 L Chương 2: Các ADTs 24 CĐ DS mảng (17)_Xóa phần tử vị trí p void Delete_List(Position ... Tăng độ dài lên Chương 2: Các ADTs 20 CĐ DS mảng (13)_Chèn x vào vị trí p Chèn phần tử x=’k’ vào vị trí p=3 danh sách L (chỉ số mảng) Chương 2: Các ADTs 21 CĐ DS mảng ( 14) _Chèn x vào vị trí p ... Chương 2: Các ADTs 41 CĐ DS trỏ (5)_Kiểm tra L rỗng? • Trư ng Next c a ô Header có tr đ n NULL hay không? int Empty_List(List L){ return (L->Next == NULL); } • Ki m tra L đ y? Chương 2: Các ADTs 42 ...
... kiểuliệu có cấu trúc, bạn xác định tên kiểuliệu cấu trúc làm kiểuliệu (Liệt kê 1) Cáckiểuliệu có cấu trúc có hành vi gọi tính kế thừa Một kiểuliệu có cấu trúc có kiểuliệu con, kiểuliệu ... kiểu (Liệt kê 3) Bạn tạo bảng với cột có kiểuliệu cấu trúc với cách mà bạn tạo bảng cách sử dụng kiểuliệu có sẵn DB2 Trong hai trường hợp, bạn phải định kiểuliệu cho cột bảng Nếu cột cột kiểu ... tính chứa thuộc tính cụ thể Kiểuliệu mà kiểuliệu thừa kế thuộc tính gọi siêu kiểu Một phân cấp kiểu tập kiểuliệu dựa siêu kiểu; siêu kiểu ưu việt hệ thống phân cấp gọi kiểu gốc hệ thống phân cấp...
... giá trị 27 Một số nguyên biểu diễn thành dãy bit nhớ trình thực chương trình tên "27 " chuỗi ký tự "2" "7" mô tả số nguyên viết chương trình 2.4KIỂUDỮLIỆU2.4. 1 Ðịnh nghĩa kiểuliệuKiểuliệu ... nghĩa kiểuliệuKiểuliệu ngôn ngữ nghiên cứu hai phương diện khác nhau: Sự đặc tả cài đặt kiểuliệu2.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 ... đổi kiểu2. 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 2. 1.3...
... 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ểuliệu ... 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ệu sơ cấp CTDL Các phần tử CTDL có kiểu phần tử giống khác ... 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...
... Nhap 22 so so nguyen: nguyen: 21 21 17 17 21 21 17 17 == 44 Nội dung • • • • Cáckiểuliệu dựng sẵn Hằng biến Các phép toán Cáckiểu DL khác Lê Nguyên Khôi Biến • Biến lưu giá trị thuộc kiểu ... minimum int int == - 327 68, - 327 68, maximum maximum int int == 327 67 327 67 maximum maximum unsigned unsigned == 65535 65535 maximum maximum long long int int == 21 47 483 647 21 47 483 647 maximum maximum ... hex); }} return return 0; 0; Lê Nguyên Khôi dec =20 , dec =20 , oct=16, oct=16, hex= 32 hex= 32 dec =20 , dec =20 , oct =20 , oct =20 , hex =20 hex =20 16 Cáckiểu số thực Name #bytes format Max val Min val...
... Cáckiểuliệu ép buộc liệu phải toàn vẹn SQL Server 20 05 hỗ trợ kiểu liệu: Kiểuliệu hệ thống : cung cấp SQL Server 20 05 Kiểuliệu người dùng : Là kiểuliệu tạo dựa kiểuliệu hệ thống Kiểu ... - 327 68 đến 327 67 tinyint Một cột kiểu chiếm byte nhớ Có giá trị từ đến 25 5 bigint Một cột khai báo kiểuliệu sử dụng byte nhớ máy tính Nó lưu trữ số nguyên từ -2^ 63 ( 922 33 720 368 547 75807) đến 2^ 63-1 ... thích cách tạo, sử dụng xem giản đồ XML Giải thích cách sử dụng XQuery để truy cập liệu XML RDBMS and Data Management/Session 11/3 of 40 Cáckiểuliệu Kiểuliệu thuộc tính, định kiểu liệu...