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

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

1. Câu hỏi và chương trình

- vấn đề là một quá trình hay một nhiệm vụ rất cần được giải quyết.

Bạn đang xem: Tính tổng 1+2+3+...+n

- Chẳng hạn, với bài toán ghi ra screen tổng của nhì số a và b được gõ vào từ 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 lịch trình tính tổng s=1+2+3+...+n (ảnh 3)" width="385">

 


 

 

 

 

 

 

 

2. Vấn đề và cách xác định bài toán

- Để phát biểu một vấn đề cụ thể, tín đồ ta cần xác định rõ những điều kiện mang lại trước và hiệu quả cần thu được.

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

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

b. Ví dụ như 2: Xét việc nấu một món ăn

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

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

- các bước để nhờ máy giải một bài toán:

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

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

- trình bày thuật toán là liệt kê các bước cần thiết nhằm giải một bài toán.

- lấy ví dụ như 1: Hãy khẳng định yêu mong và tế bào tả câu hỏi nấu cơm trắng 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ởi nước.Bước 2. đến gạo vào nồi.Bước 3. Cho nước ngập gạo.Bước 4. Cắn điện.
Bước 5. Chén cơm ngon.

Xem thêm: Epidemiology Là Gì - Epidemiology: The Basic Science Of Public Health

- ví dụ như 2: vấn đề "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, bóc tách vỏ và mang lại trứng vào bát.Bước 2. Cho chút muối cùng 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 vào chảo, đun nóng hồ hết rồi đổ trứng vào, đun trong tầm 1 phút.Bước 4. Tráo chác trên của miếng trứng úp xuống dưới, đun tiếp trong vòng 1 phút.Bước 5. Mang trứng ra đĩa.

=> Thuật toán là hàng các thao tác cần thực hiện theo một trình tự xác định để thu được hiệu quả cần kiếm tìm từ những đk cho trước.

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

a. Ví dụ 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ố trường đoản cú nhiên trước tiên (từ 1 đến 100).OUTPUT: quý giá SUM = 1 + 2 + ...+ 100.

2. Trình bày thuật toán:

Bước 1: Gán SUM ← 0; i ← 1.Bước 2: Gán i ← i + 1.Bước 3: giả dụ i ≤ 100, thì SUM ← SUM + i và gửi lên bước 2. Vào trường hợp trái lại (i > 100), hoàn thành thuật toán.

b. Lấy một ví dụ 2: search số lớn số 1 trong dãy A những số a1, a2, ..., an cho trước.

- xác minh bài toán:

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

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

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

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *