TAILIEUCHUNG - Giáo trình Cấu trúc dữ liệu và giải thuật 1 - Trương Chí Tín

Giáo trình này nhằm cung cấp cho sinh viên các kiến thức căn bản về các cấu trúc dữ liệu cơ sở có cấu trúc tuyến tính tĩnh, động (danh sách liên kết), cấu trúc cây và các giải thuật cơ bản liên quan đến chúng như sắp xếp, tìm kiếm ở bộ nhớ trong, cũng như so sánh độ phức tạp của các giải thuật này. . | TRƯỜNG ĐẠI HOC ĐÀ LẠT KHOA TOẠn - TIN HOC TRƯỜNG CHÍ TÍN _____ A_______________________ CÀU TRÚC DỮ LIỆU VÀ GIÀI THUẠT 1 Giáo Tvìnlt Lưu. hánh nội bộ RD à. Lạt 2008 LỜI MỞ ĐẦU Giáo trình này nhằm cung cấp cho sinh viên các kiến thức căn bản về các cấu trúc dữ liệu cơ sở có cấu trúc tuyến tính tĩnh động danh sách liên kết cấu trúc cây và các giải thuật cơ bản liên quan đến chúng như sắp xếp tìm kiếm ở bộ nhớ trong cũng như so sánh độ phức tạp của các giải thuật này. Để có thể nắm bắt các kiến thức trình bày học phần này sinh viên cần nắm được các kiến thức về tin học đại cương nhập môn lập trình. Ngôn ngữ lập trình được chọn để minh họa các kiến thức trên là C . Các kiến thức này sẽ tạo điều kiện cho học viên tiếp tục dễ dàng nắm bắt các kiến thức các học phần tin học về sau như cấu trúc dữ liệu và giải thuật nâng cao phân tích và thiết kế giải thuật đồ hoạ hệ điều hành trí tuệ nhân tạo . Nội dung giáo trình gồm 4 chương - Chương 1 Giới thiệu các khái niệm ban đầu về mối liên hệ mật thiết giữa cấu trúc dữ liệu và giải thuật kiểu dữ liệu thiết kế và phân tích giải thuật độ phức tạp giải thuật . - Chương 2 Giới thiệu các phương pháp cơ bản về tìm kiếm và sắp xếp trong trên kiểu dữ liệu tuyến tính mảng. Thông qua đó trình bày một số ý tưởng và kỹ thuật cơ bản nhằm cải tiến các giải thuật. - Chương 3 Trình bày kiểu dữ liệu con trỏ. Trên cơ sở đó trình bày các kiểu dữ liệu động tuyến tính và có nhiều ứng dụng trong tin học là các kiểu danh sách liên kết khác nhau ngăn xếp hàng đợi cũng như một số ứng dụng của chúng. - Chương 4 Giới thiệu một loại cấu trúc dữ liệu động khác là cây và các thao tác cơ bản trên cây nhị phân cây nhị phân tìm kiếm cây cân bằng AVL. Nhằm mục đích dành thời gian nhiều hơn cho sinh viên để làm các bài tập lớn nên trong một số phần tác giả đã trình bày khá chi tiết các dạng cài đặt biến thể khác nhau cho các giải thuật. Các phần thứ yếu hoặc khá phức tạp sẽ được in cỡ chữ nhỏ dành cho sinh viên đọc thêm. Chắn chắn rằng trong giáo trình sẽ còn .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.