Giáo án Tin học Lớp 8 - Tiết 23: Bài tập - Năm học 2013-2014

TuÇn 12
Bài: BT
TiÕt: 23 
Ngày dạy:04/11/2013 
Bµi tËp
1. Mục tiêu:
1.1 Kiến thức
Hoïc sinh bieát:
Häc sinh n¾n v÷ng thuËt to¸n biÕn ®æi ®Ó di ®­îc tõ bµi to¸n ®Õn ch­¬ng tr×nh. BiÕt kh¸i niÖm bµi to¸n, thuËt to¸n.
B­íc ®Çu: BiÕt c¸c b­íc gi¶i bµi to¸n trªn m¸y tÝnh; X¸c ®Þnh ®­îc Input, Output cña mét bµi to¸n ®¬n gi¶n; BiÕt ch­¬ng tr×nh lµ thÓ hiÖn cña thuËt to¸n trªn mét ng«n ng÷ cô thÓ. BiÕt m« t¶ thuËt to¸n b»ng ph­¬ng ph¸p liÖt kª c¸c b­íc. HiÓu 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è. Vµ viÕt ®­îc ch­¬ng tr×nh cña mét bµi to¸n.
Học sinh hieåu: Hiểu và Yªu thÝch m«n tin häc.
1.2 Kĩ năng
HS thành thạo:Nhận biết.
Học sinh thực hiện thành thạo: Các thao tác.
1.3 Thái độ
- Thói quen: Thái độ nghiêm túc cẩn thận.
- Tính cách : châm chỉ
2. Nội dung học tập
Bài tập.
3. Chuẩn bị: 
3.1 Gv: Tài liệu tin lớp 8
3.2 HS: Vở ghi, SGK lớp 8.
4. Tổ chức các hoạt động học tập	
4.1. æn ®Þnh tæ chøc và kiểm diện
- ổn định lớp.
- kiểm diện học sinh.
 4.2. kiểm tra miệng: không
 4.3. Tiến trình bài học
Hoạt động 1: Bài tập.
Mục tiêu: Hoàn thành các bài tập.
kiến thức: Nhận biết.
kĩ năng: hoàn thành bài toán.
Phương pháp, phương tiện dạy học
phương pháp: Đàm thoại.
phương tiện: máy tính.
Các bước của hoạt động:
HOẠT ĐỘNG CỦA GV VÀ HS
NỘI DUNG BÀI HỌC
Bµi 1: Hãy chỉ ra INPUT và OUTPUT của các bài toán sau:
a)Xác định số học sinh trong lớp cùng mang họ Trần.
b)Tính tổng của 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.
* Häc sinh tr¶ lêi tõng c©u hái mét vµ viÕt l¹i ë b¶ng
* Cho häc sinh nhËn xÐt
* Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh
Bµi 2: Giả sử x và 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:
Bước 1. x ¬ x + y
Bước 2. y ¬ x - y
Bước 3. x ¬ x - y
* Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt.
* Cho häc sinh nhËn xÐt
* Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh
Bµi 3: 
 Cho trước ba số dương a, b và c. Hãy mô tả thuật toán giải ghi kết quả ba số đó có thể là ba cạnh của một tam giác hay không.
 * Cho häc sinh lµm theo nhãn råi gäi häc sinh lªn tr×nh bµi
 * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt.
 * Cho häc sinh nhËn xÐt
 * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh
Bµi 4: 
 Cho hai biến x và y. Hãy mô tả thuật toán đổi giá trị của các biến nói trên để x và y có giá trị tăng dần. 
 * Cho häc sinh lµm theo nhãn råi gäi häc sinh lªn tr×nh bµi
 * Häc sinh tr¶ lêi , cã thÓ lªn b¶ng viÕt.
 * Cho häc sinh nhËn xÐt
 * Gi¸o viªn nhËn xÐt vµ söa l¹i bµi cho häc sinh
Bµi 1:
 Häc sinh tr¶ lêi hoÆc cho häc sinh lªn b¶ng ghi vµ nhËn xÐt.
§¸p ¸n:
a)INPUT: Danh s¸ch hä cña c¸c häc sinh trong líp.
	OUTPUT: Sè häc sinh cã hä TrÇn.
b)INPUT: D·y n sè.
	OUTPUT: Tæng cña c¸c phÇn tö lín h¬n 0.
c)INPUT: D·y n sè.
	OUTPUT: Sè c¸c sè cã gi¸ trÞ nhá nhÊt (cã thÓ mét hay nhiÒu sè).
Bµi 2:
 Häc sinh tr¶ lêi
Sau ba b­íc, x cã gi¸ trÞ ban ®Çu cña y vµ y cã gi¸ trÞ ban ®Çu cña x, tøc gi¸ trÞ cña hai biÕn x vµ y ®­îc ho¸n ®æi cho nhau
Bµi 3:
 Häc sinh lµm theo nhãn råi cö mét b¹n lªn tr×nh bµi.
Gi¶i:
M« t¶ thuËt to¸n:
INPUT: Ba sè d­¬ng a > 0, b > 0 vµ c > 0.
OUTPUT: Th«ng b¸o "a, b vµ c cã thÓ lµ ba c¹nh cña mét tam gi¸c" hoÆc th«ng b¸o "a, b vµ c kh«ng thÓ lµ ba c¹nh cña mét tam gi¸c".
B­íc 1. TÝnh a + b. NÕu a + b £ c, chuyÓn tíi b­íc 5.
B­íc 2. TÝnh b + c. NÕu b + c £ c, chuyÓn tíi b­íc 5.
B­íc 3. TÝnh a + c. NÕu a + c £ b, chuyÓn tíi b­íc 5.
B­íc 4. Th«ng b¸o "a, b vµ c cã thÓ lµ ba c¹nh cña mét tam gi¸c" vµ kÕt thóc thuËt to¸n.
B­íc 5. Th«ng b¸o "a, b vµ c kh«ng thÓ lµ ba c¹nh cña mét tam gi¸c" vµ kÕt thóc thuËt to¸n
Bµi 4:
 Häc sinh lµm theo nhãn råi cö mét b¹n lªn tr×nh bµi.
 Cã thÓ gi¶i bµi to¸n nµy b»ng c¸ch sö dông mét biÕn phô hoÆc kh«ng dïng biÕn phô.
ThuËt to¸n 1. Sö dông biÕn phô z.
INPUT: Hai biÕn x vµ y.
OUTPUT: Hai biÕn x vµ y cã gi¸ trÞ t¨ng dÇn.
B­íc 1. NÕu x £ y, chuyÓn tíi b­íc 5.
B­íc 2. z ¬ x. 
B­íc 3. x ¬ y.
B­íc 4. y ¬ z.
B­íc 5. KÕt thóc thuËt to¸n.
ThuËt to¸n 2. Kh«ng sö dông biÕn phô (xem bµi tËp 2 ë trªn).
INPUT: Hai biÕn x vµ y.
OUTPUT: Hai biÕn x vµ y cã gi¸ trÞ t¨ng dÇn.
B­íc 1. NÕu x £ y, chuyÓn tíi b­íc 5.
B­íc 2. x ¬ x + y. 
B­íc 3. y ¬ x - y.
B­íc 4. x ¬ x - y.
B­íc 5. KÕt thóc thuËt to¸n
5. Tổng kết và hướng dẫn học tập
	5.1 Tổng kết.
	5.1 Hướng dẫn học tập
	- Đối với bài học ở tiết học này:
	+ Bài tập.
	- Đối với bài học ở tiết học sau:
	+ Bài tập.
6. phụ lục.