Cùng Top giải mã ôn lại lý thuyết cơ bạn dạng nhé
1. Việc và chương trình
- câu hỏi là một công việc hay một nhiệm vụ cần phải giải quyết.
Bạn đang xem: Tính tổng s 1+2+3+...+n pascal
- Chẳng hạn, với việc ghi ra screen tổng của hai số a và b được gõ vào từ bàn phím, chương trình có thể gồm những lệnh như hình sau đây:
2. Câu hỏi và cách xác minh bài toán
- Để tuyên bố một việc cụ thể, bạn 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à chiều cao tương ứng với cạnh đó;Kết quả phải thu được: diện tích s hình tam giác.b. Lấy ví dụ 2: Xét việc 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ả bắt buộc thu được: Một món ăn.3. Quá trình giải câu hỏi trên thiết bị tính
- quá trình để nhờ thứ giải một bài xích toán:
Bước 1: khẳng định bài toán là xác định (thông tin vào – INPUT) và công dụng cần khẳng định (thông tin ra – OUTPUT).Bước 2: tùy chỉnh 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à biểu hiện nó bằng ngôn từ thông thường.Bước 3: Viết chương trình (lập trình) là biểu đạt thuật toán bằng một ngữ điệu lập trình làm sao để cho máy tính hoàn toàn có thể hiểu cùng thực hiện.4. Thuật toán và diễn đạt thuật toán
- biểu lộ thuật toán là liệt kê công việc cần thiết nhằm giải một bài xích toán.
- ví dụ như 1: Hãy khẳng định yêu ước và tế bào tả bài toán 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: bát 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. Chan nước ngập gạo.Bước 4. Cắn điện.Bước 5. đĩa cơm ngon.- lấy một ví dụ 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, tách bóc vỏ và mang lại trứng vào bát.Bước 2. Cho một chút í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 đều rồi đổ trứng vào, đun trong vòng 1 phút.Bước 4. Lật lọng trên của miếng trứng úp xuống dưới, đun tiếp trong khoảng 1 phút.Bước 5. đem trứng ra đĩa.=> Thuật toán là hàng các làm việc cần tiến hành theo một trình tự khẳng định để thu được kết quả cần tìm kiếm từ những đk cho trước.
5. Một số 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 và thoải mái đầu tiên
1. Xác minh bài toán:
INPUT: dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).OUTPUT: cực hiếm 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: giả dụ i ≤ 100, thì SUM ← SUM + i và chuyển lên bước 2. Trong trường hợp trái lại (i > 100), xong thuật toán.b. Lấy ví dụ 2: kiếm tìm số lớn nhất trong dãy A các số a1, a2, ..., an cho trước.
Xem thêm: Các Phương Pháp Học Tập Dự Án Truy Vấn Dựa Trên Vấn Đề Khám Phá Và Lớp Học Đảo Ngược
- khẳng định bài toán:
INPUT: hàng A các số a1, a2, ..., an (n ≥ 1).OUTPUT: cực hiếm SMAX = max a1, a2, ..., an.- biểu lộ 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: ví như i > n, kết thúc thuật toán (khi đó SMAX là giá chỉ trị bộ phận lớn tốt nhất của hàng A). Trong trường hợp trái lại (i ≠ n), triển khai bước 4.Bước 4: trường hợp ai > SMAX, biến hóa giá trị SMAX: SMAX ← ai rồi chuyển về bước 2. Trong trường hợp trái lại (SMAX ≥ai), không thay đổi SMAX và đưa về bước 2.