Các bài khác
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 Bên trong máy tính
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Khám phá thế giới thiết bị số thông minh
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Khái quát về hệ điều hành
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Thực hành với các thiết bị số
- KHMT 11 cánh diều: Tải slide trình chiếu bài 5 Phần mềm ứng dụng và dịch vụ phần mềm
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 Lưu trữ trực tuyến
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Thực hành một số tính năng hữu ích của máy tìm kiếm
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Thực hành một số tính năng nâng cao của mạng xã hội
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Thực hành một số tính năng hữu ích của dịch vụ thư điện tử
- KHMT 11 cánh diều: Tải slide trình chiếu bài Phòng tránh lừa đảo và ứng xử văn hoá trên mạng
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 bài toán quản lí và cơ sở dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Bảng và khóa chính trong cơ sở dữ liệu quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Quan hệ giữa các bảng và khóa ngoài trong CDSL quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Các biểu mẫu cho xem và cập nhật dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 5 Truy vấn trong cơ sở dữ liệu quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 6 Truy vấn trong CSDL quan hệ
- KHMT 11 cánh diều: Tải slide trình chiếu bài 7 Các loại kiến trúc của hệ cơ sở dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 8 Bảo vệ sự an toàn của hệ CSDL và bảo mật thông tin trong CSDL
- KHMT 11 cánh diều: Tải slide trình chiếu bài Nghề quản trị cơ sở dữ liệu
- KHMT 11 cánh diều: Tải slide trình chiếu bài 1 Kiểu mảng và cấu trúc mảng
- KHMT 11 cánh diều: Tải slide trình chiếu bài 2 Mảng hai chiều
- KHMT 11 cánh diều: Tải slide trình chiếu bài 3 Thực hành về tệp, mảng và danh sách
- KHMT 11 cánh diều: Tải slide trình chiếu bài 4 Làm mịn dần từng bước từ thuật toán đến chương trình máy tính
- KHMT 11 cánh diều: Tải slide trình chiếu bài 5 Đánh giá thuật toán
- KHMT 11 cánh diều: Tải slide trình chiếu bài 6 Kiểm thử và sửa lỗi chương trình
KHMT 11 cánh diều: Tải slide trình chiếu bài 7 Lập trình giải bài toán tìm kiếm
Mẫu giáo án powerpoint, giáo án điện tử, slide trình chiếu khoa học máy tính 11 cánh diều. Chi tiết bài 7 Lập trình giải bài toán tìm kiếm. Bài giảng này được thiết kế hấp dẫn, cuốn hút. Các nội dung chính được trình bày cô đọng, dễ nhớ. Giáo án dùng để chiếu lên tivi, máy chiếu dạy cho học sinh. Tải về đơn giản, dễ dàng
Nội dung giáo án
......
=> Phía trên chỉ là một phần. Giáo án khi tải về có đủ nội dung bài học
Nội dung chính trình bài trong Slides
CHÀO MỪNG CÁC EM
QUAY TRỞ LẠI VỚI MÔN HỌC!
KHỞI ĐỘNG
Khi mới tạo một tài khoản người dùng, em được yêu cầu nhập tên người dùng “user name”. Có trường hợp em phải nhập lại tên khác vì tên vừa nhập đã có người sử dụng rồi. Theo em, máy tính làm gì ngay sau khi nhận được yêu cầu tạo mới một tài khoản? Hãy phát biểu thành một bài toán.
GỢI Ý
Máy tính bắt đầu tìm kiếm dữ liệu và tiến hành xử lí thông tin ngay sau khi nhận.
Bài toán: Cho tên người dùng “user name” và danh sách tài khoản, hãy tìm kiếm trong danh sách những người đã sử dụng tên này.
BÀI 7. LẬP TRÌNH GIẢI BÀI TOÁN TÌM KIẾM
NỘI DUNG BÀI HỌC
- Bài toán tìm kiếm
- Thuật toán tìm kiếm tuần tự
- Thuật toán tìm kiếm nhị phân
- Thực hành lập trình giải bài toán tìm kiếm
01
BÀI TOÁN TÌM KIẾM
- a) Khái niệm bài toán tìm kiếm
Nêu ví dụ một số bài toán tìm kiếm trong thực tế.
Theo nghĩa chung nhất
Bài toán tìm kiếm là: Cho một yêu cầu tìm kiếm và một tập hợp dữ liệu là phạm vi tìm kiếm. Hãy tìm mục (các mục) dữ liệu đáp ứng yêu cầu tìm kiếm đã cho hoặc khẳng định không có mục dữ liệu nào đáp ứng yêu cầu đó.
Ví dụ
- Cho mã cuốn sách, hãy tìm cuốn sách trong kho sách của thư viện.
- Tìm một tên người trong danh sách khám bệnh.
- Nhập tên người, tìm số điện thoại trong danh bạ để bắt đầu cuộc gọi....
- b) Tìm kiếm tuần tự bằng hàm của Python
Em hãy chạy chương trình sau:
Màn hình in ra kết quả là 2, cho biết vị trí của phần tử 3 trong đoạn [1, 4] ở mảng a.
Từ ví dụ vừa nêu, trình bày phương thức tìm kiếm tuần tự bằng hàm của Python.
- Phương thức index thực hiện tìm kiếm theo cách tuần tự cho dãy xâu kí tự, mảng hoặc danh sách.
- Các trường hợp trả về khi dùng index:
- Nếu xuất hiện nhiều lần thì đưa ra chỉ số của lần xuất hiện đầu tiên:
Ví dụ:
a = [1, 3, 3, 4, 3, 5, 6]
print(a.index(3))
- Báo lỗi “valueError” nếu không tìm thấy.
Ví dụ:
a = [1, 2, 3, 4, 5, 6]
print(a.index(5, 1, 4))
- Phương thức index có hai tham số tùy chọn: lo, hi để hạn chế thực hiện tìm kiếm chỉ trong đoạn con của dãy số, bắt đầu từ chỉ số lo (lowest) và kết thúc ở hi (highest).
Cú pháp:
THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Thảo luận nhóm đôi
Quan sát Hình 1 và thực hiện yêu cầu:
Vận dụng kiến thức đã học ở bài trước, hãy xác định độ phức tạp thời gian của thuật toán trong để tìm kiếm tuần tự một số x.
Thực hiện tìm kiếm tuần tự bằng phép lặp duyệt từ đầu dãy số với điều kiện dừng khi “tìm thấy” hoặc “đã xét hết dãy số”.
Chi tiết dần từng bước thuật toán tìm kiếm tuần tự
Từ mô tả liệt kê các bước của thuật toán tìm kiếm tuần tự chuyển thành mã giả:
03
THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
Hoạt động:
Dựa trên mô tả thuật toán tìm kiếm nhị phân cho ở Hình 3, em hãy nêu tóm tắt ý tưởng của thuật toán này.
Nếu dãy số đã sắp xếp theo thứ tự thì có thể áp dụng thuật toán tìm kiếm nhị phân.
Thông tin tải tải liệu
Nhận xét
Đánh giá trung bình
Chi tiết
Kho tài liệu Tin học 11 cánh diều
Giáo án lớp 11 cánh diều chương trình mới bản chuẩn
1. Giáo án ban tự nhiên
- Giáo án toán 11 cánh diều chuẩn nhất
- Giáo án vật lí 11 cánh diều chuẩn nhất
- Giáo án sinh học 11 cánh diều chuẩn nhất
- Giáo án hoá học 11 cánh diều chuẩn nhất
- Giáo án tiếng anh 11 cánh diều chuẩn nhất
2. Giáo án ban xã hội
- Giáo án ngữ văn 11 cánh diều chuẩn nhất
- Giáo án lịch sử 11 cánh diều chuẩn nhất
- Giáo án Địa lí 11 cánh diều chuẩn nhất
- Giáo án kinh tế pháp luật 11 cánh diều chuẩn nhất
3. Giáo án các môn khác
Giáo án tin học cánh diều bản chuẩn, đầy đủ
Tin học cánh diều THPT
- Giáo án Tin học 10 Cánh diều chuẩn nhất
- Giáo án Tin học 11 Cánh diều chuẩn nhất
- Giáo án Tin học 12 Cánh diều chuẩn nhất
Tin học cánh diều THCS
- Giáo án Tin học 6 Cánh diều chuẩn nhất
- Giáo án Tin học 7 Cánh diều chuẩn nhất
- Giáo án Tin học 8 Cánh diều chuẩn nhất
- Giáo án Tin học 9 Cánh diều chuẩn nhất