ĐỒ án môn học cơ sở lập TRÌNH

lOMoARcPSD|10162138 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: Trần Minh Hiếu Chun Ngành: CƠNG NGHỆ PHẦN MỀM Khóa: K47 MSSV: 31211027578 STT: 10 Giảng Viên: TS Đặng Ngọc Hồng Thành Tp Hồ Chí Minh, Ngày xx tháng xx năm 2021 lOMoARcPSD|10162138 MỤC LỤC MỤC LỤC ĐỀ BÀI LỜI GIẢI BÀI Phân Tích Thuật Toán BÀI Phân Tích Thuật Toán BÀI 10 Phân Tích 10 Thuật Toán 11 BÀI 12 Phân Tích 12 Thuật Toán 13 BÀI 17 Phân Tích 17 Thuật Toán 17 BÀI 19 Phân Tích 19 Thuật Toán 20 ỨNG DỤNG 23 PHỤ LỤC 27 TÀI LIỆU THAM KHẢO 41 lOMoARcPSD|10162138 ĐỀ BÀI Đề bài: BÀI 1: Một hình cầu có bán kính R hình trụ trịn có bán kính r chiều cao h Nếu bán kính hình tăng lên gấp đơi, thể tích thay đổi BÀI 2: P = 𝑛+1 √1+ 𝑛+1 √2+ 𝑛+1 √3+⋯+ 𝑛+1√𝑛+1 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, yêu cầu BÀI 3: Nhập số hạng cấp số cộng, công sai cấp số cộng, số lượng phần tử cần in Sau in dãy cấp số cộng Ví dụ u1=5 d=3 n=10 In 5,8,11,14,17,20,23,26,29,32 BÀI 4: Nhập ma trận vuông cấp n In phần tử ma trận dọc theo phương đường chéo 12 -2 34 -65 32 -56 78 14 24 44 23 -45 -6 Kết in -65 34 32 -2 24 12 14 78 -45 -56 23 -6 44 BÀI 5: Đọc vào chuỗi Cho biết tần suất xuất hiên ký tự chuỗi lOMoARcPSD|10162138 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ử liệu mảng gồm có phần tử Hãy in toàn phiếu điểm theo mẫu 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 < điểm trung bình> , 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|10162138 LỜI GIẢI BÀI 1 Phân Tích Input: - Dịng thứ nhập vào bán kính hình cầu R ( R > ) ( cm ) - Dòng thứ hai nhập vào bán kính hình trụ r ( r > ) ( cm ) - Dòng thứ ba nhập vào chiều cao h ( h > ) ( cm ) Output: - Dòng thứ thay đổi thể tích hình cầu sau bán kính tăng lên gấp đơi - Dịng thứ hai thay đổi thể tích hình trụ sau bán kính tăng lên gấp đơi Ví dụ Input R=4 r=5 h=8 Output Thể tích hình cầu thay đổi 2144.66 gấp lần thể tích ban đầu Thể tích hình trụ trịn thay đổi 2513.77 gấp lần thể tích ban đầu Thuật Tốn a) Mơ Tả Thuật Tốn Áp dụng cơng thức tính thể tích hình cầu với bán kính R : 𝑉1 = 𝜋𝑅3 Áp dụng cơng thức tính thể tích hình cầu với bán kính R x : V11 = 𝜋(𝑅 × 2)3 Áp dụng cơng thức tính thể tích hình trụ trịn với bán kính r chiều cao h: 𝑉2 = 𝜋𝑟 ℎ (V11 biến thể tích hình cầu thay đổi với R x ) Áp dụng cơng thức tính thể tích hình trụ trịn với bán kính r x chiều cao h: 𝑉22 = 𝜋(𝑟 × 2)2 ℎ lOMoARcPSD|10162138 (V22 biến thể tích hình cầu thay đổi với r x ) Lấy V11 chia cho V1 V22 chia cho V2 để thấy thay đổi in kết thay đổi b) Sơ Đồ Khối BẮT ĐẦU Nhập R,r,h Sai R,r,h >0 Đúng 𝑉1 = 𝜋𝑅3 (thể tích hình cầu với bán kính R) V11 = 3 𝜋(𝑅 × 2)3 (thể tích hình cầu với bán kính R x 2) 𝑉2 = 𝜋𝑟 ℎ(thể tích hình trụ trịn với bán kính r chiều cao h) 𝑉22 = 𝜋(𝑟 × 2)2 ℎ (thể tích hình trụ trịn với bán kính r x chiều cao h) In thay đổi hình cầu V11/V1 (gấp lần) In thay đổi hình trụ trịn V22/V2 (gấp lần) Kết Thúc lOMoARcPSD|10162138 c) Mã Nguồn static void Nhap1(out float r1, out float r2, out float h) { Console.Write("Nhập bán kính hình cầu R: "); r1 = Convert.ToSingle(Console.ReadLine()); while (r1 tiếp tục 4 4 s = √𝑛 + 𝑠𝑞𝑟𝑡2 = √1 + √2 + √3 + √4 𝑘 4 4 sqrt2 = √𝑛 + 𝑠𝑞𝑟𝑡2 = √1 + √2 + √3 + √4 𝑘 n=n–1=1–1=0 kiểm tra n ≤ kết thúc vòng lặp } lOMoARcPSD|10162138 4 4 Ta s cuối s = √1 + √2 + √3 + √4 Sau in kết = 𝑠 4 √1+ √2+ 4√3+ 4√4 b) Mã Nguồn static void Nhap2(out int n) { Console.Write("Nhập n: "); n = Convert.ToInt32(Console.ReadLine()); while (n 0) { s = Math.Pow(sqrt2 + n, (double)(1 / k)); sqrt2 = Math.Pow(sqrt2 + n, (double)(1 / k)); n = n - 1; } Console.WriteLine("Kết xấp xỉ: " + 1/s); } static void Bai2() { int n; Nhap2(out n); Tinhtoan(n); } BÀI Phân Tích Input: - Dịng thứ nhập số hạng cấp số cộng u1 - Dịng thứ hai nhập cơng sai cấp số cộng d - Dòng thứ ba nhập số lượng phần tử cần in cấp số cộng n ( n ≥ ) 10 lOMoARcPSD|10162138 PHỤ LỤC Mã nguồn toàn chương trình: using System; using System.Text; namespace DoAn { class Program { //==============================BÀI1============================ ===========// static void Nhap1(out float r1, out float r2, out float h) { Console.Write("Nhập bán kính hình cầu R: "); r1 = Convert.ToSingle(Console.ReadLine()); while (r1