cấu trúc dữ liệu và giải thuật

2/24/2016 TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GiẢI THUẬT CHƯƠNG 1.1 Giải thuật cấu trúc liệu  Thông tin liệu  Khái niệm cấu trúc liệu  Khái niệm giải thuật NỘI DUNG  Giải thuật cấu trúc liệu  Phân tích đánh giá giải thuật  Ngơn ngơn ngữ diễn đạt giải thuật  Các cấu trúc liệu sở 1.1.1 Thông tin liệu  Thơng tin gì? –  Các đặc trưng giải thuật  Mối quan hệ CTDL giải thuật 1.1.2 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 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 1.1.3 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 2/24/2016 Khái niệm giải thuật (tt)   1.1.4 Các đặc trưng 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  Bộ liệu vào: Các DL mà giải thuật xử lý  Bộ liệu ra: Là kết việc thực giải thuật, DL có quan hệ xác định với DL vào Ví dụ: Giải phương trình bậc  Tính tất định: bước giải thuật cho kết  Tính dừng: Sau hữu hạn bước giải thuật dừng lại cho kết  Tính đắn: Giải thuật thực giải yêu cầu toán  Tính phổ dụng: Giải thuật giải lớp tốn – 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  3.4*104932 10 byte Số dấu chấm động bool true, false bit logic Các kiểu liệu có cấu trúc: Mảng chiều, đa chiều, chuỗi ký tự, cấu trúc, tệp tin Kiểu liệu trỏ 1.4.2 Thiết kế cấu trúc liệu giải thuật  Phạm vi -32768 -> +32767 – –  Tên kiểu int Dữ liệu điểm sinh viên có dạng Sinh viên Môn Môn Môn Môn SV1 SV2 SV3 Xét thao tác xử lý xuất điểm số môn sinh viên Số nguyên không dấu Thiết kế cấu trúc liệu giải thuật (tt)  Có tất 3(sinh viên) * 4(mơn) = 12 (điểm số) cần lưu trữ nhớ  Chọn cấu trúc liệu mảng chiều A[12] có 12 phần tử  Việc lưu trữ điểm số mảng bố trí hình 10 11 5 Điểm sv thứ Điểm sv thứ hai Điểm sv thứ ba 2/24/2016 Thiết kế cấu trúc liệu giải thuật (tt)  Giải thuật xử lý sau void xuat( int a[]) { int i, mon, so_mon; so_mon = 4; for (i = 0; i