Bài 4: Bài toán và thuật toán

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Đức Trung

1. Xác định Input, Output của các bài toán sau

a) Cho a, b là 2 cạnh của hình chữ nhật ABCD, tính diện tích của hình chữ nhật đó

b) Cho số nguyên dương n và dãy số gồm n số nguyên A1, A2, …, An. Hãy cho biết vị trí và giá trị của số nguyên âm nhỏ nhất của dãy số trên

2. Cho bài toán tìm số lớn nhất của hai số M và N

a) Viết xác định input, output của bài toán trên

b) viết thuật toán tìm số lớn nhất của 2 số đó bằng cách liệt kê hoặc sơ đồ khối

c) Hãy đánh giá các tính chất của thuật toán được thể hiện trong thuật toán trên

3. Xác định Input, Output của các bài toán sau

a) Cho a,b,c,d là độ dài 4 cạnh của tứ giác ABCD, tính diện tích của tứ giác đó

b) Cho số nguyên dương n và dãy gồm n số nguyên A1, A2, …, An. Hãy cho biết vị trí và giá trị của số nguyên dương lớn nhất của dãy số trên

4. Cho bài toán tìm số nhỏ nhất của 2 số M và N

a) Xác định Input, Output của bài toán trên

b) Viết thuật toán tìm số nhỏ nhất của 2 số đó bằng cách liệt kê hoặc sơ đồ khối

c) Hãy đánh giá các tính chất của thuật toán được thể hiện trong thuật toán trên

Minh Lệ
9 tháng 10 2019 lúc 18:55

1.

a)

Input : 2 cạnh a và b

Output : Diện tích hình chữ nhật

b)

Input: n và dãy số

Output : vị trí và giá trị số âm nhỏ nhất

2.

a) Input : 2 số M ,N

Output: Số lớn hơn trong hai số

Thuật toán:

B1: Nhập M,N

B2:

-So sánh M với N , nếu M lớn hơn N thì gán Max←M

-So sánh N với M , nếu N lớn hơn M thì gán Max←N

B3: In kết quả và kết thúc

3.

a)

-Input: độ dài 4 cạnh a,b,c,d

-Output: Diện tích của tứ giác

b)

Input: n và dãy số

Output : vị trí và giá trị số dương lớn nhất

4.

a) Input: 2 số M,N

Output: số nhỏ nhất

b) Thuật toán

B1: Nhập M,N

B2:

-So sánh M với N , nếu M bé hơn N thì gán Min←M

-So sánh N với M , nếu N bé hơn M thì gán Mim←N

B3: In kết quả và kết thúc

c) Tính chất của thuật toán chủ yếu là phép so sánh và gán vào biến Min nếu điều kiện của phép so sánh là đúng.


Các câu hỏi tương tự
09. Lương Trần Tuấn Dũng
Xem chi tiết
Xuân Thanh
Xem chi tiết
Susu
Xem chi tiết
Pi Mèo
Xem chi tiết
Đông
Xem chi tiết
Ngọc Thanh
Xem chi tiết
Lê Nguyễn Ngọc Trâm
Xem chi tiết
Nguyễn Bảo Hoàng
Xem chi tiết
Quang Bui Thanh
Xem chi tiết
Nông Hoàng
Xem chi tiết