Bài tập SGK trang 44 (tiếp) - Tin học 10

BÀI TẬPNhà An ở trong căn hộ có 8 tầng, môi tầng có 8 căn hộ, các căn hộ được đánh số từ 1 đến 64. Một hôm các bạn trong lớp hỏi An: “Nhà An ở căn hộ số mấy?”.An nói, các bạn hãy thử hỏi một số câu, mình sẽ trả lời tất cả các câu hỏi của các bạn nhưng chỉ nói “đúng” hoặc “không” thôi. Qua các câu hỏi đó bạn hãy đoán xem An ở căn hộ bao nhiêu?Trong lớp có nhiều bạn mỗi bạn có các câu hỏi khác nhau để tìm ra nhà An ở căn hộ nào? Cô giáo sẽ trao phần thưởng cho ai hỏi số câu hỏi ít nhất. Bạn hãy tìm ra cách hỏi để bạn có thể giành phần thưởng của cô giáo.TÌNH HUỐNGKIỂM TRA BÀI CŨTH1: Mình hỏi có phải : Nhà An ở căn hộ 1 ?; Nhà An ở căn hộ 2 ? Nhà An ở căn hộ 63 ?. (63 câu hỏi).TH2: Mình hỏi có phải : Dùng 14 câu hỏi, 7 câu để biết ở tầng nào, 7 câu để biết ở căn hộ nào? -> Bài toán tìm kiếm tuần tựTH3: Có phải số nhà bạn lớn hơn 32. Nếu sai, ta hỏi tiếp	Có phải số nhà bạn lớn hơn 16. Nếu sai, ta hỏi tiếp	Có phải số nhà bạn lớn hơn 8. Nếu sai, ta hỏi tiếp	Có phải số nhà bạn lớn hơn 4. Nếu sai, ta hỏi tiếp	Có phải số nhà bạn lớn hơn 2. Nếu sai, ta hỏi tiếp	Đến đây chỉ cần một câu hỏi nữa là ta xác định được nhà An. -> Bài toán tìm kiếm nhị phânBÀI TẬP 6 SGK TRANG 44Cho N nguyên dương và dãy a1, a2 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)PHIẾU HỌC TẬP SỐ 11. Xác định Input và Output của bài toán2. Ý tưởng giải bài toán3. Xây dựng thuật toán bằng liệt kê hoặc sơ đồ khốiBÀI TẬP 6 SGK TRANG 44Cho N nguyên dương và dãy a1, a2 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)1. Xác định bài toán:- Input: Dãy A gồm N số nguyên a1,a2,..., aN.-Output: Là dãy A được sắp không tăng.2. Ý tưởng: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số đứng trước nhỏ hơn số sau ta đổi chổ chúng cho nhau. Việc đó được lặp lại, cho đến khi mỗi số đứng trước lớn hơn số đứng sau.3. Thuật toán: Cách liệt kê:B1: Nhập N, các số hạng a1,a2,..., aN.B2: MNB3: Nếu M M thì quay lại bước 3B7: Nếu ai N thì thông báo số chữ số 0 trong dãy A rồi kết thúc;B6: Quay lại bước 3;