... gn ơưr T ø Các phép tốn đại số dùng liệu quan hệ Nhược điểm sở liệu quan hệ gn ơưr T ø • Các bảng có cấu trúc q tải ngơn ngữ: kiểu cấu trúc dùng để mơ tả đủ loại thơng tin (các phần tử, mối quan ... DBMS phần mềm cho phép truy xuất để sử dụng biến đổi liệu database • Có dạng sở liệu thơng dụng – Cơ sở liệu thứ bậc – Cơ sở liệu mạng – Cơ sở liệu quan hệ – Cơ sở liệu hướng đối tượng • Các hệ ... đảm bảo hệ thống lệnh chuẩn hóa • Điều khiển cấu trúc • Hiển thò gốc đồ họa • Tùy theo phần cứng ngôn ngữ • Lúc đầu dùng để phát triển đồ họa 2D 3D sau có thêm phần thao tác raster (digital) 2.Tiêu...
Ngày tải lên: 28/07/2014, 18:21
... TRUE (Các c t ng chéo u t do) Thu t toán quay lui: Xét t t c c t, th t quân h u vào m t c t, v i m i cách t nh v y, xét t t c cách t quân h u không b quân h u n, l i th cách t xét ti p cách t ... I SINH CÁC DÃY NH PHÂN DÀI N .6 II LI T KÊ CÁC T P CON K PH N T III LI T KÊ CÁC HOÁN V .9 §3 THU T TOÁN QUAY LUI 12 I LI T KÊ CÁC DÃY NH ... div 3'); end; end; Trên ây cách vi t {In cách bi u di n s X} {Ph n neo} {Ph n quy} {X ch n} {Tìm cách bi u di n s X div 2} {Sau ó vi t thêm phép toán * 2} {X l } {Tìm cách bi u di n s X * + 1}...
Ngày tải lên: 15/03/2014, 11:24
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 2 giải thuật đệ qui
... để sản sinh tập từ tập có Một số đối tượng đệ qui Định nghĩa đệ qui xâu ký tự – A = bảng chữ cái, tập xâu S bảng chữ A xác định Xâu rỗng xâu S Nếu w thuộc S x ký tự A wx xâu S Đố Bích Diệp- Khoa ... phải định nghĩa để tiến gần đến bước sở Đố Bích Diệp- Khoa CNTT-ĐHBKHN Cấu trúc liệu giải thuật Các dạng giải thuật đệ qui – – – Đệ qui trực tiếp : A A Đệ qui gián tiếp: A B … A Đệ qui đuôi Lời ... khác Ban đầu, đĩa xếp có thứ tự đĩa to trên, đĩa nhỏ cọc A Mục tiêu chuyển n đĩa sang cọc C với điều kiện lần chuyển đĩa, không đặt đĩa to đĩa nhỏ B n đĩa A Đố Bích Diệp- Khoa CNTT-ĐHBKHN C Cấu...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 3 mảng và danh sách
... trỏ: Các phần tử lưu trữ ô nhớ vị trí tùy ý nhớ Các phần tử liên kết với trỏ – Dùng địa gián tiếp Các phần tử lưu trữ ô nhớ vị trí tùy ý nhớ Có mảng địa phần tử thứ i mảng chứa địa phần tử thứ ... n-1 Phần hệ số số hạng lưu phần tử vector lưu trữ Phần số mũ i số hạng ẩn thứ tự phần tử lưu trữ Phần tử thứ i vector lưu trữ lưu thông tin số hạng ai-1xi-1 Phần tử thứ lưu trữ thông tin a0 Phần ... Danh sách lưu trữ phần nhớ bao gồm ô nhớ liên tiếp Các phần tử liền kề lưu trữ ô nhớ liền kề Mỗi phần tử danh sách gán số thứ tự lưu trữ vector Có số last dùng để xác định số phần tử cuối danh sách...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 4 stack và queue
... số phần tử nằm lối sau Q F: Chỉ số phần tử lối trước Q Q f r Lưu trữ Queue Khi Queue rỗng F = R = Khi bổ sung thêm phần tử vào Queue R tăng lên Khi lấy phần tử Queue F tăng lên Nhược điểm cách ... trữ móc nối Stack • Cách tiếp cận Phần tử cuối coi đỉnh stack •pop() : Lấy phần tử cuối danh sách móc nối •push(o): Bổ sung phần tử vào cuối danh sách móc nối L Đỉnh Stack Cách lưu trữ móc nối ... Giải thuật loại bỏ phần tử khỏi Queue – Loại bỏ phần tử danh sách Procedure DEQUEUE(F,R, Y) Begin { Y biến lưu trữ phần tử lấy } p:= F; Y:= INFO(p); {Danh sách ban đầu có phần tử} if (F = R) and...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 5 cấu trúc cây
... Cấu trúc liệu Giải thuật Các thuật ngữ liên quan đến Rừng tập hợp hữu hạn phân biệt , không giao B E C F D G L H M I J K N Đỗ Bích Diệp - Khoa CNTT Các thao tác Cây – Các thao tác truy nhập root() ... Bích Diệp - Khoa CNTT Biểu diễn nhị phân Biểu diễn móc nối sử dụng trỏ – Mỗi nút lưu trữ phần tử có quy cách sau LPTR – INFO RPTR INFO: chứa liệu nút LPTR: chứa địa nút gốc trái RPTR: chứa địa ... toán 2: Tính giá trị biểu thức số học biểu diễn nhị phân Các nút biểu diễn giá trị toán hạng Các nút nhánh biểu diễn dấu phép toán – – Các dấu phép toán sử dụng toán là: +, - , *, /, ^ teta (biểu...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 6 sắp xếp
... tưởng: Tại lượt, chọn phần tử nhỏ số phần tử chưa Đưa phần tử chọn vào vị trí phép đổi chỗ Sau lượt thứ i (i = n-1) , dãy cần coi chia thành phần – – Phần sắp: từ vị trí đến i Phần chưa sắp: từ vị ... INSERTION-SORT(A,n) – Giải thuật for i := to n begin {Chọn phần tử phần chưa xếp} val := A[i]; j := i; {Tìm vị trí thích hợp đề chèn phần tử A[i] phần sắp- chứa phần tử từ vị trí đến i-1} while ( j > 1) and (A[j-1] ... bọt Ý tưởng: – – Dãy cần chia thành phần: phần sắp, lại phần chưa Thông qua phép đổi chỗ, lượt phần tử nhỏ phần chưa “đẩy dần” lên trước cuối nhập vào phần Phần chưa Đỗ Bích Diệp - Khoa CNTT Đỗ...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 7 tìm kiếm
... toán tìm phần tử có giá trị cho trước tập phần tử 23 78 45 32 56 78? 23 78 45 32 56 – Khóa tìm kiếm: Một phận phần tử tập mà giá trị sử dụng để so sánh tìm kiếm Tìm kiếm – Tìm kiếm Các phần tử tập ... Tìm kiếm Function SEQUENTIAL(A, n, key) ≠ {tìm phần tử có khóa key mảng A gồm n phần tử Kết trả ra: -1 không tìm thấy phần tử có khóa key, số phần tử tìm thấy} i:= 1; while (i
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 8 tìm kiếm – phần ii
... đụng độ – Các kỹ thuật giải đụng độ Phương pháp móc xích: Mỗi phần tử bảng băm danh sách móc nối chứa phần tử Phương pháp địa mở : Tìm bảng băm theo qui tắc để xác định ô trống lưu phần tử có đụng ... giá trị (Các phần tử ), nút chứa giá trị tăng dần (xét từ trái sang phải) Các nút nhánh chứa thông tin đường hỗ trợ cho việc tìm kiếm giá trị Cây 2-3 Quy cách nút 2-3 TYPE VALUE Quy cách nút ... kiếm dựa bảng băm – Hàm băm h(k) thường có độ phức tạp O(1) h: U {0, 1, , m-1} Một phần tử có khóa k tham chiếu vào ô đánh số h(k) có giá trị từ 0-> m-1 bảng băm kích thước m Khi sử dụng bảng băm...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 8b cấu trúc và đồ thị
... sách có quy cách VERTEX – – LINK VERTEX chứa giá trị tương ứng với số thứ tự đỉnh lân cận LINK chứa trỏ trỏ tới nút danh sách Mỗi danh sách có nút đầu danh sách Các nút đầu phần tử vector V có ... liệu: Một tập không rỗng đỉnh chứa phần tử có kiểu định, tập không rỗng cung biểu diễn phần tử có kiểu định Các thao tác – – – – – Graph create() insertVertex( o) insertEdge(u, v, o) removeVertex(v) ... Giải thuật Các khái niệm liên quan Đồ thị trọng số (Weight Graph) 140 100 60 110 100 Đỗ Bích Diệp - Khoa CNTT Kiểu liệu trừu tượng Đồ thị Dữ liệu: Một tập không rỗng đỉnh chứa phần tử có kiểu...
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 8c cấu trúc và đồ thị phần 2
... phần tử có thứ tự phận S gọi Tập có thứ tự phận Bài toán xếp Topo Sắp xếp tô pô toán đặt tập có thứ tự phận – Mục đích: Sắp xếp phần tử tập cho theo thứ tự tuyến tính cho thứ tự phận đảm bảo Đỗ ... Thứ tự phận (Partial Order) quan hệ có tính chất sau – – – Tính bắc cầu: x
Ngày tải lên: 24/10/2014, 15:02
slike bài giảng cấu trúc dữ liệu và giải thuật - đỗ bích diệp chương 1 các kiến thức cơ bản
... trúc lập trình + Ngôn ngữ tự nhiên – Algorithm arrayMax(A,n) Input: Mảng chứa n phần tử số nguyên Output: Phần tử lớn mảng Begin currentMax = A[0] for i = to n-1 if currentMax < A[i] then currentMax ... 7n-2 – – Đỗ Bích Diệp - Khoa CNTT- ĐHBKHN Function ARRAY-MAX(A,n) Đâu vào : mảng A gồm n phần tử Đầu ra: phần tử lớn mảng Begin currentMax = A[0] for i = to n-1 if currentMax < A[i] then currentMax ... - Khoa CNTT- ĐHBKHN Cấu trúc liệu Giải thuật Giả ngôn ngữ – Các cấu trúc lập trình giả ngôn ngữ Câu lệnh gán: V = E V Cấu trúc điều khiển: E if B then S1 [else S2] – Case B1 : S1 ; B2 : S2 ; …...
Ngày tải lên: 24/10/2014, 15:02
Cấu trúc dữ liệu và giải thuật (đỗ tuấn anh) chương 7 sắp xếp
... chọn: Tìm phần tử có giá trị nhỏ đổi chỗ với phần tử số (phần tử đầu mảng) Tìm phần tử có giá trị nhỏ số phần tử số đến số n-1 đổi chỗ với phần tử số Tìm phần tử có giá trị nhỏ số phần tử số đến ... sánh cho phần tử [0] [1] 10 so sánh cho phần tử [1] [2] 12 so sánh cho phần tử [2] [3] 24 so sánh cho phần tử [3] 36 = + + + [4] 15 Độ phức tạp thời gian z Số phép so sánh mảng có N phần tử: Sum ... cho cách dịch chuyển 36 trước sau dịch chuyển 24 23 Sắp xếp thêm dần (Insertion Sort) Tương tự cách xếp quân Rút phần tử A[1], …, A[n-1], đưa vào biến temp Với phần tử A[i] xét, dịch chuyển phần...
Ngày tải lên: 03/12/2015, 13:10
Báo cáo đồ án cấu trúc dữ liệu và thuật toán. Đề tài Gelfand’s play
... hai học phần lí thuyết thực hành, chúng em nghiên cứu thực đồ án cách để cố mở rộng kiến thức Thông qua trình thực đồ án, chúng em nắm bắt kỹ thuật quan trọng việc xây dựng cấu trúc liệu cách xây ... PHÂN TÍCH VÀ THIẾT KẾ THUẬT TOÁN I Phân tích toán Các trò chơi đối kháng hai người hình thành từ lâu Và người chơi cố gắng tìm cách để giành phần thắng Khi chơi, người chơi thường cố suy nghĩ ... liệu thuật toán học phần quan trọng người lập trình Môn học xem tảng lập trình máy tính Nó sở vững để giải số toán, đồng thời cung cấp cho hiểu biết giải thuật tác động lên liệu, cách tổ chức liệu...
Ngày tải lên: 23/12/2013, 12:47
Cấu trúc dữ liệu và giải thuật-Chương 6: Đồ thị và một vài cấu trúc phi tuyến khác docx
... cách 1, đến khoảng cách 2, … •Khoảng cách số cạnh đường s Ví dụ Với s đỉnh 2 s Các nút khoảng cách 1? 2, 3, 7, 1 2 Các nút khoảng cách 2? 8, 6, 5, Các nút khoảng cách 3? BFS – Giải thuật Một hàng ... Tìm thành phần liên thông mạnh Trước tiên ta xem xét BFS Tìm kiếm theo chiều rộng Tìm đường ngắn từ đỉnh nguồn s tới tất nút Ý tưởng: Tìm tất nút khoảng cách 0, khoảng cách 1, đến khoảng cách 2, ... Internet Mạng lưới đường giao thông Nguyên tử Sơ đồ cấu trúc điều khiển Mạng lưới xã hội Bề mặt địa lý (CAD) Mạch điện … George Paul Linda Ringo Yoko John Các loại đồ thị khác Đa đồ thị cho phép...
Ngày tải lên: 28/06/2014, 23:20
ĐỒ ÁN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT pps
... xếp S chứa tối đa 100 phần tử, phần tử (Item) ghi hoc_sinh gồm trường ho_ten tuoi 3.3 Các phép toán ngăn xếp Giả sử S ngăn xếp phần tử có kiểu Item X phần tử có kiểu với phần tử ngăn xếp Ta có phép ... a1 gọi phần tử đầu tiên, an gọi phần tử cuối danh sách L Nếu n=0 danh sách L gọi danh sách rỗng Một tính chất quan trọng danh sách phần tử tuyến tính: n>1 phần tử a i “đi trước” phần tử ai+1 ... mảng a phần tử lưu trữ sau: 5 SV1 SV2 SV3 Và truy xuất điểm số môn j sinh viên i phần tử dòng i cột j bảng Để truy xuất đến phần tử ta phải sử dụng công thức xác định số tương ứng mảng a: Bảng...
Ngày tải lên: 05/07/2014, 02:20
Đồ án cấu trúc dữ liệu và giải thuật (Giải sudoku) docx
... tưởng thuật giải chi nhỏ toán lớn thành toán phần tử, giải toán phần tử đó, ứng với trường hợp giải toán phần tử đó, ta tìm lời giải cho toán phần tử toán lớn trở nên đầy đủ
Ngày tải lên: 09/07/2014, 17:20
cấu trúc dữ liệu và giải thuật nâng cao bai 6: cây đỏ đen
... node vi phạm quy tắc đỏ đen, thực thao tác sau đây: − Các phép lật màu đường xuống − Các phép quay node chèn − Các phép quay đường xuống 4.1 Các phép lật màu đường xuống Phép thêm vào đỏ đen bắt ... trái Có trường hợp đối xứng node X node cháu node phải Thử làm điều cách tạo nên 50, 25, 75, 87, 93 (với phép lật màu cần) Chỉnh sửa cách đổi màu node 75 87, quay trái với node 75 node đỉnh Một ... gọi node X, luôn đỏ Node X nằm vị trí khác P G, hình Hình Các biến dạng node chèn X node cháu ngoại nằm bên node cha P P bên node cha G Điều có nghĩa là, X node cháu ngoại node trái P P node trái...
Ngày tải lên: 20/10/2014, 17:25