GV: củng cố và nhấn mạnh
+ Tớnh dừng: Thuật toỏn phải dừng sau một số hữa hạn lần thực hiện cỏc thao tỏc.
+ Tớnh xỏc định: Sau một thao cỏc thỡ thuật toỏn phải kết thỳc hoặc chỉ cú đỳng một thao tỏc được thực hiện tiếp theo.
+ Tớnh đỳng đắn: Sau khi kết thỳc thuật toỏn, phải nhận được Output cần tỡm.
H? Xột với cỏc tớnh chất của th/toỏnvới BT trờn?
+ PP đưa ra cỏc bước thao tỏc để giải quyết bài toỏn đĩ cho.
HS nghe giảng, ghi chộp.
HS trả lời cõu hỏi.
+ Là PP sử dụng cỏc mũi tờn và hỡnh khối để mụ tả cỏc thao tỏc thực hiện giải quyết bài toỏn. Gồm mũi tờn và cỏc khối sau: Cỏc mũi tờn quy định trỡnh tự thực hiện cỏc thao tỏc.
Hỡnh thoi thể hiện thao tỏc so sỏnh. Hỡnh chữ nhật thể hiện cỏc phộp tớnh toỏn.
Hỡnh ụ van(bầu dục) thể hiện thao tỏc nhập, xuất dữ liệu.
HS ghi chộp, nghe giảng.
HS trả lời cõu hỏi.
- Tớnh chất của thuật toỏn:
• Tớnh dừng
• Tớnh xỏc định
• Tớnh đỳng đắn:
IV. CỦNG CỐ , ĐÁNH GIÁ CUỐI BÀI
− Nhắc lại khỏi niệm thuật toỏn. − Cú 2 cỏch để mụ tả thuật toỏn:
+ Phương phỏp liệt kờ + Phương phỏp sơ đồ khối
Ngày 30/09 /2012
Tiết: 12 Đ 4. BÀI TỐN VÀ THUẬT TỐN (t3)
I. MỤC TIấU
1. Kiến thức:
− Hiểu được khỏi niệm thuật toỏn là cỏch giải bài toỏn mà về nguyờn tắc cú thể giao cho mỏy tớnh thực hiện.
− Hiểu và thực hiện được một số thuật toỏn đơn giản trong SGK như kiểm tra tớnh nguyờn tố của một số nguyờn dương, bài toỏn sắp xếp.
2. Kỹ năng:
− Chỉ ra được Input và Output của một số bài toỏn đưa ra.
− Xõy dựng thuật toỏn cho một số bài toỏn đơn giản: Bài toỏn kiểm tra tớnh nguyờn tố của một số nguyờn dương, bài toỏn sắp xếp bằng trỏo đổi.
3. Thỏi độ
− Cỏc kiến thức trờn gúp phần phỏt triển khả năng tư duy khi giải quyết cỏc vấn đề trong khoa học cũng như trong cuộc sống (adsbygoogle = window.adsbygoogle || []).push({});
II. ĐỒ DÙNG DẠY HỌC
1. Chuẩn bị của Giỏo viờn: Giỏo ỏn, sỏch giỏo viờn, đề cương bài giảng.
2. Chuẩn bị của Học sinh: Đọc trước sỏch giỏo khoa.
III. HOẠT ĐỘNG DẠY- HỌC
1. Ổn định tổ chức:
− Kiểm tra sỹ số.
2. Bài cũ: Gọi HS lờn bảng trả lời cõu hỏi:
? Nờu khỏi niệm thuật toỏn? Cỏc PP biểu diễn thuật toỏn? Cỏc tớnh chất của thuật
toỏn?
− Giỏo viện nhận xột và cho điểm.
3. Bài mới:
Hoạt động của giỏo viờn Hoạt động của học sinh
Hoạt động 1. Một số vớ dụ về thuật toỏn
Mục tiờu hoạt động:
- Giới thiệu thật toỏn kiểm tra tớnh nguyờn tố của một số nguyờn dương.
- Xõy dựng ý tưởng sắp xếp dĩy số nguyờn.
Cỏch tiến hành:
Vớ dụ 1: Kiểm tra tớnh nguyờn tố của một số nguyờn dương.
H? Hĩy xỏc định Input và Output của bài toỏn? H? Số như thế nào gọi là số nguyờn tố?
Gọi HS trỡnh bày ý tưởng -> nhận xột -> bổ sung (nếu cần).
HS trả lời cõu hỏi
Input: Số nguyờn dương N
Output: “N là số nguyờn tố ” hay “N khụng là số nguyờn tố”