7.Xác định Input, Output và mô tả thuật toán của bài toán sau:
Tìm giá trị lớn nhất trong các số nguyên a, b, c
Input: giá trị lớn nhất trong các số nguyên a, b, c; Output: các số nguyên a, b, c
Input: các số nguyên a, b, c; Output: GTLN của các số nguyên a, b, c
Câu lệnh điều kiện dạng đầy đủ là:
If Điều kiện then Câu lệnh 1 Else Câu lệnh 2;
If Điều kiện then Câu lệnh 1, Câu lệnh;
If Điều kiện then Câu lệnh;
If Điều kiện then Câu lệnh 1; Else Câu lệnh 2;
Trong các tên sau đây, tên nào là hợp lệ trong ngôn ngữ Pascal?
Bai_tap
tu giac
baitap9
1baitap
1. Khái niệm bài toán
a. Khái niệm
- Là việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào [Input] tìm được thông tin ra [Output].
+ Khi máy tính giải bài toán cần quan tâm đến 2 yếu tố:
- Input : Thông tin đã có.
- Output: thông tin cần tìm từ Input
b.Ví dụ:
Xác định Input và Output của các bài toán sau:
Vd1: Giải phương trình
ax2 + bx + c = 0
[a
Input: Số nguyên a, b, c với a 0.
Output: Nghiệm của phương trình.
Vd2 Kiểm tra số nguyên dương N có phải là số nguyên tố không?
Input: Số nguyên dương N
Output: Kết luận N có phải là số nguyên tố không.
Vd3 Cho bảng điểm của HS lớp10A. Đưa ra màn hình danh sách HS tiên tiến của lớp 10A.
Input: Bảng điểm của HS lớp 10 A.
Output: Danh sách HS tiên tiến của lớp 10A.
2. Khái niệm thuật toán
a. Khái niệm: là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện các thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm.
- Tác dụng của thuật toán: Dùng để giải một bài toán.
* Các tính chất của thuật toán:
- Tính xác định: các bước giải phải rõ ràng không gây ra sự lẫn lộn hoặc nhập nhằng.
- Tính dừng: Thuật toán phải dừng lại sau một số bước giải.
- Tính đúng: Kết quả sau khi thực hiện thuật giải phải là kết quả đúng dựa theo một định nghĩa hoặc một kết quả cho trước.
- Tính hiệu quả:
+ Phải sử dụng dung lượng bộ nhớ là nhỏ nhất.
+ Số phép toán ít nhất.
+ Thuật toán dễ hiểu không?
+ Dễ khai báo trên máy tính.
3. Biễu diễn thuật toán
a. Liệt kê các bước.
b. Sơ đồ khối
- Các quy định khi biễu diễn thuật toán bằng sơ đồ khối :
3. Một số ví dụ về thuật toán
Ví dụ 1 : Cho 3 số a, b, c bất kì. Tìm số lớn nhất trong ba số. Viết thuật toán dưới hai dạng.
Lời giải
· Xác định bài toán
Input: a, b, c
Output: Max[a,b,c].
· Ý tưởng:
- Cho max = a.
- Nếu b> max thì max = b
- Nếu c> max thì max = c
· Thuật toán
a. Cách liệt kê
B1: Nhập vào a, b, c.
B2: max := a.
B3: nếu max Max thì Max là giá trị ai.
Thuật toán được mô tả như như sau [mô tả liệt kê]
Bước 6: Thông làm giá trị Max rồi kết thúc.
Quy ước vẽ hình: Thế hiện thao tác nhập, xuất tài liệu: hình ô van Thể hiện thao tác so sánh: hình thoi Thể hiện những phép toán: hình chữ nhật Quy định trình tự những thao tác thực thi: những mũi tên Các tính chất của thuật toán:
Tính kết thúc: Thuật toán là các số hữu hạn tiến trình tính toán.
Xem thêm: Các công thức toán học 12 Qua nội dung bài viết này, những bạn đã hiểu được thế nào là bài toán và thuật toán, không còn gì quá khó hiểu phải không nào. Các bạn hãy tìm hiểu thêm kĩ những ví dụ để hoàn toàn có thể dễ hiểu hơn, cảm ơn những bạn đã theo dõi nội dung bài viết của chúng tôi, nếu có vướng mắc những bạn hãy để lại comment, chúng tôi sẽ hỗ trợ bạn giải đáp nhé. Đua top nhận quà tháng bốn/2022Đại sứ văn hoá đọc 2022 Đặt vướng mắc 7.Xác định Input, Output và mô tả thuật toán của bài toán sau: Input: giá trị lớn số 1 trong những số nguyên a, b, c; Output: những số nguyên a, b, c Bước 1: Nhập N và cá số a1,a2,…,an
Bước 2: Max := a1, i := 2;
Bước 3: Nếu i > N thì chuyển đến bước 6
Bước 4: Nếu ai > Max thì Max := ai;
Bước 5: i := i + 1 rồi quay trở lại bước 3;
Tính đúng chuẩn: nhằm giúp. kết quả tính toán hay những thao tác mà máy tính thực thi đưa ra kết quả chính xác.
Tính rõ ràng: Thuật toán thực hiện bằng câu lệnh minh bạch, rõ ràng.
Tính khách quan: thuật toán dù nhiều người thực hiện trên máy tính cho kết quả giống nhau.
Tính phổ dụng: Thuật toán không phải dùng cho các bài toán nhất định mà hoàn toàn có thể vận dụng cho một lớp những bài toán với điều kiện nguồn vào giống nhau.
Tìm giá trị lớn số 1 trong những số nguyên a, b, c
Input: những số nguyên a, b, c; Output: GTLN của những số nguyên a, b, c
Câu lệnh Đk dạng khá đầy đủ là:
If Điều kiện then Câu lệnh 1 Else Câu lệnh 2;
If Điều kiện then Câu lệnh 1, Câu lệnh;
If Điều kiện then Câu lệnh;
If Điều kiện then Câu lệnh 1; Else Câu lệnh 2;
Trong những tên sau này, tên nào là hợp lệ trong ngôn từ Pascal?
Bai_tap
tu giac
baitap9
1baitap
Chương trình là gì? [Tin học – Lớp 8]
5 vấn đáp
Trình bày và in trang tính [Tin học – Lớp 7]
2 vấn đáp
Định dạng trang tính [Tin học – Lớp 7]
3 vấn đáp
Chọn trang chiếu [Tin học – Lớp 9]
2 vấn đáp
Reply 4 0
Chia sẻ
Video Xác định Output của bài toán xếp loại học lực của một lớp ?
Bạn vừa tìm hiểu thêm tài liệu Với Một số hướng dẫn một cách rõ ràng hơn về Video Xác định Output của bài toán xếp loại học lực của một lớp tiên tiến và phát triển nhất
Chia Sẻ Link Cập nhật Xác định Output của bài toán xếp loại học lực của một lớp miễn phí
Hero đang tìm một số trong những ShareLink Download Xác định Output của bài toán xếp loại học lực của một lớp Free.
Giải đáp vướng mắc về Xác định Output của bài toán xếp loại học lực của một lớp
Nếu Pro sau khi đọc nội dung bài viết Xác định Output của bài toán xếp loại học lực của một lớp , bạn vẫn chưa hiểu thì hoàn toàn có thể lại Comments ở cuối bài để Admin lý giải và hướng dẫn lại nha
#Xác #định #Output #của #bài #toán #xếp #loại #học #lực #của #lớp