Đang tải... (xem toàn văn)
Bài giảng Nhập môn lập trình - Chương 1: Các khái niệm cơ bản về lập trình cung cấp cho người đọc các kiến thức: Thế nào là lập trình, lưu đồ thuật toán, cấu trúc điều khiển cơ bản, cấu trúc lặp,... Mời các bạn cùng tham khảo nội dung chi tiết.
ĐH CNTT NMLT Chương CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Khái niệm Phần mềm = Cấu trúc liệu + Giải thuật Kỹ thuật lập trình = Cấu trúc liệu + Giải thuật + Ngơn ngữ lập trình ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Thế lập trình? ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Lưu đồ thuật toán Lưu đồ thuật toán cơng cụ để biểu diễn thuật tốn, việc nhập, xuất xử lý thơng qua ký hiệu hình học ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Lưu đồ thuật toán Khối giới hạn Chỉ thị bắt đầu kết thúc Khối vào Nhập liệu Khối lựa chọn Tùy điều kiện rẽ nhánh Khối thao tác Xử lý tính tốn, gán Đường Chỉ hướng thao tác Khối Xuất liệu ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Lưu đồ thuật toán ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Cấu trúc điều khiển 2.1 Cấu trúc Mỗi lệnh thực thi từ xuống ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Cấu trúc điều khiển Cấu trúc Ví dụ: Nhập vào số nguyên với giá trị số tăng lên xuất hình ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT Cấu trúc điều khiển Cấu trúc Bắt đầu a, b a=a+1 b=b+1 a, b Kết thúc ThS Cáp Phạm Đình Thăng Chương - ĐH CNTT NMLT 2.1 Cấu trúc lựa chọn Cho phép lựa chọn trường hợp if : Chỉ xét trường hợp Đúng ThS Cáp Phạm Đình Thăng Chương - 10 ĐH CNTT NMLT 2.1 Cấu trúc lựa chọn Ví dụ: nhập vào số nguyên n, kiểm tra n > tăng n lên xuất kết ThS Cáp Phạm Đình Thăng Chương - 11 ĐH CNTT NMLT 2.1 Cấu trúc lựa chọn Bắt đầu n n>0 Đúng n=n+1 n Kết thúc ThS Cáp Phạm Đình Thăng Chương - 12 ĐH CNTT NMLT 2.1 Cấu trúc lựa chọn Cho phép lựa chọn trường hợp if else : - sai Sai Trường hợp Đúng Biểu thức điều kiện ThS Cáp Phạm Đình Thăng Chương - 13 ĐH CNTT NMLT 2.1 Cấu trúc lựa chọn Ví dụ: nhập vào số nguyên n, kiểm tra n chẵn xuất “n chẵn” ngược lại xuất “n lẻ” ThS Cáp Phạm Đình Thăng Chương - 14 ĐH CNTT NMLT 2.1 Cấu trúc lựa chọn Bắt đầu n Đúng Sai n%2==0 n chẵn n lẻ Kết thúc ThS Cáp Phạm Đình Thăng Chương - 15 ĐH CNTT NMLT 2.2 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 kiện thỏa ThS Cáp Phạm Đình Thăng điều Chương - 16 ĐH CNTT NMLT 2.2 Cấu trúc lặp Sai Điều kiện lặp ThS Cáp Phạm Đình Thăng Đúng Chương - 17 ĐH CNTT NMLT 2.2 Cấu trúc lặp Ví dụ: Nhập vào số nguyên n Xuất hình nguyên từ -> n ThS Cáp Phạm Đình Thăng Chương - 18 số ĐH CNTT NMLT 2.2 Cấu trúc lặp Bắt đầu n i=1 Sai i tăng n lên lần xuất n hình, ngược lại trả ThS Cáp Phạm Đình Thăng Chương - 20 ĐH CNTT NMLT Bài tập Bài 6: Tính P = n!, n>=0 Bài 7: Tính P= 1x3x5x…x(2n+1), n>=0; Bài 8: Tính S = + + … + n, n >=1; Bài 9: Tính: S = + + + … + (2n+1), n>=0; Bài 10: Tính S = – + -… + (-1)n+1n,n>0 Bài 11: Tính: S = + 1x2 + 1x2x3 + … + 1x2…n, n >=1; ThS Cáp Phạm Đình Thăng Chương - 21 ... Bài 8: Tính S = + + … + n, n > =1; Bài 9: Tính: S = + + + … + (2n +1) , n>=0; Bài 10 : Tính S = – + -? ?? + ( -1 ) n+1n,n>0 Bài 11 : Tính: S = + 1x2 + 1x2x3 + … + 1x2…n, n > =1; ThS Cáp Phạm Đình Thăng Chương. .. n ThS Cáp Phạm Đình Thăng Chương - 18 số ĐH CNTT NMLT 2.2 Cấu trúc lặp Bắt đầu n i =1 Sai i