Bài giảng Cấu trúc dữ liệu 1: Chương 1 - Lương Trần Hy Hiến

Chương 1 của bài giảng Cấu trúc dữ liệu 1 giới thiệu chung về cấu trúc dữ liệu với một số nội dung chủ yếu sau: Vai trò của cấu trúc dữ liệu, một số tiêu chuẩn chọn cấu trúc dữ liệu, kiểu dữ liệu, độ phức tạp giải thuật. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu 1: Chương 1 - Lương Trần Hy Hiến ðại Họ Học Sư Phạ Phạm Tp. Hồ Hồ Chí Chí Minh Thông tin giảng viên • LƯƠNG TRẦN HY HIẾN • Bộ Môn Tin Học CẤU TRÚC DỮ LIỆU 1 • Khoa Toán – Tin học • Phone: 0989 366 990 • Email: hienlth@hcmup.edu.vn Chương 01: Mở ñầu về CTDL Chương 1. Giới thiệu về cấu trúc dữ liệu 1.1 Vai trò của cấu trúc dữ liệu 1.1 Vai trò của cấu trúc dữ liệu 1.2 Một số tiêu chuẩn chọn CTDL Thông tin Thao tác 1.3 Kiểu dữ liệu nghiệp vụ Bài toán nghiệp vụ 1.4 ðộ phức tạp giải thuật thực tế thực tế ðối tượng Bài toán trên Yêu cầu dữ liệu máy tính xử lý 1.1 Vai trò của cấu trúc dữ liệu 1.1 Vai trò của cấu trúc dữ liệu Bài toán trên Yêu cầu Cấu trúc dữ liệu + giải thuật = chương trình ðối tượng dữ liệu máy tính xử lý  Ví dụ 1: Chương trình quản lý ñiểm sinh viên của một Khi giải quyết các bài toán thực tế cần quan tâm: khóa học. Mỗi sinh viên học 4 môn học và các ñiểm
Tổ chức biểu diễn các ñối tượng thực tế tương ứng như sau: Chọn cấu trúc dữ liệu phù hợp Môn 1 Môn 2 Môn 3 Môn 4
Xây dựng các thao tác xử lý dữ liệu Sinh viên 1 7 8 5 6 Tìm giải thuật giải quyết bài toán. Sinh viên 2 8 6 4 5 Sinh viên 3 3 7 9 5 Cấu trúc dữ liệu + giải thuật = chương trình Sinh viên 4 9 7 6 5 … … … … … 1.1 Vai trò của cấu trúc dữ liệu 1.1 Vai trò của cấu trúc dữ liệu ðối tượng dữ liệu  Phân tích ví dụ 1  Phương án 1 Chương Dùng mảng một chiều Môn 1 Môn 2 Môn 3 Môn 4 trình quản lưu trữ ñiểm của tất Sinh viên 1 7 8 5 6 Sinh viên 2 8 6 4 5 lý ñiểm cả các sinh viên Sinh viên 3 3 7 9 5 Sinh viên 4 9 7 6 5 ðối tượng dữ liệu Yêu cầu xử lý … … … … … Môn 1 Môn 2 Môn 3 Môn 4
Nhập ñiểm Sinh viên 1 Sinh viên 2 Sinh viên 3 Sinh viên 4 Sinh viên 1 7 8 5 6
Xuất danh sách ñiểm Sinh viên 2 8 6 4 5
Tính ñiểm trung bình
Thống kê tỉ lệ ñậu, hỏng R 7 8 5 6 8 6 4 5 3 7 9 5 9 7 6 5 Sinh viên 3 3 7 9 5 Sinh viên 4 9 7 6 5
Các thao tác tìm kiếm theo ñiểm R[I] = Bảng ñiểm( dòng (I / số môn) , cột (I % số môn) ) … … … … … 1.1 Vai trò của cấu trúc dữ liệu ...