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 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 1 Bài toán xác định toán
(4)1 Bài toán xác định toán 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)1 Bài toán xác định toán 1 Bài toán xác định toán
- 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 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 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
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
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)