Cñng cè - Bµi to¸n lµ viÖc mµ b¹n muèn m¸y tÝnh thùc hiÖn - Muốn giải một bài toán trước tiên phải xác định được Input và Output.. DÆn dß Về nhà đọc lại lý thuyết và đọc trước nội dung t[r]
Trang 1Ngời soạn: Hà Trung Hòa Lớp: SP Tin 40
Giáo viên hớng dẫn: Lê Thị Bích Liên
Ngày soạn : 30/09/2008
Ngày giảng : / /2008
I Mục đích yêu cầu.
1 Kiến thức.
- Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán
- Hiểu cách biểu diễn thuật toán bằng liệt kê các 3>6 và bằng sơ đồ khối
- Hiểu một số thuật toán thông dụng
2 Kỹ năng.
- Xây dựng thuật toán giải một số bài toán đơn giản bằng liệt kê các 3>6 và bằng sơ đồ khối
- Biết phân tích bài toán
3 Phát triển tư duy tin học.
Giúp phát triển ,> duy logic, tu duy thuật giải của học sinh
II Phương pháp, phương tiện giảng bài.
>? pháp: Thuyết trình, giảng giải
>? tiện: SGK, SGV
III Tiến trình bài giảng.
1 ổn định lớp
2 Kiểm tra bài cũ
Nội dung: Hãy nêu các bộ phận chính trong máy tính
Câu hỏi thêm: Các nguyên lý hoạt động của máy tính
Đáp án: SGK Tin học 10 – Bài 3
Trang 23 Triển khai bài mới.
Nội dung Hoạt động của giáo viên và học sinh
Bài 4
Bài toán và
thuật toán
1 Bài toán.
- Khái niệm: Là những việc mà con
> muốn máy tính thực hiện
Vi dụ: Giải >? trình, quản lý
thông tin về HS, là bài toán
- Khi máy tính giải bài toán cần quan
tâm đến 2 yếu tố:
+ Input ( thông tin @> vào máy)
+ Output (thông tin muốn lấy từ máy)
Ví dụ 1: Tìm UCLN của hai số M, N
- Input: M, N là 2 số nguyên !>?
- Output: UCLN(M, N)
Ví dụ 2: Bài toán giải >? trình
bặc hai ax2+bx+c=0
- Input: a, b, c là các số thực
- Output: nghiệm x của >? trình
2 Thuật toán.
- Khái niệm: Là một dãy hữu hạn các
GV: Trong toán học ta nhắc nhiều đến
khái niệm “Bài toán” và hiểu đó là
những việc mà con > cần phải thực hiện sao cho từ những dữ kiện ban đầu phải tìm hay chứng minh một kết quả
nào đó.Vậy khái niệm “Bài toán” trong
tin học có khác gì không?Chúng ta đi vào tìm hiểu bài hôm nay Bài 4: Bài toán
và thuật toán
GV: Mời 1 em đọc khái niệm bài toán
SGK
HS: Đọc khái niệm
GV:
Lớp mở SGK trang 30( với mỗi ví dụ) Ghi ví dụ lên bảng
Input?
Output?
HS: Đứng tại chỗ trả lời câu hỏi
Trang 3thao tác @>l6 xắp xếp theo một trình
tự xác định sao cho sau khi thực hiện
dãy thao tác đó, từ input của bài toán
này ta nhận @>l6 output cần tìm
- Tác dụng của thuật toán: Dùng để
giải một bài toán
Ví dụ:
Thuật toán tìm UCLN của hai số M,
N
Input: M, N
Output: UCLN(M, N)
B1: Nhập M, N
B2: Nếu M=N thì UCLN=M
B3: Nếu M>N thì thay M=M-N
quay lại 3>6 2
B4: Thay N=N-M quay lại B2
B5: Gán UCLN là M Kết thúc
Ngoài ra thuật toán còn @>l6 diễn tả
bằng sơ đồ khối với các quy định
- Elip: Các thao tác nhập xuất dữ
liệu
- Hình thoi: Thao tác so sánh
- Hình chữ nhật: Các phép toán
- Mũi tên: quy đình trình tự các
thao tác
Đ
Ghi câu trả lời lên bảng và giải thích thêm
Muốn máy tính @> ra @>l6 Output từ Input đã cho thì cần phải có 6 >? trình, mà muốn viết @>l6 6 >? trình thì cần phải có thuật toán
Vậy thuật toán là gì?
Giải thích thêm về các khái niệm > dãy hữu hạn các lệnh, sắp xếp theo một trình tự nhất định
T> ra bài toán UCLN Ghi thuật toán lên bảng Lấy ví dụ cụ thể với 2 số (12, 8) Giải thích thuật toán theo từng 3>6
Cách viết thuật toán theo từng 3>6 > trên gọi là cách liệt kê, còn có cách làm khác đó là dùng sơ đồ khối
Nhập M, N
M= M - N
Trang 4S
Đ
S
Lấy ví dụ tìm UCLN của hai số M, N
Vẽ sơ đồ thuật toán lên bảng Chỉ cho
HS thấy các 3>6 thực hiện thuật toán
@>l6 mô tả trong sơ đồ
Xoá các ghi chú Đ và S trên sơ đồ, yêu cầu 1 HS viết lại và giải thích vì sao?
HS: HS ghi lại sơ đồ thuật toán và hình
dung ra các 3>6 giải của thuật toán Lên bảng điền lại các ghi chú và giải thích vì sao lại điền thế?
IV Củng cố
- Bài toán là việc mà bạn muốn máy tính thực hiện
- Muốn giải một bài toán ,>6 tiên phải xác định @>l6 Input và Output
+ Input: thông tin @> vào máy
+ Output: thông tin muốn lấy từ máy
- Thuật toán là một dãy hữu hạn các thao tác @>l6 sắp xếp tuần tự mà khi thực hiện
nó thì từ Input @> vào ta sẽ lấy @>l6 Output
- Thuật toán có 2 dạng: Liệt kê và sơ đồ khối
V Dặn dò
Về nhà đọc lại lý thuyết và đọc ,>6 nội dung tiếp theo của bài
N= N-M
Trang 5Nhận xét của giáo viên hướng dẫn
Ngày tháng năm 2008
Giáo viên h ướng dẫn
...dung 3>6 giải thuật toán Lên bảng điền lại ghi giải thích lại điền thế?
IV Củng cố
- Bài toán việc mà bạn muốn máy tính thực
- Muốn giải toán ,>6 tiên phải... thông tin @> vào máy
+ Output: thơng tin muốn lấy từ máy
- Thuật tốn dãy hữu hạn thao tác @>l6 xếp mà thực
nó từ Input @> vào ta lấy @>l6 Output
- Thuật. .. trình tự định
T> tốn UCLN Ghi thuật tốn lên bảng Lấy ví dụ cụ thể với số (12, 8) Giải thích thuật tốn theo 3>6
Cách viết thuật toán theo 3>6 > gọi cách liệt kê, cịn