Cùng Top giải mã ôn lại triết lý cơ phiên bản nhé
1. Việc và chương trình
- câu hỏi là một quá trình hay một nhiệm vụ rất cần phải giải quyết.
Bạn đang xem: Tính tổng 1+2+3+...+n
- Chẳng hạn, với vấn đề ghi ra screen tổng của hai số a và b được gõ vào trường đoản cú 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:
2. Việc và cách khẳng định bài toán
- Để tuyên bố một việc cụ thể, bạn ta cần khẳng định rõ những điều kiện mang lại trước và tác 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 mang đến trước: Một cạnh và chiều cao tương ứng cùng với cạnh đó;Kết quả phải thu được: diện tích hình tam giác.b. Lấy ví dụ như 2: Xét bài toán nấu một món ăn
Điều kiện mang đến trước: những thực phẩm hiện tất cả (trứng, mỡ, mắm, muối, rau.)Kết quả cần thu được: Một món ăn.3. Quá trình giải bài toán trên thiết bị tính
- các bước để nhờ sản phẩm giải một bài toán:
Bước 1: xác định bài toán là xác minh (thông tin vào – INPUT) và hiệu quả cần khẳng định (thông tin ra – OUTPUT).Bước 2: thiết lập cấu hình phương án giải quyết (xây dựng thuật toán) là tìm, tuyển lựa thuật toán và biểu thị nó bằng ngôn ngữ thông thường.Bước 3: Viết lịch trình (lập trình) là miêu tả thuật toán bởi một ngôn từ lập trình làm thế nào để 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à miê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 để giải một bài toán.
- lấy ví dụ 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
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. Mang lại 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. Bát cơm ngon.- lấy ví dụ như 2: việc "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, bóc tách vỏ và cho trứng vào bát.Bước 2. Cho chút muối cùng hành lá thái nhỏ. Dùng đũa khuấy mạnh cho đến khi đều.Bước 3. Cho 1 thìa dầu lấn vào chảo, đun nóng phần nhiều rồi đổ trứng vào, đun trong khoảng 1 phút.Bước 4. Trở mặt 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. đem trứng ra đĩa.=> Thuật toán là hàng các làm việc cần thực hiện theo một trình tự xác minh để thu được tác dụng cần search từ những điều kiện cho trước.
5. Một số ví dụ về thuật toán
a. Ví dụ như 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 mang lại 100).OUTPUT: quý hiếm SUM = 1 + 2 + ...+ 100.2. Biểu lộ thuật toán:
Bước 1: Gán SUM ← 0; i ← 1.Bước 2: Gán i ← i + 1.Bước 3: trường hợp 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), chấm dứt thuật toán.b. Lấy một ví dụ 2: tìm số lớn số 1 trong dãy A các số a1, a2, ..., an cho trước.
Xem thêm: 99+ Cách Nhắn Tin Làm Quen Với Crush Là Con Trai Qua Tin Nhắn
- khẳng định bài toán:
INPUT: dãy A những số a1, a2, ..., an (n ≥ 1).OUTPUT: giá trị SMAX = max a1, a2, ..., an.- trình bày 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: giả dụ i > n, hoàn thành thuật toán (khi kia SMAX là giá trị thành phần lớn độc nhất vô nhị của hàng A). Trong trường hợp trái lại (i ≠ n), tiến hành bước 4.Bước 4: giả dụ ai > SMAX, biến hóa giá trị SMAX: SMAX ← ai rồi gửi về cách 2. Vào trường hợp trái lại (SMAX ≥ai), giữ nguyên SMAX và chuyển về bước 2.