Bài giảng phương pháp lập trình chương 3

TRÌNH BÀY THUẬT TOÁN BẰNG LƯU ĐỒ 1.. THUẬT TOÁN: Dãy hữu hạn các bước để giải quyết bài tóan.. LƯU ĐỒ: Biễu diễn thuật tóan bằng các ký hiệu hình khối quy ước...  Ví dụ 1: Viết chương t

BÀI 3

CẤU TRÚC ĐIỀU KHIỂN

RẼ NHÁNH

I TRÌNH BÀY THUẬT TOÁN

BẰNG LƯU ĐỒ

1 THUẬT TOÁN:

Dãy hữu hạn các bước để giải quyết bài tóan

2 LƯU ĐỒ:

Biễu diễn thuật tóan bằng các ký hiệu hình

khối quy ước

KÝ HIỆU QUI ƯỚC

 Ví dụ 1: Viết chương trình nhập điểm tóan lý hóa, tính điểm trung bình, in kết quả đậu hay rớt.

Bắt đầu

Kết thúc

Nhập tóan,lý,hóa

TB=(toan+ly+hoa)/3

Xuất TB

Ví dụ 2: Giải và biện luận PTB1

 Ví dụ 3: Giải và biện luận PTB2

VD 4:Tìm ước số chung lớn nhất của một số.

3 CÁC CẤU TRÚC ĐIỀU KHIỂN

b Cấu trúc điều kiện:

 b Cấu trúc điều kiện (dạng 2):

III CT ĐIỀU KHIỂN IF

câu lệnh;

btđk Đ S

 Ví dụ 1: Viết chương trình nhập điểm, tính

điểm trung bình, in thông báo thi lại nếu TB dưới 5

 Ví dụ 2: Viết chương trình nhập 1 số nguyên,

in thông báo nếu số nhập vào là số chẵn

 Ví dụ 3: Viết chương trình nhập hệ số a, b

Nếu a và b khác 0 thì đi giải phương trình bậc

1, in nghiệm số

câu lệnh 1;

btđk ĐS

câu lệnh 2;

 Ví dụ 1: Viết chương trình nhập điểm, tính điểm

thông báo nếu số nhập vào là số chẵn, hay lẽ.

và biện luận PTB1.

nghiệm.

<cl3>;

 Ví dụ 2: Giải và biện luận PTB2.

 Ví dụ 3: Nhập vào 3 số đo a, b, c cho biết a, b,

c có tạo thành tam giác không Nếu có, hãy

xác định loại tam giác (thường, cân, vuông,

vuông cân, đều)

IV HẰNG SỐ

 ĐN: Là đối tượng không thay đổi giá trị trong suốt thời gian thực hiện chương trình

 Khai báo:

cách 1: #define <TENHANG> <giá_trị>

cách 2: const <TENHANG> = <giá_trị>;

 Giá trị: Là các trị thuộc kiểu cơ bản

 Vị trí khai báo: Trước khi sử dụng Thường đặt sau #include

 Ví dụ: Khai báo hằng ¶ trong các bài tóan hình tròn

#define PI 3.1415

const EPSILON 0.0001

số nguyên > kiểu int

V CẤU TRÚC ĐK SWITCH