Bài tập

Tuần 11 Ngày soạn :31/10/2016
Tiết 21 Ngày dạy : 02/11/2016

BÀI TẬP
I. MỤC TIÊU :
1. Kiến thức:
Tìm hiểu một số bài toán cụ thể, biết khái niệm bài toán.
Xác định được Input, Output của một bài toán đơn giản;
Biết các bước giải bài toán trên máy tính;
2. Kỷ năng
- Ôn lại kiến thức
3. Thái độ.
- Nghiêm túc học.
4. Nội dung trọng tâm:
- Học sinh đọc bài toán và tim ra được điều kiện cho trước và kế quả của bài toán
5. Năng lực cần hướng tới:
- Năng lực tự học, giải quyết vấn đề.
- Năng lực hoạt động nhóm.
- Năng lực CNTT.
II. CHUẨN BỊ :
1. Giáo viên : - SGK, SGV
- Đồ dùng dạy học
2. Học sinh : - Kiến thức đã học.
- SGK, Đồ dùng học tập
III. TIẾN TRÌNH TIẾT DẠY :
1. Ổn định tổ chức lớp :
- Kiển tra sĩ số :
- Ổn định trật tự :
2. Kiểm tra bài cũ :
Câu hỏi: Hãy nêu các bước mô ta thuật toán tính tổng 100 số tự nhiên đầu tiên?
Trả lời:
Bước 1. SUM ( 0; i ( 0.
Bước 2. i ( i + 1.
Bước 3. Nếu i <= 100, thì SUM ( SUM + 1 và quay lại bước 2.
Bước 4. Thông báo kết quả và kết thúc thuật toán.



3. Dạy bài mới :
Hoạt động của GV
Hoạt động của HS
Nội dung

HOẠT ĐỘNG 1: Làm các bài tập

Gv: Chia lớp thành 6 nhóm.
GV:Bài toán và xác định bài toán là gì ?
Gv: Cho Hs làm bài tập1.


GV: Bổ sung và cho điểm










GV: Cho HS đọc bài toán và nghiên cứu để mô tả các bước.

Gv: Bổ sung và cho điểm




Gv: Cho Hs đọc yêu cầu của bài toán.
GV: Gọi HS lên làm

Gv: Bổ sung và cho điểm
Gv: Cho Hs đọc nội dung bài.
GV: Hãy nêu quá trình giải bài toán trên máy tính ?
GV: Bổ sung và cho điểm.
Gv: Cho Hs làm.


GV: Chữa bài và cho điểm.
Hs: Phân nhóm và hoạt động theo nhóm.
HS: Trả lời.

Hs: Làm việc theo nhóm, đại diện nhóm trả lời nhóm khác bổ sung.
Hs: Ghi bài












HS: Lên bảng mô tả thuật toán và các nhóm khác bổ sung.


Hs: Ghi bài


HS: Đọc bài toán và nghiên cứu
HS: Lên bảng mô tả thuật toán và các nhóm khác bổ sung.
Hs: Ghi bài

Hs: Đọc

HS: Trả lời.

Hs: Ghi nhớ.

HS: Lên bảng làm các nhóm khác bổ sung.
Hs: Ghi bài.
Bài tập1
1.Hãy chỉ ra INPUT và OUTPUT của các bài toán sau:
a. Xác định số học sinh trong lớp cùng mang họ Trần.
b. Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trước.
c. Tìm số các số có giá trị nhỏ nhất trong n số đã cho.
Lời giải:
a. INPUT: Danh sách họ của các học sinh trong lớp.
OUTPUT: Số học sinh có họ Trần.
b. INPUT: Dãy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0.
c. INPUT: Dãy n số.
OUTPUT: Số các số có giá trị nhỏ nhất.
Bài tập 2
1.Giả sử x và y là các biến số. Hãy cho biết kết quả của việc thực hiện thuật toán sau:
Bước 1. x ( x + y
Bước 2. y ( x - y
Bước 3. x ( x - y

Bài tập 3
Mô tả thuật toán hoán đổi hai vị trí x và y cho nhau (sử dụng biến trung gian)
Bước 1: z ( x.
Bước 2: x ( y.
Bước 3: y ( z.
Bài tập 4:
Cho hai biến x và y. Hãy mô tả thuật toán đổi giá trị của các biến nói trên để x và y có giá trị tăng dần.
Thuật toán 1. Sử dụng biến phụ z.
INPUT: Hai biến x và y.