Bai 5 Tu bai toan den chuong trinh tiet 1

Mô tả thuật toán: Tìm cách giải bài toán và diễn tả các lệnh cần thực hiện.. Viết chương trình..[r]

(1)

Tổ: Toán - Tin

(2)

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

(3)

a) biết 2x – = 0

b) số tự nhiên từ đến 100. c) điểm, cửu chương…

d) Rơbốt

Tìm x

Tính tổng

Lập bảng lập bảng

nhặt rác

Bài

toán

1 Bài toán xác định toán

(4)

1 Bài toán xác định tốn

- Bài tốn cơng việc hay nhiệm vụ cần phải giải quyết

Để giải toán trước tiên em cần phải xác định gì?

a

b Bài tốn: Tính diện tích hình chữ

nhật có chiều dài a, chiều rộng b.

Điều kiện cho trước: Kết cần thu được:

Chiều dài a; chiều rộng b Diện tích hình chữ nhật

-Xác định toán xác định:

(5)

- Bài toá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 cho trước (Input) Kết cần thu (Output)

-Ví dụ: Xác định tốn tính diện tích tam giác

Điều kiện cho trước: Một cạnh đường cao ứng với cạnh đó

(6)

2 Qúa trình giải tốn máy tính

Từ điều kiện cho trước làm để tìm kết

quả cần thu ? a

b Bài tốn: Tính diện tích hình chữ

nhật có chiều dài a, chiều rộng b.

Bước 1: Xác định cạnh a; cạnh b Bước 2: Tính diện tích

Thuật tốn

- Thuật toán dãy hữu hạn thao tác cần thực hiện để giải toán

Máy tính có thể tự động

trực tiếp thực

được không ?

Xác định Chương

Để giải tốn máy tính ta

(7)

2 Qúa trình giải tốn máy tính

- Thuật toán dãy hữu hạn thao tác cần thực hiện để giải tốn

-Q trình giải tốn máy tính gồm bước

Xác định toán: xác định điều kiện cho trước (Input) kết cần thu (Output)

Mơ tả thuật tốn: Tìm cách giải tốn diễn tả lệnh cần thực hiện.

(8)

Bài tập

Bài tập 1: Hãy Input Output tập sau:

a/ Xác định số học sinh lớp mang họ Trần b/ Tính tổng phần tử lớn dãy n số cho trước.

c/ Tìm số có giá trị nhỏ n số cho Giải:

a/ Input: Danh sách họ học sinh lớp Output: Số học sinh mang họ Trần

b/ Input: Dãy n số

(9)

Bài tập

Bài tập 2: Giả sử x y biến số Hãy cho biết kết việc thực thuật toán sau:

Bước 1: x x + y

Bước 2: y  x - y

Bước 3: x  x - y

Giải:

(10)