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

- - - - Ngôn ngữ dùng để viết chương trình
      - Ký hiệu
      - Từ khóa / từ dành riêng
      - Từ vựng
      - Cú pháp
    - - Ngôn ngữ máy
        
        Dạng nhị phân / hệ 16
        
        Máy thực hiện trực tiếp
        
        Khó viết, khó đọc
      - Hợp ngữ
        
        Ngôn ngữ bậc thấp
        
        Mã chữ
        
        Assembler → mã máy
      - Ngôn ngữ bậc cao
        
        Gần ngôn ngữ tự nhiên / toán học
        
        Dễ học
        
        Dễ đọc / viết
        
        Ít phụ thuộc phần cứng
        
        Ví dụ:Pascal,C / C++,Java,PHP
    - - Theo mức trừu tượng
      - Theo hình thức lập trình
      - Theo họ ngôn ngữ
    - - Trình thông dịch
        
        Dịch từng câu lệnh
        
        Dịch → thực hiện ngay
        
        Không tạo tệp mã đối tượng
        
        Ví dụ: BASIC, Python, Perl...
      - Trình biên dịch
        
        Dịch toàn bộ chương trình
        
        Tạo mã đối tượng
        
        Phân tích từ vựng và cú pháp
        
        Thông báo lỗi
        
        Ví dụ: Pascal, C, C++...
- - - - Chia thành chương trình con: hàm , thủ tục
      - Dữ liệu toàn cục / cục bộ
      - Cấu trúc rõ ràng
      - Dễ phát hiện và sửa lỗi
      - Có thể sử dụng lại
      - Kiểm soát dữ liệu tốt
    - - Dựa trên lập trình cấu trúc
      - Trừu tượng hóa dữ liệu
      - Trừu tượng hóa dữ liệu
      - Trừu tượng hóa dữ liệu
      - Tính kế thừa
      - Tái sử dụng code
      - Dễ bảo trì
      - Dễ mở rộng
    - - Lập trình phi cấu trúc
      - Dữ liệu toàn cục
      - Câu lệnh nằm trong chương trình chính
      - Chương trình cồng kềnh
      - Khó sử dụng lại
      - Khó kiểm soát dữ liệu
- - - - Tập hợp câu lệnh / chỉ thị
      - Viết bằng một hoặc nhiều ngôn ngữ lập trình
      - Kết hợp dữ liệu / tài liệu liên quan
      - Thực hiện nhiệm vụ / chức năng hoặc giải quyết vấn đề cụ thể
    - - Bài toán
        
        Xác định dữ liệu vào và dữ liệu ra
      - Giải thuật
        
        Tìm cách xử lý dữ liệu đầu vào
      - Chương trình
        
        Viết giải thuật bằng ngôn ngữ lập trình
      - Ngôn ngữ máy
        
        Biên dịch chương trình
      - Máy thực hiện
        
        Xác định dữ liệu vào và dữ liệu ra
- - - - Chia bài toán lớn → bài toán nhỏ
    - - Tự nhiên → Giả ngôn ngữ → Ngôn ngữ lập trình
  - - - Tìm UCLN(a,b)
    - - Chọn phần tử nhỏ nhất → đổi chỗ
  - - - Thời gian
      - Bộ nhớ
    - - O(g(n))
    - - O(1),O(log n),O(n),O(n log n),O(n²), O(n³), ... O(nᵏ),O(2ⁿ), O(n!), O(nⁿ)
    - - Quy tắc cộng
      - Quy tắc nhân
      - Quy tắc bỏ hằng số
- - - - Bước 1: Soạn thảo
        
        Viết chương trình
        
        Lưu mã nguồn
      - Bước 2: Biên dịch
        
        Source code
        
        Object code
        
        Linker → Executable code
      - Bước 3: Chạy thử
        
        Nhập dữ liệu mẫu
        
        Kiểm tra kết quả
        
        Nếu sai / lỗi: Kiểm tra giải thuật,Chỉnh sửa
    - - IDE
        
        Integrated Development Environment
      - Trình soạn thảo
      - Trình biên dịch
      - Bộ liên kết
      - Bộ gỡ rối
      - Chạy thử chương trình