Bài 5. Từ bài toán đến chương trình
- 0 / 0
-
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Nguyễn Kiều Hoa
Ngày gửi: 22h:10' 20-11-2021
Dung lượng: 2.2 MB
Số lượt tải: 177
Nguồn:
Người gửi: Nguyễn Kiều Hoa
Ngày gửi: 22h:10' 20-11-2021
Dung lượng: 2.2 MB
Số lượt tải: 177
Số lượt thích:
0 người
KÍNH CHÀO QUÝ THẦY CÔ
CÙNG CÁC EM HỌC SINH
Câu 2: Viết khai báo biến tính diện tích của hình vuông theo cạnh a?
Đáp án:
Câu 1: Cú pháp:
Var : ;
Câu 2:
Var a, S: real;
Kiểm tra bài cũ
Câu 1: Viết cú pháp khai báo biến trong ngôn ngữ lập trình Pascal?
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
VD4: Rô-bốt nhặt rác.
Bài toán
VD3: Tính điểm trung bình của 3 môn Toán, Lý, Tin của học sinh lớp 8C.
VD2:Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ, coi chuyển động của ô tô là chuyển động đều.
Là một công việc hay một nhiệm vụ cần phải giải quyết.
- Bài toán:
VD1: Tính diện tích của hình vuông theo cạnh a.
VD5: Làm món trứng tráng.
Nhiệm vụ
Công việc
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định 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.
- Bài toán:
VD1: Tính diện tích của hình vuông theo cạnh a.
Trong Toán học:
Chương trình máy tính
+Xác định kết quả cần thu: Diện tích hình vuông.
* Tìm hiểu bài:
* Xác định bài toán
+Xác định đi?u ki?n cho tru?c: S? a l c?nh c?a hỡnh vuụng
* Xác định điều kiện cho trước
* Xác định kết quả cần thu được
- Xác định bài toán:
(Input)
(Output)
Hình vuông
cạnh a
Diện tích hình vuông
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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.
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
VD2: Tính tổng các số tự nhiên từ 1 đến 100.
Input:
Output:
Dãy 100 số tự nhiên đầu tiên: 1,2,…,100
Giá trị tổng:1+2+…+100
Xác định bài toán:
- Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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.
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
Hoạt động nhóm
(2 phút)
? Em hãy xác định bài toán sau:
Bài toán 2: Tính điểm trung bình của 3 môn Toán, Lý, Tin của học sinh lớp 8C
N1, N2
N3, N4
Bài toán 1: “Làm món trứng tráng".
Đáp án
Bài toán 1: Xác định bài toán:
Input: Trứng, dầu ăn, hành, gia vị.
Output: Trứng tráng.
Bài toán 2: Xác định bài toán:
Input: Điểm 3 môn: Toán, Lý, Tin
Output: Điểm trung bình 3 môn của các bạn.
- 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.
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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.
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
- 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.
2. Quá trình giải bài toán trên máy tính
Máy tính có thể
tự giải các bài toán
được không? Vì sao?
- Ví dụ: Bài toán Rô-bốt nhặt rác:
Việc dùng máy tính giải một bài toán 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 tìm.
- Cách giải bài toán cụ thể, tức thuật toán là tư duy sáng tạo của con người.
- Kết quả diễn đạt thuật toán là chương trình được viết trong một ngôn ngữ lập trình nào đó.
Input: Vị trí Rô-Bốt, rác, thùng rác, các thao tác của Rô-bốt: Tiến, quay trái, quay phải, nhặt rác, bỏ rác vào thùng
Output: Rô-Bốt nhặt rác, bỏ vào thùng
1. Tiến 2 bước;
2. Quay trái, tiến 1 bước;
3. Nhặt rác;
4. Quay phải, tiến 3 bước;
5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
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 để giải một bài toán.
* Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Quan sát hình 1.27 SGK/tr38:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài tập:
Hoàn thành bài toán: Viết chương trình tính diện tích
của hình vuông theo cạnh a
2. Quá trình giải bài toán trên máy tính
1. Xác định bài toán
Input: Số a là cạnh của hình vuông
Output: Diện tích hình vuông
* Tìm cách giải:
* Bài giải:
* Mô tả thuật toán
* Viết chương trình
* Tìm hiểu bài:
* Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài tập:
Hoàn thành bài toán: Viết chương trình tính diện tích
của hình vuông theo cạnh a
2. Quá trình giải bài toán trên máy tính
1. Xác định bài toán
+ Cho a = ? (VD: a = 6)
+ Xác định công thức tính diện tích hình vuông: S = a.a
+ Thay số vào công thức, tính S
B1: Nhập cạnh hình vuông
B2: Sa.a (Tính diện tích hình vuông)
B3: Thông báo kết quả và kết thúc thuật toán.
Diện tích hình vuông là:
S = a.a = 6.6 = 36
Bằng ngôn ngữ lập trình Pascal
Input: Số a là cạnh của hình vuông
Output: Diện tích hình vuông
* Tìm cách giải:
* Bài giải:
* Mô tả thuật toán
* Viết chương trình
* Tìm hiểu bài:
* Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
? Xác định thông tin đã cho (Input).
? Thông tin cần tìm (Output).
? Diễn tả cách giải bài toán bằng dy các thao tc cần phải thực hiện.
? Dựa vào thuật toán ? trn, viết chương trình bằng một ngôn ngữ lập trình thích h?p.
? Mô tả thuật toán:
? Viết chương trình:
2. Quá trình giải bài toán trên máy tính
- Qu trình gi?i bi tốn trn my tính g?m 3 bu?c sau:
? Xác định bài toán:
1. Xác định bài toán
Lưu ý: 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ể. Vì vậy khi mô tả thuật toán thường chỉ ra cả điều kiện cho trước và kết quả cần nhận được để biết thuật toán đó dùng giải bài toán nào.
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
- 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.
2. Quá trình giải bài toán trên máy tính
- 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.
Xác định bài toán: Xác định đâu là thông tin đã cho (Input) và đâu là thông tin cần tìm (Output).
Mô tả thuật toán:Diễn tả cách giải bài toán bằng các thao tác cần thực hiện
Viết chương trình: Dựa vào thuật toán, viết chương trình bằng một ngôn ngữ lập trình thích hợp.
- Quá trình giải bài toán trên máy tính:
BÀI TẬP VẬN DỤNG
Bài 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
3 số a, b, c
Số lớn nhất trong 3 số a, b, c
Bài 2: Trong các khẳng định sau khẳng định nào Sai?
Bài 3: Hãy chọn phát biểu Đúng?
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
- 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.
2. Quá trình giải bài toán trên máy tính
- 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.
Xác định bài toán: Xác định đâu là thông tin đã cho (Input) và đâu là thông tin cần tìm (Output).
Mô tả thuật toán: Diễn tả cách giải bài toán bằng các thao cần thực hiện
Viết chương trình: Dựa vào thuật toán, 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:
1. Học bài cũ
2. Làm các bài tập 1,2 SGK/44
3. Đọc trước phần 3.
Tiết sau học lí thuyết
HƯỚNG DẪN VỀ NHÀ
CHÚC CÁC EM HỌC GIỎI
KÍNH CHÚC QUÝ THẦY CÔ SỨC KHỎE
CÙNG CÁC EM HỌC SINH
Câu 2: Viết khai báo biến tính diện tích của hình vuông theo cạnh a?
Đáp án:
Câu 1: Cú pháp:
Var
Câu 2:
Var a, S: real;
Kiểm tra bài cũ
Câu 1: Viết cú pháp khai báo biến trong ngôn ngữ lập trình Pascal?
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định bài toán
VD4: Rô-bốt nhặt rác.
Bài toán
VD3: Tính điểm trung bình của 3 môn Toán, Lý, Tin của học sinh lớp 8C.
VD2:Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ, coi chuyển động của ô tô là chuyển động đều.
Là một công việc hay một nhiệm vụ cần phải giải quyết.
- Bài toán:
VD1: Tính diện tích của hình vuông theo cạnh a.
VD5: Làm món trứng tráng.
Nhiệm vụ
Công việc
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. Xác định 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.
- Bài toán:
VD1: Tính diện tích của hình vuông theo cạnh a.
Trong Toán học:
Chương trình máy tính
+Xác định kết quả cần thu: Diện tích hình vuông.
* Tìm hiểu bài:
* Xác định bài toán
+Xác định đi?u ki?n cho tru?c: S? a l c?nh c?a hỡnh vuụng
* Xác định điều kiện cho trước
* Xác định kết quả cần thu được
- Xác định bài toán:
(Input)
(Output)
Hình vuông
cạnh a
Diện tích hình vuông
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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.
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
VD2: Tính tổng các số tự nhiên từ 1 đến 100.
Input:
Output:
Dãy 100 số tự nhiên đầu tiên: 1,2,…,100
Giá trị tổng:1+2+…+100
Xác định bài toán:
- Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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.
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
Hoạt động nhóm
(2 phút)
? Em hãy xác định bài toán sau:
Bài toán 2: Tính điểm trung bình của 3 môn Toán, Lý, Tin của học sinh lớp 8C
N1, N2
N3, N4
Bài toán 1: “Làm món trứng tráng".
Đáp án
Bài toán 1: Xác định bài toán:
Input: Trứng, dầu ăn, hành, gia vị.
Output: Trứng tráng.
Bài toán 2: Xác định bài toán:
Input: Điểm 3 môn: Toán, Lý, Tin
Output: Điểm trung bình 3 môn của các bạn.
- 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.
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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.
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
- 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.
2. Quá trình giải bài toán trên máy tính
Máy tính có thể
tự giải các bài toán
được không? Vì sao?
- Ví dụ: Bài toán Rô-bốt nhặt rác:
Việc dùng máy tính giải một bài toán 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 tìm.
- Cách giải bài toán cụ thể, tức thuật toán là tư duy sáng tạo của con người.
- Kết quả diễn đạt thuật toán là chương trình được viết trong một ngôn ngữ lập trình nào đó.
Input: Vị trí Rô-Bốt, rác, thùng rác, các thao tác của Rô-bốt: Tiến, quay trái, quay phải, nhặt rác, bỏ rác vào thùng
Output: Rô-Bốt nhặt rác, bỏ vào thùng
1. Tiến 2 bước;
2. Quay trái, tiến 1 bước;
3. Nhặt rác;
4. Quay phải, tiến 3 bước;
5. Quay trái, tiến 2 bước;
6. Bỏ rác vào thùng;
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 để giải một bài toán.
* Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
- Quan sát hình 1.27 SGK/tr38:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài tập:
Hoàn thành bài toán: Viết chương trình tính diện tích
của hình vuông theo cạnh a
2. Quá trình giải bài toán trên máy tính
1. Xác định bài toán
Input: Số a là cạnh của hình vuông
Output: Diện tích hình vuông
* Tìm cách giải:
* Bài giải:
* Mô tả thuật toán
* Viết chương trình
* Tìm hiểu bài:
* Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài tập:
Hoàn thành bài toán: Viết chương trình tính diện tích
của hình vuông theo cạnh a
2. Quá trình giải bài toán trên máy tính
1. Xác định bài toán
+ Cho a = ? (VD: a = 6)
+ Xác định công thức tính diện tích hình vuông: S = a.a
+ Thay số vào công thức, tính S
B1: Nhập cạnh hình vuông
B2: Sa.a (Tính diện tích hình vuông)
B3: Thông báo kết quả và kết thúc thuật toán.
Diện tích hình vuông là:
S = a.a = 6.6 = 36
Bằng ngôn ngữ lập trình Pascal
Input: Số a là cạnh của hình vuông
Output: Diện tích hình vuông
* Tìm cách giải:
* Bài giải:
* Mô tả thuật toán
* Viết chương trình
* Tìm hiểu bài:
* Xác định bài toán:
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
? Xác định thông tin đã cho (Input).
? Thông tin cần tìm (Output).
? Diễn tả cách giải bài toán bằng dy các thao tc cần phải thực hiện.
? Dựa vào thuật toán ? trn, viết chương trình bằng một ngôn ngữ lập trình thích h?p.
? Mô tả thuật toán:
? Viết chương trình:
2. Quá trình giải bài toán trên máy tính
- Qu trình gi?i bi tốn trn my tính g?m 3 bu?c sau:
? Xác định bài toán:
1. Xác định bài toán
Lưu ý: 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ể. Vì vậy khi mô tả thuật toán thường chỉ ra cả điều kiện cho trước và kết quả cần nhận được để biết thuật toán đó dùng giải bài toán nào.
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
- 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.
2. Quá trình giải bài toán trên máy tính
- 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.
Xác định bài toán: Xác định đâu là thông tin đã cho (Input) và đâu là thông tin cần tìm (Output).
Mô tả thuật toán:Diễn tả cách giải bài toán bằng các thao tác cần thực hiện
Viết chương trình: Dựa vào thuật toán, viết chương trình bằng một ngôn ngữ lập trình thích hợp.
- Quá trình giải bài toán trên máy tính:
BÀI TẬP VẬN DỤNG
Bài 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
3 số a, b, c
Số lớn nhất trong 3 số a, b, c
Bài 2: Trong các khẳng định sau khẳng định nào Sai?
Bài 3: Hãy chọn phát biểu Đúng?
Bài 5
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
1. 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
* Xác định điều kiện cho trước (Input)
* Xác định kết quả cần thu được (Output)
- Xác định bài toán:
- 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.
2. Quá trình giải bài toán trên máy tính
- 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.
Xác định bài toán: Xác định đâu là thông tin đã cho (Input) và đâu là thông tin cần tìm (Output).
Mô tả thuật toán: Diễn tả cách giải bài toán bằng các thao cần thực hiện
Viết chương trình: Dựa vào thuật toán, 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:
1. Học bài cũ
2. Làm các bài tập 1,2 SGK/44
3. Đọc trước phần 3.
Tiết sau học lí thuyết
HƯỚNG DẪN VỀ NHÀ
CHÚC CÁC EM HỌC GIỎI
KÍNH CHÚC QUÝ THẦY CÔ SỨC KHỎE
Các ý kiến mới nhất