Đề cương ôn thi Cấu trúc dữ liệu và giải thuật Cao học CNTT

... toán tồn Bài toán liệt kê Các công thức truy hồi: Khái niệm công thức truy hồi, Công thức truy hồi • lập trình đệ quy, Khử công thức truy hồi tuyến tính hệ số Cài đặt thuật toán III Đồ thị • • • ... ĐỀ CƯƠNG ÔN TẬP TOÁN RỜI RẠC I Quan hệ • • • • Quan hệ hai tính chất Biểu diễn quan hệ Các bao đóng quan ... Tính liên thông, Đường Euler chu trình Euler, Đường • • • Haminton, Tìm đường ngắn...

Ngày tải lên: 25/08/2016, 15:30

... số lượng phần tử có Để cài đặt ADT này, bạn dùng cấu trúc liệu nào? Và đặt thao tác sao? Đánh giá độ phức tạp thao tác theo O-lớn Bài Cho cấu trúc danh sách liên kết đơn khai báo sau typedef ... số lượng phần tử tối đa, thêm vào danh sách tự động điều chỉnh kích thước Các thao tác mà cấu trúc liệu hỗ trợ gồm  Add(Object e): thêm phần tử có kiểu Object vào  Remove(index i):...

Ngày tải lên: 09/01/2017, 17:39

... phần tử sau vào AVL rỗng 12, 17, 25, 31, 19, 24, 35, 37, 14 b) Khi thêm n phần tử vào AVL rỗng số lần phải thực điều chỉnh tối thi u tối đa lần? c) Cho khai báo nút AVL sau, hoàn thi n hàm tìm trả ... tiếp) Giả sử toán cần liệt kê nhân viên không thuộc quyền quản lý nhân viên A Hãy mô tả cấu trúc liệu thuật toán phù hợp để lưu trữ danh sách nhân viên thực truy vấn tìm nhân viên khôn...

Ngày tải lên: 09/01/2017, 17:39

... điểm đen n điểm trắng cách Hãy mô tả thuật toán kết nối điểm đen với điểm trắng cho tổng khoảng cách nhỏ Bài Hoàn thi n hàm trộn danh sách liên kết đơn xếp thành danh sách xếp struct Node { int

Ngày tải lên: 09/01/2017, 17:39

... cách Hãy mô tả thuật toán kết nối điểm đen với điểm trắng cho tổng khoảng cách nhỏ Bài Cho ma trận mxn chứa toàn số Hãy viết hàm tìm trả nhóm số kết nối với nhiều (các số kết nối theo hàng cột) Bài ... 1 1 0 1 Bài Hãy xây dựng hàm tính 𝑥 𝑛 với (𝑛 ≥ 0, 𝑥 > 0) với thời gian cỡ 𝑂(log 𝑛) Bài Cây nhị phân struct BNode { int data; struct BNode *left,*right,*parent; } Viết hàm in nút struct void p...

Ngày tải lên: 09/01/2017, 17:39

... đen n điểm trắng cách Hãy mô tả thuật toán kết nối điểm đen với điểm trắng cho tổng khoảng cách nhỏ c) Cho danh sách gồm thời gian n buổi họp ngày Hãy xây dựng hàm tìm số phòng cần sử dụng để ... nguyên bất kỳ, viết hàm tìm in hình dãy tăng lớn Đánh giá theo 𝑂 lớn thời gian thực nhớ sử dụng trường hợp tồi void maxIncrementalSequence(int A[], int n) Bài Hãy xây dựng hàm tính 𝑥 𝑛 với (𝑛 ... {...

Ngày tải lên: 09/01/2017, 17:39

... MÔN THI: CƠ SỞ DỮ LIỆU I II III IV V CÁC KHÁI NIỆM CƠ BẢN CỦA MỘT HỆ CƠ SỞ DỮ LIỆU Định nghĩa hệ sở liệu Hệ quản trị sở liệu Kiến trúc chức hệ quản trị sở liệu Các mô hình liệu Kiến trúc sở liệu ... quan hệ Các quy tắc toàn vẹn Các thao tác quan hệ CÁC NGÔN NGỮ DỮ LIỆU QUAN HỆ Đại số quan hệ Phép tính quan hệ SQL LÝ THUYẾT THI T KẾ CƠ SỞ DỮ LIỆU QUAN HỆ Tổng qua...

Ngày tải lên: 03/10/2015, 11:57

... Thí sinh không sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích thêm nộp lại đề thi cho phòng chức theo quy chế

Ngày tải lên: 02/11/2012, 13:20

Ngày tải lên: 20/08/2013, 16:48

... xong thi b6 nut d6 di) , _ _ _ , _ _+ _ , - ­ au 3) Cho db thi , i' ' , I ":l I II i , ,t ! Ii o Hay neu nguy('l1 [i" luu lrli thi biing ma tran kt va viet ma tr~n ke bi~u dlen cl6 thi ... Call 1) Cho bi~u thirc (a+b)*c-4/a+b/c*a Hay bi~u di~n thilnh c1l.y nhj phan tuong {mg, n6i r6 qui t~c mil anh(chi) da ap dVng f)~ c6 dugc bi~u thirc h~u t6 phili duy~t ciiy theo thir t\I nilo? ......

Ngày tải lên: 17/09/2013, 22:47

... Last, trường Info nút danh sách phải xếp theo thứ từ giảm dần CẤU TRÚC DỮ LIỆU & GIẢI THUẬT K25 (Đề 1) Câu Tính độ phức tạp tính toán giải thuật sau: Function NguyenTo(n:word): boolean; Var j,k: word; ... thứ tự tăng dần mức nút - Các nút có mức liệt kê theo thứ tự từ trái sang phải CẤU TRÚC DỮ LIỆU & GIẢI THUẬT K25 (Đề lẻ) Phần câu hỏi: Xác định độ phức tạp tính toán đoạn chương trình...

Ngày tải lên: 13/07/2014, 02:20

... đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi ... Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui Thư viện đề thi Haui

Ngày tải lên: 26/07/2014, 18:14

... Đánh giá độ phức tạp thuật toán trường hợp tốt xấu 2, yêu cầu làm việc với ngăn xếp - Hãy trình bày: khái niệm, cách thức hoạt động ví dụ minh họa cho ngăn xếp Sử dụng cấu trúc liệu mảng để mô tả ... Đề 2: 1, cho mảng số nguyên tối đa gồm 50 pt Hãy viết ctr xđ hàm có chức nhập, xếp, tìm kiếm in kết để thực hiến công việc sau • Nhập mảng Sắp xếp mảng nói theo thuật toán bọt( ... ph...

Ngày tải lên: 26/07/2015, 20:40

... TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Đồ thị vô hướng: 18 So sánh phương pháp biểu diễn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Đồ thị có hướng: 19 Các thuật toán tìm kiếm đồ thị CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ... kề CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Biểu diễn đồ thị vô hướng ma trận kề: 12 Biểu diễn ma trận kề CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Biểu diễn đồ thị có hướng ma trận kề: 13 CẤU...

Ngày tải lên: 05/04/2016, 23:45