của dãy số.
∗.Ý tưởng:
GV: Đưa ra một số ví dụ để minh hoạ
GV: Gọi học sinh tìm Input và Output của bài toán.
GV: Để giải được bài toán này thi ta cần làm gì?
- 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.
∗.Thuật toán: Mô tả theo kiểu liệt kê như sau:
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 rồi kết thúc;
B4.
B4.1. Nếu ai > Max thì Max ← ai;
B4.1. i ← i +1 rồi quay lại bớc 3;
∗.Thuật toán: Mô tả theo kiểu sơ đồ khối kê như sau:
HS: Suy nghỉ rồi trả lời.
GV: Đưa ra thứ tự để giải được bài toán đó trên máy tính.
GV: Các bước đó sẽ được đánh số thứ tự từng bước và đó chính là thuật toán của bài.
GV: Giáo viên mô tả thuật toán theo kiểu sơ đồ khối.
GV: Hướng dẫn học sinh làm quen với cách biểu diễn thuật toán theo sơ đồ khối.
HS: Cần nắm được ý nghĩa các hình để mô tả thật toán.
4.Cũng cố
- Nhắc lại cách biểu diễn thuật toán bằng cách liệt kê từng bước và sơ đồ khối, giải thích lại các thuật toán đã học.
5.Dặn dò
- Làm bài tập 4→ 5(SGK).
Tiết thứ: 10 Ngày soạn: / /2008
ĐS S S Đ Nhập N, dãy a1,...,aN Max:=a1; i:=2 đưa ra Max rồi kết thúc Max:=ai i > N ai > Max i:=i+1
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
A. MỤC TIÊU
1. Kiến thức:
- Giới thiệu cho học sinh một số ví dụ về thuật toán. 2. Kỹî năng: Đưa ra được ý tưởng để giải một bài toán sắp xếp tráo đổi. Vận dụng để viết giải thuật dạng liệt kê và sơ đồ khối.
3. Thái độ: Yêu thích nghiên cứu thuật toán.
B. PHƯƠNG PHÁP GIẢNG DẠY
ĐăÛt vấn đề, hướng dẫn học sinh giải quyết vấn đề
C. CHUẨN BỊ GIÁO CỤ
• Giáo viên: Giáo án, tài liệu, sách giáo khoa.• Học sinh: Sách giáo khoa, vở viết. • Học sinh: Sách giáo khoa, vở viết.
D. TIẾN TRÌNH BÀI DẠY
1.Ổn định lớp - kiểm tra sĩ số:
Lớp 10B1 10B2 10B3 10B4 10B10
Vắng (P/K)
2.Kiểm tra bài cũ:
?Hãy mô tả thuật toán theo kiểu liệt kê và sơ đồ khối:
Tìm giá trị lớn nhất của một dãy số nguyên. 3.Nội dung bài mới:
a.Đặt vấn đề: Các tiết học trước chúng ta đã được giới thiệu cách biễu diễn thuật toán bằng cách liệt kê dãy các thao tác và dùng sơ đồ khối. Hôm nay chúng ta vận dụng để giải các bài toán cụ thể.
Chương 1: Một khái niệm cơ bản của tin học
Trường THPT Triệu Phong
Nguyễn Quang Quỳnh - ĐT: 0905139111 - Email: quynhvista@gmail.com Trang - 29 -
3. Một số ví dụ về thuậttoán: toán:
Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương.