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

Chia sẻ bởi Võ Nhật Trường | Ngày 24/10/2018 | 38

Chia sẻ tài liệu: Bài 5. Từ bài toán đến chương trình thuộc Tin học 8

Nội dung tài liệu:

26/10/2011
1
GV: VÕ NHẬT TRƯỜNG
Cú pháp khai báo biến trong Pascal
Var : ;
Trong đó danh sách biến gồm tên các biến và được cách nhau bởi dấu phẩy.
Cú pháp lệnh gán trong Pascal:
:=;
Em hãy trình bày khai báo biến trong Pascal?
KiỂM TRA BÀI CŨ:
Em hãy trình bày lệnh gán trong Pascal?
26/10/2011
2
GV: VÕ NHẬT TRƯỜNG
-Bài toán thường gặp ở các môn như: toán, vật lý, hoá học…
VD: tính tổng các số tự nhiên từ 1 đến 100, tính quảng đường ô tô đi được trong 3 giờ với vận tốc 60 km/giờ.
Bài toán là khái niệm quen thuộc ta thường gặp ở những môn học nào?
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
Em hãy cho những ví dụ về bài toán?
26/10/2011
3
GV: VÕ NHẬT TRƯỜNG
Bài toán là gì?
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
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 được một bài toán cụ thể, ta cần phải xác định rõ điều gì̀?
* Xác định các điều kiện cho trước.
* Kết quả thu được
Xác định bài toán
26/10/2011
4
GV: VÕ NHẬT TRƯỜNG
Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác”.
Điều kiện cho trước
Kết quả cần thu được
Một cạnh và đường cao tương ứng
Diện tích hình tam giác
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
??
??
26/10/2011
5
GV: VÕ NHẬT TRƯỜNG
Điều kiện cho trước
Kết quả cần thu được
-Vị trí điểm nghẽn giao thông.
-Các con đường có thể đ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 mà không qua điểm nghẽn giao thông.
1./ BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN:
??

??
Ví dụ 2: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”.
26/10/2011
6
GV: VÕ NHẬT TRƯỜNG
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à gì?
Việc dùng máy tính giải một bài toán nào đó chính là đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ các điều kiện cho trước ta nhận được kết quả cần thu được
Ví dụ: Tìm ước số chung lớn nhất của hai số nguyên dương M và N
Điều kiện cho trước: hai số nguyên dương M và N.
Kết quả cần thu được: Ước số chung lớn nhất của M và N.
Em hiểu như thế nào là thuật toáǹ?
*Thuật toán là 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.
*Thuật toán là các bước để giải một bài toán.
26/10/2011
7
GV: VÕ NHẬT TRƯỜNG
-Dựa vào mô tả thuật toá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 các bước nào?
??
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 thông tin đã cho (INPUT).
-Tìm được thông tin cần tìm (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
2./ QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH:
Quá trình giải bài toán trên máy tính gồm 3 bước sau:
??
??
26/10/2011
8
GV: VÕ NHẬT TRƯỜNG
Chén trà đã pha để mời khách.
Trà, nước sôi, ấm và chén.
??
??
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Em hãy mô tả thuật toán pha trà mời khách?
a) Xác định bài toán:
INPUT
OUTPUT
26/10/2011
9
GV: VÕ NHẬT TRƯỜNG
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
b) Mô tả thuật toán:
B1 : Tráng ấm chén bằng nước sôi.
B2 : Cho trà vào ấm.
B3 : Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút.
B4 : Rót trà ra chén để mời khách.
Cách liệt kê các bước như trên là một phương pháp thường dùng để mô tả thuật toán. Nếu không có mô tả gì khác trong thuật toán, các bước của thuật toán được thực hiện một cách tuần tự theo trình tự như đã được chỉ ra.
26/10/2011
10
GV: VÕ NHẬT TRƯỜNG
Nghiệm của phương trình bậc nhất
Các hệ số b và c
??
??
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát bx + c = 0
a) Xác định bài toán:
INPUT
OUTPUT
26/10/2011
11
GV: VÕ NHẬT TRƯỜNG
* 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 để từ INPUT của bài toán ta nhận được OUTPUT cần tìm.
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
b) Mô tả thuật toán:
Bước 1 : Xác định hệ số b, c;
Bước 2 : Nếu b = 0 và c = 0  phương trình vô số nghiệm B5;
Bước 3 : Nếu b = 0 và c ≠ 0  phương trình vô nghiệm  B5;
Bước 4 : Nếu b ≠ 0  phương trình có nghiệm x = -c/b  B5;
Bước 5 : Kết thúc.
Thuật toán là gì?
26/10/2011
12
GV: VÕ NHẬT TRƯỜNG
Trứng tráng
Trứng, dầu ăn, muối và hành
??
??
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN:
a) Xác định bài toán:
INPUT
OUTPUT
Xét bài toán: làm món trứng tráng
26/10/2011
13
GV: VÕ NHẬT TRƯỜNG
3./ THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN
b) Mô tả thuật toán:
-B1. Đập trứng, tách vỏ và cho trứng vào bát.
-B2. Cho một chút muối và hành tươi thái nhỏ vào
bát trứng. Dùng đũa khuấy mạnh cho đến khi đều.
-B3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi
đổ trứng vào đun tiếp trong khoảng 1 phút.
-B4. Lật mặt trên của miếng trứng úp xuống dưới.
Đun tiếp trong khoảng 1phút.
-B5. Lấy trứng ra đĩa.
26/10/2011
14
GV: VÕ NHẬT TRƯỜNG
Ví dụ 2:
4./ MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:
Ví dụ 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng là 2a, chiều dài là b và một hình bán nguyệt bán kính a như hình
Em hãy trình bày ví dụ 2?
26/10/2011
15
GV: VÕ NHẬT TRƯỜNG
a) Xác định bài toán:
b) Mô tả thuật toán:
Bước 1 : Xác định hệ số b, a;
Bước 2 : Tính S1 ← 2ab;

