Giáo án điện tử Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 7: Lập trình giải bài toán tìm kiếm
Bài giảng điện tử Tin học 11 Khoa học máy tính cánh diều. Giáo án powerpoint Chủ đề F(CS) Bài 7: Lập trình giải bài toán tìm kiếm. Giáo án thiết kế theo phong cách hiện đại, nội dung đầy đủ, đẹp mắt, tạo hứng thú học tập cho học sinh. Thầy, cô giáo có thể tham khảo.
Click vào ảnh dưới đây để xem 1 phần giáo án rõ nét
Các tài liệu bổ trợ khác
Xem toàn bộ: Giáo án điện tử khoa học máy tính 11 cánh diều
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.
Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II
MỘT VÀI THÔNG TIN:
- Word được soạn: Chi tiết, rõ ràng, mạch lạc
- Powerpoint soạn: Hiện đại, đẹp mắt để tạo hứng thú học tập
- Word và powepoint đồng bộ với nhau
Phí giáo án:
- Giáo án word: 300k/học kì - 400k/cả năm
- Giáo án Powerpoint: 400k/học kì - 450k/cả năm
- Trọn bộ word + PPT: 500k/học kì - 600k/cả năm
=> Khi đặt: nhận đủ giáo án cả năm ngay và luôn
CÁCH TẢI:
- Bước 1: Chuyển phí vào STK: 10711017 - Chu Văn Trí- Ngân hàng ACB (QR)
- Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận giáo án
=> Khi đặt, sẽ nhận giáo án ngay và luôn. Tặng kèm phiếu trắc nghiệm + đề kiểm tra ma trận
Xem toàn bộ: Giáo án điện tử khoa học máy tính 11 cánh diều
GIÁO ÁN WORD LỚP 11 CÁNH DIỀU
GIÁO ÁN POWERPOINT LỚP 11 CÁNH DIỀU
GIÁO ÁN CHUYÊN ĐỀ LỚP 11 CÁNH DIỀU
Giáo án chuyên đề Công nghệ cơ khí 11 cánh diều đủ cả năm
Giáo án chuyên đề Tin học 11 Khoa học máy tính cánh diều đủ cả năm
Giáo án chuyên đề Tin học 11 Tin học ứng dụng cánh diều đủ cả năm
Giáo án chuyên đề Âm nhạc 11 cánh diều đủ cả năm
Giáo án chuyên đề Kinh tế pháp luật 11 cánh diều đủ cả năm
GIÁO ÁN DẠY THÊM LỚP 11 CÁNH DIỀU
Giáo án dạy thêm toán 11 cánh diều đủ cả năm
Giáo án dạy thêm ngữ văn 11 cánh diều đủ cả năm
CÁCH ĐẶT MUA:
Liên hệ Zalo: Fidutech - nhấn vào đây