Bai thuc hanh 2 Viet chuong trinh de tinh toan

Ví dụ Ví dụ 1: Viết chương trình nhập số nguyên dương n và in ra màn hình các ước số của n Phân tích bài toán: • Input: n - Giá trị n không bị thay đổi trong quá trình tìm ước số do đó t[r]

PHẦN LƯU ĐỒ THUẬT TOÁN (FLOWCHART) Các ký hiệu biểu diễn lưu đồ thuật toán, cách biểu diễn cấu trúc điều khiển rẽ nhánh, cấu trúc lặp kỹ thuật liên quan đến lưu đồ thuật toán I TÓM TẮT LÝ THUYẾT I.1 Khái niệm : Lưu đồ thuật tốn cơng cụ dùng để biểu diễn thuật tốn, việc mơ tả nhập (input), liệu xuất (output) luồng xữ lý thông qua ký hiệu hình học I.2 Phương pháp duyệt : Duyệt từ xuống duyệt từ trái sang phải I.3 Các ký hiệu : I.4 Các cấu trúc điều khiển : a Cấu trúc : Tuần tự thực thi tiến trình Mỗi lệnh thực thi theo chuỗi từ xuống, xong lệnh chuyển xuống lệnh Ví dụ: Nhập vào số nguyên a, b, c xuất hình với giá trị số tăng lên b Cấu trúc điều kiện : chọn hai trường hợp • if : Chỉ xét trường hợp Ví dụ: Nhập vào số nguyên n Kiểm tra n > tăng n lên đơn vị Xuất kết • if…else : Xét trường hợp trường hợp sai Ví dụ: Nhập vào số nguyên n Kiểm tra n chẵn xuất hình “n chẵn”, ngược lại xuất “n lẻ” c Cấu trúc lặp : Thực liên tục lệnh hay tập lệnh với số lần lặp dựa vào điều kiện Lặp kết thúc điều kiện thỏa • for / while (Kiểm tra điều kiện trước lặp) : for thường áp dụng biết xác số lần lặp While thường áp dụng khơng biết xác số lần lặp Ví dụ: Nhập vào số nguyên n Xuất hình từ đến n • … while (Thực lặp trước kiểm tra điều kiện) Ví dụ: Nhập vào số nguyên dương n Nếu nhập sai yêu cầu nhập lại d Các ví dụ Ví dụ 1: Giải biện luận phương trình: ax+b=0 Ví dụ 2: Tính tổng : Ví dụ 3: Tính tổng : II BÀI TẬP : Vẽ lưu đồ thuật toán sau II.1 Bài tập Nhập vào hai số x, y Xuất hình tổng, hiệu, tích, thương hai số Nhập vào số nguyên n, kiểm tra xem n chẵn hay lẻ xuất hình Nhập vào ba cạnh a, b, c tam giác Xuất hình tam giác thuộc loại tam giác gì? (Thường, cân, vng, hay vuông cân) Nhập vào số nguyên n Nếu n>5 tăng n lên đơn vị trả giá trị n, ngược lại trả giá trị Nhập vào số nguyên n Tính n! với ≥ n Cho số nguyên n Tính trị tuyệt đối n Tính P = (2n+1) , với ≥ n Tính P = 1+ + + … + (2n+1) , với ≥ n 16 Đếm số lượng ước số chẵn số nguyên dương n 17 In chữ số số nguyên dương n gồm k chữ số 18 Cho số nguyên dương a, b Tìm USCLN a b 19 Cho số nguyên dương a, b Tìm BSCNN a b 20 Cho số nguyên dương x Kiểm tra xem x có phải số nguyên tố không? 21 Cho số nguyên dương x Kiểm tra x có phải số phương khơng? 22 Cho số nguyên dương x Kiểm tra xem x có phải số hồn thiện khơng? II.2 Bài tập luyện tập nâng cao 23 Tính tổng S sau : 24 Giải biện luận phương trình bậc 2: ax2 + bx +c =0 25 Tính tổng sau : (dạng tập khó) PHẦN CẤU TRÚC ĐIỀU KHIỂN I TÓM TẮT LÝ THUYẾT I.1 Các kiểu liệu C I.2 Cấu trúc rẽ nhánh a Cấu trúc if if (biểu thức điều kiện) { ; } b Cấu trúc if … else if (biểu thức điều kiện) { ; } else { ; } Ví dụ: Giải biện luận phương trình: ax+b=0 #include ... Kiểm tra xem x có phải số hồn thiện không? II .2 Bài tập luyện tập nâng cao 23 Tính tổng S sau : 24 Giải biện luận phương trình bậc 2: ax2 + bx +c =0 25 Tính tổng sau : (dạng tập khó) PHẦN CẤU TRÚC... phím ESC (Mã ASCII phím ESC 27 ) #include #include void main() { int ma ; { ma=getch (); if (ma ! =27 ) printf (" Ma ASCII %c:%d\t" , ma, ma); }while (ma! =27 ) ; getch () ; } II BÀI... if(i %2= =0) { printf(" \t %d" , i); break; } i++; } 21 Cho biết kết đọan chương trình sau: int a=10, s=0, i=0; while( i