Đang tải... (xem toàn văn)
Cấu trúc dữ liệu và giải môn kỹ thuạt lap trinh nâng cao , Cấu trúc dữ liệu và giải môn kỹ thuạt lap trinh nâng cao , sao ko dduoc vây Cấu trúc dữ liệu và giải môn kỹ thuạt lap trinh nâng cao , Cấu trúc dữ liệu và giải môn kỹ thuạt lap trinh nâng cao , Cấu trúc dữ liệu và giải môn kỹ thuạt lap trinh nâng cao , sao ko dduoc vây Cấu trúc dữ liệu và giải môn kỹ thuạt lap trinh nâng cao
Tài liệu tham khảo [1] Cấu trúc liệu & thuật toán, Dương Anh Đức, Trần Hạnh Nhi, ĐHKHTN, 2000 [2] Kỹ thuật lập trình, Học viện BCVT, 2002 [3] Cấu trúc liệu, Nguyễn Trung Trực, ĐHBK, 1992 [4] Giải thuật & lập trình, Lê Minh Hồng, ĐHSPHN, 19992002 [4] Fundamentals of Data Structures, Ellis Horowitz, Sartaj Sahni [5] Foundations of Algorithms Using C++ Pseudocode, Richard Neapolitan and Kumarss, Jones and Bartlett Publishers © 2004 [6] Giải thuật, Nguyễn Văn Linh, ĐH Cần thơ, 2003 Tổng quan Cấu trúc liệu giải thuật Mục tiêu Giới thiệu vai trò việc tổ chức liệu đề án tin học Mối quan hệ giải thuật cấu trúc liệu Các yêu cầu tổ chức cấu trúc liệu Tổng quan đánh giá độ phức tạp giải thuật Nội dung Vai trò Cấu trúc liệu đề án tin học Các tiêu chuẩn đánh giá cấu trúc liệu Kiểu liệu Đánh giá độ phức tạp giải thuật Dự án tin học Vai trò cấu trúc liệu dự án tin học: Bài toán giải máy tính Bài tốn thực tế Đối tượng liệu Xử lý đối tượng DL Tổ chức biểu diễn đối tượng Dữ liệu thực tế: - Mn hình vạn trạng, đa dạng, phong phú Thường có chứa đựng quan hệ với Cần phải tổ chức biểu diễn thành cấu trúc thích hợp - Phản ánh xác liệu thực tế - Dễ dàng xử lý máy tính Xây dựng CTDL Xây dựng thao tác xử lý DL Dựa Y/C cụ thể, xác định trình tự giải vấn đề máy tính để đưa kết mong muốn Đối tượng DL Thao tác xử lý Kết mong muốn Chương trình máy tính Quan hệ chặt chẽ Cấu trúc liệu Giải thuật Chương trình CTDL & Giải thuật Có mối quan hệ mật thiết - Giải thuật phản ánh phép xử lý, đối tượng xử lý giải thuật liệu - Với CTDL chọn có giải thuật tương ứng phù hợp - Khi CTDL thay đổi GT thay đổi tránh xử lý gượng ép, thiếu tự nhiên cấu trúc ko thích hợp - CTDL tốt giúp giải thuật xử lý phát huy tốt đa khả Ví dụ Quản lý điểm học sinh: gồm có điểm, học sinh Thao tác xuất điểm số môn học học sinh! Học sinh Toán Lý Hoá Văn Tiên Tùng Thảo 10