Slide bài giảng Tin học 9 Kết nối bài 15: Bài toán tin học
Slide điện tử bài 15: Bài toán tin học. Kiến thức bài học được hình ảnh hóa, sinh động hóa. Trình bày với các hiệu ứng hiện đại, hấp dẫn. Giúp học sinh hứng thú học bài. Học nhanh, nhớ lâu. Có tài liệu này, hiệu quả học tập của học môn Tin học 9 Kết nối tri thức sẽ khác biệt
Bạn chưa đủ điều kiện để xem được slide bài này. => Xem slide bài mẫu
Tóm lược nội dung
BÀI 15. BÀI TOÁN TIN HỌC
1. BÀI TOÁN TIN HỌC
Hoạt động 1: Nhiệm vụ của máy tính
Với những doanh nghiệp lớn có nhiều loại hình lao động, việc thanh toán tiền lương cần phải tuân theo một qui trình chặt chẽ giữa các bộ phận. Hình 15.1 mô tả một quy trình thanh toán tiền lương. Theo em, bước nào trong quy trình có thể giao cho máy tính thực hiện?
Trả lời rút gọn:
Theo em, bước tính toán tiền lương có thể giao cho máy tính thực hiện
Hoạt động 2: Bài toán tính lương:
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à 60 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ả 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 đề đến tính lương của công ti
Trả lời rút gọn:
1. Nhập mức lương theo giờ của nhân viên (hourly_rate)
2. Nhập số giờ làm việc trong tuần của nhân viên (hours_worked)
3. Kiểm tra số giờ làm việc
- hours_worked<=40: lương = hourly_rate*hours_worked
- hours_worked>40: lương = hourly_rate*40+(hourly_rate*1.5*(hours_worked-40))
4. Xuất tổng lương cho nhân viên
Câu hỏi: 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.
Trả lời rút gọn:
- Đầu vào: số nguyên dương n
- Đầu ra: một giá trị boolean (true/false)
Ví dụ: Đầu vào n=7 thì đầu ra là True. Đầu vào là n=16 thì đầu ra là Fall
2. GIẢI BÀI TOÁN TIN HỌC
Hoạt động: Tính lương bằng máy tính
Em hãy nêu các bước để chuyển bài toán tính lương trong hoạt động 2 cho máy tính thực hiện bằng cách lập phương trình
Trả lời rút gọn:
Các bước:
1. Xác định bài toán
2. Xây dựng bài toán
3. Cài đặt thuật toán
4. Gỡ lỗi và hiệu chỉnh chương trình
Câu hỏi: Một bài toán tin học được xác định bởi những yếu tố nào?
A. Những bài toán nhỏ hơn
B. Đầu vào và đầu ra
C. Các cấu trúc điều khiển
D. Chương trình máy tính
Trả lời rút gọn:
Chọn B. Đầu vào và đầu ra
LUYỆN TẬP
Vẽ sơ đồ của thuật toán giải bài toán xác định một số có phải số nguyên tố hay không bằng cách chỉ sử dụng những cấu trúc điều khiển cơ bản
Trả lời rút gọn:
Start
└─ Input a number n
└─ Set is_prime = True
└─ If n is less than 2
└─ Set is_prime = False
└─ Otherwise
└─ For each number i from 2 to n - 1
└─ If n is divisible by i
└─ Set is_prime = False
└─ Exit the loop
└─ If is_prime is True
└─ Output "n is a prime number"
└─ Otherwise
└─ Output "n is not a prime number"
End
VẬN DỤNG
1. Hãy mô tả đầu vào, đầu ra của bài toán sắp xếp một dãy số theo thứ tự tăng dần
2. Vẽ sơ đồ khối của giả thuật sắp xếp nổi bọt để sắp xếp một dãy số theo thứ tự tăng dần
Trả lời rút gọn:
1. Bài toán sắp xếp dãy số
- Đầu vào: dãy số chưa được sắp xếp
- Đầu ra: dãy số đã được sắp xếp theo thứ tự tăng dần
Ví dụ
- Đầu vào: dãy số [5, 7, 6, 3]
- Đầu ra: [3, 5, 6, 7]
2. Sơ đồ khối
Học sinh dựa vào dòng code sau vẽ ra sơ đồ khối
Start
└─ Input an unsorted array of numbers
└─ Set n as the length of the array
└─ Repeat the following steps for i from 0 to n-1
└─ Repeat the following steps for j from 0 to n-i-1
└─ If the j-th element is greater than the (j+1)-th element
└─ Swap the j-th and (j+1)-th elements
└─ Output the sorted array
End