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

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 ĐỘ: CAO ĐẲNG 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 cao đẳng 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 LỜI GIỚI THIỆU MỤC LỤC BÀI 1: THUẬT TOÁN 10 Ví dụ 10 Khái niệm 10 2.1 Khái niệm toán 10 2.2 Khái niệm thuật toán 11 Các đặc trưng thuật toán 11 3.1 Liệt kê 11 3.2 Dùng sơ đồ khối 12 BÀI 2: GIỚI THIỆU NGƠN NGỮ LẬP TRÌNH C 15 Lịch sử hình thành 15 Đặc điểm ngôn ngữ c 16 Cấu trúc chương trình c 16 Một số ví dụ mẫu 17 Cài đặt chương trình 18 Khởi động chương trình 18 Soạn thảo chương trình 18 Thốt khỏi chương trình 19 BÀI 3: TRÌNH BÀY CÁC THÀNH PHẦN CƠ BẢN CỦA NGÔN NGỮ LẬP TRÌNH C 20 Bộ ký tự, từ khóa tên 20 1.1 Bộ ký tự 20 1.2 Từ khóa .20 1.3 Tên 21 Các kiểu liệu .21 2.1 Kiểu số nguyên (int): Trong C cho phép sử dụng kiểu số nguyên sau: 21 2.2 Kiểu ký tự (char) 22 2.3 Kiểu dấu phẩy động 22 Hằng, biến, biểu thức .23 3.1 Hằng 23 3.2 Biến .25 3.3 Biểu thức 26 BÀI 4: SỬ DỤNG CÁC PHÉP TOÁN VÀ CÂU LỆNH NHẬP, XUẤT TRONG LẬP TRÌNH C 28 Các phép toán 28 1.1 Các phép toán toán học .28 1.2 Các phép toán quan hệ logic 29 1.2.1 Các phép toán quan hệ .29 1.2.2 Các phép toán logic 29 1.2.3 Phép toán tăng giảm 30 1.2.4 Các phép toán lấy địa biến 31 1.2.5 Chuyển đổi kiểu liệu 31 1.2.6 Thứ tự ưu tiên phép toán 32 Các lệnh nhập, xuất liệu 33 2.1 Các lệnh xuất 33 2.2 Các lệnh nhập .35 2.3 Các hàm nhập xuất liệu khác: .36 2.3.1 Hàm getch(): 36 2.3.2.Hàm gets 36 2.3.3.Hàm getchar 37 2.3 Hàm putchar 37 2.3.5 Hàm puts 37 BÀI 5: SỬ DỤNG CÂU LỆNH CÓ CẤU TRÚC ĐIỀU KIỆN .39 Lệnh có cấu trúc điều kiện if 39 1.1 Cấu trúc if dạng khuyết 39 1.1.1.Cú pháp .39 1.1.2 Sự hoạt động 40 1.1.3 Lưu đồ khối .40 1.1.4 Bài tập 41 1.2 Cấu trúc if dạng đầy đủ 42 1.2.1 Cú pháp 42 1.2.2 Sự hoạt động: 43 1.2.3 Lưu đồ khối .43 1.1.4 Bài tập 43 Lệnh có cấu trúc lựa chọn switch case 45 2.1 Cú pháp .45 2.2 Sự hoạt động .45 2.3 Lưu đồ khối 46 2.4 Bài tập 46 BÀI 6: SỬ DỤNG CẤU TRÚC VÒNG LẶP FOR 48 1.Cú pháp 48 Sự hoạt động 48 Lưu đồ khối 49 Bài tập 49 BÀI 7: SỬ DỤNG CẤU TRÚC VÒNG LẶP WHILE .52 Cú pháp 52 Sự hoạt động 52 Lưu đồ khối 52 Bài tập 53 BÀI 8: SỬ DỤNG CẤU TRÚC VÒNG LẶP DO WHILE 55 Cú pháp 55 Sự hoạt động 55 Lưu đồ khối 56 Bài tập 56 BÀI 9: SỬ DỤNG CÁC CÂU LỆNH BREAK, CONTINUE, GOTO .58 Lệnh break .58 Lệnh continue 59 3.Câu lệnh goto 59 BÀI 10: GIỚI THIỆU VỀ HÀM .62 Khái niệm 62 Khai báo hàm 64 2.1 Khai báo hàm không định kiểu liệu 64 2.2 Khai báo hàm có định kiểu liệu .65 Kết trả hàm- lệnh return- lệnh exit 66 3.1 Kết trả hàm 66 3.2 Lệnh return: dùng để thoát khỏi hàm trả giá trị 67 Bài tập 68 BÀI 11: TRUYỀN THAM SỐ CHO HÀM 70 Cách truyền tham số cho hàm .70 Bài tập 71 BÀI 12: NHẬP XUẤT DỮ LIỆU CHO MẢNG MỘT CHIỀU 73 Khái niệm 73 Khai báo mảng chiều 73 Khởi tạo mảng .74 3.1 Khởi tạo mảng 74 3.2 Chỉ số mảng 75 3.3 Lấy địa phần tử mảng chiều 75 4.Nhập xuất liệu cho phần tử mảng chiều 75 BÀI 13: SỬ DỤNG MẢNG MỘT CHIỀU LÀM THAM SỐ CHO HÀM 77 1.Dùng mảng làm tham số cho hàm 77 Tìm kiếm mảng chiều 79 2.1 Ý tưởng .79 Xét phần mảng a Nếu phần tử xét x trả vị trí Nếu kơ tìm trả -1 79 2.2 Các bước tiến hành .79 2.3 Giải thuật 79 BÀI 14: SẮP XẾP MẢNG MỘT CHIỀU 84 Ý tưởng 84 Các bước tiến hành sau 84 Giải thuật .85 BÀI 15: NHẬP XUẤT CHUỖI KÝ TỰ 88 Khái niệm 88 Khai báo biến chuỗi .88 2.1 Khai báo theo mảng .88 2.2 Vừa khai báo vừa gán giá trị 89 Vào với xâu ký tự 89 3.1 Nhập chuỗi từ bàn phím .89 3.2 Xuất chuỗi lên hình .89 BÀI 16: THAO TÁC TRÊN CHUỖI KÝ TỰ 91 Các phép toán chuỗi ký tự 91 Bài tập 94 TÀI LIỆU THAM KHẢO 96 GIÁO TRÌNH MƠ ĐUN Tên mơ đun: Lập trình Mã mơ đun: MĐ10 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 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 toá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 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 82 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ố ngun 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 83 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 toá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 tồ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) 91 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) ; 92 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