... tạo thiết bị sửdụng không gian, vũ trụ Bài viết đề cập đến số vật liệusửdụng lĩnh vực không gian vũ trụ, tính chất yêu cầu dạng vật liệu Bên cạnh trình bày số vật liệu ứng dụng không gian ... đó, vấn đề chọn vật liệu chế tạo đáng quan tâm hàng đầu việc lựa chọn vật liệu composite đáp ứng yêu cầu Phần cấutrúc vệ tinh cấu thành chủ yếu tổ hợp chặt chẽ hợp lí ống Cấutrúc chủ yếu phải: ... tránh cộng hưởng cấutrúc phải cứng vững - Hầu không nhạy (trơ) thay đổi nhiệt độ trường hợp dụng cụ quang học xác: kính viễn vọng, máy ảnh độ phân giải cao Ở Cacbon sửdụngcấutrúc dạng ống (hệ...
... AND, OR, XOR, , =, =, …} 1.3.3 Các kiểu liệu có cấutrúc Kiểu liệu có cấutrúc kiểu liệu xây dựng sở kiểu liệu có (có thể lại kiểu liệu có cấutrúc khác) Tùy vào ngôn ngữ lập trình song ... bày tầm quan trọngCấutrúcliệu Giải thuật người lập trình? Các tiêu chuẩn để đánh giá cấutrúcliệu giải thuật? Khi xây dựng giải thuật có cần thiết phải quan tâm tới cấutrúcliệu hay không? ... tâm tới cấutrúcliệu hay không? Tại sao? Liệt kê kiểu liệu sở, kiểu liệu có cấutrúc C, Pascal? Sửdụng kiểu liệu C, xây dựngcấutrúcliệu để lưu trữ nhớ (RAM) máy tính đa thức có bậc tự nhiên...
... file cách áp dụng thủ tục tìm kiếm Sau xoá bỏ ghi cách, chẳng hạn cho bit xoá nhận giá trị Cấutrúc file băm cấutrúc có hiệu phép toán file đòi hỏi đến việc truy cập ghi theo khoá Giả sử file ... xoá bỏ ghi thực nhiều cách Chẳng hạn đặt lại giá trị bit xoá ghi Trongtrờng hợp việc sửdụng lại không gian ghi để lu giữ ghi cần phải thận trọng Nếu hệ sở liệu có sửdụng trỏ trỏ tới ghi (trờng ... số khối file Một cách khác ta sửdụng bảng để lu giữ địa khối file số Hình 7.2 minh hoạ cấutrúc file có số file số file 5 17 35 49 12 17 21 33 35 37 42 49 51 56 Hình 7.2 Cấutrúc file có số Sau...
... học cấutrúc điều khiển kiểu liệu có cấutrúc 2.1 Những nội dung chủ yếu cấutrúc điều khiển kiểu liệu có cấutrúc Theo chơng trình tin học 11 THPT trình bày, cấutrúc điều khiển bao gồm: Cấutrúc ... học cấutrúc điều khiển kiểu liệu có cấutrúc 2.3.1 Xây dựng quy trình dạy học cấutrúc điều khiển kiểu liệu có cấutrúc theo hớng phát triển t thuật giải 10 Sau hai quy trình dạy học cấutrúc ... ý nghĩa, cấu trúc, kiến thức Bớc 3: Gợi động để học sinh trình bày lại, thể lại cấutrúc nh hoạt động cấutrúc điều khiển hay cách khai báo kiểu liệu có cấutrúc dới dạng thuật giải Trong bớc...
... xếp hiển nhiên, không thích đáng với cấutrúc luận lý • Lý thứ ba để trì tính quán với cấutrúcliệu khác cách thực khác cấutrúc liệu: cấutrúcliệu bao gồm liệu tập thao tác • Cuối cùng, việc ... tách rời việc sửdụngcấutrúcliệu cách thực giúp thực tốt trình thiết kế từ xuống (top-down design) cho cấutrúcliệu cho chương trình ứng dụng 2.3 Các phương án thực ngăn xếp Trong phần tìm ... cấutrúc liệu, việc chọn cách thực ảnh hưởng đến tính khả thi hiệu ứng dụng Chúng ta cần hiểu ưu nhược điểm cách thực cấutrúcliệu để lựa chọn cho phù hợp với tính chất ứng dụng Giáo trình Cấu...
... truyền cho hàm printmovie().Hơn lợi quan trọngcấutrúc xét phần tử chúng cách riêng biệt toàn cấutrúc khối Cáccấutrúcsửdụng nhiều để xây dựng sở liệu đặc biệt xét đến khả xây dựng mảng chúng ... phần tử title cấutrúc movies *(movies.title) (*movies).title Cáccấutrúc lồng Cáccấutrúc đặt lồng phần tử hợp lệ cấutrúccấutrúc khác struct movies_t { char title [50]; int year; } struct ... hợp trỏ cấu trúc: Biểu thức Mô tả Tương đương với movies.title Phần tử title cấutrúc movies movies->title Phần tử title cấutrúc trỏ movies *movies.title Giá trị trỏ phần tử title cấutrúc movies...
... SaveDialog1.Filter:='Bitmap image (* .BMP) |* .BMP| Jpeg image *.JPG'; SaveDialog1.FilterIndex:=2; If not SaveDialog1.Execute then exit; case SaveDialog1.FilterIndex of 1: {BMP} Pic.SaveToFile(SaveDialog1.FileName); ... (i
... truyền cho hàm printmovie().Hơn lợi quan trọngcấutrúc xét phần tử chúng cách riêng biệt toàn cấutrúc khối Các cấutrúcsửdụng nhiều để xây dựng sở liệu đặc biệt xét đến khả xây dựng mảng chúng ... movies *movies.title Giá trị trỏ phần tử title cấutrúc movies *(movies.title) Cáccấutrúc lồng Cáccấutrúc đặt lồng phần tử hợp lệ cấutrúccấutrúc khác struct movies_t { char title [50]; int ... không sửdụng khai báo thêm đối tượng có kiểu mẫu Một điều quan trọng cần phân biệt rõ ràng đâu kiểu mẫu cấu trúc, đâu đối tượng cấutrúc Nếu dùng thuật ngữ sửdụng với biến, kiểu mẫu tên kiểu liệu...
... giải thuật xếp cấutrúcliệu mảng Tìm hiểu giải thuật tìm kiếm cấutrúcliệu mảng Đánh giá so sánh hiệu giải thuật Slide – Ngăn xếp, Hàng đợi Cây Mục tiêu học hôm Tìm hiểu cấutrúcliệu đặc biệt: ... Hàng đợi (Queue) Cây (Tree): Khái niệm Cách cài đặt VB.Net Các thao tác cấutrúcliệu Slide – Ngăn xếp, Hàng đợi Cây Khái niệm ngăn xếp Ngăn xếp (Stack): Các phần tử lưu trữ thành danh sách liên ... đuôi hàng đợi myQueue Cấu trúc: myQueue.Enqueue(Item) Dequeue(): Lấy phần tử từ đầu hàng đợi myQueue Cấu trúc: myQueue.Dequeue Peek(): Thăm phần tử đầu hàng đợi myQueue Cấu trúc: myQueue.Peek Slide...
... vi phát biểu sau: cho trước điểm liệu (x1, …, xk) số thực dương r, cần tìm tập liệu điểm k - chiều cho tất điểm liệu cách (x 1, …, xk) khoảng cách không lớn r Trong không gian - chiều, phép toán ... gọi “khoảng cách” hai văn Có nhiều cách xác định độ đo đó, không nêu Trong hệ tìm kiếm thông tin, người sửdụng mong muốn tìm danh sách p văn “liên quan” nhiều tới câu hỏi Q từ hệ sở liệu văn D ... tự nhiên 2chiều Cây k-chiều nhị phân Mỗi đỉnh k-chiều cấutrúc giống cấutrúc biểu diễn đỉnh 2-chiều, khác thay cho trường Xval Yval sửdụng mảng Xarray[k] để lưu điểm (x o, x1, …, xk-1) struct...
... GET Ứng dụng Interval tree đa dạng, phong phú vô Sau ta tìm hiểu số ứng dụng hay gặp Mỗi ví dụ mô tả cách sửdụng interval tree tương đối khác thường gặp giải toán Ví dụCác toán ứng dụng Interval ... khoảng 80000 số, hoàn toàn lưu trữ Phương pháp ta vừa áp dụng gọi phương pháp “Rời rạc hoá”, ứng dụng hiệu nhiều toán khác nhau, sửdụngcấutrúcliệu đặc biệt Ý nghĩa chủ yếu với đoạn lớn phần tử ... toán thô sơ ban đầu (Lưu ý: ví dụ, thực tế có cách nhanh để xử lý toán mà không dùng tới interval tree) Qua ví dụ ta hiểu qua phần cấutrúc ý nghĩa sửdụng Interval tree: Gốc nút lưu toàn thô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 lại theo cách thức ... 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 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 ... thiệu Các khái niệm Kiểu liệu trừu tượng Cấutrúcliệu Con trỏ Mảng Danh sách Định nghĩa Các cách cài đặt danh sách tuyến tính Ngăn xếp Định nghĩa Các cách cài đặt ngăn xếp Ngăn xếp đệ qui Ứng dụng...
... 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 ... đặt Cấutrúcliệu giải thuật – HCMUS 2013 34 Cấutrúcliệu giải thuật – HCMUS 2013 35 Giới thiệu Các thao tác Cấutrúcliệu giải thuật – HCMUS 2013 36 Một số hình ảnh thông dụng: Một chồng ... viên: tăng/giảm Danh Vùng nhớ thay đổi trình sửdụng => Không đủ vùng nhớ cấp phát liên tục => Cấutrúcliệu động đáp ứng nhu cầuCấutrúcliệu giải thuật – HCMUS 2013 Danh sách liên kết...
... sâu ª Phân loại cạnh G = (V, E) – Các cạnh (tree edge): cạnh Gπ – Các cạnh lùi (back edge): cạnh (u, v) nối u đến nút tổ tiên (ancestor) v depth-first tree – Các cạnh tiến (forward edge): cạnh, ... hướng G = (V, E ) • Trong rừng theo chiều sâu G, đỉnh v hậu duệ đỉnh u ∀ ⇔ vào thời điểm d[u] DFS tìm u, đỉnh v đến từ u theo đường gồm đỉnh màu trắng • ∀ ∀ Chứng minh ⇒ : Giả sử v hậu duệ đỉnh ... tạo nên rừng theo chiều sâu, gồm nhiều theo chiều sâu – Các cạnh Eπ gọi cạnh 7.11.2004 Ch 8: Elementary Gr 23 Tìm kiếm theo chiều sâu ª Trong tìm kiếm, đỉnh tô màu để trạng thái – khởi đầu: màu...
... thuật lập trình • Chương 2: Quản lý nhớ • Chương 3: Cáccấutrúcliệu • Chương 4: Cáccấ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, ... hàm/lớp nên che giấu thông tin Tham số hàm cần rõ Cácliệu mà hàm sử dụng: Giữ cho liên hệ đơn giản tốt Tránh sửdụng biến toàn cục nhiều tốt Nếu sửdụng biến toàn cục, viết hướng dẫn chi tiết 1 ... xây dựng chương trình xác, hiệu quả, dễ sửa chữa, tái sửdụng code cao • Tăng cường khả lập trình • Hiểu chi tiết về: – Thiết kế chương trình – Cấutrúc liệu, giải thuật, ADT – Đa nhiệm – Mạng...
... kiếm đa đường Giả sử ta sửdụng AVL để lưu trữ toàn thông tin chi tiết người lái xe máy VN (khoảng 20 triệu ghi) Thu cao: hmin = log220,000,000 ~= 24 khoảng 0.2s Giải pháp: sửdụng nhiều nhánh ... d h m j e s i r x c l n t u p 1.3 Cài đặt giải thuật tìm kiếm Cài đặt giải thuật Mô phỏng: nhớ Sửdụng trỏ Thực tế: thay trỏ địa khối/trang đĩa Khai báo lớp B_tree template
... bạn thi xếp theo loại điểm sau đây: + Làm được: x = 20 (điểm) + Làm được: x - x = 15 (điểm) + Làm được: x - x = 10 (điểm) + Làm được: x - x = (điểm) + Làm được: x - x = (điểm) Vì 51 : = 10 (dư 1) ... = (điểm) Cách : Giả sử trận thắng tổng số điểm : x = 18 (điểm) Số điểm dôi : 18 - 17 = (điểm) Sở dĩ dôi điểm trận thắng trận hòa : - = (điểm) Vậy số trận hòa : : = (trận) Cách : Giả sử trận hòa ... tròn Hãy cắt lần Thành 12 miếng Nhưng nhớ điều kiện Các miếng Và lần cắt Cũng qua bánh Bài giải: Có nhiều cách cắt bạn đề xuất Xin giới thiệu cách Cách 1: Nhát thứ chia đôi theo bề dầy bánh để nguyên...
... thêm vào Cho phép xóa truy vấn hiệu 27 MX-Quadtrees Dữliệu chia theo lưới 2k x 2k k tự chọn, sau chọn k phải không thay đổi Cấutrúc nút: – Tương tự tứ phân dạng điểm – Thông tin vùng ... XUB, YLB, YUB) – Nút gốc (root) : XLB = 0, XUB = 2k, YLB = 0, YUB = 2k 28 MX-Quadtrees Cấutrúc nút (…): – Các nút N (với w = N.XUB – N.XLB): NW NE SW SE YLB + w/2 YLB XLB 29 XLB + w/2 XUB MX-Quadtree: ... lớn đĩa – Cách hiệu để tối thiểu số lần truy nhập đĩa (quản lý liệu theo vùng) 39 40 R-trees – Phân chia không gian DL hình chữ nhật tối thiểu (MBR – Minimum bounding Rectangles) – Các vùng chồng...
... thay đổi Heap sửdụng thuật toán Dijkstra, Kruskal, Heap Sort nhằm giảm độ phức tạp thuật toán Heap sửdụng toán dãy số, QHĐ, đồ thị Với ví dụ sau ta thấy phần đa dạng linh hoạt sửdụng Heap Để ... thuật toán Dijkstra kết hợp cấutrúc heap toán đồ thị cho đồ thị dày Nhận xét: hay khó ứng dụng heap, điểm quan trọng nhận cách xây dựng đường ngắn từ nhỏ tới lớn ứng dụng heap vào trình Qua vài ... heap-min để tìm nhanh C[u,v,k0[v]] Cách cài đặt phức tạp đòi hỏi phải hiểu rõ heap cách khác đơn giản cập nhật C[u,v,k0[v]] bước tìm đường mới: 3.Update(v’,L’) 1.2.3.4 {các bước cũ} Nếu (L’ C[u,v,k0[v]]=L’...