Tiết 22: Bài tập

Tuần: 11 Soạn ngày: 14/08/2011
Tiết: 22 Giáo án lý thuyết.
TẬP
I. Mục tiêu :
1) Kiến thức:
- Biết các bước giải bài toán trên máy tính.
- Biết xác định InPut và Output của 1 bài toán đơn giản.
- Biết mô tả thuật toán bằng cách liệt kê các bước.
2) Kĩ năng:
- Rèn kĩ năng thuật toán.
3) Thái độ:
- Chú ý, nghiêm túc, có ý thức học tập.
II. Chuẩn bị :
1. Giáo viên :
- SGK, SGV, tài liệu, Giáo án.
- Đồ dùng dạy học.
2. Học sinh :
- Đọc trước bài.
- SGK, Đồ dùng học tập, bảng phụ...
III. HOẠT ĐỘNG DẠY HỌC:
1) Ổn định tình hình lớp (1’)
- Kiểm tra sĩ số :
- định trật tự :
2) Kiểm tra bài cũ (5’)
- Kiểm tra việc chuẩn bị bài và làm bài ở nhà của học sinh trong vở.
3) Giảng bài mới:
Giới thiệu bài mới: (1’) Tiết trước các em tìm hiểu thuật toán, vậy cách diễn đạt thuật toán đó như thế nào? Để biết đc điều đó chúng ta bắt đầu tìm hiểu nội dung tiếp theo.
Tiến trình bài dạy:
TG
hoạt động của GIáO VIÊN
hoạt động của HS
Nội dung

8’
HĐ1: Ôn lại kiến thức

GV: Nhắc lại các bước để giải 1 bái toán.









HĐ2: hướng dẫn giải bài tập.
Đưa chương trình bài 1 lên .
GV : Hãy chỉ ra in put và output?
GV : Gợi ý.
GV : Sửa và củng cố lại.





Bước 1 : Xác định bài toán.
Bước 2 : Mô tả thuật toán.
Bước 3 : Viết chương trình.








INPUT: Danh sách họ của các học sinh trong lớp.
OUTPUT: Số học sinh có họ Trần.
INPUT: Dãy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0.
INPUT: Dãy n số.
OUTPUT: Số các số có giá trị nhỏ nhất (có thể một hay nhiều số).
* Các bước để nhờ máy giải một bài toán:
Bước 1 : Xác định bài toán là xác định (thông tin vào - INPUT) và kết quả cần xác định (thông tin ra -OUTPUT).
Bước 2 : Mô tả thuật toán là tìm, lựa chọn thuật toán và mô tả nó bằng ngôn ngữ thông thường.
Bước 3 : Viết chương trình là diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện.

Bài tập 1: (SGK/45)
INPUT: Danh sách họ của các học sinh trong lớp.
OUTPUT: Số học sinh có họ Trần.
INPUT: Dãy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0.
INPUT: Dãy n số.
OUTPUT: Số các số có giá trị nhỏ nhất (có thể một hay nhiều số).

5’
GV : Đưa đề bài 2 lên màn hình.
GV : Giúp học sinh phân tích bài toán và hướng dẫn cách viết từng bước để giải bài toán này.
GV: HS làm vào vở nháp.
GV: Đưa ra kết quả.


H: Lắng nghe.



Bài tập 2: (SGK/45)
Sau ba bước, x có giá trị ban đầu của y và y có giá trị ban đầu