Tinh - Giáo án tin 8 tuần 12

Trường THCS Đạ M’Rông GV: Nguyễn Đức Tính

Tuần: 11 Ngày soạn 23/10/2010
Tiết: 21 Ngày dạy 28/10/2010
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t3)
I. MỤC TIÊU
1. Kiến thức
- Giúp HS nắm vững thêm về thuật toán
2. Kĩ năng
- HS biết mô tả được thuật toán của một bài toán cụ thể..
3. Thái độ
- Ham thích môn học, tác phong làm việc nghiêm túc, cẩn thận và tinh thần làm việc
theo nhóm.
- Nghiêm túc khi học và làm việc trên máy tính không phân biệt phần mềm học tập hay
phần mềm trò chơi. Có ý thức sử dụng máy tính đúng mục đích.
- Nâng cao ý thức và lòng say mê học tập các môn học.
II. CHẨN BỊ
1.Giáo viên
- Giáo án, sách giáo khoa, phấn, bảng, máy tính, máy chiếu..
2. Học sinh
- Sách giáo khoa, vở ghi, bút thước…
III.. NỘI DUNG VÀ TIẾN TRÌNH BÀI DẠY
1. Ổn định tổ chức lớp
Sĩ số của các lớp:
Lớp 8A1: ………………. ; 8A2: ……………….; 8A3: ……………..…
2. Kiểm tra bài cũ
Đưa ra thông tin vào, thông tin ra và các bước thực hiện của bài toán “Làm món trứng tráng”
3. Bài mới
Giáo án tin học lớp 8 Năm học 2010-2011
1
Trường THCS Đạ M’Rông GV: Nguyễn Đức Tính

Giáo án tin học lớp 8 Năm học 2010-2011
Hoạt động của thầy Hoạt động của trò Nội dung ghi bảng
Hoạt động 1: Ví dụ 2 (SGK)
- GV yêu cầu học sinh đọc và
phân tích thông tin vào, thông
tin ra và các bược thực hiện
Ví dụ 2 (40/sgk)
- Giáo viên cho học sinh thảo
luận nhóm (10 -12’ mỗi
nhóm 5-7 em)
- GV: yêu cầu hs trao đổi kết
quả giữa các nhóm và nhận
xét kết quả của nhóm bạn.
- GV: Nhận xét cho điểm và
đưa ra kết luận.
Hoạt động 2: Ví dụ 3 (SGK)
- GV yêu cầu học sinh đọc và
phân tích thông tin vào, thông
tin ra và các bược thực hiện
Ví dụ 3 (41/sgk)
- Giáo viên cho học sinh thảo
luận nhóm (5 -7’ mỗi nhóm
2-3 em)
- GV: yêu cầu hs trao đổi kết
quả giữa các nhóm và nhận
xét kết quả của nhóm bạn.
- GV: Nhận xét cho điểm và
đưa ra kết luận.
Hoạt động 3: Ví dụ4 (SGK)

- GV yêu cầu học sinh đọc và
phân tích thông tin vào, thông
tin ra và các bược thực hiện
Ví dụ 4 (42/sgk)
- Giáo viên cho học sinh làm
việc cá nhân (5 -7’)
- GV: yêu cầu hs nhận xét
kết quả của bạn.
- GV: Nhận xét cho điểm và
đưa ra kết luận.
- HS đọc ví dụ sgk
- Học sinh chia nhóm và thảo
luận
- HS kiểm tra kết quả và nhận
xét (kết quả nhóm khác)
- HS chú ý lắng nghe.
- HS đọc ví dụ sgk
- Học sinh chia nhóm và thảo
luận
- HS kiểm tra kết quả và nhận
xét (kết quả nhóm khác)
- HS chú ý lắng nghe.
- HS đọc ví dụ sgk
- Học sinh làm ví dụ
- HS kiểm tra kết quả và nhận
xét
- HS chú ý lắng nghe.
4. Một số ví dụ về thuật toán:
Ví dụ 2 (SGK):
- Thông tin vào: a, b ( a là ½

chiều dài HCN và là bán kính
hình bán nghiệt, b là chiều
rộngHCN).
Thông tin ra: Diện tích hình
A.
Thuật toán:
+ Bước 1: S
1
2ab
+ Bước 2: S
2
(∏ a
2
)/2
+ Bước 3: S S
1
+ S
2
Ví dụ 3 (SGK):
- Thông tin vào: Dãy 100 số
tự nhiên đầu tiên
- Thông tin ra: Giá trị tổng
1+2 + 3 + 4 +….+ 99 + 100.
- Thuật toán:
+ Bước 1: Sum = 0; i = 0
+ Bước 2: i = i+1
+ Bước 3: Nếu i ≤ 100 thì sum
= sum +i và quay lại bước 2
+ Bước 4: Thông qua kết quả
và kết thúc thuật toán.

