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

- - - - Liệt kê từng bước thực hiện
    - - Bắt đầu / Kết thúc
      - Input / Output
      - Điều kiện
      - Thao tác
    - - Kết hợp cấu trúc điều khiển
      - Ngôn ngữ tự nhiên
      - Ký hiệu toán học
  - - - Mô-đun chính
      - Mô-đun con
    - - Ngôn ngữ tự nhiên
      - Giả ngôn ngữ
      - Ngôn ngữ lập trình
    - - Chọn phần tử nhỏ nhất
      - Đưa vào vị trí tương ứng
      - Đổi chỗ
      - Lặp lại đến hết dãy
  - - - Phụ thuộc kích thước dữ liệu đầu vào
      - T(n) là số phép toán sơ cấp
    - - O(1)
      - O(log₂n)
      - O(n)
      - O(nlog₂n)
      - O(n²), O(n³), …, O(nᵏ)
      - O(2ⁿ), O(n!), O(nⁿ)
    - - O(max{f(n),g(n)})
    - - O(f(n)·g(n))
    - - O(c·f(n)) = O(f(n))
- - - - Mã nhị phân hoặc hệ 16
      - Thực hiện trực tiếp
      - Nhanh nhưng khó viết và khó sửa
    - - Ngôn ngữ bậc thấp
      - Mã chữ
      - Trình hợp dịch (Assembler)
      - Gần kiến trúc máy tính
    - - Gần ngôn ngữ tự nhiên và toán học
      - Dễ học, dễ đọc, dễ viết
      - Ít phụ thuộc phần cứng
      - Fortran, Pascal, C, C++, Java, PHP
  - - - Dịch từng câu lệnh
      - Thực hiện ngay
      - Không tạo tệp mã đối tượng
      - Dễ dò tìm lỗi
      - BASIC, Visual Basic, Perl, Python
    - - Dịch toàn bộ chương trình
      - Tạo tệp mã đối tượng
      - Tạo chương trình thực thi
      - Phân tích từ vựng và cú pháp
      - Linker liên kết các đối tượng
      - Pascal, C, C++
- - - - Viết mã nguồn
      - Lưu tệp .pas, .c, .cpp
    - - Source code → Object code
      - Linker → Executable
      - Có lỗi → sửa chương trình
    - - Nhập dữ liệu đầu vào
      - Kiểm tra kết quả
      - Sai/lỗi → chỉnh sửa giải thuật
      - Quay lại bước 1