›

Giáo trình Hệ điều hành - Chương 10: Mảng một chiều căn bản

pdf 29 trang huongle 3660
Download
Bạn đang xem 20 trang mẫu của tài liệu "Giáo trình Hệ điều hành - Chương 10: Mảng một chiều căn bản", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên

Tài liệu đính kèm:

  • pdfgiao_trinh_he_dieu_hanh_chuong_10_mang_mot_chieu_can_ban.pdf

Nội dung text: Giáo trình Hệ điều hành - Chương 10: Mảng một chiều căn bản

  1. Khoa CNTT LTHĐT Chương 10 MẢNG MỘT CHIỀU CĂN BẢN GV. Nguyễn Sơn Hoàng Quốc Chương 10- 1 ThS. Nguyễn Tấn Trần Minh Khang
  2. Khoa CNTT LTHĐT 1. VÍ DỤ DẪN NHẬP 1 Bài toán: Viết chương trình thực hiện các yêu cầu sau bằng phương pháp lập trình hướng đối tượng Nhập mảng một chiều các số nguyên Xuất mảng một chiều các số nguyên Tính tổng các giá trị trong mảng Chương trình GV. Nguyễn Sơn Hoàng Quốc Chương 10- 2 ThS. Nguyễn Tấn Trần Minh Khang
  3. Khoa CNTT LTHĐT 1. VÍ DỤ DẪN NHẬP 1 11. #include 12. class CMangNguyen 13. { 14. private: 15. int a[100]; 16. int n; 17. public: 18. void Nhap(); 19. void Xuat(); 20. int TinhTong(); 21. }; GV. Nguyễn Sơn Hoàng Quốc Chương 10- 3 ThS. Nguyễn Tấn Trần Minh Khang
  4. Khoa CNTT LTHĐT 1. VÍ DỤ DẪN NHẬP 1 11. void main() 12. { 13. CMangNguyen x; 14. x.Nhap(); 15. x.Xuat(); 16. int kq = x.TinhTong(); 17. cout << "Tong = " << kq; 18. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 4 ThS. Nguyễn Tấn Trần Minh Khang
  5. Khoa CNTT LTHĐT 1. VÍ DỤ DẪN NHẬP 1 11. void CMangNguyen::Nhap() 12. { 13. cout >n; 15. for (int i=0 ; i >a[i]; 19. } 20. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 5 ThS. Nguyễn Tấn Trần Minh Khang
  6. Khoa CNTT LTHĐT 1. VÍ DỤ DẪN NHẬP 1 11. void CMangNguyen::Xuat() 12. { 13. for (int i=0; i<n ;i++) 14. cout << a[i] << " "; 15. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 6 ThS. Nguyễn Tấn Trần Minh Khang
  7. Khoa CNTT LTHĐT 1. VÍ DỤ DẪN NHẬP 1 11. int CMangNguyen::TinhTong() 12. { 13. int s = 0; 14. for (int i=0 ; i<n ;i++) 15. s = s + a[i]; 16. return s; 17. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 7 ThS. Nguyễn Tấn Trần Minh Khang
  8. Khoa CNTT LTHĐT 2. VÍ DỤ DẪN NHẬP 2 Bài toán: Viết chương trình thực hiện các yêu cầu sau bằng phương pháp lập trình hướng đối tượng Nhập mảng một chiều các số thực Xuất mảng một chiều các số thực Tìm phần tử lớn nhất trong mảng Chương trình GV. Nguyễn Sơn Hoàng Quốc Chương 10- 8 ThS. Nguyễn Tấn Trần Minh Khang
  9. Khoa CNTT LTHĐT 2. VÍ DỤ DẪN NHẬP 2 11. #include 12. class CMangThuc 13. { 14. private: 15. float a[100]; 16. int n; 17. public: 18. void Nhap(); 19. void Xuat(); 20. float LonNhat(); 21. }; GV. Nguyễn Sơn Hoàng Quốc Chương 10- 9 ThS. Nguyễn Tấn Trần Minh Khang
  10. Khoa CNTT LTHĐT 2. VÍ DỤ DẪN NHẬP 2 11. void main() 12. { 13. CMangThuc x; 14. x.Nhap(); 15. x.Xuat(); 16. float kq = x.LonNhat(); 17. cout << "\n " << kq; 18. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 10 ThS. Nguyễn Tấn Trần Minh Khang
  11. Khoa CNTT LTHĐT 2. VÍ DỤ DẪN NHẬP 2 11. void CMangThuc::Nhap() 12. { 13. cout > n; 15. for (int i=0 ; i > a[i]; 19. } 20. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 11 ThS. Nguyễn Tấn Trần Minh Khang
  12. Khoa CNTT LTHĐT 2. VÍ DỤ DẪN NHẬP 2 11. void CMangThuc::Xuat() 12. { 13. for (int i=0 ; i<n ; i++) 14. cout << a[i] << " "; 15. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 12 ThS. Nguyễn Tấn Trần Minh Khang
  13. Khoa CNTT LTHĐT 2. VÍ DỤ DẪN NHẬP 2 11. float CMangThuc::LonNhat() 12. { 13. float lc = a[0]; 14. for (int i=0;i lc) 16. lc = a[i]; 17. return lc; 18. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 13 ThS. Nguyễn Tấn Trần Minh Khang
  14. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 Bài toán: Viết chương trình thực hiện các yêu cầu sau bằng phương pháp lập trình hướng đối tượng: Nhập mảng một chiều các phân số Xuất mảng một chiều các phân số Đếm số lượng giá trị dương có trong mảng Chương trình GV. Nguyễn Sơn Hoàng Quốc Chương 10- 14 ThS. Nguyễn Tấn Trần Minh Khang
  15. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. #include 12. class CPhanSo 13. { 14. private: 15. int tu; 16. int mau; 17. public: 18. void Nhap(); 19. void Xuat(); 20. int KtDuong(); 21. }; GV. Nguyễn Sơn Hoàng Quốc Chương 10- 15 ThS. Nguyễn Tấn Trần Minh Khang
  16. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. class CMangPhanSo 12. { 13. private: 14. CPhanSo a[100]; 15. int n; 16. public: 17. void Nhap(); 18. void Xuat(); 19. int DemDuong(); 20. }; GV. Nguyễn Sơn Hoàng Quốc Chương 10- 16 ThS. Nguyễn Tấn Trần Minh Khang
  17. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. void main() 12. { 13. CMangPhanSo x; 14. x.Nhap(); 15. x.Xuat(); 16. int kq = x.DemDuong(); 17. cout << "\n " << kq; 18. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 17 ThS. Nguyễn Tấn Trần Minh Khang
  18. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. void CPhanSo::Nhap() 12. { 13. cout >tu; 15. cout >mau; 17. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 18 ThS. Nguyễn Tấn Trần Minh Khang
  19. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. void CPhanSo::Xuat() 12. { 13. cout << tu << "/" << mau; 14. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 19 ThS. Nguyễn Tấn Trần Minh Khang
  20. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. int CPhanSo::KtDuong() 12. { 13. if (tu*mau > 0) 14. return 1; 15. return 0; 16. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 20 ThS. Nguyễn Tấn Trần Minh Khang
  21. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. void CMangPhanSo::Nhap() 12. { 13. cout > n; 15. for (int i=0;i<n;i++) 16. { 17. cout<<"Nhap a["<<i<<"]:"; 18. a[i].Nhap(); 19. } 20. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 21 ThS. Nguyễn Tấn Trần Minh Khang
  22. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. void CMangPhanSo::Xuat() 12. { 13. for (int i=0;i<n;i++) 14. { 15. a[i].Xuat(); 16. cout << " "; 17. } 18. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 22 ThS. Nguyễn Tấn Trần Minh Khang
  23. Khoa CNTT LTHĐT 3. VÍ DỤ DẪN NHẬP 3 11. int CMangPhanSo::DemDuong() 12. { 13. int dem = 0; 14. for (int i=0;i<n;i++) 15. if (a[i].KtDuong()==1) 16. dem = dem + 1; 17. return dem; 18. } GV. Nguyễn Sơn Hoàng Quốc Chương 10- 23 ThS. Nguyễn Tấn Trần Minh Khang
  24. Khoa CNTT LTHĐT 4. BÀI TẬP - XÂY DỰNG LỚP MẢNG SỐ NGUYÊN Hãy xây dựng lớp số nguyên với các phương thức như sau: Phương thức nhập mảng Phương thức xuất mảng Phương thức liệt kê các giá trị chẵn trong mảng Phương thức tính tổng các phần tử trong mảng Phương thức tính tổng các giá trị cực đại trong mảng Phương thức đếm số lượng giá trị lẻ có trong mảng Phương thức đếm số lần xuất hiện của giá trị x trong mảng GV. Nguyễn Sơn Hoàng Quốc Chương 10- 24 ThS. Nguyễn Tấn Trần Minh Khang
  25. Khoa CNTT LTHĐT 4. BÀI TẬP - XÂY DỰNG LỚP MẢNG SỐ NGUYÊN Hãy xây dựng lớp số nguyên với các phương thức như sau: Phương thức kiểm tra mảng có tồn tại giá trị 0 hay không? Phương thức kiểm tra mảng có toàn chẵn hay không? Phương thức kiểm tra mảng có tăng dần hay không? Phương thức sắp xếp các giá trị trong mảng tăng dần Phương thức sắp xếp các giá trị trong mảng giảm dần Phương thức sắp xếp các giá trị lẻ trong mảng tăng dần GV. Nguyễn Sơn Hoàng Quốc Chương 10- 25 ThS. Nguyễn Tấn Trần Minh Khang
  26. Khoa CNTT LTHĐT 5. BÀI TẬP - XÂY DỰNG LỚP MẢNG SỐ THỰC Hãy xây dựng lớp số thực với các phương thức như sau: Phương thức nhập mảng Phương thức xuất mảng Phương thức tính tổng các phần tử trong mảng Phương thức tìm phần tử nhỏ nhất trong mảng Phương thức tính tổng các giá trị cực tiểu trong mảng Phương thức đếm số lần xuất hiện của giá trị x trong mảng GV. Nguyễn Sơn Hoàng Quốc Chương 10- 26 ThS. Nguyễn Tấn Trần Minh Khang
  27. Khoa CNTT LTHĐT 5. BÀI TẬP - XÂY DỰNG LỚP MẢNG SỐ THỰC Hãy xây dựng lớp số thực với các phương thức như sau: Phương thức kiểm tra mảng có tồn tại giá trị 0 hay không? Phương thức kiểm tra mảng có tăng dần hay không? Phương thức sắp xếp các giá trị trong mảng tăng dần Phương thức sắp xếp các giá trị trong mảng giảm dần GV. Nguyễn Sơn Hoàng Quốc Chương 10- 27 ThS. Nguyễn Tấn Trần Minh Khang
  28. Khoa CNTT LTHĐT 5. BÀI TẬP - XÂY DỰNG LỚP MẢNG SỐ THỰC 11. class CMangThuc 12. { 13. private: 14. float a[100]; 15. int n; 16. public: 17. void Nhap(); 18. void Xuat(); 19. float TinhTong(); 20. float NhoNhat(); 21. float TongCucTieu(); 22. int DemXuatHien(float); 23. int KTTonTaiKhong(); 24. int KTTangDan(); 25. void SapTang(); 26. void SapGiam(); 27. }; GV. Nguyễn Sơn Hoàng Quốc Chương 10- 28 ThS. Nguyễn Tấn Trần Minh Khang
  29. Khoa CNTT LTHĐT 6. BÀI TẬP NỘP MOODLE Viết chương trình thể hiện tất cả các phương thức đã được thực hiện trong phần 4. Bài tập – Xây dựng mảng số nguyên Viết chương trình thể hiện tất cả các phương thức đã được thực hiện trong phần 5. Bài tập – Xây dựng mảng số thực. GV. Nguyễn Sơn Hoàng Quốc Chương 10- 29 ThS. Nguyễn Tấn Trần Minh Khang