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

các thầy giáo, cô giáo đến dự giờ thăm lớp chúng em

?
-
-
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
Câu 1:Bài toán là gì?
Xác định bài toán là xác định những 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.
Xác định bài toán: Từ phát biểu của bài toán:
+Ta xác định đâu là thông tin đã cho ( INPUT).
+Đâu là thông tin cần tìm (OUTPUT.
Câu 2.Quá trình giải bài toán trên máy tính gồm các bước nào?
Quá trình giải bài toán trên máy tính gồm các bước sau:
Xác định bài toán:
Xây dựng thuật toán: Bao gồm việc lựa chọn và mô tả các thao tác cùng trình tự thực hiện các thao tác đó để giải bài toán đã cho (tức mô tả thuật toán).
Viết chương trình (lập trình): Là diễn đạt (thể hiện) thuật toán bằng một ngôn ngữ lập trình cụ thể sao cho máy tính có thể hiểu và thực hiện.
www.themegallery.com
3. Thuật toán và mô tả thuật toán:
Ví dụ 1: Thuật toán
“pha trà mời khách”
Input: Trà, nước sôi, ấm và chén.
Output: Chén trà đã pha để
mời khách.
Bước 1: Tráng ấm,
chén bằng nước sôi.
Bước 2: Cho trà vào ấm.
Bước 3: Rót nước sôi vào ấm
và đợi khoảng 3 đến 4 phút.
Bước 4: Rót trà ra chén để mời khách.
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
Bước 1: Rót trà ra chén để mời khách
Bước 3: Rót nước sôi vào ấm
và đợi khoảng 3 đến 4 phút
Bước 2: Cho trà vào ấm.
Bước 1: Tráng ấm,
chén bằng nước sôi.
Input: Trà, nước sôi, ấm và chén.
Output: Chén trà đã pha để mời khách.
www.themegallery.com
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
Ví dụ 2:
Bài toán “giải phương trình bậc nhất
dạng tổng quát bx + c =0”
3. Thuật toán và mô tả thuật toán:
www.themegallery.com
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán:
Bài tập 2 (sgk trang 45)
Giả sử x và y là các biến số.hày cho biết kết quả của việc thực hiện thuật toán sau:
Bước 1.x ← +
Bước 2.y ← -
Bước 3.x ← -
Text 1. x = 4 ;y = 6
Bước 1.x ← 4 + 6 = 10
Bước 2.y ← 10 – 6 = 4
Bước 3.x ← 10 – 4 = 6
Text 2. x=6 ;y=4
Bước 1.x ← 6 + 4 = 10
Bước 2.y ← 10 – 4 = 6
Bước 3.x ← 10 – 6 = 4
4
x
6
y
x
y
10
6
x
y
10
4
www.themegallery.com
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán:
Bài tập 2 (sgk trang 45)
Giả sử x và y là các biến số.hày cho biết kết quả của việc thực hiện thuật toán sau:
Bước 1.x ← x + y
Bước 2.y ← x - y
Bước 3.x ← x – y
{Chương trinh bai 2}
program bai_tap_2;
var x,y: integer;
begin
write(`nhap gia tri x=`);
readln(x);
write(`nhap gia tri y=`);
readln(y);
x:=x+y;
y:=x-y;
x:=x-y;
writeln(`gia tri x=`,x);
writeln(`gia tri cua y=`,y);
readln;
end.
www.themegallery.com
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán:
Bài 3. cho trước 3 số dương a,b và c mô tả thuật toán cho biết ba số đó có thể là độ dài ba cạnh của một tam giác hay không ?
Input: ba số dương a>0,b>0 và c>0.
Output: thông báo “ a,b và c có thể là ba cạnh của một tam giác ”hoặc thông báo ” ab và c không thể là ba cạnh của một tam giác”
Bước 1 . Nếu a+b<= c, chuyển tới bước 5.
Bước 2. Nếu c+b<= a, chuyển tới bước 5.
Bước 3. Nếu a+b<= c, chuyển tới bước 5.
Bước 4. Thông báo “ a,b và c có thể là ba
cạnh của một tam giác” và kết thúc thuật toán.
Bước 5.Thông báo “ a,b và c không thể là ba
cạnh của một tam giác” và kết thúc thuật toán.
www.themegallery.com
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán:
Bài 4.Cho hai biến x và y .hãy mô tả thuật toán đổi giá trị của các biến nói trên để x và y theo theo thứ tự có giá trị không giảm.
Thuật toán 1
Input : hai biến x và y
Output : hai biến x và y có giá tri không giảm.
Bước 1: nếu x<=y chuyển tới bước 5
Bước 2. z ← x.
Bước 3. x ← y.
Bước 4. y ←z
Bước 5. kết thúc thuật toán.
Thuật toán 2
Input : hai biến x và y
Output : hai biến x và y có giá tri không giảm.
Bước 1: nếu x<=y chuyển tới bước 5
Bước 2. x ← x + y
Bước 3.y ← x - y
Bước 4.x ← x – y
Bước 5. kết thúc thuật toán.
www.themegallery.com
3. Thuật toán và mô tả thuật toán:
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
Bài 5.12 sách bài tập trang 43
Các chuyên gia giao thông tính được rằng , trên một tuyến đường phố chính và một chiều, có xe cộ đi nhiều, nếu có một điểm bị tắc thì cứ sau a phút độ dài quảng đường bị tắc kéo dài them k mét. Ngoài ra, cứ 1 mét đường sẽ có khoảng n người đứng chờ đưởng thông.
a)hãy viết thuật toán tính chiều dài quảng đường bị tắc sau b phút và tính số người phải đứng đợi sau b phút đó.
b)hãy viết chương trình giải bài toán trên với thuật toán đã viết được ở câu a
Input : a,k,n và b.
Output: x và y.
Bước 1.Nhập các số a,k,n và b.
Bước 2. x←b.k/a.
Bước 3. y←n.x
Bước 4. thông báo kết quả x, y rồi kết thúc
thuật toán
Thuật toán .
www.themegallery.com
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán:
Bài 5.12 sách bài tập trang 43
Các chuyên gia giao thông tính được rằng , trên một tuyến đường phố chính và một chiều, có xe cộ đi nhiều, nếu có một điểm bị tắc thì cứ sau a phút độ dài quảng đường bị tắc kéo dài them k mét. Ngoài ra, cứ 1 mét đường sẽ có khoảng n người đứng chờ đưởng thông.
a)hãy viết thuật toán tính chiều dài quảng đường bị tắc sau b phút và tính số người phải đứng đợi sau b phút đó.
b)hãy viết chương trình giải bài toán trên với thuật toán đã viết được ở câu a
program tac_duong;
var a,s,k,n,b,x,y: integer;
begin
write(`nhap so phut a=`);
readln(a);
write(`nhap chieu dai quang duong k=`);
readln(k);
write(`nhap so nguoi cho tren 1 met duong n=`);
readln(n);
write(`nhap so phut can tinh toan b=`);
readln(b);
x:=b*k div a;
y:=n*x;
writeln(`quang duong bi tac sau`,b,`phut la:`,x);
writeln(`so nguoi cho duong thong la y=`,y);
readln;
end.
www.themegallery.com
Bài 5;Tiết 25 Từ bài toán đến chương tình (Tiết 2)
1.Bài toán và xác định bài toán
2.Quá trình giải bài toán trên máy tính
3. Thuật toán và mô tả thuật toán:
Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán.
www.themegallery.com
CỦNG CỐ VÀ DẶN DÒ
Về học bài này.
Trả lời các câu hỏi và bài tập còn lại trang 45 SGK và bài tập
sách bài tập.
Xem mục 4 một số ví dụ về thuật toán đọc Bài 6. Câu lệnh điều kiện
Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.
Mô tả thuật toán là liệt kê các bước cần thiết để giải một bài toán.
Chúng ta có thể thay đổi
Các bước trong thuật toán được không?
Thân ái chào các em !