Bài giảng Cấu trúc dữ liệu: Chương 1 cung cấp cho người học những kiến thức như: Con trỏ (Pointer); Mảng một chiều, nhiều chiều; Cấp phát vùng nhớ động; Struct; Khuôn mẫu (template); Con trỏ hàm; Lớp và lập trình hướng đối tượng.
TS Lê Minh Trung Th.S Lương Trần Ngọc Khiết Khoa CNTT, Đại học Sư phạm TP HCM Lời nói đầu “Algorithms + Data Structures = Programs” N Wirth “Computing is an art form Some programs are elegant, some are exquisite, some are sparkling My claim is it is possible to write grand programs, noble programs, truly magnificent programs” D.E.Knuth Giải thuật (Thuật toán) Chỉ làm để giải toán Một dãy hữu hạn thao tác mà cung cấp lời giải cho toán Input (đầu vào) Output (đầu ra) Mô tả thuật giải Bằng lời Lưu đồ thuật giải (flow chart) Giả mã (pseudo code): Pascal like, C like, C++ like… Tính chất giải thuật Tính xác (correctness) Tính (uniqueness) Tính hữu hạn (finiteness) Tính tổng quát (generality) Cấu trúc liệu Cách tổ chức liệu để thuận tiện cho thao tác thuật toán Cấu trúc liệu Một cấu trúc liệu bao gồm Một tập hợp giá trị Một tập hợp thao tác (phép toán) giá trị Stack (ngăn xếp) Thao tác: Push, Pop, Peek Cấu trúc liệu tuyến tính Đứng sau phần tử có tối đa phần tử Mỗi phần tử có khơng q phần tử đứng trước Cấu trúc liệu phi tuyến Một hai điều kiện bị vi phạm Nội dung học Giới thiệu khái niệm Ơn tập lập trình C++ Các giải thuật tìm kiếm, xếp Ngăn xếp, hàng đợi ứng dụng Danh sách liên kết Cây nhị phân, nhị phân tìm kiếm, cân Bảng băm – Hash table Điểm số - Đánh giá Số tuần học: 10 buổi Đánh giá kì: 30% (thi thực hành) Thi cuối kì: 70% (thi giấy) Bài tập lớn miễn thi (nhóm 2- sinh viên) Thử nghiệm void main(){ Time time(11,59,59); cout