Giai bai toan tren may

Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH... Các bước để giải một bài toán trên máy tinh?. Có 5 bước để giải một bài toán trên máy tính Bước 1: Xác định bài toán.. Bước 2: Lựa chọn hoặc thiết

GIÁO ÁN ĐIỆN TỬ TIN HỌC 10

TRƯỜNG THPT THẠCH THÀNH II

Có mấy loaị ngôn ngữ lập trình? Mối liên hệ giữa chúng?

CÂU HỎI KIỂM TRA BÀI CŨ

Máy tính Ngôn ngữ máy

Hợp ngữ

Ngôn ngữ bậc cao

Chương trình dịch

BÀI TOÁN ĐẶT VẤN ĐỀ

Bài toán:

Giải phương trình bậc 2: ax2 + bx + c = 0 (a≠0)

Với các cặp số cần kiểm tra:

a = 1 ; b = 5; c = 5

a = 2 ; b = -5 c = 3

a = 3 ; b = 4 c = 5

a = -8; b = 9 c = 12

…

Ôi! Nhiều thế này làm lúc nào

mới hết?

Bài 6:

GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Các bước để giải một bài toán trên máy

tinh?

Có 5 bước để giải một bài toán trên máy tính Bước 1: Xác định bài toán.

Bước 2: Lựa chọn hoặc thiết kế thuật toán Bước 3: Viết chương trình.

Bước 4: Hiệu chỉnh.

Bước 5: Viết tài liệu

XÁC ĐỊNH BÀI TOÁN

Là xác định:

- Xác định Input và Output

- Mối liên hệ giữa Input và Outphut

Ví dụ:

Input: a, b, c là các hệ số thực của phương

trình bậc hai

LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN

a.Lựa chọn thuật toán

- Là bước quan trọng nhất để giải một bài toán

- Lựa chọn thuật toán tối ưu nhất

b Diễn tả thuật toán

Theo hai cách:

Cách 1: Liệt kê các bước

Cách 2: Vẽ sơ đồ khối

VIẾT CHƯƠNG TRÌNH

Là tổng hợp giữa các việc:

- Lựa chọn cách tổ chức dữ liệu

- Sử dụng NNLT để diễn đạt đúng thuật toán.Lựa chọn tổ chức dữ liệu

Sử dụng NNLT

HIỆU CHỈNH

Thử chương trình bằng cách thực hiện

nó với một số bộ Input tiêu biểu(bộ Test) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại(Có thể phải lựa chọn lại thuật toán.)

Ví dụ: Với phương trình bậc hai ta có thể thử

với các bộ test như sau:

a = 3; b = -5; c = 2

a = -7; b = 5; c = 2

a = 4; b = 5; c = 6

x1 = 1; x2 =2/3 x1 = 1; x2 = 2/7

Pt vô nghiệm

VIẾT TÀI LIỆU

Là sự mô tả các bước trên, hướng dẫn cách sử dụng Từ tài liệu này người dùng đề xuất các khả năng hoàn thiện thêm Thuận tiện cho nâng cấp và sửa chữa chương

trình(Nếu cần)

CỦNG CỐ

Các bước giải bài toán trên máy tính Bước 1: Xác đinh bài toán

Bước 2: Lựa chọn hoặc thiết kế thuật toán

Bước 3: Viết chương trình

Bước 4: Hiệu chỉnh

Bước 5: Viết tài liệu

Bước 1: Nhập a,b,c

Bước 2: Delta = b2 – 4ac

Bước 3: Nếu Delta < 0 Thi Thông báo pt vô

nghiệm rồi kết thúc

Bước 4: Nếu Delta = 0 Thì

Thông báo phương trình có nghiệm x1=x2= -b/2a Bước 5: Thông báo pt có 2 nghiệm phân biệt







∆ +

−

=

∆

−

−

=

a b

x

a b

x

2 / ) (

2 / ) (

1

Nhập a, b, c

∆  b 2 – 4ac

∆ < 0 Đ Pt vô nghiệm rồi kết thúc

∆ = 0 Pt nghiệm kép x1=x2= -b/2a

Rồi kết thúc Đ

S

S