Bài giảng Nhập môn lập trình: Các thuật toán trên vòng lặp - ThS. Nguyễn Đông Hà

Chương này trang bị cho người học những hiểu biết về các thuật toán trên vòng lặp. Chương này trình bày các nội dung như: Thuật toán lặp tổng quát, cài đặt thuật toán lặp tổng quát, ghi nhớ về cấu trúc lặp, tính tổng số các phần tử trong mảng, đếm số phần tử chẳn trong mảng,...và một số nội dung khác.
Nội dung trích xuất từ tài liệu:
Bài giảng Nhập môn lập trình: Các thuật toán trên vòng lặp - ThS. Nguyễn Đông HàCác thuật toán trên vòng lặp Nguyễn Đông Hà Khoa CNTT – ĐH KHTN Sưu tầm bởi: www.daihoc.com.vn Thuật toán lặp tổng quátThực hiện 1 thủ tục n lần :Lặp i = 0,…,n-1 làm Gọi thủ tục xử lý cho lần lặp thứ iCuối lặp; Sưu tầm bởi: www.daihoc.com.vn Cài đặt thuật toán lặp tổng quátDùng for :/* n là số lần lặp, n phải biết trước *//* Khai báo biến lặp */int i = 0;for(i = 0; i < n ; i++){ /* Các câu lệnh thực hiện */ ...} Sưu tầm bởi: www.daihoc.com.vn Ghi nhớ về cấu trúc lặp„ Sử dụng vòng lặp for khi biết trước số lần lặp hoặc cần sử dụng chỉ số lặp„ Sử dụng vòng lặp while khi không biết trước số lần lặp và phải thực hiện thủ tục lặp đi lặp lại khi một điều kiện vẫn còn được thỏa mãn„ Sử dụng vòng lặp do..while khi thủ tục cần được thực hiện ít nhất một lần, bất kể điều kiện lặp có được thỏa mãn hay không Sưu tầm bởi: www.daihoc.com.vn Tính tổng số các phần tử trong mảng/*Ham tinh tong cac phan tu trong mang*/int TongMang(int a[], int n){ int i = 0; int tong = 0; for (i = 0; i < n; i++) { tong = tong + a[i]; } return tong;} Sưu tầm bởi: www.daihoc.com.vn Đếm số phần tử chẳn trong mảngint DemPhanTuChan(int a[], int n){ int i = 0; int sophantuchan = 0; for(i = 0; i < n; i++) { if(a[i]%2 == 0) sophantuchan = sophantuchan + 1; } return sophantuchan;} Sưu tầm bởi: www.daihoc.com.vn Tìm phần tử theo một tiêu chuẩnint KiemTraTonTai(int a[], int n, int x){ int i = 0; int tontai = 0; while(tontai == 0 && i < n) { if(a[i] == x) { tontai = 1; } i++; } return tontai;} Sưu tầm bởi: www.daihoc.com.vn Tìm phần tử nhỏ nhấtint SoNhoNhat(int a[], int n){ int i = 0; int min = a[0]; for(i = 0; i < n; i++) { if(a[i] < min) { min = a[i]; } } return min;} Sưu tầm bởi: www.daihoc.com.vn Vòng lặp lồng nhau„ Xuất các ký tự sao (*) ra màn hình như hình dưới đây, chiều dài và chiều rộng do người dùng nhập vào. ************************* ************************* ************************* ************************* ************************* Sưu tầm bởi: www.daihoc.com.vn In hình chữ nhật dấu */* Chuong trinh in ra hinh chu nhat duoi dang cac dau sao, gia tri chieu dai va chieu rong duoc nhap boi nguoi dung */#include #include /* Khai bao prototype cac ham se su dungtrong chuong trinh */void NhapSoNguyen(int *so);void VeHinhChuNhat(int d, int r); Sưu tầm bởi: www.daihoc.com.vn In hình chữ nhật dấu */* Ham nhap 1 so nguyen tu banphim */void NhapSoNguyen(int *so){ printf(Nhap so nguyen: ); scanf(%d, so);} Sưu tầm bởi: www.daihoc.com.vn In hình chữ nhật dấu *void VeHinhChuNhat(int d, int r){ int i,j; for(i = 0; i < r ; i ++) { for( j = 0; j < d ; j ++) { printf( * ); } printf(\n); }} Sưu tầm bởi: www.daihoc.com.vn In hình chữ nhật dấu *void main(){ int dai, rong;/* Nhap du lieu cho 2 bien dai, rong */printf(Hay nhap chieu dai hcn...\n);NhapSoNguyen(&dai);printf(Hay nhap chieu rong hcn...\n);NhapSoNguyen(&rong); /* Goi ham ve hinh chu nhat */ VeHinhChuNhat(dai,rong);} Sưu tầm bởi: www.daihoc.com.vn Bài tập„ Giáo trình Lập trình C „ Chương 4: 4, 6, 7, 8, 9, 11 Sưu tầm bởi: www.daihoc.com.vnSưu tầm bởi: www.daihoc.com.vn