Hướng dẫn học lập trình C

Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT Giáo Trình Lập Trình Căn Bản Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT MỤC LỤC Phần I.Tổng quan môn học 1.1 Tổng quan 1.2 Giới thiệu Cấu Trúc Dữ Liệu Và Giải Thuật 1.2.1 Mục tiêu học 1.2.2 Cấu trúc liệu giải thuật 1.2.3 Bài tập Phần II.Ngơn ngữ Lập trình C 2.1 Chương I Giới thiệu ngôn ngữ C & Môi trường TurBo C 3.0 2.1.1 Mục tiêu học 2.1.2 Tổng quan ngơn ngữ lập trình C 2.1.3 Mơi trường lập trình Turbo C 2.2 Chương II Các thành phần C 2.2.1 Mục tiêu học 2.2.2 Kiểu liệu sơ cấp chuẩn C 2.2.3 Tên C 2.2.4 Biến Biểu thức Trong C 2.2.5 Bài tập 2.3 Chương III Các câu lệnh đơn C 2.3.1 Mục tiêu học 2.3.2 Câu lệnh lệnh đơn C 2.3.3 Bài tập câu lệnh đơn C 2.4 Chương IV Các lệnh có cấu trúc 2.4.1 Mục tiêu học 2.4.2 Khối lệnh lập trình C 2.4.3 Cấu trúc rẽ nhánh lập trình C 2.4.4 Cấu trúc lựa chọn 2.4.5 Cấu trúc vòng lặp câu lệnh đặc biệt 2.4.6 Bài tập 2.5 Chương V Chương trình 2.5.1 Mục tiêu học chương trình lập trình C 2.5.2 Hàm cách xây dựng hàm 2.5.3 Bài tập Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 1/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT 2.6 Chương VI Kiểu mảng Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 2/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT 2.6.1 Mục tiêu học 2.6.2 Mảng chiều Mảng nhiều chiều 2.6.3 Bài tập 2.7 Chương VII Kiểu trỏ 2.7.1 Mục tiêu học 2.7.2 Kiểu liệu ―con trỏ‖ 2.7.3 Bài tập 2.8 Chương VIII Chuỗi ký tự 2.8.1 Mục tiêu học 2.8.2 Chuỗi ký tự thao tác chuỗi ký tự 2.8.3 Bài tập 2.9 Chương IX Kiểu cấu trúc 2.9.1 Mục tiêu học 2.9.2 Kiểu cấu trúc thao tác kiểu cấu trúc 2.9.3 Bài tập kiểu cấu trúc 2.10 Chương X Kiểu tập tin 2.10.1 Mục tiêu học 2.10.2 Kiểu tập tin thao tác kiểu tập tin 2.10.3 Bài tập Tham gia đóng góp Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 3/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT Phần I.Tổng quan môn học Tổng quan MỤC ĐÍCH U CẦU Mơn Lập Trình Căn Bản A cung cấp cho sinh viên kiến thức lập trình thơng qua ngơn ngữ lập trình C Môn học tảng để tiếp thu hầu hết mơn học khác chương trình đào tạo Mặt khác, nắm vững ngôn ngữ C sở để phát triển ứng dụng Học xong môn này, sinh viên phải nắm vấn đề sau: - Khái niệm ngơn ngữ lập trình - Khái niệm kiểu liệu - Kiểu liệu có cấu trúc (cấu trúc liệu) - Khái niệm giải thuật - Ngôn ngữ biểu diễn giải thuật - Ngôn ngữ sơ đồ (lưu đồ), sử dụng lưu đồ để biểu diễn giải thuật - Tổng quan Ngôn ngữ lập trình C - Các kiểu liệu C - Các lệnh có cấu trúc - Cách thiết kế sử dụng hàm C - Một số cấu trúc liệu C ĐỐI TƢỢNG MÔN HỌC Mơn học lập trình dùng để giảng dạy cho sinh viên sau: - Sinh viên năm thứ chuyên ngành Tin học, Toán Tin, Lý Tin Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 4/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT - Sinh viên năm thứ chun ngành Điện tử (Viễn thơng, Tự động hóa…) NỘI DUNG CỐT LÕI Trong khn khổ 45 tiết, giáo trình cấu trúc thành phần: Phần giới thiệu lập trình cấu trúc, khái niệm lập trình, giải thuật… Phần trình bày có hệ thống ngơn ngữ lập trình C, câu lệnh, kiểu liệu… PHẦN 1: Giới thiệu cấu trúc liệu giải thuật PHẦN 2: Giới thiệu ngơn ngữ lập trình - Ngơn ngữ lập trình C Chương 1: Giới thiệu ngôn ngữ C & môi trường lập trình Turbo C Chương 2: Các thành phần ngôn ngữ C Chương 3: Các kiểu liệu sơ cấp chuẩn lệnh đơn Chương 4: Các lệnh có cấu trúc Chương 5: Chương trình Chương 6: Kiểu mảng Chương 7: Kiểu trỏ Chương 8: Kiểu chuỗi ký tự Chương 9: Kiểu cấu trúc Chương 10: Kiểu tập tin KIẾN THỨC LIÊN QUAN Để học tốt mơn Lập Trình Căn Bản A, sinh viên cần phải có kiến thức tảng sau: - Kiến thức toán học - Kiến thức kỹ thao tác máy tính DANH MỤC TÀI LIỆU THAM KHẢO [1] Nguyễn Văn Linh, Giáo trình Tin Học Đại Cương A, Khoa Công Nghệ Thông Tin, Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 5/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT Đại học Cần Thơ, 1991 Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 6/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT [2] Nguyễn Đình Tê, Hồng Đức Hải , Giáo trình lý thuyết tập ngôn ngữ C; Nhà xuất Giáo dục, 1999 [3] Nguyễn Cẩn, C – Tham khảo toàn diện, Nhà xuất Đồng Nai, 1996 [4] Võ Văn Viện, Giúp tự học Lập Trình với ngơn ngữ C, Nhà xuất Đồng Nai, 2002 [5] Brain W Kernighan & Dennis Ritchie, The C Programming Language, Prentice Hall Publisher, 1988 TỪ KHĨA Bài tốn, chương trình, giải thuật, ngơn ngữ giả, lưu đồ, biểu thức, gán, rẽ nhánh, lặp, hàm, mảng, trỏ, cấu trúc, tập tin Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 7/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT Giới thiệu Cấu Trúc Dữ Liệu Và Giải Thuật Mục tiêu học Học xong chƣơng này, sinh viên nắm bắt đƣợc vấn đề sau: - Khái niệm ngơn ngữ lập trình - Khái niệm kiểu liệu - Kiểu liệu có cấu trúc (cấu trúc liệu) - Khái niệm giải thuật - Ngôn ngữ biểu diễn giải thuật - Ngôn ngữ sơ đồ (lưu đồ), sử dụng lưu đồ để biểu diễn giải thuật Trọng tâm phần giải thuật & cách biểu diễn giải thuật Chính nhờ điều ta giải u cầu chương trình máy tính Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 8/199 SĐT: 01633834442 Website: http://dientutdt.com Fanpage: https://www.facebook.com/DienTuTDT Cấu trúc liệu giải thuật TỪ BÀI TOÁN ĐẾN CHƢƠNG TRÌNH Giả sử cần viết chương trình để giải phương trình bậc có dạng ax2 + bx + c = hay viết chương trình để lấy bậc n số thực m ( n√m) Công việc phải hiểu biết cách giải toán lời giải thơng thường người làm tốn Để giải tốn máy tính (lập trình cho máy tính giải) cần phải thực qua bước như: • Mơ tả bước giải tốn • Vẽ sơ đồ xử lý dựa bước • Dựa sơ đồ xử lý để viết chương trình xử lý ngơn ngữ giả (ngơn ngữ bình thường chúng ta) • Chọn ngơn ngữ lập trình chuyển chương trình từ ngơn ngữ giả sang ngơn ngữ lập trình để tạo thành chương trình hồn chỉnh • Thực chương trình: nhập vào tham số, nhận kết Trong nhiều trường hợp, từ tốn thực tế phải xây dựng mơ hình tốn xác định bước để giải Vấn đề trình bày chi tiết môn Cấu Trúc Dữ Liệu GIẢI THUẬT Khái niệm giải thuật Giải thuật hệ thống chặt chẽ rõ ràng quy tắc nhằm xác định dãy thao tác liệu vào cho sau số hữu hạn bước thực thao tác ta thu kết tốn Ví dụ 1: Giả sử có hai bình A B đựng hai loại chất lỏng khác nhau, chẳng hạn bình A đựng rượu, bình B đựng nước mắm Giải thuật để hoán đổi (swap) chất lỏng đựng hai bình là: • • • • u cầu phải có thêm bình thứ ba gọi bình C Bước 1: Đổ rượu từ bình A sang bình C Bước 2: Đổ nước mắm từ bình B sang bình A Bước 3: Đổ rượu từ bình C sang bình B Ví dụ 2: Một giải thuật tìm ước chung lớn hai số a b là: • Bước 1: Nhập vào hai số a b Shop Điện Tử TDT chuyên cung cấp mặt hàng linh kiện điện tử, Địa Hẻm 568, Lê Văn Lương, Quận 7, HCM (có ship cod) 9/199 SĐT: 01633834442 ... Bài tập c? ?u lệnh đơn C 2.4 Chương IV C? ?c lệnh c? ? c? ??u tr? ?c 2.4.1 M? ?c tiêu h? ?c 2.4.2 Khối lệnh lập trình C 2.4.3 C? ??u tr? ?c rẽ nhánh lập trình C 2.4.4 C? ??u tr? ?c lựa chọn 2.4.5 C? ??u tr? ?c vòng lặp c? ?u lệnh... quan mơn h? ?c Tổng quan M? ?C ĐÍCH U C? ??U Mơn Lập Trình C? ?n Bản A cung c? ??p cho sinh viên kiến th? ?c lập trình thơng qua ngơn ngữ lập trình C Mơn h? ?c tảng để tiếp thu hầu hết môn h? ?c kh? ?c chương trình. .. quan Ngơn ngữ lập trình C - C? ?c kiểu liệu C - C? ?c lệnh c? ? c? ??u tr? ?c - C? ?ch thiết kế sử dụng hàm C - Một số c? ??u tr? ?c liệu C ĐỐI TƢỢNG MƠN H? ?C Mơn h? ?c lập trình dùng để giảng dạy cho sinh viên sau: