tailieunhanh - Bài giảng Tin học đại cương: Chương 4 - PGS. Lê Văn Năm

Bài giảng Tin học đại cương: Chương 4, trình bày các nội dung sau: Tổng quan về lập trình cho máy tính điện tử, các yếu tố cơ sở của ngôn ngữ Pascal, sử dụng cơ bản ngôn ngữ lập trình Pascal,.! | CHƯƠNG 4. LẬP TRÌNH BẰNG PASCAL TỔNG QUAN VỀ LẬP TRÌNH CHO MÁY TÍNH ĐIỆN TỬ Giới thiệu về thuật toán a. Khái niệm Thuật toán là một bảng hướng dẫn gồm hữu hạn các mệnh lệnh, quy định chính xác các thao tác hay phép toán mà máy tính điện tử cần thực hiện một cách máy móc theo trình tự vạch sẵn để giải quyết bài toán hay nhiệm vụ nào đó. Ví dụ để giải bài toán ax2 + bx + c = 0. Dù a, b, c nhận giá trị như thế nào, có thể là các hằng số, biểu thức hay đa thức thì người giải chỉ cần thực hiện theo 3 bước sau: 1/ Tính giá trị delta 2/ Xét giá trị delta : nếu delta âm thì kết luận bài toán vô nghiệm ngược lại bài toán có 02 nghiệm 3/ Tính nghiệm của bài toán theo công thức Với 3 bước thao tác trên, người ta gọi đó là thuật toán giải phương trình bậc 2. b. Tính chất của thuật toán Thuật toán có nhiều tính chất nhưng để xây dựng một thuật toán cần phải tuân thủ 03 tính chất cơ bản của thuật toán sau : - Tính chính xác: Một thao tác của thuật toán phải rõ ràng, không gây nhầm lẫn làm hiểu theo nhiều nghĩa khác nhau. Hay nói cách khác là trong cùng một điều kiện nếu thực hiện cùng một thao tác thì phải cho ra cùng một kết quả - Tính phổ dụng: Thuật toán được xây dựng đảm bảo dùng để giải quyết một lớp bài toán chứ không xây dựng để giải quyết một bài toán cụ thể Tính kết thúc: Các thao tác của thuật toán phải đảm bảo dừng lại và cho ra kết quả sau một số hữu hạn các bước thực hiện c. Biểu diễn thuật toán bằng sơ đồ khối Sơ đồ khối là công cụ để biểu diễn thuật toán một cách trực quan, cho phép tiện theo dõi các tiến trình và tránh các sai sót nhầm lẫn. Để biểu diễn thuật toán bằng sơ đồ khối người ta sử dụng các ký pháp sau: - Đường mũi tên: Để chỉ hướng tiến trình của thuật toán - Khối bắt đầu hay kết thúc: Chỉ ra điểm bắt đầu hay kết thúc thuật toán Ví dụ về lập sơ đồ khối thuật toán. Bài toán : Cho dãy số a1,a2,,an Hãy lập sơ đồ khối thuật toán tìm và in ra giá trị Max và Min trong dãy. Trang bên là sơ đồ khối thuật toán tìm và in Max, Min của dãy số. Sơ | CHƯƠNG 4. LẬP TRÌNH BẰNG PASCAL TỔNG QUAN VỀ LẬP TRÌNH CHO MÁY TÍNH ĐIỆN TỬ Giới thiệu về thuật toán a. Khái niệm Thuật toán là một bảng hướng dẫn gồm hữu hạn các mệnh lệnh, quy định chính xác các thao tác hay phép toán mà máy tính điện tử cần thực hiện một cách máy móc theo trình tự vạch sẵn để giải quyết bài toán hay nhiệm vụ nào đó. Ví dụ để giải bài toán ax2 + bx + c = 0. Dù a, b, c nhận giá trị như thế nào, có thể là các hằng số, biểu thức hay đa thức thì người giải chỉ cần thực hiện theo 3 bước sau: 1/ Tính giá trị delta 2/ Xét giá trị delta : nếu delta âm thì kết luận bài toán vô nghiệm ngược lại bài toán có 02 nghiệm 3/ Tính nghiệm của bài toán theo công thức Với 3 bước thao tác trên, người ta gọi đó là thuật toán giải phương trình bậc 2. b. Tính chất của thuật toán Thuật toán có nhiều tính chất nhưng để xây dựng một thuật toán cần phải tuân thủ 03 tính chất cơ bản của thuật toán sau : - Tính chính xác: Một thao tác của thuật toán phải rõ ràng, không gây nhầm .