Please enable JavaScript.

Coggle requires JavaScript to display documents.

CHƯƠNG 1: TỔNG QUAN VỀ KỸ THUẬT LẬP TRÌNH - Coggle Diagram

- - - - Kết thúc sau một số hữu hạn bước
    - - Mỗi bước được xác định chính xác
      - Thao tác rõ ràng, chặt chẽ
      - Cùng dữ liệu đầu vào → một kết quả
    - - Đơn giản, dễ cài đặt
      - Không gây tốn bộ nhớ
      - Thực hiện nhanh
  - - - Liệt kê từng bước thực hiện
      - Quy tắc và thao tác cụ thể
    - - Dùng các hình khối cơ bản
      - Bắt đầu / Kết thúc
      - Input / Output
      - Điều kiện
      - Thao tác
      - Dùng cung thể hiện trình tự
    - - Kết hợp cấu trúc điều khiển
      - Kết hợp ngôn ngữ tự nhiên
      - Dùng ký hiệu toán học đơn giản
      - Gần với ngôn ngữ lập trình
  - - - Chia bài toán lớn thành các bài toán nhỏ
      - Mô-đun chính → mô-đun con
    - - Ban đầu dùng ngôn ngữ tự nhiên
      - Bổ sung thao tác và phép toán chi tiết
      - Chuyển dần sang giả ngôn ngữ
      - Tiến gần đến ngôn ngữ lập trình
    - - Ngôn ngữ tự nhiên → Giả ngôn ngữ → Ngôn ngữ lập trình
    - - Dãy n phần tử
      - Sắp xếp tăng hoặc giảm dần
      - Chọn phần tử nhỏ nhất
      - Đưa vào vị trí đầu tiên
      - Lặp lại với phần còn lại
      - Đổi chỗ phần tử
  - - - Thời gian thực hiện
      - Dung lượng bộ nhớ
      - Tính đúng đắn
      - Mức độ đơn giản
      - Khả năng thích ứng
    - - Phụ thuộc kích thước dữ liệu đầu vào
      - Không phụ thuộc máy tính
      - T(n) là số phép toán sơ cấp
    - - O(1) – hằng số
      - O(log₂n) – logarit
      - O(n) – tuyến tính
      - O(nlog₂n)
      - O(n²), O(n³), …, O(nᵏ) – đa thức
      - O(2ⁿ), O(n!), O(nⁿ) – hàm mũ
      - Đa thức trở xuống thường chấp nhận được
    - - T1(n)=O(f(n)), T2(n)=O(g(n))
      - T1(n)+T2(n)=O(max{f(n),g(n)})
    - - T1(n)·T2(n)=O(f(n)·g(n))
      - Vòng lặp lồng nhau → nhân độ phức tạp
    - - O(c·f(n)) = O(f(n))
      - Ví dụ: O(n²/2)=O(n²)
    - - Quan tâm phép toán có số lần thực hiện lớn nhất
- - - - Ngôn ngữ bộ vi xử lý nhận biết trực tiếp
      - Lệnh dạng nhị phân hoặc hệ 16
      - Thực hiện nhanh
      - Lệnh dài, khó nhớ
      - Chương trình cồng kềnh
      - Khó đọc, phát hiện lỗi, hiệu chỉnh
    - - Ra đời khoảng năm 1950
      - Ngôn ngữ bậc thấp
      - Lệnh gần giống ngôn ngữ máy
      - Dùng mã chữ / từ tiếng Anh viết tắt
      - Dễ nhớ hơn ngôn ngữ máy
      - Có định địa chỉ hình thức
      - Dịch bằng Assembler
      - Gần kiến trúc máy tính
      - Dùng cho phần cứng, driver, hệ nhúng, thời gian thực
    - - Gần ngôn ngữ tự nhiên và toán học
      - Ký hiệu phong phú
      - Từ khóa tiếng Anh đơn giản
      - Cấu trúc lệnh rõ ràng
      - Dễ học, dễ đọc, dễ viết
      - Dễ hiệu chỉnh
      - Thể hiện chính xác giải thuật
      - Ít phụ thuộc phần cứng
      - Còn gọi là ngôn ngữ giải thuật
      - Phải dịch sang ngôn ngữ máy
      - Ví dụ: Fortran, Pascal, C, C++, Java, PHP
  - - - Bậc thấp
      - Bậc cao
    - - Ngôn ngữ khai báo: LIST, PROLOG, …
      - Ngôn ngữ mệnh lệnh: PASCAL, C, …
    - - Họ ngôn ngữ máy và hợp ngữ
      - Họ cổ điển: ALGOL, PASCAL, C, …
      - Họ hàm: LISP
      - Họ logic: PROLOG
      - Họ hướng đối tượng: C++, JAVA
      - Họ truy vấn: SQL
  - - - Không phải ngôn ngữ máy
      - Phải được dịch trước khi thực thi
    - - Dịch từng câu lệnh
      - Dịch và thực hiện ngay
      - Không lưu đoạn mã máy tương ứng
      - Không tạo tệp mã đối tượng
      - Mỗi lần chạy → thông dịch lại
      - Dễ dò tìm lỗi
      - Phù hợp môi trường đối thoại
      - Ví dụ: BASIC, Visual Basic, Perl, Python
    - - Dịch toàn bộ chương trình nguồn
      - Tạo tệp mã đối tượng
      - Phân tích từ vựng và cú pháp
      - Thông báo danh sách lỗi
      - Chỉ tạo mã đối tượng khi hết lỗi cú pháp
      - Linker liên kết các đối tượng
      - Tạo tệp thực thi
      - Chạy nhiều lần không cần biên dịch lại
      - Phù hợp chương trình ổn định, thực hiện nhiều lần
      - Ví dụ: PASCAL, C, C++
- - - - Sử dụng ngôn ngữ lập trình
      - Dùng trình soạn thảo
      - Nhập nội dung chương trình
      - Lưu mã nguồn
      - Ví dụ phần mở rộng: .pas, .c, .cpp
    - - Compiler dịch source code
      - Tạo object code
      - Có lỗi cú pháp → thông báo lỗi
      - Quay lại bước 1 để sửa
      - Linker liên kết các đối tượng
      - Tạo executable code
    - - Kích hoạt tệp thực thi
      - Nhập dữ liệu mẫu
      - Kiểm tra kết quả
      - Nếu kết quả sai / lỗi thực thi
      - Kiểm tra và chỉnh sửa giải thuật
      - Quay lại bước 1