Khoa Kỹ thuật công nghệ TH Lập trình ứng dụng NỘI DUNG THỰC HÀNH 1) Các ký hiệu biểu diễn lưu đồ giải thuật, 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 đồ giải thuật 2) Sử dụng phần mềm SmartDraw 2013 hỗ trợ xây dựng lưu đồ giải thuật 3) Làm quen với môi trường lập trình Dev-C++ I LÝ THUYẾT Các ký hiệu Hình dạng (Symbol) Hành động (Activity) Dữ liệu vào (Input) Xử lý (Process) Dữ liệu (Output) Quyết định, điều kiện (Decision) Luồng xử lý (Flow lines) Gọi chương trình con, hàm (Procedure, Function…) Bắt đầu, kết thúc (Begin, End) Điểm ghép nối (Connector) Các cấu trúc điều khiển a Cấu trúc GVHD: Trầ n Hoài Tâm Trang 1/7 Khoa Kỹ thuật công nghệ TH Lập trình ứng dụng 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 lựa chọn Điểm định cho phép chọn hai trường hợp (đúng hoă ̣c sai)  if - Chı̉ xét trường hợp đúng 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 GVHD: Trầ n Hoài Tâm Trang 2/7 Khoa Kỹ thuật công nghệ  TH Lập trình ứng dụng if else - Xét trường hợp đúng và 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 “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) 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 GVHD: Trầ n Hoài Tâm Trang 3/7 Khoa Kỹ thuật công nghệ II TH Lập trình ứng dụng NỘI DUNG THỰC HÀ NH Sử du ̣ng phầ n mề m SmartDraw 2013 để ve ̃ các lưu đồ giải thuâ ̣t theo hın ̀ h mẫu sau Hı̀nh 1.1: Lưu đồ giải thuật "Giải phương trı̀nh bậc 2" GVHD: Trầ n Hoài Tâm Trang 4/7 Khoa Kỹ thuật công nghệ TH Lập trình ứng dụng Hı̀nh 1.2: Lưu đồ giải thuật "Tı́nh giai thừa của số N" Hı̀nh 1.3: Lưu đồ giải thuật "Robot dò đường theo vạch" Cha ̣y và viế t mô ̣t chương trın ̀ h đơn giản Dev-C++ a Viế t chương trın ̀ h đơn giản in màn hın ̀ h dòng chữ " Buoi thuc hanh so 1" hın ̀ h 1.4 Hı̀nh 1.4: Chương trı̀nh đơn giản Dev-C++ GVHD: Trầ n Hoài Tâm Trang 5/7 Khoa Kỹ thuật công nghệ TH Lập trình ứng dụng b Viế t chương trın ̀ h kiể m tra các thành phầ n của ngôn ngữ C (biế n, hằ ng, mảng, chú thı́ch ): Viế t mô ̣t chương trıǹ h hıǹ h 1.5, sau đó thay đổ i nô ̣i dung chương trın ̀ h để kiể m tra kiế n thức về quy tắ c tên go ̣i, chú thıć h, khai báo biế n, hằ ng, mảng, kiể u dữ liê ̣u Hı̀nh 1.5: Chương trı̀nh kiể m tra các thành phầ n của ngôn ngữ C III BÀI TẬP VỀ NHÀ Vẽ lưu đồ thuật toán sau 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, vuông, hay vuông cân) Nhập vào số nguyên n Xuất n hình (Nếu n chẵn gấp đôi giá trị) 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ị Tın ́ h n! ; với n≥0 Tın ́ h P(n)=1.3.5 (2n+1) ; với n≥0 Tính S(n) =1+3+5+ +(2n+1) ; với n≥0 Tính S(n) =1 −2 +3 −4 +L +(−1)n+1n ; với n≥0 10 Tính S(n) =1 + 1.2 + 1.2.3 + + 1.2.3 n ; với n≥0 11 Tính S(n) =12 + 22 + 32 + + n2 ; với n≥0 12 Tính S(n) =1 + 1/2 + 1/3 + + 1/n ; với n≥0 13 Tính S(n) =1 + 1/(1+2) + 1/(1+2+3) + + 1/(1+2+3+ +n) ; với n≥0 GVHD: Trầ n Hoài Tâm Trang 6/7 Khoa Kỹ thuật công nghệ TH Lập trình ứng dụng 14 Tính P(x,y) =xy 15 Tính S(n) =1 + (1+2) + (1+2+3) + +(1+2+3+ +n) ; với n>0 16 Cho số nguyên n Tính trị tuyệt đối n 17 Cho số nguyên dương n gồm k chữ số Tìm chữ số có giá trị lớn 18 Đếm số lượng ước số chẵn số nguyên dương n 19 In chữ số số nguyên dương n gồm k chữ số 20 Cho số nguyên dương a, b Tìm USCLN a b 21 Cho số nguyên dương a, b Tìm BSCNN a b 22 Cho số nguyên dương x Kiểm tra xem x có phải số nguyên tố không? 23 Cho số nguyên dương x Kiểm tra x có phải số phương không? 24 Cho số nguyên dương x Kiểm tra xem x có phải số hoàn thiện không? GVHD: Trầ n Hoài Tâm Trang 7/7