Giáo án Lập trình C

Giáo án biên soạn với các nội dung tổng quan về ngôn ngữ lập trình C; các thành phần cơ bản; lệnh nhập, xuất; câu lệnh For; câu lệnh While... Đây là tài liệu tham khảo hữu ích dành cho giáo viên trong quá trình biên soạn giáo án, bài giảng phục vụ công tác giảng dạy.

Thời gian thực hiện: 05 tiết GIÁO ÁN SỐ: CHƯƠNG 1: TỔNG QUAN VỀ NGƠN NGỮ LẬP TRÌNH C Thực từ ngày / /2015 đến ngày / /2015 CHƯƠNG 1: TỔNG QUAN VỀ NGƠN NGỮ LẬP TRÌNH C MỤC TIÊU CỦA BÀI: Sau học xong người học có khả năng: - Hiểu lịch sử phát triển ngơn ngữ lập trình C - Biết khởi động thoát khỏi C - Sử dụng hệ thống trợ giúp Help Files - Có thái độ nghiêm túc môn học ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC - Phòng máy vi tính - Máy chiếu đa - Giáo án điện tử - Giáo trình lập trình C HÌNH THỨC TỔ CHỨC DẠY HỌC: - Tồn lớp, nhóm, cá nhân I ỔN ĐỊNH LỚP HỌC: Thời gian: phút - Kiểm tra sĩ số lớp học - Nhắc nhở yêu cầu chung II THỰC HIỆN BÀI HỌC TT NỘI DUNG HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG HOẠT ĐỘNG THỜI CỦA GIÁO CỦA HỌC GIAN VIÊN SINH Dẫn nhập Giới thiệu chủ đề - Thuyết trình -Lắng nghe - Nêu vấn đề - Trả lời - Thuyết trình -Lắng nghe 3 -Tổng quan ngơn ngữ lập trình Giải vấn đề - Ghi chép 20 Giới thiệu ngơn ngữ lập trình - Thuyết trình - Ghi chép - C ngơn ngữ lập trình cấp cao, - Trực quan -Quan sát PDP-7) cài đặt lần đầu - Thuyết trình - Ghi chép tiên hệ điều hành UNIX - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát sử dụng phổ biến để lập trình hệ thống với Assembler phát triển ứng dụng Vào năm cuối thập kỷ 60 đầu thập kỷ 70 kỷ XX, Dennish Ritchie (làm việc phòng thí nghiệm Bell) phát triển ngơn ngữ lập trình C dựa ngơn ngữ BCPL (do Martin Richards đưa vào năm 1967) ngôn ngữ B (do Ken Thompson phát triển từ ngôn ngữ BCPL vào năm 1970 viết hệ điều hành UNIX máy 10 máy DEC PDP-11 -Ngôn ngữ lập trình C ngơn ngữ lập trình hệ thống mạnh “mềm dẻo”, có thư viện gồm nhiều hàm (function) tạo sẵn 1.Giới thiệu - Ngơn ngữ C có đặc điểm sau: 15 + Tính đọng (compact): + Tính cấu trúc (structured): C có - Phát vấn: + Tính tương thích (compatible): + Đặc điểm + Tính linh động (flexible): Pascal - Trả lời + Biên dịch (compile): Khởi động thoát khỏi C - Thuyết trình 2.1 Khởi động Nhập lệnh dấu nhắc DOS: - Trực quan \TC\BIN\TC.exe ↵ (Enter) Nếu bạn muốn vừa khởi động TC -Làm mẫu vừa soạn thảo chương trình với tập tin có tên đặt, gõ lệnh: TC [đường dẫn]< tên file cần soạn thảo>, tên file cần soạn thảo có nạp lên, chưa có tạo Khởi động Windows: Mở menu Start, chọn Run, nhập vào hộp Open dòng lệnh nhập DOS Hoặc mở Window Explorer, chọn ổ đĩa chứa thư mục TC, vào thư mục TC, vào thư mục BIN, khởi động tập tin TC.EXE 2.2 Thoát khỏi C Ấn phím F10 (kích hoạt Menu), - Thuyết trình chọn menu File, chọn Quit Hoặc ấn tổ hợp phím Alt X Nếu có tệp chưa - Trực quan lưu, chương trình xuất thơng -Làm mẫu báo có lưu hay không, bấm Y N Hệ thống thông tin giúp đỡ Các lệnh menu File - Lệnh New : - Lệnh Open : - Lệnh Save : - Lệnh Save as : - Lệnh: Save All: - Lệnh Change Dir - Lệnh Print : - Lệnh Printer Setup: - Lệnh Dos Shell - Lệnh Exit : Dùng để thoát khỏi C - Ghi chép 25 -Quan sát -Làm theo - Ghi chép 20 - Quan sát -Làm theo - Thuyết trình - Ghi chép - Trực quan - Quan sát 25           Các lệnh menu Edit (Alt -E) - Lệnh Undo : - Lệnh Redo : - Lệnh Cut: - Lệnh Copy : - Lệnh Paste : - Lệnh Clear : - Lệnh Show clipboard : Các lệnh menu Search Lệnh Find : Case sentitive : Whole word only: Regular expression: Global: Forward: Selected text: Backward: From cursor Entire scope: Các lệnh menu Run (Alt -R) - Lệnh Run : Dùng để thực thi hay "chạy" chương trình - Lệnh Step over : - Lệnh Trace into : Các lệnh menu Compile - Lệnh Complie: - Lệnh Make , Build, : - Lệnh Information : Các lệnh menu Debug - Lệnh Breakpoints: - Lệnh Watch : - Lệnh Evaluate/Modify: Các lệnh menu Project Trên menu Project bao gồm lệnh liên quan đến dự án như: đóng, mở, thêm, xóa mục,… Các lệnh menu Option - Lệnh Compiler : - Lệnh Directories : - Lệnh Environment: Các lệnh menu Window - Lệnh Cascade : - Lệnh Close all : - Lệnh Zoom: - Các lệnh Tile, Refresh display, Size Các lệnh menu Help - Thuyết trình - Ghi chép - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát -Thuyết trình - Ghi chép 20 25 20 25 -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát 20 15 - Lệnh Contents: - Lệnh Index : Kết thúc vấn đề - Thuyết trình -Lắng nghe Hướng dẫn tự học Ra tập Nguồn tài liệu tham khảo - Giáo trình ngơn ngữ lập trình C- ThS.Tiêu Kim Cương-NXBGiáoDục - Giáo trình ngơn ngữ lập trình C - Nguyễn Hữu Tuấn-ĐHQG Hà Nội VI RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: P.TRƯỞNG KHOA Ngày tháng năm 2015 GIÁO VIÊN Thời gian thực hiện: 05 tiết GIÁO ÁN SỐ: Tên học trước: CHƯƠNG 1: TỔNG QUAN VỀ NGƠN NGỮ LẬP TRÌNH C Thực từ ngày / /2015 đến ngày / /2015 Thực từ ngày / /2015 đến ngày / /2015 CHƯƠNG 2: CÁC THÀNH PHẦN CƠ BẢN BÀI 1: CÁC THÀNH PHẦN CƠ BẢN MỤC TIÊU CỦA BÀI: Sau học xong người học có khả năng: - Hiểu sử dụng hệ thống kí hiệu từ khóa - Hiểu khai báo kiểu liệu - Hiểu vận dụng loại biến, biểu thức cho chương trình cụ thể - Có thái độ nghiêm túc môn học ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC - Phòng máy vi tính - Máy chiếu đa - Giáo án điện tử - Giáo trình lập trình C HÌNH THỨC TỔ CHỨC DẠY HỌC: - Tồn lớp, nhóm, cá nhân I ỔN ĐỊNH LỚP HỌC: Thời gian: phút - Kiểm tra sĩ số lớp học - Nhắc nhở yêu cầu chung II THỰC HIỆN BÀI HỌC TT NỘI DUNG HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG HOẠT ĐỘNG THỜI CỦA GIÁO CỦA HỌC GIAN VIÊN SINH Dẫn nhập - Các loại ký hiệu, từ khoá C - Các kiểu liệu C - Biến, hằng, biểu thức - Thuyết trình -Lắng nghe - Nêu vấn đề - Trả lời Giới thiệu chủ đề - Thuyết trình -Lắng nghe -Tổng quan ngơn ngữ lập trình C¸c kiĨu liệu Có kiểu liệu C là: char, int, float, double - Kiểu liệu char Kiểu liệu char đợc dùng để lu trữ ký tự đơn Một kiểu liệu char lu ký tự đơn đợc bao đóng hai dấu nháy đơn () Thí dụ kiểu liệu char nh: a, m, ‘$‘% Ta cã thĨ lu tr÷ chữ số nh ký tự cách bao chúng bên cặp dấu nháy đơn Không nên nhầm lẫn chúng với giá trị số Ví dụ, 1, không đợc nhầm lẫn với số 1, - Kiểu liệu int Là kiểu liệu lu trữ liệu số kiểu liệu ngôn ngữ lập trình Nó bao gồm chuỗi hay nhiều số Thí dụ C, để lu trữ giá trị số nguyên biến tên num, ta khai báo nh sau: - Ghi chép - Thuyết trình - Ghi chép 30 - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát 10 int num; Biến num lu trữ kiểu liệu nh Alan hay abc Kiểu liệu số cho phép số nguyên phạm vi -32768 tới 32767 đợc lu trữ Hệ điều hành cấp phát 16 bit (2 byte) cho biến đợc khai báo kiếu int Ví dụ: 12322, 0, -232 - KiĨu d÷ liƯu sè thùc (float) Mét biÕn có kiểu liệu số thực đợc dùng để lu trữ giá trị chứa phần thập phân Trình biên dịch phân biệt kiểu liệu float int iểm khác chúng kiểu liệu int bao gồm số nguyên, kiểu liệu float lu giữ thêm phân số Ví dụ, C, để lu trữ giá trị float biến tên gọi num, viƯc khai b¸o sÏ nh sau: - Thuyết trình - Ghi chép - Trực quan -Quan sát 10 - Thuyết trình - Ghi chép - Trực quan -Quan sát 20 float num; Biến khai báo kiểu liệu float lu giá trị thập phân có độ xác tới số Biến đợc cấp ph¸t 32 bit (4 byte) cđa bé nhí VÝ dơ: 23.05, 56.5, 32 - KiĨu d÷ liƯu double KiĨu d÷ liệu double đợc dùng - Thuyt trỡnh giá trị đợc lu trữ vợt - Trc quan giới hạn dung lợng kiểu liệu float Biến có kiểu liệu double lu trữ nhiều khoảng hai lần số chữ số kiểu float Số chữ số xác mà kiểu liệu float double lu trữ tùy - Ghi chép - Quan sát 20 thc vµo hƯ điều hành cụ thể máy tính Các số đợc lu trữ kiểu liệu float hay double đợc xem nh hệ thống tính toán Tuy nhiên, sử dụng kiểu liệu float tiết kiệm nhí mét nưa so víi kiĨu d÷ liƯu double KiĨu liệu double cho phép độ xác cao (tới 10 số) Một biến khai báo kiểu liƯu double chiÕm 64 bit (8 byte) bé nhí Thí dụ C, để lu trữ giá trị double cho biến tên num, khai báo nh sau: double num; Có thể tạo kiểu liƯu dÉn xt b»ng c¸c tiỊn tè sign, unsign, long, short Nh sau: - Thuyết trình - Ghi chép - Trực quan - Quan sát 25 - Thuyết trình - Ghi chép - Trực quan -Quan sát 10 - Thuyết trình - Ghi chép - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát -Thuyết trình - Ghi chép -Quan sát BiÕn, H»ng, biểu thức 2.1.Biến (variable): vùng nhớ đợc cấp phát dùng để lu trữ giá trị cho kiểu liệu thời điểm định đợc truy xuất thông qua tên - Thuyt trỡnh đợc khai báo cho biến - Trc quan Một biến C phải đợc khai báo đầu khối lệnh 10 15 20 - Ghi chộp -Quan sỏt theo cú pháp: Tên_kiểu_dữ _liệu Tên_biến; Có thĨ khai b¸o nhiỊu biÕn cïng kiĨu, c¸ch dÊu phẩy (,)và khởi tạo giá trị cho biến.v Ví dụ: int a, b=10, c; 2.2 Hằng: đại lợng mà giá trị không thay - Thuyt trỡnh đổi trình thực - Trc quan chơng trình 2.3 Biểu thức: Một biểu thức tổ hợp toán tử toán hạng Toán tử thực c¸c thao t¸c nh céng, trõ, so s¸nh v.v Toán hạng biến hay giá trị mà phép toán đợc thực Trong ví dụ a + b, a b toán hạng + toán tử Tất kết hợp lại lµ mét biĨu thøc ThÝ dơ: delta = alpha * beta / gamma + 3.2 * / 5; + (4 - 2) C¸c phÐp to¸n To¸n tử gán (Assignment Operator =): toán tử thông dụng cho ngôn ngữ ngời biết Trong C, toán tử gán đợc dùng cho biểu thức C hợp lệ Cú pháp chung cho toán tử gán là: Tên biến = biểu thức; Toán tử quan hệ (Relational Operators): dùng để kiểm tra mèi quan hƯ gi÷a hai biÕn, hay gi÷a - Híng dÉn mét biÕn vµ mét h»ng 15 - Ghi chép -Quan sát 10 -Quan s¸t 10 ma trận a, b có m dòng n cột, -Thuyết trình - Quan s¸t thực phép tốn cộng hai ma - Híng dÉn - Ghi chÐp - Lµm theo trận a,b in ma trận kết lên 80 hình Kết thúc vấn đề Hướng dẫn tự học Nguồn tài liệu tham khảo - Thuyết trình -Lắng nghe - Tng kt - Ghi chép - Đọc giáo trình, - Bµi tËp vỊ nhµ - Giáo trình ngơn ngữ lập trình C- ThS.Tiêu Kim Cương-NXBGiáoDục - Giáo trình ngơn ngữ lập trình C - Nguyễn Hữu Tuấn-ĐHQG Hà Nội VI RÚT KINH NGHIỆM TỔ CHỨC THỰC HIỆN: P.TRƯỞNG KHOA Ngày tháng năm 2015 GIÁO VIÊN Thời gian thực hiện: 05 tiết GIÁO ÁN SỐ: 13 Tên học trước: BÀI 1: CÁCH KHAI BÁO MẢNG Thực từ ngày / /2015 đến ngày / /2015 BÀI 2: SẮP XẾP VÀ GÁN GIÁ TRỊ CHO MẢNG(TT) 66 MỤC TIÊU CỦA BÀI: Sau học xong người học có khả năng: - Biết khai báo mảng nhiều chiều - Biết cách gán giá trị cho mảng chiều trực tiếp, gián tiếp - Có thái độ nghiêm túc mơn học ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC - Phòng máy vi tính - Máy chiếu đa - Giáo án điện tử - Giáo trình lập trình C HÌNH THỨC TỔ CHỨC DẠY HỌC: - Tồn lớp, nhóm, cá nhân I ỔN ĐỊNH LỚP HỌC: Thời gian: phút - Kiểm tra sĩ số lớp học - Nhắc nhở yêu cầu chung II THỰC HIỆN BÀI HỌC TT NỘI DUNG HOẠT ĐỘNG DẠY HỌC HOẠT ĐỘNG HOẠT ĐỘNG THỜI CỦA GIÁO CỦA HỌC GIAN VIÊN SINH Dẫn nhập Giới thiệu chủ đề Giải vấn đề Mảng nhiều chiều Mảng nhiều chiều mảng có từ - Thuyết trình -Lắng nghe - Nêu vấn đề - Trả lời - Thuyết trình -Lắng nghe - Ghi chép - Thuyết trình - Ghi chép 40 - Trực quan -Quan sát chiều trở lên Điều có nghĩa phần tử mảng mảng khác 67 Người ta thường sử dụng mảng nhiều chiều để lưu ma trận, tọa độ chiều, chiều… Phần vấn đề liên quan đến mảng chiều; mảng 3, 4,… chiều tương tự (chỉ cần tổng qt hóa lên) a Khai báo mảng chiều tường minh - Thuyết trình - Ghi chép - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát - Thuyết trình - Ghi chép - Trực quan -Quan sát 30 b Truy xuất phần tử mảng chiều Ta truy xuất phần tử mảng hai chiều cách viết tên mảng theo sau hai số đặt hai cặp dấu ngoặc vuông Chẳng hạn ta viết m[2][3] Với cách truy xuất theo cách này, Tên mảng[Chỉ số 1] [Chỉ số 2] coi biến có kiểu khai báo biến mảng Gán giá trị cho mảng - Nhập liệu cho mảng for (i = 0; i < 10; i++) //vòng for có 20 25 giá trị i chạy từ đến { printf("Nhap vao phan tu thu %d: ", i 68 + 1); scanf("%d", &ia[i]); } - Đọc liệu từ mảng for(i = 0; i < 10; i++) - Thuyết trình - Ghi chép printf("%3d ", ia[i]); - Trực quan -Quan sát 10 Ví dụ: Viết chương trình cho phép nhập ma trận a, b có m dòng n cột, thực phép tốn cộng hai ma trận a,b in ma trận kết lên hình Trong ví dụ này, ta sử dụng hàm để làm ngắn gọn chương trình ta Ta viết hàm: nhập ma trận từ bàn phím, hiển thị ma trận lên hình, cộng ma trận #include #include void Nhap(int a[][10],int M,int N) { - Thuyết trình - Ghi chép - Trực quan - Quan sát 15 int i,j; for(i=0;i