TAILIEUCHUNG - Cấu trúc dữ liệu 1

Cấu trúc dữ liệu và giải thuật là một trong những khối kiến thức cơ sở trong chương trình đào tạo cử nhân ngành Công nghệ Thông tin của Khoa Công nghệ Thông tin, trường Đại học Sư phạm Kỹ thuật Thành phố Hồ Chí Minh. Khối kiến thức này được giảng dạy trong hai môn học: Cấu trúc dữ liệu 1 và Cấu trúc dữ liệu 2. | TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HỒ CHÍ MINH KHOA CÔNG NGHỆ THÔNG TIN CẤU TRÚC DỮ LIỆU 1 Biên soạn ThS. Lê Văn Vinh Thành phố Hố Chí Minh 2009 Cấu trúc dữ liệu 1 2 LỜI NÓI ĐẦU Cấu trúc dữ liệu và giải thuật là một trong những khối kiến thức cơ sở trong chương trình đào tạo cử nhân ngành Công nghệ Thông tin của Khoa Công nghệ Thông tin trường Đại học Sư phạm Kỹ thuật Thành phố Hồ Chí Minh. Khối kiến thức này được giảng dạy trong hai môn học Cấu trúc dữ liệu 1 và Cấu trúc dữ liệu 2. Cấu trúc dữ liệu 1 cung cấp cho người học những kiến thức về các kiểu dữ liệu trừu tượng cơ bản thường được sử dụng khi xây dựng chương trình trên máy tính cách hiện thực và áp dụng các kiểu dữ liệu đó trong thực tế. Nội dung của bài giảng bao gồm 7 chương bao quát hầu hết các vấn đề cốt lõi của môn học. Nội dung trong mỗi chương được trình bày theo trình tự trình bày các khái niệm các kiến thức cơ bản trước tiếp theo là nêu những ví dụ minh họa để người đọc dễ dàng tiếp cận lý thuyết mới và sau cùng là cài đặt giải thuật bằng ngôn ngữ lập trình cụ thể. Cuối mỗi chương đều có bài tập để người đọc tự kiểm tra và củng cố lại kiến thức của mình. Rất mong nhận được những ý kiến đóng góp của các đồng nghiệp và các bạn sinh viên để bài giảng ngày càng hoàn thiện hơn. Mọi ý kiến đóng góp xin vui lòng gửi theo địa chỉ email levinhcntt@. Khoa Công nghệ Thông tin - Đại học Sư phạm Kỹ thuật TP. HCM Cấu trúc dữ liệu 1 3 CHƯƠNG 1. TÔNG QUAN Chương này trình bày những khái niệm cơ bản liên quan đến cấu trúc dữ liệu vai trò và ý nghĩa của cấu trúc dữ liệu trong việc xây dựng một chương trình trên máy tính và cách để đánh giá độ phức tạp của giải thuật. I. Từ bài toán đến chương trình Máy tính là công cụ giúp con người giải quyết một vấn đề một bài toán trong thực tế. Khi viết một chương trình yêu cầu máy tính thực hiện công việc nào đó chúng ta cần phải tiến hành theo các bước cơ bản sau 1. Xác định bài toán Ở bước này ta xác định xem cần phải giải quyết vấn đề gì. Những giả thiết nào đã cho

• Cơ sở dữ liệu
• dữ liệu máy tính
• quản trị dữ liệu
• hệ thống dữ liệu
• cấu trúc dữ liệu
• giải thuật
• bài toán giải thuật
• thiết kế giải thuật
• Biểu diễn dữ liệu
• Biểu diễn dữ liệu máy tính
• Kiến trúc máy tính
• Bài giảng kiến trúc máy tính
• Hệ thống máy tính
• Tài liệu kiến trúc máy tính
• MySQL
• lập trình dữ liệu
• kỹ năng máy tính
• thủ thuật máy tính
• lưu trữ dữ liệu
• máy tính số
• quản trị thông tin
• hệ thống thông tin
• thuật ngữ hay
• Kỹ thuật sửa chữa máy tính
• Kỹ thuật lắp ráp máy tính
• Giáo trình Cơ sở dữ liệu
• Cơ sở dữ liệu
• Mô hình dữ liệu quan hệ
• Ngôn ngữ truy vấn dữ liệu
• Ràng buộc toàn vẹn
• Lắp ráp máy tính
• Ngôn ngữ truy vấn dữ liệu SQL
• Thiết kế cơ sở dữ liệu
• Mô hình dữ liệu
• Ngôn ngữ thao tác dữ liệu
• Mô hình cơ sở dữ liệu quan hệ
• Cơ sở dữ liệu quan hệ
• Computer Architecture
• Biểu diễn số học trong máy tính
• Mã hóa dữ liệu trong máy tính
• Lưu trữ dữ liệu trong máy tính
• Biểu diễn số nguyên
• hệ quản trị
• Dữ liệu trong máy tính số
• Xử lý tin trong máy tính
• Lưu trữ tin trong máy tính
• Hệ thống số
• Phương pháp chuyển miêu tả số
• Biểu diễn dữ liệu trong máy tính
• Công nghệ thông tin
• Định vị GPS
• Phần mềm máy tính
• Trút dữ liệu từ máy GPS sang máy tính
• Phần mềm Mapsource
• Bài giảng cơ sở dữ liệu
• tài liệu về công nghệ thông tin
• tài liệu về cơ sở dữ liệu
• bài giảng công nghệ thông tin
• http muaiz
• com
• Mạng máy tính
• Bài giảng Mạng máy tính
• Hệ thống truyền dữ liệu
• Dữ liệu tương tự
• Dữ liệu số
• Mô hình hệ thống truyền dữ liệu
• Bài giảng Hệ thống máy tính và ngôn ngữ C
• Ngôn ngữ C
• Kiểu dữ liệu cấu trúc
• Kiểu dữ liệu tự định nghĩa
• Kiểu dữ liệu phức hợp
• Cấu trúc máy tính
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• 7 cách bảo vệ dữ liệu
• mẹo sử dụng máy tính
• khắc phục sự cố máy tính
• cách sửa lỗi máy tính
• lỗi máy tính
• Cách chuyển dữ liệu
• Số học máy tính
• Hệ đếm cơ bản
• Thống kê máy tính
• Bài giảng Thống kê máy tính
• Giới thiệu Thống kê máy tính
• Ứng dụng thống kê máy tính
• Thu thập dữ liệu
• Tập dữ liệu
• SkyDrive
• Đồng bộ dữ liệu từ máy
• Bài giảng Máy tính căn bản
• Máy tính căn bản
• Nhận diện máy tính
• Các bộ phận của máy tính
• Tìm hiểu về phần mềm máy tính
• Cơ sở dữ liệu máy tính