Tin hoc 10: Bai 4_1

Xếp loại học tập các học sinh trong lớp.. Trong TOÁN HỌC Yêu cầu 1 và 4 được xem là bài toán Trong TIN HỌC Tất cả các yêu cầu trên đều được xem là bài toán... Khái niệm bài toán:Bài to

Kiểm tra bài cũ

Câu 1: Phân biệt phần cứng và

phần mềm trong máy tính ?

- Phần cứng (Hardware) gồm máy tính và một số thiết bị liên quan.

- Phần mềm (Software) gồm các chương trình

(Word, excel, pascal…)

Kiểm tra bài cũ

Câu 2: Hãy kể các bộ phận chính của máy tính?

*) Các bộ phận chính bao gồm:

- CPU (Bộ xử lý trung tâm)

- Bộ nhớ trong (RAM, ROM).

- Bộ nhớ ngoài (CD, HDD, USB…)

- Các thiết bị nhập xuất

Quan s át:

1 Giải phương trình bậc hai ax 2 +bx+c=0

2 Viết một dòng chữ ra màn hình máy tính.

3 Quản lý các cán bộ trong một cơ quan.

4 Tìm ước chung lớn nhất của hai số nguyên

dương a và b.

5 Xếp loại học tập các học sinh trong lớp.

Trong TOÁN HỌC

Yêu cầu 1 và 4 được

xem là bài toán

Trong TIN HỌC

Tất cả các yêu cầu trên đều

được xem là bài toán.

CHƯƠNG I

Bài 4:

BÀI TOÁN VÀ THUẬT TOÁN

Khái niệm bài toán:

Bài toán là một việc nào đó con

người muốn máy tính thực hiện.

Ví dụ: Tìm USCLN của 2 số nguyên dương M, N; giải phương trình bậc nhất, giải phương trình bậc hai, sắp xếp một dãy số…

TIN HỌC

Đưa vào máy thông tin gì

Cần lấy ra thông tin gì

Các yếu tố cần quan tâm khi giải

một bài toán

 Trong Tin học, để phát biểu một bài toán, ta cần

trình bày rõ Input và Output của bài toán đó.

TOÁN HỌC

- Giả thiết

- Kết luận

THUẬT NGỮ

Input

Output

Khi máy tính giải toán ta cần quan tâm đến hai yếu tố sau:

Input: thông tin đưa vào máy tính Output: thông tin lấy ra từ máy tính.

•Mối quan hệ giữa Input và Output:

•Input: Các thông tin đã có

•Output: Các thông tin cần tìm từ Input

Ví dụ 1:

Tìm ước chung lớn nhất của hai số

nguyên dương M và N

Trả lời:

Input: Hai số nguyên dương M và N

Output:Ước chung lớn nhất của M và N

Ví dụ 2:

Bài toán tìm nghiệm của phương trình

Trả lời:

Input: Các số thực a,b,c (a# 0)

Output: Nghiệm của phương trình

Ví dụ 3:

Bài toán kiểm tra số nguyên dương N có phải là số nguyên tố

Trả lời:

Input: Số nguyên dương N

Output:” N là số nguyên tố” hoặc “N

không phải là số nguyên tố”

Ví dụ 4:

Bài toán xếp lọai học tập của một lớp Trả lời:

Input: Bảng điểm của học sinh trong lớp.

Output: Bảng xếp lọai học lực.

TÓM LẠI

Một bài toán được cấu tạo bởi 2

thành phần cơ bản :

• Input (Các thông tin đã có)

• Output (Các thông tin cần tìm từ

Input)