Tin học 9. Bài 15. Bài toán tin học

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Ban Hong Hoang
Ngày gửi: 00h:26' 27-03-2025
Dung lượng: 750.6 KB
Số lượt tải: 395
Nguồn:
Người gửi: Ban Hong Hoang
Ngày gửi: 00h:26' 27-03-2025
Dung lượng: 750.6 KB
Số lượt tải: 395
Số lượt thích:
0 người
Quy trình thanh toán tiền lương
Bắt đầu
Chấm công
Tính toán tiền lương
Lập phiếu chi lương
Thanh toán tiền lương
Lưu hồ sơ
Kết thúc
Bài toán tin học
Nhiệm vụ có thể giao cho
máy tính thực hiện được
gọi là bài toán tin học
Bài toán tin học cần có:
- Đầu vào: dữ liệu đã biết
- Đầu ra: dữ liệu cần tìm
Đầu vào
Mức lương,
Thời gian lao động
Tính lương
Đầu ra
Tiền lương
200.000đ/ngày, 20 ngày
4.000.000đ
300.000đ/ngày, 25 ngày
7.500.000đ
Ví dụ về một số bài toán tin học
Giải phương trình
ax2 + bx + c = 0
Đầu vào:
a, b, c
Đầu ra:
Nghiệm của PT
Chỉnh sửa bức ảnh
Đầu vào:
Đầu ra:
Tìm UCLL của
hai số nguyên
Đầu vào:
a, b
Đầu ra:
UCLN của a và b
Dịch từ tiếng Việt
sang tiếng Anh
Đầu vào:
Câu tiếng Việt
Đầu ra:
Câu tiếng Anh
? Hãy mô tả đầu vào và đầu ra của bài toán xác định một số
nguyên dương có phải số nguyên tố hay không.
Đầu vào: số nguyên dương n
Đầu ra:
• Số nguyên dương n là số nguyên tố
• Số nguyên dương n là không là số
nguyên tố
Các bước giải bài toán tin học
1. Xác định bài toán
▪ Xác định đầu vào và đầu ra
2. Xây dựng thuật toán
▪ Chia bài toán thành các bài toán nhỏ
▪ Xác định thứ tự thực hiện các bước
▪ Dùng cấu trúc điều khiển để mô tả các bước
3. Cài đặt thuật toán
▪ Viết thành chương trình hoàn chỉnh và chạy chương trình
4. Gỡ lỗi và hiệu chỉnh chương trình
▪ Chạy chương trình với những bộ dữ liệu khác nhau
Giải bài toán tính lương
* Hoạt động 2: Hàng tuần, một công ti phải tính lương cho các nhân viên của mình. Tiền
lương của một nhân viên theo tuần phụ thuộc vào mức lương theo giờ và số giờ làm việc mỗi
tuần. Số giờ lao động của một nhân viên tối thiểu là một giờ và tối đa là 80 giờ mỗi tuần.
Định mức làm việc của nhân viên là 40 giờ/tuần. Mỗi giờ vượt định mức nhân viên được trả
gấp 1.5 lần mức lương của họ. Hãy trình bày các bước giải quyết vấn đề tính lương của công
ti?
1. Xác định bài toán
▪ Đầu vào: - Mức lương (muc_luong)
- Số giờ làm việc (Tgian_laodong)
▪ Đầu ra: - Tiền lương của nhân viên (tien_luong
Giải bài toán tính lương
2. Xây dựng thuật toán
▪ Bước 1: Nhập dữ liệu đầu vào
- Mức lương và thời gian lao động
▪ Bước 2: Xử lí dữ liệu
• Xác định thời gian lao động:
Xác định thời gian lao động hợp lệ: 1 – 60 giờ
Thời
gian định mức: 1 – 40 giờ
Thời gian vượt giờ: Thời gian hợp lệ - 40
• Tính tiền lương
Tiền lương định mức = thời gian định mức * mức lương
Tiền lương vượt mức = thời gian vượt mức * mức lương * 1,5
Tiền lương = Lương định mức + lương vuọt mức
▪ Bước 3: Xuất dữ liệu đầu ra
Hiển thị tiền lương tìm được
Bắt đầu
Bài toán tin học được xem như một vấn đề cần giải quyết. Khi
đó, bước nào trong quy trình giải bài toán tin học tương ứng với
bước thực hiện giải pháp trong giải quyết vấn đề?
A. Xác định bài toán.
B. Xây dựng thuật toán.
C. Cài đặt thuật toán.
D. Gỡ lỗi và hiệu chỉnh chương trình.
Bắt đầu
Chấm công
Tính toán tiền lương
Lập phiếu chi lương
Thanh toán tiền lương
Lưu hồ sơ
Kết thúc
Bài toán tin học
Nhiệm vụ có thể giao cho
máy tính thực hiện được
gọi là bài toán tin học
Bài toán tin học cần có:
- Đầu vào: dữ liệu đã biết
- Đầu ra: dữ liệu cần tìm
Đầu vào
Mức lương,
Thời gian lao động
Tính lương
Đầu ra
Tiền lương
200.000đ/ngày, 20 ngày
4.000.000đ
300.000đ/ngày, 25 ngày
7.500.000đ
Ví dụ về một số bài toán tin học
Giải phương trình
ax2 + bx + c = 0
Đầu vào:
a, b, c
Đầu ra:
Nghiệm của PT
Chỉnh sửa bức ảnh
Đầu vào:
Đầu ra:
Tìm UCLL của
hai số nguyên
Đầu vào:
a, b
Đầu ra:
UCLN của a và b
Dịch từ tiếng Việt
sang tiếng Anh
Đầu vào:
Câu tiếng Việt
Đầu ra:
Câu tiếng Anh
? Hãy mô tả đầu vào và đầu ra của bài toán xác định một số
nguyên dương có phải số nguyên tố hay không.
Đầu vào: số nguyên dương n
Đầu ra:
• Số nguyên dương n là số nguyên tố
• Số nguyên dương n là không là số
nguyên tố
Các bước giải bài toán tin học
1. Xác định bài toán
▪ Xác định đầu vào và đầu ra
2. Xây dựng thuật toán
▪ Chia bài toán thành các bài toán nhỏ
▪ Xác định thứ tự thực hiện các bước
▪ Dùng cấu trúc điều khiển để mô tả các bước
3. Cài đặt thuật toán
▪ Viết thành chương trình hoàn chỉnh và chạy chương trình
4. Gỡ lỗi và hiệu chỉnh chương trình
▪ Chạy chương trình với những bộ dữ liệu khác nhau
Giải bài toán tính lương
* Hoạt động 2: Hàng tuần, một công ti phải tính lương cho các nhân viên của mình. Tiền
lương của một nhân viên theo tuần phụ thuộc vào mức lương theo giờ và số giờ làm việc mỗi
tuần. Số giờ lao động của một nhân viên tối thiểu là một giờ và tối đa là 80 giờ mỗi tuần.
Định mức làm việc của nhân viên là 40 giờ/tuần. Mỗi giờ vượt định mức nhân viên được trả
gấp 1.5 lần mức lương của họ. Hãy trình bày các bước giải quyết vấn đề tính lương của công
ti?
1. Xác định bài toán
▪ Đầu vào: - Mức lương (muc_luong)
- Số giờ làm việc (Tgian_laodong)
▪ Đầu ra: - Tiền lương của nhân viên (tien_luong
Giải bài toán tính lương
2. Xây dựng thuật toán
▪ Bước 1: Nhập dữ liệu đầu vào
- Mức lương và thời gian lao động
▪ Bước 2: Xử lí dữ liệu
• Xác định thời gian lao động:
Xác định thời gian lao động hợp lệ: 1 – 60 giờ
Thời
gian định mức: 1 – 40 giờ
Thời gian vượt giờ: Thời gian hợp lệ - 40
• Tính tiền lương
Tiền lương định mức = thời gian định mức * mức lương
Tiền lương vượt mức = thời gian vượt mức * mức lương * 1,5
Tiền lương = Lương định mức + lương vuọt mức
▪ Bước 3: Xuất dữ liệu đầu ra
Hiển thị tiền lương tìm được
Bắt đầu
Bài toán tin học được xem như một vấn đề cần giải quyết. Khi
đó, bước nào trong quy trình giải bài toán tin học tương ứng với
bước thực hiện giải pháp trong giải quyết vấn đề?
A. Xác định bài toán.
B. Xây dựng thuật toán.
C. Cài đặt thuật toán.
D. Gỡ lỗi và hiệu chỉnh chương trình.
 







Các ý kiến mới nhất