Tiết 25_Tin 8
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (114.59 KB, 2 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
<i>Ngày soạn: </i>
<i>Ngày dạy: 8C1: 8C2: 8C3:</i> <i><b> Tiết 25</b></i>
<b>BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (Tiếp theo)</b>
<b>I. MỤC TIÊU:</b>
<b>1. Kiến thức</b>
- Biết khái niệm bài toán, thuật toán.
- Biết các bước giải bài toán trên máy tính.
- Xác định được Input, Output của một bài tốn đơn giản
- Biết chương trình là thể hiện của thuật tốn trên một ngơn ngữ cụ thể.
- Biết mơ tả thuật toán bằng phương pháp liệt kê các bước
- Hiểu thuật tốn tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của 1 dãy số.
<b>2. Kĩ năng</b>
<b>- </b>Biết mơ tả thuật tốn của một bài tốn cụ thể.
<b>3. Thái độ</b>
- Ham thích giải các bài tốn bằng cách mơ tả thuật tốn.
<b>4. Năng lực</b>
Năng lực tự học; giải quyết vấn đề; sáng tạo; giao tiếp; tự quản lý; hợp tác;
sử dụng công nghệ thông tin và truyền thông; sử dụng ngôn ngữ.
<b>II. CHUẨN BỊ:</b>
<b>1- Giáo viên: </b>Giáo án, SGK, SGV
<b>2- Học sinh</b>: Đọc trước bài 5.
<b>III. PHƯƠNG PHÁP, KĨ THUẬT</b>
<b>- Phương pháp:</b> Đặt vấn đề, vấn đáp, gợi mở, phân tích, trực quan.
<b>- Kĩ thuật:</b> Động não, sơ đồ tư tuy, chia nhóm.
<b>IV. TIẾN TRÌNH HOẠT ĐỘNG-GIÁO DỤC</b>
<b>1. Ổn định lớp (1')</b>
<b>2. Bài mới</b>
<b>A. HOẠT ĐỘNG KHỞI ĐỘNG (3')</b>
<b>Hoạt động của GV và HS</b> <b>Nội dung</b>
<i>Mục tiêu: </i>Củng cố kiến thức về thuật toán.
GV: Đặt tình huống
HS: Trả lời.
HS: Nhận xét, đánh giá.
GV: Nhận xét, đánh giá.
Giả sử a, b, c là 3 cạnh của một tam giác. Hãy mơ tả
thuật tốn kiểm tra đó là tam giác thường, vng, cân
hay đều?
<b>B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC</b>
<b> Hoạt động của GV và HS</b> <b>Nội dung</b>
<i>- Mục tiêu: </i>Biết mơ tả thuật tốn bằng
phương pháp liệt kê các bước
GV: Xác định Input, Output?
HS:
- INPUT: Dãy A các số a1, a2, …, an
(n 1)
<b>4. Một số ví dụ về thuật tốn (26')</b>
<b>* Ví dụ 6: Tìm số lớn nhất trong</b>
<b>dãy A các số a1, a2, …, an cho trước </b>
- INPUT: Dãy A các số a1, a2, …, an
(n 1)
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
- OUTPUT: Giá trị Max = max { a1,
a2, …, an}
GV: Mơ tả thuật tốn?
GV: Nhận xét, kết luận.
HS: Ghi bài.
GV: Xác định Input, Output?
HS:
- INPUT: Dãy A các số a1, a2, …, an
(n 1)
- OUTPUT: Giá trị Min = Min { a1,
a2, …, an}
GV: Mô tả thuật toán?
GV: Nhận xét, kết luận.
HS: Ghi bài.
B1: MAX a1 ; i=1
B2: i i +1
B3: Nếu i > n, chuyển B5
B4: Nếu ai > MAX, MAX ai, quay
lại B2
B5: Kết thúc thuật tốn.
<b>* Ví dụ 7: Tìm số nhỏ nhất trong</b>
<b>dãy A các số a1, a2, …, an cho trước </b>
- INPUT: Dãy A các số a1, a2, …, an
(n 1)
- OUTPUT: Giá trị Min = min { a1, a2,
…, an}
B1: MIN a1 ; i=1
B2: i i +1
B3: Nếu i > n, chuyển B5
B4: Nếu ai < MIN, MIN ai, quay lại
B2
B5: Kết thúc thuật tốn.
<b>C. HOẠT ĐỘNG LUYỆN TẬP (5')</b>
Mơ tả thuật tốn đổi tờ tiền có mệnh giá n nghìn đồng ra các loại 500, 200,
100 nghìn đồng sao cho số tờ giấy bạc là ít nhất?
<b>D. HOẠT ĐỘNG VẬN DỤNG, SÁNG TẠO (5')</b>
Em đã biết đồng hồ điện tử hiển thị thời gian dưới dạng các số chỉ giờ,
phút, giây. Hãy mơ tả thuật tốn mơ phỏng việc thêm 1 giây vào thời gian cho
trước?
<b>E. HOẠT ĐỘNG TÌM TỊI, MỞ RỘNG (3')</b>
Một trong những yêu cầu quan trọng của thuật toán là tính dừng tức là
thuật tốn phải kết thúc sau một số hữu hạn bước. Việc mơ tả thuật tốn có bước
nhảy có thể gây khó khăn nhất định cho việc theo dõi tính dừng của thuật tốn.
Hãy tìm hiểu và cho ít nhất một ví dụ về thuật tốn không dừng?
<b>* HƯỚNG DẤN VỀ NHÀ (2')</b>
<b>- </b>Học bài cũ.
- Ôn tập kiến thức chuẩn bị cho tiết bài tập.
</div>
<!--links-->
