Tin lớp 8. Tiết 24.
Chia sẻ bởi Phạm Tuấn Anh |
Ngày 14/10/2018 |
38
Chia sẻ tài liệu: Tin lớp 8. Tiết 24. thuộc Tin học 8
Nội dung tài liệu:
Dạy lớp: 8A; 8B; 8E. Ngày soạn: 14/11/2009. Tiết PPCT: 24. Ngày dạy: 16/11/2009.
Bài Tập (T2)
A. Mục tiêu:
Tiếp tục giúp HS nắm chắc khái niệm bài toán, thuật toán.
Xác định được Input, Output của một bài toán đơn giản.
Biết một chương trình là mô tả của thuật toán trên một ngôn ngữ cụ thể.
Hiểu rõ thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số.
Làm thành thạo cá bài tập.
B. Chuẩn bị:
1. Giáo viên: - Soạn bài đọc tài liệu tham khảo, dụng cụ dạy học.
2. Học sinh: - Làm trước các bài tập ở nhà, dụng cụ học tập.
C. Tiến trình tiết dạy:
hoạt động của thày và trò
kiến thức cần đạt
Hoạt động 1: Hướng dẫn trả lời câu hỏi và bài tập
Bài tập 6: Trước hết, nếu cần, ta hoán đổi giá trị hai biến x và y để chúng có giá trị tăng dần. Sau đó lần lượt so sánh z với x và z với y, sau đó thực hiện các bước hoán đổi giá trị cần thiết (xem lại ví dụ 5 trong bài 5, SGK).
Bài tập 7:
a) Tính tổng các phần tử của dãy số
A = {a1, a2,..., an} cho trước.
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Tổng S = a1 + a2 +... + an.
b) Tìm số nhỏ nhất trong dãy n số a1, a2, ..., an cho trước. Thuật toán này tương tự như thuật toán tìm giá trị lớn nhất trong dãy n số đã cho (xem ví dụ 6, bài 5). Điều khác biệt là thêm các bước nhập số n và dãy n số a1, a2, ..., an.
Bài tập 6: INPUT: Ba biến x, y và z.
OUTPUT: Ba biến x, y và z có giá trị tăng dần.
Bước 1. Nếu x ( y, chuyển tới bước 3.
Bước 2. z ( x, x ( y, y ( z. (Sau bước này x và y có giá trị tăng dần.)
Bước 3. Nếu y ( z, chuyển tới bước 6.
Bước 4. Nếu z < x, t ( x, x ( z và z ( t, (với t là biến trung gian) và chuyển đến bước 6.
Bước 5. t ( y, y ( z và z ( t.
Bước 6. Kết thúc thuật toán.
Bài tập 7:
Bước 1. S ( 0; i ( 0.
Bước 2. i ( i + 1.
Bước 3. Nếu i ( n, S ( S + ai và quay lại bước 2.
Bước 4. Thông báo S và kết thúc thuật toán.
b) INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Min = Min{ a1, a2, ..., an}
Bước 1. Nhập n và dãy n số a1, a2,..., an.
Bước 2. Gán Min ( a1; i ( 1.
Bước 3. i ( i + 1.
Bước 4. Nếu i > n, chuyển đến bước 5.
Bước 5. Nếu ai < Min, gán Min ( ai rồi quay lại bước 3. Trong trường hợp ngược lại, quay lại bước 3.
Bước 6. Ghi giá trị Min ra màn hình và kết thúc thuật toán.
Hoạt động 2: Hướng dẫn vê nhà
Rèn luyện kĩ năng xác định Input, Ouput và
Bài Tập (T2)
A. Mục tiêu:
Tiếp tục giúp HS nắm chắc khái niệm bài toán, thuật toán.
Xác định được Input, Output của một bài toán đơn giản.
Biết một chương trình là mô tả của thuật toán trên một ngôn ngữ cụ thể.
Hiểu rõ thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số.
Làm thành thạo cá bài tập.
B. Chuẩn bị:
1. Giáo viên: - Soạn bài đọc tài liệu tham khảo, dụng cụ dạy học.
2. Học sinh: - Làm trước các bài tập ở nhà, dụng cụ học tập.
C. Tiến trình tiết dạy:
hoạt động của thày và trò
kiến thức cần đạt
Hoạt động 1: Hướng dẫn trả lời câu hỏi và bài tập
Bài tập 6: Trước hết, nếu cần, ta hoán đổi giá trị hai biến x và y để chúng có giá trị tăng dần. Sau đó lần lượt so sánh z với x và z với y, sau đó thực hiện các bước hoán đổi giá trị cần thiết (xem lại ví dụ 5 trong bài 5, SGK).
Bài tập 7:
a) Tính tổng các phần tử của dãy số
A = {a1, a2,..., an} cho trước.
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Tổng S = a1 + a2 +... + an.
b) Tìm số nhỏ nhất trong dãy n số a1, a2, ..., an cho trước. Thuật toán này tương tự như thuật toán tìm giá trị lớn nhất trong dãy n số đã cho (xem ví dụ 6, bài 5). Điều khác biệt là thêm các bước nhập số n và dãy n số a1, a2, ..., an.
Bài tập 6: INPUT: Ba biến x, y và z.
OUTPUT: Ba biến x, y và z có giá trị tăng dần.
Bước 1. Nếu x ( y, chuyển tới bước 3.
Bước 2. z ( x, x ( y, y ( z. (Sau bước này x và y có giá trị tăng dần.)
Bước 3. Nếu y ( z, chuyển tới bước 6.
Bước 4. Nếu z < x, t ( x, x ( z và z ( t, (với t là biến trung gian) và chuyển đến bước 6.
Bước 5. t ( y, y ( z và z ( t.
Bước 6. Kết thúc thuật toán.
Bài tập 7:
Bước 1. S ( 0; i ( 0.
Bước 2. i ( i + 1.
Bước 3. Nếu i ( n, S ( S + ai và quay lại bước 2.
Bước 4. Thông báo S và kết thúc thuật toán.
b) INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Min = Min{ a1, a2, ..., an}
Bước 1. Nhập n và dãy n số a1, a2,..., an.
Bước 2. Gán Min ( a1; i ( 1.
Bước 3. i ( i + 1.
Bước 4. Nếu i > n, chuyển đến bước 5.
Bước 5. Nếu ai < Min, gán Min ( ai rồi quay lại bước 3. Trong trường hợp ngược lại, quay lại bước 3.
Bước 6. Ghi giá trị Min ra màn hình và kết thúc thuật toán.
Hoạt động 2: Hướng dẫn vê nhà
Rèn luyện kĩ năng xác định Input, Ouput và
* Một số tài liệu cũ có thể bị lỗi font khi hiển thị do dùng bộ mã không phải Unikey ...
Người chia sẻ: Phạm Tuấn Anh
Dung lượng: 42,50KB|
Lượt tài: 1
Loại file: doc
Nguồn : Chưa rõ
(Tài liệu chưa được thẩm định)