Giáo án Tin học 11 - Tiết 23: Bài tập

Ngày soạn:9/01/2020
Tiết: 23
 BÀI TẬP 
I. MỤC ĐÍCH YÊU CẦU
* Kiến thức:
+ Củng cố lại các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng.
+ Làm quen với thuật toán: tìm phần tử lớn nhất, sắp xếp đơn giản và tìm kiếm nhị phân.
* Kĩ năng:
+ Rèn luyện kĩ năng sử dụng kiểu dữ liệu có cấu trúc, kĩ năng diễn đạt thuật toán bằng chương trình sử dụng dữ liệu kiểu mảng.
+ Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải bài toán sao cho chương trình chạy nhanh hơn.
* Thái độ:
+ Khơi gợi lòng ham thích giải bài toán bằng lập trình trên máy tính.
+ Tiếp tục rèn luyện các phẩm chất cần thiết của người lập trình như xem xét, giải quyết vấn đề một cách cẩn thận, chu đáo, có sáng tạo,
II. CHUẨN BỊ
Thầy:- Soạn giáo án, nghiên cứu sgk, sách bài tập, tài liệu tham khảo.
- Máy tính cá nhân và máy chiếu (nếu có).
Trò: - Đọc trước ở nhà Sách giáo khoa.
III.TIẾN TRÌNH LÊN LỚP.
1. Ổn định tổ chức, kiểm tra sĩ số (1’).
2. Kiểm tra bài cũ: (5’)
Câu hỏi: Nêu cách khai báo mảng một chiều? VD?
Đáp án: Kiểu mảng trong C++ được khai báo dạng:
[];
VD: int A[5];
Trong đó: 
* là kiểu phần tử của mảng.
Đối tượng HS: HS trung bình.
3. Nội dung bài học mới. 
Nội dung
Hoạt động của GV
Hoạt động của HS
Bài tập 1:
Nhập vào một dãy A gồm nsố nguyên. Đếm số lượng các số hạng dương và tính tổng các số hạng dương trong dãy. (20’)
* Xác định bài toán:
- Input: Nhập số nguyên dương n và dãy n số nguyên a1,a2,...,an.
- Output: Đưa ra số lượng các số nguyên dương và tổng s các số nguyên dương trong dãy.
* Thuật toán:
- dem=0, s=0
- Cho i chạy từ phần tử 1 đến số phần tử n
 nếu A[i]>0 thì 
	dem++, s=s+A[i]
* Ví dụ: Lấy vd 1 dãy số cụ thể n phần tử và mô tả thuật toán cho hs hiểu.
* Chương trình :
#include 
using namespace std;
short a[100000000];
int i,n;
int main()
{
 cout << "Nhap vao so phan tu n=";
 cin>>n;
 for(i=0;i<n;i++)
 {
 cout<<"a["<<i<<"]=";
 cin>>a[i];
 }
 int s=0;int dem=0;
 for(i=0;i<n;i++)
 if (a[i]>0) {dem++;
s=s+a[i];
 }
 cout<<"so luong so duong trong mang la: "<<dem<<endl;
 cout<<"tong cac so duong trong mang la: "<<s;
 return 0;
}
Bài tập 2:
Nhập vào một dãy A gồm n số nguyên. Đếm số lượng các số chẵn và tính tổng các số chẵn trong dãy.
(20’)
* Chương trình :
#include 
using namespace std;
short a[100000000];
int i,n;
int main()
{
 cout << "Nhap vao so phan tu n=";
 cin>>n;
 for(i=0;i<n;i++)
 {
 cout<<"a["<<i<<"]=";
 cin>>a[i];
 }
 int s=0;int dem=0;
 for(i=0;i<n;i++)
 if (a[i]%2==0) {dem++;
s=s+a[i];
 }
 cout<<"so luong so chan trong mang la: "<<dem<<endl;
 cout<<"tong cac so chan trong mang la: "<<s;
 return 0;
}
GV: Yêu cầu HS xác định Input, Output của bài toán?
GV: Nhận xét và ghi bảng.
GV: Yêu cầu hs nêu các bước của thuật toán 
GV: Nhận xét
GV: Lấy vd mô tả thuật toán với 1 dãy số cụ thể
GV: Tương ứng với các bước của thuật toán, HS mô tả bằng ngôn ngữ C++?
GV: Gọi hs lên bảng viết đoạn khai báo
GV: Gọi Hs lên bảng viết đoạn chương trình nhập n và dãy a1, a2,...an.
GV: Nhận xét.
GV: Gọi hs lên bảng viết đoạn tính tổng, đếm 
GV: gọi hs viết đoạn in rakết quả
GV: Nhận xét, tổng hợp và bổ sung chương trình.
GV: Gọi hs lên bảng viết đoạn khai báo
GV: Gọi Hs lên bảng viết đoạn chương trình nhập n và dãy a1, a2,...an.
GV: Nhận xét.
GV: Gọi hs lên bảng viết đoạn tính tổng, đếm 
GV: gọi hs viết đoạn in ra kết quả
GV: Nhận xét, tổng hợp và bổ sung chương trình.
HS: trả lời
HS: trả lời
HS: chú ý theo doi, ghi bài
HS: lần lượt trả lời
HS: lắng nghe, ghi bài
HS: lần lượt trả lời
HS: lắng nghe, ghi bài
IV. CỦNG CỐ. (2’)
V.BÀI TẬP VỀ NHÀ.(2’)
- Viết chương trình nhập dãy n phần tử, đếm và tính tổng s các số âm trong dãy.
VI. RÚT KINH NGHIỆM
...........................................................................................................................................................
...........................................................................................................................................................
Mỹ Tho, ngày.....tháng.....năm.......
KÍ DUYỆT