Cấu Trúc Dữ Liễu Và Giải Thuật Chapter1 Introduction

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