Đang tải... (xem toàn văn)
(NB) Giáo trình Ngôn ngữ lập trình dùng cho học sinh hệ Cao Đẳng và Trung cấp của tất cả các nghề chuyên về Công Nghệ Thông tin trong trường Cao đẳng nghề Tỉnh BR – VT nhằm cung cấp cho sinh viên các thuật toán tổng quát, từ đó sinh viên sẽ từng bước cải tiến thuật toán để xây dựng được những chương trình hiệu quả và có tính ứng dụng cao. Ngoài ra,còn trang bị cho sinh viên những kiến thức làm tiền đề để chuẩn bị cho một số môn học tiếp theo, như: cấu trúc dữ liệu, lập trình hướng đối tượng, C,…
ỦY BAN NHÂN DÂN TỈNH BR – VT TRƯỜNG CAO ĐẲ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 VÀ TRUNG CẤP Ban hành kèm theo Quyết định số: 01/QĐ-CĐN ngày 04 tháng 01 năm 2016 Hiệu trưởng trường Cao đẳng nghề tỉnh Bà Rịa – Vũng Tàu Bà Rịa – Vũng Tàu, năm 2016 TUYÊN BỐ BẢN QUYỀN Tài liệu thuộc loại sách giáo trình 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 Ngơn ngữ lập trình C ngơn ngữ mệnh lệnh phát triển từ đầu thập niên 1970 Ken Thompson Dennis Ritchie để dùng hệ điều hành UNIX Từ đó, ngơn ngữ lan rộng nhiều hệ điều hành khác trở thành ngôn ngữ phổ dụng C ngôn ngữ có hiệu ưa chuộng để viết phần mềm hệ thống, dùng cho việc viết ứng dụng Ngoài ra, C thường dùng làm phương tiện giảng dạy khoa học máy tính Giáo trình Ngơn ngữ lập trình dùng cho học sinh hệ Cao Đẳng Trung cấp tất nghề chuyên Công Nghệ Thông tin trường Cao đẳng nghề Tỉnh BR – VT nhằm cung cấp cho sinh viên thuật toán tổng quát, từ sinh viên bước cải tiến thuật tốn để xây dựng chương trình hiệu có tính ứng dụng cao Ngồi ra,còn trang bị cho sinh viên kiến thức làm tiền đề để chuẩn bị cho số môn học tiếp theo, như: cấu trúc liệu, lập trình hướng đối tượng, C#, … Mục đích giáo trình trang bị cho học viên kiến thức kỹ năng: Phân tích thuật tốn Có kỹ lập trình cấu trúc thơng qua số thuật tốn quan trọng gồm: kỹ lập trình cấu trúc, mảng, chuỗi ký tự, xếp tìm kiếm, … Phân tích tốn thiết kế thuật giải cho tốn Sử dụng kiểu liệu, cấu trúc điều khiển, giải thuật, khai báo sử dụng hàm… Trong qua 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áo trình hồn thiện Bà Rịa – Vũng Tàu, ngày 02 tháng 01 năm 2016 Biên soạn Nguyễn Thị Mai MỤC LỤC TT TRANG BÀI 1: THUẬT TOÁN .1 Ví dụ: Khái niệm: .1 Các đặc trưng thuật toán 3.1 Liệt kê: 3.2 Dùng sơ đồ khối: BÀI 2: GIỚI THIỆU NGƠN NGỮ LẬP TRÌNH C .6 Lịch sử hình thành Đặc điểm ngôn ngữ c .7 Cấu trúc chương trình c Một số ví dụ mẫu: Cài đặt chương trình: Khởi động chương trình Thốt khỏi chương trình 10 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 11 Bộ ký tự, từ khóa tên 11 1.1 Bộ ký tự: 11 1.2 Từ khóa .12 1.3 Tên 12 Các kiểu liệu 13 2.1 Kiểu số nguyên (int): .13 2.2 Kiểu ký tự (char) .13 2.3 Kiểu dấu phẩy động 14 Hằng, biến, biểu thức 14 3.1 Hằng 14 3.2 Biến 16 3.3 Biểu thức 17 BÀI 4: SỬ DỤNG CÁC PHÉP TỐN VÀ CÂU LỆNH NHẬP, XUẤT TRONG LẬP TRÌNH C 19 Các phép toán .19 1.1 Các phép toán toán học: 19 1.2 Các phép toán quan hệ logic : 20 1.2.1 Các phép toán quan hệ : 20 1.2.2.Các phép toán logic : .21 1.2.3 Phép toán tăng giảm : 22 1.2.4 Các phép toán lấy địa biến .22 1.2.5 Chuyển đổi kiểu liệu .22 1.2.6 Thứ tự ưu tiên phép toán : 23 Các lệnh nhập, xuất liệu: 24 2.1 Các lệnh xuất: 24 2.2 Các lệnh nhập: 25 2.3 Các hàm nhập xuất liệu khác: 26 2.3.1.Hàm getch(): 26 2.3.2.Hàm gets 27 2.3.3.Hàm getchar 27 2.3 Hàm putchar 28 2.3.5.Hàm puts 28 BÀI 5: SỬ DỤNG CÂU LỆNH CÓ CẤU TRÚC ĐIỀU KIỆN 30 Lệnh có cấu trúc điều kiện if 30 1.1 Cấu trúc if dạng khuyết 30 1.1.1.Cú pháp: 30 1.1.2 Sự hoạt động: 31 1.1.3 Lưu đồ khối: 31 1.1.4 Bài tập 32 1.2.2 Cấu if dạng đầy đủ .34 1.2.1.Cú pháp: 34 1.2.2 Sự hoạtđộng: 34 1.2.3 Lưu đồ khối 34 1.1.4 Bài tập 35 Lệnh có cấu trúc lựa chọn switch case .36 2.1.Cú pháp: 36 2.2 Sự hoạt động: 36 2.3 Lưu đồ khối 37 2.4 Bài tập: .37 BÀI 6: SỬ DỤNG CẤU TRÚC VÒNG LẶP FOR .39 1.Cú pháp: 39 Sự hoạtđộng: 39 Lưu đồ khối 40 Bài tập: 40 BÀI 7: SỬ DỤNG CẤU TRÚC VÒNG LẶP WHILE 43 Cú pháp: 43 Sự hoạtđộng: 43 Lưu đồ khối 43 Bài tập: 44 BÀI 8: SỬ DỤNG CẤU TRÚC VÒNG LẶP DO WHILE 46 1.Cú pháp: 46 Sự hoạtđộng: 46 Lưu đồ khối 46 BÀI 9: SỬ DỤNG CÁC CÂU LỆNH BREAK, CONTINUE, GOTO .50 Lệnh break 50 Lệnh continue .51 3.Câu lệnh goto 52 BÀI 10 54 Khái niệm .54 Khai báo hàm 56 Kết trả hàm- lệnh return- lệnh exit 56 3.1 Kết trả hàm 56 3.2 Lệnh return: dùng để khỏi hàm trả giá trị .57 BÀI 11: SỬ DỤNG HÀM ĐỊNH KIỂU DỮ LIỆU VÀ KHÔNG ĐỊNH KIỂU DỮ LIỆU 60 Khai báo hàm không định kiểu liệu 60 Khai báo hàm có định kiểu liệu .61 Bài tập: 62 BÀI 12: TRUYỀN THAM SỐ CHO HÀM 65 Cách truyền tham số cho hàm 65 Bài tập: 66 BÀI 13: NHẬP XUẤT DỮ LIỆU CHO MẢNG MỘT CHIỀU 68 Khái niệm .68 Khai báo mảng chiều .68 Khởi tạo mảng 69 3.1 Khởi tạo mảng: 69 3.2 Chỉ số mảng .70 3.3 Lấy địa phần tử mảng chiều 70 4.Nhập xuất liệu cho phần tử mảng chiều .70 BÀI 14: SỬ DỤNG MẢNG MỘT CHIỀU LÀM THAM SỐ CHO HÀM .72 1.Dùng mảng làm tham số cho hàm 72 Tìm kiếm phần tử mảng chiều .74 2.2 Các bước tiến hành: 74 2.3 Giải thuật: .75 BÀI 15: SẮP XẾP MẢNG MỘT CHIỀU 79 Ý tưởng: 79 Các bước tiến hành sau : .79 Giải thuật: 80 BÀI 16: NHẬP XUẤT CHUỖI KÝ TỰ 83 Khái niệm .83 Khai báo biến chuỗi .92 2.1 Khai báo theo mảng 83 2.2 Vừa khai báo vừa gán giá trị 84 Vào với xâu ký tự .84 3.1 Nhập chuỗi từ bàn phím 84 3.2 Xuất chuỗi lên hình 84 BÀI 17: THAO TÁC TRÊN CHUỖI KÝ TỰ 86 Các phép toán chuỗi ký tự: 86 Bài tập 90 TÀI LIỆU THAM KHẢO 92 CHƯƠNG TRÌNH MƠ ĐUN LẬP TRÌNH CƠ BẢN Mã số mơ đun : MĐ13 VỊ TRÍ, TÍNH CHẤT CỦA MƠ ĐUN: - Vị trí Mơ đun: bố trí sau học xong mơn tin học văn phòng - 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: - Phân tích xây dựng thuật toá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 vầ 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 - 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 - 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 - 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 CỦA MƠ ĐUN: STT Tên mơ đun Thời gian Hình thức giảng dạy Giới thiệu thuật toán Lý thuyết Giới thiệu ngơn ngữ lập trình C Tích hợp Trình bày thành phần ngơn ngữ lập trình C Tích hợp Sử dụng phép toán câu lệnh nhập, xuất lập trình C Tích hợp Sử dụng câu lệnh có cấu trúc điều kiện 10 Tích hợp Kiểm tra 1, 2, 3, 4, Sử dụng cấu trúc vòng lặp for Tích hợp Sử dụng cấu trúc vòng lặp while Tích hợp Sử dụng cấu trúc vòng lặp while Tích hợp Sử dụng câu lệnh break, continue, goto Tích hợp Kiểm tra 6, 7, 8, Giới thiệu hàm Sử dụng hàm định kiểu liệu không định kiểu liệu Truyền tham số cho hàm Tích hợp Tích hợp Tích hợp Kiểm tra 10, 11, 12 13 Nhập xuất liệu cho mảng chiều Tích hợp 14 15 Sử dụng mảng chiều làm tham số cho hàm Sắp xếp mảng chiều Kiểm tra 13, 14, 15 Nhập xuất chuỗi ký tự Thao tác chuỗi ký tự Kiểm tra 16, 17 Cộng 5 90 Tích hợp Tích hợp 10 11 12 16 17 Tích hợp Tích hợp -Trình bày thuật tốn dùng mảng làm tham số cho hàm - Trình bày thuật tốn tìm kiếm mảng chiều - Nêu thuật toán - Viết chương trình - Sửa chữa lỗi, chạy tay kết máy tính tập 78 BÀI 15 SẮP XẾP MẢNG MỘT CHIỀU 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 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 săp sếp mảng chiều - Áp dụng thuật toán xếp vào tập - 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; 86 printf("Nhap chuoi: ");gets(Chuoi); Dodai = strlen(Chuoi) 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ụngnhàm strupr() để chuyển đổi chúng thành chuỗi chữ hoa #include #include #include 87 main() { char Chuoi[255],*s; printf("Nhap chuoi: ");gets(Chuoi); s=strupr(Chuoi) ; 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 = : s1=s2 n < : s1