Phần I. Lập trình đơn giản
Bài 5. Từ bài toán đến chơng trình
1. Yêu cầu về KTKN
Biết khái niệm bài toán, thuật toán;
Biết các bớc giải bài toán trên máy tính;
Xác định đợc Input, Output của một bài toán đơn giản;
Biết chơng trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
Biết mô tả thuật toán bằng phơng pháp liệt kê các bớc.
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số.
2. Yêu cầu về mức độ đối với các nội dung chính
Biết bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.
Biết xác định bài toán là xác định các điều kiện cho trớc (thông tin vào - INPUT) và các kết quả cần thu đợc (thông tin ra – OUTPUT). Xác định đợc Input, Output của bài toán
đơn giản, quen thuộc.
Biết cách giải bài toán là một thuật toán, gồm 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.
Biết quá trình giải bài toán gồm ba bớc: Xác định bài toán, xây dựng (lựa chọn) thuật toán và viết chơng trình.
Biết cách mô tả thuật toán bằng phơng pháp liệt kê các b- íc.
Hiểu và thực hiện mô phỏng đợc thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của dãy số.
Bài 6. Câu lệnh điều kiện 1. Yêu cầu về KTKN
Biết sự cần thiết của cấu trúc rẽ nhánh trong lập trình.
Biết cấu trúc rẽ nhánh đợc sử dụng để chỉ dẫn cho máy tính thực hiện các thao tác phụ thuộc vào điều kiện.
Hiểu cấu trúc rẽ nhánh có hai dạng: Dạng thiếu và dạng
đủ.
Biết mọi ngôn ngữ lập trình đều có câu lệnh để thể hiện cấu trúc rẽ nhánh.
Hiểu cú pháp, hoạt động của các câu lệnh điều kiện dạng thiếu và dạng đủ trong một ngôn ngữ lập trình cụ thÓ.
Bớc đầu viết đợc câu lệnh điều kiện trong một ngôn ng÷ lËp tr×nh cô thÓ.
2. Yêu cầu về mức độ đối với các nội dung chính
Biết có những tình huống mà một công việc chỉ đợc thực hiện với một điều kiện nào đó, điều này thể hiện qua các dạng câu nói: Nếu...thì hoặc Nếu...thì... không thì... . Mọi ngôn ngữ lập trình đều phải cung cấp một cấu trúc để đáp ứng tình huống này. Trong ngôn ngữ lập trình câu lệnh có vai trò nh vậy gọi là câu lệnh rẽ nhánh.
Hiểu hoạt động của hai dạng cấu trúc rẽ nhánh:
* Dạng thiếu: Nếu <điều kiện> thì <câu lệnh>. Ví dụ, trong Pascal cấu trúc này đợc thể hiện bằng câu lệnh: if
<điều kiện> then <câu lệnh>;
* Dạng đủ: Nếu <điều kiện> thì <câu lệnh 1>
không thì <câu lệnh 2>. Ví dụ trong Pascal cấu trúc này
đợc thể hiện bằng câu lệnh: if <điều kiện> then <câu lệnh 1> else <câu lệnh 2>;
Trong đó, điều kiện thờng đợc biểu diễn bằng các phép so sánh; Câu lệnh, câu lệnh 1, câu lệnh 2 là một câu lệnh của ngôn ngữ lập trình (ví dụ câu lệnh của ngôn ngữ Pascal).
Viết đúng đợc câu lệnh điều kiện đơn giản theo cú pháp của một ngôn ngữ lập trình cụ thể.
Bài thực hành 4. Sử dụng lệnh điều kiện
§iÒu kiện
Câu lệnh 1 Sai §óng
Câu lệnh 2
Điều kiện Câu lệnh
§óng
Sai
1. Yêu cầu về KTKN
Viết đợc đợc câu lệnh điều kiện trong chơng trình;
Rèn luyện kĩ năng ban đầu về đọc các chơng trình
đơn giản và hiểu đợc ý nghĩa của thuật toán sử dụng trong chơng trình.
2. Yêu cầu về mức độ đối với các nội dung chính
Hiểu đợc câu lệnh rẽ nhánh trong chơng trình có sẵn.
Thử chơng trình với bộ số liệu khác nhau và giải thích
đợc kết quả chơng trình đa ra thông qua hiểu biết về hoạt động của câu lệnh rẽ nhánh.
Chuyển đợc biểu thức điều kiện viết trong toán học sang biểu diễn trong ngộn ngữ lập trình để kiểm tra ba số nguyên dơng có thể là độ dài của các cạnh của một tam giác hay không.
Hiểu đợc chơng trình có sẵn cho phép nhập ba số nguyên dơng và kiểm tra xem ba số này có thể là độ dài của các cạnh của một tam giác hay không. Sau khi học xong bài này học sinh phải có thể tự viết chơng trình có sử dụng câu lệnh rẽ nhánh để giải bài toán tơng tự (ví dụ, kiểm tra tính chất của tam giác dựa trên số đo cạnh).