tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Kỹ thuật sắp xếp - Nguyễn Đức Cương

Mục tiêu bài giảng Cấu trúc dữ liệu và giải thuật: Kỹ thuật sắp xếp của Nguyễn Đức Cương nhằm giúp các bạn hiểu được ý nghĩa của việc sắp xếp; kỹ thuật sắp xếp; thực hiện được các giải thuật sắp xếp. Bài giảng phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những ngành có liên quan. | CHƯƠNG - KỸ THUẬT SẮP XẾP Lecturer Nguyễn Đức Cương - FIT Email cuongnguyenduc@ Website http Mục tiêu Sau khi hoàn tất chương này sinh viên được Hiểu được ý nghĩa của việc sắp xếp. Nắm bắt được các kỹ thuật sắp xếp Thực hiện được các giải thuật sắp xếp Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 2 Nội dung chính Kiểu dữ liệu cấu trúc Khái niệm sắp xếp Các kỹ thuật sắp xếp Sắp xếp nội Sắp xếp ngoại Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 3 1 Kiểu dữ liệu cấu trúc cú pháp struct khai báo các trường danh sách các biến Mục đích Lưu trữ nhiều loại dữ liệu khác nhau Truy xuất tên biến . tên trường Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 4 Ví dụ void main struct int day int month int year birth cout Hay nhap nam sinh cua ban end cout Ngay O cin cout Thang O cin cout Nam O cin cout Ngay thang nam vua nhap end cout 7 7 getch Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 5 Cách 2 Struct tên kiểu khai báo các trường danh sách các biến Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 6 2 Ví dụ l. Khai báo kiểu dữ liệu cấu trúc có tên PHANSO gồm 2 thành phần tu mau - Viết hàm nhập xuất vào l phân số - Viết hàm cộng 2 phân số 2. Khai báo kiểu dữ liệu cấu trúc có tên SINHVIEN gồm 3 thành phần masv hoten tuoi Viết hàm nhập xuất vào thông tin l sinh viên Viết hàm nhập vào l mảng có n sinh viên Viết hàm tìm sinh viên có tuổi lớn nhất Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 7 Nhập một chuỗi vào biến chuỗi char s 20 s 20 Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 8 Khái quát sắp xếp Đây là quá trình cần thiết trong quản lý và lưu trữ dữ liệu Thuận tiện trong tìm kiếm truy xuất Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 9