Trang chủ Tin Học Lớp 7 các bước thực hiện thuật toán tìm kiếm tuần tự...

các bước thực hiện thuật toán tìm kiếm tuần tự ví dụ minh họa các bước thực hiên thuật toán tìm kiếm nhị phân ví dụ minh họa các bước thực hiên thuật toán sắp

Câu hỏi :

các bước thực hiện thuật toán tìm kiếm tuần tự ví dụ minh họa

các bước thực hiên thuật toán tìm kiếm nhị phân ví dụ minh họa

các bước thực hiên thuật toán sắp xếp nổi bọt ví dụ minh họa

mn giúp mik với ạaa

Lời giải 1 :

Đáp án + Hướng dẫn giải : 

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

1, Bắt đầu từ vị trí đầu tiên trong danh sách.

2, So sánh giá trị tại vị trí hiện tại với giá trị cần tìm.

3, Nếu giá trị tại vị trí hiện tại khớp với giá trị cần tìm, trả về vị trí đó.

4, Nếu không, di chuyển đến vị trí tiếp theo và lặp lại bước 2.

5, Nếu đã duyệt hết danh sách mà không tìm thấy, trả về thông báo không tìm thấy.

* Thuật toán tìm kiếm nhị phân :

1, Xác định giá trị ở vị trí chính giữa danh sách.

2, So sánh giá trị đó với giá trị cần tìm.

3, Nếu giá trị chính giữa bằng giá trị cần tìm, trả về vị trí đó.

4, Nếu giá trị chính giữa lớn hơn, tìm kiếm ở nửa danh sách bên trái.

5, Nếu giá trị chính giữa nhỏ hơn, tìm kiếm ở nửa danh sách bên phải.

6, Lặp lại các bước 1-5 cho đến khi tìm thấy hoặc không còn phần tử nào để tìm kiếm.

* Thuật toán sắp xếp nổi bọt :

1, So sánh hai phần tử liền kề.

2, Nếu phần tử trước lớn hơn phần tử sau, hãy hoán đổi chúng.

3, Lặp lại bước 1-2 cho đến khi không còn cặp phần tử nào cần hoán đổi.

4, Lặp lại toàn bộ quá trình trên cho đến khi danh sách được sắp xếp hoàn toàn.

Chúc cậu học tốt ^ - ^

@thamhuy

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 7

Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!

Nguồn :

sưu tập

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK