Soạn Tin học 11 Cánh Diều Bài 8: Lập trình một số thuật toán sắp xếp (trang 122, 126)

Hướng dẫn Soạn Tin học 11 Cánh Diều Bài 8: Lập trình một số thuật toán sắp xếp (trang 122, 126) ngắn gọn, hay nhất theo chương trình Sách mới.

Bài 8: Lập trình một số thuật toán sắp xếp

Lý thuyết Tin học 11 Cánh Diều Bài 8: Lập trình một số thuật toán sắp xếp

Sơ đồ tư duy Tin học 11 Cánh Diều Bài 8 Chủ đề FCs: Lập trình một số thuật toán sắp xếp

1. Cho danh sách Bảng điểm là kết quá học tập gồm các cột Họ và tên, điểm Toán, điểm ngữ văn, điểm Tin bọc... Hãy viết chương trình sắp xếp Bảng điểm theo điểm môn Tin học giảm dần

Gợi ý: Mỗi phân tử của Bảng điểm là một danh sách con, ứng với một học sinh. So sánh theo thành phân điểm Tin học của danh sách con để sắp xếp.

Trả lời:

 #include <stdio.h>
#define GIOI "\nXep loai gioi"
#define KHA "\nXep loai kha"
#define TB "\nXep loai trung binh"
#define YEU "\nXep loai yeu"
/*
   Format code: Alt + Shift + F
*/
int main()
{
   // Nhập điểm 3 môn
   float diemToan;
   float diemVan;
   float diemAnh;
   float dtb;
   printf("\nNhap diem toan = ");
   scanf("%f", &diemToan);
   printf("\nNhap diem van = ");
   scanf("%f", &diemVan);
   printf("\nNhap diem anh = ");
   scanf("%f", &diemAnh);
   dtb = (diemToan + diemVan + diemAnh) / 3;
   printf("\nDTB = %.2f", dtb);
   if (dtb < 4)
   {
       printf(YEU);
   }else if (dtb < 6.5){
       printf(TB);
   }else if(dtb < 8.0){
       printf(KHA);
   }else{
       printf(GIOI);
   }
}

2. Theo em, thuật toán sắp xếp nổi bọt và thuật toán sắp xếp chèn, thuật toán nào đơn giản và để cài đặt hơn?

Trả lời:

Giữa hai thuật toán, thuật toán sắp xếp chèn có thể được coi là đơn giản hơn vì nó sử dụng ít phép so sánh hơn so với thuật toán sắp xếp nổi bọt.

>>> Xem toàn bộ: Soạn Tin 11 Cánh diều

-------------------------------------

Trên đây Toploigiai đã cùng các bạn Soạn Tin học 11 Cánh Diều Bài 8: Lập trình một số thuật toán sắp xếp trong bộ SGK Cánh Diều theo chương trình sách mới. Chúng tôi hi vọng các bạn đã có kiến thức hữu ích khi đọc bài viết này. Click vào trang chủ Toploigiai để tham khảo và chuẩn bị bài cho năm học mới nhé. Chúc các bạn học tốt!