Giáo án Tin học Lớp 10 - Tiết 20-22 - Năm học 2020-2021

 Ngày soạn:15/11/2020
Tiết PPCT: 20
 BÀI TẬP
I. MỤC TIÊU
 - Về kiến thức: 
 + Hiểu được khái niệm: Tìm kiếm, bài toán ttài toán tìm sắp xếp
 + Biết trình bày thuật toán cho các bài toán vận dụng thuật toán tìm kiếm và thuật toán 
 sắp xếp trên dãy số
 - Về kĩ năng: Nhận biết bài toán tìm kiếm, sắp xếp, trình bày thuật toán tìm kiếm, sắp xếp 
và vận dụng làm bài tập
 - Về thái độ: Rèn luyện ý thức học tập, tìm hiểu thuật toán tìm kiếm, sắp xếp
 - Xác định những năng lực có thể hướng tới: 
 + NL chung:NL tự chủ, tự học,NL giao tiếp và hợp tác,NL giải quyết vấn đề
 + NL đặc thù: nhận thức được bản chất của tìm kiếm, sắp xếp
 - Chuẩn bị thiết bị dạy học và học liệu: Sách giáo khoa, máy tính, máy chiếu, 
II. TỔ CHỨC HOẠT ĐỘNG:
 1. Ổn định tổ chức
 2. Kiểm tra bài cũ: 
 Trình bày thuật toán : tìm kiếm tuần tự và sắp xếp tráo đổi ? 
 3. Bài mới
 Hoạt động luyện tập
 Mục đích: Vận dụng được thuật toán tìm kiếm tuần tự và sắp xếp tráo đổi vào giải các 
bài tập cụ thể
 Phương thức tổ chức:: Để tiện cho hoạt động học cả bài GV chia lớp thành 4 nhóm, 
biên chế của 4 nhóm không thay đổi trong suốt giờ học. Phần luyện tập GV kết hợp nhiều 
phương pháp và kĩ thuật dạy học khác nhau. Cụ thể:
 4 nhóm thực hiện trình bày thuật toán:
 Bài 1: Cho dãy A gồm các số a1, a2, .....,an 
 a/ Hãy sắp xếp trong dãy sao cho phía đầu dãy số chẵn còn lại các số lẻ.
 b/Hãy sắp xếp trong dãy sao cho phía đầu dãy các số dương còn lại sốâm,
 c/ Hãy sắp xếp trong dãy sao cho phía đầu dãy là các số lớn hơn số lớn nhất còn 
lại bé thua hoặc bằng số lớn nhât của dãy
 a/
 Hướng dẫn: 
 Ta duyệttừ phần tử đầu tiên(là quá trình tìm kiếm tuần tự từ đầu dãy), nếu số chẵn thì 
chuyển sang số tiếp theo, nếu số lẻ thì đổi chổ cho phần tử cuối cùng của dãy và phần tử này đã 
đứng đúng vị trí và không tham gia vào sắp xếp lần tiếp theo nữa
 Giáo viên: Cho 4 nhóm trình bày sau đó chốt kết quả
- Xác định bài toán:
 + Input: Dãy A, gồm N số nguyên a1,a2,...aN.
 + Output: Dãy A được sắp xếp lại phía đầu dãy là số chẵn, còn lại là số lẻ
