Giai quyet bai toan bang may tinh

1 CH NG III GIAI QUYET BAỉI TOAN BAẩNG MAY TNH 2 CH NG III ƯƠ GIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH 3.1 Kỹ thuật lập trình 3.2 Thuật toán và Thuật giải 3.3 Biểu diễn thuật toán 3.4 Các bước giải quyết bài toán trên máy 3 3.1 Kyõ thuaät laäp trình 4 Khái quát • Kỹ thuật xây dựng phần mềm chính là kỹ thuật lập trình. Lập trình vừa là một kỹ thuật vừa là một nghệ thuật. • Lập trình (Programming) thực chất là điều khiển - bằng một ngôn ngữ lập trình cụ thể - cách xử lý thông tin trên máy theo yêu cầu của bài toán đặt ra. • Để lập trình, phải biết cách tổ chức dữ liệu (nguyên liệu để máy xử lý) và cách thức xử lí dữ liệu (thuật giải) để cho ra kết quả mong muốn. 5 PROGRAMMING = ALGORITHMS + DATA STRUCTURE 6 • PHẢI TỔ CHỨC DỮ LIỆU THEO CÁCH TỐT NHẤT : Dữ liệu trong tin học phải được phân loại, xác đònh một cách rạch ròi theo những quy đònh chặt chẽ, chính xác để máy có thể phân biệt, nhận biết, lưu trữ và xử lý • PHẢI TÌM ĐƯC THUẬT TOÁN TỐT NHẤT, TỐI ƯU NHẤT 7 • 4 TIÊU CHUẨN ĐÁNH GIÁ MỘT CHƯƠNG TRÌNH :  Tính tin cậy  Tính uyển chuyển  Tính trong sáng  Tính hữu hiệu 8 LẬP TRÌNH CẤU TRÚC  Cấu trúc về mặt dữ liệu  Từ những lệnh đơn giản đã có hoặc những lệnh đã có cấu trúc, có thể xây dựng những lệnh có cấu trúc phức tạp hơn  Cấu trúc về mặt chương trình : Một chương trình lớn có thể chia thành nhiều modun chương trình con độc lập  Mỗi chương trình con lại có thể phân chia thành các chương trình con khác. PASCAL là một trong các ngôn ngữ tiêu biểu về có cấu trúc 9 3.2 Thuaọt toaựn vaứ Giaỷi thuaọt 10 KHAÙI NIEÂM THUAÄT TOAÙN            !  "   #$ % &'()*+$,  ữ  (  /       0ữ 1-23 (0( 4,()-25 [...]... DELTA ? X1= X2= IN KÕt QUa END V¤ NGHI£M THùC Ngôn ngữ lập trình PASCAL PROGRAM Phuongtrinh BacHai; USES Crt; LABEL 20; VAR a, b, c : Real; Delta, X1, X2: Real; BEGIN 20 : Clrscr; GoTOXY(10,4); Writeln(' Giai phuong trinh bac hai'); GoTOXY(10,5); Writeln('**************************'); Write('Ban hay nhap vao gia tri cua A : '); Readln(a); IF a = 999999999 THEN Halt; IF a = 0 THEN BEGIN Writeln(' a khong . 1 CH NG III GIAI QUYET BAỉI TOAN BAẩNG MAY TNH 2 CH NG III ƯƠ GIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH 3.1 Kỹ thuật lập trình 3.2. =_  JN  J  L GQ J GQ L55555555L Q J Q L O e;(C*-2*0F _  N555  5L GQ 5L GK 5555L O =f1gE[E]/,;E  _ K N K 5L Q 5L O _ W N W 5L K 5L Q 5L O 17 6 TNH CHAT CUA THUAT TOAN 1-tính dừng - kết thúc 2-tính xác định 3-tính hàng loạt 4-tính KH THI 5-tính đầy đủ-vét cạn 6-tính