Bài giảng cấu trúc dữ liệu chương 1 ths võ quang hoàng khang

CHƯƠNG TỔNG QUAN VỀ CTDL & GT Võ Quang Hoàng Khang Email: vqhkhang@gmail.com Mục tiêu Giới thiệu vai trò tổ chức liệu Mối quan hệ GT & CTDL Các khái niệm yêu cầu CTDL Nhắc lại kiểu liệu C++ Tổng quan đánh giá độ phức tạp GT Suy nghĩ ? Theo bạn: trước viết chương trình để giải tốn máy tính cần phải làm việc gì? Xét đoạn chương trình sau void main() { int n; coutn; if(n%2==0) coutb THEN a=a-b ELSE b=b-a ENDIF ENDWHILE DISPLAY a 29 Mô tả lưu đồ 30 Đánh giá độ phức tạp giải thuật Phụ thuộc vào ngơn ngữ lập trình Phụ thuộc vào người lập trình Phụ thuộc vào liệu thử Phụ thuộc vào phần cứng 31 Q&A ? 32 ... lên kiểu liệu Các loại kiểu liệu  Kiểu liệu bản: Cơ sở, mảng, cấu trúc  Kiểu liệu có cấu trúc hướng giải vấn đề: Danh sách liên kết, hàng đợi, ngăn xếp, cây, bảng băm, … Khái niệm kiểu liệu Tĩnh... phần cấu trúc VD: DATE d; d.nam = 2 015 ; 21 Bài tập Viết hàm nhập hàm xuất thông tin sinh viên gồm thông tin: -Mã số -Họ tên -Điểm trung bình 22 Truy cập thành phần có cấu trúc Biến cấu trúc. .. tên_kiểu; 19 Ví dụ kiểu liệu có cấu trúc struct ttDate { char thu[9]; unsigned char ngay; unsigned char thang; int nam; }; typedef struct ttDate DATE; 20 Truy cập thành phần có cấu trúc Biến cấu trúc