TAILIEUCHUNG - Bài giảng Cơ sở lập trình 1 - Chương 1: Các khái niệm cơ bản về lập trình

Bài giảng Cơ sở lập trình 1 - Chương 1: Các khái niệm cơ bản về lập trình cung cấp cho người học các khái niệm cơ bản, các bước xây dựng chương trình, thuật toán và chương trình, giới thiệu ngôn ngữ lập trình C. . | Chương 1 CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH Hà Nội – 2014 Nội dung 1 2 Các bước xây dựng chương trình 3 Thuật toán và chương trình 4 24/03/2018 Các khái niệm cơ bản Giới thiệu ngôn ngữ lập trình C Chương 1-Các khái niệm cơ bản về lập trình 2/27 1. Các khái niệm cơ bản 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. Bài toán Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT) Ví dụ: Giải phương trình bậc nhất ax + b = 0 INPUT: a, b thuộc R OUTPUT: nghiệm của phương trình ax + b = 0 24/03/2018 Chương 1-Các khái niệm cơ bản về lập trình 3/27 1. Các khái niệm cơ bản Thuật toán (Algorithm) Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán, ta nhận được Output cần tìm Ví dụ: Thuật toán giải pt ax + b = 0 • Nếu a = 0 • b = 0 thì phương trình có nghiệm bất kì. • b ≠ 0 thì phương trình vô nghiệm. • Nếu a ≠ 0 Al-Khwarizmi (780-850) - người • Phương trình có nghiệm duy có ảnh hưởng lớn đến sự hình thành thuật ngữ “Algorithm” nhất x = -b/a 24/03/2018 Chương 1-Các khái niệm cơ bản về lập trình 4/27 Các đặc trưng của thuật toán Input (dữ liệu vào): Mỗi thuật toán cần có một số (có thể bằng 0) các dữ liệu ban đầu Output (Kết quả):Thuật toán phải cho ra được kết quả Tính xác định: Các thao tác phải xác định, không nhập nhằng, lẫn lộn, tuỳ tiện. Tính khả thi: thuật toán phải có khả năng thực hiện được trong một thời gian hữu hạn Tính kết thúc (tính dừng): thuật toán phải dừng sau một số hữu hạn bước 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. 24/03/2018 Chương 1-Các khái niệm cơ bản về lập .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.