tailieunhanh - Bài giảng Nhập môn lập trình - Bài 6: Các khái niệm cơ bản về lập trình

Bài giảng cung cấp cho người học các kiến thức: Các khái niệm cơ bản về lập trình. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. | NHẬP MÔN LẬP TRÌNH CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH Nội dung Các khái niệm cơ bản về lập trình Các khái niệm cơ bản 1 Các bước xây dựng chương trình 2 Biểu diễn thuật toán 3 Cài đặt thuật toán bằng NNLT 4 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 đó. Các khái niệm cơ bản về lập trình 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). Các khái niệm cơ bản về lập trình 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 Phương trình có nghiệm duy nhất x = -b/a Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = 0 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 khái niệm cơ bản về lập trình Các bước xây dựng chương trình Các khái niệm cơ bản về lập trình Xác định vấn đề - bài toán Lựa chọn phương pháp giải Cài đặt chương trình Hiệu chỉnh chương trình Thực hiện chương trình Lỗi cú pháp Lỗi ngữ nghĩa Biểu diễn bằng: Ngôn ngữ tự nhiên Lưu đồ - Sơ đồ khối Mã giả Xây dựng thuật toán/ thuật giải Sử dụng ngôn ngữ tự nhiên Các khái niệm cơ bản về lập trình 1. Nhập 2 số thực a và b. 2. Nếu a = 0 thì . Nếu b = 0 thì . Phương trình vô số nghiệm . Kết thúc thuật toán. . Ngược lại . Phương trình vô nghiệm. . Kết thúc thuật toán. 3. Ngược lại . Phương trình có nghiệm. . . | NHẬP MÔN LẬP TRÌNH CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH Nội dung Các khái niệm cơ bản về lập trình Các khái niệm cơ bản 1 Các bước xây dựng chương trình 2 Biểu diễn thuật toán 3 Cài đặt thuật toán bằng NNLT 4 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 đó. Các khái niệm cơ bản về lập trình 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). Các khái niệm cơ bản về lập trình 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 Phương trình có nghiệm duy nhất x = -b/a Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = 0 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á .

• Kỹ thuật lập trình
• Bài giảng Nhập môn lập trình
• Nhập môn lập trình
• Các khái niệm cơ bản về lập trình
• Các khái niệm cơ bản
• Các bước xây dựng chương trình
• Cài đặt thuật toán bằng NNLT
• Kỹ thuật lập trình
• Ngôn ngữ lập trình C
• Ngôn ngữ lập trình
• Bộ từ vựng của C
• Cấu trúc chương trình C
• Ngôn ngữ C#
• Công cụ lập trình
• Chức năng lập trình
• Bài giảng Nhập môn về lập trình
• Tổ chức máy tính
• Ngôn ngữ lập trình
• Công cụ lập trình
• Bài giảng Nhập môn lập trình Java
• Nhập môn lập trình Java
• Lập trình Java
• Lập trình giao diện
• Đối tượng khung chứa
• Bộ quản lý trình bày
• Giới thiệu ngôn ngữ lập trình C
• Xuất nhập Console
• Vấn đề xử lý files truy cập
• Xử lý file
• Kiểu dữ liệu cơ sở
• Ngôn ngữ lập trình C C++
• Hướng đối tượng trong Java
• Lập trình hướng đối tượng
• Tính kế thừa
• Bài giảng Nhập môn lập trình C
• Nhập môn lập trình C
• Lập trình C
• Chương trình C
• Xây dựng chương trình
• Diễn biến thuật toán
• Chương trình máy tính
• Kiến thức lập trình
• Các kiểu dữ liệu cơ sở
• Các lệnh nhập xuất
• Chuỗi ký tự
• Hệ thống nhập xuất trong lập trình
• Tập tin văn bản thô
• Hàm nhập xuất
• Kiểu dữ liệu
• Multi threading
• Sử dụng tuyến
• tạo lập tuyến
• Tổng quan lập trình
• Xây dựng giải thuật
• Các bước lập trình
• Các bước giải bài toán
• Câu lệnh điều kiện
• Câu lệnh điều kiện if
• Kinh nghiệm lập trình
• Câu lệnh rẽ nhánh switch
• Kỹ thuật lập trình đệ quy
• Phân tích giải thuật
• Khử đệ quy
• Ngôn ngữ C
• Lập trình với tập tin
• Phân loại tập tin