1 cấu trúc dữ liệu và giải thuật

... học Chương 1: Ôn tập Chương 0: Giới thiệu chung Nội dung  Cấu trúc liệu    Thuật toán Độ phức tạp thuật toán Chương 1: Ôn tập Cấu trúc liệu    (1) Sự tổ chức hợp lý thành phần liệu, (2) ... Chương 1: Ôn tập Nội dung 12  Cấu trúc liệu  Thuật toán  Độ phức tạp thuật toán (algorithm  complexity) Chương 1: Ôn tập Thời gian thực thuật toán 13  Thời gian giải toán phụ thuộc vào nhiều ... operations we need to access the elements Chương 1: Ôn tập Nội dung Cấu trúc liệu   Thuật toán  Độ phức tạp thuật toán  Chương 1: Ôn tập Thuật toán 10  Tập bước tính toán để đạt kết mong muốn...

Ngày tải lên: 12/05/2014, 10:27

... daonguoc(n:integer); Begin If n

Ngày tải lên: 07/02/2015, 19:00

... 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

... NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc liệu ? : Cấu trúc liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc liệu ? : Cấu trúc liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU Cấu trúc liệu ? : ... [0][5] 10 13 [1] [0] [1] [1] [1] [2] [1] [3] [1] [4] [1] [5] 25 16 23 11 [2][0] [2] [1] [2][2] [2][3] [2][4] [2][5] 88 21 13 22 19 Array chiều Cấu trúc liệu thuật toán I KHÁI NIỆM VỀ CẤU TRÚC DỮ LIỆU ... TRÚC DỮ LIỆU Vai trò cấu trúc liệu lập trình Cấu Trúc Dữ Liệu + Thuật Giải = Chương trình (Data Structures + Algorithms = Program) Cấu trúc liệu thuật toán II THUẬT GIẢI Khái niệm thuật giải :...

Ngày tải lên: 01/12/2013, 18:11

Ngày tải lên: 13/12/2013, 14:15

... Thông tin Chương 1: Tổng quan 28 Kết luận Sự liên quan CTDL giải thuật: Cấu trúc liệu cụ thể: chọn giải thuật Giải thuật cụ thể: chọn cấu trúc liệu Cấu trúc liệu trừu tượng: Dữ liệu cụ thể bên ... Công nghệ Thông tin Chương 1: Tổng quan 14 Kiểu trừu tượng Kiểu liệu Một kiểu liệu tập hợp, phần tử tập hợp gọi trị kiểu liệu Kiểu liệu nguyên tố Kiểu liệu cấu trúc Kiểu liệu trừu tượng Kiểu trừu ... Thông tin Chương 1: Tổng quan 13 Kiểu liệu Định nghĩa: Một kiểu liệu tập hợp, phần tử tập hợp gọi trị kiểu liệu Kiểu liệu nguyên tố Kiểu có cấu trúc Kiểu liệu trừu tượng Một kiểu liệu trừu tượng...

Ngày tải lên: 13/12/2013, 17:15

... double 10 byte 3.4E-4932… 1. 1E4932 KIỂU DỮ LIỆU CÓ CẤU TRÚC Tuy nhiên nhiều trường hợp, với kiểu liệu sở không đủ để phản ánh tự nhiên đầy đủ chất vật thực tế, dẫn đến nhu cầu phải xây dựng kiểu liệu ... việc nghiên cứu cấu trúc liệu tìm phương cách thích hợp để tổ chức, liên kết liệu, hình thành kiểu liệu có cấu trúc từ kiểu liệu định nghĩa BÀI TẬP Viết chương trình C khai báo kiểu liệu mảng chiều, ... Giáo trình cấu trúc liệu Chương Tổng quan xử lý nhanh chọn cấu trúc liệu yếu tố tiết kiệm thời gian xử lý phải đặt nặng tiêu chuẩn sử dụng tối ưu nhớ, ngược lại TRỪU TƯỢNG HOÁ DỮ LIỆU Trừu tượng...

Ngày tải lên: 20/01/2014, 18:20

