Hãy Chỉ Ra Tính Dừng Của Thuật Toán Tìm Kiếm Tuần Tự.

Trang chủ » Tìm Tuần Tự Là Gì » Hãy Chỉ Ra Tính Dừng Của Thuật Toán Tìm Kiếm Tuần Tự.

Có thể bạn quan tâm

Tìm kiếm Trang chủ Lớp 10 Tin học lớp 10 (sách cũ) Hãy chỉ ra tính dừng của thuật Toán tìm kiếm tuần tự. Bài 4: Bài toán và thuật toán - Câu 3 trang 44 SGK Tin học 10. Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.

Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.

Thuật toán tìm kiếm tuần tự:

Bước 1. Nhập N, các số hạng a...a2...aN và khoá k

Bước 2. i

Bước 3. Nếu ai= k thì thông báo chỉ số i, rồi kết thúc;

Bước 4. i

Advertisements (Quảng cáo)

Bước 5. Nếu i > N thì thông báo dãy A không có sô hạng nào có giá trị nào bằng k, rồi kết thúc;

Bước 6. Quay lại bước 3.

Tính dùng cùa thuật toán tìm kiếm tuần tự: nghĩa là thuật toán phải kết thúc sau một số hữu hạn lần bước tính.

Thuật toán chia làm 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 (vị trí tìm thấy khoá k trong dãy A), rồi kết thúc.

- Nếu không tìm thấy giá trị cần tìm trong dãy A, vì bước 4 thực hiện việc tăng giá trị của i lớn hơn 1, nên sau N lần thì i > N, thông báo dãy A không có giá trị nào bằng k, rồi kết thúc.

Bạn đang xem bài tập, chương trình học môn Tin học lớp 10 (sách cũ). Vui lòng chọn môn học sách mới cần xem dưới đây:

  • SGK Tin học 10 - Kết nối tri thức
  • SGK Tin học 10 - Cánh diều
  • Môn học khác Lớp 10

Advertisements (Quảng cáo)

Danh sách bài tập

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. 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... 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. Hãy phát biểu một bài Toán và chỉ rõ Input và Output của bài Toán đó. Hãy mô tả thuật Toán giải các bài Toán sau bằng cách liệt kê hoặc bằng sơ đồ khối. Cho N và dãy số a1.aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.

Mới cập nhật

Bài 3.1 trang 20 Sách bài tập (SBT) Hóa học 10 Nâng cao: Các nguyên tử của các nguyên tố khác không có cấu... Bài 3.1 trang 20 Sách bài tập (SBT) Hóa học 10 Nâng cao. Trong những phân tử tạo thành từ các nguyên tử, cấu... Bài 7 trang 78 SGK Đại số 10 nâng cao, Dựa vào hình bên, tìm các giá trị của a để phương trình: 3x... Dựa vào hình bên, tìm các giá trị của a để phương trình: 3x + 2 x = -x2 + x + a có... Giải bài 5.1 trang 73 sách bài tập toán 10 – Kết nối tri thức Giải bài 5.1 trang 73 sách bài tập toán 10 - Kết nối tri thức với cuộc sống - Bài 12. Số gần đúng... Bài 4 trang 66 SBT toán 10 Chân trời sáng tạo: Lập phương trình tổng quát của đường thẳng (Delta ) trong mỗi trường... Giải bài 4 trang 66 SBT toán 10 - Chân trời sáng tạo - Bài 2. Đường thẳng trong mặt phẳng tọa độ Lập... Bài 6.2 trang 22, 23 SBT Hóa 10 – Chân trời sáng tạo: Nguyên tử của nguyên tố nào có bán kính lớn nhất... Xu hướng biến đổi bán kính nguyên tử. Hướng dẫn cách giải/trả lời Bài 6.2 - Bài 6. Xu hướng biến đổi một số... Câu 6.64 trang 36 SBT Sinh lớp 10 – Cánh diều: Ở các tế bào động vật có vú, nồng độ Na+ ở bên... Vận chuyển chủ động là sự vận chuyển các chất qua màng ngược gradient nồng độ và tiêu tốn năng. Giải chi tiết Câu... © Copyright 2017 - BaitapSGK.com

Từ khóa » Tìm Tuần Tự Là Gì