Trang chủ Tin Học Lớp 10 Cho các bài toán sau: 1. Cho 3 cạnh a,...

Cho các bài toán sau: 1. Cho 3 cạnh a, b, c của tam giác ABC. Tính chu vi và diện tích của tam giác? 2. Cho N và dãy số a1, a2,…, aN . Tìm giá trị nhỏ nhất (Mi

Câu hỏi :

Cho các bài toán sau: 1. Cho 3 cạnh a, b, c của tam giác ABC. Tính chu vi và diện tích của tam giác? 2. Cho N và dãy số a1, a2,…, aN . Tìm giá trị nhỏ nhất (Min) của dãy số? 3. Cho N và dãy số a1, a2,…, aN . Hãy sắp xếp dãy số thành dãy giảm dần? 4. Cho N và dãy số a1, a2,…, aN . Cho biết có bao nhiêu số hạng trong dãy có giá trị bằng 5? Yêu cầu: 1. Xác định Input, Output của mỗi bài toán? 2. Mô tả thuật toán giải các bài toán bằng cách liệt kê hoặc sơ đồ khối?

Lời giải 1 :

Bài 1

* Xác định bài toán :

- Input : 3 cạnh a, b, c

- Output : chu vi và diện tích tam giác

* Mô tả thuật toán :

- Bước 1 : nhập độ dài ba cạnh tam giác a, b, c

- Bước 2 : cv ← a + b + c

- Bước 3 : p ← (a + b + c) / 2

- Bước 4 : s ← sqrt(p * (p - a) * (p - b) * (p -c))

- Bước 5 : xuất giá trị cv và s

- Bước 6 : kết thúc

Bài 2 :

* Xác định bài toán :

- Input : số n và dãy a gồm  a1, a2, ... , an

- Output : số nhỏ nhất trong dãy a

* Mô tả thuật toán :

- Bước 1 : nhập n và dãy a1, a2, ... , an

- Bước 2 : i ← 2; min ← a[1];

- Bước 3 : nếu i > n thì đưa ra giá trị min rồi kết thúc

- Bước 4 :

- Bước 4.1 : nếu a[i] < min thì min ← a[i]

- Bước 4.2 : i ← i + 1 quay lại bước 3

Bài 3 :

* Xác định bài toán :

- Input : Dãy A gồm n số nguyên a1, a2, ... , an

- Output : Dãy A được sắp xếp thành dãy gảm

* Thuật toán :

- Bước 1 : nhập n và các số hạng a1, a2, .. , an

- Bước 2 : m ← n

- Bước 3 : nếu m < 2 thì đưa ra dãy a đã sắp xếp rồi kết thúc

- Bước 4 : m ← m - 1, i ← 0

- Bước 5 : i ← i + 1

- Bước 6 : nếu i > m thì quay lại bước 3

- Bước 7 ; nếu ai < ai + 1 thì tráo đổi ai với ai + 1 cho nhau

- Bước 8 : quay lại bước 5

Bài 4 :

* Xác định bài toán :

- Input : số n và các số hạng a1, a2, ... , an

- Output : số lượng các số hạng có giá trị bằng 5

* Mô tả thuật toán :

Bước 1 : nhập số n và dãy a1, a2, .. , an 

Bước 2 : i ← 1, dem ← 0

Bước 3 : nếu i > n thì đưa ra giá trị dem rồi kết thúc

Bước 4 : 

Bước 4.1 : nếu a[i] = 5 thì dem ← dem + 1

Bước 4.2 : i ← i + 1 quay lại bước 3

Thảo luận

-- https://hoidap247.com/cau-hoi/5167

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 10

Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247