Bài giảng Kỹ thuật lập trình: Chương 3 - Trần Minh Thái

Bài giảng "Kỹ thuật lập trình - Chương 3: Kiểu dữ liệu có cấu trúc" cung cấp cho người học các kiến thức: Khái niệm, khai báo, cách truy xuất thành phần bên trong cấu trúc, xử lý cấu trúc đơn, xử lý mảng có cấu trúc. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Kỹ thuật lập trình: Chương 3 - Trần Minh Thái Lập trình CChương 3. Kiểu dữ liệu có cấu trúc (3 tiết)Trần Minh TháiEmail: minhthai@huflit.edu.vnWebsite: www.minhthai.edu.vnCập nhật: 28/02/2017 1Nội dung• Khái niệm• Khai báo• Cách truy xuất thành phần bên trong cấu trúc• Xử lý cấu trúc đơn• Xử lý mảng có cấu trúc• Bài tập 2KHÁI NIỆM VÀ KHAI BÁO 3Khái niệm ̉ dữ liêuLà kiêu ̣ (KDL) do lập trình viên tự đinh ̣nghĩa bằng cách gom nhóm các KDL cơ ban ̉ ̣ KDL phức hợp gồm nhiềutrong C thành môtthànhphần• Khaibáo structStructName { khaibáocácthuộctính; }; typedefstructStructNameNewDataType; 4Khái niệm• Vídụkhaibáokiểudữliệulưuthôngtincủangày: structStructDate { charthu[10]; intngay; intthang; intnam; }; typedefstructStructDateDate; 5TRUY CẬP CÁC THÀNH PHẦN TRONG CẤU TRÚC 6Truy cập các thuộc tính cấu trúc• BiếnkiểucấutrúcNewDataTypevariableName;variableName.atributeName; • Vídụ Datex; x.ngay=5; 7Truy cập các thuộc tính cấu trúc• BiếncontrỏkiểucấutrúcNewDataType*pointerName;pointerName>attributeName;Vídụ: Date*x; x=(Date*)malloc(sizeof(Date)); x>ngay=5; 8Khai báo đệ quy structStructName { khaibáocácthuộctính; structStructName*attributeName;; }; 9Khai báo đệ quy• Vídụ: structStructNode { intkey; structStructNode*pNext; }; 10Ví dụViếtchươngtrìnhnhâpva ̣ ̣ ̣ ̉ ̀otoađôhaiđiêmtrong ̣ ̉mătphăng,ti ̉ ́nhtôngvàkho ảngcáchcủahaitoađô ̣ ̣nàystruct StructDiem{ double x; double y;};typedef struct StructDiem Diem;void Nhap(Diem &d);void Xuat(Diem d);Diem Tong(Diem d1, Diem d2);double TinhKhoangCach(Diem, Diem); 11Ví dụvoid Nhap (Diem &d){ printf(Hoanh do : ); scanf(%lf, &d.x); printf(Tung do : ); scanf(%lf, &d.y);} 12 Ví dụvoid Xuat (Diem d){ printf(Toa do diem: (%lf, %lf), d.x, d.y);}Diem Tong (Diem d1, Diem d2){ Diem temp; temp.x = d1.x + d2.x ; temp.y = d1.y + d2.y ; return temp;} 13 Ví dụdouble TinhKhoangCach(Diem A, Diem B){ return sqrt((A.x-B.x)*(A.x-B.x)+(A.y-B.y)*(A.y-B.y));} 14int main(){ Diem A , B, AB; double kc; printf(Nhap vao toa do diem A: ); Nhap(A); printf(Toa do diem A: ); Xuat(A); printf( Nhap vao toa do diem B: ); Nhap(B); printf(Toa do diem B: ); Xuat(B); printf( Toa do tong cua A va B: ); AB = Tong (A, B); Xuat (AB); kc=TinhKhoangCach(A, B); printf( Khoang cach A va B: %lf, kc); getch(); return 0;}BÀI TẬP 16Bài tập 1Viếtchươngtrìnhnhậpvàothôngtincủamộtsinhviêncócấutrúcnhưsau:• Mãsốsinhviên(mssv)• Họvàtên(hoTen)• Điểmgiữakỳ(gk)• Điểmthựchành(th)• Điểmlýthuyết(lt)Tínhđiểmtổngkếtmôntheocôngthức: gk*10%+th*30%+lt*60% 17Bài tập 2Sử dụng KDL có cấu trúc để khai báo và viếtchươngtrìnhgồmcácchứcnăngsau:1. Nhậpvào2phânsố2. Tính tổng và tích hai phân số (kết quả phải là phânsốtốigiản)3. Xuấtkếtquảramànhình 18Bài tập 3Viếtchươngtrìnhnhậpvào2thờigiant1vàt2(thôngtinthờigiangồm:giờ,phútvàgiây);tínhkhoảngcáchgiữat1vàt2(đơnvịtínhbằnggiây) 19MẢNG CÓ CẤU TRÚC 20 ...