Tìm kiếm Bài giảng
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: 16h:42' 21-11-2021
Dung lượng: 2.2 MB
Số lượt tải: 289
Nguồn:
Người gửi: Nguyễn Kiều Hoa
Ngày gửi: 16h:42' 21-11-2021
Dung lượng: 2.2 MB
Số lượt tải: 289
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 8a.
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
+ 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
* Tìm cách giải:
* Mô tả thuật toán
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ài giải:
* Viết chương trình
Bằng ngôn ngữ lập trình Pascal
Trong toán học
Trong chương trình máy tính:
Bài tập:
Viết chương trình tính diện tích của hình vuông theo cạnh a
* 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 hiểu bài:
2. Quá trình giải bài toán trên máy tính
1. 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
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 8a.
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
+ 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
* Tìm cách giải:
* Mô tả thuật toán
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ài giải:
* Viết chương trình
Bằng ngôn ngữ lập trình Pascal
Trong toán học
Trong chương trình máy tính:
Bài tập:
Viết chương trình tính diện tích của hình vuông theo cạnh a
* 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 hiểu bài:
2. Quá trình giải bài toán trên máy tính
1. 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
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