Giải thích được một vài thuật toán sắp xếp cơ bản.
Biểu diễn và mô phỏng được hoạt động của thuật toán sắp xếp với bộ dữ liệu đầu vào có kích thước nhỏ.
Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn.
NỘI DUNG SÁCH GIÁO KHOA
Tin 7 bai 16.pdfVIDEO BÀI GIẢNG
(Nguồn Youtube)
Nội dung bài học:
1. Thuật toán Sắp xếp nổi bọt
Nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
2. Thuật toán sắp xếp chọn
Thuật toán sắp xếp chọn xét từng vị trí, từ đầu đến cuối dãy, so sánh trực tiếp phần tử ở vị trí được xét với những phần tử phía sau nó và hoán đổi nếu chúng không đúng thứ tự.
3. Chia một bài toán thành những bài toán nhỏ hơn
Chia một bài toán thành những bài toán nhỏ hơn giúp thuật toán dễ hiểu và dễ thực hiện hơn.
BÀI GIẢNG ĐIỆN TỬ
TIN HOC 7 - BAI (16).pptxQuét mã QR để tham gia trắc nghiệm trên wayground (Quizz)
Nhấn vào "Bắt đầu" ở đường link bên dưới ⬇️
