Bài 5. Từ bài toán đến chương trình
Chia sẻ bởi Vũ Hữu Dũng |
Ngày 24/10/2018 |
48
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:
BÀI GIẢNG
TIN HỌC 8
TrườngTHCS Nguyễn Trọng Kỷ
&
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5 - Tiết 19:
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
ví dụ về bài toán:
+ Tnh tỉng cđa cc s t nhin t 1 100.
+Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60 km/giờ.
+ Tnh diƯn tch tam gic.
Bài toán và xác định bài toán
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I. Bi ton v xc nh bi ton
- V dơ vỊ bi ton:
+ Tnh iĨm trung bnh cđa 3 mn Ton, l, Tin.
+ Bi ton iỊu khiĨn r bt nhỈt rc.
+ Lp bng iĨm cđa cc bn trong líp.
+ So snh chiỊu cao cđa hai bn Long v Trang
Bài toán là gì
Các em hãy cho thêm những ví dụ mà em biết
Bài toán rất phong phú và đa dạng
Bài toán là một công việc hay nhiệm vụ cần giải quyết
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I. Bài toán và xác định bài toán:
Để giải được bài toán cụthể ta cân xác định rõ điều gì
* Xác định các điều kiện cho trước.
* Kết quả cần thu được
Xác định bài toán
Xác định bài toán của những bài toán sau:
a) Tnh diƯn tch tam gic:
Điều kiện cho trước:
Kết quả cần thu được:
Một cạnh và đường cao tương ứng với cạnh đó
Diện tích hình tam giác
b) Tm ng i trnh nhng iĨm nghn giao thng
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.
Điều kiện cho trước:
Kết quả cần thu được:
c) Bi ton nu mt mn n:
Điều kiện cho trước:
Kết quả cần thu được:
Các thực phẩm hiện có
Một món ăn
d) Tnh diƯn tch hnh ch nht
Điều kiện cho trước:
Kết quả cần thu được:
Chiều dài, chiều rộng
Diện tích hình chữ nhật
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I. Bi ton v xc nh bi ton:
- Bi ton l mt cng viƯc hay nhiƯm vơcn gii Quyt.
- Xc nh bi ton l xc nh r iỊu kiƯn cho tríc v kt qu cn thu ỵc.
- VD: Xc nh bi ton tnh diƯn tch hnh ch nht:
+ Điều kiện cho trước: Chiều dài, chiều rộng
+ Kết quả cần thu được: Diện tích hình chữ nhật
II. Qu trnh gii bi ton trn my tnh:
- V dơ bi ton iỊu khiĨn r bt nhỈt rc:
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 là gì?
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 chỉ hiểu trực tiếp ngôn ngữ nào?
Máy tính hiểu trực tiếp ngôn ngữ máy
Ngoi ra my tnh cn hiĨu ỵc chng trnh vit bng ngn ng lp trnh
- Quan st hnh sau:
Quá trình giải bài toán trên máy tính gồm mấy bước
- Qu trnh gii Bi ton trnmy tnh gm 3 bíc
dxác định thông tin đã cho (Input).
? xác định thông tin cần tìm (output)
? Tìm cách giải bài toán và 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, ta viết chương trình bằng một ngôn ngữ lập trình.
Xác định bài toán
? Mô tả thuật toán:
? Viết chương trình:
II. Quá trình 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.
- Quá trình giải bài toán trên máy tính gồm 3 bước:
? Xác định bài toán: Xác định thông tin đã cho (Input), thông tin cần tìm (Output).
? Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.
? Viết chương trình: 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.
BÀI TẬP VẬN DỤNG
Câu 1
Câu 2
Câu 3
Câu 4
Câu 5
Câu 6
Câu 7
Câu 8
Chúc Mừng Bạn Đã Hoàn Thành Tốt Bài Tập
Câu 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.
Câu 2: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng của 2 số a, b
Câu 3: Hãy chọn phát biểu Sai?
Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60Km/giờ
Câu 5: Hãy chỉ ra Input và Output của bài toán sau: Tính diện tích và chu vi hình chữ nhật với cd = 10cm, cr = 6cm
Câu 6: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100
Câu 7: Hãy chọn phát biểu Đúng?
Câu 8: Hãy chỉ ra Input và Output của bài toán sau:Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.
GHI 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.
- Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được.
- 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.
- Các bước giải bài toán trên máy tính:
+ B1: Xác định bài toán.
+ B2: Mô tả thuật toán.
+ B3: Viết chương trình.
- Xem trước phần 3: Thuật toán và mô tả thuật toán.
DẶN DÒ
- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
- Về nhà học bài. Làm bài tập 1 Sgk trang 45.
Cảm ơn qúy Thầy Cô
Các em học sinh
&
TIN HỌC 8
TrườngTHCS Nguyễn Trọng Kỷ
&
TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
Bài 5 - Tiết 19:
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
ví dụ về bài toán:
+ Tnh tỉng cđa cc s t nhin t 1 100.
+Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60 km/giờ.
+ Tnh diƯn tch tam gic.
Bài toán và xác định bài toán
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I. Bi ton v xc nh bi ton
- V dơ vỊ bi ton:
+ Tnh iĨm trung bnh cđa 3 mn Ton, l, Tin.
+ Bi ton iỊu khiĨn r bt nhỈt rc.
+ Lp bng iĨm cđa cc bn trong líp.
+ So snh chiỊu cao cđa hai bn Long v Trang
Bài toán là gì
Các em hãy cho thêm những ví dụ mà em biết
Bài toán rất phong phú và đa dạng
Bài toán là một công việc hay nhiệm vụ cần giải quyết
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I. Bài toán và xác định bài toán:
Để giải được bài toán cụthể ta cân xác định rõ điều gì
* Xác định các điều kiện cho trước.
* Kết quả cần thu được
Xác định bài toán
Xác định bài toán của những bài toán sau:
a) Tnh diƯn tch tam gic:
Điều kiện cho trước:
Kết quả cần thu được:
Một cạnh và đường cao tương ứng với cạnh đó
Diện tích hình tam giác
b) Tm ng i trnh nhng iĨm nghn giao thng
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.
Điều kiện cho trước:
Kết quả cần thu được:
c) Bi ton nu mt mn n:
Điều kiện cho trước:
Kết quả cần thu được:
Các thực phẩm hiện có
Một món ăn
d) Tnh diƯn tch hnh ch nht
Điều kiện cho trước:
Kết quả cần thu được:
Chiều dài, chiều rộng
Diện tích hình chữ nhật
TIẾT 19: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
I. Bi ton v xc nh bi ton:
- Bi ton l mt cng viƯc hay nhiƯm vơcn gii Quyt.
- Xc nh bi ton l xc nh r iỊu kiƯn cho tríc v kt qu cn thu ỵc.
- VD: Xc nh bi ton tnh diƯn tch hnh ch nht:
+ Điều kiện cho trước: Chiều dài, chiều rộng
+ Kết quả cần thu được: Diện tích hình chữ nhật
II. Qu trnh gii bi ton trn my tnh:
- V dơ bi ton iỊu khiĨn r bt nhỈt rc:
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 là gì?
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 chỉ hiểu trực tiếp ngôn ngữ nào?
Máy tính hiểu trực tiếp ngôn ngữ máy
Ngoi ra my tnh cn hiĨu ỵc chng trnh vit bng ngn ng lp trnh
- Quan st hnh sau:
Quá trình giải bài toán trên máy tính gồm mấy bước
- Qu trnh gii Bi ton trnmy tnh gm 3 bíc
dxác định thông tin đã cho (Input).
? xác định thông tin cần tìm (output)
? Tìm cách giải bài toán và 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, ta viết chương trình bằng một ngôn ngữ lập trình.
Xác định bài toán
? Mô tả thuật toán:
? Viết chương trình:
II. Quá trình 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.
- Quá trình giải bài toán trên máy tính gồm 3 bước:
? Xác định bài toán: Xác định thông tin đã cho (Input), thông tin cần tìm (Output).
? Mô tả thuật toán: Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện.
? Viết chương trình: 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.
BÀI TẬP VẬN DỤNG
Câu 1
Câu 2
Câu 3
Câu 4
Câu 5
Câu 6
Câu 7
Câu 8
Chúc Mừng Bạn Đã Hoàn Thành Tốt Bài Tập
Câu 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.
Câu 2: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng của 2 số a, b
Câu 3: Hãy chọn phát biểu Sai?
Câu 4: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60Km/giờ
Câu 5: Hãy chỉ ra Input và Output của bài toán sau: Tính diện tích và chu vi hình chữ nhật với cd = 10cm, cr = 6cm
Câu 6: Hãy chỉ ra Input và Output của bài toán sau: Tính tổng các số chẵn của các số tự nhiên từ 1 đến 100
Câu 7: Hãy chọn phát biểu Đúng?
Câu 8: Hãy chỉ ra Input và Output của bài toán sau:Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.
GHI 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.
- Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được.
- 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.
- Các bước giải bài toán trên máy tính:
+ B1: Xác định bài toán.
+ B2: Mô tả thuật toán.
+ B3: Viết chương trình.
- Xem trước phần 3: Thuật toán và mô tả thuật toán.
DẶN DÒ
- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
- Về nhà học bài. Làm bài tập 1 Sgk trang 45.
Cảm ơn qúy Thầy Cô
Các em học sinh
&
* 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ũ Hữu Dũ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)