tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 1

Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 1 trình bày các nội dung chính sau: Giới thiệu về CSDL và giải thuật, các thuật toán tìm kiếm, interchange sort, selection sort, bubble sort, insertion sort shaker sort, shell sort, heap sort, cấu trúc động, danh sách liên kết đơn. Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Số tiết lý thuyết 45 Số tiết thực hành 30 1 Tài Liệu Tham Khảo Trần Hạnh Nhi Dương Anh Đức. Giáo trình Cấu Trúc Dữ Liệu 1 ĐHQG Tp. HCM 2000. Robert Sedgewick. Cẩm nang thuật toán bản dịch của nhóm tác giả ĐH KHTN NXB Khoa học kỹ thuật 1994. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 P. S. Deshpande O. G. Kakde. C amp Data Structures 2004. Dr. Dobb s. Algorithms and Data Structures 1999 . Aho Hopcroft Ullman. Data structures and Algorithms Addison Wesley 1983. 2 Nội Dung Chương Trình Buổi 1 Giới thiệu về CTDL amp Giải Thuật. Các thuật toán tìm kiếm. Buổi 2 Interchange Sort Selection Sort Bubble Sort Insertion Sort. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Buổi 3 Shaker Sort Shell Sort Heap Sort. Buổi 4 Quick Sort MergeSort Radix Sort. Buổi 5 Cấu trúc động Danh sách liên kết đơn. 3 Nội Dung Chương Trình Buổi 6 Stack Queue. Buổi 7 Danh sách liên kết kép. Buổi 8 Cây Cây nhị phân cây nhị phân tìm kiếm. CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Buổi 9 Cây cân bằng AVL . Buổi 10 Các CTDL mở rộng. Buổi 11 Ôn tập. 4 Hình Thức Thi Giữa kỳ 2 điểm giấy Cuối kỳ 8 điểm Lý thuyết Thi trên giấy 5 điểm Thực hành Viết CT 3 điểm CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Bài cộng thêm điểm Seminar vấn đáp. Tối đa 2 điểm. Tổng điểm 10 điểm. 5 CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 CHƯƠNG 1 TỔNG QUAN VỀ CTDL VÀ THUẬT TOÁN 6 Nội Dung Tổng quan về CTDL và thuật toán Các tiêu chuẩn của CTDL Vai trò của CTDL Độ phức tạp của thuật toán CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Thực hiện và hiệu chỉnh chương trình Tiêu chuẩn của chương trình 7 Khái Niệm Về CTDL Và Thuật Toán Niklaus Wirth CTDL Thuật toán Chương trình Cần nghiên cứu về thuật toán và CTDL CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 8 Sự Cần Thiết Của Thuật Toán Tại sao sử dụng máy tính để xử lý dữ liệu Nhanh hơn. Nhiều hơn. Giải quyết những bài toán mà con người không thể hoàn thành được. Làm sao đạt được những mục tiêu đó CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1 Nhờ vào sự tiến bộ của kỹ .