tailieunhanh - Bài giảng Kỹ thuật lập trình: Bài 1 - Phạm Đình Sắc

Bài giảng Kỹ thuật lập trình bài 1: Các khái niệm lập trình cơ bản trình bày nội dung về khái niệm lập trình máy tính, các tính chất của thuật toán, giải thuật và lưu đồ phương trình, các bước xây dựng chương trình, cài đặt thuật toán bằng ngôn ngữ lập trình. Tham khảo bài giảng để nắm bắt chi tiết môn học. | Ạ Trường Cao đẳng Kỹ thuật Công nghệ Đồng Nai Khoa Điện tử - Công nghệ thông tin NHÃP MÔN LẶP TRÌNH Phạm Đình Sắc sacvn@ CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH _ r I A I Nội dung Các khái niệm cơ bản Biểu diên thuât toán NMLT - Các khái niệm cơ bản về lập trình Các khái niêm cơ bản Lập trình máy tính Gọi tắt là lập trình programming . Nghệ thuật cài đặt một hoặc nhiều thuật toán trừu tượng có liên quan với nhau bằng một ngôn ngữ lập trình để tạo ra một chương trình máy tính. Thuật toán Là tập hợp dãy hữu hạn các chỉ thị hành động được định nghĩa rõ ràng nhằm giải quyết một bài toán cụ thể nào đó. NMLT - Các khái niệm cơ bản về lập t Các khái niêm cơ bản Ví dụ Thuật toán giải PT bậc nhất ax b 0 a b là các số thực . Đầu vào a b thuộc R Đầu ra nghiệm phương trình ax b 0 Nếu a 0 b 0 thì phương trình b 0 thì phương trình Nếu a 0 Phương trình có nghiệm NMLT - Các khái niệm cơ bản về lập trình có nghiệm bất kì. vô nghiệm. duy nhất x -b a Các tính chất của thuât toán Bao gồm 5 tính chất sau Tính chính xác quá trình tính toán hay các thao tác máy tính thực hiện là chính xác. Tính rõ ràng các câu lệnh minh bạch được sắp xếp theo thứ tự nhất định. Tính khách quan được viết bởi nhiều người trên máy tính nhưng kết quả phải như nhau Tính phổ dụng có thể áp dụng cho một lớp các bài toán có đầu vào tương tự nhau. Tính kết thúc hữu hạn các bước tính toán Các bước xây dựng chương trình Xác định vấn đề - bài toán Lựa chọn phương pháp giải Xây dựng thuậttoán thuậtgiải Hiệu chỉnh chương trình Biểu diễn bằng Ngôn ngữ tự nhiên Lưu đồ - Sơ đồ khối Mã giả Lỗi cú pháp ị Lỗi ngữ nghĩa ị Cài đặt chương trình Thực hiện chương trình NMLT - Các khái niệm cơ bản về lập .