Professional Documents
Culture Documents
Dang Bai Tap Ict
Dang Bai Tap Ict
05
Nội dung:
1. Cài đặt phần mềm Crocodile ICT ó.G5
2. Cấu trúc chương trình và qui trình xây dựng thuật toán
3. Bài tập
II. Cấu trúc chương trình và quy trình xây dựng thuật toán
2.1. Cấu trúc chương trình
Chương trình được lập trình trên Crocodile ICT là tập hợp các khối lệnh
được tổ chức, sắp xếp sao cho thực hiện được ý tưởng của người lập trình. Vì thế
người lập trình phải sử dụng những cấu trúc sau đây:
- Cấu trúc tính toán: Trong chương trình nếu có biểu thức tính toán
thì sau khi gán giá trị cho các biến, hằng, tùy theo độ ưu tiên của các toán tử để
tính toán kết quả và gán giá trị trả lại cho biến ở bên trái khối lệnh.
- Cấu trúc tuần tự: Các khối lệnh được sắp xếp để thực hiện tuần tự
hết lệnh này đến lệnh khác theo thứ tự từ trên xuống (top-down).
- Cấu trúc quyết định: Thông qua khối lệnh Decision \ Test.
- Cấu trúc lặp: Dùng để lặp một khối lệnh hay một nhóm khối lệnh.
3.2. Quy trình xây dựng thuật toán
- Đọc yêu cầu bài toán, xác định dữ liệu vào và kết quả bài toán (Input/
Output).
- Phân tích và mô tả các bước giải bài toán.
- Vẽ sơ đồ thuật toán.
- Nhập dữ liệu đầu vào và chạy thử chương trình.
- Kiểm tra và sửa lỗi thiết kế (nếu có).
- Kiểm tra kết quả và hiệu chỉnh thuật toán (nhập nhiều bộ dữ liệu để kiểm
tra các trường hợp của thuật toán).
- Hoàn tất chương trình.
Cú pháp Ý nghĩa
sqrt(x) Trả về giá trị là căn bậc 2 của x (x>0)
fact(x) Trả về giá trị là giai thừa của x
pow(x,y) Trả về giá trị x lũy thừa y
mod(a,b) Trả về giá trị là phần dư của phép chia a cho b
rand() Trả về một số ngẫu nhiên trong khoảng [0,1]
abs(x) Trả về giá trị là trị tuyệt đối của x
floor(x) Trả về giá trị của x được làm tròn xuống số nguyên gần nhất
round(x) Trả về giá trị của x được làm tròn đến số nguyên gần nhất
ÔN TẬP CÁC DẠNG BÀI CROCODILE – LỚP 8
DẠNG 1: GIẢI PHƯƠNG TRÌNH BẬC NHẤT, BẬC 2
Bài 1: Giải PT bậc nhất ax+b = 0.
Bài 2: Giải PT bậc 2 ax2 + bx + c = 0
DẠNG 2: TÌM BỘI CHUNG VÀ ƯỚC CHUNG
Bài 1: Cho 2 số nguyên m, n. Tìm UCLN của hai số đó.
Bài 2: Cho 2 số nguyên m, n. Tìm BCNN của hai số đó.
Bài 3: Nhập vào số nguyên n. In ra tất cả các ước của n.
Bài 4: Viết thuật toán đếm các ước số của
DẠNG 3: TÍNH TỔNG CỦA MỘT DÃY SỐ NÀO ĐÓ
Bài 1: Tính tổng S = 1+2+..+n
Bài 2: Tính tổng S = 1*1+2*2+..+n*n
Bài 3: Tính tổng S = 1+3+..+(2n+1)
Bài 4: Tìm giá trị của n để tổng >1000
Bài 5: Nhập vào số nguyên dương n, tính Sn = – 1 + 2 – 3 + 4 – 5 … (– 1)nn
Bài 7: Nhập vào số nguyên dương k, tính tổng tất cả các chữ số của k
Bài 8: Nhập vào số nguyên dương n, tính Tn = 1! + 2! + …+n! (với n! = 1.2.3…n)
DẠNG 4: MỘT SỐ BÀI TOÁN LIÊN QUAN ĐẾN SỐ HOÀN HẢO, CHÍNH
PHƯƠNG, SỐ NGUYÊN TỐ- HỢP SỐ.
BÀI 4: ƯỚC LẺ
Cho một số nguyên N. Liệt kê tất cả các ước lẻ của số đó.
Ví dụ:
UOCLE.INP UOCLE.OUT
12 1
3
Bài 5 Nhập số n. Đếm xem số đó có bao nhiêu chữ số.
Bài 6: Nhập vào số nguyên a. In ra 0 nếu a chẵn, in ra 1 nếu a lẻ.