-
Với các bài toán sau, em hãy thảo luận với bạn để tìm kĩ thuật tìm kiếm đã học
-
Tìm kiếm tuần tự trên một dãy n phần tử có phải là duyệt vét cạn hay không
-
Một mảng hai chiều kích thước m×n thi duyệt vét cạn sẽ phải duyệt qua tổng số
-
Theo em, thuật toán tìm kiếm nhị phân có sử dụng duyệt vét cạn hay không
-
Viết chương trình cho phép người dùng nhập một số nguyên dương N từ bàn phím rồi in ra
-
Với bài toán trong Hoạt động 1, em hãy viết thêm các lệnh để tìm ra 3 học sinh có tổng
-
Cho trước dãy n số nguyên. Viết chương trình đếm và liệt kê tất cả các bộ 3 phần tử
-
Viết chương trình cho phép người dùng nhập một số nguyên dương N từ bàn phím
-
Khi làm việc với các danh sách mảng, nhiều trường hợp đòi hỏi cần kiểm tra các danh sách
-
Nâng cấp chương trình của nhiệm vụ 1 với yêu cầu bổ sung: Cần đưa ra kết quả là số lượng
-
Cho dãy số A, cần tìm phần tử mốt (mode) của A. Phần tử mốt là phần tử có số lần xuất hiện
-
Cho một dãy số bất kì A[0], A[1]..., A[n – 1]. Một tổng con được định nghĩa là tổng
-
Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị
-
Bài 9: Sắp xếp trộn
-
Ta đã biết tìm kiếm nhị phân trên các dãy đã sắp xếp có độ phức tạp thời gian tốt hơn
-
Quan sát và thực hiện các bước theo ý tưởng của thuật toán sắp xếp trộn để biết thuật toán
-
Hãy thực hiện thao tác trộn hai dãy sau: B = 1, 4, 7; C = 2, 3, 6
-
Thực hiện sắp xếp dãy 3, 2, 7, 1, 6, 5 theo các bước tương tự trên
-
Cùng thực hiện các bước cụ thể triển khai ý tưởng và cài đặt chương trình cho thuật toán
-
Trong chương trình 1 (trộn hai dãy B, C), vòng lặp tại dòng 6 có nhiều nhất là bao nhiêu bước
-
Mô tả các bước thực hiện chương trình 2 nếu dãy gốc A chỉ có một phần tử
-
Phân tích, trao đổi, thảo luận để tính độ phức tạp thời gian của thuật toán sắp xếp trộn
-
Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1]
-
Mô tả thực hiện các bước của sắp xếp trộn với dãy A = [5, 1, 7, 4]. Trường hợp này T(4)
-
Viết chương trình thực hiện công việc sau: Dữ liệu được nhập từ tệp văn bản Data.inp
-
Viết lại chương trình hoàn chỉnh thực hiện sắp xếp trộn với dãy A cho trước trên một tệp
-
Viết chương trình hoàn chỉnh nhập dãy số bất kì từ tệp văn bản, sau đó tiến hành sắp xếp
-
Viết lại thuật toán sắp xếp trộn theo cách thực hiện trực tiếp trên dãy số A cho trước
-
Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị
-
Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A
-
Chỉnh sửa nâng cấp chương trình của nhiệm vụ thực hành để đưa ra kết quả là vùng
-
Cho một dãy số bất kì (chưa được sắp xếp) và một số K, hãy tìm số lần xuất hiện của K
-
Cho một dãy số nguyên được sắp xếp theo thứ tự tăng dần, hãy tìm một vị trí thứ i
-
Cho trước dãy số A đã sắp xếp theo thứ tự tăng dần, cho trước hằng số C
-
Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị
-
Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau: Bài toán tính luỹ thừa exp
-
Hãy thiết lập thuật toán và chương trình tính luỹ thừa a^n với a là số bất kì khác 0
-
Mô tả các bước tính bằng tay phép tính luỹ thừa 2^11 theo hai chương trình trên
-
Phép tính a^21 sẽ cần dùng bao nhiêu phép nhân
-
Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp tăng dần
