CÂU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - CHƯƠNG 1 TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GiẢI THUẬT ppt

TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GiẢI THUẬT CHƯƠNG Thông tin liệu  Thông tin gì? – –  Là tín hiệu, ký hiệu, hình ảnh tác động vào giác quan đem lại hiểu biết cho người Thông tin nguồn gốc nhận thức Dữ liệu gì? – Là thông tin lưu trữ vật mang tin – Bộ nhớ máy tính Khái niệm cấu trúc liệu  Dữ liệu lưu nhớ máy tính xử lý nên phải có cấu trúc  Dữ liệu lớn xây dựng từ liệu nguyên tử  Cấu trúc liệu mơ hình liệu lưu nhớ  Trong ngơn ngữ lập trình cấu trúc liệu kiểu liệu Khái niệm giải thuật Phòng học Rời phòng học Ðến cầu thang Xuống tầng hầm Ði đến quán ăn tự phục vụ Các bước thực người muốn đến quán ăn tự phục vụ từ phòng học Cafeteria Khái niệm giải thuật  Giải thuật dãy bước có thứ tự xác để giải tốn cụ thể, theo với liệu vào giải thuật cho kết  Ví dụ: Giải phương trình bậc – – Bước 1: Tính delta Bước so sánh delta với    >0: tính nghiệm x1= , x2=… thơng báo nghiệm =0: tính nghiệm kép thơng báo 1.8*10308 bytes long double 3.5*10-3942 - > 3.4*104932 10 bytes Số ngyên không dấu Số thực (dấu chấm động) Thiết kế CTDL GT  Dữ liệu điểm sinh viên có dạng Sinh viên Mơn Mơn Mơn SV1 SV2 SV3  Môn Xét thao tác xử lý xuất điểm số môn sinh viên Thiết kế CTDL GT   Có tất 3(SV) * 4(Mơn) = 12 điểm số cần lưu trữ Chọn cấu trúc liệu mảng chiều a[12] có 12 phần tử SV1 5 SV2 SV3 Thiết kế CTDL GT  Giải thuật xử lý sau void xuat( int a[]) { int i, mon, so_mon; so_mon = 4; for (i = 0; i