Lập Sơ đồ khối thuật toán lập trình tính tổng N số tự nhiên đầu tiên bằng C#
Các thuật toán rất đa dạng và phong phú. Sơ đồ khối sử dụng để biểu diễn các khối lệnh trong thuật toán lập trình tính tổng bằng ngôn ngữ C#.
1. Sơ đồ khối là gì?
Sơ đồ khối hay còn gọi là lưu đồ là sơ đồ của một hệ thống mà có các thành phần được biểu diễn bởi các khối được kết nối với nhau bằng những đường nối để hiển thị các mối quan hệ giữa các khối này.
2. Thuật toán là gì ?
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn các hướng dẫn được xác định rõ ràng, có thể thực hiện được bằng máy tính, thường để giải quyết một lớp vấn đề hoặc để thực hiện một phép tính.
Thuật toán có thể hiểu là phương pháp, cách giải quyết một bài toán bằng chương trình máy tính. Để hiểu rõ và chi tiết hơn về thuật toán mời các bạn xem bài viết tại đây.
3. Ngôn ngữ lập trình C# là gì?
C# (C Sharp) là một ngôn ngữ lập trình hướng đối tượng đa năng, mạnh mẽ được phát triển bởi Microsoft, C# là phần khởi đầu cho kế hoạch .NET của họ.
C# là một ngôn ngữ có cấu trúc rõ ràng, dễ hiểu và dễ học, được dựng trên nền tảng C, C++ và Java, ảnh hưởng bởi Delphi, VisualBasic nên ngôn ngữ C# được thừa hưởng các ưu điểm vào loại bỏ các yếu điểm của các ngôn ngữ trên. Vì vậy nó khá đơn giản, đồng thời loại bỏ các cú pháp dư thừa và thêm vào đó các cú pháp cải tiến hơn.
C# là ngôn ngữ lập trình bậc cao, đa nền tảng và hiện đại. Vì vậy nó dễ dàng tiếp cận và phù hợp cho người mới bắt đầu học.
Trong số các ngôn ngữ lập trình hiện nay C# đang là ngôn ngữ rất phổ biến cho việc phát triển ứng dụng nền tảng website. Cái khái niệm cốt lõi của nó giúp xây dựng nên các môi trường tương tác. Đồng thời cung cấp các chức năng mà nền tảng web động.
4. Mô tả thuật toán tính tổng n số tự nhiên
Các yếu tố đầu vào: số phần tử n
Yếu tố đầu ra: tổng s
Bước 1: Nhập vào số phần tử n
Bước 2: Sử dụng vòng lặp ban đầu gán i=1 và tổng s=0
Bước 3: Tổng tính theo công thức s=s+i
Bước 4: Tăng biến đếm thêm 1 đơn vị bằng phép gán i=i+1
Bước 5: Nếu i<=n quay lại bước 3
Bước 6: Thông báo kết quả tính tổng và kết thúc thuật toán
5. Vẽ sơ đồ khối
6. Tính tổng N số nguyên dương đầu tiên bằng ngôn ngữ lập trình C#
Các thuật toán rất đa dạng và phong phú, một bài toán có thể giải bằng nhiều thuật toán khác nhau hoặc cùng một thuật toán nhưng khác nhau ở cách thể hiện thuật toán đó. Mỗi cách thể hiện một thuật toán là một phương pháp khác nhau. Do đó, ta phải chọn thuật toán và phương pháp tối ưu để đạt kết quả tốt nhất. Từ Sơ đồ khối đã lập trên đây, ta có thể giải quyết bài toán tính tổng của N số nguyên dương đầu tiên bằng nhiều cách khác nhau. Ở đây, tôi sẽ giải bài toán bằng 2 cách khác nhau, được viết theo ngôn ngữ lập trình C#. Mời các bạn theo dõi.
6.1.Cách 1: Sử dụng vòng lặp For…
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
namespace TinhtongCsharp
{
class GiaitoanCsharp
{
public static void Main()
{
int i, n, s = 0;
Console.Write("\n");
Console.Write("Tinh tong day so trong C#:\n");
Console.Write("-------------------------");
Console.Write("\n\n");
Console.Write("Nhap so phan tu: ");
n = Convert.ToInt32(Console.ReadLine());
Console.Write("\n\n");
for (i = 1; i <= n; i++)
{
if (i < n)
{
Console.Write("{0} + ", i);
}
else {
Console.Write("{0}", i);
}
s += i;
}
Console.Write("\n\nTong cua day {0} phan tu bang: {1} \n", n, s);
Console.ReadKey();
}
}
}
Giải thích:
Trước tiên ta phải khai báo các biến số là: biến đếm i, số phần tử n và tổng s là kiểu số nguyên
Dùng lệnh gán tổng s ban đầu bằng 0
Dùng lệnh Write() để in ra màn hình và lệnh Readline() nhập vào số phần tử n từ bàn phím
Sử dụng vòng lặp for với biến đếm ban đầu i=1 và i chạy từ 1 đến n
Bên trong vòng lặp ta sẽ cộng giá trị của biến s với i ( 1 ≤ i ≤ n )
Sau khi chạy xong vòng lặp thì kết quả trả về giá trị của biến s là tổng sau cùng.
Kết quả:
6.2.Cách 2: Sử dụng vòng lặp While…
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
class ProgramCsharp
{
static void Main(string[] args)
{
int i, num, sum = 0;
Console.Write("\n");
Console.Write("Tinh tong day so trong C#:\n");
Console.Write("-------------------------");
Console.Write("\n\n");
Console.Write("Nhap so phan tu: ");
num = Convert.ToInt32(Console.ReadLine());
Console.Write("\n\n");
i = 1;
while( i <= num)
{
sum = sum + i;
i++;
}
Console.WriteLine("Tong cua " + num +
" so tu nhien dau tien = " + sum);
Console.ReadKey();
}
}
Giải thích:
Trước tiên ta phải khai báo các biến số là: biến đếm i, số phần tử num và tổng sum là kiểu số nguyên
Dùng lệnh gán tổng sUM ban đầu bằng 0
Dùng lệnh Write() để in ra màn hình và lệnh Readline() nhập vào số phần tử num từ bàn phím
Sử dụng vòng lặp While với biến đếm ban đầu i=1 và kiểm tra điều kiện chừng nào i còn nhỏ hơn hoặc bằng num thì tiếp tục lặp
Bên trong vòng lặp ta sẽ cộng giá trị của biến sum với i ( 1 ≤ i ≤ num ), mỗi lần lặp tăng 1 đơn vị
Khi kiểm tra điều kiện mà i > num vòng lặp sẽ kết thúc ngay mà không chạy bất cứ câu lệnh nào trong nó và kết quả trả về giá trị của biến sum tương ứng với i=num là tổng sau cùng.
Kết quả:
