- Nhận xột ưu điểm, tồn tại
- Cỏc lỗi học sinh vi phạm-cỏch sửa lỗi
- Yờu cầu học sinh thoỏt chương trỡnh, thoỏt mỏy.
V. DẶN Dề:
- Xem lại nội dung cỏc bài đĩ học bài 1, 2, 3 và cỏc tiết bài tập để tiết sau kiểm tra 1 tiết thực hành trờn mỏy.
A. MỤC ĐÍCH, YấU CẦU:
1. Kiến thức: Giỳp HS: - Củng cố cỏc kiến thức đĩ học để khắc sõu độ bền kiến thức.
- Vận dụng những kiến thức đĩ học để giải quyết cỏc bài tập cụ thể một cỏch linh hoạt và sỏng tạo.
- Hiểu được thuật toỏn, quỏ trỡnh giải toỏn trờn mỏy tớnh.
2. Kỹ năng: Giải một số cõu hỏi và bài tập trong SGK và sỏch bài tập.
- Biết cỏch xỏc định bài toỏn. - Cỏc bước để mụ tả thuật toỏn.
3. Thỏi độ: - HS cú thỏi độ nghiờm tỳc trong học tập, rốn luyện thỏi độ cẩn thận, tớnh chớnh
xỏc trong quỏ trỡnh làm bài tập.
4. Năng lực: - Mụ tả thành thạo cỏc thuật toỏn đơn giản và hiểu nghĩa của từng bước trong thuật toỏn. thuật toỏn.
B. PHƯƠNG PHÁP: - Hỏi đỏp, nhúm
C. CHUẨN BỊ:
- Giỏo viờn: Sỏch giỏo khoa, giỏo ỏn, đồ dựng dạy học.
- Học sinh:Sỏch giỏo khoa, vở, viết, thước kẻ. Xem bài mới trước khi lờn lớp.
D. TIẾN TRèNH LấN LỚP: I. Ổn định: I. Ổn định:
II. Kiểm tra bài cũ:
* Cõu hỏi:
- CH1: Nờu khỏi niệm thuật toỏn.
- CH2: Xõy dựng thuật toỏn tỡm số lớn nhất trong ba số a, b, c;
III. BÀI MỚI:
Để tỡm hiểu kỹ hơn về thuật toỏn và cỏch xõy dựng thuật toỏn, tiết học này ta sẽ tỡm hiểu kỹ hơn nữa qua một số bài tập.
Hoạt động của giỏo viờn và học sinh Nội dung
* GV: Chiếu đề bài tập 1
I. LÍ THUYẾT:
Cõu 1: Cho biết khỏi niệm bài toỏn.
Bài toỏn là một cụng việc hay một nhiệm vụ cần giải quyết.
Cõu 2: Cho biết quỏ trỡnh giải bài toỏn trờn mỏy tớnh nghĩa là?
Giải toỏn trờn mỏy tớnh nghĩa là đưa cho
mỏy tớnh dĩy hữu hạn cỏc thao tỏc đơn giản (thuật toỏn) mà mỏy tớnh cú thể thực hiện được từ điều kiện cho trước ta nhận được kết quả.
Cõu 3: Khỏi niệm thuật toỏn?
Thuật toỏn là dĩy hữu hạn cỏc thao tỏc cần thực hiện theo một trỡnh tự xỏc định để thu được kết quả cần tỡm từ những điều kiện cho trước.
II. BÀI TẬP:
Bài tập 1: Hĩy chỉ ra INPUT và OUTPUT ễn Tập
* HS: Đọc đề, xỏc định yờu cầu
* GV: Yờu cầu học sinh nờu lại xỏc định INPUT, OUTPUT là xỏc định gỡ?
* HS: Làm theo cỏ nhõn vào vở nhỏp, 2 học sinh khỏc lờn bảng làm.
*GV: Sửa bài học sinh trờn bảng, cả lớp nhận xột đối chiếu kết quả
* GV: Chiếu đề bài tập 2
* HS: Đọc đề, xỏc định yờu cầu * GV: Thế nào là biến?-HS nờu lại
*GV: Yờu cầu học sinh thảo luận 2 em tỡm kết quả thuật toỏn (GS X=30, Y=100)
* HS: Thảo luận
* GV: Mời đại diện một số nhúm trả lời
* HS: Sau khi thực hiện thuật toỏn trờn, X sẽ nhận giỏ trị của Y và ngược lại Y nhận giỏ trị của X Thuật toỏn trờn là thuật toỏn hoỏn đối giỏ trị của 2 số X, Y khụng sử dụng biến phụ *GV: Chốt lại, minh họa bẳng sơ đồ
* GV: Hướng dẫn HS viết thuật toỏn * HS: Viết thuật toỏn
* GV: Hướng dẫn cỏc em viết thuật toỏn
của cỏc bài toỏn sau:
a. Xỏc định số học sinh trong lớp mang họ Trần
b. Tớnh tổng cỏc phần tử lớn hơn 0 trong dĩy n số cho trước
c. Tỡm số cỏc số cú giỏ trị nhỏ nhất trong n số đĩ cho
a) INPUT: Danh sỏch học sinh trong lớp OUTPUT: Số học sinh mang họ Trần b) INPUT: Số n và dĩy gồm n số OUTPUT: Tổng cỏc phần tử lớn hơn 0 c) INPUT: Số n và dĩy gồm n số
OUTPUT: số cỏc số cú giỏ trị nhỏ nhất
Bài tập 2: Giả sử x, y là cỏc biến số. Hĩy
cho biết kết quả của việc thực hiện thuật toỏn sau:
1. X X+Y2. Y X-Y 2. Y X-Y 3. X X-Y
Đõy là thuật toỏn hoỏn đổi giỏ trị của biến X cho biến Y khụng sử dụng biến phụ
Bài tập 3: Cho trước 3 số dương a, b, c.
Hĩy mụ tả thuật toỏn cho biết 3 số đú cú phải là 3 cạnh của tam giỏc khụng?
B1: Nếu (a + b >c) hoặc (b + c >a) hoặc (c + a > b)
B2: - Thụng bỏo 3 số dương a, b, c là ba cạnh của tam giỏc.
- Ngược lại 3 số dương a, b, c khụng phải là ba cạnh của tam giỏc
IV. CỦNG CỐ:
- Xỏc định INPUT, OUTPUT
- Mụ tả thuật toỏn bằng cỏch liệt kờ cỏc bước? Khỏi niệm thuật toỏn
V. DẶN Dề:
- Xem lại nội dung tiết 24 +25 - Làm bài tập 1,2 3(SGK)
- Xem trước mục 4 vớ dụ 1, 2 của bài 5 “Từ bài toỏn đến chương trỡnh” để tiết sau học.