Giáo án chuyên đề Khoa học máy tính 11 cánh diều

GIÁO ÁN CHUYÊN ĐỀ KHOA HỌC MÁY TÍNH CÁNH DIỀU CHUYÊN ĐỀ 3

Soạn giáo án chuyên đề Khoa học máy tính 11 cánh diều Chuyên đề 3 Bài 4: Thực hành tổng hợp kĩ thuật duyệt

Soạn chi tiết đầy đủ giáo án chuyên đề Khoa học máy tính 11 Chuyên đề 3 Bài 4: Thực hành tổng hợp kĩ thuật duyệt sách cánh diều. Giáo án soạn chuẩn theo Công văn 5512 để các thầy cô tham khảo lên kế hoạch bài dạy tốt. Tài liệu có file tải về và chỉnh sửa được. Hi vọng, mẫu giáo án này mang đến sự hữu ích và tham khảo cần thiết. Mời thầy cô tham khảo.

Cùng hệ thống với: Kenhgiaovien.com - Zalo hỗ trợ: Fidutech - nhấn vào đây
Tải về

Nội dung giáo án

Ngày soạn: .../.../...

Ngày dạy: .../.../...

 

BÀI 4. THỰC HÀNH TỔNG HỢP KĨ THUẬT DUYỆT (2 tiết)

 

  1. MỤC TIÊU
  2. Kiến thức

Sau bài học này, HS sẽ:

  • Viết được một số chương trình đơn giản sử dụng kĩ thuật duyệt.
  1. Năng lực

Năng lực chung:

  • Năng lực giao tiếp và hợp tác: biết chủ động trong giao tiếp, tự tin phát biểu ý kiến của bản thân về ý tưởng của kĩ thuật duyệt.
  • Năng lực tự chủ và tự học: Xác định được nhiệm vụ học tập Chuyên đề môn Tin học 11 – Khoa học máy tính qua việc viết chương trình đơn giản sử dụng kĩ thuật duyệt.
  • Năng lực giải quyết vấn đề và sáng tạo: Vận dụng các kiến thức giải quyết được các vấn đề liên quan.

Năng lực riêng:

  • Năng lực giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông: Viết và thực hiện được chương trình các bài toán bằng các sử dụng kĩ thuật duyệt.
  • Năng lực ứng dụng công nghệ thông tin và truyền thông trong học và tự học: Biết được ý tưởng kĩ thuật duyệt vẫn thường xuất hiện trong các sự vật, sự việc ta gặp hàng ngày.

'2. Phẩm chất

  • Chăm chỉ: có ý thức đánh giá điểm mạnh, điểm yếu của bản thân, thuận lợi, khó khăn trong học tập để xây dựng kế hoạch học tập; tích cực tìm tòi và sáng tạo trong học tập, có ý chí vượt qua khó khăn để đạt kết quả tốt trong học tập.
  • Trách nhiệm: tích cực, tự giác và nghiêm túc rèn luyện, tu dưỡng đạo đức; sẵn sàng chịu trách nhiệm về lời nói và hành động của bản thân.
  1. THIẾT BỊ DẠY HỌC
  2. Đối với giáo viên
  • Giáo án, sách CĐHT, SGV Tin học 11 – Khoa học máy tính bộ Cánh diều.
  • Máy tính cá nhân có cài đặt phần mềm mô phỏng thuật toán, máy chiếu, màn hình chiếu.
  1. Đối với học sinh
  • Vở ghi, sách CĐHT Tin học 11 – Khoa học máy tính bộ Cánh diều.
  • Tư liệu có liên quan đến nội dung bài học và dụng cụ học tập.

III. TIẾN TRÌNH DẠY HỌC

  1. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)
  2. a) Mục tiêu: Ôn lại bài cũ, dẫn dắt đưa ra vấn đề để học sinh suy nghĩ khơi gợi hứng thú học tập.
  3. b) Nội dung: HS trả lời câu hỏi mở đầu có nội dung liên quan đến bài học.
  4. c) Sản phẩm: Gợi ý câu trả lời của HS.
  5. d) Tổ chức thực hiện:

Bước 1: Chuyển giao nhiệm vụ:

- GV yêu cầu HS trả lời câu hỏi ôn lại bài cũ: Các bưới giải bài toán của kĩ thuật duyệt là gì?

Bước 2: Thực hiện nhiệm vụ học tập:

- HS đọc SGK, thực hiện công não để có câu trả lời cho các câu hỏi.

Bước 3: Báo cáo, thảo luận:

- Các học sinh xung phong phát biểu trả lời.

Bước 4: Kết luận và nhận xét:

Gợi ý đáp án: Hai bước cần thực hiện để giải bài toán bằng kĩ thuật duyệt: mô tả lời giải của bài toán, kiểm tra và chọn nghiệm.

