Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.
Giải bởi Vietjack
- Với thuật toán tìm kiếm tuần tự, tính dừng xảy ra khi thỏa mãn một trong hai trường hợp:
+ Nếu tìm thấy giá trị cần tìm trong dãy A: ai=k thì thông báo chỉ số i rồi kết thúc.
+ Nếu không tìm thấy giá trị cần tìm trong dãy A: ai=k thì tăng i đến khi nào i>n thì thông báo không có giá trị i nào thỏa mãn và kết thúc.
Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Dãy các thao tác sau:
Bước 1: Xóa bảng;
Bước 2: Vẽ đường tròn;
Bước 3: Quay lại bước 1.
Có phải là thuật toán không? Vì sao?
Hãy phát biểu một bài toán và chỉ rõ Input và Output của bài toán đó.
Cho N và dãy số a1....aN hãy cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 0.
Cho N và dãy số a1,...,aN, hãy tìm giá trị nhỏ nhất (min) của dãy đó
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).
Mô tả thuật toán tìm nghiệm của phương trình bậc hai tổng quát bằng cách liệt kê hoặc bằng sơ đồ khối.
