Đang tải... (xem toàn văn)
Kỹ thuật lập trình là môn cơ sở ngành không chỉ của các ngành công nghệ thông tin mà một số ngành khác như tự động hóa, toán tin,... cũng phải học môn này. Về cơ bản kỹ thuật lập trình nhắc lại những cấu trúc dữ liệu cơ bản mà trong học phần cấu trúc dữ liệu đã học, học về các thuật toán cơ bản, các tối ưu mã nguồn, kỹ thuật viết mã nguồn,...
Kỹ thuật lập trình Biên soạn: Nguyễn Kim Việt Chương CÁC KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH Nội dung Các khái niệm Các bước xây dựng chương trình Biểu diễn thuật tốn Cài đặt thuật tốn ngơn ngữ lập trình Các khái niệm Chương trình 1001001000101 Program: a set of instructions 1100110011000 Chương trình: Tập lệnh máy mà CPU phải thực thi nhằm giải 0101001100110 toán CPU chạy chương trình theo cách lệnh 1010110100001 Các khái niệm Lập trình máy tính ◦ Gọi tắt lập trình (programming) ◦ Nghệ thuật cài đặt nhiều thuật toán trừu tượng có liên quan với ngơn ngữ lập trình để tạo chương trình máy tính pótay 1001001000101 1100110011000 0101001100110 1010110100001 Thuật toán (Giải thuật) Algorithm Thuật toán ◦ Là tập hợp (dãy) hữu hạn thị (hành động) định nghĩa rõ ràng nhằm giải tốn cụ thể ◦ Cách giải toán ◦ Cách giải toán cụ thể giải thuật cụ thể ◦ Mô tả giải thuật diễn đạt bước thực thi giải thuật Dùng ngơn ngữ tự nhiên Dùng lưu đồ (flowchart) Mã giả Thuật toán Ví dụ ◦ Thuật tốn giải PT bậc nhất: ax + b = (a, b số thực) Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = • Nếu a = • • • b = phương trình có nghiệm b ≠ phương trình vơ nghiệm Nếu a ≠ • Phương trình có nghiệm x = -b/a Tính chất thuật tốn Bao gồm tính chất sau: ◦ Tính xác: q trình tính tốn hay thao tác máy tính thực xác ◦ Tính rõ ràng: câu lệnh minh bạch xếp theo thứ tự định ◦ Tính khách quan: viết nhiều người máy tính kết phải ◦ Tính phổ dụng: áp dụng cho lớp tốn có đầu vào tương tự ◦ Tính kết thúc: hữu hạn bước tính tốn Các bước xây dựng chương trình Biểu diễn bằng: Xác Xác định định vấn vấn đề đề • • • bài toán toán Lựa Lựa chọn chọn Ngôn ngữ tự nhiên Lưu đồ - Sơ đồ khối Mã giả phương phương pháp pháp giải giải Xây Xây dựng dựng thuật thuật toán/ toán/ thuật thuật giải giải Cài Cài đặt đặt chương chương trình trình Lỗi cú pháp Hiệu Hiệu chỉnh chỉnh Lỗi ngữ nghĩa chương chương trình trình Thực Thực hiện chương chương trình trình Các bước xây dựng chương trình Start Phân Bài tốn Dữ liệu tích Giải thuật Dùng Chương Editor trình NNLT ngơn ngữ End No Yes giải thuật sai Kq Yes ? Dịch Lỗi cú pháp Chạy Lỗi Chương trình mã máy No ? ... KHÁI NIỆM CƠ BẢN VỀ LẬP TRÌNH Nội dung Các khái niệm Các bước xây dựng chương trình Biểu diễn thuật tốn Cài đặt thuật tốn ngơn ngữ lập trình Các khái niệm Chương trình 1001001000101... Xây Xây dựng dựng thuật thuật toán/ toán/ thuật thuật giải giải Cài Cài đặt đặt chương chương trình trình Lỗi cú pháp Hiệu Hiệu chỉnh chỉnh Lỗi ngữ nghĩa chương chương trình trình Thực Thực hiện... EDIT) ◦ Biên dịch chương trình (Trình COMPILE) ◦ Chạy chương trình nguồn (Trình RUNTIME) ◦ Sửa lỗi chương trình nguồn (Trình DEBUG) .C/.CPP OBJ EXE Giới thiệu Mơi trường lập trình ◦ Borland C++