Chủ đề / Chương

Bài học

Chủ đề

Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

Hãy tham gia nhóm Học sinh Hoc24OLM
ML

Sử dụng thiết kế của Bài toán 2, tìm tất cả các cặp nghịch đảo của dãy: 3, 2, 1, 5, 4.

Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...

Khách
 
TA
23 tháng 8 2023 lúc 9:40

Có 5 cặp nghịch đảo là: (3,2), (3,1), (3,5), (3,4), và (2,1)

Bình luận (0)
Các câu hỏi tương tự
ML

Trong thiết kế bài toán tìm các cặp phần tử nghịch đảo, các bước sau đã thực hiện những thay đổi quan trọng nào so với bước trước đó?

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Em đã biết thiết kế một số thuật toán và chương trình: tìm kiếm tuần tự, tìm kiếm nhị phân, sắp xếp chèn, sắp xếp chọn, sắp xếp nổi bọt. Tất cả các thiết kế chương trình đó có điểm nào chung?

Theo em, để thiết kế một thuật toán đúng giải một bái toàn cho trước cần trải qua các bước như thế nào? Nêu quan điểm của riêng em và trao đổi với các bạn.

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Nếu bài toán đặt ra là sắp xếp dãy A theo thứ tự giảm dần thì các bước thiết kế như trên có cần thay đổi không? Thay đổi như thế nào?

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Phát biểu sau đúng hay sai?

Khi thiết kế chương trình thì việc đầu tiên là tìm hiểu yêu cầu chung của bài toán, xác định đầu vào, đầu ra của bài toán, sau đó mới đi cụ thể vào chi tiết.

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Cùng trao đổi, thảo luận các bước thiết kế chương trình theo thuật toán sắp xếp chèn, từ đó đưa ra phương pháp chính khi thiết kế chương trình. Sau mỗi bước thiết kế cần trao đổi và trả lời các câu hỏi sau:

1. Bước này đã thực hiện được công việc gì?

2. Kết quả vừa thực hiện với kết quả của bước trước đó khác nhau như thế nào?

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Thực hiện thiết kế thuật toán và chương trình bằng phương pháp làm mịn dần theo các bài toán sau. Trao đổi, thảo luận với bạn bè để thiết lập được lời giải tốt hơn.

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Với thuật toán sắp xếp chèn, chứng minh rằng nếu thay toàn bộ phần Chèn A[i] vào vị trị đúng của dãy con A[@), A[l], ..., A[i - 1]> bằng các lệnh sau thì chương trình vẫn đúng:

j=1

while j>0 and A[j]<A[j-1]:

Đổi chỗ A[j] và A[j-1]

j=j-1

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Với Bài toán 1 có thể tách các dòng lệnh từ 4 đến 9 thành một hàm con độc lập được không?

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...
ML

Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự nhiên không âm n, viết chương trình kiểm tra xem số n có phải là số nguyên tố hay không? Chương trình cần thông báo "CÓ" nếu n là số nguyên tế, ngược lại thông báo "KHÔNG".

Xem chi tiết
Lớp 11 Tin học Bài 26: Phương pháp làm mịn dần trong thiết kế chư...

Khoá học trên OLM (olm.vn)


Khoá học trên OLM (olm.vn)