Bài mới Hoạt động của GV Hoạt động của HS Nội dung ghi bảng Hoạt động 1: Một số ví dụ về thuật toán 40 phút 4.. Một số ví dụ về thuật toán: Học sinh biết mô tả thuật d.[r]
Trang 1Tuần: 12 Ngày soạn
06/11/2015
10/11/2015
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 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.CÁC HOẠT ĐỘNG DẠY – HỌC:
1 Ổn định tổ chức lớp (1 phút)
Sĩ số của các lớp:
Lớp 8A1: ……….……… ; 8A2: ………….………….; 8A3: ……… ………
8A4: ……… ……… ; 8A5: ……….;
2 Kiểm tra bài cũ
3 Bài mới
Hoạt động 1: Một số ví dụ về thuật toán (40 phút)
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 ?
Học sinh biết mô tả thuật
toán tìm số lớn trong dãy cho
Đọ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
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ố a1, a2, ,
Trang 2Yêu cầu HS 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)
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
an cho trước
* Xác định bài toán :
INPUT: Dãy A các số a1,
a2, , an (n 1)
OUTPUT: Giá trị SMAX = max {a1, a2, , an }
* Mô tả thuật toán :
Bước 1: Nhập số n và dãy A; gán SMAX a1; 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 ai > SMAX, thay đổi giá trị SMAX: SMAX ai rồi chuyển về bước 2 Trong trường hợp ngược lại (SMAX ai), giữ nguyên SMAX và chuyển về bước 2
4 Củng cố: (2 phút)
Qua tiết học em đã được làm quen với những bài toán nào ?
HS : Nhắc lại từng bài toán
GV : 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ò: (2 phút)
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
Trang 3
Tuần: 12 Ngày soạn
06/11/2015
11/11/2015
BÀI TẬP
I MỤC TIÊU
1 Kiến thức
- Biết vận dụng các kiến thức đã học vào tiết bài tập
2 Kĩ năng
- Vận dụng các kỹ năng để nhận biết các lỗi và sửa các lỗi trong chương trình
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
- Nâng cao ý thức và lòng say mê học tập các môn học
II CHUẨN BỊ
.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.CÁC HOẠT ĐỘNG DẠY – HỌC:
1 Ổn định tổ chức lớp (1 phút)
Sĩ số của các lớp:
Lớp 8A1: ……….……… ; 8A2: ………….………….; 8A3: ……… ………
8A4: ……… ……… ; 8A5: ……….;
2 Kiểm tra bài cũ (5 phút)
Em hãy viết chương trình thực hiện các yêu cầu sau:
- Nhập vào từ bàn phím cạnh đáy và đường cao tương ứng của tam giác
- In ra màn hình diện tích tam giác
3 Bài mới
Hoạt động 1: Bài tập (35 phút)
GV: yêu cầu học sinh:
- Làm bài tập số 1 tr45 sgk
- Gọi hs lên trình bày gọi
học sinh nhận xét
- Nhận xét đánh giá chung
lại
-GV: yêu cầu học sinh làm
tiếp bài tập 2tr45 sgk
- Học sinh làm bài và lên trình bày phương pháp giải
- Nhận xét bài của bạn
Bài 1 tr45 sgk
a)INPUT: Danh sách họ tên của học sinh trong lớp,
OUPUT: Số học sinh có họ trần b) INPUT: Dãy n số
OUPUT: Tổng của các phần tử lớn hơn 0
c) INPUT: Dãy n số
OUPUT: Số các số có giá trị nhỏ nhất
Bài 2 tr45 sgk
Sau ba bước, x có giá trị ban đầu của y
Trang 4- Đánh giá chung lại và sửa
bài
Gv: yêu cầu hs làm bài tập
3tr45sgk
Học sinh lên bảng làm Nhận xét bài của bạn
Hai học sinh lên bảng Trình bày bài vào vở
và y có giá trị ban đầu của x, tức giá trị của hai biến x và y được trao đổi cho nhau
Bài 3 tr45 sgk
INPUT: Ba số dương a>0, b>0, và c>0
OUPUT: Thông báo a, b, c có thể là ba cạnh của một tam giác hoặc thông báo
a, b, c không phải ba cạnh của tam giác
Bước 1 Nếu a + b <= c, chuyển tới bước 5
Bước 2 Nếu b + c <= a, chuyển tới bước 5
Bước 3 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 tam giác và kết thúc thuật toán
4 Củng cố (2 phút)
-qua tiết này hs cần biết cách trình bày thuật toán của bài toán
5 Dặn dò (2 phút)
- Xem lại các bài tập đã làm trong các tiết trước và tiết này
- Làm các bài 4, 5, 6
IV RÚT KINH NGHIỆM