Giáo trình mô đun Lập trình cơ bản (Nghề Công nghệ thông tin Trình độ trung cấp)

BM/QT10/P.ĐTSV/04/04 Ban hành lần: UBND TỈNH BÀ RỊA- VŨNG TÀU TRƯỜNG CAO ĐẲNG KỸ THUẬT CƠNG NGHỆ GIÁO TRÌNH MƠ ĐUN: LẬP TRÌNH CƠ BẢN NGHỀ: CƠNG NGHỆ THƠNG TIN TRÌNH ĐỘ: TRUNG CẤP Ban hành kèm theo Quyết định số: /QĐ-CĐKTCN ngày….tháng….năm Hiệu trưởng Trường Cao đẳng Kỹ thuật Công nghệ BR – VT) BÀ RỊA–VŨNG TÀU TUYÊN BỐ BẢN QUYỀN Nhằm đáp ứng nhu cầu học tập nghiên cứu cho giảng viên sinh viên nghề Công nghệ Thông tin trường Cao đẳng Kỹ thuật Công nghệ Bà Rịa – Vũng Tàu, thực biên soạn tài liệu Lập trình Tài liệu biên soạn thuộc loại giáo trình phục vụ giảng dạy học tập, lưu hành nội Nhà trường nên nguồn thơng tin phép dùng ngun trích dùng cho mục đích đào tạo tham khảo Mọi mục đích khác mang tính lệch lạc sử dụng với mục đích kinh doanh thiếu lành mạnh bị nghiêm cấm LỜI GIỚI THIỆU Giáo trình lập trình C xây dựng biên soạn sở chương trình khung đào tạo trung cấp nghề công nghệ thông tin Trường Cao Đẳng Kỹ thuật Công nghệ Bà Rịa – Vũng Tàu phê duyệt Giáo Trình biên soạn nhằm đáp ứng yêu cầu học tập sinh viên bước đầu làm quen với cơng việc lập trình, đồng thời giúp cho sinh viên có tài liệu học tập, rèn luyện tốt khả lập trình, tạo tảng vững cho môn học Nội dung giáo trình chia làm 16 bài: Bài 1: Giới thiệu thuật tốn Bài 2: Giới thiệu ngơn ngữ lập trình C Bài 3: Trình bày thành phần ngơn ngữ lập trình C Bài 4: Sử dụng phép toán câu lệnh nhập, xuất lập trình C Bài 5: Sử dụng câu lệnh có cấu trúc điều kiện Bài 6: Sử dụng cấu trúc vòng lặp for Bài 7: Sử dụng cấu trúc vòng lặp while Bài 8: Sử dụng cấu trúc vòng lặp while Bài 9: Sử dụng câu lệnh break, continue, goto Bài 10: Giới thiệu hàm Bài 11: Truyền tham số cho hàm Bài 12: Nhập xuất liệu cho mảng chiều Bài 13: Sử dụng mảng chiều làm tham số cho hàm Bài 14: Sắp xếp mảng chiều Bài 15: Nhập xuất chuỗi ký tự Bài 16: Thao tác chuỗi ký tự Trong trình biên soạn giáo trình, tác giả cố gắng cập nhật thông tin mới, đồng thời tham khảo nhiều giáo trình khác, chắn không tránh khỏi hạn chế định Rất mong nhận ý kiến đóng góp nhà chuyên môn, anh chị đồng nghiệp bạn độc giả để giáo trình hồn thiện Bà Rịa – Vũng Tàu, ngày Biên soạn Nguyễn Thị Mai tháng năm 2020 MỤC LỤC GIÁO TRÌNH MƠ ĐUN Tên mơ đun: Lập trình Mã mơ đun: MĐ11 Vị trí, tính chất, ý nghĩa vai trị mơ đun: - Vị trí: Mơ đun bố trí sau học xong mơn tin học tin học nâng cao - Tính chất: Mơ đun yêu cầu phải có tư logic kiến thức tốn Mục tiêu mơ đun: - Về kiến thức: + Phân tích xây dựng thuật tốn + Khai báo biến dùng chương trình + Trình bày lệnh nhập xuất phép tốn lập trình c + Trình bày vẽ lưu đồ thuật toán cấu trúc điều khiển cấu trúc lặp + Trình bày hàm kết trả hàm + Trình bày kiểu liệu có cấu trúc điều kiện - Về kỹ năng: + Sử dụng câu lệnh nhập xuất vào tập tính tốn + Sử dụng câu lệnh có cấu trúc điều khiển cấu trúc lặp vào tập + Vận dụng hàm vào chương trình + Sử dụng kiểu liệu có cấu trúc điều kiện vào tập + Viết chương trình + Biên dịch, kiểm tra sửa lỗi chương trình + Chạy chương trình kiểm nghiệm kết - Về lực tự chủ trách nhiệm: + Có tinh thần trách nhiệm, ý thức tổ chức kỷ luật, tác phong công nghiệp, tinh thần hợp tác cơng việc + Có ý chủ động, độc lập công việc, tự học cập nhật kiến thức, nâng cao trình độ chun mơn + Có khả tổ chức điều hành nhóm, đánh giá thành viên nhóm + Rèn luyện tính cẩn thận, kiên trì, sáng tạo, độc lập hoạt động nhóm + Bảo đảm an tồn vệ sinh cho người thiết bị phòng máy Nội dung mơ đun: BÀI 1: THUẬT TỐN Mã bài: 10.1 Giới thiệu: Bài học giới thiệu khái niệm toán tin học, khái niệm thuật toán, đặc trưng thuật toán phương pháp biểu diễn thuật toán Mục tiêu: - Giới thiệu thuật tốn - Trình bày đặc trưng thuật toán - Nêu phương pháp biểu diễn thuật toán - Rèn luyện tính cẩn thận, kiên trì, sáng tạo - Bảo đảm an toàn vệ sinh cho người thiết bị phịng máy Nội dung chính: Ví dụ Xét yêu cầu sau: - Bài 1: Tính chu vi, diện tích hình chữ nhật - Bài 2: Viết dịng chữ hình máy tính - Bài 3: Quản lý cán quan - Bài 4: Tìm số lớn hai số nguyên dương a b - Bài 5: Xếp loại học tập học sinh lớp àTrong yêu cầu trên, yêu cầu xem toán? Khái niệm 2.1 Khái niệm toán - Bài tốn việc mà người muốn máy tính thực - Các yếu tố tốn: + Input: Thơng tin biết, thơng tin đưa vào máy tính + Output: Thơng tin cần tìm, thơng tin lấy từ máy tính Ví dụ 1: Tính chu vi, diện tích hình chữ nhật - Input: Các cạnh hình chữ nhật - Output: chu vi diện tích hình chữ nhật Ví dụ 2: Tìm giá trị nhỏ số dãy số - Input: Các số dãy số - Output: Giá trị nhỏ dãy số Ví dụ 3: Xếp loại học tập học sinh lớp - Input: Bảng điểm học sinh - Output: Bảng xếp loại học tập 2.2 Khái niệm thuật toán Bài toán Input Bằng cách nào? Giải toán Output Thuật toán Hướng dẫn thao tác cho máy thực để tìm lời giải  Thuật tốn: Là tập hợp (dãy) hữu hạn thị (hành động) định nghĩa rõ ràng nhằm giải tốn cụ thể Tính chất thuật tốn: - Tính xác: q trình tính tốn hay thao tác máy tính thực xác - Tính rõ ràng: câu lệnh minh bạch xếp theo thứ tự định - Tính khách quan: viết nhiều người máy tính kết phải - Tính phổ dụng: áp dụng cho lớp tốn có đầu vào tương tự - Tính kết thúc: hữu hạn bước tính tốn Các đặc trưng thuật tốn Trong giáo trình giới thiệu cách mơ tả thuật tốn: 3.1 Liệt kê Nêu thao tác cần tiến hành Ví dụ: Tìm nghiệm phương trình bậc tổng quát: ax + b = (ã)  Giải tốn thơng thường: - Nếu a = (ã) khơng phải pt bậc + Nếu b = (ã) vơ số nghiệm + Nếu b ≠ (ã) vơ nghiệm - Nếu a ≠ (ã) có nghiệm x = -b/a  Liệt kê: - Bước 1: Nhập a, b - Bước 2: Nếu a = quay lại bước 1, ngược lại qua bước - Bước 3: Gán cho x giá trị -b/a, qua bước - Bước 4: Đưa kết x kết thúc 3.2 Dùng sơ đồ khối Dùng số biểu tượng thể thao tác - Trong sơ đồ khối, người ta dùng số biểu tượng thể thao tác như: Bảng 1.1: Bảng ký hiệu biểu diễn thuật toán STT Ký hiệu Ý nghĩa Bắt đầu / kết thúc chương trình Nhập/ xuất liệu Điều kiện rẽ nhánh (Lựa chọn) Xử lý/ tính tốn/ gán Chỉ hướng thao tác Ví dụ 1: Tìm nghiệm phương trình bậc tổng quát: ax + b =  Liệt kê: - Bước 1: Nhập a, b 10 printf("4 Tim kiem vi tri\n"); printf("0 Thoat\n"); printf("\nBan chon 1, 2, 3, 4, 0: "); scanf("%d",&chon); switch(chon) { case 1: printf(" nhap n=");scanf("%d",&n); nhap(a,n); break; case 2: inra(a,n); break; case 3: tim(a,n); break; case 4: printf(" nhap k=");scanf("%d",&k); int tt=timkiemVT(a,n,k); if(tt==-1) printf("Ko tim thay phan tu %d \n", k); else printf("Tim duoc phan tu %d tai vi tri %d \n",k,tt); break; } } while(chon!=0); } Câu hỏi, tập: 13.1 Lập trình thực cơng việc sau dạng hàm - Nhập vào mảng dãy số nguyên a1,a2,a3…an - Tính tổng phần tử nhập vào - Tìm in giá trị lớn nhất, nhỏ mảng - Xuất dãy số chẵn, số lẻ phần tử nhập vào - Nhập vào phần tử k từ bàn phím, kiểm tra xem có giá trị k xuất dãy 80 VD: Nhập vào dãy: 1,4,6,5,1 Nhập vào k=1 => có giá trị k=1 dãy 13.2 Lập chương trình thực cơng việc sau dạng hàm - Nhập vào dãy số nguyên a1,a2,a3, an - Tính trung bình cộng phần tử nhập vào - Tính trung bình cộng số chẵn, số lẻ dãy - Tìm kiếm phần tử nhập vào từ bàn phím có mảng hay khơng? - Tính tổng phần tử lẻ dãy số nhập vào - Tính tổng s = Σni-1 1/ai với giả thiết khác với i - Tính tổng phần tử chẵn dãy vừa nhập - In hình phần tử có giá trị x nhập từ bàn phím 81 BÀI 14: SẮP XẾP MẢNG MỘT CHIỀU Mã bài: 10.14 Giới thiệu: Sắp xếp trình xử lý danh sách phần tử để đặt chúng theo thứ tự thỏa mãn tiêu chuẩn dựa nội dung thông tin lưu giữ phần tử Bài học giúp biết ý tưởng, bước tiến hành thuật toán xếp mảng chiều phương pháp đổi chỗ Mục tiêu: - Trình bày thuật tốn xếp mảng chiều - Áp dụng thuật toán xếp vào tập - Tích cực hóa người học, rèn luyện tính cẩn thận, kiên trì, sáng tạo, độc lập hoạt động nhóm - Bảo đảm an toàn vệ sinh cho người thiết bị phịng máy Nội dung chính: Ý tưởng Xuất phát từ đầu dãy, tìm tất các nghịch chứa phần tử này, triệt tiêu chúng cách đổi chỗ phần tử cặp nghịch Lặp lại xử lý với phần tử kế dãy (Nghịch thế: Là xét dãy a1, a2, ……… an Nếu iaj gọi nghịch thế) Các bước tiến hành sau + Bước 1: i = 0; // đầu dãy + Bước 2: j = i+1; //tìm nghịch với a[i] + Bước 3: Trong j < N thực Nếu a[j] " ABCABE"; Xác định độ dài chuỗi - Hàm strlen() - n = strlen(s1): cho biết độ dài chuỗi s1 - Ví dụ: Sử dụng hàm strlen xác định độ dài chuỗi nhập từ bàn phím #include #include #include int main(){ char Chuoi[255]; int Dodai; printf("Nhap chuoi: ");gets(Chuoi); Dodai = strlen(Chuoi) 89 printf("Chuoi vua nhap: ");puts(Chuoi); printf(“Co dai %d”,Dodai); getch(); } Đổi ký tự thường thành ký tự hoa - Hàm toupper() #include #include #include main() { char n,k; printf(“ nhap ky tu”); scanf(“%c”, &n); k= toupper(n); printf(“ chu hoa la %c”,k); getch(); }  Đổi ký tự chữ hoa thành ký tự chữ thường, hàm tolower(ch); Đổi chuỗi chữ thường thành chuỗi chữ hoa, hàm strupr() -Cú pháp: char *strupr(char *s) - Ý nghĩa:Hàm struppr() dùng để chuyển đổi chuỗi chữ thường thành chuỗi chữ hoa, kết trả hàm trỏ đến địa chuỗi chuyển đổi - Ví dụ: Viết chương trình nhập vào chuỗi ký tự từ bàn phím Sau sử dụng hàm strupr() để chuyển đổi chúng thành chuỗi chữ hoa #include #include #include main() { char Chuoi[255],*s; printf("Nhap chuoi: ");gets(Chuoi); s=strupr(Chuoi) ; 90 printf(“Chuoi chu hoa: ”);puts(s); }  Đổi chuỗi chữ hoa thành chuỗi chữ thường, hàm strlwr() - Muốn chuyển đổi chuỗi chữ hoa thành chuỗi toàn chữ thường, ta sử dụng hàm strlwr(), tham số hàm tương tự hàm strupr() Cú pháp: char *strlwr(char *s) So sánh chuỗi, hàm strcmp() - Cú pháp: n= strcmp (s1,s2) - Ý nghĩa: so sánh chuỗi s1,s2 (so theo mã ASCII ký tự) + n>0: s1> s2 n = 0: s1=s2 n < 0: s1