kiểm tra bài cũ
1/ var a : 300 ; 2/ var a : integer ;
3/ var a=integer ; 4/ var a ; Real ;
Câu 2. Cách khai báo nào sau đây đúng ?
Câu 1. Nêu cú pháp khai báo biến trong chương trình Pascal ?
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Tiết 19- Bài 5:
Tiết 19 - 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 19 - 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 19 - 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 19 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
Tiết 19 - 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 19 - 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 19 - 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 19 - Bài 5: từ BàI TOáN ĐếN CHƯƠNG TRìNH (Tiết 1)
(INPUT)
(INPUT)
(OUTPUT)
(OUTPUT)
Tiết 19 - 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
Bài tập 3
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
nguon VI OLET