Ví dụ 4 (SGK):
- Thông tin vào: hai biến x, y
tương ứng với 2 giá trị a, b cụ
thể
- Thông tin ra: hai biến x, y
tương ứng với 2 giá trị b, a
- Thuật toán:
+ Bước 1: z = x
+ Bước 2: x = y
+ Bước 3: y = z
2
a
b
a
Trường THCS Đạ M’Rông GV: Nguyễn Đức Tính

4. Củng cố:
- Xem lại các ví dụ 2, 3, 4.
5. dặn dò:
- Về nhà làm bài tập 4, 5 (SGK).
IV. RÚT KINH NGHIỆM
.......................................................................................................................................................
.......................................................................................................................................................
.......................................................................................................................................................

Tuần: 11 Ngày soạn 23/10/2010
Tiết: 21 Ngày dạy 28/10/2010
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t4)
I. MỤC TIÊU
1. Kiến thức

- Giúp HS nắm vững thêm về thuật toán
2. Kĩ năng
- HS biết mô tả được thuật toán của một bài toán cụ thể..
3. Thái độ
- Ham thích môn học, tác phong làm việc nghiêm túc, cẩn thận và tinh thần làm việc
theo nhóm.
- Nghiêm túc khi học và làm việc trên máy tính không phân biệt phần mềm học tập hay
phần mềm trò chơi. Có ý thức sử dụng máy tính đúng mục đích.
- Nâng cao ý thức và lòng say mê học tập các môn học.
II. CHUẨN BỊ
1.Giáo viên
- Giáo án, sách giáo khoa, phấn, bảng, máy tính, máy chiếu..
2. Học sinh
- Sách giáo khoa, vở ghi, bút thước…
III.. NỘI DUNG VÀ TIẾN TRÌNH BÀI DẠY
1. Ổn định tổ chức lớp
Sĩ số của các lớp:
Lớp 8A1: ………………. ; 8A2: ……………….; 8A3: ……………..…
2. Kiểm tra bài cũ
3. Bài mới
Giáo án tin học lớp 8 Năm học 2010-2011
3
Trường THCS Đạ M’Rông GV: Nguyễn Đức Tính

4. Củng cố:
Qua tiết học em đã được làm quen với những bài toán nào ?
H : Nhắc lại từng bài toán
G : Chốt lại kiến thức trọng tâm của tiết học và ghi nhớ của bài 2.
5.dặn dò:
1. Học và hiểu được thuật toán của 3 bài toán trong tiết học này.

2. Trả lời các câu hỏi và làm bài tập 4,5,6/SGK.
3. Học thuộc phần ghi nhớ /SGK.
IV. RÚT KINH NGHIỆM
.......................................................................................................................................................
.......................................................................................................................................................
Giáo án tin học lớp 8 Năm học 2010-2011
Hoạt động của thầy Hoạt động của trò Nội dung ghi bảng
Hoạt động 1: Học sinh biết mô tả
thuật toán để sắp xếp giá trị 3 số
x,y,z
Chiếu thuật toán và phân tích.
Đưa ví dụ
Nêu ý tưởng để sắp xếp x, y,
z tăng dần ?
Hoạt động 2: Học sinh biết mô tả
thuật toán tìm số lớn trong dãy
cho trước
Yêu cầu H viết INPUT,
OUTPUT của bài toán ?
Thu và chiếu màn hình , nhận xét.
Đưa màn hình :
+ Mô phỏng thuật toán tìm số lớn
nhất trong dãy số cho trước (SGV)
Đọc và phân tích bài toán -> tìm
INPUT, OUTPUT.
Nêu theo ý hiểu.
Nghiên cứu để đưa ra từng bước
thuật toán.
Nghiên cứu SGK để hiểu mô tả
thuật toán

Viết giấy
Đọc bài toán và phân tích
4. Một số ví dụ về thuật toán:
d. Ví dụ 5 :
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.
(SGK)
e. Ví dụ 6 :Tìm số lớn nhất
trong dãy A các số a
1
, a
2
, ..., a
n

cho trước.
* Xác định bài toán :
INPUT: Dãy A các số a
1
, a
2
, ...,
a
n
(n ≥ 1).
OUTPUT: Giá trị SMAX = max
{a

1
, a
2
, ..., a
n
}.
* Mô tả thuật toán :
Bước 1: Nhập số n và dãy A;
gán SMAX ← a
1
; i ← 0.
Bước 2: i ← i + 1.
Bước 3: Nếu i > n, kết thúc thuật
toán (khi đó SMAX là giá trị
phần tử lớn nhất của dãy A).
Trong trường hợp ngược lại (i ≠
n), thực hiện bước 4.
Bước 4: Nếu a
i
> SMAX, thay
đổi giá trị SMAX: SMAX ← a
i

rồi chuyển về bước 2. Trong
trường hợp ngược lại (SMAX ≥
a
i
), giữ nguyên SMAX và
chuyển về bước 2.
4

Trường THCS Đạ M’Rông GV: Nguyễn Đức Tính

.......................................................................................................................................................
Giáo án tin học lớp 8 Năm học 2010-2011
5