Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính
Một số thuật toán sắp xếp và tìm kiếm cơ bản
Bài 1. Tìm kiếm tuần tự
1. Tìm kiếm tuần tự một số trong dãy số
Ví dụ: Cho dãy số 18, 94, 42, 44, 06, 55, 12, 67. Hãy tìm xem có số 44 ở trong dãy
này hay không. Nếu có thì đưa ra vị trí đầu tiên tìm thấy.
- Gọi x là số cần tìm (x=44).
Hình 1: Dải số đã cho
Hình 2: Mô tả bước thực hiện tìm kiếm tuần tự
- Nếu không có dữ liệu trong dãi số thì kết luận “Không tìm thấy x trong dãy”.
2. Thuật toán tìm kiếm tuần tự
- Ý nghĩa của thuật toán: Xuất phát từ đầu dãy, nếu số ở đầu dãy không phải số cần
tìm thì chuyển sang số tiếp theo trong dãy xem có phải số cần tìm không. Cứ như
thế cho đến khi tìm thấy hoặc đã xóa hết dãy.
- Các bước thuật toán tìm kiếm tuần tự (tìm x trong dãy n số)
Bước 1. Số đang xét là số ở đầu dãy, kết quả bằng chưa tìm thấy
Bước 2. Lặp khi (chưa xét hết dãy số) và (kết quả bằng chưa tìm thấy)
Nếu số đang xét khác x: chuyển đến xét số tiếp theo trong dãy.
Lý thuyết Tin học 7 Cánh diều Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính
339
170 lượt tải
MUA NGAY ĐỂ XEM TOÀN BỘ TÀI LIỆU
CÁCH MUA:
- B1: Gửi phí vào TK:
0711000255837- NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR) - B2: Nhắn tin tới Zalo VietJack Official ( nhấn vào đây ) để xác nhận thanh toán và tải tài liệu - giáo án
Liên hệ ngay Hotline hỗ trợ: 084 283 45 85
Tài liệu được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023. Chúng tôi đảm bảo đủ số lượng đề đã cam kết hoặc có thể nhiều hơn, tất cả có BẢN WORD, LỜI GIẢI CHI TIẾT và tải về dễ dàng.
Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!
Bộ tài liệu bao gồm: 5 tài liệu lẻ (mua theo bộ tiết kiệm đến 50%)
Thuộc bộ (mua theo bộ để tiết kiệm hơn):
- Tailieugiaovien.com.vn giới thiệu Bộ câu hỏi lý thuyết Tin học lớp 7 mới nhất năm 2022 - 2023 nhằm giúp Giáo viên có thêm tài liệu tham khảo Lý thuyết môn Tin học lớp 7.
- File word có lời giải chi tiết 100%.
- Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.
Đánh giá
4.6 / 5(339 )5
4
3
2
1
Trọng Bình
Tài liệu hay
Giúp ích cho tôi rất nhiều
Duy Trần
Tài liệu chuẩn
Rất thích tài liệu bên VJ soạn (bám sát chương trình dạy)
TÀI LIỆU BỘ BÁN CHẠY MÔN Tin Học
Xem thêm-
Bộ 4 đề thi giữa kì 1 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 6.5 K 3.3 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Kết nối tri thức có đáp án100.000 ₫ 7.2 K 3.6 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Chân trời sáng tạo có đáp án70.000 ₫ 1.8 K 0.9 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Cánh diều có đáp án80.000 ₫ 1.7 K 872 lượt tải
-
Bộ 4 đề thi cuối kì 1 Tin học 7 Kết nối tri thức có đáp án80.000 ₫ 2.5 K 1.2 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Cánh diều có đáp án100.000 ₫ 634 317 lượt tải
-
Giáo án Tin học 7 (sách mới) | Giáo án Tin học 7 Kết nối tri thức, Cánh diều, Chân trời sáng tạo200.000 ₫ 161 81 lượt tải
-
Giáo án Tin học 7 Cánh diều (năm 2024) | Giáo án Tin học 7 mới chuẩn nhất200.000 ₫ 1 K 501 lượt tải
TÀI LIỆU BỘ BÁN CHẠY Lớp 7
Xem thêm-
Bộ 26 đề thi giữa kì 1 Toán 7 Kết nối tri thức có đáp án150.000 ₫ - 200.000 ₫ 45.6 K 22.8 K lượt tải
-
Bộ 6 đề thi giữa kì 1 Tiếng Anh 7 Global success có đáp án100.000 ₫ 36.7 K 18.4 K lượt tải
-
Bộ 21 đề thi cuối kì 1 Toán 7 Chân trời sáng tạo có đáp án150.000 ₫ 8.4 K 4.2 K lượt tải
-
Đề luyện thi HSG Tiếng Anh 7 | Đề thi học sinh giỏi Anh 7250.000 ₫ 18.2 K 9.1 K lượt tải
-
Bộ 8 đề thi cuối kì 1 Tiếng Anh 7 Global success có đáp án110.000 ₫ 8.4 K 4.2 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Chân trời sáng tạo có đáp án150.000 ₫ 11.1 K 5.6 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Kết nối tri thức có đáp án150.000 ₫ 17.5 K 8.7 K lượt tải
-
Bộ 7 đề thi giữa kì 1 KHTN 7 Chân trời sáng tạo có đáp án100.000 ₫ 5.7 K 2.8 K lượt tải
Tài liệu bộ mới nhất
Đây là bản xem thử, vui lòng mua tài liệu để xem chi tiết (có lời giải)
Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính
Một số thuật toán sắp xếp và tìm kiếm cơ bản
Bài 1. Tìm kiếm tuần tự
1. Tìm kiếm tuần tự một số trong dãy số
Ví dụ: Cho dãy số 18, 94, 42, 44, 06, 55, 12, 67. Hãy tìm xem có số 44 ở trong dãy
này hay không. Nếu có thì đưa ra vị trí đầu tiên tìm thấy.
- Gọi x là số cần tìm (x=44).
Hình 1: Dải số đã cho
Hình 2: Mô tả bước thực hiện tìm kiếm tuần tự
- Nếu không có dữ liệu trong dãi số thì kết luận “Không tìm thấy x trong dãy”.
2. Thuật toán tìm kiếm tuần tự
- Ý nghĩa của thuật toán: Xuất phát từ đầu dãy, nếu số ở đầu dãy không phải số cần
tìm thì chuyển sang số tiếp theo trong dãy xem có phải số cần tìm không. Cứ như
thế cho đến khi tìm thấy hoặc đã xóa hết dãy.
- Các bước thuật toán tìm kiếm tuần tự (tìm x trong dãy n số)
Bước 1. Số đang xét là số ở đầu dãy, kết quả bằng chưa tìm thấy
Bước 2. Lặp khi (chưa xét hết dãy số) và (kết quả bằng chưa tìm thấy)
Nếu số đang xét khác x: chuyển đến xét số tiếp theo trong dãy.
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Nhắn tin Zalo