BỘ LAO ĐỘNG - THƯƠNG BINH VÀ XÃ HỘI TỔNG CỤC DẠY NGHỀ GIÁO TRÌNH Mơn học : Lập trình NGHỀ: QUẢN TRỊ MẠNG TRÌNH ĐỘ: CAO ĐẲNG NGHỀ ( Ban hành kèm theo Quyết định số:120/QĐ-TCDN Ngày 25/2/201 Tổng cục trưởng Tổng cục dạy nghề) 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 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 MÃ TÀI LIỆU: MH15 Trang LỜI GIỚI THIỆU Giáo Trình Lập trình Pascal biên soạn nhằm đáp ứng yêu cầu học tập sinh viên bước đầu làm quen với cơng việc lập trình, đồng thời giúp cho sinh viên có tài liệu học tập, rèn luyện tốt khả lập trình, tạo tảng vững cho mơn học Giáo trình không phù hợp cho người bắt đầu mà phù hợp cho người cần tham khảo Nội dung giáo trình chia thành chương: Chương 1: Làm quen ngơn ngữ lập trình Chương 2: Các thành phần ngơn ngữ lập trình Chương 3: Các cấu trúc điều khiển Chương 4: Hàm thủ tục Chương 5: Dữ liệu kiểu tập hợp, mảng ghi Chương 6: Dữ liệu kiểu chuỗi Khi biên soạn, chúng tơi tham khảo giáo trình tài liệu giảng dạy môn học số trường Cao đẳng, Đại học để giáo trình vừa đạt yêu cầu nội dung vừa thích hợp với đối tượng sinh viên trường Cao đẳng Nghề Chúng tơi hy vọng sớm nhận ý kiến đóng góp, phê bình bạn đọc nội dung, chất lượng hình thức trình bày để giáo trình ngày hoàn thiện Hà Nội, ngày 25 tháng năm 2013 Tham gia biên soạn Chủ biên Võ Thị Ngọc Tú Trần Thị Hà Khuê Đặng Quý Linh Trang MỤC LỤC CHƯƠNG 1: Khái niệm lập trình Lịch sử phát triển ứng dụng ngơn ngữ lập trình Làm quen với môi trường phát triển phần mềm 3.1 Khởi động chương trình Pascal 3.2 Các thao tác sử dụng Turbo Pascal Chương trình mẫu 10 4.1 Cấu trúc 10 4.2 Phương pháp khai báo tổ chức cấu trúc chương trình Pascal: 11 4.3 Các ví dụ đơn giản làm quen với ngôn ngữ Pascal 12 Bài tập 13 CHƯƠNG 2: 14 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 15 2.1 Các kiểu liệu dạng số 15 2.2 Kiểu char, logic, string 16 Hằng, biến, hàm, phép toán biểu thức 17 3.1 Hằng 17 3.2 Biến (Variable) 18 3.3 Biểu thức 18 Các lệnh, khối lệnh 19 4.1 Khối lệnh 19 4.2 Lệnh gán 19 4.3 Lệnh nhập 20 4.4 Lệnh xuất 21 Thực thi chương trình, nhập liệu, nhận kết 23 CHƯƠNG 3: 24 Khái niệm lệnh có cấu trúc 25 Các lệnh cấu trúc lựa chọn 25 2.1 Lệnh IF 25 2.2 Lệnh CASE OF 27 Cấu trúc vòng lặp 29 3.1 Vòng lặp FOR 30 3.2 Câu lệnh Repeat 32 3.3 Câu lệnh While 33 Các lệnh chuyển điều khiển 35 4.1 Lệnh Goto: 35 4.2 Lệnh Break: 35 4.3 Lệnh Exit 35 Kết hợp cấu trúc điều khiển chương trình 36 Bài tập 38 6.1 Câu lệnh IF 38 6.2 Câu lệnh rẽ nhánh có điều kiện case of 39 6.3 Câu lệnh for 40 6.4 Cấu trúc vòng lặp while 41 6.5 Cấu trúc vòng lặp repeat until 43 CHƯƠNG 4: 46 Khái niệm chương trình 46 Trang 3 Cấu trúc chương trình có sử dụng chương trình 46 Các hàm thủ tục ngôn ngữ lập trình 47 3.1 Hàm 47 3.2 Thủ tục 50 3.3 Bài tập 51 Tham trị tham biến 54 4.1 Tham biến 54 4.2 Tham trị 55 4.3 Bài tập 55 4.4 Hướng dẫn 56 Biến toàn cục biến địa phương 56 5.1 Biến toàn cục 56 5.2 Biến địa phương 56 5.3 Bài tập 57 CHƯƠNG 5: 58 Kiểu tập hợp, phép toán tập hợp 58 1.1 Định nghĩa 58 1.2 Các phép toán tập hợp 59 1.3 Bài tập 60 Mảng chiều 61 2.1 Khái niệm 61 2.2 Mảng chiều 61 2.3 Khai báo mảng chiều 61 2.4 Khai báo gián tiếp 61 2.5 Khai báo trực tiếp : 62 2.6 Truy nhập truy xuất phần tử mảng chiều: 62 2.7 Bài tập 63 Mảng nhiều chiều 66 3.1 Khái niệm 66 3.2 Khai báo 66 3.3 Truy nhập truy xuất mảng 66 3.4 Bài tập 67 Kiểu ghi 69 4.1 Khái niệm 69 4.2 Sử dụng ghi 71 4.3 Câu lệnh WITH 74 4.4 Bản ghi có cấu trúc thay đổi 75 4.5 Bài tập 77 CHƯƠNG 6: 79 Khai báo phép toán 79 1.1 Khai báo kiểu chuỗi 79 1.2 Các phép toán chuỗi 79 1.3 Phép gán 80 1.4 Phép nối chuỗi 80 1.5 Các phép toán so sánh 80 Nhập in chuỗi 80 Các thủ tục hàm làm việc với chuỗi 80 3.1 Các thủ tục 80 3.2 Các hàm 81 Bài tập 82 Tài liệu tham khảo 84 Trang MƠN HỌC LẬP TRÌNH CĂN BẢN Mã số mơn học: MH15 Vị trí,tính chất, ý nghĩa vai trị mơn học: - 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 : Là môn học lý thuyết sở nghề - Ý nghĩa vai trị : Là mơn học sở, giúp sinh viên bước đầu làm quen với công việc lập trình Mục tiêu mơn họ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; - 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,v.v.; - Viết chương trình thực chương trình máy tính - 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 STT I II III IV V VI Tên chương, mục Làm quen ngơn ngữ lập trình Các thành phần ngơn ngữ lập trình Các cấu trúc điều khiển Hàm thủ tục Dữ liệu kiểu tập hợp, mảng ghi Dữ liệu kiểu chuỗi Thời gian Tổng Lý Thực Kiểm tra*(LT số thuyết hành TH) 5 15 25 25 30 10 10 10 14 14 19 1 20 14 Trang CHƯƠNG 1: LÀM QUEN NGÔN NGỮ LẬP TRÌNH Mã chương: MH15-01 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: Khái niệm lập trình Mục tiêu : Hiểu khái niệm lập trình Lập trình sử dụng cấu trúc liệu câu lệnh ngôn ngữ lập trình cụ thể để mơ tả liệu diễn đạt thao tác thuật tốn Những ngơn ngữ lập trình (programming language) máy tính điện tử ngôn ngữ máy (machine language), tổ hợp số hệ nhị phân, hay bit (binary digit) Ngôn ngữ máy phụ thuộc vào hồn tồn kiến trúc phần cứng máy tính quy ước khắt khe nhà chế tạo Để giải tốn, người lập trình phải sử dụng tập hợp lệnh điều khiển sơ cấp mà lệnh tổ hợp bit nhị phân nên gặp nhiều khó khăn, mệt nhọc, dễ gặp phải sai sót, khó sửa lỗi Từ năm 1950, để giảm nhẹ việc lập trình, người ta đưa vào kỹ thuật chương trình (sub-program hay sub-routine) xây dựng thư viện chương trình (library) để cần gọi đến dùng lại đoạn chương trình viết Như thế, nhận thấy vào giai đoạn sơ khai ban đầu máy tính điện tử, việc sử dụng máy tính khó khăn, ngơn ngữ lập trình phương tiện giao tiếp lại phức tạp người sử dụng Người sử dụng máy tính vào giai đoạn chuyên gia tin học Như thế, ứng dụng máy tính điện tử hạn chế Lịch sử phát triển ứng dụng ngơn ngữ lập trình Mục tiêu : Biết ứng dụng ngơn ngữ lập trình pascal Vào đầu năm 1970 nhu cầu học tập sinh viên, giáo sư Niklaus Writh - Trường Đại Học Kỹ Thuật Zurich - Thụy Sĩ sáng tác ngơn ngữ lập trình cấp cao cho cơng tác giảng dạy sinh viên Ngôn ngữ đặt Trang tên PASCAL để tưởng nhớ đến nhà toán học người Pháp Blaise Pascal.Pascal ngơn ngữ lập trình có cấu trúc thể phương diện - Về mặt liệu: Ngoài kiểu liệu đơn giản cịn có kiểu liệu có cấu trúc Ta xây dựng kiểu liệu phức tạp từ kiểu liệu có - Về mặt câu lệnh: Từ câu lệnh đơn giản lệnh có cấu trúc ta xây dựng câu lệnh hợp thành - Về mặt chương trình: Một chương trình chia làm nhiều chương trình FORTRAN (55) LISP (58) COBOL (60) ALP (62) ALGOL 60 (63) SIMULA (66) ALGOL 68 (69) PASCAL (71) C (69) SNOBOL4 (71) SMALLTALK (71) PROLOG (72) ADA (75) SCHEME (75) FP (78) SMALLTALK (80) COMMON LISP (81) ADA (83) C++ (86) ADA 9X (90) EIFFEL (90) JAVA (95) Hình 1.1 Tiến trình phát triển ngơn ngữ lập trình Cho đến có hàng trăm ngơn ngữ lập trình đề xuất thực tế có số ngơn ngữ sử dụng rộng rãi Ngồi cách phân loại theo bậc nói trên, người ta cịn phân loại ngơn ngữ lập trình theo phương thức (paradgm), theo mức độ quan trọng, theo hệ, Cách phân loại theo mức hay bậc dựa mức độ trừu tượng so với yếu tố phần cứng, chẳng hạn lệnh (instruction) cấp phát nhớ (memory allocation) đây: Mức Lệnh Sử dụng nhớ Ví dụ Trang Thấp Cao Rất cao Lệnh máy đơn giản Biểu thức điều kiện tương minh Máy trừu tượng Truy cập cấp phát trực tiếp Truy cập cấp phát nhờ phép gán Truy cập ẩn tự động cấp phát Hợp ngữ C, Pascal, Ada Prolog, Miranda Làm quen với môi trường phát triển phần mềm Mục tiêu : Biết cách khởi động chương trình thao tác mơi trường turbo pascal 3.1 Khởi động chương trình Pascal Nếu máy tính cài đặt Turbo Pascal đĩa, ta khởi động chúng sau (Nếu máy tính chưa có, phải cài đặt Turbo Pascal sau thực thi được) - Từ MS-DOS: Đảm bảo thư mục hành vị trí cài đặt (hoặc dùng lệnh PATH) Turbo Pascal Ta đánh vào TURBO Enter - Từ Windows: Ta nên giả lập MS-DOS Mode cho tập tin TURBO.EXE Shortcut nó, khơng ta thực thi TURBO PASCAL chương trình khỏi Windows, trở MS-DOS Sau thoát Turbo Pascal ta phải đánh lệnh EXIT để khởi động lại Windows Cách giả lập sau: · Nhắp chuột phải lên tập tin TURBO.EXE Shortcut nó, chọn Properties · Chọn thẻ Program đánh check hình 1.2 Trang Click vào chọn hình Hình 1.2 Giả lập MS-DOS Mode cho tập tin TURBO.EXE Chọn OK hộp thoại, sau khởi động Turbo Pascal, hình soạn thảo sau khởi động TURBO PASCAL hình 1.3 Hình 1.3 Màn hình soạn thảo sau khởi động TURBO PASCAL Trang 31 - Các Biểu_thức1 Biểu_thức2 ước lượng trước vào vịng lặp, số vịng lặp khơng bị thay đơi Ta lợi dụng tính tăng giảm biến điều khiển để gán giá trị cho biến thực cơng việc có tính chất tăng giảm Ví dụ 1: Chương trình in lên hình câu “Chào bạn !” có số thứ tự đứng trước câu Uses CRT; Var i : integer; Begin ClrScr; for i := to Writeln( i , ‘ => ’, ‘ Chao cac ban ‘ ); Readln; End; Ví du 2: In lên hình dịng chữ in thường IN HOA theo chiều xuôi chiều ngược Uses CRT; Var kt : Char; Begin ClrScr; For kt := ‘a’ to ‘z’ Write(kt : 3); Writeln; For kt := ‘z’ Downto ‘a’ Write(kt : 3); Writeln; For kt := ‘A’ to ‘Z’ Write(kt : 3); Writeln; For kt := ‘Z’ Downto ‘A’ Write(kt : 3); Readln; End Ví dụ 3: Chương trình in lên hình 256 ký tự bảng mã ASCII Var i : Byte; Begin For i := to 255 Begin Writeln( ‘ Ma thu ‘ , i , ’ la : ‘ , CHR(i) ); If (i+1) mod 22 = then Begin Write( ‘ An phim bat ky de xem tiep ! ‘ ); Readln; End; Trang 32 End; Readln; End 3.2 Câu lệnh Repeat Cú pháp: REPEAT ; ; ; UNTIL < Biểu thức điều kiện >; Lưu đồ cú pháp : CV Sai ÐK Ðúng Giải thích: Đầu tiên, thực lệnh , , , , sau kiểm tra < Biểu thức logic > Nếu < Biểu thức logic > nhận giá trị FALSE lại quay lên đầu vòng lặp thực tiếp , , , Nếu < Biểu thức logic > nhận giá trị TRUE máy khỏi vịng lặp Như vậy, lệnh nằm REPEAT UNTIL thực lần Chú ý: - Các lệnh nằm REPEAT UNTIL khơng có từ khóa Begin End - Trong vịng lặp phải có lệnh làm thay đổi giá trị biến nhằm làm dừng vịng lặp, khơng vịng lặp chạy khơng ngừng dẫn đến treo may Ví dụ1: Chương trình u cầu nhập vào mật ‘danavtc’ khỏi chương trình Uses CRT; Var Password : String[6]; Begin Repeat Write( ‘ Xin hay nhap mat khau : ‘ ); Trang 33 Readln(Password); Until Password = ‘danavtc’; Write( ‘ Ban da nhap dung mat khau ! ‘ ); Delay(1000); Readln; End Ví dụ : Viết chương trình nhập vào n in kết n! uses crt; var n,i,p:integer; Begin write('n=');read(n); i:=1; p:=1; repeat p:=p*i; i:=i+1; until (i>n); write(n,'! =',p); readln; End 3.3 Câu lệnh While Cú pháp: WHILE < Biểu thức điều kiện > DO < công việc >; Lưu đồ cú pháp : ÐK Sai Ðúng CV Giải thích: Gặp lệnh trước tiên máy kiểm tra < Biểu thức điều kiện >, có giá trị TRUE thực < Lệnh > sau quay lại kiểm tra < Biểu thức điều kiện> trình tiếp tục Nếu < Biểu thức điều kiện > nhận giá trị FALSE máy khỏi vịng lặp Như lệnh WHILE dùng để lặp lặp lại công việc điều kiện thỏa mãn Ghi chú: Nếu từ vào vòng lặp mà thấy điều kiện không thỏa Trang 34 mãn, máy tự động mà khơng thực < Lệnh > bên vịng lặp Ví dụ : Viết chương trình nhập vào n in kết n! uses crt; var n,i,p:integer; Begin write('n=');read(n); i:=1; p:=1; while (i