Tin học_Bài 4_Tiết 1

Bài toán trong tin học là:

• Là một việc nào đó ta muốn máy tính thực hiện.

• Là một việc nào đó mà máy tính thực hiện.

• Là một việc nào đó ta muốn ai đó thực hiện

Các yếu tố cần quan tâm khi giải một bài toán:

• Input

• Output

• Tính toán

• Dữ liệu

Input là:

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

• Các dữ kiện xảy ra

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

• Các dữ liệu kết nối

Output là:

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

• Các dữ kiện xảy ra

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

• Các dữ liệu kết nối

Bài toán tìm ước chung lớn nhất của 2 số a và b có input và Output là:

• Input là 2 số a và b

• Output là ƯCLN(a, b)

• Input là a-b

• Output là a và b

Thuật toán là:

• Một dãy hữu hạn các thao tác

• Các thao tác được sắp xếp theo một trình tự xác định

• Sau khi thực hiện dãy các thao tác đó từ Input ta tìm được Output của bài toán

• Một dãy các lệnh mà máy thực hiện

• Các thao tác được máy tính sắp xếp một cách hợp lý

Xác định Input và Output của bài toán tìm giá trị nhỏ nhất của dãy số nguyên

• Input: Số nguyên dương N và N số nguyên cần tìm giá trị nhỏ nhất

• Output: Giá trị nhỏ nhất của dãy số

• Input: Số nguyên N và các số nguyên cần tìm giá trị nhỏ nhất

• Output: Giá trị lớn nhất của dãy số

Cho sơ đồ khối và input như hình. Với i=6 thì Max bằng bao nhiêu?

• 9

• 6

• 2

• 10

• 13

Cho sơ đồ khối và input như hình. Với i=3 thì Max bằng bao nhiêu?

• 9

• 6

• 2

• 10

• 3

Bài toán xếp loại thi đua tuần 5 của các lớp trong trường THPT Nguyễn Tất Thành có input và output là:

• Input: Bảng điểm thi đua tuần 5 của các lớp

• Input: Bảng điểm thi đua tuần 5 của các thành viên của các lớp

• Output: Bảng xếp loại thi đua tuần 5 của toàn trường

• Output: Bảng xếp loại thi đua của lớp