Hãy sắp xếp dãy đó theo thứ tự không giảm.. - Input: - output:.[r]
(1)(2)05/20/21 Lê Vinh Cầm Tiết 10
Ví dụ:
- Bài tốn tìm số lớn ba số a, b, c.
-Bài tốn tính tổng S=1+2+3+…+100
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
III.Một số ví dụ
Trong phạm vi Tin học, tốn một cơng việc mà ta cần máy tính thực hiện.
1 Khái niệm toán.
(3)Tiết 10
I Bài toán
II Thuật toán
IV Cũng cố V Bài tập
III.Một số ví dụ
Cấu trúc tốn: phần
- Input: Các thông tin cho trước
- Output: Các thông tin cần đạt từ Input
VD: Xác định Input và Output cho
các btốn sau:
Btốn 1: Tính diện tích hình trịn bán kính R
- Input: - Output:
R, pi
Diện tích hình trịn (S)
(4)05/20/21 Lê Vinh Cầm Tiết 10
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
III.Một số ví dụ
Btoán 2: Chuyển số nguyên a từ hệ thập phân sang hệ nhị phân
VD: Xác định Input và Output cho
các btoán sau:
-Input: -Output:
số nguyên a
Số a tương ứng hệ nhị phân
Btoán 3: Cho dãy số nguyên gồm n phần tử Hãy xếp dãy theo thứ tự khơng giảm
- Input: - output:
Dãy n số nguyên
(5)Tiết 10
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
(6)05/20/21 Lê Vinh Cầm Tiết 10
Thuật toán để giải toán dãy thao tác xếp theo trình tự xác định, cho thực dãy thao tác đó, từ Input tốn ta nhận
Output cần tìm
2 Khái niệm thuật toán
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
III.Một số ví dụ
- Có hai cách diễn tả thuật toán
Liệt kê bước
(7)Tiết 10 VÍ DỤ:
Tìm ước số chung lớn số nguyên M, N
Input: Output:
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
III.Một số ví dụ
(8)05/20/21 Lê Vinh Cầm Tiết 10
Cách 1:
Cách 1: Bước
Bước 1: Nhập M,N: Nhập M,N Bước
Bước 2: Nếu M=N M UCLN, K/thúc: Nếu M=N M UCLN, K/thúc Bước
Bước 3: Nếu M>N thay M M-N, : Nếu M>N thay M M-N, Quay lại bước Ngược lại sang bước Quay lại bước Ngược lại sang bước Bước
Bước 4: Thay N N-M, Quay lại bước : Thay N N-M, Quay lại bước
Liệt kê
Liệt kê
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
(9)Tiết 10 Cách 2:Cách 2: Sơ đồ khốiSơ đồ khối
Begin
M = N
End
M > N
T F
F
T N→N-M
M → M-N
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
III.Một số ví dụ
Nhập M, N
(10)05/20/21 Lê Vinh Cầm 10
Tiết 10 CŨNG CỐ:
I Bài toán
II Thuật toán
IV Cũng cố
V Bài tập
III.Một số ví dụ
Các nội dung bài:
Khái niệm Thuật toán
(Xác định Input, Output)
(Biết xây dựng thuật toán hai cách liệt kê tùng bước lưu đồ)
(11)Tiết 10
BÀI TẬP VỀ NHÀ
Xây dựng thuật toán cho bai tốn sau:
Bài 1: Tìm nghiệm phương trình bậc hai: ax2 + bx + c =
Bài 2: Nhập vào số a, b, c Kiểm tra xem số có phải cạnh tam giác không
Bài toán
Thuật toán
Cũng cố Bài tập
Một số ví dụ
(12)(13)T/bị vào Bộ Đ/khiển Bộ số học Bộ nhớ ngoài
T/bị ra