tailieunhanh - Giới thiệu về lập trình cấu trúc dữ liệu và giải thuật

Cấu trúc dữ liệu là một cách tổ chức các dữ liệu thành một đơn vị hoàn chỉnh bao gồm các thành phần (phần tử) là các dữ liệu cơ bản, các mối liên kết giữa các phần tử ấy và các thao tác cơ bản trên chúng. Các thao tác này thường được gọi là các phép toán trên cấu trúc dữ liệu xác định. Các phép toán cơ bản thường gặp là tạo lập(create), hủy (dipose), thêm (add) hoặc chèn (insert) một phần tử, xóa (delete) một phần tử, tìm kiếm(search),. | Bài 1 Giới thiệu về cấu trúc dữ liệu và giải thuật Introduction to data structures and algorithms Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính - Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email vinhioi@ if 1 1 V 1 J a a Câu trúc dữ liệu data structure Cấu trúc dữ liệu là gì Câu trúc dữ liệu là cách tổ chức lưu giữ dữ liệu trong sao cho hiệu quả nhất Thế nào là hiệu quả 1. Chính xác 2. Dùng ít bộ nhớ 3. Khả năng tìm kiếm truy xuất 4. Khả năng cập nhật thêm bớt modification insertion deletion 5. Đơn giản dễ hiểu Các kiểu cấu trúc dữ liệu cơ bản Bản ghi struct Danh sách array Danh sách liên kết list Cây tree Bảng băm hash table Thuật toán algorithm Thuật toán là gì Thuật toán là một phương pháp bao gồm một dãy các bước tính toán để giải quyết một bài toán. Thuật toán có thể được diễn tả dưới dạng ngôn ngữ tự nhiên tiếng Việt tiếng Anh. hay ngôn ngữ lập trình C Java. Thế nào là một thuật toán tốt 1. Đúng đắn 2. Nhanh 3. Ít bộ nhớ 4. Đơn giản dễ .