CÁC KHÁI NIỆM CƠ BẢN TRONG LẬP TRÌNH

Nội dung

1. Bài toán và các thành phần của bài toán

2. Thuật toán

3. Cấu trúc điều khiển trong thuật toán

1. Bài toán và các thành phần của bài toán

Open Ended

Xác định Input và Output của các bài toán sau:

​2. Thuật toán

​

Multiple Choice

Ba đặc điểm cốt lõi của thuật toán là gì?

• Tính xác định, tính hữu hạn, tính hiệu quả

• Tính xác định, tính lặp lại, tính hiệu quả

• Tính xác định, tính hữu hạn, tính bảo mật

• Tính xác định, tính hiệu quả, tính bảo mật

Sử dụng các hình khối và đường dẫn để biểu diễn thuật toán.

2. Sơ đồ khối

Liệt kê từng bước, biểu diễn thuật toán bằng ngôn ngữ tự nhiên.

1. Ngôn ngữ tự nhiên

Các cách biểu diễn thuật toán

2. Sơ đồ khối

Bước 1: Nhập số nguyên a,b từ bàn phím. Đặt biến sum := 0.

Bước 2: Tính sum = a+b

Bước 3: Xuất sum, kết thúc chương trình

1. Ngôn ngữ tự nhiên

Các cách biểu diễn thuật toán

3. Cấu trúc điều khiển thuật toán

Drag and Drop

Điền vào chỗ trống:

Cấu trúc ​

Placeholder

dùng để thực hiện các thao tác theo thứ tự nhất định.



Cấu trúc rẽ nhánh cho phép chương trình ​

Placeholder

thực thi các lệnh khác nhau dựa trên kết quả kiểm tra một hoặc ​

Placeholder

nhất định

Cấu trúc ​

Placeholder

là việc thực thi lại nhiều lần liên tiếp một hoặc nhiều thao tác để thực hiện thuật toán.

Drag these tiles and drop them in the correct blank above

tuần tự

nhiều điều kiện

rẽ nhánh

lựa chọn

ngẫu nhiên

đồng thời

tĩnh

Open Ended

Viết thuật toán cho bài tập sau và thử vẽ sơ đồ khối sau đó:
Nhập vào một số nguyên. Nếu số đó chia hết cho 2 thì in ra "Số chẵn", ngược lại in ra "Số lẻ".

Open Ended

Viết thuật toán cho bài tập sau và thử vẽ sơ đồ khối sau đó:
Nhập vào điểm trung bình của một học sinh. Nếu điểm ≥ 8.0 in ra "Giỏi", từ 6.5 đến dưới 8.0 in ra "Khá", từ 5.0 đến dưới 6.5 in ra "Trung bình", nhỏ hơn 5.0 in ra "Yếu".

Open Ended

Viết thuật toán cho bài tập sau và thử vẽ sơ đồ khối sau đó:
Viết thuật toán giải phương trình bậc nhất ax+b=0.

​

​

Vòng lặp có số lần xác định (for): Lặp lại với số lần cố định hay số bước cụ thể

Vòng lặp có số lần không xác định trước (while, do-while): Việc lặp được thực hiện cho đến khi điều kiện lặp không còn được thoả mãn.

Bước 1: Nhập số nguyên n từ bàn phím. Đặt biến i := 0 và sum := 0.
Bước 2: Lặp lại các bước sau cho đến khi i vượt quá n:
• Tăng i lên 2 (i := i + 2).
• Nếu i > n thì thoát khỏi vòng lặp.
• Ngược lại, cập nhật sum := sum + i và quay lại bước 2.
Bước 3: In giá trị của sum ra màn hình

Open Ended

Viết thuật toán cho bài tập sau và thử vẽ sơ đồ khối sau đó:
Cho một số nguyên dương N. Viết thuật toán cho biết số chữ số của N.

Open Ended

Viết thuật toán cho bài tập sau và thử vẽ sơ đồ khối sau đó:
Viết chương trình sử dụng vòng lặp để in ra các số trong khoảng từ 1 đến N (N nhập từ bàn phím) mà chia hết cho 3.

Open Ended

1Cho một số nguyên dương N. Viết thuật toán cho biết số chữ số của N.

Open Ended

Viết thuật toán cho bài tập sau và thử vẽ sơ đồ khối sau đó:
Viết chương trình sử dụng vòng lặp để in ra tất cả các số nguyên tố trong khoảng từ 2 đến N (N nhập từ bàn phím).

Open Ended

Hãy xác định Input/Output của bài toán tìm số nguyên tố từ 2 đến N.