Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết , nhất là với những bài toán phức tạp Xác định bài toán là xác định điều kiện cho trước và kết quả cần thu được V[r]
Trang 1Tr êng THCS Kú B¸ TP Th¸i B×nh
Trang 2học ở trong các môn học ?
Ví dụ 1: Tính tổng 100 số tự nhiên từ 1 đến 100
Ví dụ 2: Tính tổng 2 số a và b
Ví dụ 3: Tính diện tích của tam giác
Trang 31,Bài toán và xác định bài toán
? Ngoài cỏc vớ dụ ở trờn mà bạn đó lấy ở
mụn Toỏn ra em cú thể lấy thờm vớ dụ ở
cỏc mụn học khỏc hay cỏc bài toỏn thực
tế
Vớ dụ 1: Tớnh tổng 100 số tự nhiờn từ 1 đến 100
Vớ dụ 2: Tớnh tổng 2 số a và b
Vớ dụ 3: Tớnh diện tớch của tam giỏc
a,Bài toỏn
Vớ dụ 4: Tỡm đường đi trỏnh cỏc điểm nghẽn giao thụng trong giờ cao điểm
Vớ dụ 5: Nấu một mún ăn
? Qua cỏc vớ dụ trờn em hóy cho biết bài
toỏn là gỡ?
Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết
Để giải quyết một bài toỏn cụ thể người
ta cần xỏc định bài toỏn
? Theo em muốn xỏc định một bài toỏn
cụ thể người ta cần xỏc định điều gỡ?
Để xác định một bài toán cụ thể ta
cần xác định rõ:
b,Xỏc định bài toỏn
Điều kiện cho trước
Kết quả thu được
Trang 41,Bài toán và xác định bài toán
a,Bài toỏn
b,Xỏc định bài toỏn
Muốn giải một bài toỏn thỡ việc xỏc
định bài toỏn là rất quan trọng
?Hóy xỏc định bài toỏn trong vớ dụ1
Vớ dụ 1: Tớnh tổng 100 số tự nhiờn từ
1 đến 100
? Để xỏc định bài toỏn này ta cần
phải xỏc định điều gỡ?
Điều kiện cho trước
Điều kiện cho trước
Cỏc số tự nhiờn
từ 1 đến 100̀
Cỏc số tự nhiờn
từ 1 đến 100̀
Kết quả thu được
Kết quả thu được
Tổng100 sốTN
từ 1 đến 100̀
Tổng100 sốTN
từ 1 đến 100̀
Xác định bài toán là b ớc đầu tiên và là b ớc rất quan
trọng trong việc giải bài toán.
Trang 5Hoạt động nhóm!
? Hãy xác định bài toán trong các ví dụ sau đây:
Ví dụ 2: Tính tổng 2 số a và b
Ví dụ 3: Tính diện tích của tam giác
Ví dụ 4: Tìm đường đi tránh các điểm nghẽn giao thông trong giờ cao điểm
Ví dụ 5: Nấu một món ăn
N1
N3 N2
N4
Trang 6Ví dụ 2
ĐK cho trước
ĐK cho trước số a và b số a và b 22
KQ thu được
KQ thu được Tổng a và b
ĐK cho trước
ĐK cho trước
Cạnh đáy và đường cao t/ư với cạnh đó
Cạnh đáy và đường cao t/ư với cạnh đó
KQ thu được
KQ thu được Diện tích tam
giác
Diện tích tam
giác
Ví dụ 3
Vị trí điểm nghẽn giao thông và các con đường đi từ vị trí hiện tại tới vị trí cần tới
Vị trí điểm nghẽn giao thông và các con đường đi từ vị trí hiện tại tới vị trí cần tới
Đường đi từ vị trí hiện tại tới vị trí cần tới
Đường đi từ vị trí hiện tại tới vị trí cần tới
Ví dụ 4
KQ thu được
KQ thu được
ĐK cho trước
ĐK cho trước ĐK cho trướcĐK cho trước phẩm hiện cóphẩm hiện cóCác thực Các thực
Một món ăn
Ví dụ 5
KQ thu được
Trang 7M¸y tÝnh cã thÓ
tù gi¶i c¸c bµi
to¸n kh«ng?
Cần có sự chỉ dẫn của con người máy tính mới thực hiện được các công việc
Trang 82,Quỏ trỡnh giải bài toỏn trờn mỏy tớnh
Giải bài toỏn trờn mỏy tớnh là giao cho mỏy tớnh cỏch thực hiện cỏc hoạt động cụ thể qua từng bước
để từ điều kiện cho trước ta nhận được kết quả cần thiết
Thờ́ nào là giải bài
toỏn trờn mỏy tớnh ?
Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán đ ợc gọi là thuật toán
Mỏy tớnh khụng thể tự mỡnh tỡm ra lời
giải của cỏc bài toỏn Lời giải của một
bài toỏn cụ thể phải là tư duy sỏng tạo
của con người và kết quả tư duy đú là
thuật toỏn
? Vậy thuật toỏn là gỡ ?
Thuật toỏn chớnh là cỏc bước để giải một bài toỏn ,cũn chương trỡnh chỉ là thể
hiện của thuật toỏn trờn một ngụn ngữ lập trỡnh cụ thể do vậy ta cần diễn đạt thuật toỏn dưới dạng chương trỡnh để cho mỏy tớnh cú thể hiểu và thực hiện được
Trang 9Quá trình giải bài toán trên máy tính gồm mấy
bước?
Quan sát hình sau:
Trang 101 Xác định bài toán
2 Mô tả thuật toán
3 Viết chương trình
• Xác định ĐK đã cho trước (INPUT)
• KQ tìm được (OUTPUT)
• Xác định ĐK đã cho trước (INPUT)
• KQ tìm được (OUTPUT)
• Tìm cách giải bài toán
• Diễn tả bằng các lệnh cần phải thực hiện
• Tìm cách giải bài toán
• Diễn tả bằng các lệnh cần phải thực hiện
• Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình
• Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình
Để giải một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một bài toán cụ thể
Trang 11ĐK cho trước Cạnh đáy và
đường cao t/ư với cạnh đó
Cạnh đáy và đường cao t/ư với cạnh đó
KQ thu được Diện tích tam
giác
Diện tích tam
giác
Ví dụ 3
ĐK cho trước
ĐK cho trước
KQ thu được
Ví dụ 2
2 số a và b
2 số a và b
Tổng a và b
(INPUT)
(INPUT)
Trang 13Hãy chỉ ra INPUT và OUTPUT của bài toán sau:
a, Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ
b, Cho 2 số a và b (a>0, b>0) Tìm các USC của 2 số a và b.
ĐÁP ÁN
a, INPUT: t = 3 giờ, vận tốc =60km/h
OUTPUT: Quãng đường ô tô đi được
b, INPUT: a>0, b>0
OUTPUT: Các USC của 2 số a và b
Trang 14Hãy đánh dấu x vào ô lựa chọn ?
a, Việc thực hiện cả 3 bước khi giải toán trên máy tính
là cần thiết, nhất là với những bài toán phức tạp
b,Xác định bài toán là xác định điều kiện cho trước và
kết quả cần thu được
c, Với mỗi một bài toán cụ thể, chỉ có một thuật toán
duy nhất để giải bài toán đó.
d, Dãy hữu hạn các thao tác để giải một bài toán gọi là
thuật toán.
x
x
x x
Trang 15A) Việc thực hiện cả 3 bước khi giải bài toán trên máy
tính là cần thiết , nhất là với những bài toán phức tạp B) Xác định bài toán là xác định điều kiện cho trước và
kết quả cần thu được C) Với mỗi bài toán cụ thể ,chỉ có một thuật toán duy
nhất để giải một bài toán đó D) Dãy hữu hạn các thao tác để giải một bài toán gọi là
thuật toán
Đúng- Kích vào vị trí bất kì saii- Kích ào vị trí bất kì
You answered this correctly!
Your answer:
The correct answer is:
You did not answer this question completely
You did not answer this question completely
bạn phải trả lời các câu hỏi
trước khi bắt đầu
bạn phải trả lời các câu hỏi
trước khi bắt đầu Chấp nhận Xoá
Trang 16Củng cố
Your Score {score}
Max Score {max-score}
Number of Quiz
Attempts {total-attempts}
Question Feedback/Review Information Will
Appear Here
Question Feedback/Review Information Will
Appear Here
Review Quiz Continue
Trang 17Hãy chỉ ra INPUT và OUTPUT của các bài toán sau:
a,Xác định số học sinh trong lớp mang họ Trần
b.Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước c.Tìm số các số có giá trị nhỏ nhất trong n số đã cho
Đáp án:
a.INPUT : Danh sách họ của HS trong lớp
OUTPUT:Số HS có họ Trần
b INPUT : Dãy n số
OUTPUT:Tổng của các phần tử lớn hơn 0
c INPUT : Dãy n số
OUTPUT: Số các số có giá trị nhỏ nhất
Trang 182 Lµm bµi tËp 5.1, 5.2, 5.3 /SBT tr 40,41
3 Đọ c tr ướ c ph n 3,4 c a b i ầ ủ à
Trang 19Kính Chúc các thầy cô giáo mạnh khoẻ
Hạnh phúc thành đạt!
Chúc Các em học sinh!
Chăm ngoan học giỏi
Hẹn gặp lại!