toán bao giờ cũng cho ta một số đại lượng ra tùy theo chức năng mà thuật toán đảm nhiệm, chúng thường được gọi là dữ liệu ra.
- Tính hiệu quả: Tính hiệuquả của một thuật toán được quả của một thuật toán được đánh giá dựa trên các tiêu chuẩn sau:
+ Dung lượng bộ nhớ cần có. + Số các phép tính cần thực hiện.
+ Thời gian cần thiết để chạy.
+ Có dễ hiểu đối với con người không.
+ Có dễ cài đặt trên máy không.
4.Cũng cố
- Khái niệm bài toán, thuật toán.
- Phân tích được Input, Output của một bài toán.
5.Dặn dò
- Tìm input và output của một số bài toán sau: sau:
1. Tính diện tích hình tròn, biết bán kính bằngR. R.
Tiết thứ: 9 Ngày soạn: / /2008
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
A. MỤC TIÊU
1. Kiến thức:
- Hiểu các cách biểu diễn thuật toán bằng sơ đồ khối và liệt kê bằng các bước.
- Hiểu một số thuật toán thông dụng.
2. Kỹî năng: Xây dựng được thuật toán giải một số bàitoán bằng cách liệt kê hoặc sơ đồ khối. toán bằng cách liệt kê hoặc sơ đồ khối.
3. Thái độ: Ý thức được tầm quan trọng của môn học,có thái độ học tập nghiêm túc. có thái độ học tập nghiêm túc.
B. PHƯƠNG PHÁP GIẢNG DẠY
• ĐăÛt vấn đề, hướng dẫn học sinh giải quyết vấn đề.
C. CHUẨN BỊ GIÁO CỤ
• Giáo viên: Giáo án, tài liệu, sách giáo khoa.
• Học sinh: Sách giáo khoa, vở viết.
D. TIẾN TRÌNH BÀI DẠY
1.Ổn định lớp - kiểm tra sĩ số:
Lớp 10B1 10B2 10B3 10B4 10B10
Vắng (P/K)
2.Kiểm tra bài cũ:
? Hãy nêu khái niệm bài toán? Cho ví dụ? 3.Nội dung bài mới: (adsbygoogle = window.adsbygoogle || []).push({});
a.Đặt vấn đề: Tiết trước chúng đã được giới thiệu khái niệm bài toán, thuật toán. Hôm nay chúng ta tìm hiểu hai cách diễn tả thuật toán thông qua một số ví dụ. Đó là diễn tả bằng liệt kê từng bước và sơ đồ khối.
b.Triển khai bài dạy
Nội dung kiến thức Hoạt động thầy và trò
Ví dụ 1: Tìm giá trị lớn nhất của một dãy số nguyên.
∗.Xác định bài toán:
- Input: Số nguyên dương n vàdãy n số nguyên a1...,an.