Bao cao chuyen de

Đề tài:
CÁC BƯỚC GIẢI BÀI TOÁN TRÊN MÁY VI TÍNH


I. Lý do chọn đề tài:
Nước ta hiện nay càng ngày càng phát triển nên việc ứng dụng công nghệ thông tin trên máy tính cũng đang trên đà phát triển. Chúng ta cũng đã thấy máy vi tính có mặt hầu như trong tất cả các cơ quan của chúng ta. Tùy theo các ban ngành khác nhau mà máy tính hỗ trợ thêm các phần mềm giúp ích công việc khác nhau. Mà muốn tạo ra được các phần mềm thì chúng ta phải biết cách viết được các chương trình điều khiển các phần mềm . vì vậy tin học được đưa vào trong nhà trường giúp học sinh làm quen và biết sử dụng máy ví tính và biết quy trình lập trình như thế nào? Vì thế mà tôi hướng dẫn cho học sinh khối 8 nắm được quy trình lập trình gồm những bước cơ bản nào. Đó cũng chính là lí do tôi chọn đề tài “ các bước giải bài toán trên máy tính”.
II. Giới hạn đề tài:
Đối với học sinh ở cấp trung học cơ sở việc lập trình bằng ngôn ngữ lập trình pascsal là vô cùng mới lạ và lại khó đối với các em cho nên tôi chỉ giới thiệu với các em một vài bài toán đơn giản.
III. Nội dung:
1. Để giải được các bài toán trên máy tính dựa trên ngôn ngữ lập trình Pascal cần phải nắm vững các bước sau:
* Xác định bài toán: là xác định điều kiện cho trước (Input) và kết quả cần thu được (Output).
* 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 theo một trình tự xác định để từ điều kiện cho trước (Input) sẽ tìm ra được kết quả (Output). Mô tả thuật toán là ta đi tìm cách giải bài toán và diễn tả bằng các lệnh cần thực hiện.
* Viết chương trình: Dựa vào mô tả thuật toán ta dùng một ngôn ngữ lập trình nào đó để viết chương trình. Ở đây tôi chỉ giới thiệu ngôn ngữ lập trình Pascal.
2) Một số ví dụ:
Ví dụ 1: Tính diện tích hình chữ nhật.
* Xác định bài toán:
- Input: chiều dài là cạnh a, chiều rộng là cạnh b.
- Output: kết quả diện tích hình chữ nhật.
* Mô tả thuật toán:
- Bước 1: Nhập chiều dài a và chiều rộng b.
- Bước 2: Tính diện tích hình chữ nhật S = a*b.
- Bước 3: In kết quả diện tích ra màn hình.
* Viết chương trình:
Program Dien_tich ;




Uses crt ;
Var a, b, S : real ;
Begin
Writeln (‘nhap chieu dai a =’) ;
Readln (a) ;
Writeln (‘nhap chieu rong b =’) ;
Readln (b) ;
S := a*b ;
Writeln (‘dien tich hinh chu nhat la:’, S) ;
Readln ;
End.
Ví dụ 2: tính tổng N số tự nhiên đầu tiên với N là số tự nhiên được nhập vào từ bàn phím
* Xác định bài toán:
- Input: N số tự nhiên.
- Output: tổng số tự nhiên được nhập vào
* Mô tả thuật toán:
- Bước 1: Nhập vào số tự nhiên N
- Bước 2: Gán s ( 0
- Bước 3: cho i chạy từ 1 đến N sau đó tính s(s+1
* Viết chương trình:

Program tính_tổng ;
Uses crt ;
Var N,i : integer ;
S: longint;
Begin
Writeln (‘nhap vào số N=’) ;
Readln (N) ;
S:=0;
For i:=1 to N do s:=s+1;
Writeln (‘tổng của’,N,’số tự nhiên đầu tiên s=’,s) ;
Readln ;
End.

Ví dụ 3: Tìm số lớn nhất trong ba số a, b, c được nhập vào từ bàn phím.
* Xác định bài toán:
- Input: ba số a, b, c.
- Output: Số lớn nhất trong ba số a, b, c.
* Mô tả thuật toán:
- Bước 1: Nhập ba số a, b, c.
- Bước 2: Gán Max ( a.

- Bước 3: Nếu b > Max thì gán Max ( b.


- Bước 4: Nếu c > Max thì gán Max ( c.
- Bước 5: Thông báo kết quả Max và kết thúc thuật toán.