MÔ ĐUN 2: LÀM QUEN VỚI
NGÔN NGỮ LẬP TRÌNH BẬC CAO PASCAL
Em đã bao giờ dùng máy tính để giải một bài toán chưa? Hãy phát biểu lại bài toán đó và kể lại cách em sử dụng máy tính để giải nó
BÀI 1: GIẢI BÀI TOÁN BẰNG MÁY TÍNH
1. Bài toán và xác định bài toán
- Bài toán là một công việc hay một nhiệm vụ cần giải quyết.
Đọc thông tin mục 1/SHDH và hãy cho biết bài toán là gì? để giải quyết bài toán ta cần làm gì?
- Để giải quyết được một bài toán cụ thể cần xác định bài toán, tức là cần xác định rõ các điều kiện cho trước và kết quả cần thu được
Điều kiện cho trước: INPUT
Kết quả cần thu được: OUTPUT
* Bài tập/SHDH:
X
X
X
X
X
X
INPUT: n quyển sách; phần trăm giảm giá của tất cả n quyển sách
OUTPUT: Tổng số tiền phải trả khi mua n quyển sách đó.
INPUT: Nguyên liệu làm chè đầu đỏ
OUTPUT: Chè đậu đỏ
INPUT: Địa điểm của trường, nhà, các tuyến đường đi trong khu vực
OUTPUT: Đường đi từ trường về nhà
INPUT: Các quân cờ, nước đi của chúng
OUTPUT: trò chơi Cờ vua
X
INPUT: Các dấu hiệu về thời tiết
OUTPUT: Dự báo thời tiết
X
X
BÀI 1: GIẢI BÀI TOÁN BẰNG MÁY TÍNH
1. Bài toán và xác định bài toán
- Bài toán là một công việc hay một nhiệm vụ cần giải quyết.
Đọc thông tin bài tập 1/SHDH, hãy cho biết thuật toán là gì? Và trả lời các câu hỏi/SHDH – Tr88?
- Để giải quyết được một bài toán cụ thể cần xác định bài toán, tức là cần xác định rõ các điều kiện cho trước (INPUT)và kết quả cần thu được (OUTPUT)
2. Thuật toán và mô tả thuật toán
- Thuật toán là dãy hữu hạn các thao tác cần thực hiện để giải một bài toán
* Bài tập 1/SHDH
2. Thuật toán và mô tả thuật toán
- Thuật toán là dãy hữu hạn các thao tác cần thực hiện để giải một bài toán
* Bài tập 1/SHDH
Câu hỏi/SHDH – Tr88:
INPUT: Vòng tròn đỏ, chú chó chạy trong vòng tròn
OUTPUT: Chú chó chỉ chạy trong vòng tròn
b) Dãy các bước mà bạn Thùy Anh đưa ra là mô tả thuật toán cho bài toán trên
c) Chương trình của bạn Anh Quân cũng là mô tả thuật toán cho bài toán trên
2. Thuật toán và mô tả thuật toán
- Các cách mô tả thuật toán: dùng ngôn ngữ tự nhiên để liệt kê các bước; dùng sơ đồ khối; chương trình Scratch
* Bài tập 2/SHDH
Yêu cầu/SHDH – Tr90:
INPUT: số lượng hàng N, đơn giá d, phí dịch vụ
OUTPUT: Số tiền phải thanh toán
Đọc thông tin bài tập 2/SHDH, hãy cho biết các cách mô tả thuật toán và thực hiện yêu cầu/SHDH – Tr90?
Mô tả thuật toán bằng ngôn ngữ tự nhiên:
Bước 1: Nhập số lượng hàng N và đơn giá d.
Bước 2: Tính số tiền mua hàng = số lượng hàng x đơn giá.
Bước 3: Nếu số tiền mua hàng >= 500.000 thì số tiền thanh toán = số tiền mua hàng. Nếu ngược lại thì số tiền thanh toán = số tiền mua hàng x 105%