Giáo trình C Aptech

Giáo trình C Aptech

Giáo trình Lập trình C căn bản Trang 1Tai lieu tham khaoMỤC LỤCBÀI 1 :NGÔN NGỮ LẬP TRÌNH & PHƯƠNG PHÁP LẬP TRÌNH 71.1 Mục tiêu 71.2 Lý thuyết .71.2.1 Ngôn ngữ lập trình (Programming Language) .71.2.1.1 Thuật giải (Algorithm) .71.2.1.2Chương trình (Program) .71.2.1.3 Ngôn ngữ lập trình (Programming language) .81.2.2Các bước lập trình .81.2.3 Kỹ thuật lập trình 81.2.3.1 I-P-O Cycle (Input-Pprocess-Output Cycle) (Quy trình nhập-xử lý-xuất) 81.2.3.2 Sử dụng lưu đồ (Flowchart) .9BÀI 2 :LÀM QUEN LẬP TRÌNH C QUA CÁC VÍ DỤ ĐƠN GIẢN 122.1 Mục tiêu 122.2 Nội dung 122.2.1 Khởi động và thoát BorlandC .122.2.1.1 Khởi động 122.2.1.2 Thoát 132.2.2 Các ví dụ đơn giản .132.2.2.1 Ví dụ 1 132.2.2.2 Ví dụ 2 152.2.2.3 Ví dụ 3 162.2.2.4 Ví dụ 4 16BÀI 3 :CÁC THÀNH PHẦN TRONG NGÔN NGỮ C .183.1 Mục tiêu 183.2 Nội dung 183.2.1 Từ khóa .183.2.2 Tên .183.2.3 Kiểu dữ liệu 183.2.4 Ghi chú 193.2.5 Khai báo biến .193.2.5.1 Tên biến .193.2.5.2 Khai báo biến 193.2.5.3 Vừa khai báo vừa khởi gán 203.2.5.4 Phạm vi của biến .20BÀI 4 :NHẬP / XUẤT DỮ LIỆU 214.1 Mục tiêu 214.2 Nội dung 21 Giáo trình Lập trình C căn bản Trang 2Tai lieu tham khao4.2.1 Hàm printf 214.2.2 Hàm scanf .244.3 Bài tập .25BÀI 5 :CẤU TRÚC RẼ NHÁNH CÓ ĐIỀU KIỆN 265.1 Mục tiêu 265.2 Nội dung 265.2.1 Lệnh và khối lệnh .265.2.1.1 Lệnh .265.2.1.2 Khối lệnh .265.2.2 Lệnh if .265.2.2.1 Dạng 1 (if thiếu) 265.2.2.2 Dạng 2 (if đ ủ) .305.2.2.3 Cấu trúc else if 335.2.2.4 Cấu trúc if lồng .375.2.3 Lệnh switch .415.2.3.1 Cấu trúc switch…case (switch thiếu) 415.2.3.2 Cấu trúc switch…case…default (switch đủ) 445.2.3.3 Cấu trúc switch lồng .465.3 Bài tập .485.3.1 Sử dụng lệnh if .485.3.2 Sử dụng lệnh switch .495.4 Bài tập làm thêm 49BÀI 6 :CẤU TRÚC VÒNG LẶP 516.1 Mục tiêu 516.2 Nội dung 516.2.1 Lệnh for .516.2.2 Lệnh break 566.2.3 Lệnh continue .566.2.4 Lệnh while 566.2.5 Lệnh do…while 586.2.6 Vòng lặp lồng nhau 606.2.7 So sánh sự khác nhau của các vòng lặp .616.3 Bài tập .62BÀI 7 :HÀM .657.1 Mục tiêu 657.2 Nội dung 657.2.1 Các ví dụ về hàm 657.2.2 Tham số dạng tham biến và tham trị .68 Giáo trình Lập trình C căn bản Trang 3Tai lieu tham khao7.2.3 Sử dụng biến toàn cục .697.2.4 Dùng dẫn hướng #define .717.3 Bài tập .71BÀI 8 :MẢNG VÀ CHUỖI .728.1 Mục tiêu 728.2 Nội dung 728.2.1 Mảng 728.2.1.1 Cách khai báo mảng .728.2.1.2 Tham chiếu đến từng phần tử mảng 728.2.1.3 Nhập dữ liệu cho mảng 738.2.1.4Đọc dữ liệu từ mảng .738.2.1.5 Sử dụng biến kiểu khác 748.2.1.6 Kỹ thuật Sentinal 748.2.1.7 Khởi tạo mảng .758.2.1.8 Khởi tạo mảng không bao hàm kích thước 768.2.1.9 Mảng nhiều chiều .768.2.1.10 Tham chiếu đến từng phần tử mảng 2 chiều .768.2.1.11 Nhập dữ liệu cho mảng 2 chiều .778.2.1.12Đọc dữ liệu từ mảng 2 chiều 778.2.1.13 Sử dụng biến kiểu khác trong mảng 2 chiều 788.2.1.14 Khởi tạo mảng 2 chiều .788.2.1.15 Dùng mảng 1 chiều làm tham số cho hàm .798.2.1.16 Dùng mảng 2 chiều làm tham số cho hàm .828.2.2 Chuỗi .848.2.2.1 Cách khai báo chuỗi .848.2.2.2 Hàm nhập (gets), xuất (puts) chuỗi .858.2.2.3 Khởi tạo chuỗi .868.2.2.4 Mảng chuỗi 868.3 Bài tập .87BÀI 9 :CON TRỎ 909.1 Mục tiêu 909.2 Nội dung 909.2.1 Con trỏ? 909.2.2 Khái báo biến con trỏ 909.2.3 Truyền địa chỉ sang hàm .919.2.4 Con trỏ và mảng .929.2.5 Con trỏ trỏ đến mảng trong hàm .929.2.6 Con trỏ và chuỗi .939.2.7 Khởi tạo mảng con trỏ trỏ đến chuỗi .949.2.8 Xử lý con trỏ trỏ đến chuỗi .959.2.9 Con trỏ trỏ đến con trỏ 979.3 Bài tập .98 Giáo trình Lập trình C căn bản Trang 4Tai lieu tham khaoBÀI 10 :CÁC KIỂU DỮ LIỆU TỰ TẠO .9910.1 Mục tiêu 9910.2 Nội dung 9910.2.1 Structure .9910.2.1.1 Khai báo kiểu structure .9910.2.1.2 Cách khai báo biến có kiểu structure .9910.2.1.3 Tham chiếu các phần tử trong structure 9910.2.1.4 Khởi tạo structure 10110.2.1.5 Structure lồng nhau 10210.2.1.6 Truyền structure sang hàm .10310.2.2 Enum .10510.2.2.1Định nghĩa kiểu enum 10510.2.2.2 Cách khai báo biến có kiểu enum .10610.2.2.3 Sử dụng enum trong chương trình .10610.3 Bài tập .108BÀI 11 :TẬP TIN .10911.1 Mục tiêu 10911.2 Nội dung 10911.2.1 Ví dụ ghi, đọc số nguyên 10911.2.2Ghi, đọc mảng 11011.2.3Ghi, đọc structure 11111.2.4Các mode khác để mở tập tin .11211.2.5 Một số hàm thao tác trên file khác .11211.3 Bài tập .113BÀI 12 :ĐỆ QUY .11412.1 Mục tiêu 11412.2 Nội dung 11412.3 Bài tập .117BÀI 13 :TRÌNH SOẠN THẢO CỦA BORLAND C 11813.1 Mở tập tin soạn thảo mới 11813.2Lưu tập tin 11813.2.1 Nếu là tập tin soạn thảo mới chưa lưu .11813.2.2 Nếu là tập tin đã lưu ít nhất 1 lần hoặc được mở bằng lệnh Open: 11813.3 Mở tập tin .11913.4 Các phím, tổ hợp phím thường dùng .11913.4.1 Các phím di chuyển con trỏ 119 Giáo trình Lập trình C căn bản Trang 5Tai lieu tham khao13.4.2 Các phím thao tác trên khối 12013.4.3 Các thao tác xóa .12013.4.4 Các thao tác copy, di chuyển .12013.4.5 Các thao tác khác .12013.5 Ghi một khối ra đĩa .12113.6 Chèn nội dung file từ đĩa vào vị trí con trỏ .12113.7 Tìm kiếm văn bản trong nội dung soạn thảo 12113.8 Tìm và thay thế văn bản trong nội dung soạn thảo 12113.9 Sửa lỗi cú pháp .12213.10 Chạy từng bước .12213.11 Sử dụng Help (Giúp đỡ) 122BÀI 14 :CÁC HỆ ĐẾM 12414.1 Khái niệm .12414.2 Quy tắc 12414.3 Chuyển đổi giữa các hệ .12514.3.1 Chuyển đổi giữa hệ 2 và hệ 10 12514.3.2 Chuyển đổi giữa hệ 8 và hệ 10 12614.3.3 Chuyển đổi giữa hệ 16 và hệ 10 12614.3.4 Chuyển đổi giữa hệ 2 và hệ 16 127BÀI 15 :BIỂU THỨC VÀ PHÉP TOÁN .12815.1 Biểu thức .12815.2 Phép toán 12815.2.1 Phép toán số học .12815.2.2 Phép quan hệ 12815.2.3 Phép toán luận lý 12915.2.4 Phép toán trên bit (bitwise) .12915.2.5 Các phép toán khác 13015.2.6Độ ưu tiên của các phép toán 13015.3 Bài tập .130BÀI 16 :MỘT SỐ HÀM CHUẨN THƯỜNG DÙNG .13216.1 Các hàm chuyển đổi dữ liệu .13216.1.1 atof .13216.1.2 atoi .13216.1.3 itoa .13216.1.4 tolower .132 Giáo trình Lập trình C căn bản Trang 6Tai lieu tham khao16.1.5 toupper 13216.2 Các hàm xử lý chuỗi ký tự 13316.2.1 strcat 13316.2.2 strcpy .13316.2.3 strcmp 13316.2.4 strcmpi 13316.2.5 strlwr .13316.2.6 strupr .13316.2.7 strlen 13416.3 Các hàm toán học 13416.3.1 abs 13416.3.2 labs .13416.3.3 rand .13416.3.4 random 13416.3.5 pow 13416.3.6 sqrt .13416.4 Các hàm xử lý file 13516.4.1 rewind 13516.4.2 ftell .13516.4.3 fseek .135 Giáo trình Lập trình C căn bản Trang 7Tai lieu tham khaoBài 1 :NGÔN NGỮ LẬP TRÌNH & PHƯƠNG PHÁP LẬP TRÌNH1.1 Mục tiêuSau khi hoàn tất bài này học viên sẽ hiểu và vận dụng các kiến thức kĩ năng cơ bản sau:- Ý nghĩa, các bước lập trình.- Xác định dữ liệu vào, ra.- Phân tích các bài toán đơn giản.- Khái niệm so sánh, lặp.- Thể hiện bài toán bằng lưu đồ.1.2 Lý thuyết1.2.1 Ngôn ngữ lập trình (Programming Language)Phần này chúng ta sẽ tìm hiểu một số khái niệm căn bản về thuật toán, chương trình, ngôn ngữ lập trình. Thuật ngữ "thuật giải" và "thuật toán" dĩ nhiên có sự khác nhau song trong nhiều trường hợp chúng có cùng nghĩa.1.2.1.1 Thuật giải (Algorithm)Là một dãy các thao tác xác định trên một đối tượng, sao cho sau khi thực hiện một số hữu hạn các bước thì đạt được mục tiêu. Theo R.A.Kowalski thì bản chất của thuật giải:Thuật giải = Logic + Điều khiển* Logic: Đây là phần khá quan trọng, nó trả lời câu hỏi "Thuật giải làm gì, giải quyết vấn đề gì?", những yếu tố trong bài toán có quan hệ với nhau như thế nào v.v… Ở đây bao gồm những kiến thức chuyên môn mà bạn phải biết để có thể tiến hành giải bài toán.Ví dụ 1: Để giải một bài toán tính diện tích hình cầu, mà bạn không còn nhớ công thức tính hình cầu thì bạn không thể viết chương trình cho máy để giải bài toán này được.* Điều khiển: Thành phần này trả lời câu hỏi: giải thuật phải làm như thế nào?. Chính là cách thức tiến hành áp dụng thành phần logic để giải quyết vấn đề.1.2.1.2 Chương trình (Program)Là một tập hợp các mô tả, các phát biểu, nằm trong một hệ thống qui ước về ý nghĩa và thứ tự thực hiện, nhằm điều khiển máy tính làm việc. Theo Niklaus Wirth thì:Chương trình = Thuật toán + Cấu trúc dữ liệuCác thuật toán và chương trình đều có cấu trúc dựa trên 3 cấu trúc điều khiển cơ bản:* Tuần tự (Sequential): Các bước thực hiện tuần tự một cách chính xác từ trên xuống, mỗi bước chỉ thực hiện đúng một lần.* Chọn lọc (Selection): Chọn 1 trong 2 hay nhiều thao tác để thực hiện.* Lặp lại (Repetition): Một hay nhiều bước được thực hiện lặp lại một số lần.Muốn trở thành lập trình viên chuyên nghiệp bạn hãy làm đúng trình tự để có thói quen tốt và thuận lợi sau này trên nhiều mặt của một người làm máy tính. Bạn hãy làm theo các bước sau:Tìm, xây dựng thuật giải (trên giấy)  viết chương trình trên máy dịch chương trình  chạy và thử chương trình Giáo trình Lập trình C căn bản Trang 8Tai lieu tham khao1.2.1.3 Ngôn ngữ lập trình (Programming language)Ngôn ngữ lập trình là hệ thống các ký hiệu tuân theo các qui ước về ngữ pháp và ngữ nghĩa, dùng để xây dựng thành các chương trình cho máy tính.Một chương trình được viết bằng một ngôn ngữ lập trình cụ thể (ví dụ Pascal, C…) gọi là chương trình nguồn, chương trình dịch làm nhiệm vụ dịch chương trình nguồn thành chương trình thực thi được trên máy tính.1.2.2 Các bước lập trìnhBước 1: Phân tích vấn đề và xác định các đặc điểm. (xác định I-P-O)Bước 2: Lập ra giải pháp. (đưa ra thuật giải)Bước 3: Cài đặt. (viết chương trình)Bước 4: Chạy thử chương trình. (dịch chương trình)Bước 5: Kiểm chứng và hoàn thiện chương trình. (thử nghiệm bằng nhiều số liệu và đánh giá)1.2.3 Kỹ thuật lập trình1.2.3.1 I-P-O Cycle (Input-Pprocess-Output Cycle) (Quy trình nhập-xử lý-xuất)Quy trình xử lý cơ bản của máy tính gồm I-P-O.Ví dụ 2: Xác định Input, Process, Output của việc làm 1 ly nước chanh nóngInput : ly, đường, chanh, nước nóng, muỗng.Process : - cho hỗn hợp đường, chanh, nước nóng vào ly.- dùng muỗng khuấy đều.Output : ly chanh nóng đã sẵn sàng để dùng.Ví dụ 3: Xác định Input, Process, Output của chương trình tính tiền lương công nhân tháng 10/2002 biết rằng lương = lương căn bản * ngày côngInput : lương căn bản, ngày côngProcess : nhân lương căn bản với ngày côngOutput : lươngVí dụ 4: Xác định Input, Process, Output của chương trình giải phương trình bậc nhất ax + b = 0Input : hệ số a, bProcess : chia – b cho aOutput : nghiệm xVí dụ 5: Xác định Input, Process, Output của chương trình tìm số lớn nhất của 2 số a và b.Input : a, bProcess : Nếu a > b thì Output = a lớn nhấtNgược lại Output = b lớn nhấtBài tậpXác định Input, Process, Output của các chương trình sau:1. Đổi từ tiền VND sang tiền USD.2. Tính điểm trung bình của học sinh gồm các môn Toán, Lý, Hóa.3. Giải phương trình bậc 2: ax2 + bx + c = 04. Đổi từ độ sang radian và đổi từ radian sang độ(công thức / = a/180, với : radian, a: độ)5. Kiểm tra 2 số a, b giống nhau hay khác nhau.ProcessOutputInput Giáo trình Lập trình C căn bản Trang 9Tai lieu tham khao1.2.3.2 Sử dụng lưu đồ (Flowchart)Để dễ hơn về quy trình xử lý, các nhà lập trình đưa ra dạng lưu đồ để minh họa từng bước quá trình xử lý một vấn đề (bài toán).Hình dạng (symbol) Hành động (Activity)Dữ liệu vào (Input)Xử lý (Process)Dữ liệu ra (Output)Quyết định (Decision), sử dụng điều kiệnLuồng xử lý (Flow lines)Gọi CT con, hàm… (Procedure, Function…)Bắt đầu, kết thúc (Begin, End)Điểm ghép nối (Connector)Ví dụ 6: Chuẩn bị cà phê Ví dụ 7: Mô tả ví dụ 3 Ví dụ 8: Mô tả ví dụ 4Bắt đầuKết thúcCà phê, nước sôiHòa cà phê vào nước sôiBỏ đường vàoKhuấy đều hỗn hợpCà phê đã sẵn sàngBắt đầuKết thúcLCB, ngày côngNhân LCB với ngày côngKết quả lươngBắt đầuKết thúcGiá trị a, bChia –b cho aNghiệm x Giáo trình Lập trình C căn bản Trang 10Tai lieu tham khaoVí dụ 9: Cộng 2 số Ví dụ 10: so sánh 2 sốVí dụ 11: Kiểm tra tính hợp lệ của điểmVí dụ 12: Xếp lon vào thùngVí dụ 13: Kiểm tra loại sốVí dụ 14: Kiểm tra tính hợp lệ của điểmBắt đầuKết thúca, bc = a + bcBắt đầuKết thúcSố a, Số bSố a bằng Số bSố a có bằngSố b không?Số a không bằng Số bCóKhôngBắt đầuKết thúcĐiểmĐiểm hợp lệĐiểm >=0 vàĐiểm <=10 ?Điểm không hợp lệCóKhôngBắt đầuKết thúcSốSố dươngSố > 0 ?CóSố < 0 ?Số âmCóSố khôngKhôngKhôngBắt đầuKết thúcThùng = 24 Lon?ChưaThùng = 0 Lon1 LonThêm 1 Lon vào thùngBằngBắt đầuKết thúcSaiĐiểmĐúngĐiểm >=0 vàĐiểm <=10 ? [...]... chương trình đư c viết bằng một ngơn ngữ lập trình c thể (ví dụ Pascal, C ) gọi là chương trình nguồn, chương trình dịch làm nhiệm vụ dịch chương trình nguồn thành chương trình th c thi đư c trên máy tính. 1.2.2 C c bư c lập trình Bư c 1: Phân tích vấn đề và x c định c c đ c điểm. (x c định I-P-O) Bư c 2: Lập ra giải pháp. (đưa ra thuật giải) Bư c 3: C i đặt. (viết chương tr ình) Bư c 4: Chạy thử chương... trong 1 ho c nhiều lệnh bên trong phải chứa ít nhất một trong 2 dạng trên gọi là c u tr c switch lồng nhau. Thường c u tr c switch lồng nhau c ng nhiều c p độ ph c tạp c ng cao, chương trình chạy c ng chậm và trong l c lập trình dễ bị nhầm lẫn.  Lưu đồ Giáo trình Lập trình C căn bản Trang 41 Hanoi Aptech Computer Education Center d. Viết chương trình File Edit Search Run Compile Debug Project Option... c a nó là bắt đầu chạy chương tr ình đến l c kết th c chương trình. Khai báo biến trong (biến c c bộ): Vị trí biến đặt bên trong hàm, c u tr c . Chỉ ảnh hưởng nội bộ b ên trong hàm, c u tr c đó…. Chu trình sống c a nó bắt đầu từ l c hàm, c u tr c đư c gọi th c hiện đến l c th c hiện xong. Giáo trình Lập trình C căn bản Trang 25 Hanoi Aptech Computer Education Center Ví dụ 12: scanf("%d%d",... thu c vào giải thuật c a bài toán. 5.2.3.1 C u tr c switch…case (switch thiếu) Chọn th c hiện 1 trong n lệnh cho trư c. Giáo trình Lập trình C căn bản Trang 21 Hanoi Aptech Computer Education Center Bài 4 : NHẬP / XUẤT DỮ LIỆU 4.1 M c tiêu Sau khi hoàn tất bài này h c viên sẽ hiểu và vận dụng c c kiến th c kĩ năng c bản sau: - Ý nghĩa, c ch sử dụng hàm printf, scanf - S ử dụng khuôn dạng, ký tự đ c. .. đầu Kết th c LCB, ngày c ng Nhân LCB với ngày c ng Kết quả lương Bắt đầu Kết th c Giá trị a, b Chia –b cho a Nghiệm x Giáo trình Lập trình C căn bản Trang 47 Hanoi Aptech Computer Education Center Tương tự 2 dạng trên. Nhưng trong mỗi lệnh c thể c một (nhiều) c u tr c switch ở 2 dạng trên. Ví dụ 16: Viết chương trình menu 2 c p a. Viết chương trình File Edit Search Run Compile Debug Project Option... tích c a tam gi c theo c ng th c sau: 17. S = )cp*)bp(*)ap(*p  , với p là 1/2 chu vi c a tam gi c. Hướng dẫn: a, b, c là 3 c nh c a tam gi c phải thỏa điều kiện sau: (a + b) > c và (a + c) > b và (b + c) > a Giáo trình Lập trình C căn bản Trang 50 Hanoi Aptech Computer Education Center 18. Viết chương trình nhập vào 3 số nguyên rồi in ra màn hình theo thứ tự tăng dần. 19. Viết chương trình. .. nhận giá trị 3. Giáo trình Lập trình C căn bản Trang 26 Hanoi Aptech Computer Education Center Bài 5 : C U TR C RẼ NHÁNH C ĐIỀU KIỆN (C u tr c chọn) 5.1 M c tiêu Sau khi hoàn tất bài này h c viên sẽ hiểu và vận dụng c c kiến th c kĩ năng c bản sau: - Ý nghĩa lệnh, khối lệnh. - C pháp, ý nghĩa, c ch sử dụng lệnh if, lệnh switch. - Một số bài toán sử dụng lệnh if, switch thơng qua c c ví dụ. - So sánh,... chương trình. (dịch chương trình) Bư c 5: Kiểm chứng và hồn thiện chương trình. (thử nghiệm bằng nhiều số liệu và đánh giá) 1.2.3 Kỹ thuật lập trình 1.2.3.1 I-P-O Cycle (Input-Pprocess-Output Cycle) (Quy trình nh ập-xử lý-xuất) Quy trình xử lý c bản c a máy tính gồm I-P-O. Ví dụ 2: X c định Input, Process, Output c a vi c làm 1 ly nư c chanh nóng Input : ly, đường, chanh, nư c nóng, muỗng. Process : - cho... về chương trình Trong chương trình trên c u tr c dạng 2 đư c lồng vào trong c u tr c dạng 2. 5.2.3 Lệnh switch Lệnh switch c ng giống c u tr c else if, nhưng nó mềm dẻo hơn và linh động hơn nhiều so với sử dụng if. Tuy nhiên, nó c ng c mặt hạn chế là kết quả c a biểu th c phải là giá trị hằng ngun (c giá trị c thể). Một bài tốn sử dụng lệnh switch thì c ng c thể sử dụng if, nhưng ngư c lại c òn... 119 13.4.1 C c phím di chuy ển con trỏ 119 Giáo trình Lập trình C căn bản Trang 15 Tai lieu tham khao  Kết quả in ra màn hình dau tien. Bai hoc C _ Dòng thứ 3: chứa phát biểu tiền xử lý #include <conio.h>. Vì trong chương trình này ta s ử dụng hàm thư viện c a C là getch, do đó bạn c n phải c khai báo c a hàm thư viện này để báo cho trình biên dịch C biết. Nếu khơng khai báo chương trình sẽ báo . giải (chú thích). Khi dịch và chạy chương trình, dòng này không đư c dịch và c ng không thi hành lệnh gì c . M c đích c a vi c ghi chú này giúp chương trình. báo biến ckitu1, ckitu2 c kiểu char Giáo trình Lập trình C căn bản Trang 20Hanoi Aptech Computer Education CenterC c biến khai báo trên theo quy t c Hungarian