KIỂU BẢN GHI (RECORD) I. KHAI BÁO DŨ LIỆU KIỂU RECORD TYPE TênKiểu = RECORD Field1 : Kiểu1; Field2 : Kiểu2; FieldN: KiểuN; END; VAR Biến : TênKiểu; Ví dụ: TYPE HocSinh = Record Hoten : String[20]; Tuoi : Integer; DiemTB : real; End; VAR HS : HocSinh; II. XUẤT NHẬP DỮ LIỆU KIỂU RECORD Không thể dùng các thủ tục xuất/nhập, các phép toán so sánh đối với các biến kiểu record mà chỉ có thể sử dụng thông qua từng truờng của biến record đó. 2.1. Truy nhập trực tiếp: TênbiếnRecord.Field 2.2. Sử dụng câu lệnh WITH WITH TênbiếnRecord DO BEGIN Xử lý Field1; Xử lý Field2; Xử lý FieldN; END; 2.3. Gán biến Record: Ta có thể gán 2 biến Record cùng kiểu với nhau. BÀI TẬP MẪU Bài tập 7.1: Viết chương trình thực hiện phép cộng 2 số phức. Uses Crt; Type Complex = Record a,b:Real; End; Var c1,c2,c3:Complex; dau:string; Begin Writeln(‘Nhap so phuc c1:’); Write(‘Phan thuc a = ‘); Readln(c1.a); Write(‘Phan ao b = ‘); Readln(c1.b); Writeln(‘Nhap so phuc c2:’); Write(‘Phan thuc a = ‘); Readln(c2.a); Write(‘Phan ao b = ‘); Readln(c2.b); {Tính tổng 2 số phức} c3.a := c1.a + c2.a; c3.b := c1.b + c2.b; {In kết quả ra màn hình} Writeln(‘Tong cua 2 so phuc:’); If c1.b>=0 Then dau:=’+i’ else dau:=’-i’; Writeln(‘c1 = ‘, c1.a:0:2, dau, abs(c1.b):0:2); {Số phức c1} If c2.b>=0 Then dau:=’+i’ else dau:=’-i’; Writeln(‘c2 = ‘, c2.a:0:2, dau, abs(c2.b):0:2); {Số phức c2} Writeln(‘La so phuc:’); If c3.b>=0 Then dau:=’+i’ else dau:=’-i’; Writeln(‘c3 = ‘, c3.a:0:2, dau, abs(c3.b):0:2); {Số phức c3} Readln; End. Bài tập 7.2: Viết chương trình quản lý điểm thi Tốt nghiệp của sinh viên với 2 môn thi: Cơ sở và chuyên ngành. Nội dung công việc quản lý bao gồm: • Nhập điểm cho từng sinh viên. • In danh sách sinh viên ra màn hình. • Thống kê số lượng sinh viên thi đậu. • In ra màn hình hình danh sách những sinh viên bị thi lại. Uses Crt; Const Max=200; Type SinhVien=Record Hoten:string[30]; DiemCS,DiemCN:Byte; End; Var SV:ARRAY[1 Max] Of SinhVien; n:Byte; c:Char; Procedure NhapDanhSach; Var ch:Char; Begin Clrscr; Writeln('NHAP DANH SACH SINH VIEN'); n:=0; Repeat n:=n+1; With SV[n] Do Begin Write('Ho ten: '); Readln(Hoten); Write('Diem co so: '); Readln(DiemCS); Write('Diem chuyen nganh: '); Readln(DiemCN); End; Writeln('Nhan phim bat ky de nhap tiep/Nhan <ESC> de ket thuc!'); ch:=Readkey; Until ch=#27; End; Procedure InDanhSach; Var ch:Char; i:Byte; Begin Clrscr; Writeln('DIEM THI TOT NGHIEP SINH VIEN'); Writeln; WRITELN('STT Ho ten Diem Co so Diem Chuyen nganh'); For i:=1 To n do With SV[i] Do Begin Writeln(i:3,'.',Hoten:20,DiemCS:5,DiemCN:20); End; ch:=ReadKey; End; Procedure DanhSachSVThilai; Var ch:Char; i:Byte; Begin Clrscr; Writeln('DANH SACH SINH VIEN THI LAI'); Writeln; WRITELN('STT Ho ten Diem Co so Diem Chuyen nganh'); For i:=1 To n do With SV[i] Do Begin If (DiemCS<5)OR(DiemCN<5) Then Writeln(i:3,'.',Hoten:20,DiemCS:5,DiemCN:20); End; ch:=ReadKey; End; Procedure ThongKeSVThiDau; Var S,i:Byte; ch:Char; Begin S:=0; For i:=1 To n Do If (SV[i].DiemCS>=5)AND(SV[i].DiemCN>=5) Then S:=S+1; Writeln('So sinh vien thi dau la: ',s); ch:=Readkey; End; Begin Repeat Clrscr; Writeln('CHUONG TRINH QUAN LY DIEM THI TOT NGHIEP SINH VIEN'); Writeln('1. Nhap danh sach sinh vien'); Writeln('2. In danh sach sinh vien'); Writeln('3. Thong ke so sinh vien thi dau'); Writeln('4. danh sach sinh vien thi lai'); Writeln('<ESC>: Thoat'); c:=Readkey; Case c Of '1': NhapDanhSach; '2': InDanhSach; '3': ThongKeSVThiDau; '4': DanhSachSVThilai; End; Until c=#27; End. Bài tập 7.3: Viết chương trình nhập vào n đỉnh của một đa giác lồi S. a/ Tính diện tích của S biết: dt(S)= ∑ = ++ − n i iiii yxyx 1 11 |)(| 2 1 trong đó: (x i ,y i ) là tọa độ đỉnh thứ i của đa giác S. b/ Nhập vào thêm một điểm P(x,y). Hãy kiểm tra xem P nằm trong hay ngoài đa giác S. Ý tưởng: Nối P với các đỉnh của đa giác S thì ta được n tam giác: S i = PP i P i+1 , với P n+1 =P 1. Nếu ∑ = n 1 i )dt(S i = dt(S) thì P ∈ S. Uses Crt; Type Toado=Record x,y:integer; end; Mang=array[0 30] of Toado; Var n:Byte; A:Mang; P:ToaDo; Procedure NhapDinh(var n:Byte; Var P:Mang); Var i:Byte; Begin Write('Nhap so dinh cua da giac n = '); readln(n); For i:=1 to n do Begin Write('P[',i,'].x = ');readln(P[i].x); Write('P[',i,'].y = ');readln(P[i].y); End; End; Function DienTichDaGiac(n:Byte;P:Mang):real; Var i,j:integer; s:real; Begin s:=0; for i:= 1 to n do begin if i=n then j:=1 else j:=i+1; s:=s+((P[i].x*P[j].y-P[j].x*P[i].y)); end; DienTichDaGiac:=abs(s)/2; end; Function DienTichTamGiac(A,B,C:ToaDo):real; Begin DienTichTamGiac:=abs(A.x*B.y-B.x*A.y+B.x*C.y-C.x*B.y+C.x*A.y-A.x*C.y)/2; End; Function KiemTra(PP:ToaDo;n:Byte;P:Mang):Boolean; Var i,j:integer; s:real; begin s:=0; For i:=1 to n do begin if i=n then j:=1 else j:=i+1; s:=s+DienTichTamGiac(PP,P[i],P[j]); end; If round(s)=round(DienTichDaGiac(n,P)) then KiemTra:=true else KiemTra:=false; end; Begin NhapDinh(n,A); Writeln('S=',DienTichDaGiac(n,A):0:2); Readln; Writeln('Nhap diem P:'); Write('P.x = ');readln(P.x); Write('P.y = ');readln(P.y); If KiemTra(P,n,A) Then Writeln('Diem P nam trong da giac S.') Else Writeln('Diem P nam ngoai da giac S.'); Readln; End. BÀI TẬP TỰ GIẢI Bài tập 7.4: Viết chương trình nhân hai số phức c1, c2. Bài tập 7.5: Viết chương trình quản lý điểm thi học phần của sinh viên bao gồm các trường sau: Họ tên, Điểm Tin, Điểm ngoại ngữ, Điểm trung bình, Xếp loại. Thực hiện các công việc sau: a/ Nhập vào danh sách sinh viên của một lớp (không quá 30 người), bao gồm: Họ tên, Điểm Tin, Điểm Ngoại ngữ. Tính Điểm trung bình và Xếp loại cho từng sinh viên. b/ In ra màn hình danh sách sinh viên của lớp đó theo dạng sau: Họ tên Điểm Tin Điểm Ngoại ngữ Điểm T.Bình Xếp loại Trần Văn An 8 9 8.5 Giỏi Lê Thị Béo 7 5 6.0 T.Bình c/ In ra màn hình danh sách những sinh viên phải thi lại (nợ một trong hai môn). d/ In ra danh sách những sinh viên xếp loại Giỏi. e/ Tìm và in ra màn hình những sinh viên có điểm trung bình cao nhất lớp. f/ Sắp xếp lại danh sách sinh viên theo thứ tự Alphabet. g/ Sắp xếp lại danh sách sinh viên theo thứ tự giảm dần của điểm trung bình. h/ Viết chức năng tra cứu theo tên không đầy đủ của sinh viên. Ví dụ: Khi nhập vào tên Phuong thì chương trình sẽ tìm và in ra màn hình thông tin đầy đủ của những sinh viên có tên Phuong (chẳng hạn như: Pham Anh Phuong, Do Ngoc Phuong, Nguyen Nam Phuong ). Bài tập 7.6: Viết chương trình quản lý sách ở thư viện gồm các trường sau: Mã số sách, Nhan đề, Tên Tác giả, Nhà Xuất bản, Năm xuất bản. a/ Nhập vào kho sách của thư viện (gồm tất cả các trường). b/ In ra màn hình tất cả các cuốn sách có trong thư viện. c/ Tìm một cuốn sách có mã số được nhập vào từ bàn phím. Nếu tìm thấy thì in ra màn hình thông tin đầy đủ của cuốn sách đó, ngược lại thì thông báo không tìm thấy. c/ Tìm và in ra màn hình tất cả các cuốn sách có cùng tác giả được nhập vào từ bàn phím. d/ Lọc ra các cuốn sách được xuất bản trong cùng một năm nào đó. e/ Tìm và in ra màn hình các cuốn sách mà nhan đề có chứa từ bất kỳ được nhập vào từ bàn phím. Thư Viện Các Dạng Bài Tập Pascal của Tin Học 11 - Phần 1 1/Sắp Xếp Theo Tên: Program Sap_Xep_Theo_Ten; TYPE ConTro = ^HoSo; HoSo = RECORD HoLot : String[17]; Ten : String[7]; Diem : Real; End; VAR a : Array[1 50] Of HoSo; Tam : ConTro; i,j,PhanTu : Integer; BEGIN PhanTu := 0; New(Tam); With Tam^ Do Repeat Write('-Nhap ho lot ( 0 de ket thu): '); Readln(HoLot); If HoLot <> '0' Then Begin Write('-Nhap ten : '); Readln(Ten); Write('-Nhap diem : '); Readln(Diem); PhanTu := PhanTu + 1; a[PhanTu] := Tam^; End; Until HoLot = '0'; For i := 1 To PhanTu - 1 Do For j := PhanTu DownTo i+1 Do If a[j].Ten[1] < a[j-1].Ten[1] Then Begin Tam^ := a[j]; a[j] := a[j-1]; a[j-1] := Tam^; End; Writeln; Writeln(' '); Writeln('| HO VA TEN | DIEM |'); Writeln('| | |'); For i := 1 To PhanTu Do With a[i] Do Writeln('|',HoLot:17,' ',Ten:7,' |',Diem:5:1,' |'); Writeln(' '); Readln END. 2/Sắp xếp điểm tăng: Program Sap_Xep_Diem_Tang; TYPE ConTro = ^Lop; Lop = RECORD HoTen : String[24]; NamSinh : Integer; DiemTb : Real; End; VAR Hs : Array[1 50] Of lop; i,j,n : Integer; Tam : ConTro; Begin Writeln('SAP XEP DIEM TANG DAN);'); Writeln('Giai thuat noi Buble'); Writeln(' '); New(Tam); Writeln; Write('-So hoc sinh: '); Readln(n); For i := 1 To N Do With Hs[i] Do Begin Write('+Ho ten hoc sinh thu: ',i:2,' la: '); Readln(Hoten); Write('+Nam sinh: '); Readln(NamSinh); Write('+Diem trung binh: '); Readln(DiemTb); End; For i := 1 To N-1 Do For j := 1 To N-i Do If Hs[j].DiemTb > Hs[j+1].DiemTb Then Begin Tam^ := Hs[j]; Hs[j] := Hs[j+1]; Hs[j+1] := Tam^; End; Writeln; Writeln(' DANH SACH SAP XEP'); Writeln; For i := 1 To N Do With Hs[i] Do Writeln('-',HoTen:24,' :',Namsinh:4,' , ',DiemTb:5:2); Readln End. 3/Hóa Đơn: Program Hoa_Don; CONST Max = 100; TYPE ConTro = ^HoaDon; HoaDon = RECORD NguoiMua : String[24]; TenHang : String[10]; DonGia : Real; SoLuong : Integer; End; VAR a : Array[1 Max] Of HoaDon; DsTenHang : Array[1 Max] Of String[10]; Tam : ConTro; Spt, SoTenHang, i, j : Integer; Tong : Real; KiemTra : Boolean; BEGIN Writeln('HOA DON BAN HANG'); Writeln(' '); Writeln; Spt := 0; New(Tam); With Tam^ do Repeat Write('-Ten nguoi mua (go 0 de thoat): '); Readln(NguoiMua); If NguoiMua <> '0' Then Begin Write('-Ten hang: '); Readln(TenHang); Write('-Don gia : '); Readln(DonGia); Write('-So luong: '); Readln(SoLuong); Spt := Spt + 1; a[Spt] := Tam^; End; Until NguoiMua = '0'; SoTenHang := 0; For i := 1 To Spt Do Begin KiemTra :=False; For j := 1 To SoTenHang Do If DsTenHang[j] = a[i].TenHang Then KiemTra := True; If NOT KiemTra Then Begin SoTenHang :=SoTenHang + 1; DsTenHang[SoTenHang]:=a[i].TenHang; End; End; Writeln; For i := 1 To SoTenHang Do Begin Tong := 0; For j := 1 To Spt Do With a[j] Do If TenHang = DsTenHang[i] Then Tong := Tong + (DonGia * Soluong); Writeln(' +Tong so tien mua: ',DsTenHang[i]:10,' = ',tong:10:2); End; Readln END. 4/Thư viện sách: Program Thu_Vien; Uses Crt; TYPE ConTro = ^ThuVien; ThuVien = RECORD TenSach : String[30]; TacGia : String[24]; Namxb : Byte; NguoiMuon: String[24]; Next : ConTro; End; VAR First,Last,Newp : ConTro; ds,dm : Integer; Ch : Char; HeapTop : ^Integer; BEGIN ClrScr; GotoXY(5,25); Write('Bam <Enter> de tiep tuc, bam <Esc> de thoat'); Window(1,1,80,24); Writeln('QUAN LY THU VIEN'); Writeln(' '); Writeln; ds := 0; dm := 0; First := Nil; Mark(Heaptop); Repeat New(Newp); With Newp^ Do Begin Write('-Ten sach : '); Readln(TenSach); If TenSach <> '' Then Begin ds := ds + 1; Write('-Tac Gia: '); Readln(TacGia); Write('-Nam xuat ban : '); Readln(Namxb); Write('-Nguoi muon (Khong co ai muon thi bam <Enter>: '); Readln(NguoiMuon); If NguoiMuon <> '' Then dm := dm + 1; End; End; If First = Nil Then First := Newp Else Last^.Next := Newp; Last :=Newp; Last^.Next := Nil; Ch := ReadKey; Until Ch = #27; ClrScr; Writeln('QUAN LY THU VIEN'); Writeln(' '); While First <> Nil Do With First^ Do Begin Writeln('-Ten sach: ',TenSach); Writeln('-Tac gia : ',TacGia); Writeln('-Nam Xuat ban: ',Namxb); Writeln('-Nguoi muon : ',NguoiMuon); First := Next; End; Writeln; Writeln('+Tong so sach: ',Ds); Writeln('+So sach cho muon: ',Dm); Release(HeapTop); Writeln; Write(' Bam <Esc> de thoat'); Readln END. 5/Hồ Sơ Nhân Viên: Program Ho_So_Nhan_Vien; Uses Crt; TYPE [...]... '); Readln END 11/Cây nhị phân (hay): Program Cay_Nhi_Phan; Uses Crt; TYPE Str = String[24]; ConTro = ^BanGhi; BanGhi = RECORD HoTen : Str; Luong : Real; Trai,Phai : ConTro; End; VAR Goc : ConTro; Nv : BanGhi; Ketthuc : Boolean; Ch : Char; { } Procedure Chen(Var Goc : ConTro; Nv : BanGhi); Var P,P1 : ConTro; Begin If goc = Nil Then Begin New(Goc); With Goc^ Do Begin HoTen := NV.HoTen; Luong... Dty:=a[1,1]*c[2]-a[1,2]*c[1]; If Dt 0 Then Begin x:=Dtx / Dt; y:=Dty / Dt; Writeln('X= ',x); Writeln('Y= ',y); End Else Begin If (Dtx=0) And (Dty=0) Then Writeln(#7,#7,#7,' Co vo so nghiem') Else Writeln(#7,#7,#7,'Vo nghiem'); End; Writeln; Writeln(' Bam phim de ket thuc '); Readln End 26/Nhân ma trận: Program Nhan_ma_tran; Const Max=10; Type Matran=Array[1 Max,1 Max] Of Integer; Var A,B,C:Matran;... Q^.Trai := P^.Trai; End; If P1 = Nil Then Goc := Q Else Begin If Nhanh = NhanhTrai Then P1^.Trai := Q Else P1^.Phai := Q; End; Dispose(P); End; End; { } Procedure Tim(Goc : ConTro; Nv : BanGhi); Var P : ConTro; Begin P := Goc; While (P Nil) And (P^.HoTen Nv.HoTen) Do If NV.HoTen < P^.HoTen Then P := P^.Trai Else P := P^.Phai; If P = Nil Then Writeln('Khong tim thay') Else Begin Writeln('Tim... biet X= '); Readln(x); P:=a[n]; For i:= N Downto 1 Do P:=x * p + a[i-1]; Writeln; Writeln('+Tri cua da thuc P(x)= ',P:0:6); Writeln; Writeln(' Bam phim de ket thuc '); Readln End 19/Đổi số nguyên kiểu Word ra hệ thập lục: Program Doi_he_16; Const KyTuHe16:array[0 $F] Of Char ='0123456789ABCDEF'; Var SoWord:Word; SoHex:String[4]; Begin Writeln('DOI SO NGUYEN KIEU WORD RA HE THAP LUC'); Writeln('... SoHex[4]:= KyTuHe16[Lo(SoWord) AND $F]; Writeln('+So nguyen kieu Word = ',soWord); Writeln('+Doi ra so he thap luc = $',SoHex); Writeln; Writeln(' Bam phim de ket thuc '); Readln End 20/Đổi số nguyên kiểu Word ra hệ nhị phân: Program Doi_he_2; Const KyTuHe2:array[0 1] Of Char ='01'; Var SoWord:Word; SoBinary:String[16]; i:byte; Begin Writeln('DOI SO NGUYEN KIEU WORD RA HE NHI PHAN'); Writeln(' ... HoTen := NV.HoTen; Luong := NV.Luong; Trai := Nil; Phai := Nil; End; If NV.HoTen . KIỂU BẢN GHI (RECORD) I. KHAI BÁO DŨ LIỆU KIỂU RECORD TYPE TênKiểu = RECORD Field1 : Kiểu1 ; Field2 : Kiểu2 ; FieldN: KiểuN; END; VAR Biến : TênKiểu; Ví dụ: TYPE HocSinh. Writeln('Diem P nam ngoai da giac S.'); Readln; End. BÀI TẬP TỰ GIẢI Bài tập 7.4: Viết chương trình nhân hai số phức c1, c2. Bài tập 7.5: Viết chương trình quản lý điểm thi học phần của sinh. Field2; Xử lý FieldN; END; 2.3. Gán biến Record: Ta có thể gán 2 biến Record cùng kiểu với nhau. BÀI TẬP MẪU Bài tập 7.1: Viết chương trình thực hiện phép cộng 2 số phức. Uses Crt; Type Complex