Bài 5. Từ bài toán đến chương trình

Kiểm tra bài cũ
Em hãy lấy một vài ví dụ về bài toán mà em đã được họ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
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
1,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
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
1,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
Các số tự nhiên từ 1 đến 100̀
Kết quả thu được
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.
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
Hoạ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
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
Má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
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
2,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
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
Quá 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:
1. 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)
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
Quá trình giải bài toán trên máy tính gồm 3 bước
Để 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ể
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
(INPUT)
(INPUT)
(OUTPUT)
(OUTPUT)
Tiết 23 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
củng cố
Bài tập 1
Hã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

Bài tập 2
Hãy đánh dấu x vào ô lựa chọn?
x
x
x
x
Hãy chọn các mệnh đề mà em cho là đúng
Đú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
bạn phải trả lời các câu hỏi trước khi bắt đầu
Củng cố
Question Feedback/Review Information Will Appear Here
Bài tập 4
Hã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
Hướng dẫn về nhà
1. H?c thu?c b�i
2. Làm bài tập 5.1, 5.2, 5.3 /SBT tr 40,41
3. D?c tru?c ph?n 3,4 c?a b�i
Kí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!
Gìờ học kết thúc!