Cho N Và Dãy Số A1… AN, Hãy Sắp Xếp Dãy Số đó ...

• Bài viết
• Hỏi đáp

Tạo bài viết Đăng nhập Đăng ký Zaidap.com Tin học 25/04/2018, 17:22 Cho N và dãy số a1… aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau)....

Bài 4: Bài toán và thuật toán – Câu 6 trang 44 SGK Tin học 10. Cho N và dãy số a1… aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau). Cho N và dãy số a 1 … a N , hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn ...

Bài 4: Bài toán và thuật toán – Câu 6 trang 44 SGK Tin học 10. Cho N và dãy số a1… aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).

Cho N và dãy số a1… aN, hãy sắp xếp dãy số đó thành dãy số không tăng (số hạng trước lớn hơn hay bằng số hạng sau).

Trả lời:

Xác điịnh bài toán

– Input: Dãy A gồm N số nguyên a1, a2.., aN.

– Output: Dãy A được sắp xếp lại thành dãy không tăng:

Ý tưởng: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước nhỏ hơn số sau ta đổi chỗ chúng cho nhau. Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa.

Thuật toán Cách liệt kê:

Bước 1. Nhập N, các số hạng a,,a2.., aN;

Bước 2: M <- N ;

Bước 3: Nếu M < 2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;

Bước 4: M <- M-1, i <- 0

Bước 5: i <- i+1

Bước 6: Nếu i>M thì quay lại bước 3

Bước 7: Nếu ai < ai+1thì tráo đổi ai và ai+1 cho nhau

Bước 8: Quay lại bước 5

Sơ đồ khối:

Bình luận về bài viết này Chia sẻ tin đăng đến bạn bè Lưu tin Gửi Messenger Copy link

huynh hao

0 chủ đề

23969 bài viết

Có thể bạn quan tâm

• 1 Hãy viết thuật Toán giải phương trình bậc nhất: ax + b = 0 và đề xuất các test tiêu biểu....
• 2 Tệp, còn được gọi là tập tin, là một tập hợp các thông tin ghi trên bộ nhớ ngoài, tạo thành một đơn vị lưu trữ do hệ điều hành quản...
• 3 Hãy cho biết các ứng dụng của Tin học ở trường em....
• 4 Hãy nêu tiêu chuẩn lựa chọn thuật Toán....
• 5 Theo em, có thể thực hiện một phần mềm ứng dụng mà không cần hệ điều hành được không?...
• 6 Những ứng dụng của Tin học là:...
• 7 Hãy phát biểu một bài Toán và chỉ rõ Input và Output của bài Toán đó....
• 8 Một máy tính chưa có phần mềm có thể hoạt động được hay không? Vì sao?...
• 9 Hãy kể một số phần mềm giải trí mà em thích. Vì sao?...
• 10 Hãy kể một số ứng dụng của Tin học....

0 Các chủ đề đang được quan tâm chọn dòng tế bào xôma biến dị | vai trò của công nghệ tế bào | vi du ve cong nghe te bao | một số thành tựu về công nghệ tế bào | trắc nghiệm công nghệ tế bào | Zaidap | Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ Đăng ký

Đăng ký nhận thông báo

Các bài học hay sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

• Các câu hỏi thường gặp
• Điều khoản sử dụng
• Chính sách và quy định
• Chính sách bảo mật thanh toán
• Hỗ trợ học viên: [email protected]
• Báo lỗi bảo mật: [email protected]

VỀ ZAIDAP

• Giới thiệu Zaidap
• Cơ hội nghề nghiệp
• Liên hệ với chúng tôi

HỢP TÁC VÀ LIÊN KẾT

• Đăng ký giảng viên
• Giải pháp e-learning
• Chương trình đại lý
• Chương trình Affiliate

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

Zaidap.com - Giải đáp mọi thắc mắc, mọi câu hỏi

© Copy right 2018 - 2025