Cấu trúc cơ sở dữ liệu

Tham khảo tài liệu ''cấu trúc cơ sở dữ liệu'', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Thông tin môn học Thờ ời lượ ợng Th lư Thời lượng Cấu Trúc Dữ Liệu (Data Structures) • Số tiết lý thuyết : 45 • Số tiết thực hành : 30 Điề ều kiệ ện Đi ki Điều kiện Phan Mạnh Thường • Nắm vững ngơn ngữ C • Các khái niệm lập trình M ục tiêu Mục Cung cấp kiến thức • Các cấu trúc lưu trữ liệu LOGO 11/03/2010 • Các thuật tốn xử lý 3/11/2010 www.lhu.edu.vn Thơng tin môn học Nội dung môn học Chương 1: Giớ Giới thiệ thiệu tổ tổng quan T ài liệ ệu tham khả ảo li kh Tài liệu khảo Trần Hạnh Nhi Dương Anh Đức, Giáo Trình Cấu Trúc Dữ Liệu, CĐ Công Nghệ Thông Tin TP HCM, 2003 Chương 2: Cá Các cấ cấu trú trúc dữ liệ liệu bả Chương 3: Cấ Cấu trú trúc lưu trữ trữ ngoà Chương 04: Cấ Cấu trú trúc dữ liệ liệu độ động Chương 05: Bả Bảng băm Chương 06: Cấ Cấu trú trúc Chủ biên: Hoàng Kiếm, Giáo trình cấu trúc liệu, ĐH KHTN, 1996 Niclaus Wirth, dịch Algorithms+Data structures, NXB Thống Kê, 1981 Đỗ Xuân Lôi, Cấu trúc liệu giải thuật, NXB Khoa học Kỹ Thuật, 1996 Nguyễn Quốc Cường Hoàng Đức Hải, Cấu trúc liệu + Giải Thuật = Chương Trình, NXB Giáo Dục, 1995 Đinh Mạnh Tường, Cấu trúc liệu giải thuật, NXB Giáo dục, 1998 Nguyễn Trung Trực, Cấu trúc liệu, ĐH Kỹ thuật, 1995 3/11/2010 www.lhu.edu.vn 3/11/2010 www.lhu.edu.vn Thông tin môn học Chương Giới thiệu tổng quan Đ ánh giá giá Đánh N ội dung Nội Gồm cột điểm: • Điểm chuyên cần (10%): điểm danh buổi học Vai trò CTDL Tiêu chuẩn đánh giá Một vòng nhớ Trừu tượng hóa liệu • Điểm kiểm tra (30%): tập, seminar • Điểm thi (60%): làm thi giấy 3/11/2010 www.lhu.edu.vn Chương Giới thiệu tổng quan Chương Giới thiệu tổng quan Vai trò củ CTDL Vai trò củ CTDL  Khi giải tốn thực tế máy tính cần quan tâm đến:  Tổ chức lưu trữ liệu (CTDL)  Phương pháp xử lý liệu (Thuật toán)  Một CTDL đánh giá theo tiêu chuẩn:  Phản ánh liệu thực tế  Phù hợp với thao tác xử lý  Tiết kiệm tài nguyên hệ thống Niclaus Wirth CTDL + Thuật toán = Chương trình 3/11/2010 www.lhu.edu.vn 3/11/2010 www.lhu.edu.vn Chương Giới thiệu tổng quan Chương Giới thiệu tổng quan Một vòng quanh bộ nhớ nhớ Một vòng quanh bộ nhớ nhớ  Mọi liệu máy tính dạng nhị phân  Bộ nhớ nơi lưu trữ liệu lệnh xử lý, nhớ gồm:     Đơn vị lưu trữ nhớ Byte  Bộ nhớ gồm nhiều byte (ô nhớ), ô đánh địa gọi địa nhớ (Memory Address) RAM Cache memory Persistent storage Kiểu số nguyên bytes (int) Tốc độ truy xuất: Cache>>RAM>> Persistent storage 3/11/2010 www.lhu.edu.vn 3/11/2010 Chương Giới thiệu tổng quan Chương Giới thiệu tổng quan Trừ Trừu tượ tượng hó hóa dữ liệ liệu Trừ Trừu tượ tượng hó hóa dữ liệ liệu  Dữ liệu thực tế đa dạng  Trừu tượng hóa liệu giúp ánh xạ nhóm byte thành kiểu liệu (Data Type)  Kiểu liệu T xác định :  V (Values): tập giá trị hợp lệ mà đối tượng kiểu T lưu trữ  O (Operations): tập thao tác xử lý thi hành đối tượng kiểu T 3/11/2010 www.lhu.edu.vn www.lhu.edu.vn Ví du:  Giả sử có kiểu liệu mẫu tự = với  Vc = { a-z,A-Z}  Oc = { lấy mã ASCII ký tự, biến đổi ký tự thường thành ký tự hoa…}  Giả sử có kiểu liệu số nguyên = với  Vi = { -32768 32767}  Oi = { +, -, *, /, %} 3/11/2010 www.lhu.edu.vn Chương Giới thiệu tổng quan Chương Giới thiệu tổng quan Trừ Trừu tượ tượng hó hóa dữ liệ liệu Trừ Trừu tượ tượng hó hóa dữ liệ liệu  Các thuộc tính kiểu liệu bao gồm:     Thông thường, kiểu liệu bao gồm : Tên kiểu liệu Miền giá trị Kích thước lưu trữ Tập toán tử tác động lên kiểu liệu 3/11/2010  Kiểu có thứ tự rời rạc: số nguyên, ký tự, logic, liệt kê, miền …  Kiểu không rời rạc: số thực www.lhu.edu.vn Chương Giới thiệu tổng quan Trừ Trừu tượ tượng hó hóa dữ liệ liệu Các kiểu liệu ngôn ngữ C Tên kiểu Kthước Miền giá trị Char 01 byte Unsign char 01 byte đến 255 Int 02 byte -32738 đến 32767 Unsign int 02 byte đến 65535 Long 04 byte -232 đến 231 -1 Unsign long 04 byte đến 232-1 Float 04 byte 3.4E-38  3.4E38 Double 08 byte 1.7E-308  1.7E308 Long double 10 byte 3.4E-4932 1.1E4932 3/11/2010 -128 đến 127 Ghi Có thể dùng số nguyên byte có dấu kiểu ký tự Số nguyên byte không dấu Số nguyên byte Có thể gọi tắt unsign Giới hạn trị tuyệt đối.Các giá trị