I. Mục tiờu: 1 Kiến thức:
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
- Bài toỏn được cấu tạo bởi 2 thành phần cơ bản là Input và Output.
đó cú + Output: cỏc thụng tin cần tỡm từ Input. + 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ữ)