3. GIỚI THIỆU VỀ MÁY TÍNH (TIẾT 2)
1. Khái niệm bài toán
- Bài toán” là những việc mà con người thực hiện sao cho từ giả thiết đã có , có thể tìm ra hay chứng minh đưa ra kết quả.
.
-Vậy trong Tin học bài toán là gì?
-Trong Tin học, bài toán là một việc gì đó mà ta muốn máy tính thực hiện
Trong Tin học, bài toán là một việc gì đó mà ta muốn máy tính thực hiện.
-Trong Tin học, bài toán là một việc gì đó mà ta muốn máy tính thực hiện
-Ví dụ các bài toán trong Tin học như: giải phương trình bậc 2, đưa dòng chữ ra màn hình, quản lý cán bộ của một công ty, . . . -Ví dụ các bài toán trong
Tin học như: giải phương trình bậc 2, đưa dòng chữ ra màn hình, quản lý cán bộ của một công ty, . . .
-Để giải một bài toán, công việc đầu tiên ta cần làm là gì ?
-Tìm giả thiết đề cho, kế đến là đưa ra kết luận.
- Tìm giả thiết đề cho, kế đến là đưa ra kết luận.
Trong Tin học, người ta gọi giả thiết là thông tin đưa vào (input) và kết luận là đưa thông tin ra màn hình (output).
Yêu cầu học sinh thảo luận nhóm tìm hiểu input và output 2 bài toán ví dụ 1 và ví dụ 2 SSK
Thảo luận nhóm và cử đại diện trình bày:
-Xét ví dụ 1 SGK - Bài toán tìm ước chung lớn nhất của 2 số nguyên dương, cho biết Input và Output của bài toán là gì?
-Input: hai số nguyên dương M và N.
-Output: ước chung lớn nhất của M và N.
-Ví dụ 1: Bài toán tìm ước chung lớn nhất của 2 số nguyên dương
-Xét ví dụ 2: Bài toán giải phương trình bậc hai: ax2 + bx + c = 0.
Cho biết Input và Output của bài toán
-Input: a, b, c là c ác số thực
-Output: nghi ệm x của phương trình
-Ví dụ 2: bài toán Giải phương trình bậc hai: ax2 + bx + c = 0
-Xét ví dụ 3: Bài toán kiểm tra tính nguyên tố.
Cho biết Input và Output của bài toán?
- Input: N là số nguyên dương
-Output: “ N là số nguyên tố” hoặc “ N không là số nguyên tố”
- Ví dụ 3: Bài toán kiểm tra N tính nguyên tố
-Xét ví dụ 4: Bài toán xếp loại học tập. Cho biết Input và Output của bài toán?
- Input: Bảng điểm của học sinh trong trường.
-Output: Bảng xếp loại học tập
-Ví dụ 4: Bài toán xếp loại học tập
- Qua các ví dụ trên, cho biết bài toán được cấu tạo bởi mấy thành phần?
-Bài toán được cấu tạo bởi 2 thành phần cơ bản là Input và Output.
+ Input: các thông tin đã có
+ Output: các thông tin cần tìm từ Input.
- Bài toán được cấu tạo bởi 2 thành phần cơ bản là Input và Output.
+ Input: các thông tin đã có
+ Output: các thông tin cần tìm từ Input.
-
-Vấn đề đặt ra là: có Input rồi bằng cách nào có thể tìm được Output?
Để tìm ra được Output thì phải thực hiện một cách trình tự các bước giải một bài toán và người ta gọi đó là thuật toán của bài toán đó.
Hoạt động 2: Tìm hiểu kái niệm về thuật toán: (Hình thành và phát triển năng lực sử dụng ngôn ngữ)
2. Khái niệm về thuật toán:
-Vậy thuật toán là gì? - Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ
-Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm.
Input của bài toán, ta nhận được Output cần tìm.
-Dãy hữu hạn các thao tác là thuật toán đó phải có các thao tác xác định (VD: 10 hay 20 thao tác) và dãy các thao tác đó phải được sắp xếp theo một trình tự (thao tác nào thực hiện trước, thao tác nào thực hiện sau, . . .)
3. Luyện tập và thực hành:
- Khái niệm về bài toán, thuật toán trong Tin học Khái niệm về bài toán, thuật toán trong Tin học?
- Thế nào là Input và Output của bài toán?
4. Vận dụng mở rộng và bổ sung:
Tìm hiểu thuật toán tìm giá trị lớn nhất của một dãy số nguyên?
IV. Rút kinh nghiệm:
- Ưu điểm:
...
...
...
- Hạn chế:
...
...
...
Tiết PPCT: 11
§ 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 2)
I. Mục tiêu:
1. Kiến thức:
- Biết xây dựng thuật toán: tìm giá trị lớn nhất của một dãy số nguyên.
2. Định hướng hình thành và phát triển năng lực:
- Hình thành và phát triển năng lực sử dụng ngôn ngữ
- Hình thành và phát triển năng lực giao tiếp và năng lực hợp tác (thông qua hoạt động theo nhóm).
- Hình thành và phát triển năng lực giải quyết vấn đề.
- Hình thành và phát triển năng lực tự quản lý và năng lực tự học.
II. Phương tiện dạy học
1. Chuẩn bị của giáo viên: Giáo án, sách giáo khoa …
2. Chuẩn bị của học sinh: sách giáo khoa, tập, đọc trước bài ở nhà…
III. Hoạt động dạy – học:
1. Tình huống xuất phát:
- Kiểm tra bài cũ: (6’)
Câu 1: Cho biết khái niệm về bài toán, thuật toán trong Tin học?
Câu 2: Thế nào là Input và Output của bài toán?
- Ở tiết trước chúng ta đã tìm hiểu về bài toán và thuật toán, tiết này chúng ta sẽ tìm hiểu thuật toán để giải bài toán tìm giá trị lớn nhất của dãy số nguyên.
2. Hình thành kiến thức: