Giáo án - Bài giảng: BÀI TẬP MÔN KỸ THUÂT LẬP TRÌNH

ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thông Tin BÀI TH C HÀNH S K THU T L P TRÌNH ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin M c tiêu • Phân tích tốn m ng nhi u chi u, • Li t kê thông tin c n lưu ý áp d ng vi c khai báo – truy xu t m ng nhi u chi u, • Xây d ng chương trình s d ng m ng nhi u chi u ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: nh p m c a sinh viên l p h c có m dãy bàn, m i dãy có n ch ng i tính m trung bình, cho bi t thơng tin v sv có m cao nh t th p nh t • Bư c 1: phân tích thành ph n c a m ng nhi u chi u, • Bư c 2: v lưu đ , • Bư c 3: vi t chương trình ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: tính in hình tam giác Pascal b c n (0 < n ≤ 10) • Bư c 1: phân tích thành ph n c a m ng nhi u chi u, – Lưu ý v c u t o c a tam giác Pascal, • Bư c 2: v lưu đ , • Bư c 3: vi t chương trình: – Lưu ý không xu t s ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: nh p vào ma tr n A có kích thư c m x n ma tr n B có kích thư c p x q Hãy ki m tra xem có th c ng ma tr n hay khơng, n u có xu t k t qu , • Bư c 1: phân tích thành ph n c a m ng nhi u chi u, • Bư c 2: v lưu đ , – ði u ki n th c hi n phép c ng ma tr n, – Cách th c hi n phép c ng ma tr n, • Bư c 3: vi t chương trình ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin BÀI TH C HÀNH S K THU T L P TRÌNH ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin M c tiêu • Áp d ng m ng chi u cho tốn ma tr n, • Ki m tra tính ch t c a ma tr n, • Th c hi n phép tính ma tr n ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: nh p ma tr n A có kích thư c mxn Hãy ki m tra xem ma tr n A có ph i ma tr n vng, ma tr n đ i x ng, ma tr n chéo hay khơng? • Bư c 1: phân tích thành ph n c a m ng chi u, • Bư c 2: v lưu đ lưu ý tính ch t: – Ma tr n vng: m = n, – Ma tr n đ i x ng: A[i][j] = A[j][i] v i m i i,j – Ma tr n chéo: A[i][i] != v i m i i A[i][j] = v i m i i!=j • Bư c 3: vi t chương trình ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: nh p ma tr n A có kích thư c mxn ma tr n B có kích thư c pxq Hãy ki m tra xem có th th c hi n AxB hay khơng, n u đư c tính C=AxB? • Bư c 1: phân tích thành ph n c a m ng chi u, • Bư c 2: v lưu đ lưu ý tính ch t: – Phép tính AxB ch x y khi: n=p – K t qu C[i][j] = ΣA[i][k]xB[k][j] v i k=0 (n-1) • Bư c 3: vi t chương trình ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: nh p ma tr n A có kích thư c mxn Trên m i hàng c a ma tr n A, tính t ng ph n t v trí ng v i giá tr dãy Fibonacci Vd: tính t ng c a v trí s + v trí s + v trí s + v trí s + v trí s 5… • Bư c 1: phân tích thành ph n c a m ng chi u, • Bư c 2: Xác ñ nh giá tr dãy Fibonacci v trí m i hàng c n đư c tính t ng: – G i F dãy Fibonacci: F[0] = 1, F[1] = 1, F[2] = 2, F[3] = 3, F[4] = 5… – Tính t ng A[i][F[0]] + A[i][F[1]] + A[i][F[2]] + … • Bư c 3: vi t chương trình ThS VÕ NHẬT VINH Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ Thơng Tin Bài • Bài tốn: Nhập vào số nguyên dương n, in số từ đến n đệ quy, • Bước 1: Phân tích mối liên quan trường hợp xử lý số n số n-1, từ suy cơng thức truy hồi điểm hội tụ, • Bước 2: Xây dựng hàm đệ quy với thành phần “gọi nó” thành phần dừng, • Bước 3: viết chương trình ThS VÕ NHẬT VINH Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ Thơng Tin Bài • Bài tốn: Nhập vào số ngun dương n, in số từ n đến đệ quy, • Bước 1: Phân tích mối liên quan trường hợp xử lý số n số n-1, từ suy cơng thức truy hồi điểm hội tụ, • Bước 2: Xây dựng hàm đệ quy với thành phần “gọi nó” thành phần dừng, • Bước 3: viết chương trình ThS VÕ NHẬT VINH Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ Thơng Tin Bài • Bài tốn: Nhập vào số nguyên dương n, đếm số chữ số n đệ quy, • Bước 1: Phân tích mối liên quan trường hợp xử lý số n số n/10 (hơn chữ số), từ suy công thức truy hồi điểm hội tụ (lưu ý xử lý số có chữ số), • Bước 2: Xây dựng hàm đệ quy với thành phần “gọi nó” thành phần dừng, • Bước 3: viết chương trình ThS VÕ NHẬT VINH Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ Thơng Tin Bài • Bài tốn: Nhập vào số ngun dương n, in số có thứ tự ngược lại số n (vd: n=123 in 321), • Bước 1: Phân tích mối liên quan việc đảo chữ số cuối lên phía trước thực việc xử lý phần lại điều kiện để hồn tất cơng việc, • Bước 2: Xây dựng hàm đệ quy với thành phần “gọi nó” thành phần dừng, • Bước 3: viết chương trình ThS VÕ NHẬT VINH Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ Thơng Tin Bài • Bài toán: Nhập vào số nguyên dương n, in hoán vị số từ đến n, • Bước 1: Mỗi hoán vị thay đổi vị trí phần tử Lấy phần tử làm chuẩn cho thay đổi vị trí mong muốn nối kết với hoán vị phần tử cịn lại, • Bước 2: Xây dựng hàm đệ quy với thành phần “gọi nó” thành phần dừng, • Bước 3: viết chương trình ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin BÀI TH C HÀNH S K THU T L P TRÌNH ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin M c tiêu • Ơn t p: – Các toán m – Các toán x – Các toán xu – Các toán ñ ng chi u, ma tr n, lý chu i b ng tr , t nh p d li u qua t p tin, quy ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: Bài tốn ma tr n, • Xu t nh p d li u c a ma tr n, • Ki m tra tính ch t c a ma tr n: vng, đ i x ng, chéo, • Th c hi n phép toán ma tr n: c ng, tr , nhân ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: Th c hi n l i v i vi c xu t nh p d li u thông qua t p tin ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • • • • • Bài tốn: Bài toán x lý chu i, Xu t nh p d li u c a chu i (s d ng m ng), Tìm ki m ký t , chu i con, Thay th ký t , xóa kho ng tr ng, X lý văn b n g m nhi u dòng ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: Th c hi n toán v i vi c xu t nh p d li u qua t p tin ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài toán: Th c hi n toán v i vi c s d ng tr ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài tốn: Th c hi n tốn đ quy • ð m s , in s , • Tính giai th a, lũy th a, Fibonacci, tam giác Pascal, • Hốn v , tháp Hà N i TRƯ NG ð I H C M TP.HCM KHOA CÔNG NGH THÔNG TIN ð THI MÔN: K thu t l p trình (L n 1) L P: T7B2 Th i gian làm bài: 120 phút Sinh viên ñư c s d ng tài li u gi y H C KỲ: NĂM H C: 2007 - 2008 H : Chính quy Bài 1: Bài làm ph i đư c lưu l i t p tin Bai1.cpp (3ñ): Nh p vào t bàn phím hai s nguyên dương m n (0 < m, n < = 20) Hãy t o m t ma tr n xo n c có kích thư c m x n, xu t phát t m góc dư i ph i theo hư ng ñi lên K t qu ñư c lưu t p tin output.txt Ví d cho trư ng h p m = 4, n = sau: 18 17 16 10 19 20 15 11 12 13 14 Bài 2: Bài làm ph i ñư c lưu l i t p tin Bai2.cpp (2ñ): Hãy ñ c vào m t văn b n t t p tin input1.txt Hãy cho bi t s ký t m i dòng c a văn b n cho bi t giá tr l n nh t, nh nh t giá tr trung bình In k t qu t p tin output1.txt Hãy in toàn b n i dung c a văn b n g c ban ñ u b ng t t c ký t in hoa sang t p tin output2.txt Hãy in toàn b n i dung c a văn b n g c ban ñ u b ng t t c ký t thư ng sang t p tin output3.txt Yêu c u: s d ng tr ñ lưu tr chu i ký t Bài 3: a/ Bài làm ph i ñư c lưu l i t p tin Bai3A.cpp (1đ): Vi t chương trình tìm Ư c s chung l n nh t c a s nguyên dương b ng phương pháp ñ quy b/ Bài làm ph i ñư c lưu l i t p tin Bai3B.cpp (1đ): Vi t chương trình in theo th t ngư c l i c a m t s nguyên dương b ng phương pháp ñ quy Bài 4: Bài làm ph i ñư c lưu l i t p tin Bai4.cpp (3ñ): Xây d ng l p HINH_CHU_NHAT đ bi u di n m t hình ch nh t có thu c tính DAI, RONG, TAM tương ng v i chi u dài, chi u r ng tâm c a hình ch nh t (giao ñi m ñư ng Page of chéo) L p HINH_CHU_NHAT có phương th c getCorner( ) ñ l y t a ñ c a ñ nh trái c a hình ch nh t Xây d ng ti p toán t so sánh b ng gi a hai ñ i tư ng thu c l p HINH_CHU_NHAT TAM m t ñ i tư ng thu c l p TOA_DO (bi u di n cho t a ñ m t ñi m) L p TOA_DO có thu c tính X, Y bi u di n hồnh đ tung đ c a m L p TOA_DO có phương th c getX( ), getY( ), setX( ), setY( ) ñ l y giá tr ho c gán giá tr cho X, Y Ghi chú: giá tr t a ñ , ñ dài c nh ñ u s nguyên dương Xác nh n c a lãnh ñ o khoa Ngày 26 tháng 05 năm 2008 Gi ng viên ñ ThS Võ Nh t Vinh Page of ... Truy xu t giá tr tr , • Bư c 3: vi t chương trình Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ Thơng Tin KỸ THUẬT LẬP TRÌNH BÀI THỰC HÀNH SỐ KỸ THUẬT LẬP TRÌNH Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ... Cơng Ngh Thơng Tin Bài • Bài tốn: Th c hi n toán v i vi c xu t nh p d li u qua t p tin ThS VÕ NH T VINH ð i h c M TP.H Chí Minh Khoa Cơng Ngh Thơng Tin Bài • Bài toán: Th c hi n toán v i vi c s d... ký tự đầu từ KỸ THUẬT LẬP TRÌNH Đại học Mở TP.Hồ Chí Minh Khoa Cơng Nghệ Thơng Tin BÀI • u cầu: thực lại từ 1-4 cách sử dụng trỏ ð i h c M TP.H Chí Minh Khoa Công Ngh Thông Tin BÀI TH C HÀNH