- Vídụ 4: Xếp loại học tập của một lớp.
1. Vídụ: Tìm giá trị lớn nhất của một dãy số nguyên cho trước.
dãy số nguyên cho trước.
* Xác định bài toán:
- Input:
HOẠT ĐỘNG CỦA GIÁO VIÊN VIÊN HOẠT ĐỘNG CỦA HỌC VIÊN
NỘI DUNG GHI BẢNG
thực tế để minh hoạ: tìm quả cam lớn nhất trong N quả cam)
• Ý tưởng:
– Khởi tạo giá trị Max = a1.
– Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.
- GV: Giải thích các kí hiệu
bày ý tưởng.
- HV: Nghe giảng, ghi bài
- HV: Nghe giảng
+ N số a1, a2, …, aN. - Output: Giá trị Max.
* Thuật toán: (Liệt kê)
- B1: Nhập N và dãy a1, …, aN - B2: Max ← a1; i ←2
- B3: Nếu i > N thì đưa ra giá trị Max và kết thúc.
- B4: Nếu ai > max thì Max ← ai - B5: i ← i+1, quay lại B3.
Hoạt động 2: Hướng dẫn diễn tả thuật toán bằng sơ đồ khối (10 phút)
- GV: Giải thích các kí hiệu trong sơ đồ khối - GV: Hướng dẫn HV chuyển thuật toán tìm giá trị lớn nhất của một dãy số nguyên cho trước. Sang sơ đồ khối
- HV: Nghe giảng, chủ động lĩnh hội kiến thức. - GV: Thực hiện theo hướng dẫn của GV * Sơ đồ khối: Thể hiện thao tác so sánh. Thể hiện các phép tính toán.
Thể hiện thao tác nhập, xuất dữ liệu.
Qui định trình tự thực hiện các thao tác.
HOẠT ĐỘNG CỦA GIÁO VIÊN VIÊN HOẠT ĐỘNG CỦA HỌC VIÊN
NỘI DUNG GHI BẢNG
Hoạt động 2: Hướng dẫn diễn tả thuật toán bằng sơ đồ khối (10 phút)
- GV: Minh hoạ việc thực hiện thuật toán với một dãy số cụ thể
- HV: Theo dõi, tham gia nhận xét kết quả.
- Mô phỏng các bước thực hiện thuật toán trên với N = 11 và dãy A: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12.
3. Củng cố và luyện tập. (3 phút)
- GV lưu ý cho HV biết tính chất thuật toán:
+ Tính dừng: Thuật toán phải kết thúc sau 1 số hữu hạn lần thực hiện các thao tác.
+ Tính xác định: Sau khi thực hiện 1 thao tác thì hoặc là kết thúc hoặc thực hiện 1 thao tác kế tiếp.
+ Tính đúng đắn: Sau khi kết thúc phải nhận được Output.
4. Hướng dẫn học viên tự học ở nhà: (1 phút)
- Mô phỏng việc thực hiện thuật toán tìm GTLN với N và dãy số khác. - Bài 2, 4, 5 SGK.
Ngày soạn:19/10/2015 Ngày dạy: 21/10/2015 dạy lớp: 10A 22/10/2015 dạy lớp: 10B
22/10/2015 dạy lớp: 10B
Tiết 13: BÀI 4
BÀI TOÁN VÀ THUẬT TOÁNI. Mục tiêu I. Mục tiêu
1. Về kiến thức:
– Biết khái niệm bài toán và thuật toán.
2. Về kĩ năng:
– Xác định được Input và Output của một bài toán.
3. Về thái độ:
– Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó.
II. Chuẩn bị của giáo viên và học viên:
1. Chuẩn bị của giáo viên: Giáo án, SGK Tin 10, Sách GV Tin 10.
2. Chuẩn bị của học viên: SGK tin 10, vở ghi.
III. Tiến trình bài dạy1. Kiểm tra bài cũ: 1. Kiểm tra bài cũ:
- Đặt vấn đề vào bài mới ( 1 phút): Trong tiết trước các em đã được tìm hiểu khái niệm bài toán và thuật toán trong tin học vậy làm thế nào để xây dựng được thuật toán cho bài toán cụ thể và máy tính thực hiện thuật toán như thế nào trong tiết hôm nay chúng ta cùng tìm hiểu tiếp bài: Bài toán và thuật toán
HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA
HỌC VIÊN NỘI DUNG GHI BẢNGHoạt động 1: Tìm hiểu thuật toán sắp xếp, thuật toán sắp xếp bằng tráo đổi Hoạt động 1: Tìm hiểu thuật toán sắp xếp, thuật toán sắp xếp bằng tráo đổi
(30 phút)
- GV: Trong cuộc sống ta thường gặp những việc liên quan đến sắp xếp như sắp xếp HV theo thứ tự từ thấp đến cao hay sắp xếp điểm trung bình của HV theo thứ tự từ cao đến thấp. Nói 1 cách tổng quát cho 1 dãy đối tượng cần sắp xếp lại các đối tượng theo 1 tiêu chí nào đó. – GV: Lấy ví dụ có 10 cái cọc có chiều cao khác nhau. Cần sắp xếp lại các cọc từ thấp đến cao. - GV: Ví dụ dãy A gồm các số nguyên: 6, 1, 5, 3, 7, 8, 10, 7, 12, 4 sau khi sắp xếp ta được dãy: 1, 3, 4, 5, 6, 7, 7, 8, 10, 12. - Em hãy xác định bài toán? - Đưa ra ví dụ gồm 7 quả bóng có kích thước khác nhau và yêu cầu HS sắp xếp
- HV: Lắng nghe. - HV: Quan sát h.22a, h.22b (SGK – 38). - HV: Trả lời. - HV: Suy nghĩ rồi trả lời. - HV: Ghi bài. 3. Một số ví dụ về thuật toán *Ví dụ 2: Bài toán sắp xếp