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

     
*
Viết công tác tính tổng s=1+2+3+...+n" width="359">
*
Viết công tác tính tổng s=1+2+3+...+n (ảnh 2)" width="613">

Cùng Top giải mã ôn lại triết lý cơ phiên bản nhé


1. Bài toán và chương trình

- vấn đề là một công việc hay một nhiệm vụ rất cần được giải quyết.

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

- Chẳng hạn, với việc ghi ra màn hình tổng của nhì số a cùng b được gõ vào từ bàn phím, chương trình 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. Bài toán 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 khẳng định rõ các điều kiện đến trước và kết quả cần thu được.

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


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

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

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

3. Quá trình giải việc trên thứ tính

- quá trình để nhờ sản phẩm giải một bài bác toán:

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

4. Thuật toán và diễn đạt thuật toán

- biểu thị 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.

- ví dụ như 1: Hãy xác định yêu mong và mô tả câu hỏi nấu cơm dưới dạng thuật toánGiải

INPUT: Gạo, nước, nồi cơm trắng điện.OUTPUT: đĩa cơm ngon.Mô tả thuật toán:Bước 1. Vo gạo bằng nước.Bước 2. Cho gạo vào nồi.Bước 3. Cho nước ngập gạo.Bước 4. Cắm điện.Bước 5. đĩa cơm ngon.

Xem thêm: Một Đoàn Tàu Có 4 Toa Đỗ Ở Sân Ga, Một Đoàn Tàu Có Bốn Toa Đỗ Ở Sân Ga

- 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ới hành.OUTPUT: Trứng tráng.Thuật toán:Bước 1. Đập trứng, tách bóc vỏ và cho trứng vào bát.Bước 2. Cho ít muối và hành lá thái nhỏ. Cần sử dụng đũa khuấy mạnh cho tới khi đều.Bước 3. Cho 1 thìa dầu ăn vào chảo, đun nóng phần đa 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à hàng các thao tác cần triển khai theo một trình tự khẳng định để thu được kết quả cần tra cứu từ những điều kiện cho trước.

5. Một vài ví dụ về thuật toán

a. Lấy ví dụ như 1: Tính tổng của 100 số tự nhiên đầu tiên

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

INPUT: dãy 100 số từ bỏ nhiên trước tiên (từ 1 mang đến 100).OUTPUT: quý hiếm SUM = 1 + 2 + ...+ 100.

2. Diễn 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: nếu i ≤ 100, thì SUM ← SUM + i và đưa lên cách 2. Trong trường hợp ngược lại (i > 100), dứt thuật toán.

b. Ví dụ 2: tìm số lớn nhất trong hàng A những số a1, a2, ..., an cho trước.

Xem thêm: Trong Vệ Sinh Đối Với Hệ Thần Kinh Cần Quan Tâm Tới Những Vấn Đề Gì Vì Sao Như Vậy

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

INPUT: dãy A những số a1, a2, ..., an (n ≥ 1).OUTPUT: cực hiếm SMAX = max a1, a2, ..., an.

- diễn tả thuật toán:

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