... CNTT & TT, Trường thuật Cấutrúcliệu giải Đại Học Bách Khoa Hà Nội ) 12 năm 2013 Ngày tháng / 78 Các khái niệm Cấutrúcliệu Định nghĩa : Cấutrúcliệu họ biến, có kiểu liệu khác nhau, liên kết ... / 78 Các khái niệm Phân loại cấutrúcliệu Thông thường cách phân loại sách dạy CTDL> Cấutrúcliệu sở (Base data structures) : int, char, float, double Cấutrúcliệu tuyến tính (Linear data ... liên kết lại theo cách thức Ô (cell) đơn vị sở cấu thành cấutrúcliệuCó thể hình dung ô hộp đựng giá trị phát sinh từ kiểu liệu hay phức hợp Cấutrúcliệu đc tạo nhờ đặt tên cho nhóm (group) ô...
... Cấutrúcliệu giải thuật – HCMUS 2013 12 99 13 Phần tử cóliệu gồm thành phần number Phần tử cóliệu gồm thành phần name id number Phần tử cóliệu gồm cấutrúc name id number Cấutrúcliệu ... 12 99 Cấutrúcliệu giải thuật – HCMUS 2013 37 11 Có mối liên kết phần tử cuối phần tử đầu 12 99 37 Cấutrúcliệu giải thuật – HCMUS 2013 12 Phần tử (Node, Element) Phần Ví tử = Dữliệu ... dụng Cấutrúcliệu giải thuật – HCMUS 2013 Mảng: cấutrúcliệu quen thuộc Tập Số có thứ tự lượng phần tử cố định (tĩnh) Cấp phát vùng nhớ liên tục Truy xuất phần tử thông qua số Cấu trúc...
... lập trình • Chương 2: Quản lý nhớ • Chương 3: Các cấutrúcliệu • Chương 4: Các cấutrúcliệu nâng cao • Chương 5: Ứng dụng đa nhiệm mạng Tài liệu tham khảo C++ How to Program, H M Deitel, 5/e, ... Đầu vào/ra? Nhiều chức thay thế? Trợ giúp rõ ràng? Chương trình viết rõ ràng, logic? Cấutrúcliệu hợp lý? Tài liệu hướng dẫn rõ ràng? (tên, đầu vào, đầu ra, giải thích) Thời gian chạy nhớ hiệu ... Thiết kế chương trình • • • • Tổ chức tốt phần Mã lệnh phải viết rõ ràng, dễ hiểu Lựa chọn cấutrúcliệu phù hợp Phân tích thuật toán Phong cách lập trình Đặt tên • Mục đích tên: – Lớp biến:...
... muốn, bước xây dựng giải thuật cho toán - Giải thuật cấutrúcliệucó mối quan hệ với Cấutrúcliệu + Giải thuật = Chương trình - Một cấutrúcliệu tốt giúp giải thuật xử lý phát huy tác dụng tốt ... đánh giá cấutrúc liệu: Phản ảnh thực tế: Đây tiêu chuẩn quan trọng nhất, định tính đắn toàn toán Cần xem xét kỹ lưỡng dự trù trạng thái biến đổi liệu chu trình sống để chọn cấutrúcliệu lưu ... gọi xây dựng cấutrúcliệu cho toán - Xây dựng thao tác xử lý liệu: Từ yêu cầu xử lý thực tế, cần tìm giải thuật tương ứng để xác định trình tự thao tác máy tính phải tác động lên liệu kết mong...
... NEW kiểud liệu; Vd lệnh p = new int; - Phép thu hồi vùng nhớ Lệnh DELETE biếncontrỏ; Vd lệnh delete p; 1.4 Kiểu tham chiếu 1.4.1 Định nghĩa Trong C++ có loại biến Biến giá trị chứa giá trị liệu ... nghĩa Con trỏ biến mà nội dung địa đối tượng khác Đối tượng biến hàm 1.3.2 Khai báo kiểu trỏ kiểud liệu *tênbiếncontrỏ ; Vd char c, *pc; // pc trỏ kiểu ký tự char int i, n, *p, *p2; float f, r, ... dùng làm bí danh cho biến khác dùng chung nhớ biến 1.4.2 Khai báo kiểu tham chiếu Cú pháp: kiểu liệu &tên biến tham chiếu = tên biến; Tên biến tên biến kiểu với biến tham chiếu khai báo, biến...
... sẵn kiểu liệu (basic data type) dùng thành phần sở để tạo nên liệucócấutrúc phức tạp Cấutrúcliệu giải thuật - HCMUS 2013 10 Kiểu liệucócấutrúc (Structured Data Type): kiểu liệu mà ... niệm khác sách kiểu liệu trừu tượng (ADT) Danh sách liên kết cấutrúcliệu Danh Cấutrúcliệu giải thuật - HCMUS 2013 14 Big-O Một số kết Big-O quan trọng Cấutrúcliệu giải thuật - HCMUS ... O(g(n)) Cấutrúcliệu giải thuật - HCMUS 2013 26 Hãy cho biết hàm số sau Big-O hàm số nào: 8n3 – 9n 7log2n + 20 7log2n +n Cấutrúcliệu giải thuật - HCMUS 2013 27 Cấutrúcliệu Giải thuật Cấu...
... List Dữ liệu: Các nút Các phép toán: – – – – Bổ sung nút Loại bỏ nút Tìm kiếm nút có giá trị cho trước … Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN Cấutrúcliệu Giải thuật CấutrúcliệuCấutrúcliệu ... kiểu liệu trừu tượng đòi hỏi phải chọn cấutrúcliệu để biểu diễn Liên quan đến cách thức tổ chức truy nhập phần tử liệu Ví dụ: ADT List Cài đặt sử dụng cấutrúc mảng đơn giản Cài đặt sử dụng cấu ... định Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN Cấutrúcliệu Giải thuật Giải thuật Chương trình Chương trình thể Giải thuật ngôn ngữ lập trình Cấutrúcliệu Kiểu liệu trừu tượng (Abstract Data Type) –...
... cứu, học tập chủ yếu thông qua giáo trình môn cấutrúcliệu giải thuât, tài liệu, giảng giảng viên, sách tham khảo, tài liệu download từ mạng V CẤUTRÚC KHOÁ LUẬN Khoá luận gồm phần: Phần 1- Mở ... phần gồm có: • Lí thuyết cấutrúcliệu stack • Lí thuyết đệ qui • Ứng dụng stack vào hoạt động giải thuật đệ qui PHẦN 2: NỘI DUNG A LÍ THUYẾT I LÍ THUYẾT VỀ CẤUTRÚCDỮLIỆU STACK ĐỊNH NGHĨA NGĂN ... Cấutrúcliệu Stack ứng dụng stack giải thuật đệ qui PHẦN 1: MỞ ĐẦU I LÍ DO CHỌN ĐỀ TÀI Các kiểu cấutrúcliệu stack, queue… với giải thuật đệ qui chiếm...
... biến>:=; - Các lệnh xuất nhập liệu: READ/READLN, WRITE/WRITELN - Lời gọi hàm, thủ tục 6.2 Câu lệnh cócấutrúc - Câu lệnh ghép: BEGIN END; - Các cấutrúc điều khiển: IF , CASE , FOR , ... đổi (Điều không khai báo x hằng) IV ĐỊNH NGHĨA KIỂU - Ngoài kiểu liệu Turbo Pascal cung cấp, ta định nghĩa kiểu liệu dựa kiểu liệucó - Cú pháp: TYPE = ; VAR :
... biến>:=; - Các lệnh xuất nhập liệu: READ/READLN, WRITE/WRITELN - Lời gọi hàm, thủ tục 6.2 Câu lệnh cócấutrúc - Câu lệnh ghép: BEGIN END; - Các cấutrúc điều khiển: IF , CASE , FOR , REPEAT ... đổi (Điều không khai báo x hằng) IV ĐỊNH NGHĨA KIỂU - Ngoài kiểu liệu Turbo Pascal cung cấp, ta định nghĩa kiểu liệu dựa kiểu liệucó - Cú pháp: TYPE = ; VAR :
... bước: Đổi say to thành ask/wonder/want to know/inquire Bỏ dấu phẩy (,) Đổi dấu ngoặc kép thành If (liệu) /whether (có không) dạng (YES/NO question) Còn dạng WH/H question giữ nguyên: what/who/where/when/why/how/...
... – Cho biết nghiệm phương trình Các CấuTrúc Suy Luận CơBảnCủa Giải Thuật (1) Tuần tự (Sequential): CấuTrúc Suy Luận CơBảnCấutrúc lặp (Repeating) Cấutrúc lựa chọn (Selection) Giải thuật ... Kiểu DữLiệu • Ví dụ: int x,y; float r=3.25; • “Kiểu liệu tập hợp giá trị có tính chất tập hợp phép toán thao tác giá trị đó” • Có loại – Kiểu liệu sơ cấp – Kiểu liệucócấutrúc Kiểu DữLiệu ... “Kiểu liệu sơ cấp kiểu liệu mà giá trị đơn nhất” • Ví dụ: Kiểu int C • kiểu sơ cấp • gồm số nguyên từ -32768 32767 • phép toán: +, -, *, /, %… Kiểu DữLiệuCóCấuTrúc • “Kiểu liệucócấu trúc...