-Ý tưởng:
 + Cho biến 1  N; j←1 chạy bắt đầu từ phần tử đầu tiên của dãy và cho biến chạy từ 
 phần tử cuối cùng,mỗi số hạng đứng đầu lẻ ta đổi chỗ chúng cho nhau và vị trí cuối đã đúng vị 
 trí ta giảm j←j-1 (phần tử được đổi về cuối sẽ không tham gia vào sắp xếp lần tiếp theo ;Nếu 
 không thì i←i+1. Công việc đó được lặp lại cho đến khi không có sự đổi chỗ Ngày soạn:12/11/2020
Tiết PPCT: 21
 §5: NGÔN NGỮ LẬP TRÌNH
I. MỤC TIÊU: 
 - Về kiến thức: 
 + Học sinh thấy được ngôn ngữ lập trình là phương tiện diễn đạt cho máy tính 
 hiểu thuật toán mà con người muốn máy tính thực hiện.
 - Về kĩ năng: Phân loại được một số ngôn ngữ lập trình thông dụng
 - Về thái độ: Rèn luyện ý thức học tập, tìm hiểu các Ngôn ngữ lập trình trong tin học
 - Xác định những năng lực có thể hướng tới: 
 + NL chung:NL tự chủ, tự học,NL giao tiếp và hợp tác,NL giải quyết vấn đề
 + NL đặc thù: nhận thức được vai trò của ngôn ngữ lập trình
 - Chuẩn bị thiết bị dạy học và học liệu: Sách giáo khoa, máy tính, máy chiếu, 
II. TỔ CHỨC HOẠT ĐỘNG:
 1. Ổn định tổ chức
 2. Kiểm tra bài cũ: Nhắc lại các nguyên lí hoạt động của máy tính ?
 3. Bài mới
 3.1. Hoạt động khởi động
 Mục đích:hs biết có ngôn ngữ để diễn đạt thuật toán cho máy tính hiểu
 Phương thức tổ chức:
 Hoạt động của giáo viên Hoạt động của học 
 Các bước
 sinh
 Đặt vấn đề: Nếu thuật toán chỉ được diễn tả bằng phương HS có thể trả lời:
 pháp liệt kê hay sơ đồ khối thì máy tính có thể hiểu và thực Muốn máy tính 
 hiện để giải quyết bài toán hay không?Vì sao? hiểu và thực hiện thì 
 thuật toán phải được 
 diễn tả bằng các 
 Chuyển 
 giao nhiệm lệnh.Tức là phải 
 vụ thực hiện theo 
 chương trình 
 (Nguyên lí điều 
 khiển bằng chương 
 trình).
 Thế nào là ngôn ngữ lập trình? -HS suy nghĩ trả 
 Thực hiện lời:
 nhiệm vụ
 -GV nhận xét và kết luận: - HS lắng ghe và ghi 
 chép vào vở.
 Phát hiện Ngôn ngữ để diễn đạt các lệnh và viết chương trình được 
 vấn đề gọi là ngôn ngữ lập trình.
 Kết quả mong đợi từ hoạt động: hs hiểu thế nào là ngôn ngữ lập trình
 3.2. Hoạt động hình thành kiến thức
 Mục đích: hs biết có những loại ngôn ngữ lập trình nào và đặc điểm của mỗi loại.
 Phương thức tổ chức: Phần hình thành kiến thức mới GV kết hợp nhiều phương pháp và 
kĩ thuật dạy học khác nhau. Cụ thể:GV chia lớp thành 4 nhóm Ngày soạn:15/11/2020
Tiết PPCT: 22
 Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH (Tiết 1)
I. MỤC TIÊU: 
 - Về kiến thức: 
 + Biết được các bước giảibài toán trên máy tính
 + Biết được dùng ngôn ngữ lập trình để thiết kế thuật toán là cách máy tính có thể 
trực tiếp hiểu và thực hiện giải bài toán
 - Về kĩ năng: có kĩ năng xác định Input, Output, thuật toán của bài toán
 - Về thái độ: Rèn luyện ý thức học tập, tìm hiểu các bài toán thường gặp trong tin học, việc 
dùng dùng máy tính để giải bài toán
 - Xác định những năng lực có thể hướng tới: 
 + NL chung:NL tự chủ, tự học,NL giao tiếp và hợp tác,NL giải quyết vấn đề
 + NL đặc thù: nhận thức được quá trình giải bài toán trên máy tính
 - Chuẩn bị thiết bị dạy học và học liệu: Sách giáo khoa, máy tính, máy chiếu, 
II. TỔ CHỨC HOẠT ĐỘNG:
 1. Ổn định tổ chức
 2. Kiểm tra bài cũ
 3. Bài mới
 3.1. Hoạt động khởi động
 Mục đích: HS biết như thế nào là giải một bài toán trên máy tính
 Phương thức tổ chức:Để tiện cho hoạt động học cả bài GV chia lớp thành 4 nhóm, biên 
chế của 4 nhóm không thay đổi trong suốt giờ học.
 Hoạt động khởi động được tiến hành thông qua việc trình bày cách dùng máy tính bỏ túi 
giải pt bậc 2.
 Các bước Hoạt động của giáo viên Hoạt động của học sinh
 Bài toán 1: GV trình chiếu đề bài:hãy nêu cách thực hiện 
 Chuyển giải các pt sau trên máy tính bỏ túi -Học sinh theo dõi đề bài 
 giao nhiệm 1. 2x2-3x+2=0 và thực hiện
 vụ 2. x2+2x+1=0
 3. x2+x+1=0
 Thực hiện GV giám sát việc thực hiện các hs Hs thực hiện
 nhiệm vụ
 Sau khi 1 HS trình bày bài làm GV tổng kết sau đó mời em HS có thể trả lời:
 trả lời câu hỏi: - Nhập input, nhận được 
 -Giải một bài toán cần trên máy tính em cần làm gì? Có output
 phải tự nhiên nhập vào giải được không? - Phải có chương trình giải 
 GV nghe câu trả lời của HS sau đó dẫn dắt tới vấn đề cần cài sẵn trong máy
 Phát hiện giải quyết trong bài:Bài toán là việc nào đó ta muốn máy 
 vấn đề tính thực hiện, tức giao cho máy tính giải bài toán cho ta, 
 vậy giải bài toán trên máy tính như thế nào? Chúng ta cùng 
 tìm hiểu tiết học này
 Bài 6: Giải bài toán trên máy tính
 Gồm các bước: xác định bài toán, lựa chọn hoặc thiết kế 
 thuật toán, viết chương trình, hiệu chỉnh và viết tài liệu vụ tổng các phần tử là bội của số k? - Các nhóm thảo luận
 Bằng cách trình bày thuật toán sơ đồ khối hoặc liệt kê 
 máy tính thực hiện được không, vậy phải làm gì?
 - GV trình chiếuchương trình giải bài toán 1, được lập Quan sát chương trình và 
 Thực hiện trình trên Turbo Pascal và thực hiện giải trên máy tính việc thực hiện chương trình
 nhiệm vụ
 Báo cáo, -GV : sau khi quan sát việc thực hiện giải trên máy tính - HS lắng nghe, thảo luận 
 thảo luận bài toán 2, hãy cho biết để nhận được Output từ Input ta trả lời rồi ghi chép vào vở
 việc thực cần có điều kiện gì?
 hiện nhiệm 
 vụ
 - GV nhận xét và kết luận: - HS nắm được khái niệm 
 Kết quả 
 Viết chương trình là tổng hợp của việc: viết chương trình
 thực hiện 
 - HS lắng ghe và ghi chép 
 nhiệm vụ • Lựa chọn tổ chức dữ liệu
 • Sử dụng NNLT để diễn tả đúng thuật toán vào vở.
4.Hoạt động luyện tập
 Mục đích: HS vận dụng kiến thức vừa học để trình bày được thuật toán một số bài toán
 Phương thức tổ chức:các cá nhân tự trình bày thuật toán:
 Bài 3:
 Nhập vào hai số nguyên dương M và N, hãy tìm ước chung lớn nhất (UCLN) của hai số 
 đó.
Kết quả mong đợi: Trình bày được thuật toán bằng liệt kê hoặc sơ đồ khối, tùy thuộc HS, yêu 
cầu tất cả học sinh hoàn thành (có thể làm ở nhà).