ĐỂ HIỂU SÂU HƠN VỀ THUẬT TOÁN HÔM NAY,HỌC TIẾP BÀI 5 PHẦN 3.. Ly Nước trà... Bài toán 2: Bài toán giải phương trình bậc nhất một ẩn dạng tổng quát bx +c = 0. INPUT:[r]
(1)PHÒNG GIÁO DỤC BIÊN HỊA
TRƯỜNG THCS TAM PHƯỚC -
PHÒNG GIÁO DỤC BIÊN HỊA
TRƯỜNG THCS TAM PHƯỚC
-
-GV Thực Hiện :HUỲNH QUỐC HỒNG Tổ Tốn-Tin
GV Thực Hiện :HUỲNH QUỐC HỒNG
(2)(3)Thứ năm ngày tháng 11 năm 2010 MÔN:TIN HỌC
KIỂM TRA BÀI CŨ
CÂU HỎI 1: Em nêu Khái Niệm tốn, xác định tốn gì?
*Bài tốn cơng việc, hay nhiệm vụ cần phải giải quyết.
*Xác định toán xác định
các điều kiện ban đầu(thông tin vào-input) và kết thu (thơng tin ra-output)
*Bài tốn là cơng việc, hay nhiệm vụ
cần phải giải quyết.
*Xác định toán xác định
(4)CÂU HỎI 2: Thuật tốn gì, nêu bước giải toán máy tính?
*Thuật tốn dãy hữu hạn thao tác cần thực
theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước.
*Các bước giải tốn máy tính: Bước 1: Xác định toán.
Bước 2: Xây dựng thuật toán.
Bước 3: Viết chương trình(Lập trình).
*Thuật tốn dãy hữu hạn thao tác cần thực
theo trình tự xác định để nhận kết cần tìm từ điều kiện cho trước.
*Các bước giải tốn máy tính: Bước 1: Xác định toán.
Bước 2: Xây dựng thuật tốn.
(5)- Q trình giải tốn máy tính gồm bước:
Xác định thông tin cho (Input). Thông tin cần tìm (Output).
Tìm cách giải tốn diễn tả
bằng lệnh cần phải thực hiện.
Dựa vào mơ tả thuật tốn, ta viết
chương trình ngơn ngữ lập trình.
Xác định tốn:
Xác định tốn:
Mơ tả thuật tốn:
Mơ tả thuật tốn:
Viết chương trình:
Viết chương trình:
(6)Thứ năm ngày tháng 11 năm 2010 MÔN:TIN HỌC
3-THUẬT TỐN VÀ MƠ TẢ THUẬT TỐN
(7)Bài toán 1: Các bước Pha trà
Bước 1: Tráng ấm, ly nước sôi
Bước 2: Cho trà vào ấm.
Bước 3: Rót nước sơi vào ấm đợi khoảng –
phút
Bước 4: Rót trà ly để dùng.
INPUT:
OUTPUT:
(8)Bài toán 2: Bài tốn giải phương trình bậc một ẩn dạng tổng quát bx +c =
c = 0 c ≠ 0
vô nghiệm vô số nghiệm
Kết thúc
b = 0 b ≠ 0
(9)Bài toán 2: Bài toán giải phương trình bậc một ẩn dạng tổng quát bx +c =
INPUT:
OUTPUTb, c: Nghiệm phương trình bậc Bước 1:Nếu b = 0 chuyển tới bước 3
Bước 2: Nếu b ≠ ,tính nghiệm phương trình chuyển tới bước
Bước 3: Nếu c ≠ thơng báo phương trình cho vô nghiệm Ngược lại (c = ) thông báo
phương trình có vơ số nghiệm Bước 4: Kết thúc.
b c
(10)INPUT: Trứng, dầu ăn, muối hành. OUTPUT: Trøng tr¸ng.
VÝ dơ 3: Tht to¸n Làm trứng tráng
B ớc 1. Đập trứng, tách vỏ cho trứng vào Tễ.
B ớc 2 Cho chút muối hành t thái nhá
vào bát trứng Dùng đũa quấy mạnh cho đến đều.
B íc 3. Cho MUNG dầu ăn vào chảo, đun nóng
đổ trứng vào Đun tiếp khoảng phút.
B íc 4. Lật mặt miếng trứng úp xuống
(11)Mơ tả thuật tốn bài toán trên, em hãy cho biết khái quát
thế thuật toán ?
(12)VẬN DỤNG GIẢI BÀI 5.3 SBT tr 40
(HOẠT ĐỘNG NHÓM )
Sắp xếp lại cho thứ tự công việc em thực hiện sáng ngày tuần :
1) Chào ba mẹ
2) Đánh rửa mặt
3) Thức dậy 4) Ăn sáng
5) Đi đến trường
ĐÁP ÁN
3) Thức dậy
2) Đánh rửa mặt
4) Ăn sáng
1)Chào ba mẹ
(13)• Câu 1: Em nhắc lại tên số mô tả dạng thuật tốn,mà em vừa tìm hiểu?
a) Mơ tả thuật tốn cách pha trà
b) Mơ tả thuật tốn giải phương trình bậc nhất dạng tổng quát bx + c = 0
c) Mơ tả thuật tốn làm trứng tráng
a) Mơ tả thuật tốn cách pha trà
b) Mơ tả thuật tốn giải phương trình bậc nhất dạng tổng quát bx + c = 0
(14)Chọn đáp án nhất
Câu 2: Mô tả thuât toán là:
A Xác định input, output.
B Liệt kê tất bước để giải toán.
C Xác định tốn (input,output) sau tìm cách giải toán diễn tả
(15) Về nhà học bài
Làm tập trang 45
Xem trước phần 5, tiết sau
(16)HƯỚNG DẪN GIẢI BÀI SGK tr 45
• Đề :
Cho trước ba sô dương a, b, c Hãy mơ tả thuật tốn cho biết ba số thể độ dài ba cạnh tam giác hay khơng ?
Dựa vào định lí bất đẳng thức học lớp (HKII):
(17)INPUT:
OUTPUT:
a, b, c
Cạnh tam giác hay không Bước 1:Nếu a + b > c chuyển tới bước 3
Bước 2: Nếu a + b < c a + b = c thông báo không cạnh tam giác và chuyển tới bước 4
Bước 3: Kết luận cạnh tam giác chuyển tới bước 4.
Bước 4: Kết thúc.
Đề bài :
(18)