... A(,) B(+,) Hình Hình tròn sai sốbán kính S a Hình Tính sai số cung elipxoit trái đất: a: Sai số cung kinh tuyến S tính kinh tuyến b P r b: Sai số cung vĩ tuyến tính mặt phẳng vĩ tuyến...
... 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 ... (cell) đơn vị sởcấu thành cấutrúcliệu Có 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) ô đặt giá trị cho số ô để mô 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ệusở (Base data structures) : int, char, float, double Cấutrúcliệu tuyến tính (Linear data...
... 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 ... 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ấutrúc ... Một danh sách chứa số chẵn danh sách cho Cấutrúcliệu giải thuật – HCMUS 2013 31 đường chạy tự nhiên từ DSLK cho: VÍ DỤ: DSLK ban đầu biểu diễn số: In In dãy số: Cấutrúcliệu giải thuật –...
... Chương 6: Đồ thị 6.1 Định nghĩa khái niệm 6.2 Biểu diễn đồ thị 6.3 Phép duyệt đồ thị 6.4 Tìm đường ngắn 6.1-Định nghĩa khái niệm Đồ thị cấutrúc rời rạc gồm đỉnh cạnh (vô ... ràng ma trận kề đồ thị vô hướng đối xứng Ngoài ra, aij gán số gọi trọng số Lúc đó, ta có ma trận trọng số Nhược điểm phải dùng n2 đơn vị nhớ để lưu trữ ma trận kề 10 6.2- Biểu diễn đồ thị v1 e6 ... hoá đồ thị: đỉnh biểu thị đối tượng xem xét (người, tổ chức, địa danh, ), cạnh đồ thị đoạn thẳng (hoặc cong) hay mũi tên nối số điểm với nhau, tượng trưng cho quan hệ đối tượng Các loại đồ thị...
... 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, ... 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 quả? Hàm biến (Deitel, Chương 6) Hàm • Gọi hàm – Cung cấp tên hàm tham số – Hàm ... **e = &d; Dữliệu mảng a[ ] sau thực câu lệnh sau? b ; *d += b + a[1]; c = &(a[1]); **e -= a[2]; c[0] = *d + **e + b; d[1] = * (**e); Truyền tham số Truyền tham số • Có cách truyền tham số: – Truyền...
... thuật Phần tử xóa nằm nút lá: 1.3 Xóa nút B-cây Nút có số phần tử > tối thiểu: xóa Nút có số phần tử = tối thiểu: xét nút anh em kề Nếu nút kề có số phần tử > tối thiểu: chuyển phần tử lên nút cha, ... dụ: B-cây cấp Là tìm kiếm m-đường: Tất nút có mức Nút (trừ nút gốc) có: từ m / đến m nút Số khóa nút = số - 1, Các khóa nút phân hoạch khóa tìm kiếm Nút gốc nút có từ đến m Nút chứa không nhiều ... return success; else return not_present; } Thao tác thêm 1.3 Cài đặt giải thuật thêm Đệ quy Tham số: Đầu vào: new_entry – ghi cần thêm Đầu ra: current: gốc median: ghi trung vị right_branch: trỏ...
... xuất liệu phép toán tìm kiếm thêm vào hay loại bỏ phần tử Do đó, tìm kiếm nhị phân xem cấutrúc lưu trữ liệu tốt Tuy nhiên số trường hợp tìm kiếm nhị phân có số hạn chế Nó hoạt động tốt liệu ... Cây Đỏ Đen Tháng năm 2005 Lời nói đầu: Cây đỏ đen cấutrứcliệu hay, với nhị phân tìm kiếm cấutrúcliệu có điểm mạnh việc lưu trữ tìm kiếm liệu Song đỏ đen có đặc tính riêng mà nhờ làm bật điểm ... typedef int KeyType; /* Kiểu liệu khoá */ /* Dữliệu lưu trữ */ typedef struct { int stuff } RecType; #define compLT(a,b) (a < b) #define compEQ(a,b) (a == b) /* Khai báo cấutrúcliêu */ typedef enum...
... muốn, bước xây dựng giải thuật cho toán - Giải thuật cấutrúcliệu có 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 ... 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 trữ thể xác đối tượng thực tế Ví dụ: Trường hợp chọn cấutrúcliệu sai: Chọn số nguyên int để lưu trữ điểm trung ... 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...
... Bài Cho đồ thị có hướng sau, đưa thứ tự topo đồ thị Bài Cho đồ thị sau, áp dụng thuật toán PRIM KRUSKAL để đưa khung có trọng số nhỏ đồ thị (nêu rõ bước thực hiện) Bài Đưa khung có số nhỏ đồ thị ... đưa số lượng hàng nhỏ Bài 30 Trường hợp toán tìm đường có trọng số nhỏ hai đỉnh đồ thị G(V, E), mà đồ thị tồn cạnh có trọng số âm • Nếu ta áp dụng thuật toán Dijkstra có tìm đường có trọng số ... ví dụcâu trả lời không • Nếu ta cải tiến đồ thị cách chuyển hết trọng số âm trọng số dương (Ví dụđồ thị cạnh có trọng số 2, 3, -2 ta chuyển trọng số tương ứng 5, 6, 1), áp dụng Dijkstra để...
... tượng Tức mô tả đối tượng qua Mô tả đệ qui tập sốtựnhiên N : Số1 sốtựnhiên ( -N) Sốtựnhiên sốtựnhiên cộng Mô tả đệ qui cấutrúc ds(list) kiểu T : Cấutrúc rỗng ds kiểu T Ghép nối thành phần kiểu ... gọi Số trạng thái số lần gọi chưa hoàn tất –Khi thực xong (hoàn tất) lần gọi, cần khôi phục lại toàn thông tin trạng thái trước gọi –Lệnh gọi cuối (ứng với trương hợp neo) hoàn tất Cấutrúcliệu ... thuật đệ qui Thông số hóa toán Tổng quát hóa toán cụ thể cần giải thành toán tổng quát (một toán chứa toán cần giải ) Tìm thông số cho toán tổng quát thông số điều khiển: thông số mà độ lớn chúng...
... liệu • cấutrúcliệu : – Mô tả • Các liệucấu thành • Mối liên kết mặt cấutrúcliệu – Cung cấp thao tác liệu 12/09/2010 Last Update 8-2010 SE-SoICT KTLT4-2.3 Các khái niệm Kiểu liệu • Kiểu liệu ... Các liệu liên quan đến toán Các thao tác cần thiết để giải toán 12/09/2010 Last Update 8-2010 SE-SoICT KTLT4-2.2 Các khái niệm Cấutrúcliệu • Cấutrúcliệu cách tổ chức thao tác có hệ thống liệu ... KTLT4-2.49 Đầu vào số thập phân n, số b Đầu số hệ số b tương đương 1.Chữ số bên phải kết quả=n % b Đẩy vào Stack 2.Thay n= n / b (để tìm số tiếp theo) 3.Lặp lại bước1-2 n = 4.Rút chữ số lưu Stack,...
... SVTH: Nguyễn Ngọc Thương – Trương Vũ Thùy Trang Lớp: 10TLT ĐỒ ÁN CẤUTRÚCDỮLIỆU & GIẢI THUẬT CHƯƠNG CẤUTRÚCDỮLIỆU YÊU CẦU I Cấutrúcliệu - Để giải toán lưu trữ gia phả dòng họ gồm thông tin ... Lớp: 10TLT HỒ THỊ G HỒ VĂN H ĐỒ ÁN CẤUTRÚCDỮLIỆU & GIẢI THUẬT Hình 1: Sơđồ lưu giữ gia phả I.1 Giới thiệu sơ lược cấutrúc Trong khoa học máy tính, cấutrúcliệu sử dụng rộng rãi gồm tập ... với theo quan hệ chacon Cây cấutrúcliệu mô (hay nói cách khác chép) (có gốc) lý thuyết đồ thị Hầu khái niệm lý thuyết đồ thị thể cấutrúcliệu Tuy nhiên cấutrúcliệu tìm ứng dụng phong phú...
... 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) –...
... niệm Cấutrúcliệu • Cấu trúc dữ liệu cách tổ chức thao tác có hệ thống dữ liệu • Một cấu trúc dữ liệu : – Mô tả • Các liệucấu thành • Mối liên kết mặt cấutrúcliệu – Xác định thao tác liệu ... KTLT4-2.48 Đầu vào số thập phân n, số a Đầu số hệ số b tương đương 1.Chữ số bên phải nhất kết quả=n % b Đẩy vào Stack 2.Thay n= n / b (để tìm số tiếp theo) 3.Lặp lại bước1-2 n = 4.Rút chữ số lưu Stack, ... KTLT4-2.42 Cấutrúcliệu /* Stack số nguyên: intstack*/ typedef struct intstack{ Int *stackArr; /*mảng lưu trữ phần tử*/ Int count; / *số ptử có stack */ Int stackMax; /* giới hạn Max số ptử*/...
... phần mà số thành phần có thành phần mang tính chất đối tượng mô tả Tức mô tả đối tượng qua Mô tả đệ quy tập sốtựnhiên N : Số1 sốtựnhiên ( -N) Sốtựnhiên sốtựnhiên cộng Mô tả đệ quy cấutrúc ds(list) ... gọi Số trạng thái số lần gọi chưa hoàn tất –Khi thực xong (hoàn tất) lần gọi, cần khôi phục lại toàn thông tin trạng thái trước gọi –Lệnh gọi cuối (ứng với trương hợp neo) hoàn tất Cấutrúcliệu ... thuật đệqui Thông số hóa toán Tổng quát hóa toán cụthểcần giải thành toán tổng quát (một họcác toán chứa toán cần giải ) Tìm thông sốcho toán tổng quát thông số điều khiển: thông sốmà độlớn chúng...
... Cập nhật số thông tin hồ sơ – Tìm kiếm thông tin nhân viên –… • Ai phép thực thao tác nào? Các khái niệm Cấutrúcliệu • Cấutrúcliệu cách tổ chức thao tác có hệ thống liệu • cấutrúcliệu : – ... tả • Các liệucấu thành • Mối liên kết mặt cấutrúcliệu – Cung cấp thao tác liệu – Đặc trưng cho kiểu liệu Các khái niệm Kiểu liệu • Kiểu liệu (primitive data type) – Đại diện cho liệu giống ... int, long, char, boolean, v.v • Thao tác số nguyên: + - * / • Kiểu liệu có cấutrúc (structured data type) – Được xây dựng từ kiểu liệu (cơ bản, có cấu trúc) khác – Có thể ngôn ngữ lập trình định...
... quy tắc (4) theo cách khác đường dẫn từ gốc đến phải có chiều cao đen Khai báo cấu trúc: typedef int Data; /* Kiểu liệu khoá */ typedef enum { BLACK, RED } nodeColor; typedef struct NodeTag { nodeColor ... đường dẫn từ gốc đến phải có số lượng node đen Khi chèn (hay xóa) node mới, cần phải tuân thủ quy tắc -gọi quy tắc đỏ đen Nếu tuân thủ, cân Hình Một ví dụđỏ đen Số lượng node đen đường dẫn từ ... nhanh cây, cần phải bảo đảm luôn cân (ít gần cân bằng) Điều có nghĩa node phải có xấp xỉ số node bên phải số node bên trái ĐỊNH NGHĨA CÂY ĐỎ ĐEN Cây đỏ đen nhị phân tìm kiếm (BST) tuân thủ quy...