... Thông tin mônhọc Mục tiêu mônhọc Yêu cầu sinh viên Phương pháp thang điểm đánh giá Công cụ, phần mềm sử dụng học tập Nguyễn Minh Thành Thông Tin MônHọc Tên học phần: Cấutrúcliệu & giảithuật ... Tài Liệu Tham Khảo Giáo trình chính: Trần Hạnh Nhi – Dương Anh Đức, Giáo trìnhcấutrúcliệu 1, NXB ĐH CNTT Tp HCM, 2003 Tài liệu tham khảo: [1] Nguyễn Trung Trực, Cấutrúcliệugiải thuật, ... Sedgewick, Cẩm nang thuật toán tập (bản dịch), NXB Khoa học kỹ thuật, 2004 [3] Internet… Nguyễn Minh Thành Mục Tiêu MônHọc Mô tả vai trò cấutrúcliệugiảithuật Tính toán phép...
... Công Nghệ Thông tin - Trường Đại học Ngân hàng TP.HCM CẤUTRÚCDỮLIỆU & GIẢITHUẬT Kết thúc mônhọc Nắm vững cấutrúcliệu thường dùng Vận dụng giảithuật để giải toán phức tạp Khả làm việc ... hàng TP.HCM CẤUTRÚCDỮLIỆU & GIẢITHUẬT Tài liệu tham khảo Bài giảng Cấutrúcliệu & Giảithuật – Khoa CNTT _ Trường Đại học Ngân hàng TP.HCM Trần Tuấn Minh, Thiết kế đánh giá thuật toán, ... CẤUTRÚCDỮLIỆU & GIẢITHUẬT Mục tiêu Nhằm cung cấp cho sinh viên kiến thức về: - Các thuật toán lập trình: ý tưởng, cài đặt, đánh giá thuật toán - Các cấutrúcliệu lập trình: khái...
... Kỹ thuật tìm kiếm 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 ... 2.3.2 Giảithuật 2.3.3 Kỹ thuật dùng phần tử cầm canh 2.4 Tìm kiếm nhị phân 2.4.1 Điều kiện áp dụng 2.4.2 Giảithuật 2.4.3 Nhận xét 2.5 Tìm kiếm phương pháp nội suy 2.5.1 Điều kiện áp dụng 2.5.2 Giải ... 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 quan thiết kế sở liệu quan hệ Phụ thuộc liệu a Phụ thuộc hàm b Suy...
... thuật toán - Phân tích thuật toán: + Trong thuậtgiải thực log2(N) lần phân phối trộn run Trang: 47 d o m o m C o w Phân phối M thành Temp1, Temp2: M: C O W N y bu to k Giáo trình: CấuTrúcDữ ... phần tử M sau: Lần 1: L = Trang: 45 d o m w return; o m o c C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic C h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi ... Trang: 46 d o m o m C o w Phân phối M thành Temp1, Temp2: M: C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi...
... thứ tự Trong thuậtgiải sau, để dễ theo dõi trình bày riêng 02 thuật giải: + Thuậtgiải phân phối luân phiên (tách) đường chạy với chiều dài L dãy M dãy phụ Temp1, Temp2 + Thuậtgiải trộn (nhập) ... ≤ I, J ≤ N) đường chạy có thứ tự Trang: 40 d o m w o m o c C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic C h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi ... = => Pos + = 7 50 60 75 75 Trang: 39 50 d o m w o m C o K: C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi...
... phía sau vò trí B9.1: M[Pos] = X //Chèn X vào vò trí Pos B9.2: K++ B9.3: Lặp lại B2 Bkt: Kết thúc M: 11 C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a ... 16 51 54 75 X Trang: 35 d o m w Pos = o m C o Lần 1: K = K: C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi ... 75 Thuật toán kết thúc: K = 10, mảng M xếp theo thứ tự tăng K: 10 M: 75 X 11 12 16 36 51 52 54 73 Trang: 36 d o m w Pos = o m C o Lần 6: K = K: C O W N y bu to k Giáo trình: CấuTrúcDữLiệu Giải...
... thúc - Cài đặt thuật toán: Hàm SelectionSort có prototype sau: Trang: 30 d o m w o m o c C O W N y bu to k lic C c u -tr a c k h a n g e Vi e er Giáo trình: CấuTrúcDữLiệuGiảiThuật w w d o ... hoán vò: Havg = N×(N-1)/4 Trang: 29 d o m w X = 30 o m o c C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic C h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi ... Trang: 31 d o m o m C o w void SelectionSort(T M[], int N); M: C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi...
... thứ I đến phần tử thứ Last Bkt: Kết thúc - Cài đặt thuật toán: Trang: 24 d o m w o o m C C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o ... Trang: 25 d o m o m C o w Hàm QuickSort có prototype sau: M: 45 C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi ... = First M: Last 10 15 20 25 X=3 Trang: 26 d o m w o m o c C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic C h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi...
... thực việc xếp N phần tử có kiểu liệu T mảng M theo thứ tự tăng dựa thuật toán xếp bọt Nội dung hàm sau: M: 15 C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c ... Giáo trình: CấuTrúcDữLiệuGiảiThuật w w d o XC w w w F- w PD h a n g e Vi e ! XC er PD F- c u -tr a c k c ! N O W w y bu to k lic 3.2.1 Sắp xếp phương pháp đổi chỗ (Exchange Sort) Các thuật ... phần tử liệu Như phần tử liệu có cấutrúcliệu sau: typedef struct DataElement { T Key; InfoType Info; } DataType; Trong chương nói riêng tài liệu nói chung, thuật toán xếp xếp cho phần tử liệu...
... diện hết mảng duyệt mảng, thuật toán cải tiến lại sau: Trang: d o m o m w o c C O W N y bu to k lic C c u -tr a c k h a n g e Vi e er Giáo trình: CấuTrúcDữLiệuGiảiThuật w w d o XC w w w F- ... phần tử đứng dãy (M[Mid]) X tìm Trang: 10 d o m w o o m C C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi ... (không tìm thấy) Nội dung hàm sau: Trang: 11 d o m w o o m C C O W N y bu to k Giáo trình: CấuTrúcDữLiệuGiảiThuật lic c h a n g e Vi e er c u -tr a c k w w d o XC w w w F- w PD h a n g e Vi...
... bày tầm quan trọng CấutrúcliệuGiảithuật người lập trình? Các tiêu chuẩn để đánh giá cấutrúcliệugiải thuật? Khi xây dựng giảithuật có cần thiết phải quan tâm tới cấutrúcliệu hay không? ... =, =, …} 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 thường có loại sau: ... kiểu liệucấutrúc C, xây dựng cấutrúcliệu để lưu trữ nhớ (RAM) máy tính trạng thái cột đèn giao thông (có đèn: Xanh, Đỏ, Vàng) Với cấutrúcliệu xây dựng, trình bày thuật toán cài đặt chương trình...
... bày tầm quan trọng CấutrúcliệuGiảithuật người lập trình? Các tiêu chuẩn để đánh giá cấutrúcliệugiải thuật? Khi xây dựng giảithuật có cần thiết phải quan tâm tới cấutrúcliệu hay không? ... =, =, …} 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 thường có loại sau: ... kiểu liệucấutrúc C, xây dựng cấutrúcliệu để lưu trữ nhớ (RAM) máy tính trạng thái cột đèn giao thông (có đèn: Xanh, Đỏ, Vàng) Với cấutrúcliệu xây dựng, trình bày thuật toán cài đặt chương trình...