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

"Bài giảng Cấu trúc dữ liệu và giải thuật – Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu" giúp người học nắm được các kiến thức về vai trò của cấu trúc dữ liệu trong một đề án tin học; các tiêu chuẩn đánh giá dữ liệu; kiểu dữ liệu; đánh giá độ phức tạp của giải thuật. | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CHƯƠNG 1 TỔNG QUAN VỀ GIẢI THUẬT VÀ CẤU TRÚC DỮ LIỆU Nội dung . Vai trò của Cấu trúc dữ liệu trong một đề án tin học . Các tiêu chuẩn đánh giá dữ liệu . Kiểu dữ liệu . Đánh giá độ phức tạp của giải thuật Chương 1 Tổng quan Vũ Văn Nam - CNTT 2 VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU Dữ liệu Không phần mềm nào là không có dữ liệu Việc chọn dữ liệu liên quan đến chất lượng chương trình tốc độ xử lý dung lượng số dòng lệnh Thuật toán Giải thuật Thuật giải Là tập hợp dãy hữu hạn các chỉ thị hành động được định nghĩa rõ ràng nhằm giải quyết một bài toán cụ thể nào đó. Minh họa bằng ngôn ngữ tự nhiên natural language bằng sơ đồ flow chart hoặc bằng mã giả pseudo code Mã giả bằng tựa C hoặc Pascal thường được sử dụng Chương 1 Tổng quan Vũ Văn Nam - CNTT 3 VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU Quan hệ giữa CTDL và GT Cấu trúc dữ liệu Giải thuật Giao diện Chương trình Không thể thiếu 1 trong hai đối tượng Việc tạo chương trình chỉ là vấn đề lựa chọn ngôn ngữ Chương 1 Tổng quan Vũ Văn Nam - CNTT 4 ĐÁNH GIÁ CTDL amp GT Tiêu chuẩn đánh giá CTDL tiết kiệm tài nguyên bộ nhớ trong phản ảnh đúng thực tế của bài toán dễ dàng trong việc thao tác dữ liệu. Đánh giá độ phức tạp thuật toán Ước lượng thời gian thực hiện T n để so sánh tương đối Xét hai thời gian Tmin thấp nhất và Tmax cao nhất để tính Tagv Chương 1 Tổng quan Vũ Văn Nam - CNTT 5 KIỂU DỮ LIỆU Kiểu dữ liệu T có hai thành phần Tập giá trị V Tập phép toán O T Mỗi kiểu phải có tên định danh Identifier và độ lớn mỗi phần tử lưu trữ trong bộ nhớ máy tính tính bằng B Byte Các kiểu dữ liệu cơ sở Kiểu số nguyên không dấu có dấu 1B 0- gt 255 -128- gt 127 2B 0- gt 65535 -32768- gt 32767 4B 0- gt 232 -1 -231 - gt 231 -1 Phép toán O - DIV MOD so sánh Chương 1 Tổng quan Vũ Văn Nam - CNTT 6 KIỂU DỮ LIỆU Kiểu số thực 4B 6B 8B 10B Phép toán O - so sánh Kiểu ký tự 1B 2B Unicode Phép toán O - so sánh Kiểu chuỗi xâu ký tự Độ lớn phụ thuộc ngôn ngữ Phép toán O amp so sánh Kiểu logic luận lý Độ lớn 1B có hai giá trị True

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm