Untitled BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC KINH TẾ TP HÞ CHÍ MINH (UEH) TR¯àNG CÔNG NGHỆ VÀ THIẾT KẾ Āÿ ĐÞ ÁN MÔN HỌC C¡ Sâ LÀP TRÌNH Sinh Viên HUỲNH NGUYâN ANH C¯àNG Chuyên Ngành KHOA HOC DĀ LIÊU Khóa[.]
lOMoARcPSD|17160101 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC KINH TẾ TP HÞ CHÍ MINH (UEH) TR¯àNG CƠNG NGHỆ VÀ THIẾT KẾ Āÿ ĐÞ ÁN MƠN HỌC C¡ Sâ LÀP TRÌNH Sinh Viên: HUỲNH NGUYâN ANH C¯àNG Chuyên Ngành: KHOA HOC DĀ LIÊU Khóa: K47 Gi¿ng Viên: TS Đặng Ngọc Hồng Thành Tp Hß Chí Minh, Ngày 30 tháng 10 năm 2022 lOMoARcPSD|17160101 MỤC LỤC MỤC LỤC ĐỀ BÀI LàI GI¾I BÀI Phân Tích Thuật Toán .4 BÀI .10 Phân Tích 10 Thuật Toán 10 BÀI 11 Phân Tích 11 Thuật Toán 11 BÀI .13 Phân Tích 13 Thuật Toán 13 BÀI .16 Phân Tích 16 Thuật Toán 16 BÀI .17 Phân Tích 17 Thuật Toán 18 ỨNG DỤNG 23 PHỤ LỤC 26 lOMoARcPSD|17160101 ĐỀ BÀI Bài 1: GiÁi ph°¢ng trình trùng ph°¢ng: ax4 + bx2 + c = Bài 2: Có n+1 dấu Trong đó, n sá cuái sá thứ tự tên b¿n danh sách, ví dụ, b¿n có sá thứ tự 1, 11, 21, v.v., n=1, nh° yêu cầu Bài 3: NhÁp vào mÁng sá nguyên In sá kết quÁ sau: sá l°ợng sá âm, tổng sá sá âm, sá l°ợng sá d°¢ng, tổng sá sá d°¢ng mÁng Bài 4: NhÁp phần tÿ ma trÁn Amxn, in ma trÁn phÁn chiếu Bài 5: Đọc vào chuỗi, cho biết chuỗi có từ Ví dụ: S = < minh thich thi minh nhich thoi= => có từ Bài 6: Cho mÁng nhißu chißu gồm thơng tin cá nhân sinh viên: họ tên, năm sinh, điám trung bình, xếp lo¿i GiÁ sÿ dā lißu mÁng gồm có phần tÿ Hãy in toàn phiếu điám theo m¿u nh° sau: BÀNG ĐIàM TàT NGHIÞP Cấp cho sinh viên , năm sinh Trong kì thi tát nghißp 2021, sinh viên đ¿t điám trung bình , đ°ợc xếp lo¿i Sinh viên có thứ h¿ng lßp Hißu Tr°ãng Tr°áng Đ¿i học ABC Kí tên, Đóng dấu - lOMoARcPSD|17160101 LàI GI¾I BÀI 1 Phân Tích Xác định toán: - Input: NhÁp sá a, b, c Output: Nghiêm ph°¢ng trình trùng ph°¢ng ax4 + bx2 + c = (1) Ý t°ãng: - a vò phÂng trỡnh bõc cú dang ax2 + bx + c = (2) GiÁi ph°¢ng trình (2), dựa nghiêm pt (2) tìm nghißm pt (1) ã Nu pt (2) cú nghiờm dÂng thỡ phÂng trỡnh (1) cú nghiờm ã Nu pt (2) cú nghiòm dÂng v mt nghiòm bng thỡ pt (1) cú nghiòm ã Nu pt (2) cú nghiờm dÂng, mt nghiòm õm hoc cú nghiòm kộp dÂng thỡ phÂng trỡnh (1) cú nghiờm ã Nếu pt (2) có nghißm âm nghißm có nghßm kép pt (1) cú nghiòm ã Nu pt (2) cú nghiờm õm hoc vụ nghiòm thỡ phÂng trỡnh (1) vụ nghißm Thuật Tốn a) Mơ Tả Thuật Tốn - B°ßc 1: NhÁp sá thực a, b, c; B°ßc 2: Nếu a = b = c = thụng bỏo && no2 == 0) { double no3 = -Math.Sqrt(no1); double no4 = Math.Sqrt(no1); Console.WriteLine($"Ph±¡ng trình có nghißm phân bißt \nx1 = {no3}, {no4}, x3 = 0"); } // pt b¿c có nghißm trái d¿u else if (no1 > && no2 < 0) { double no3 = -Math.Sqrt(no1); double no4 = Math.Sqrt(no1); Console.WriteLine($"Ph±¡ng trình có nghißm phân bißt \nx1 = {no3}, {no4}"); } else if (no1 < && no2 > 0) { double no3 = -Math.Sqrt(no2); double no4 = Math.Sqrt(no2); Console.WriteLine($"Ph±¡ng trình có nghißm phân bißt \nx1 = {no3}, {no4}"); } // pt b¿c có nghißm âm nghißm b¿ng else if (no1 < && no2 == 0) { Console.WriteLine("Ph±¡ng trình có nghißm nh¿t \nx = 0"); } else if (no1 == && no2 < 0) { Console.WriteLine("Ph±¡ng trình có nghißm nh¿t \nx = 0"); } // pt b¿c có nghißm âm else { Console.WriteLine("Ph±¡ng trình vơ nghißm"); } lOMoARcPSD|17160101 } } } BÀI Phân Tích Xác định tốn: - Input: NhÁp n Output: Tính Ý t°ãng: - Ta thấy bên m¿u có d¿ng nó, ta nghĩ đến vißc sÿ dụng bên Sÿ dụng đß quy đá gọi m¿u bên vßi tham sá đầu vào n i ( i chay từ đến n + 1) Cứ tiếp tục gọi đß quy cho tßi i = n+1 Thuật Tốn a) Mơ Tả Thuật Tốn - B°ßc 1: NhÁp n; B°ßc 2: Khai báo hàm dequy(n, i) => Nếu i < n +1 trÁ vß �㕛+1 Nếu i = n +1 trÁ vß √ÿ + 1; Nếu i > n + trÁ vß 0; B°ßc 3: mau = dequy(n, 1); B°ßc 4: Thơng báo kết quÁ