Bài giảng kỹ thuật lập trình
KỸ THUẬT LẬP TRÌNH ❖ Trường Đại học Kinh tế Công nghiệp Long An ❖ Khoa Công nghệ ❖ Giảng viên: ThS Ngô Văn Linh ngo.linh@daihoclongan.edu.vn CHƯƠNG 4: CÁC CÂU LỆNH CĨ CẤU TRÚC ❑ Gồm nội dung chính: Khoa Công Nghệ 4.1 Khối lệnh 4.2 Cấu trúc rẽ nhánh 4.3 Cấu trúc lựa chọn 4.4 Cấu trúc vòng lặp 4.1 KHỐI LỆNH ❑ Khối lệnh ❖Là dãy lệnh nằm cặp dấu ngoặc móc { } ❖Ví dụ: Khoa Cơng Nghệ Khối lệnh không trùng tên biến CHƯƠNG 4: CÁC CÂU LỆNH CĨ CẤU TRÚC ❑ Gồm nội dung chính: Khoa Công Nghệ 4.1 Khối lệnh 4.2 Cấu trúc rẽ nhánh 4.3 Cấu trúc lựa chọn 4.4 Cấu trúc vòng lặp 4.2 CẤU TRÚC RẼ NHÁNH ❑ Cấu trúc rẽ nhánh ❖Trả lời câu hỏi … thì… Khoa Cơng Nghệ ✓ Bước 1: Condition kiểm tra trước ✓ Bước 2: Nếu điều kiện thực if_block ✓ Bước 3: Nếu điều kiện sai thực else_block Chỉ có mệnh đề if 4.2 CẤU TRÚC RẼ NHÁNH ❑ Cấu trúc rẽ nhánh ❖Ví dụ: Nhập vào số nguyên dương tháng năm, cho biết số ngày tháng Khoa Cơng Nghệ 4.2 CẤU TRÚC RẼ NHÁNH ❑ Cấu trúc rẽ nhánh ❖Ví dụ: Tìm số lớn ba số a, b, c Khoa Cơng Nghệ Khối lệnh có lệnh khơng cần dấu ngoặc mốc {} Hãy nhận xét cách thời gian thực thi khối lượng mã lệnh viết tăng số lượng tham số đầu vào? 4.2 CẤU TRÚC RẼ NHÁNH ❑ Cấu trúc rẽ nhánh ❖Ví dụ: Viết chương trình cho biết điểm thuộc góc phần tư nào? Khoa Cơng Nghệ CHƯƠNG 4: CÁC CÂU LỆNH CÓ CẤU TRÚC ❑ Gồm nội dung chính: Khoa Cơng Nghệ 4.1 Khối lệnh 4.2 Cấu trúc rẽ nhánh 4.3 Cấu trúc lựa chọn 4.4 Cấu trúc vòng lặp 4.3 CẤU TRÚC LỰA CHỌN ❑ Cấu trúc lựa chọn ❖Cho phép lựa chọn nhiều trường hợp Khoa Công Nghệ ✓ Bước 1: Tính giá trị biểu thức Expression ✓ Bước 2: So khớp với giá trị thực code_block tương ứng ✓ Bước 3: Nếu không khớp thực code_blockN Mã lệnh default khơng bắt buộc 10 4.4 CẤU TRÚC VỊNG LẶP ❑ Vịng lặp for ❖Ví dụ: In bảng cửu chương – 9? Khoa Cơng Nghệ 15 4.4 CẤU TRÚC VỊNG LẶP ❑ Vịng lặp for ❖Ví dụ: In tam giác vng Khoa Cơng Nghệ 16 4.4 CẤU TRÚC VỊNG LẶP Khoa Cơng Nghệ 17 ❑ Vòng lặp while ❖Cú pháp while (điều kiện){ Cơng việc } 4.4 CẤU TRÚC VỊNG LẶP Khoa Cơng Nghệ 18 ❑ Vịng lặp do…while ❖Cú pháp do{ Cơng việc } while(điều kiện); 4.4 CẤU TRÚC VỊNG LẶP ❑ So sánh vịng lặp Khoa Cơng Nghệ for, while: kiểm tra điều kiện trước thực công việc 19 do…while: thực trước lần sau kiểm tra điều kiện 4.4 CẤU TRÚC VÒNG LẶP ❑ Các câu lệnh đặc biệt ❖Lệnh break: khỏi vịng lặp gần Khoa Cơng Nghệ 20 Tính tổng từ - 10 4.4 CẤU TRÚC VÒNG LẶP ❑ Các câu lệnh đặc biệt ❖Lệnh continue: bỏ qua phần lại tiếp tục lần lặp Khoa Công Nghệ 21 Tính tổng số chẵn từ - 100 CÂU HỎI ƠN TẬP Khoa Cơng Nghệ 22 1) Cho biết cú pháp lệnh if lồng nhau? 2) Cho biết cách chuyển đổi câu lệnh for sang câu lệnh while do…while thực tính tích số chẵn từ – 10? 3) So sánh lệnh break continue? 4) Khi nên dùng vòng lặp for while? BÀI TẬP CHƯƠNG Khoa Công Nghệ 23 1) Viết chương trình giải phương trình bậc ax + b = với a, b nhập từ bàn phím? 2) Viết chương trình giải phương trình bậc hai ax2 + bx + c = với a, b, c nhập từ bàn phím? 3) Viết chương trình nhập từ bàn phím số a, b ký tự char, thực phép toán số a b tương ứng với ký tự char gồm: cộng, trừ, nhân, chia, chia lấy dư? 4) Viết chương trình kiểm tra năm nhuận Năm nhuận năm (chia hết cho không chia hết cho 100) chia hết cho 400? BÀI TẬP CHƯƠNG Khoa Công Nghệ 24 5) Viết chương trình xác định tam giác với tham số đầu vào cạnh a, b, c: ▪ Nếu tổng độ dài cạnh khơng lớn cạnh cịn lại khơng tam giác ▪ Nếu cạnh tam giác tam giác ▪ Nếu cạnh tam giác cân ▪ Nếu bình phương cạnh huyền tổng bình phương cạnh góc vng tam giác vng ▪ Khơng thuộc trường hợp tam giác thường 6) Viết chương trình nhập vào ngày/tháng/năm, cho biết ngày ngày trước đó? BÀI TẬP CHƯƠNG 7) Viết chương trình tính tổng sau đây: ▪ 𝑆 = + + + ⋯+ 𝑛 Khoa Công Nghệ 25 ▪ 𝑆= 2 + + ⋯+ 𝑛−1 𝑛 8) Viết chương trình nhập vào số n kiểm tra n có phải số nguyên tố? Trong đó, số nguyên tố số chia hết cho (số số nguyên tố nhỏ nhất) 9) Viết chương trình nhập vào số n kiểm tra n có phải số hồn hảo? Trong đó, số hồn hảo số có tổng ước dương (ngoại trừ số đó) số BÀI TẬP CHƯƠNG Khoa Cơng Nghệ 10)Viết chương trình in dãy Fibonacci nhỏ 50? 11)Viết chương trình in số theo chiều đảo ngược? 12)Viết chương trình kiểm tra số có phải đối xứng? 13)Viết chương trình tìm ước chung lớn số a, b? 14)Viết chương trình vẽ hình chữ nhật đặc có chiều dài n chiều rộng m Ví dụ: m = 4, n = 15)Viết chương trình vẽ hình chữ nhật rỗng có chiều dài n chiều rộng m Ví dụ: m = 4, n = 26 BÀI TẬP CHƯƠNG Khoa Công Nghệ 27 16)Viết chương trình nhập vào số nguyên n Chương trình kết thúc nhập vào giá trị âm? 17)Viết chương trình in số từ – 10 theo thứ tự giảm dần? 18)Viết chương trình nhập vào số nguyên in tất ước số số đó? 19)Viết chương trình tìm tất phương án toán sau Vừa gà vừa chó Bó lại cho trịn 36 100 chân chẵn 20) Cần tổng 200.000đ từ loại giấy bạc: 1.000đ, 2.000đ, 5.000đ Viết chương trình để tìm tất phương án có thể? BÀI TẬP CHƯƠNG Khoa Cơng Nghệ 28 21) Cho số nguyên dương n nhập vào từ bàn phím ▪ Xác định n có chữ số ▪ Tính tổng chữ số n ▪ Đếm xem n có số chẵn, số lẻ ▪ Kiểm tra n có phải tồn số chẵn, số lẻ ▪ Tìm chữ số lớn nhất, nhỏ số nguyên dương n 22) Có giếng sâu N mét, bên giếng có ốc sên Mỗi ban ngày ốc bò lên X mét, ban đêm ốc bị tuột xuống Y mét Viết chương trình tính số ngày ốc bị lên tới miệng giếng? 23) Có đội quân hành quân từ điểm A đến điểm B với khoảng cách S (km) (nhập vào từ bàn phím), vận tốc V (km/ngày) (nhập vào từ bàn phím) Biết rằng, ngày hành quân vận tốc giảm nửa Viết chương trình tính số ngày để đội quân đến điểm B BÀI TẬP CHƯƠNG Khoa Công Nghệ 29 24) Trị chơi đốn số mơ tả sau: + Có hai người chơi + Người chơi thứ nghĩ số x ngẫu nhiên từ 100 (sử dụng hàm Random) yêu cầu người thứ hai đoán trúng số nghĩ Người thứ hai quyền đốn nhiều lần khơng vượt q n lần (n xác định trước) + Mỗi lần người thứ hai đoán sai, người thứ thông báo cho người thứ hai biết số x lớn hay nhỏ số người thứ hai đốn + Trị chơi kết thúc người thứ hai đoán trúng số x người thứ hai khơng đốn trúng số x sau n lần đốn a) Viết chương trình thể trị chơi đốn số người máy Với máy đóng vai trị người thứ hai (người đốn) b) Viết chương trình thể trị chơi đốn số người máy Với máy đóng vai trị người chơi thứ (người nghĩ số 25) Sử dụng vòng lặp for, while, do…while để xuất tất ký tự từ A tới Z ... case phải khớp CHƯƠNG 4: CÁC CÂU LỆNH CÓ CẤU TRÚC ❑ Gồm nội dung chính: Khoa Cơng Nghệ 4. 1 Khối lệnh 4. 2 Cấu trúc rẽ nhánh 4. 3 Cấu trúc lựa chọn 4. 4 Cấu trúc vòng lặp 12 4. 4 CẤU TRÚC VỊNG LẶP Khoa... không trùng tên biến CHƯƠNG 4: CÁC CÂU LỆNH CÓ CẤU TRÚC ❑ Gồm nội dung chính: Khoa Cơng Nghệ 4. 1 Khối lệnh 4. 2 Cấu trúc rẽ nhánh 4. 3 Cấu trúc lựa chọn 4. 4 Cấu trúc vòng lặp 4. 2 CẤU TRÚC RẼ NHÁNH ❑...CHƯƠNG 4: CÁC CÂU LỆNH CÓ CẤU TRÚC ❑ Gồm nội dung chính: Khoa Cơng Nghệ 4. 1 Khối lệnh 4. 2 Cấu trúc rẽ nhánh 4. 3 Cấu trúc lựa chọn 4. 4 Cấu trúc vòng lặp 4. 1 KHỐI LỆNH ❑ Khối lệnh