Viết chương trình tính tổng s = 1+2+...+n

     
Viết lịch trình tính tổng s=1+2+3+...+n (ảnh 2)" width="613">

Cùng Top giải thuật ôn lại định hướng cơ bản nhé

1. Vấn đề và chương trình

- bài toán là một các bước hay một nhiệm vụ cần phải giải quyết.

Bạn đang xem: Viết chương trình tính tổng s = 1+2+...+n

Bạn đã xem: Viết chương trình tính tổng s=1+2+3+...+n

- Chẳng hạn, với vấn đề ghi ra màn hình hiển thị tổng của nhị số a cùng b được gõ vào từ bỏ bàn phím, chương trình hoàn toàn có thể gồm các lệnh như hình sau đây:


*

Viết chương trình tính tổng s=1+2+3+...+n (ảnh 3)" width="385">

 

 

 

 

 

 

 

 

2. Việc và cách xác minh bài toán

- Để phát biểu một việc cụ thể, người ta cần xác minh rõ những điều kiện đến trước và công dụng cần thu được.

a. Lấy ví dụ 1: Tính diện tích s hình tam giác:

Điều kiện đến trước: Một cạnh và độ cao tương ứng với cạnh đó;Kết quả yêu cầu thu được: diện tích hình tam giác.

b. Ví dụ 2: Xét vấn đề nấu một món ăn

Điều kiện mang lại trước: các thực phẩm hiện bao gồm (trứng, mỡ, mắm, muối, rau.)Kết quả đề xuất thu được: Một món ăn.

3. Quá trình giải việc trên thiết bị tính

- công việc để nhờ lắp thêm giải một bài xích toán:

Bước 1: khẳng định bài toán là khẳng định (thông tin vào – INPUT) và hiệu quả cần xác minh (thông tin ra – OUTPUT).Bước 2: tùy chỉnh phương án giải quyết (xây dựng thuật toán) là tìm, chọn lựa thuật toán và thể hiện nó bằng ngôn từ thông thường.Bước 3: Viết lịch trình (lập trình) là biểu đạt thuật toán bởi một ngôn ngữ lập trình làm sao để cho máy tính rất có thể hiểu cùng thực hiện.​

4. Thuật toán và biểu đạt thuật toán

- diễn đạt thuật toán là liệt kê các bước cần thiết nhằm giải một bài xích toán.

Xem thêm: Cảm Nghĩ Về Bài Ca Dao :" Dù Ai Buôn Đâu Bán Đâu Bán Đâu Mùng 9 Tháng 8

- lấy ví dụ như 1: Hãy khẳng định yêu cầu và mô tả việc nấu cơm dưới dạng thuật toánGiải

- lấy ví dụ 2: câu hỏi "Chuẩn bị món trứng tráng"

INPUT: Trứng, dầu ăn, muối và hành.OUTPUT: Trứng tráng.Thuật toán:Bước 1. Đập trứng, tách bóc vỏ và mang đến trứng vào bát.Bước 2. Cho chút muối với hành lá thái nhỏ. Cần sử dụng đũa khuấy mạnh cho đến khi đều.Bước 3. Cho một thìa dầu ăn sâu vào chảo, đun nóng phần đông rồi đổ trứng vào, đun trong khoảng 1 phút.Bước 4. Tráo trở trên của miếng trứng úp xuống dưới, đun tiếp trong tầm 1 phút.Bước 5. Rước trứng ra đĩa.

=> Thuật toán là dãy các thao tác làm việc cần tiến hành theo một trình tự xác định để thu được kết quả cần search từ những đk cho trước.

5. Một số trong những ví dụ về thuật toán

a. Ví dụ 1: Tính tổng của 100 số thoải mái và tự nhiên đầu tiên

1. Xác minh bài toán: 

INPUT: dãy 100 số từ nhiên trước tiên (từ 1 đến 100).OUTPUT: giá trị SUM = 1 + 2 + ...+ 100.

2. Biểu đạt thuật toán:

Bước 1: Gán SUM ← 0; i ← 1.Bước 2: Gán i ← i + 1.Bước 3: ví như i ≤ 100, thì SUM ← SUM + i và đưa lên cách 2. Vào trường hợp trái lại (i > 100), xong xuôi thuật toán.

Xem thêm: So Sánh Cấu Tạo Trong Của Thân Non Và Rễ, So Sánh Cấu Tạo Của Thân Non Với Miền Hút Của Rễ

- khẳng định bài toán:

INPUT: hàng A các số a1, a2, ..., an (n ≥ 1).OUTPUT: giá trị SMAX = max a1, a2, ..., an.

- miêu tả thuật toán:

Bước 1: Nhập số n và dãy A; gán SMAX ← a1; i ←0;Bước 2: i ← i + 1;Bước 3: trường hợp i > n, chấm dứt thuật toán (khi đó SMAX là giá trị thành phần lớn tốt nhất của dãy A). Vào trường hợp trái lại (i ≠ n), tiến hành bước 4.Bước 4: nếu như ai > SMAX, biến đổi giá trị SMAX: SMAX ← ai rồi gửi về cách 2. Trong trường hợp ngược lại (SMAX ≥ai), không thay đổi SMAX và chuyển về cách 2.​