... ">" XYZ (subroot->left) XYZ(subroot->right) 2.end if end XYZ 12 10 13 22 21 17 Đáp áp: < 22> < 21> Câu (2 điểm – Dành cho lớp KSTN): Danh sách liên kết đơn ... target= 31 > data1 = 12 : true => bottom = =mid +1 = + bottom = 2, top = lần so sánh bottom < top: false lần so sánh + target= 31 = data2: true => found Vậy có tổng cộng lần so sánh Câu (1 điểm): ... R T Câu (1. 5 điểm): Trình bày bước trình tìm kiếm khóa 31 dùng phương pháp tìm kiếm nhị phân binary_search _1 (forgetful version) danh sách liên kết (DSLK) đơn có thứ tự sau: {1, 12 , 31, 35, 63,...

Ngày tải lên: 28/03/2014, 15:20

... biến tạm thuộc kiểu stack Câu 4: (1. 5 điểm) a (1 điểm) Cho danh sách số nguyên sau: {60, 71, 1, 19 , 59, 17 , 4, 13 , 72, 91, 67, 21, 33} Giả sử số nguyên chèn vào nhị phân tìm kiếm (Binary Search ... b (1 điểm) Cho ví dụ hai hàm f1 f2, f1 thực thi nhanh f2 trường hợp tốt f1 thực thi chậm f2 trường hợp xấu Câu 2: (4 điểm) Cho cấu trúc danh sách liên kết mô tả Hình ... trả giá trị phần tử Hãy thực hàm sau: sort(stack s1, stack s2) Trong s1 dùng liệu nhập, s2 dùng liệu xuất Sau sort thực thi, s2 chứa phần tử s1 xếp từ nhỏ đến lớn (khi thao tác peek(s2) trả phần...

Ngày tải lên: 28/03/2014, 15:20

... điểm) Vẽ lại nhị phân tìm kiếm sau xóa node 60 từ nhị phân câu a Giải: a 60 71 19 17 67 72 59 91 21 13 33 b 67 71 19 17 72 59 91 21 13 33 Sinh viên dùng node 59 để thay Hết -5 ... else push(pop(s1), stmp); } while(!isEmpty(stmp)) push(pop(stmp), s1); } } Câu 4: (1. 5 điểm) a (1 điểm) Cho danh sách số nguyên sau: {60, 71, 1, 19 , 59, 17 , 4, 13 , 72, 91, 67, 21, 33} Giả sử số ... kiểu stack Giải: void sort(stack s1, stack s2) { stack stmp; while(!isEmpty(s1)) { push(pop(s1), s2); while(!isEmpty(s1)) { if(peek(s1) < peek(s2)) { push(pop(s2), stmp); push(pop(s1), s2); }...

Ngày tải lên: 28/03/2014, 15:20

... CTDL GT  Cấu trúc liệu giải thuật hai phần toán  Giải thuật mã lệnh xử lý liệu có cấu trúc định sẵn nhớ tạo liệu  Giải thuật qui định cấu trúc liệu ngược lại Cấu trúc liệu + Giải thuật = Chương ... niệm cấu trúc liệu  Dữ liệu lưu nhớ máy tính xử lý nên phải có cấu trúc  Dữ liệu lớn xây dựng từ liệu nguyên tử  Cấu trúc liệu mô hình liệu lưu nhớ  Trong ngôn ngữ lập trình cấu trúc liệu ... gian giải thuật  Giả sử độ phức tạp trường hợp xấu giải thuật Max 2n -1, ta gọi độ phức tạp giải thuật O(n)  Độ phức tạp giải thuật xếp O(n2) Các cấu trúc liệu tiền định  Là kiểu liệu có sẵn...

Ngày tải lên: 29/03/2014, 00:20

... dung  Giải thuật cấu trúc liệu  Giải thuật đặc trưng giải thuật  Diễn đạt giải thuật  Kiểu liệu, ADT, Cấu trúc liệu  Phân tích thiết kế giải thuật  Thiết kế giải thuật  Phân tích giải thuật ...  Có nhiều cấu trúc lưu trữ khác cho cấu trúc liệu Mối quan hệ Giải thuật Cấu trúc liệu  Đối tượng xử lý giải thuật liệu  Với cấu trúc liệu, có giải thuật tương ứng  Khi cấu trúc liệu thay ... Mỗi thuật toán có liệu vào (Input) liệu (Output); Giải thuật  Lý thuyết giải thuật quan tâm đến vấn đề sau :  Giải giải thuật :  Tối ưu hóa giải thuật :  Triển khai giải thuật: Đặc trưng giải...

Ngày tải lên: 29/04/2014, 13:10

... khái niệm cấu trúc liệu Dữ liệu, Cấu trúc liệu Các kiểu cấu trúc liệu Tìm hiểu khái niệm giải thuật (thuật toán, thuật giải) Khái niệm giải thuật Biểu diễn giải thuật Độ phức tạp giải thuật Mối ... D Tuổi 18 19 18 SBD 1A 2A 3A Toán 10 Nếu gộp liệu cột thành cấu trúc ta có mảng sau: Nguyễn A 18 1A 10 Trần B 19 2A Vũ D 18 3A Slide - Tổng quan CTDL GT 12 Ví dụ cấu trúc liệu Nếu gộp liệu hàng ... GT Giải thuật = phép xử lý Đối tượng giải thuật liệu tổ chức thành cấu trúc CTDL & GT gắn chặt với Niklaus Wirth tổng kết: Cấu trúc liệu + Giải thuật = Chương trình Nếu thay đổi cấu trúc liệu giải...

Ngày tải lên: 23/05/2014, 16:23

... Language 10 10 011 0 011 1 011 0 0 010 011 0 00000000 11 111 010 11 111 010 010 011 10 10 10 011 0 11 10 011 0 10 010 110 11 0 011 10 0 010 111 0 10 10 011 0 010 011 10 11 111 010 011 0 011 0 010 011 10 10 00 011 0 etc Hợp Ngữ (Assembly language) ... nhập vào tham số, nhận kết Giải Thuật • • • • • • Khái niệm giải thuật Các đặc trưng giải thuật Ngôn ngữ biểu diễn giải thuật Một số giải thuật Các cấu trúc suy luận giải thuật Từ giải thuật ... nghiệm phương trình Các Cấu Trúc Suy Luận Cơ Bản Của Giải Thuật (1) Tuần tự (Sequential): Cấu Trúc Suy Luận Cơ Bản Cấu trúc lặp (Repeating) Cấu trúc lựa chọn (Selection) Giải thuật • Nói chuyện với...

Ngày tải lên: 25/05/2014, 19:35

... 30,000 1, 800,000 3.4n n Thi gian thc t 10 00033 sec .0 015 s 10 0 003s 03s 1, 000 033s 45s 10 ,000 33s 6.1s 10 0,000 3.3s 1. 3 T/g cho phộp 13 n 0 013 s 0034s 001s 13 s 3.4s 10 yr 13 s 94hr 22 39 days 1. 5 ... đầu vào kích th-ớc n Thời gian tính tồi nhất: Thời gian nhiều cần thiết để thực thuật toán với liệu đầu vào kích th-ớc n Thời gian trung bỡnh: cần thiết để thực thuật toán tập hu hạn đầu vào ... trớ th k l phn t cn tỡm 84 60 74 23 30 35 46 57 12 78 Vớ d: Bi toỏn la chn Thut toỏn no l tt hn N =10 0 v k = 10 0? N =10 0 v k = 1? iu gỡ s xy N = 1, 000,000 v k = 500,000? Cũn cú nhng thut toỏn...

Ngày tải lên: 28/06/2014, 23:20

... toán () Input: Output: End 17 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Biểu Diễn Bằng Mã Giả Các cấu trúc: Cấu trúc chọn: if … then … [else …] ... tăng dần Dữ Liệu  Theo từ điển Tiếng Việt: số liệu, tư liệu có, dựa vào để giải vấn đề CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  Tin học: Biểu diễn thông tin cần thiết cho toán 25 Cấu Trúc Dữ Liệu  Cách ... Của Cấu Trúc Dữ Liệu  Cấu trúc liệu đóng vai trò quan trọng việc kết hợp đưa cách giải toán CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT  CTDL hỗ trợ cho thuật toán thao tác đối tượng hiệu 27 Thực Hiện Và...

Ngày tải lên: 05/07/2014, 16:59

... nhiều giải thuật khác để giải toán - Làm cách để chọn giải thuật tốt để giải toán? - Làm cách để so sánh giải thuật giải toán? Phân tích độ phức tạp giải thuật: Dự đoán tài nguyên mà giải thuật ... mà giải thuật cần dữ liệu nhập tốt nhất” Trường hợp trung bình: Thời gian tính toán mà giải thuật cần dữ liệu nhập thông thường” Phép đếm Trường hợp xấu nhất: Thời gian tính toán mà giải thuật ... Tài nguyên giải thuật: Bộ nhớ sử dụng Thời gian tính toán Thời gian tính toán tài nguyên quan trọng Ví dụ Cho số a,b,c,d Tìm số lớn số Sinh viên tự viết giải thuật Ví dụ Giải thuật 1: max=a; if...

Ngày tải lên: 09/07/2014, 17:20

... Cùng với học phần Cấu trúc liệu giải thuật 1 , học phần “Thực hành Cấu trúc liệu giải thuật 1 nhằm cung cấp cho sinh viên kiến thức kỹ thực hành cấu trúc liệu sở có cấu trúc tĩnh động (thông ... hành Cấu trúc liệu Giải thuật 15 Giải thuật Quick Sort Có thể phát biểu giải thuật xếp Quick Sort cách đệ qui sau: Bước 1: Phân hoạch dãy a1…ar thành dãy Dãy 1: a1 aj ≤ x Dãy 1: aj +1 ai -1 = x ... hành số 10 : Các thao tác nhị phân tìm kiếm cân 29 Các kiểm tra: 30 TÀI LIỆU THAM KHẢO Thực hành Cấu trúc liệu Giải thuật 1 Chương 1: GIỚI THIỆU CẤU TRÚC DỮ LIỆU – PHÂN TÍCH THUẬT...

Ngày tải lên: 12/07/2014, 17:21

... Thông tin Chương 1: Tổng quan 19 Kết luận Sự liên quan CTDL giải thuật: Cấu trúc liệu cụ thể: chọn giải thuật Giải thuật cụ thể: chọn cấu trúc liệu Cấu trúc liệu trừu tượng: Dữ liệu cụ thể bên ... 1: Tổng quan 16 Trò chơi Life – Thay đổi thiết kế Giải pháp: Thêm vào cột hàng giả có giá trị Khai báo liệu: grid[maxrow + 2][maxcol + 2] ĐH Bách Khoa Tp.HCM Khoa Công nghệ Thông tin Chương 1: ... Công nghệ Thông tin Chương 1: Tổng quan 15 Trò chơi Life – Đếm số tế bào sống lân cận Mã C++: count = for (i = row − 1; i

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

... T2 T1 Tổng số runs xữ lý Phase 13 1 13 0 12 8 12 4 11 6 - Phase 11 5 11 4 11 2 18 - 516 80 Phase 17 16 14 - 98 58 72 Phase 13 12 - 17 4 94 54 68 Phase 11 - 332 17 2 92 52 66 Phase - 6 51 3 31 1 71 91 51 65 ... đầu 13 +8= 21 run Phase F1 F2 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 1, 1, 1, 5, 5 Sort 2, 2, 2, 2, 3, 3, 3 F3 Merge 2, Merge Merge Merge4 13 Merge 21 Merge Phase 0: Phân phối run ban đầu Phase 1: Trộn ... Runs 0 0 1 1 1 2 2 4 17 8 33 16 15 14 12 65 31 30 28 24 16 12 9 61 59 55 47 31 253 12 0 11 6 10 8 92 61 497 - - - - - - - n an bn cn dn en tn n +1 an+bn an+cn an+dn an+en an tn+4an Trong ví dụ 1, số...

Ngày tải lên: 22/07/2014, 14:21