HKI Tin8 CV961 Sơn La

Ngày soạn:


Ngày giảng:


Tiết 27
Từ bài toán đến chương trình (t4)
1. Mục tiêu :
a) Kiến thức
- Hiểu thuật toán của bài toán đổi giá trị của hai biến x, y cho nhau ; sắp xếp 3 biến x,y,z có giá trị tăng dần và tìm só lớn nhất trong một dãy số cho trước.
b) Kỹ năng - Biết mô tả thuật toán bằng phương pháp liệt kê các bước.
c) Thái độ
- Thái độ học tập nghiêm túc, tích cực làm các dạng bài tập ứng dụng
2. Chuẩn bị :
a) Giáo viên :
- Tài liệu, GA điện tử, SGk, SGV.
- Đồ dùng dạy học như máy tính kết nối projector,...
b) Học sinh :
- Đọc trước bài, SGK, vở ghi.
- Bảng phụ.
3. các HOạT Động dạy và học:
a) Kiểm tra bài cũ : 8’
Câu hỏi: (khá)

? Viết giải thuật của bài toán tính tổng của một dãy gồm 100 số tự nhiên đầu tiên.

Đáp án, biểu điểm:
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100). (2đ)
OUTPUT: Giá trị S = 1 + 2 + ...+ 100. (2đ)
Bước 1: Gán S( 1; i ( 1. (2đ)
Bước 2: Gán i ( i + 1. (2đ)
Bước 3: Nếu i ≤ 100, thì S ( S + i và chuyển lên bước 2. Trong trường hợp ngược lại (i > 100), kết thúc thuật toán. (2đ)

b. Dạy bài mới : 32’
hoạt động của thầy và trò
ghi bảng

Hoạt động 1 : Học sinh biết mô tả thuật toán để đổi giá trị của 2 số x, y (7ph)


G : Đưa ví dụ lên màn hình.
H : Đọc bài toán và xác định đầu vào, đầu ra của bài toán viết SGK, Đồ dùng học tập, bảng phụ...

G : Nhận xét và đưa ra input, output trên màn hình.
H : Nghiên cứu SGK để hiểu thuật toán
G : Chiếu thuật toán lên màn hình và phân tích
c. Ví dụ 4 :
Đổi giá trị của hai biến x và y cho nhau.
INPUT:
Hai biến x, y có giá trị tương ứng là X và Y.
OUTPUT: Đổi giá trị của x và y cho nhau.
Bước 1. z ( x
Bước 2. x ( y
Bước 3. y ( z

Hoạt động 2 : Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x,y,z (12ph)

G : Đưa ví dụ
Cho hai biến x và y có giá trị tương ứng là a, b với a < b và biến z có giá trị c. Hãy sắp xếp ba biến x, y và z để chúng có giá trị tăng dần.

H : Đọc và phân tích bài toán -> tìm INPUT, OUTPUT.

G : Nêu ý tưởng để sắp xếp x, y, z tăng dần ?
H : Nêu theo ý hiểu.
G : Chiếu thuật toán và phân tích.

d. Ví dụ 5 :

INPUT: Ba biến x, y và z có giá trị tương ứng là a, b và c (a < b).
OUTPUT: x, y và z có giá trị tăng dần.
- Bước 1. Tính z ( x {tức c ( a}. Nếu z ( x < 0, thực hiện các phép gán t ( x , x ( z và z ( t (t là biến trung gian) và kết thúc thuật toán.