Tài liệu lập trình cơ bản với ngôn ngữ lập trình C, giúp học viên nắm vững về những nền tảng cơ bản nhất trong lập trình. Trong tài liệu có đầy đủ các cấu trúc đơn, kép và các bài tập từ dễ đến khó. Tài liệu giúp ích cho cả giảng viên và sinh viên còn bỡ ngỡ với môn lập trình.
Lập trình – GV: Đinh Thúy Chiều ỦY BAN NHÂN DÂN TỈNH BÌNH PHƯỚC TRƯỜNG CAO ĐẲNG BÌNH PHƯỚC KHOA KỸ THUẬT VÀ CÔNG NGHỆ MÔN HỌC LẬP TRÌNH CƠ BẢN Giảng viên thực hiện: Ths Đinh Thúy Chiều Trang Lập trình LẬP TRÌNH CĂN BẢN NGƠN NGỮ LẬP TRÌNH C Chương 1: GIỚI THIỆU VỀ NGÔN NGỮ C A MỤC TIÊU CHƯƠNG 1 Kiến thức - Sinh viên hiểu khái niệm lập trình, ngơn ngữ lập trình C - Sinh viên hiểu thao tác lập trình để viết chương trình nhập xuất đơn giản Kỹ - Phát triển lập trình thật thành thạo Có thể áp dụng q trình học mơn lập trình khác Thái độ - Thái độ học tập nghiêm túc, phát biểu xây dựng - Thực hành nghiêm túc, khơng mở máy tính để làm việc không liên quan đến môn học B CHUẨN BỊ Giảng viên - Giáo án - Bài giảng - Máy chiếu Sinh viên - Tài liệu học tập: giáo trình giảng viên cung cấp - Tài liệu in từ giảng power point - Máy tính C NỘI DUNG I TỔNG QUAN VỀ NGƠN NGỮ LẬP TRÌNH C C ngơn ngữ lập trình cấp cao, 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 PDP-7) cài đặt lần hệ điều hành UNIX máy DEC PDP-11 Năm 1978, Dennish Ritchie B.W Kernighan cho xuất “Ngôn ngữ lập trình C” phổ biến rộng rãi đến Trang Lập trình – GV: Đinh Thúy Chiều Lúc ban đầu, C thiết kế nhằm lập trình mơi trường hệ điều hành Unix nhằm mục đích hỗ trợ cho cơng việc lập trình phức tạp Nhưng sau, với nhu cầu phát triển ngày tăng công việc lập trình, C vượt qua khn khổ phịng thí nghiệm Bell nhanh chóng hội nhập vào giới lập trình để cơng ty lập trình sử dụng cách rộng rãi Sau đó, cơng ty sản xuất phần mềm đưa phiên hỗ trợ cho việc lập trình ngơn ngữ C chuẩn ANSI C khai sinh từ 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 Người lập trình tận dụng hàm để giải toán mà không cần phải tạo Hơn nữa, ngôn ngữ C hỗ trợ nhiều phép toán nên phù hợp cho việc giải toán kỹ thuật có nhiều cơng thức phức tạp Ngồi ra, C cho phép người lập trình tự định nghĩa thêm kiểu liệu trừu tượng khác Tuy nhiên, điều mà người vừa học lập trình C thường gặp “rắc rối” “hơi khó hiểu” “mềm dẻo” C Dù vậy, C phổ biến rộng rãi trở thành cơng cụ lập trình mạnh, sử dụng ngôn ngữ lập trình chủ yếu việc xây dựng phần mềm Ngơn ngữ C có đặc điểm sau: Tính đọng (compact): C có 32 từ khóa chuẩn 40 tốn tử chuẩn, hầu hết biểu diễn chuỗi ký tự ngắn gọn Tính cấu trúc (structured): C có tập hợp thị lập trình cấu trúc lựa chọn, lặp… Từ chương trình viết C tổ chức rõ ràng, dễ hiểu Tính tương thích (compatible): C có tiền xử lý thư viện chuẩn vô phong phú nên chuyển từ máy tính sang máy tính khác chương trình viết C hồn tồn tương thích Tính linh động (flexible): C ngôn ngữ uyển chuyển cú pháp, chấp nhận nhiều cách thể hiện, thu gọn kích thước mã lệnh làm chương trình chạy nhanh Biên dịch (compile): C cho phép biên dịch nhiều tập tin chương trình riêng rẽ thành tập tin đối tượng (object) liên kết (link) đối tượng lại với thành chương trình thực thi (executable) thống I MƠI TRƯỜNG LẬP TRÌNH TURBO C Turbo C mơi trường hỗ trợ lập trình C hãng Borland cung cấp Môi trường cung cấp chức như: soạn thảo chương trình, dịch, thực thi chương trình… Phiên sử dụng Turbo C 3.0 I.1 Gọi Turbo C Chạy Turbo C giống chạy chương trình khác mơi trường DOS hay Windows, hình xuất menu Turbo C có dạng sau: Trang Lập trình Dòng gọi menu (menu bar) Mỗi mục menu lại có nhiều mục nằm menu kéo xuống Dòng ghi chức số phím đặc biệt Chẳng hạn gõ phím F1 ta có hệ thống trợ giúp mà ta tham khảo nhiều thơng tin bổ ích Muốn vào menu ngang ta gõ phím F10 Sau dùng phím mũi tên qua trái phải để di chuyển vùng sáng tới mục cần chọn gõ phím Enter Trong menu kéo xuống ta lại dùng phím mũi tên lên xuống để di chuyển vùng sáng tới mục cần chọn gõ Enter Ta chọn mục menu cách giữ phím Alt gõ vào ký tự đại diện mục (ký tự có màu sắc khác với ký tự khác) Chẳng hạn để chọn mục File ta gõ Alt-F (F ký tự đại diện File) I.2 Soạn thảo chương trình Muốn soạn thảo chương trình ta chọn mục New menu File (File >New) Trên hình xuất vùng trống ta soạn thảo nội dung chương trình Trong q trình soạn thảo chương trình ta sử dụng phím sau: Các phím xem thơng tin trợ giúp: - F1: Xem tồn thơng tin phần trợ giúp CtrlF1: Trợ giúp theo ngữ cảnh (tức trỏ từ đo, chẳng hạn int mà bạn gõ phím Ctrl-F1 bạn có thơng tin kiểu liệu int) Các phím di chuyển trỏ vùng soạn thảo chương trình: Phím Ý nghĩa Phím tắt ( tổ hợp phím) Enter Đưa trỏ xuống dịng Mũi tên lên Đưa trỏ lên hàng trước Ctrl-E Mũi tên xuống Đưa trỏ xuống hàng sau Ctrl-X Mũi tên sang trái Đưa trỏ sang trái ký tự Ctrl-S Mũi tên sang phải Đưa trỏ sang phải ký tự Ctrl-D End Đưa trỏ đến cuối dòng Home Đưa trỏ đến đầu dòng PgUp Đưa trỏ lên trang trước Ctrl-R PgDn Đưa trỏ xuống trang sau Ctrl-C Đưa trỏ sang từ bên trái Ctrl-A Trang Lập trình – GV: Đinh Thúy Chiều Đưa trỏ sang từ bên phải Ctrl-F Các phím xố ký tự/ dịng: Phím Ý nghĩa Phím tắt Delete Xố ký tự ví trí trỏ Ctrl-G BackSpace Di chuyển sang trái đồng thời xoá ký tự đứng trước trỏ Ctrl-H Xố dịng chứa trỏ Ctrl-Y Xóa từ vị trí trỏ đến cuối dịng Ctrl-Q-Y Xóa ký tự bên phải trỏ Ctrl-T Các phím chèn ký tự/ dòng: Insert Thay đổi viết xen hay viết chồng Ctrl-N Xen dịng trống vào trước vị trí trỏ Sử dụng khối : Khối đoạn văn chương trình hình chữ nhật xác định đầu khối góc bên trái cuối khối góc bên phải hình chữ nhật Khi khối xác định (trên hình khối có màu sắc khác chỗ bình thường) ta có Trang thể chép khối, di chuyển khối, xoá khối Sử dụng khối cho phép soạn thảo chương trình cách nhanh chóng sau thao tác khối: Phím tắt Ý nghĩa Ctrl-K-B Đánh dấu đầu khối Ctrl-K-K Đánh dấu cuối khối Ctrl-K-C Chép khối vào sau vị trí trỏ Ctrl-K-V Chuyển khối tới sau vị trí trỏ Ctrl-K-Y Xố khối Ctrl-K-W Ghi khối vào đĩa tập tin Ctrl-K-R Đọc khối (tập tin) từ đĩa vào sau vị trí trỏ Ctrl-K-H Tắt/mở khối Ctrl-K-T Đánh dấu từ chứa chon trỏ Ctrl-K-P In khối Các phím, phím tắt thực thao tác khác: Phím Ý nghĩa Phím tắt Ctrl-K-D, F10 Kích hoạt menu Ctrl-K-Q F2 Lưu chương trình soạn vào đĩa Ctrl-K-S F3 Tạo tập tin Tab Di chuyển trỏ khoảng đồng thời đẩy dòng văn Ctrl-I ESC Hủy bỏ thao tác lệnh Ctrl-U Đóng tập tin Alt-F3 Hiện hộp thoại tìm kiếm Ctrl-Q-F Hiện hộp thoại tìm kiếm thay Ctrl-Q-A Tìm kiếm tiếp tục Ctrl-L Ví dụ: Bạn gõ đoạn chương trình sau: #include #include int main () { char ten[50]; printf(“Xin cho biet ten cua ban !”); scanf(“%s”,ten); printf(“Xin chao ban %s”,ten); getch(); return 0; } I.3 Ghi chương trình soạn thảo vào đĩa Sử dụng File/Save gõ phím F2 Có hai trường hợp xảy ra: - Nếu chương trình chưa ghi lần hội thoại xuất cho phép bạn xác định tên tập tin (FileName) Tên tập tin phải tuân thủ quy cách đặt tên DOS khơng cần có phần mở rộng (sẽ tự động có phần mở rộng C CPP nói thêm phần Option) Sau gõ phím Enter - Nếu chương trình ghi lần ghi thay đổi bổ sung lên tập tin chương trình cũ Lập trình Chú ý: Để đề phòng điện soạn thảo chương trinh bạn nên gõ phím F2 Quy tắc đặt tên tập tin DOS: Tên tập tin gồm phần: Phần tên phần mở rộng o Phần tên tập tin phải bắt đầu ký tự từ a z (không phân biệt hoa thường), theo sau ký tự từ a z, ký số từ hay dấu gạch (_), phần dài tối đa ký tự o Phần mở rộng: phần dài tối đa ký tự Ví dụ: Ghi chương trình vừa soạn thảo lên đĩa với tên CHAO.C I.4 Thực chương trình Để thực chương trình dùng Ctrl-F9 (giữ phím Ctrl gõ phím F9) Ví dụ: Thực chương trình vừa soạn thảo xong quan sát hình để thấy kết việc thực thi chương trình sau gõ phím để trở lại với Turbo I.5 Mở chương trình có đĩa Với chương trình có đĩa, ta mở để thực sửa chữa bổ sung Để mở chương trình ta dùng File/Open gõ phím F3 Sau gõ tên tập tin vào hộp File Name lựa chọn tập tin danh sách tập tin gõ Enter Ví dụ: Mở tập tin CHAO.C sau bổ sung để có chương trình sau: #include #include int main () { char ten[50]; printf(“Xin cho biet ten cua ban !”); scanf(“%s”,ten); printf(“Xin chao ban %s\n ”,ten); printf(“Chao mung ban den voi Ngon ngu lap trinh C”); getch(); return 0; } Ghi lại chương trình (F2) cho thực (Ctrl-F9) Hãy so sánh xem có khác trước? I.6 Thốt khỏi Turbo C trở DOS (hay Windows) Dùng File/Exit Alt-X I.7 Sử dụng số lệnh menu II.7.1 Các lệnh menu File (Alt -F) Lệnh New : Dùng để tạo chương trình Tên ngầm định chương trình NONAMEXX.C (XX số từ 00 Lệnh Open : Dùng để mở chương trình có sẵn đĩa để sửa chữa, bổ sung để thực chương tr Trang Khi tập tin mở văn chương trình trình bày vùng soạn thảo; hộp thoại Open sau: Nơi nhập tên file Thư mực hành Trong trường hợp ta nhập vào tên tập tin chưa tồn chương trình tạo sau ta lưu trữ, chương trình lưu với tên - Lệnh Save : Dùng để lưu chương trình soạn thảo vào đĩa - Lệnh Save as : Dùng để lưu chương trình soạn thảo với tên khác, hộp thoại lưu tập tin soạn với tên khác sau: Tên (tên cũ) Tên ( kể tên thư mục) - Lệnh : Save All: Trong lúc làm việc với Turbo C, ta mở lúc nhiều chương trình để sửa chữa, bổ sung Lệnh Save All dùng để lưu lại thay đổi tất chương trình mở - Lệnh Change Dir : Dùng để đổi thư mục hành Lập trình Thư mục hành Chọn thư mục khác - Lệnh Print : Dùng để in chương trình soạn thảo máy in - Lệnh Printer Setup : Dùng để thiết đặt số thông số cho máy in - Lệnh Dos Shell : Dùng để thoát tạm thời Dos, để trở lại Turbo C ta đánh EXIT - Lệnh Exit : Dùng để thoát khỏi C II.7.2 Các lệnh menu Edit (Alt -E) - Lệnh Undo : Dùng để hủy bỏ thao tác soạn thảo cuối cửa số soạn thảo - Lệnh Redo : Dùng để phục hồi lại thao tác bị Undo cuối - Lệnh Cut : Dùng để xóa phần văn đánh dấu khối, phần liệu bị xóa lưu vào vùng nhớ đặc biệt gọi Clipboard - Lệnh Copy : Dùng để chép phần chương trình đánh dấu khối vào Clipboard - Lệnh Paste : Dùng để dán phần chương trình lưu Clipboard vào số soạn thảo, bắt đầu vị trí trỏ - Lệnh Clear : Dùng để xóa phần liệu đánh dấu khối, liệu bị xóa khơng lưu vào Clipboard - Lệnh Show clipboard : Dùng để hiển thị phần chương trình lưu Clipboard cửa sổ II.7.3 Các lệnh menu Search (Alt -S) - Lệnh Find : Dùng để tìm kiếm cụm từ văn chương trình Nếu tìm thấy trỏ di chuyển đến đoạn văn trùng với cụm từ cần tìm; hộp thoại Find sau: Trang Nhập cụm từ cần tìm vào Ý nghĩa lựa chọn hộp thoại sau: Case sentitive : Phân biệt chữ IN HOA với chữ in thường so sánh cụm từ cần tìm với văn chương trình Whole word only: Một đoạn văn chương trình trùng với tồn cụm từ cần tìm xem tìm thấy Regular expression: Tìm theo biểu thức Global:Tìm tất tập tin Forward : Tìm đến cuối tập tin Selected text: Chỉ tìm khối văn đánh dấu Backward: Tìm đến đầu tập tin From cursor : Bắt đầu từ vị trí nháy Entire scope: Bắt đầu vị trí khối tập tin - Lệnh Replace : Dùng để tìm kiếm đoạn văn đó, tự động thay đoạn văn khác, hộp thoại replace sau: Tìm cụm từ Scanf thay scanf - Lệnh Search again : Dùng để thực lại việc tìm kiếm - Các lệnh cịn lại menu Search, bạn tìm hiểu thêm thực hành trực tiếp máy tính II.7.4 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 : Dùng để "chạy" chương trình bước - Lệnh Trace into : Dùng để chạy chương trình bước Khác với lệnh Step over chỗ: Lệnh Step over không cho xem bước "chạy" chương trình con, cịn lệnh Trace into cho xem bước chương trình - Khi gặp lệnh return dấu } cuối thân hàm, chương trình khỏi hàm để trở chương trình gọi thực tiếp tục câu lệnh chương trình III TRUYỀN THAM SỐ CHO HÀM Mặc nhiên, việc truyền tham số cho hàm C truyền theo giá trị; nghĩa giá trị thực (tham số thực) không bị thay đổi giá trị truyền cho tham số hình thức Ví dụ 1: Giả sử ta muốn in nhiều dịng, dịng 50 ký tự Để đơn giản ta viết hàm, nhiệm vụ hàm in dòng 50 ký tự Hàm có tên InKT #include #include void InKT(char ch) { int i; for(i=1;i=0;i ) printf("%d",NhiPhan[i]); getch(); return 0; Ví dụ 4: Nhập vào dãy n số xếp số theo thứ tự tăng Đây tốn có ứng dụng rộng rãi nhiều lĩnh vực Có nhiều giải thuật xếp Một số mơ tả sau: Đầu tiên đưa phần tử thứ so sánh với phần tử cịn lại, lớn phần tử so sánh đổi chỗ hai phần tử cho Sau tiếp tục so sánh phần tử thứ hai với phần tử từ thứ ba trở tiếp tục phần tử thứ n-1 Chương trình chia thành hàm Nhap (Nhập số), SapXep (Sắp xếp) InMang (In số); tham số hình thức hàm mảng khơng định rõ số phần tử tối đa, ta cần có thêm số phần tử thực tế sử dụng mảng bao nhiêu, giá trị nguyên #include #include void Nhap(int a[],int N) { int i; for(i=0; i< N; i++) { printf("Phan tu thu %d: ",i);scanf("%d",&a[i]); } } void InMang(int a[], int N) { int i; for (i=0; i