Cấu Trúc Dữ Liễu Và Giải Thuật Chapter1 Introduction . Tài Liệu Gồm 6 Chapter Mong các Bạn theo dõi để ôn tập đủ nha Để Cập Nhật Thêm Tìm Hiểu Hơn Nữa Về Tài Liệu IT Thì Các Bạn Có Thể Truy Cập : https:123doc.orgtrangcanhan4336953tailieuit.htm CẢM ƠN CÁC BẠN ĐÃ THEO DÕI
Môn học CTDL & GT Nội dung môn học Những khái niệm bản Cấu trúc danh sách, ngăn xếp, hàng đợi Cấu trúc Đồ thị Tập hợp Các giải thuật tìm kiếm, sắp xếp Tài liệu tham khảo CTDL>, Đinh Mạnh Tường, Đại học Công nghệ, ĐHQG Hà Nội Giải thuật và lập trình, Bài giảng chuyên đề, Lê Minh Hoàng, Đại học Sư phạm CTDL>, Đỗ Xuân Lôi, Nhà xuất bản ĐH Quốc Gia Hà Nội, 2010 (Tái bản) Tài liệu tham khảo Slide bài giảng CTDL>, GS.TS Hồ Sỹ Đàm, ĐH Công nghệ Slide bài giảng CTDL>, Mai Xuân Hùng, ĐH CNTT Một số tác giả khác Chương 1: Những khái niệm bản III Cấu trúc dữ liệu Giải bài toán máy tính Khái niệm mô hình dữ liệu Cấu trúc dữ liệu Các tiêu chuẩn CTDL Vai trò CTDL Bài toán và tḥt toán Đợ phức tạp thuật toán Giải bài toán máy tính Bước 1: Xác định bài toán: input, output Bước 2: Thiết kế, mô tả thuật toán Bước 3: Viết chương trình Chọn CTDL, ngôn ngữ lập trình Bước 4: Hiệu chỉnh Xây dựng các bộ dữ liệu test đặc trưng Chạy thử Bước 5: Viết tài liệu Hướng dẫn sử dụng Thuật toán, CTDL Mô hình dữ liệu Là các trừu tượng :đồ thị, tập hợp, danh sách, Hai khía cạnh: Giá trị (kiểu dữ liệu) Các phép tốn ( operation) Chương trình truy xuất đến các vùng lưu trữ Cấu trúc dữ liệu Là đơn vị cấu trúc (construct) NNLT dùng để biểu diễn mơ hình dữ liệu Ví dụ: mảng, xâu, bản ghi, file CTDL + Thuật giải = chương trình Các tiêu chuẩn đánh giá CTDL Phản ánh đúng thực tế Phù hợp với thao tác xử lý Tiết kiệm tài ngun hệ thớng Tḥt toán/Giải tḥt Tḥt tốn để giải mợt tốn mợt dãy hữu hạn thao tác đươc sắp xếp theo một trật tự xác định cho sau thực hiện dãy thao tác đó, từ Input tốn này, ta nhận được Output cần tìm 10 4.3 Biểu diễn dạng mã giả Amax = a0; i =1; while (i=1, ta 26 có T(n)= n2+1