- GV nhận xét, đánh giá và dẫn vào bài: Làm thể nào để viết được chương trình sử dụng kĩ thuật duyệt để giải một bài toán? Chúng ta cùng đi tìm hiểu bài học ngày hôm nay: Bài 4. Thực hành tổng hợp kĩ thuật duyệt.

  1. HÌNH THÀNH KIẾN THỨC MỚI

Hoạt động 1: Bài toán 1. Chọn quả

  1. a) Mục tiêu: Viết và thực hiện được chương trình giải quyết bài toán.
  2. b) Nội dung: HS thảo luận, đọc sách CĐHT thực hiện yêu cầu của bài toán.
  3. c) Sản phẩm: Chạy được chương trình sử dụng kĩ thuật duyệt.
  4. d) Tổ chức thực hiện:

HĐ CỦA GV VÀ HS

SẢN PHẨM DỰ KIẾN

Bước 1: Chuyển giao nhiệm vụ

- GV yêu cầu HS tìm hiểu bài toán 2, xác định dữ liệu vào và kết quả ra của bài toán.

 

 

 

- GV đặt câu hỏi: “Lời giải của bài toán được biểu diễn như thế nào?”

 

 

 

- GV yêu cầu HS sử dụng kĩ thuật duyệt, viết chương trình giải quyết bài toán.

- HS cài đặt và chạy thử nghiệm chương trình.

 

-      GV nhận xét, chỉnh sửa các lỗi thường gặp cho HS.

Khi chạy nhận thấy chương trình trên chạy rất lâu với . Có thể cải tiến chương trình như sau:

Bước 2: Thực hiện nhiệm vụ

- Ở các nhiệm vụ, HS đọc sách CĐHT, chạy chương trình và trả lời câu hỏi.

Bước 3: Báo cáo, thảo luận

- HS báo cáo kết quả chạy chương trình và trả lời câu hỏi nhiệm vụ.

Bước 4: Kết luận, nhận định

- GV nhận xét kết quả chạy chương trình và trả lời câu hỏi của HS.

- GV tổng quát lại kiến thức trọng tâm và lưu ý HS những lỗi sai.

Bài toán 1. Chọn quả

Kết quả chạy chương trình với các dữ liệu đầu vào:

-   Lời giải được biểu diễn bằng bộ ba , trong đó  là số quả cam,  là số quả táo và  là số quả lê được lấy ra. Khi đó, cách chọn là số nghiệm nguyên không âm của phương trình:

-  Viết chương trình như sau:

Hoạt động 2: Bài toán 2. Chọn học sinh

  1. a) Mục tiêu: Viết và thực hiện được chương trình giải quyết bài toán.
  2. b) Nội dung: HS thảo luận, đọc sách CĐHT thực hiện yêu cầu của bài toán.
  3. c) Sản phẩm: Chạy được chương trình sử dụng kĩ thuật quay lui.
  4. d) Tổ chức thực hiện:

HĐ CỦA GV VÀ HS

SẢN PHẨM DỰ KIẾN

Bước 1: Chuyển giao nhiệm vụ

- GV yêu cầu HS tìm hiểu bài toán 1, xác định dữ liệu vào và kết quả ra của bài toán.

- GV đưa gợi ý cho HS: “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?”

- GV yêu cầu HS sử dụng kĩ thuật quay lui, viết chương trình giải quyết bài toán.

- HS chạy thử chương trình trên.

 

-      GV nhận xét, chỉnh sửa các lỗi thường gặp cho HS.

 

Bước 2: Thực hiện nhiệm vụ

- Ở các nhiệm vụ, HS đọc sách CĐHT, chạy chương trình và trả lời câu hỏi.

Bước 3: Báo cáo, thảo luận

- HS báo cáo kết quả chạy chương trình và trả lời câu hỏi nhiệm vụ.

Bước 4: Kết luận, nhận định

- GV nhận xét kết quả chạy chương trình và trả lời câu hỏi của HS.

- GV tổng quát lại kiến thức trọng tâm và lưu ý HS những lỗi sai.

Bài toán 2. Chọn học sinh

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:

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)

=> Xem toàn bộ Giáo án chuyên đề Khoa học máy tính 11 cánh diều

Từ khóa tìm kiếm:

Soạn giáo án chuyên đề Khoa học máy tính 11 cánh diều Chuyên đề 3 Bài 4: Thực hành tổng, GA word chuyên đề Khoa học máy tính 11 cd Chuyên đề 3 Bài 4: Thực hành tổng, giáo án chuyên đề Khoa học máy tính 11 cánh diều Chuyên đề 3 Bài 4: Thực hành tổng

Nâng cấp lên tài khoản VIP để tải tài liệu và dùng thêm được nhiều tiện ích khác

Chat hỗ trợ - 0386 168 725

Xem thêm giáo án khác

GIÁO ÁN TỰ NHIÊN 11 CÁNH DIỀU

 

GIÁO ÁN XÃ HỘI 11 CÁNH DIỀU