Bước 3 : Tính S2 ← ;
Bước 4 : S ← S1 + S2
Bước 5 : Kết thúc.
Ví dụ 2:
INPUT
OUTPUT
Các hệ số a và b
Diện tích S của hình A
??
??
26/10/2011
16
GV: VÕ NHẬT TRƯỜNG
Em hãy trình bày ví dụ 3?
Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên
Ví dụ 3:
a) Xác định bài toán:
INPUT
OUTPUT
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
Giá trị của tổng 1+2+…+100
??
??
4./ MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:
26/10/2011
17
GV: VÕ NHẬT TRƯỜNG
4./ MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:
Ví dụ 3:
b) Mô tả thuật toán:
Bước 1 : SUM ← 0; i ← 0;
Bước 2 : i ← i + 1;
Bước 3 : Nếu i ≤ 100, thì SUM ← SUM + i
và quay lại bước 2 ;
Bước 4 : Thông báo kết quả và kết thúc bài toán.
Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên
26/10/2011
18
GV: VÕ NHẬT TRƯỜNG
Em hãy trình bày
ví dụ 4?
Ví dụ 4: Đổi giá trị của hai biến x và y
b) Mô tả thuật toán:
Bước1 : z ← x;
Bước 2 : x ← y;
Bước 3 : y ← z;
4./ MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:
Ví dụ 4:
a) Xác định bài toán:
INPUT
OUTPUT
Hai biến x và y có giá trị tương ứng là a và b
Hai biến x và y có giá trị tương ứng là b và a
??
??
26/10/2011
19
GV: VÕ NHẬT TRƯỜNG
Em hãy trình bày ví dụ 5?
Ví dụ 5:
a) Xác định bài toán:
INPUT
OUTPUT
Hai số thực a và b
Kết quả so sánh
??
??
b) Mô tả thuật toán:
Bước 1 : Nếu a > b, kết quả là “a lớn hơn b”;
Bước 2 : Nếu a < b, kết quả là “a nhỏ hơn b”; ngược lại là “a bằng b”;
Bước 3 : Kết thúc thuật toán;
Cho hai số thực a và b. Hãy cho biết kết quả so sánh hai số đó dưới dạng “a lớn hơn b”, “a nhỏ hơn b”, “a bằng b”.
26/10/2011
20
GV: VÕ NHẬT TRƯỜNG
Ví dụ 6:
Quả này lớn nhất
Quả này mới lớn nhất ?
Ồ ! Quả này lớn hơn
Tìm ra quả lớn nhất rồi
Tìm số lớn nhất trong dãy số A các số a1, a2, …,an
Em hãy trình bày ví dụ 6?
26/10/2011
21
GV: VÕ NHẬT TRƯỜNG
a) Xác định bài toán:
INPUT
OUTPUT
Dãy số A các số a1, a2, …,an (n≥1)
Giá trị MAX = max{a1, a2, …,an}
??
??
b) Mô tả thuật toán:
Bước1 : MAX ← a1; i ← 1;
Bước 2 : i ← i + 1;
Bước 3 : Nếu i > n, thì chuyển đến bước 5;
Bước 4 : Nếu ai > MAX, MAX ← ai, Quay lại bước 2;
Bước 5 : Kết thúc thuật toán;
Ví dụ 6: Tìm số lớn nhất trong dãy số A các số a1, a2, …,an
26/10/2011
22
GV: VÕ NHẬT TRƯỜNG
GHI NHỚ
1./ Xác định bài toán là việc xác định các điều kiện ban đầu
(thông tin vào – INPUT) và các kết quả cần thu được
(thông tin ra – OUTPUT).
2./ Giải bài toán trên máy tính là đưa cho máy tính dãy hữu
hạn các thao tác đơn giản (thuật toán) mà nó có thể thực
hiện được để cho ta kết quả.
3./ Quá trính giải một bài toán trên máy tính gồm các bước:
xác định bài toán; mô tả thuật toán; viết chương trình.
4./ Thuật toán là dãu hữu hạn các thao tác cần thực hiện theo
một trình tự xác định để nhận được kết quả cần tìm từ
những điều kiện cho trước.
26/10/2011
23
GV: VÕ NHẬT TRƯỜNG
Trả lời câu hỏi 1, 2, 3, 4, 5, 6 _ trang 45 _ sách giáo khoa .
DẶN DÒ
26/10/2011
24
GV: VÕ NHẬT TRƯỜNG
CẢM ƠN QUÍ THẦY CÔ VÀ CÁC EM HỌC SINH
ĐÃ THAM DỰ TIẾT HỌC NÀY
* Một số tài liệu cũ có thể bị lỗi font khi hiển thị do dùng bộ mã không phải Unikey ...

Người chia sẻ: Võ Nhật Trường
Dung lượng: | Lượt tài: 1
Loại file:
Nguồn : Chưa rõ
(Tài liệu chưa được thẩm định)