Untitled ỦY BAN NHÂN DÂN TỈNH AN GIANG TRƯỜNG CAO ĐẲNG NGHỀ AN GIANG GIÁO TRÌNH LẬP TRÌNH CĂN BẢN NGHỀ LẬP TRÌNH MÁY TÍNH Trình độ trung cấp/cao đẳng (Ban hành theo Quyết định số /QĐ CĐN ngày tháng nă[.]
ỦY BAN NHÂN DÂN TỈNH AN GIANG TRƯỜNG CAO ĐẲNG NGHỀ AN GIANG GIÁO TRÌNH LẬP TRÌNH CĂN BẢN NGHỀ: LẬP TRÌNH MÁY TÍNH Trình độ trung cấp/cao đẳng (Ban hành theo Quyết định số: /QĐ-CĐN ngày tháng năm 20 Hiệu trưởng trường Cao đẳng nghề An Giang) Tác giả: Vương Thị Minh Nguyệt Năm ban hành : 2017 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 đƣợc phép dùng nguyên 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 Trƣớc đây, để tạo chƣơng trình máy tính ngƣời ta phải làm việc trực tiếp với số 1, hay gọi ngơn ngữ máy Cơng việc vơ khó khăn, chiếm nhiều thời gian, công sức đặc biệt dễ gây lỗi Để khắc phục nhƣợc điểm này, ngƣời ta đề xuất hợp ngữ, ngôn ngữ cho phép thay dãy từ gợi nhớ tiếng Anh Tuy nhiên, cải tiến cịn chƣa thật thích hợp với đa số ngƣời dùng máy tính, ngƣời ln mong muốn lệnh ý nghĩa thao tác mà mơ tả Vì vậy, từ năm 1950, ngƣời ta xây dựng ngơn ngữ lập trình mà câu lệnh gần với ngơn ngữ tự nhiên Các ngôn ngữ đƣợc gọi ngôn ngữ lập trình bậc cao Lập trình với Pascal C, C++ Đây ngôn ngữ phổ biến mà hầu nhƣ sinh viên cần phải học qua giai đoạn bắt đầu học lập trình Giáo trình đƣợc thiết kế theo mô đun/ môn học thuộc hệ thống mô đun/môn học chƣơng trình, để đào tạo hồn chỉnh nghề Lập trình máy tính cấp trình độ bậc cao đƣợc dùng làm giáo trình cho học viên khóa đào tạo, đƣợc sử dụng cho đào tạo ngắn hạn cho công nhân kỹ thuật Mục tiêu thực môn học: - Phân tích chƣơng trình: xác định nhiệm vụ chƣơng trình (phải làm gì), xác định liệu cấu trúc liệu hệ thống Phân tích xây dựng thuật tốn - Thiết kế chƣơng trình: tìm giải pháp kỹ thuật (làm nào) công việc xác định giai đoạn phân tích - Viết chƣơng trình - Vận dụng điều kiện, trợ giúp mơi trƣờng ngơn ngữ lập trình, chẳng hạn: trình biên tập mã lệnh - Mô tả đƣợc biến dùng chƣơng trình - Vận dụng quy tắc cú pháp ngơn ngữ lập trình - Vận dụng cấu trúc điều khiển, cấu trúc lặp - Trình bày chƣơng trình có thích (tóm tắt) cho đoạn mã, thuận lợi cho việc theo dõi chức chúng - Thử nghiệm đƣợc chƣơng trình: - Sử dụng liệu thử, thử nghiệm giai đoạn, phân tích giá trị biến qua đoạn mã (mơ đun chƣơng trình) - Sử dụng cơng cụ: dùng Debugger hệ thống để phân tích biến cấu trúc liệu tƣơng ứng Nội dung mơn học: CHƢƠNG 1: THUẬT TỐN CHƢƠNG 2: GIỚI THIỆU NGƠN NGỮ LẬP TRÌNH C++ CHƢƠNG 3: CÁC THÀNH PHẦN VÀ CÁC KIỂU DỮ LIỆU CƠ BẢN CHƢƠNG 4: CÁC CẤU TRÚC ĐIỀU KHIỂN CHƢƠNG 5: HÀM CHƢƠNG 6: MẢNG CHƢƠNG 7: CON TRỎ CHƢƠNG 8: CẤU TRÚC Trong trình biên soạn, cố gắng tham khảo nhiều tài liệu giáo trình khác nhƣng tác giả khơng khỏi tránh đƣợc thiếu sót hạn chế Tác giả chân thành mong đợi nhận xét, đánh giá góp ý sinh viên đồng nghiệp để giáo trình ngày hồn thiện An Giang, ngày tháng năm 20 Tham gia biên soạn Vương Thị Minh Nguyệt MỤC LỤC ĐỀ MỤC TRANG LỜI GIỚI THIỆU CHƢƠNGTRÌNH MƠN HỌC .6 CHƢƠNG 1: THUẬT TOÁN I.KHÁI NIỆM II.CÁC ĐẶC TRƢNG CỦA THUẬT TOÁN 10 III PHƢƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 10 BÀI TẬP 16 CHƢƠNG 2: GIỚI THIỆU NGƠN NGỮ LẬP TRÌNH C++ 17 I.LỊCH SỬ HÌNH THÀNH 17 II.ĐẶC ĐIỂM 17 III.CẤU TRÚC MỘT CHƢƠNG TRÌNH C++ 18 IV.MỘT SỐ VÍ DỤ MẪU 19 V CÀI ĐẶT CHƢƠNG TRÌNH 20 VI KHỞI ĐỘNG CHƢƠNG TRÌNH 20 VII.SOẠN THẢO CHƢƠNG TRÌNH 21 VIII.THỐT KHỎI CHƢƠNG TRÌNH 23 BÀI TẬP 23 CHƢƠNG 3: CÁC THÀNH PHẦN VÀ CÁC KIỂU DỮ LIỆU CƠ BẢN .24 I.CÁC THÀNH PHẦN 24 II.CÁC KIỂU KIỂU DỮ LIỆU CƠ BẢN 26 III HẰNG 28 VI CÁC PHÉP TOÁN CỦA C++ 29 V.XUẤT, NHẬP DỮ LIỆU 32 BÀI TẬP 39 CHƢƠNG 4: CÁC CẤU TRÚC ĐIỀU KHIỂN 40 I.LỆNH ĐƠN VÀ LỆNH PHỨC 40 II.CẤU TRÚC ĐIỀU KIỆN if else 41 III CẤU TRÚC LỰA CHỌN switch case 44 IV CÁC CẤU TRÚC LẶP 46 V.CÂU LỆNH break, continue, goto hàm exit 52 BÀI TẬP 55 CHƢƠNG 5: HÀM 57 I.KHÁI NIỆM 57 II.KHAI BÁO HÀM 57 III KẾT QUẢ TRẢ VỀ CỦA HÀM 60 IV CÁCH TRUYỀN THAM SỐ CHO HÀM 60 V.ĐỆ QUI 62 BÀI TẬP 66 CHƢƠNG 6: MẢNG 67 I.KHÁI NIỆM 67 II.KHAI BÁO MẢNG 67 III.KHỞI TẠO MẢNG 68 IV DÙNG MẢNG LÀM THAM SỐ 70 V MẢNG NHIỀU CHIỀU 72 BÀI TẬP 74 CHƢƠNG 7: CON TRỎ 75 I.KHÁI NIỆM 76 II.CON TRỎ VÀ ĐỊA CHỈ 76 III.KHAI BÁO BIẾN KIỂU CON TRỎ 78 IV CÁC PHÉP TOÁN 78 V.CON TRỎ MẢNG 80 VI CON TRỎ HẰNG 82 VII.CON TRỎ KHÔNG KIỂU 83 VIII.KHỞI TẠO CON TRỎ 84 IX CON TRỎ TRỎ TỚI CON TRỎ 85 X.CON TRỎ HÀM 85 BÀI TẬP 87 CHƢƠNG 8: CẤU TRÚC 88 I.KHÁI NIỆM 88 II.KHAI BÁO CẤU TRÚC 88 III.TRUY CẬP ĐẾN CÁC THÀNH PHẦN CỦA CẤU TRÚC 92 IV CON TRỎ CẤU TRÚC VÀ ĐỊA CHỈ CẤU TRÚC 95 BÀI TẬP 98 CÁC THUẬT NGỮ CHUYÊN MÔN 99 TÀI LIỆU THAM KHẢO 99 CHƢƠNGTRÌNH MƠN HỌC Tên mơn học: LẬP TRÌNH CĂN BẢN Mã số môn học: MH 10 Thời gian thực môn học: 75 (Lý thuyết: 20 giờ, thực hành, thí nghệm, thảo luận: 51 giờ, kiểm tra: giờ) I VỊ TRÍ, TÍNH CHẤT CỦA MƠN HỌC: Vị trí: - Thuộc nhóm mơn: Cơ sở - Đƣợc bố trí sau mơn: Mơn học đƣợc bố trí sau học sinh học xong mơn: tốn cho tin học tin học 2.Tính chất: - Là mơn học chuyên môn nghề bắt buộc, tảng để HSSV làm quen với kiến thức lập trình học môn học mô đun liên quan II MỤC TIÊU CỦA MÔN HỌC: Về kiến thức - Phân tích chƣơng trình: xác định nhiệm vụ chƣơng trình (phải làm gì), xác định liệu cấu trúc liệu hệ thống Phân tích xây dựng thuật tốn - Thiết kế chƣơng trình: tìm giải pháp kỹ thuật (làm nào) công việc xác định giai đoạn phân tích Về kỹ - Vận dụng điều kiện, trợ giúp môi trƣờng ngơn ngữ lập trình, chẳng - Trình bày chƣơng trình có thích (tóm tắt) cho đoạn mã, thuận lợi cho việc theo dõi chức chúng - Thử nghiệm đƣợc chƣơng trình Về lực tự chủ trách nhiệm - Nghiêm túc học tập thực tốt yêu cầu đƣợc giao - Luôn động não suy nghĩ Thƣờng xuyên luyện tập tƣ việc học - Thực học tập thực hành nhóm III NỘI DUNG MƠN HỌC: Chƣơng 1: Thuật toán I Khái niệm II Các đặc trƣng thuật toán III Phƣơng pháp biểu diễn Chƣơng 2: Giới thiệu ngơn ngữ lập trình C++ I Lịch sử hình thành II Đặc điểm III Cấu trúc chƣơng trình C++ IV Một số ví dụ mẫu V Cài đặt chƣơng trình VI Khởi động chƣơng trình VII Soạn thảo chƣơng trình VIII Thốt khỏi chƣơng trình Chƣơng 3: Các thành phần kiểu liệu I Các thành phần II Các kiểu liệu III Hằng IV Các phép toán C++ V Xuất nhập liệu Chƣơng 4: Các cấu trúc điều khiển I Lệnh đơn lệnh phức II Cấu trúc điều kiện: if else III Cấu trúc lựa chọn: switch case IV Các cấu trúc lặp V Câu lệnh break, continue, goto hàm exit Chƣơng 5: Hàm I Khái niệm II Khai báo hàm III Kết trả hàm – Lệnh return IV Cách truyền tham số cho hàm V Đệ qui Chƣơng 6: Mảng I Khái niệm II Khai báo mảng III Khởi tạo mảng IV Dùng mảng làm tham số Chƣơng 7: Con trỏ I Khái niệm II Toán tử lấy địa (&) III Toán tử tham chiếu (*) IV Khai báo biến kiếu trỏ V Các phép toán VI Con trỏ VII Con trỏ mảng VIII Khởi tạo trỏ IX Con trỏ trỏ tới trỏ X Con trỏ không kiểu XI Con trỏ hàm Chƣơng 8: Cấu trúc I Khái niệm cấu trúc II Khai báo cấu trúc III Truy cập đến thành phần cấu trúc IV Ví dụ cấu trúc CHƢƠNG THUẬT TỐN Giới thiệu Thuật tốn hệ thống chặt chẽ rõ ràng qui tắc nhằm xác định dãy thao tác đối tƣợng, cho sau số hữu hạn bƣớc thực thao tác, ta đạt đƣợc mục tiêu định trƣớc Bài trình bày khái niệm thuật tốn, đặc trƣng thuật toán, phƣơng pháp biểu diễn thuật tốn Mục tiêu Trình bày đƣợc khái niệm thuật toán, đặc trƣng thuật toán, phƣơng pháp biểu diễn thuật tốn Nội dung I KHÁI NIỆM Thuật toán hệ thống chặt chẽ rõ ràng qui tắc nhằm xác định dãy thao tác đối tƣợng, cho sau số hữu hạn bƣớc thực thao tác, ta đạt đƣợc mục tiêu định trƣớc Ví dụ 1: Giải phƣơng trình bậc hai ax2 + bx + c = Nhập a, b, c Nếu a = kết thúc thuật tốn (phƣơng trình cho khơng phải phƣơng trình bậc hai) Nếu a ≠ tính delta = b2 – 4ac Nếu delta > Phƣơng trình có hai nghiệm phân biệt x1 b delta 2a ; x2 b delta 2a Kết thúc thuật toán Nếu delta = Phƣơng trình có nghiệp kép x b 2a Kết thúc thuật tốn Nếu delta < Phƣơng trình vơ nghiệm Kết thúc thuật toán ... đun/ môn học thuộc hệ thống mô đun/môn học chƣơng trình, để đào tạo hồn chỉnh nghề Lập trình máy tính cấp trình độ bậc cao đƣợc dùng làm giáo trình cho học viên khóa đào tạo, đƣợc sử dụng cho... 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. .. việc lập trình ngơn ngữ C chuẩn ANSI C đƣợc khai sinh từ II ĐẶC ĐIỂM 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) đƣợc tạo sẵn Ngƣời lập trình