GIÁO TRÌNH MÔ ĐUN LẬP TRÌNH CĂN BẢN NGHỀ QUẢN TRỊ MẠNG MÁY TÍNH TRÌNH ĐỘ CAO ĐẲNG

GIÁO TRÌNH MƠ ĐUN: LẬP TRÌNH CĂN BẢN NGHỀ: QUẢN TRỊ MẠNG MÁY TÍNH TRÌNH ĐỘ: CAO ĐẲNG Ban hành kèm theo Quyết định số: /QĐ-… ngày…….tháng….năm ………… của……………………………… LƯU HÀNH NỘI BỘ 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 phép dùng ngun trích dùng cho mục đích đào tạo tham khảo Sử dụng với mục đích kinh doanh thiếu lành mạnh bị nghiêm cấm LỜI NÓI ĐẦU Ngày nay, khoa học máy tính thâm nhập vào lĩnh vực Tự động hóa ngành chủ chốt điều hướng phát triển giới Bất ngành nghề cần phải hiểu biết nhiều Cơng nghệ Thơng tin lập trình nói chung Vì giáo trình soạn thảo nhằm đáp ứng cho nhu cầu học tập sinh viên ngành Quản Trị Mạng Máy tính Tài liệu soạn theo đề cương chi tiết mơ đun Lập trình Mục tiêu nhằm giúp bạn sinh viên chun ngành có tài liệu đọng dùng làm tài liệu học tập Mặc dù cố gắng trình biên soạn giáo trình chắn giáo trình cịn nhiều thiếu sót hạn chế Rất mong nhận đóng góp ý kiến quý báu bạn sinh viên, quí đồng nghiệp bạn đọc để giáo trình ngày hồn thiện Trong giáo trình này, có nội dung sau: Bài 1: Làm quen ngơn ngữ lập trình Bài 2: Các thành phần ngôn ngữ lập trình Bài 3: Các cấu trúc điều khiển Bài 4: Hàm thủ tục Bài 5: Dữ liệu kiểu chuỗi Bài 6: Dữ liệu kiểu tập hợp, mảng ghi Lập trình MỤC LỤC TUYÊN BỐ BẢN QUYỀN LỜI NÓI ĐẦU Bài LÀM QUEN NGÔN NGỮ LẬP TRÌNH Giới thiệu khái niệm lập trình Giới thiệu lịch sử phát triển ứng dụng ngơn ngữ lập trình Làm quen môi trường phát triển phần mềm 10 Sử dụng trợ giúp từ (helpfile) cú pháp lệnh, cú pháp hàm, chương trình mẫu 12 Bài CÁC THÀNH PHẦN CƠ BẢN 15 Hệ thống từ khóa kí hiệu dùng ngơn ngữ lập trình 15 Các kiểu liệu bản: kiểu số, ký tự, chuỗi, 18 Hằng, biến, hàm, phép toán biểu thức 25 Lệnh khối lệnh : 35 Thực thi chương trình, nhập liệu, nhận kết 37 Bài CÁC CẤU TRÚC ĐIỀU KHIỂN 40 Khái niệm lệnh cấu trúc 40 Các lệnh cấu trúc lựa chọn: 41 Các câu lệnh lặp 56 Các lệnh chuyển điều khiển 58 Kết hợp cấu trúc điều khiển chương trình 59 Bài HÀM VÀ THỦ TỤC 61 Khái niệm chương trình 61 Cấu trúc chương trình có sử dụng chương trình 61 Các hàm thủ tục ngơn ngữ lập trình bản: 62 Tham trị tham biến 64 Biến toàn cục biến cục bộ: 68 Bài DỮ LIỆU KIỂU CHUỖI 74 Khai báo phép toán 74 Nhập xuất chuỗi 74 Các hàm chuỗi 77 Bài DỮ LIỆU KIỂU TẬP HỢP, MẢNG VÀ BẢN GHI 82 Kiểu tập hợp, phép toán tập hợp 82 Khái niệm mảng, khai báo mảng, gán giá trị 84 Mảng nhiều chiều: 89 Dữ liệu khiểu ghi 91 Lập trình GIÁO TRÌNH MƠ ĐUN Tên mơ đun: LẬP TRÌNH CĂN BẢN Mã mô đun: MĐ 13 Thời gian thực mô đun: 60 giờ; (Lý thuyết: 25 giờ; Thực hành, thí nghiệm, thảo luận, tập: 31 giờ; Kiểm tra: 04 giờ) I Vị trí, tính chất mơ đun: - Vị trí: Mơn học bố trí sau sinh viên học xong môn học chung, môn học tin đại cương, tin văn phịng - Tính chất: môn học lý thuyết sở bắt buộc II Mục tiêu mơn học: - Kiến thức: + Trình bày khái niệm lập máy tính + Mơ tả ngơn ngữ lập trình: cú pháp, cơng dụng câu lệnh + Phân tích chương trình: xác định nhiệm vụ chương trình - Kỹ năng: + Thực thao tác môi trường phát triển phần mềm: biên tập chương trình, sử dụng cơng cụ, điều khiển, thực đơn lệnh trợ giúp, gỡ rối, bẫy lỗi + Viết chương trình thực chương trình máy tính - Năng lực tự chủ trách nhiệm: - Bố trí làm việc khoa học đảm bảo an toàn cho người phương tiện học tập III Nội dung mô đun: Nội dung tổng quát phân bổ thời gian: Số TT 1 Thời gian Thực hành/ thực tập/thí Tên Mô đun Tổng số Lý thuyết nghiệm/bài tập/thảo luận Bài 1: Làm quen ngôn ngữ lập trình Giới thiệu khái niệm lập trình Giới thiệu lịch sử phát triển ứng dụng ngơn ngữ lập trình Làm quen mơi trường phát triển phần mềm Sử dụng trợ giúp từ helpfile cú pháp lệnh, cú pháp hàm, chương trình mẫu Kiểm tra Lập trình Bài 2: Các thành phần 1.Hệ thống từ khóa kí hiệu dùng ngơn ngữ lập trình 2.Các kiểu liệu bản: kiểu số, ký tự, chuỗi 3.Hằng, biến, hàm, phép toán biểu thức 4.Các lệnh, khối lệnh Thực thi chương trình, nhập liệu, nhận kết Bài 3: Các cấu trúc điều khiển Khái niệm lệnh cấu trúc Các lệnh cấu trúc lựa chọn Các câu lệnh lặp Các lệnh chuyển điều khiển Kết hợp cấu trúc điều khiển chương trình 4 15 Bài 4: Hàm thủ tục Khái niệm chương trình Cấu trúc chương trình có sử dụng chương trình Các hàm thủ tục ngơn ngữ lập trình Tham trị tham biến Biến toàn cục biến cục Bài 5: Dữ liệu kiểu chuỗi Khai báo phép toán Nhập, xuất chuỗi Các hàm làm việc với chuỗi 10 10 Bài 6: Dữ liệu kiểu tập hợp, mảng ghi Kiểu tập hợp, phép toán tập hợp Khái niệm mảng, khai báo mảng, gán giá trị Mảng nhiều chiều Kiểu ghi 12 31 Thi kết thúc mô đun Cộng Nội dung chi tiết: 60 25 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Lập trình Bài LÀM QUEN NGƠN NGỮ LẬP TRÌNH 1.Mục tiêu: - Trình bày khái niệm lập trình; - Trình bày lịch sử phát triển, ứng dụng ngôn ngữ lập trình; - Làm quen mơi trường phát triển phần mềm; - Sử dụng hệ thống trợ giúp từ help file - Thực thao tác an toàn với máy tính Nội dung chương: Giới thiệu khái niệm lập trình Ngày nay, khoa học máy tính thâm nhập vào lĩnh vực Tự động hóa ngành chủ chốt điều hướng phát triển giới Bất ngành nghề cần phải hiểu biết nhiều Cơng nghệ Thơng tin lập trình nói chung Cụ thể, C ngơn ngữ lập trình cấp cao mà lập trình viên cần phải biết Vì thế, giáo trình này, nghiên cứu chi tiết cấu trúc ngơn ngữ C Ðầu tiên tìm hiểu khác khái niệm: Lệnh (Command), Chương trình (Program) Phần mềm (Software) Ra lệnh cho máy tính làm việc Khi máy tính khởi động, tự động thực thi số tiến trình xuất kết hình Ðiều diễn nào? Câu trả lời đơn giản nhờ vào Hệ điều hành cài đặt bên máy tính Hệ điều hành (operating system) xem phần mềm hệ thống Phần mềm khởi động máy tính thiết lập thông số ban đầu trước trao quyền cho người dùng Để làm điều này, hệ điều hành phải cấu tạo từ tập hợp chương trình Mọi chương trình cố gắng đưa lời giải cho hay nhiều toán đóMọi chương trình cố gắng đưa giải pháp cho hay nhiều vấn đề Mỗi chương trình tập hợp câu lệnh giải toán cụ thể Một nhóm lệnh tạo thành chương trình nhóm chương trình tạo thành phần mềm Để rõ hơn, xem xét thí dụ : Một người bạn đến nhà chơi mời sữa dâu Anh ta thấy ngon miệng muốn xin công thức làm Chúng ta hướng dẫn cho làm sau : Lấy sữa Đổ nước ép dâu vào Trộn hỗn hợp làm lạnh Bây bạn theo dẫn này, họ tạo sữa dâu tuyệt vời Chúng ta phân tích thị (lệnh) ➢ Lệnh : Lệnh hoàn chỉnh chưa ? Nó có trả lời câu hỏi lấy sữa ‘ở đâu’ ? ➢ Lệnh thứ hai : Một lần nữa, lệnh khơng nói rõ nước ép dâu để ‘ở đâu’ Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Lập trình May mắn bạn đủ thông minh để hiểu công thức pha chế nói trên, cịn nhiều điểm chưa rõ ràng Do muốn phổ biến cách làm, cần bổ sung bước sau : Rót ly sữa vào máy trộn Đổ thêm vào nước dâu ép Ðóng nắp máy trộn Mở điện bắt đầu trộn Dừng máy trộn lại Nếu trộn tắt máy, ngược lại trộn tiếp Khi trộn xong, rót hỗn hợp vào tơ đặt vào tủ lạnh Ðể lạnh lúc lấy dùng So sánh hai cách hướng dẫn nêu trên, hướng dẫn thứ hai chắn hoàn chỉnh, rõ ràng hơn, đọc hiểu Tương tự, máy tính xử lý liệu dựa vào tập lệnh mà nhận Ðương nhiên thị đưa cho máy vi tính cần phải hồn chỉnh có ý nghĩa rõ ràng Những thị cần phải tuân thủ quy tắc: Tuần tự Có giới hạn Chính xác Mỗi thị tập thị gọi “câu lệnh” tập câu lệnh gọi “chương trình” Chúng ta xét trường hợp chương trình hướng dẫn máy tính cộng hai số Các lệnh chương trình : Nhập số thứ nhớ Nhập số thứ hai nhớ Thực phép cộng số thứ số thứ hai, nhớ kết phép cộng Hiển thị kết Kết thúc Tập lệnh tuân thủ tất quy tắc đề cập Vì vậy, tập lệnh chương trình thực thành công việc cộng hai số máy tính Ghi chú: Khả nhớ người biết đến trí nhớ, khả nhớ liệu đưa vào máy tính gọi “bộ nhớ” Máy tính nhận liệu thời điểm làm việc với liệu vào thời điểm khác, nghĩa máy tính ghi liệu vào nhớ sau đọc để truy xuất giá trị liệu làm việc với chúng Khi khối lượng cơng việc giao cho máy tính ngày nên nhiều phức tạp tất câu lệnh đưa vào chương trình, chúng cần chia thành số chương trình nhỏ Tất chương trình cuối tích hợp lại để chúng làm việc với Một tập hợp chương trình gọi phần mềm Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Lập trình Mối quan hệ ba khái niệm câu lệnh, chương trình phần mềm biểu diễn sơ đồ hình 1.1: Software Program Program Commands Commands Commands Hình 1.1: Phần mềm, chương trình câu lệnh Giới thiệu lịch sử phát triển ứng dụng ngơn ngữ lập trình Vào đầu năm 70 phịng thí nghiệm Bell, Dennis Ritchie phát triển ngôn ngữ C C sử dụng lần đầu hệ thống cài đặt hệ điều hành UNIX C có nguồn gốc từ ngơn ngữ BCPL Martin Richards phát triển BCPL sau Ken Thompson phát triển thành ngôn ngữ B, người khởi thủy C Trong BCPL B không hỗ trợ kiểu liệu, C có nhiều kiểu liệu khác Những kiểu liệu gồm : kiểu ký tự (character), kiểu số nguyên (interger) kiểu số thực (float) C liên kết chặt chẽ với hệ thống UNIX khơng bị trói buộc vào máy tính hay hệ điều hành C hiệu để viết chương trình thuộc nhiều lĩnh vực khác C dùng để lập trình hệ thống Một chương trình hệ thống có ý nghĩa liên quan đến hệ điều hành máy tính hay tiện ích hỗ trợ Hệ điều hành (OS), trình thơng dịch (Interpreters), trình soạn thảo (Editors), chương trình Hợp Ngữ (Assembly) chương trình hệ thống Hệ điều hành UNIX phát triển dựa vào C C sử dụng rộng rãi tính hiệu linh hoạt Trình biên dịch (compiler) C có sẵn cho hầu hết máy tính Mã lệnh viết C máy biên dịch chạy máy khác cần thay đổi khơng thay đổi Trình biên dịch C dịch nhanh cho mã đối tượng không lỗi C thực thi nhanh hợp ngữ (Assembly) Lập trình viên tạo bảo trì thư viện hàm mà chúng tái sử dụng cho chương trình khác Do đó, dự án lớn quản lý dễ dàng mà tốn cơng sức 2.1 C – Ngôn ngữ bậc trung C hiểu ngôn ngữ bậc trung kết hợp yếu tố ngôn ngữ cấp cao chức hợp ngữ (ngôn ngữ cấp thấp) C cho phép thao tác Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Lập trình thành phần máy tính bits, bytes, địa chỉ… Hơn nữa, mã C dễ di chuyển nghĩa phần mềm viết cho loại máy tính chạy loại máy tính khác Mặc dù C có năm kiểu liệu bản, khơng xem ngang hàng với ngôn ngữ cao cấp mặt kiểu liệu C cho phép chuyển kiểu liệu Nó cho phép thao tác trực tiếp bits, bytes, word trỏ (pointer) Vì vậy, dùng cho lập trình mức hệ thống 2.2 C - Ngơn ngữ cấu trúc Thuật ngữ ngôn ngữ cấu trúc khối (block-structured language) không áp dụng với C Ngôn ngữ cấu trúc khối cho phép thủ tục (procedures) hay hàm (functions) khai báo bên thủ tục hàm khác C khơng cho phép việc tạo hàm hàm nên ngôn ngữ cấu trúc khối Tuy nhiên, xem ngơn ngữ cấu trúc có nhiều điểm giống với ngơn ngữ cấu trúc ALGOL, Pascal số ngôn ngữ tương tự khác C cho phép có tổng hợp mã lệnh liệu Ðiều đặc điểm riêng biệt ngơn ngữ cấu trúc Nó liên quan đến khả tập hợp ẩn dấu tất thông tin lệnh khỏi phần lại chương trình để dùng cho tác vụ riêng biệt Ðiều thực qua việc dùng hàm hay khối mã lệnh (Code Block) Các hàm dùng để định nghĩa hay tách rời tác vụ yêu cầu chương trình Ðiều cho phép chương trình hoạt động đơn vị thống Khối mã lệnh nhóm câu lệnh chương trình nối kết với theo trật tự logic xem đơn vị thống Một khối mã lệnh tạo tập hợp nhiều câu lệnh dấu ngoặc mở đóng xoắn đây: { i = i + 1; } while (i < 40); Ngôn ngữ cấu trúc hỗ trợ nhiều cấu trúc dùng cho vòng lặp (loop) while, do-while, for Những cấu trúc lặp giúp lập trình viên điều khiển hướng thực thi chương trình Làm quen mơi trường phát triển phần mềm C có số từ khóa, xác 32 Những từ khóa kết hợp với cú pháp C hình thành ngơn ngữ C Nhưng nhiều trình biên dịch cho C thêm vào từ khóa dùng cho việc tổ chức nhớ giai đoạn tiền xử lý định Vài quy tắc lập trình C sau : - Tất từ khóa chữ thường (khơng in hoa) Ðoạn mã chương trình C có phân biệt chữ thường chữ hoa Ví dụ : while khác với DO WHILE 10 Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Lập trình Muốn so sánh tập hợp với chúng phải có kiểu Kết phép so sánh giá trị kiểu Boolean, tức TRUE (Ðúng) FALSE (Sai) Hai tập hợp A B gọi (A = B) chúng có phần tử giống với đôi (không kế thứ tự xếp phần tử tập) Ngược lại phép so sánh (=) phép so sánh khác () Nghĩa là, A = B TRUE A B FALSE ngược lại Phép so sánh nhỏ (= B phần tử B có A, kết TRUE, ngược lại FALSE Chú ý: Trong Pascal khơng có phép so sánh nhỏ () Ðể kiểm tra xem tập A có thực nằm tập B hay không (A nhỏ B), ta phải sử dụng thêm phép logic sau: IF (A B) AND (A