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

Hướng dẫn bài tập Cấu trúc dữ liệu và giải thuật

... mã nhập vào … Hướng dẫn tập         Module 4: Bài Module 4: Bài Module 1: Bài Module 1: Bài Module 3: Bài Module 3: Bài Module 3: Bài Exercises chapter 1: E1 E6 30 Module 3: Bài struct ... &kq) { … } Hướng dẫn tập         Module 4: Bài Module 4: Bài Module 1: Bài Module 1: Bài Module 3: Bài Module 3: Bài Module 3: Bài Exercises chapter 1: E1 E6 13 Module 1: Bài void tongS(int ... ọi hàm ??? Hướng dẫn tập         Module 4: Bài Module 4: Bài Module 1: Bài Module 1: Bài Module 3: Bài Module 3: Bài Module 3: Bài Exercises chapter 1: E1 E6 15 Module 1: Bài int gt(int...

31
6,713
10

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

... Trung Tâm CNTT – Bài T p Th c Hành CTDL> Module Bài Vi t hàm tính t ng S=1+1/2+1/3…+ 1/N S d ng hàm ñ tính S ngư i dùng nh p N Bài Nh p s a n Tính S =a^1 + a^2 + a^3 + …+ a^n Bài Vi t chương ... 3/12 Trung Tâm CNTT – Bài T p Th c Hành CTDL> Module Bài VCT nh p vào phân s a/b c/d Hãy tính t ng c a phân s này, yêu c u phân s k t qu ph i ví d :1/6+1/3=1/2 d ng t i gi n Bài Vi t m t hàm ñ ... danh sách vào gi a danh sách (sau ph n t v i giá tr nh p vào) • S p x p danh sách tăng d n • Ghép danh sách vào danh sách cho sau ghép, danh sách v n tăng d n Trang 6/12 Trung Tâm CNTT – Bài T p...

12
4,073
87

Bài tập cấu trúc dữ liệu và giải thuật: bài số 1

... ĐÁP ÁN Câu 1: (i) /* Dung ngan xep de doi so thap phan sang so nhi phan */ #include #include ... PNODE p=new NODE; p->Info=x; p->pNext=NULL; return p; } int IsEmpty(PNODE S) { return(S==NULL?0 :1) ; } void Push(Data x, PNODE &S) { PNODE p=GetNode(x); if(IsEmpty(S)==0) S=p; else { p->pNext=S; ... Pop(Data &x, PNODE &S) { if(IsEmpty(S)==0) return 0; else { x=S->Info; RemoveNode(S); } return 1; } (ii) Giả sử danh sách liên kết tăng dần void Insert(LIST &l, Data x) { NODE *newNode=GetNode(x);...

BÀI TẬP CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - BÀI TẬP CHƯƠNG 4

... Cấu trúc liệu Giải thuật – Bài tập chương S[2*Size] = i; S[2*Size + 1] = SUM; Size = Size + 1; End; i = i - 1; End; S[1] = Size; END 4. 10 Tính số nút danh sách Function ... NULL then NEXT(r ) = p; Cấu trúc liệu Giải thuật – Bài tập chương else if q NULL then L = p; else write(‘Danh sach co nút’ ); Call Dispose (q); return Chèn danh sách trỏ P vào sau nút trỏ M danh ... p= L; i = 1; while (i ...

Bài tập cấu trúc dữ liệu và giải thuật - Chương 3

... Bài Hãy minh họa việc lưu trữ nhị phân cấu trúc liên tiếp (mảng) Bài Chứng minh nhị phân có độ cao ℎ có số nút tối đa 2ℎ+1 − Bài Chứng minh nhị phân có 𝑛 nút có 𝑛 + trỏ rỗng biểu diễn nút Bài ... phân có phải nhị phân cân hay không Bài 13 Hãy cài đặt thuật toán để duyệt nhị phân theo thứ tự trước, thứ tự sau Bài 14 Hãy xây dựng hàm để tính độ cao nhị phân Bài 15 Xây dựng hàm để tìm phần tử ... nhị phân Bài 16 Xây dựng hàm để tìm xem khóa 𝑘 có xuất hay không Bài 17 Xây dựng hàm để đếm số lượng nút nhị phân Bài 18 Cài đặt thuật toán xây dựng biểu thức từ biểu thức dạng hậu tố Bài 19 Xây...

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

... buộc SV phải có) [2] Bài giảng & Bài thực hành CTDL - Trường ĐHCN [3] Giáo trình Cấu trúc liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM [4] Cấu trúc liệu, Nguyễn Trung Trực, ... cách giải vấn đề máy tính số (giải thuật mã giả)  Sau đó: ngôn ngữ lập trình cụ thể Học:  Nhớ giải thuật (mã giả)  Dùng NNLT cụ thể để minh chứng Giới thiệu môn học Cấu trúc môn học   Cấu trúc: ... Giới thiệu    Môn học giới thiệu  Các cấu trúc liệu  Các giải thuật điển hình cấu trúc liệu Dùng phương pháp hướng thủ tục Ngôn ngữ lập trình minh hoạ  Mã giả...

13
5,821
62

Bài giảng cấu trúc dữ liệu và giải thuật.pdf

... dựng cấu trúc liệu tách rời bước tìm kiếm thuật toán giải vấn đề Các tiêu chuẩn lựa chọn cấu trúc liệu • Cấu trúc liệu trước hết phải biểu diễn đầy đủ thông tin nhập xuất toán • Cấu trúc liệu ... 100 TRƯỜNG CAO ĐẲNG CÔNG NGHỆ THÔNG TIN Cấu trúc liệu Giải thuật CHƯƠNG TỔNG QUAN VỀ THUẬT TOÁN VÀ CẤU TRÚC DỮ LIỆU I CÁC BƯỚC CƠ BẢN KHI GIẢI QUYẾT BÀI TOÁN TIN HỌC I.1 Xác định toán Việc xác ... 4 Cấu trúc liệu Giải thuật MỤC LỤC MỤC LỤC TỔNG QUAN VỀ THUẬT TOÁN VÀ CẤU TRÚC DỮ LIỆU I CÁC BƯỚC CƠ BẢN KHI GIẢI QUYẾT BÀI TOÁN TIN HỌC ...

98
4,062
36

Bài soạn CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1

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

BÀI GIẢNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT DATA STRUCTURE AND ALGORITHMS pptx

... Tài liệu học tập Giáo trình: C & Data Structures, P S Deshpande, O G Kakde CHARLES RIVER MEDIA, INC Hingham, Massachusetts Tham khảo: Giáo trình Cấu trúc liệu 1, Trần Hạnh Nhi ... kết 39 Định nghĩa cấu trúc liệu danh sách liên kết đơn mô tả sau: typedef struct Node{ int Key; Node *pNext; }; Trong khai báo Node *pNext dùng để mô tả: A Con trỏ trỏ tới phần liệu B Vùng liên ... lệnh sau bổ sung vào vị trí thiếu đoạn mã? struct NodeType{ int data; NodeType *next; }; void main(){ NodeType *p; NodeType *q; p=new NodeType; p- >data= 18; q=new NodeType; q- >data= 32; A q=p->next;...

Giáo án - Bài giảng: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

... printf("\n\t\t + -+ -+ -+ -+ -+ -+ -+ -+ "); printf("\n\t\t - - - - - - - - "); printf("\n\t\t + -+ -+ -+ -+ -+ -+ -+ -+ "); printf("\n\t\t - - - - - - - - "); printf("\n\t\t ... printf("\n\t\t + -+ -+ -+ -+ -+ -+ -+ -+ "); printf("\n\t\t - - - - - - - - "); printf("\n\t\t + -+ -+ -+ -+ -+ -+ -+ -+ "); printf("\n\t\t - - - - - - - - "); printf("\n\t\t ... printf("\n\t\t + -+ -+ -+ -+ -+ -+ -+ -+ "); printf("\n\t\t - - - - - - - - "); printf("\n\t\t + -+ -+ -+ -+ -+ -+ -+ -+ "); printf("\n\t\t - - - - - - - - "); printf("\n\t\t...

203
1,378
2

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Phạm Thanh An

... BSTNode root); Thêm phần tử vào nhị phân tìm kiếm  Thêm vào phần tử có khóa x Thêm X= 50 root 18 13 23 88 X < 88 37 15 X > 44 44 59 X < 59 40 55 X < 55 50 108 71 Thêm phần tử vào nhị phân tìm kiếm ... BST nút lá: 44 Xóa: X =40 Đơn giản : Xóa nút X, không móc nối đến nút khác root 18 13 88 59 37 15 23 40 55 108 71 Xóa nút có khóa X BST  Trường hợp : Nút X có trái phải Xóa X=37 root 44 18 13 59 ... 55 18 108 71 44 Xóa X=37 88 root 13 88 15 108 59 37 40 55 71 Xóa nút có khóa X BST  Trường hợp : Nút X có hai trái phải root 44 Xóa nút X=18  Hủy gián tiếp 18 15 13 88 59 37 15 23 40 30 55 108...

62
1,399
5

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Phạm Thanh An

... Biểu diễn đồ thị danh sách kề  Là mảng danh sách  Ở đây, n hàng ma trận kề thay n danh sách liên kết động  Mỗi đỉnh G có danh sách, nút danh sách thể đỉnh lân cận nút  Cấu trúc nút • id: tên ... x3 x4 x5 x4 x3 x1 Phép tìm kiếm theo chiều sâu (tt)  Nhận xét  Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề  Thời gian thực giải thuật ~ n2, G biểu diễn ma trận kề  Giải thuật ... chiều rộng(tt) x1 x2 x3 x5 x2 x1 x4 x2 x1 x3 x5 x4 Phép tìm kiếm theo chiều rộng(tt)  Nhận xét  Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề  Thời gian thực giải thuật ~ n2, G biểu...

53
2,075
2

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 - ThS. Phạm Thanh An

... 42 94 18 06 67 44 55 12 42 94 18 06 67 06 55 12 42 94 18 44 67 06 12 55 42 94 18 44 67 06 12 18 42 94 55 44 67 06 12 18 42 94 55 44 67 06 12 18 42 44 55 94 67 06 12 18 42 44 55 94 67 06 12 18 42 ... 55 94 06 06 12 18 42 44 55 94 67 06 12 18 42 44 55 67 94 Sắp xếp chèn (Insert sort)  Ví dụ Dãy ban đầu 34 64 51 32 21 Moved Sau i=1 34 64 51 32 21 Sau i=2 34 64 51 32 21 Sau i=3 34 51 64 32 21 ... trí n-i+1 Sắp xếp bọt (Buble Sort) 1 23 56 2 23 56 23 23 23 Kết thúc vòng 23 1 23 2 9 Kết thúc vòng 9 56 8 56 10 10 56 10 23 10 10 23 10 100 10 100 10 100 10 100 56 100 -1 00 56 100 56...

35
1,042
2

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - ThS. Phạm Thanh An

... cấu trúc liệu riêng gọi CTDL tiền định Cấu trúc lưu trữ (trong/ngoài)  Là biểu diễn cấu trúc liệu nhớ (trong/ngoài) máy tính  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 ... vào vị trí thứ n -1 Thiết kế giải thuật (tt)   For (i= 1, i ...

67
1,277
2

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - ThS. Phạm Thanh An

... C (A trung gian) A (n -2 ) B (n-1) C (2) Bài toán tháp Hà Nội  A  C (B trung gian) A (n -2 ) B (n-3) C (3) Bài toán tháp Hà Nội  B  C (A trung gian) A (n-4) B (n-3) C (4) Bài toán tháp Hà Nội ... (); } } } Một số dạng giải thuật đệ quy đơn giản thường gặp (tt)  Ví dụ : Cho dãy {Xn} xác định theo công thức truy hồi :  X0 = ; Xn = n2XO +(n-1)2X1 + + 22 Xn -2 + 12Xn-1 ... A sang C • Chuyển (n-1) đĩa từ B sang C, A làm trung gian Bài toán tháp Hà Nội A B C Bài toán tháp Hà Nội  A  C, B trung gian A (n) B (n-1) C (1) Bài toán tháp Hà Nội  B  C (A trung gian)...

53
1,275
2

Xem thêm