1
BÀI 6BÀI 6: GiẢI BÀI TOÁN TRÊN MÁY TÍNH: GiẢI BÀI TOÁN TRÊN MÁY TÍNH
GVHD : Th.s LÊ ĐỨC LONGSVTH : TRẦN THỊ KHÁNH HÒALỚP : TIN 5C – BTMSSV : K33013229
TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH
KHOA CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ THÔNG TIN
BỘ MÔN PHƯƠNG PHÁP DẠY HỌC 2
TIN HỌC LỚP 10 : CHƯƠNG ITIN HỌC LỚP 10 : CHƯƠNG I
2
TIN HỌC 10
CHƯƠNG I : MỘT SỐ KHÁI NiỆM CƠ BẢN CỦA TIN HỌC
CHƯƠNG II : HỆ ĐiỀU HÀNH
CHƯƠNG III : SoẠN THẢO VĂN
BẢN
CHƯƠNG IV : MẠNG MÁY
TÍNH VÀ INTERNET
BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH (1 TiẾT)
Biết được khái niệm về tin học, bài toán, thuật toán.Ứng dụng
của tin học
Hiểu khái niệm hệ điều hành và cách giao tiếp
với HĐH
Làm quen với chương trình soạn thảo văn
bản của Microsoft Word
Biết mạng máy tính và
cách sử dụng Internet
Mục tiêu
3
MỤC TIÊU BÀI HỌC – CHUẨN KiẾN THỨC
BÀI 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH
NỘI DUNG TRỌNG TÂM – ĐiỂM KHÓ
KiẾN THỨC , KỸ NĂNG CẦN BiẾT
KiẾN THỨC , KỸ NĂNG ĐÃ BiẾT
KỊCH BẢN DẠY HỌC
CHUẨN BỊ
GIÁO VIÊN : Chuẩn bị các kiến thức kiên quan đến bài giảng ,giáo án
HỌC SINH : Chuẩn bị bài ở nhà , học bài cũ
♦ Nội dung trọng tâm : Biết các bước cơ bản khi tiến hành giải 1 bài toán trên máy tính
5 bước : •Xác định bài toán•Xây dựng và lựa chọn thuật toán•Viết chương trình•Hiệu chỉnh•Đưa ra kết quả và hướng dẫn sử dụng
- Kiến thức : Biết các bước cơ bản khi tiến hành giải toán trên máy tính
- Kỹ năng : Nắm được nội dung cụ thể các bước cần thực hiện khi giải 1 bài toán trên máy tính
- Biết được khái niệm thế nào là bài toán trên máy tính
- Biết khái niệm thuât toán và các cách trình bày thuật toán
♦ Kiến thức : Biết các bước cơ bản khi tiến hành giải toán trên máy tính
• Xác định bài toán• Xây dựng và lựa chọn thuật toán• Viết chương trình• Hiệu chỉnh• Đưa ra kết quả và hướng dẫn sử dụng
♦ Kỹ năng : Nắm được nội dung cụ thể các bước cần thực hiện khi giải 1 bài toán trên máy tính
♦ Thái độ : Rèn luyện tính khoa học khi làm việc gì đó : lập kế hoạch, lám theo kế hoạch
4
Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY
TÍNH
Hoạt động 1 (5’):
Đặt vấn đề
Hoạt động 1 (5’):
Đặt vấn đề
Hoạt động 2 (35’): Các bước giải một bài toán
trên máy tính
Hoạt động 4 (5’): Củng cố
kiến thức đã học
BÀI TOÁN ĐẶT VẤN ĐỀ
TÌM ƯỚC SỐ CHUNG LỚN NHẤT (UCLN) CỦA HAI SỐ NGUYÊN DƯƠNG M VÀ N
Với các giá trị : M = 25 ; N = 5 M = 88 ; N = 121
M = 997 ; N = 29 M = 2006 ; N = 1998
Hãy đưa ra những ưu điểm của việc giải bài toán bằng máy tính so với việc giải bài toán
thông thường
Bài 6 : GiẢI BÀI TOÁN TRÊN MÁY TÍNH
Nhấn mạnh các bước giải bài toán trên máy tính, cách lựa chọn thuật toán và viết chương trình.
5
6
Bước 1 : Xác định bài toánGV : Xác định bài toán tức là cần phải xác định cái gì ?
Chia các nhóm thảo luận và gọi đại diện các nhóm trả lời
HS : Xác định input và output
Bước 2 : Lựa chọn hoặc thiết kế thuật toán
GV : Hãy nhắc lại thuật toán là gì?
HS : trả lời
GV : Với 1 bài toán có thể có bao nhiêu thuật toán để giải ?
HS trả lời : Có thể có nhiều thuật toán để giải một bài toán.Vì vậy ta phải chọn thuật toán phù hợp nhất trong những thuật toán đưa ra để giải bài toán.
a . Lựa chọn thuật toán
7
GV : Ví dụ: Xét bài toán "Tìm UCLN của 2 số nguyên dương“. Yêu cầu HS đưa ra những thuật toán mà HS biết?
HS : Tìm UCLN có nhiều thuật toán + dùng hiệu của 2 số + dùng thương của 2 số
→ GV : Thuật toán tối ưu là thuật toán có các tiêu chí sau : dễ hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn ít bộ nhớ.
8
b . Diễn tả thuật toán
→ GV : Yêu cầu học sinh nhắc lại các cách diễn tả thuật toán
HS : Có 2 cách diễn tả thuật toán : liệt kê từng bước và vẽ sơ đồ khối
→ GV : Lấy ví dụ : Tìm ước số chung lớn nhất của 2 số nguyên dương M và N và hướng dẫn học sinh thực hiện từng bước GV •Xác định bài toán•Nhắc lại tình chất của ước số chung lớn nhất•Chia nhóm và cho thảo luận để đưa ra thuật toán bàng cách liệt kê•GV : dẫn dắt học sinh mô tả thuật toán bằng sơ đồ khối
HS•Xác định input, output của bài toán•Nhớ lại kiến thức về ước số chung lớn nhất•Các nhóm thảo luận rồi đưa ra câu trả lời
9
Bước 3 : Viết chương trình
Đặt vấn đề : Ta đã có được thuật toán của bài toán, công việc tiếp theo là phải chuyển đổi thuật toán đó sang chương trình.
GV : Hãy nêu các ngôn ngữ lập trình mà em biết?
HS : Pascal, C, …
GV : đưa ra khái niệm cơ bản về viết chương trình và những điều cần lưu ý khi viết chương trình.
Bước 4 : Hiệu chỉnh
GV•GV hướng dẫn HS kiểm thử thông qua việc mô phỏng thuật toán trên•Cho một nhóm mô phỏng thuật toán, một nhóm tìm theo cách đã học, rồi đối chiếu kết quả.•Tìm UCLN(25,35), UCLN(17,5)
HSUCLN(25,35) = 5UCLN(17,5) = 1
10
Bước 5 : Viết tài liệu
Sau khi viết chương trình đã hoàn thiện công việc còn lại là viết tài liệu mô tả thuật toán, chương trình và hướng dẫn sử dụng chương trình