- Nắm được các cách để xây dựng giải thuật để giải một bài toán cụ thể, xác định đựợc chính xác những công việc cần thiết để giải bài toán bằng ngôn ngữ lâp trình.. - Học sinh có khả năn
Trang 1Chương I: Một số khái niệm cơ bản của tin học GV: Huỳnh Thị Hảo
Tuần 7
TIẾT 14
Ngày soạn: 26/09/2013
BÀI TẬP (TT) I/ Mục đích, yêu cầu.
1 Về kiến thức.
- Giúp học sinh thấy được tầm quan trọng của ngôn ngữ lập trình
- Nắm được các cách để xây dựng giải thuật để giải một bài toán cụ thể, xác định đựợc chính xác những công việc cần thiết để giải bài toán bằng ngôn ngữ lâp trình
2 Về kỹ năng.
- Học sinh có khả năng tự xây dựng đựơc các bước để giải một bài toán như: Xác định bài toán, ý tưởng và giải thuật cho bài toán
II/ Phương pháp và phương tiện dạy học.
1 Phương pháp dạy học.
- Phương pháp đàm thoại, diễn giảng, thảo luận nhóm…
2 Phương tiện dạy học.
- SGK, giáo án, phấn, viết, bảng…
III/ Tiến trình dạy học.
1 Ổn định lớp.
2 Kiểm tra bài cũ: không.
3 Tiến trình dạy học.
+ Ở bài trước chúng ta đã xét
những dạng toán cơ bản để xây
dựng thuật toán Hôm nay
chúng ta sẽ xây dựng thuật toán
cho những dạng toán tương tự
hoặc là có nâng cao thêm một
ít Mà những dạng toán này
chúng ta gặp rất nhiều trong đời
sống
+ Giới thiệu bài tập 1
+ Yêu cầu học sinh xác định
Input, Output cảu bài toán
+ Hoàn thiện câu trả lời và
lưu bảng
+ Yêu cầu học sinh nêu lên ý
tưởng bài toán
+ Hoàn thiện câu trả lời của
học sinh
+ Yêu cầu học sinh thảo
luận để tìm ra thuật tóan cho bài
toán và lên bảng trình bày
+ Chú ý lắng nghe, ghi tiêu đề bài học
+ Ghi nội dung BT 1
+ Input: 2 biến số A, C và biến trung gian B
+ Output: Hoán đổi vị trí của hai biến số A và C
+ B lấy giá trị của A, A lấy giá trị của C, C lấy gía trị của B
+ Từng nhóm thảo luận và trình bày bảng
BÀI TẬP
+ Bài tập 1:
Hãy hoán đổi vị trí của hai biến A và X bằng cách dùng biến trung gian B
* Xác định bài toán.
- Input: 2 biến số A, C và biến trung gian B
- Output: Hoán đổi vị trí của hai biến A và C
* Ý tưởng.
- B lấy giá trị của A, A lấy gía trị của C, C lấy gía trị của B
Giáo án tin học 10 Trang 1
Trang 2Chương I: Một số khái niệm cơ bản của tin học GV: Huỳnh Thị Hảo
+ Hoàn chỉnh bài giải của
học sinh và lưu bảng
+ Đưa ra bài tâp 2
+ Yêu cầu học sinh xác định
bài toán
+ Yêu cầu học sinh thảo luận
nhóm tìm ra ý tưởng và xây
dựng thuật toán cho bài toán
+ Hoàn chỉnh bài làm của
học sinh và lưu bảng
+ Ghi nội dung thuật toán vào bài học
+ Ghi nội dung bài tập 2
- Input: Dãy số A= {A1, A2,
…., AN)
- Output: Vị trí các số dương trong dãy
+ Các nhóm học sinh thảo luận, lên bảng trình bày
* Thuật toán.
- B1: Nhập A và C;
- B2: B←A;
- B3: A←C;
- B4: C←B;
- B5: Đưa ra giá trị mới của
A và C rồi kết thúc
+ Bài tập 2:
Tìm vị trí các số dương trong dãy số A= {A1, A2,
…., AN)
Giải:
* Xác định bài toán:
- Input: Dãy số A= {A1, A2,
…., AN)
- Output: Vị trí các số dương trong dãy
* Ý tưởng:
- Dò tìm trong dãy số, nếu
Ai> 0 thì chỉ ra vị trí i của nó
* Thuật toán.
- B1: Nhập số nguyên N và dãy A
- B2: i←1;
- B3: Nếu i>N thì kết thúc thuật toán;
- B4: Nếu Ai>0 thì đưa ra chỉ số i;
- B5: i←i+1, rồi quay lại
bước 3;
4 Củng cố.
Nhắc lại các bước để xây dựng một thuật toán
Khi xây dựng một thuật toán phải đảm bảo những tính chất nào?
5 Dặn dò.
Bài tập về nhà:
1/ Đếm các số âm trong dãy số A= {A1, A2,…., AN.) cho trước
2/ Tính tổng và hiển thị tổng các số dương trong dãy số A= {A1, A2,…., AN.)
Giáo án tin học 10 Trang 2
Ngày tháng năm
Duyệt của tổ trưởng
Lê Thanh Điền