- Hãy giải thích kĩ hơn chương trình 2 trên tại các dòng 2 và 4
- Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết
- Viết chương trình không đệ quy cho bài toán tìm kiếm nhị phần mở rộng trên
- Viết chương trình đo thời gian thực chạy để so sánh hai phương án của bài toán
- Tìm cách thiết lập thuật toán tính a^n theo phương pháp chia để trị nhưng không sử dụng đệ quy
- Bài toán tìm vùng chỉ số của dãy đã sắp xếp Thiết lập thuật toán chia để trị
- Bài 6: Ý tưởng và kĩ thuật chia để trị
- Trò chơi tìm bi giả: Có 5 viên bi giống hệt nhau, biết rằng trong các viên bi
- Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi
- Mô tả bước kết hợp của bài toán 9 viên bi trên
- Quan sát lại một lần nữa thuật toán tìm kiếm nhị phân trên dãy các phần tử đã sắp xếp
- Trong thuật toán tìm kiếm nhị phân trên, phần cơ sở là các lệnh nào
- Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right
- Đọc, quan sát phân tích sau để biết được tính vượt trội của tìm kiếm nhị phân với tìm kiếm
- Tìm chính xác số phép toán đơn cần thực hiện trong thuật toán tìm kiếm nhị phân
- Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử
- Viết chương trình hoàn chỉnh nhập một dãy số đơn điệu tăng từ bàn phím, các số cách nhau
- Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần
- Phương án không đệ quy của thuật toán tìm kiếm nhị phân có phải là chia để trị không
- Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành
- Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước
- Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy
- Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình
- Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm
- Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng
- Cho trước dãy số A = A[0], A[1], ...., A[n - 1]. Cặp phần tử (A[i], A[j]) được gọi là
- Thiết kế thuật toán cho bài toán tính giá trị của đa thức
- Bài 4: Tháp Hà Nội
- Năm 1883, tại một số tỉnh thành của Việt Nam và tại Pháp xuất hiện một trò chơi
- Đọc, tìm hiểu bài toán Tháp Hà Nội và thực hiện giải trò chơi này với số lượng đĩa nhỏ
- Mô tả lời giải bài toán với trường hợp n = 1, 2, 3 ở trên (không dùng hình vẽ mô tả)
- Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyển các đĩa từ cọc 1 sang cọc 2
- Đọc, trao đổi để hiểu được ý tưởng thiết kế đệ quy cho lời giải bài toán Tháp Hà Nội
- Viết sơ đồ chi tiết giải bài toán Tháp Hà Nội cho trường hợp n = 4. Tính H(4)
- Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j lấy cọc k
- Tính các giá trị H(2), H(3), H(4), H(5) của bài toán Tháp Hà Nội
- Viết chương trình đệ quy để tính giá trị H(n) của bài toán Tháp Hà Nội
- Viết chương trình giải bài toán Tháp Hà Nội nhưng với tên các cọc là A, B, C
- Viết chương trình rút gọn của hàm Hanoi(n, i, j, k) như sau và kiểm tra kết quả
- Hãy chứng minh công thức H(n) = 2^n - 1 bằng quy nạp toán học. Hãy tính H(64)
- Giả sử cần lưu dãy các bước chuyển của bài toán Tháp Hà Nội vào một danh sách
- Khởi động trang 139 Tin học 11
- Hoạt động trang 139 Tin học 11
- Vận dụng trang 143 Tin học 11
- Câu hỏi 1 trang 143 Tin học 11
- Câu hỏi 2 trang 143 Tin học 11
- Bài 3: Liên kết các bảng trong cơ sở dữ liệu
- Bài 3: Thiết kế thuật toán đệ quy
- Áp dụng kĩ thuật giải đệ quy để giải các bài toán, theo em cần phải đặc biệt lưu ý đến
- Mô tả các bước tính gcd (93,60)
- Viết chương trình chuyển đổi số nhị phân sang hệ thập phân (tương tự nhiệm vụ 1)
- Bài toán tính ƯCLN của hai số nguyên dương a, b có một cách tính khác nhau sau
- Thiết lập chương trình tính hàm gcd(a,b) - ƯCLN của các số nguyên không âm a, b
- Lớp An tiến hành đo chiều cao của cả lớp, kết quả lưu vào một tệp có tên chieucao.inp
- Bài 2: Thiết kế thuật toán đệ quy
- An được giao tìm một thiết kế mới cho bài toán tính tổng S(n) có thể được viết lại như sau
- Trao đổi, thảo luận và tìm hiểu ý tưởng thực hiện các tính toán sau bằng kĩ thuật đệ quy
- Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên
- Vì sao trong ý tưởng thiết kế đệ quy trên, yêu cầu từ bài toán với kích thước lớn cần phải đưa
- Chúng ta đã biết thuật toán tìm kiếm nhị phân trên các dãy phần tử đã sắp xếp