Kỹ thuật lập trình 2 Bậc cao đẳng

TRƯỜNG CAO ĐẲNG CƠNG NGHỆ THỦ ĐỨC Khoa Cơng Nghệ Thông Tin TÀI LIỆU GIẢNG DẠY | BẬC CAO ĐẲNG KỸ THUẬT LẬP TRÌNH | 2016 – Lưu h{nh nội | LỜI TÁC GIẢ Quyển giáo trình biên soạn dựa theo đề cương môn học “Kỹ thuật lập trình 2” Khoa Cơng nghệ thơng tin Trường Cao đẳng Cơng nghệ Thủ Đức Giáo trình khơng tránh khỏi sai sót nội dung lẫn hình thức, nhóm biên soạn mong nhận g p chân thành từ qu thầy cô em sinh viên để giáo trình hồn thiện Tài liệu giảng dạy Trang i GIỚI THIỆU Đ}y học phần sở chuyên ngành học phần Kỹ thuật lập trình 1, giúp sinh viên ngành Cơng nghệ thơng tin, ngành Truyền thơng & Mạng máy tính nâng cao kiến thức, kỹ lập trình Từ sinh viên ph|t triển tư lập trình có khả giải số tốn nâng cao máy tính Thơng qua hoạt động học tập, sinh viên cịn hồn thiện dần tính chủ động, tích cực, khả tự học, tư hệ thống, kỹ l{m việc nhóm thói quen tuân thủ c|c quy định làm việc môi trường chuyên nghiệp Quyển gi|o trình n{y biên soạn dựa theo đề cương mơn học “Kỹ thuật lập trình 2” Khoa Công nghệ thông tin Trường Cao đẳng Công nghệ Thủ Đức Tài liệu giảng dạy Trang ii MỤC LỤC 1.1| GIỚI THIỆU M NG HAI CHI U 1.2| KHAI B O M NG 1.3| KHỞI TẠO TRỊ B ĐẦU 1.4| TRUY XUẤT M NG 1.5| TRUY N M ĐẾN HÀM B Ế 2.1| KHÁI NIỆM CON TR , ĐỊA CHỈ TRONG BỘ NHỚ 10 2.2| KHAI BÁO, KHỞI TẠO BIẾN CON TR 10 2.3| CÁC PHÉP TOÁN TRÊN CON TR 12 2.4| CẤP PHÁT BỘ NHỚ ĐỘNG 15 2.5| Ệ ĐỆ VÀ M NG 17 21 3.1| KHÁI NIỆ ĐỆ QUI 22 3.2| THIẾT KẾ À 3.3| Ư ĐỆ QUI 24 ƯỢ Đ ỂM CỦ À ĐỆ QUI 26 CHUỖI KÍ TỰ 27 4.1| KHÁI NIỆM CHUỖI 28 4.2| KHAI BÁO BIẾN CHUỖI 28 4.3| NHẬP, XUẤT CHUỖI 29 4.4| MỘT SỐ HÀM XỬ LÝ CHUỖI 32 4.5| CON TR VÀ CHUỖI 36 Ấ 38 5.1| KHÁI NIỆM CẤU TRÚC 39 5.2| KHAI BÁO BIẾN CẤU TRÚC 39 5.3| TRUY XUẤT CÁC PHẦN TỬ TRONG CẤU TRÚC 41 5.4| CON TR KIỂU CẤU TRÚC 46 Ậ 52 6.1| KHÁI NIỆM TẬP TIN 53 6.2| TRUY XUẤT TẬP TIN TUẦN TỰ 54 6.3| TRUY XUẤT TẬ 66 TÀI LIỆU THAM KH O 71 Tài liệu giảng dạy Trang iii MẢNG HAI CHIỀU Chương n{y nhằm giới thiệu cho sinh viên khái niệm vè mả ng hai chiè u, khai bá o và khởi tạ o giá trị, truy xuá t cá c phà n tử tren mả ng hai chiè u, sử dụ ng mả ng hai chiè u là m tham só cho hà m Tài liệu giảng dạy Trang 1.1| GIỚI THIỆU MẢNG HAI CHIỀU Mả ng là biến lưu trữ nhóm cá c phà n tử có cù ng kieu dư liẹ u Mảng hai chiều (Ma trận) thực chất mảng chiều phần tử mảng mảng chiều v{ truy xuất hai số dòng cột Mảng hai chiều thường dùng để biểu diễn liệu kiểu bảng, kiểu liệu thích hợp cho c|c b{i b{i liên quan đến đồ thị, biểu diễn ảnh, … … … A(m, n) n1 m1 Mảng nhiều chiều mảng có từ hai chiều trở lên Ví dụ: Mảng chiều số ngun có dịng, cột (int arrM[2][3]) biểu diễn nhớ máy tính vùng nhớ liên tục sau: arrM[0][0] arrM[0][1] arrM[0][2] arrM[1][0] arrM[1][1] arrM[1][2] Dạng biểu diễn mảng chiều có hai phần tử, phần tử mảng chiều có phần tử Tất tạo thành sáu vùng nhớ liên tục nhớ máy tính Tuy nhiên, ta thường biểu diễn theo dạng bảng để dễ quan sát số dòng cột sau: arrM[0][0] arrM[0][1] arrM[0][2] arrM[1][0] arrM[1][1] arrM[1][2] Mảng gồm có: - dịng: Chỉ số dịng từ tới - cột: Chỉ số cột từ tới 1.2| KHAI BẢO MẢNG Cú pháp: Cách 1: [][]; Ví dụ: int arrA[3][4]; float arrB[3][3], arrC[2][3]; Cách 2: typedef [][]; Trang , ; Ví dụ: typedef int arrA10x20[10][20]; typedef float arrA5x10[5][10]; arrA10x20 a, b; //Ma trận a, b ma trận số ngun có 10 dịng, 20 cột arrA5x10 c; //Ma trận c ma trận số thực có dịng, 10 cột 1.3| KHỞI TẠO TRỊ BAN ĐẦU 1.3.1| KHỞI TẠO KHI KHAI BÁO Cú pháp: [][] = {{tập giá trị dòng 0}, {tập giá trị dòng 1},…, {tập giá trị n-1}}; - Với n số_dòng ma trận - Mỗi tập giá trị dịng có số_cột phần tử Ví dụ 1: int arrA[3][4] = { {2,3,9,4} , {5,6,7,6} , {2,9,4,7} }; Với ví dụ trên, ta có ma trận sau: 2 Ví dụ 2: Khai báo mảng số ngun có tên arrInt gồm dòng cột, phần tử mảng có giá trị khởi tạo int arrInt[4][3] = {0}; hay: int arrInt[4][3] ={{0}, {0} , {0} , {0}}; hay: int arrInt[4][3]={{0 , , 0} , {0 , , 0} , {0 , , 0} , {0 , , 0}}; Ví dụ 3: Khai báo mảng ký tự có tên arrChar gồm dòng cột char arrChar[3][2] = {{‘A’ , ‘B’} , {‘C’ , ‘D’} , {‘E’ , ‘F’}}; Ví dụ 4: Khai báo mảng số thực có tên arrDouble gồm dòng cột; phần tử arrDouble[0][0] khởi tạo 2.0; phần tử cịn lại có giá trị khởi tạo 0.0 double arrDouble[6][5] = {2.0}; Tài liệu giảng dạy Trang Câu lệnh tạo mảng arrDouble có 30 phần tử kiểu số thực Phần tử arrDouble[0][0] có giá trị 2.0, phần tử cịn lại có giá trị 1.3.2| GÁN TRỰC TIẾP GIÁ TRỊ/BIỂU THỨC CHO TỪNG PHẦN TỬ Cú pháp: [][] = ; Ví dụ 1: int arrA[2][2]; arrA[0][0] = 2; arrA[0][1] = 3; arrA[1][0] = 6; arrA[1][1] = arrA[0][0] + 4; // arrA[1][1]=2+4=6 Ví dụ 2: char arrB[2][3]; arrB[0][0]= ‘A’; arrB[0][1]= ‘B’; arrB[0][2]= ‘a’; arrB[1][0]= ‘v’; arrB[1][1]= ‘c’; arrB[1][2]= ‘d’; 1.3.3| DÙNG CÂU LỆNH NHẬP ĐỂ NHẬP DỮ LIỆU TỪ BÀN PHÍM Cú pháp: cin >> [][]; Ví dụ: int arrA[2][2]; cin >> arrA[0][0]; 1.4| TRUY XUẤT MẢNG Để truy xuất thành phần mảng hai chiều ta phải dựa vào số dịng số cột Ví dụ: Cho mảng chiều sau: int arrA[3][4]; Tài liệu giảng dạy Trang } 6.2.3| Đ C, GHI Ữ IỆU TR N TẬP TIN Tá t cả cá c thao tá c đọ c, ghi ký tự tren cin, cout đè u có the á p dụ ng được cho file Cá c hà m thà nh vien hoạ t đọ ng tương tự: get, getline, put, ignore, 6.2.3.1| ệnh ghi