Chương 0: Thuật toán, phương pháp biểu diễn và các khái niệm cơ bản C++

Giới thiệu

Chương 0 đóng vai trò quan trọng trong việc xây dựng nền tảng kiến thức lập trình cơ bản cho sinh viên mới bắt đầu. Trong chương này, chúng ta sẽ tìm hiểu các khái niệm nền tảng như: khái niệm thuật toán, phương pháp biểu diễn thuật toán và các thành phần cơ bản trong lập trình C++.

I. Thuật toán là gì?

Thuật toán là một dãy hữu hạn các bước thực hiện để giải quyết một vấn đề hoặc bài toán cụ thể. Mỗi bước trong thuật toán cần rõ ràng, không mơ hồ và phải có khả năng thực hiện được.

Ví dụ thực tế: Nấu cơm

• Đầu vào: Gạo, nước
• Quá trình: Vo gạo, đổ nước, bật nồi
• Đầu ra: Cơm chín

II. Phương pháp biểu diễn thuật toán

Có nhiều cách để biểu diễn một thuật toán. Hai cách phổ biến là:

• Liệt kê từng bước bằng ngôn ngữ tự nhiên
• Dùng sơ đồ khối – giúp người học dễ hình dung mối quan hệ giữa các bước

[Hình ảnh sơ đồ khối các loại khối]

Ví dụ: Tìm x với phương trình ax + b = 0

Đầu vào: 2 số nguyên a, b

Đầu ra: Nghiệm x của phương trình

[Hình ảnh sơ đồ thuật toán tính x]

III. Các khái niệm cơ bản trong C++

Một chương trình C++ bao gồm các phần cơ bản như:

• Thư viện: #include <iostream>
• Hàm chính: int main()
• Khối lệnh trong cặp dấu ngoặc nhọn {}
• Các câu lệnh kết thúc bằng dấu ;

Ví dụ chương trình C++ cơ bản:

#include <iostream>
using namespace std;

int main() {
  int a, b;
  cin >> a >> b;
  int tong = a + b;
  cout << "Tong = " << tong;
  return 0;
}

Các kiểu dữ liệu thường dùng:

• int – Số nguyên
• float, double – Số thực
• char – Ký tự
• string – Chuỗi ký tự

Ví dụ khai báo biến:

int tuoi = 18;
float diem = 9.5;
char maLop = 'A';
string ten = "Nguyen Van A";

IV. Các toán tử trong C++

Toán tử trong C++ được dùng để thực hiện các phép toán giữa các biến hoặc giá trị. Dưới đây là các toán tử cơ bản với A = 10 và B = 20: