Bài giảng "Cấu trúc dữ liệu và giải thuật" Chương 1 cung cấp cho người học những kiến thức như: Giới thiệu chung về tổ chức dữ liệu và giải thuật; cấu trúc dữ liệu; giải thuật. Mời các bạn cùng tham khảo! | Chương 1 Giới thiệu Data structures and Algorithms 2 18 2021 Cấu trúc dữ liệu và giải thuật 1 Mô tả môn học Cấu trúc dữ liệu và giải thuật Data structures and Algorithms Giảng viên TS. Nguyễn Thị Kim Thoa Email 2 18 2021 Cấu trúc dữ liệu và giải thuật 2 Tài liệu tham khảo Data Structures Using C 2nd edition Reema Thareja Oxford University Express Cấu trúc dữ liệu và giải thuật Đỗ Xuân Lôi nxb Khoa học và Kỹ thuật Cấu trúc dữ liệu và thuật toán Nguyễn Đức Nghĩa nxb ĐHBK HN 2 18 2021 Cấu trúc dữ liệu và giải thuật 3 Đánh giá môn học Điểm quá trình 30 Điểm chuyên cần Điểm danh bài tập tại lớp bài tập về nhà bài test nhanh Điểm giữa kỳ Điểm cuối kỳ 70 Thi cuối kỳ tự luận 2 18 2021 Cấu trúc dữ liệu và giải thuật 4 Nội dung chính Giới thiệu chung về tổ chức dữ liệu và giải thuật Cấu trúc dữ liệu Cấu trúc mảng Arrays Danh sách Lists Ngăn xếp và hàng đợi Stacks and Queues Cấu trúc cây Trees Đồ thị Graphs Giải thuật Đệ quy Sắp xếp Tìm kiếm 2 18 2021 Cấu trúc dữ liệu và giải thuật 5 Các khái niệm cơ bản về CTDL và giải thuật Giải thuật algorithm Là một đặc tả chính xác và không nhập nhằng về một chuỗi các bước có thể được thực hiện một các tự động để cuối cùng ta có thể thu được các kết quả mong muốn. Đặc tả specification bản mô tả chi tiết và đầy đủ về một đối tượng hay một vấn đề 6 Giải thuật Một số yêu cầu của giải thuật Đúng đắn Rõ ràng không nhập nhằng Phải kết thúc sau một số hữu hạn bước thực hiện Có mô tả các đối tượng dữ liệu mà thuật toán sẽ thao tác như dữ liệu vào nguồn dữ liệu ra đích và các dữ liệu trung gian Thời gian thực hiện phải hợp lý. 7 Dữ liệu Dữ liệu data Nó là các đối tượng mà thuật toán sẽ sử dụng để đạt được kết quả mong muốn. Nó cũng được dùng để biểu diễn cho các thông tin của bài boán như các thông tin vào thông tin ra kết quả và các các thông tin trung gian nếu cần. 8 Dữ liệu Dữ liệu gồm có hai mặt Mặt tĩnh static xác định kiểu dữ liệu data type . Kiểu dữ liệu cho ta biết cách tổ chức dữ liệu cũng như tập các giá .
