Giáo án điện tử chuyên đề Khoa học máy tính 11 cánh diều Bài 4: Thực hành tổng hợp kĩ thuật duyệt
Tải giáo án điện tử Chuyên đề học tập Tin học 11 - Khoa học máy tính (cánh diều) Bài 4: Thực hành tổng hợp kĩ thuật duyệt. Bộ giáo án chuyên đề được thiết kế sinh động, đẹp mắt. Thao tác tải về đơn giản, dễ dàng sử dụng và chỉnh sửa. Thầy, cô kéo xuống để xem chi tiết.
Xem: => Giáo án tin học 11 theo định hướng khoa học máy tính cánh diều
Xem toàn bộ: Giáo án điện tử chuyên đề Tin học 11 - Khoa học máy tính Cánh diều
CHÀO MỪNG CÁC EM ĐẾN VỚI BÀI HỌC MỚI!
KHOA HỌC MÁY TÍNH
KHỞI ĐỘNG
Các bưới giải bài toán của kĩ thuật duyệt là gì?
Các bước
Mô tả lời giải của bài toán
Mô tả lời giải của bài toán
BÀI 4: THỰC HÀNH TỔNG HỢP KĨ THUẬT DUYỆT
Chọn quả
BÀI TOÁN
Lời giải của bài toán được biểu diễn như thế nào?
- Kết quả chạy chương trình với các dữ liệu đầu vào:
- Viết chương trình như sau:
- Khi chạy nhận thấy chương trình trên chạy rất lâu với n=1000. Có thể cải tiến chương trình như sau:
Chọn học sinh
BÀI TOÁN
Bảng 2. Một số bộ dữ liệu thử nghiệm cho Bài toán 2.
- Kết quả chạy chương trình với các dữ liệu đầu vào:
Gợi ý: Sử dụng kĩ thuật quay lui để xây dựng tất cả các dãy bit độ dài n, với mỗi dãy bit tương ứng với một cách chọn, kiểm tra số lượng bit 1 bằng đúng k hay không?
def updateSolution(): cnt=0 global ith for i in range(n): if x[i]==1: cnt=cnt+1 if (cnt==k): ith=ith+1 print(ith, end=".") for i in range(n): if x[i]==1: print(name[i],end="") print() def backtrack(i): for v in range(2): x.append(v) if i==n-1: updateSolution() else: backtrack(i+1) x.pop() n,k=map(int,input().split()) name=[] for i in range(n): name = name + [input()] x=[] ith=0 backtrack(0) |
Chương trình
if x[i]==1: print(name[i],end="") print() def backtrack(i): for v in range(2): x.append(v) if i==n-1: updateSolution() else: backtrack(i+1) x.pop() n,k=map(int,input().split()) name=[] for i in range(n): name = name + [input()] x=[] ith=0 backtrack(0) |
n,k=map(int,input().split()) name=[] for i in range(n): name = name + [input()] x=[] ith=0 backtrack(0) |
LUYỆN TẬP
Kết quả của bài toán là:
A. 30.
B. 35.
C. 40.
D. 45.
D. 45.
Câu 2: Tìm lỗi trong chương trình sau:
A. for x in range(n+1):
B. for y in range(n+1):
C. if x + y + z = n:
D. for z in range(n+1):
C. if x + y + z = n:
- Đọc bài toán và trả lời các câu hỏi tiếp theo:
Câu 3: Theo em bài toán trên sử dụng kĩ thuật gì?
--------------- Còn tiếp ---------------
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
Hệ thống có đầy đủ các tài liệu:
- Giáo án word (350k)
- Giáo án Powerpoint (400k)
- Trắc nghiệm theo cấu trúc mới (200k)
- Đề thi cấu trúc mới: ma trận, đáp án, thang điểm..(200k)
- Phiếu trắc nghiệm câu trả lời ngắn (200k)
- Trắc nghiệm đúng sai (250k)
- Lý thuyết bài học và kiến thức trọng tâm (200k)
- File word giải bài tập sgk (150k)
- Phiếu bài tập để học sinh luyện kiến thức (200k)
Nâng cấp lên VIP đê tải tất cả ở tài liệu trên
- Phí nâng cấp VIP: 800k
=> Chỉ gửi 450k. Tải về dùng thực tế. Nếu hài lòng, 1 ngày sau mới gửi phí còn lại
Cách nâng cấp:
- Bước 1: Chuyển phí vào STK: 1214136868686 - cty Fidutech - MB(QR)
- Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận tài liệu
Xem toàn bộ: Giáo án điện tử chuyên đề Tin học 11 - Khoa học máy tính Cánh diều
ĐẦY ĐỦ GIÁO ÁN CÁC BỘ SÁCH KHÁC
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