Sơ đồ tư duy Tin học lớp 11 học kỳ II

📝 Dàn ý chi tiết

Toàn bộ ý trên sơ đồ kèm giải thích, ví dụ — đọc lại trước khi làm đề.

1. 1. Nhắc lại CSDL và SQL

   • Khoá chính, khoá ngoài

     Khoá chính định danh bản ghi; khoá ngoài liên kết các bảng, bảo đảm tham chiếu đúng.

   • Truy vấn

     SELECT … FROM … WHERE … ORDER BY …; dùng JOIN để lấy dữ liệu từ nhiều bảng.

2. 2. THƯD: Tạo và khai thác CSDL

   • Phần mềm thực hành

     Hệ quản trị CSDL MySQL, thao tác qua phần mềm giao diện HeidiSQL.

   • Xác định cấu trúc bảng

     Chọn trường, kiểu dữ liệu (INT, VARCHAR, DATE…), khoá chính, khoá ngoài cho từng bảng.

   • Bảng có khoá ngoài

     Tạo bảng được tham chiếu trước; giá trị khoá ngoài phải có sẵn ở bảng được tham chiếu.

   • Cập nhật, truy xuất

     Thêm, sửa, xoá bản ghi; lọc, sắp xếp, truy xuất dữ liệu qua liên kết các bảng.

   • Sao lưu dữ liệu

     Xuất CSDL ra tệp .sql định kì để phục hồi khi gặp sự cố.

3. 3. THƯD: Chỉnh sửa ảnh và làm phim

   • Phần mềm chỉnh sửa ảnh

     VD GIMP: làm việc với lớp (layer), cắt, đổi kích thước, xuất ảnh.

   • Công cụ chọn, chỉnh màu

     Chọn vùng chữ nhật, elip, tự do, theo màu; chỉnh độ sáng, độ tương phản, cân bằng màu.

   • Tạo ảnh động

     Mỗi lớp là một khung hình; xuất định dạng GIF động.

   • Làm phim hoạt hình

     Phần mềm làm phim: dựng cảnh, nhân vật, thêm hiệu ứng, chữ, âm thanh rồi xuất video.

4. 4. KHMT: Dữ liệu mảng

   • Mảng một chiều

     Dùng list: a = [5, 2, 8]; a[i] là phần tử có chỉ số i (bắt đầu từ 0).

   • Mảng hai chiều

     Danh sách các danh sách: m = [[1, 2], [3, 4]]; m[1][0] bằng 3.

   • Duyệt mảng hai chiều

     Hai vòng for lồng nhau: vòng ngoài duyệt hàng i, vòng trong duyệt cột j, truy cập m[i][j].

5. 5. KHMT: Tìm kiếm và sắp xếp

   • Tìm kiếm tuần tự

     So sánh lần lượt từng phần tử từ đầu đến cuối; độ phức tạp O(n).

   • Tìm kiếm nhị phân

     Dãy đã sắp xếp; so với phần tử giữa rồi thu hẹp còn một nửa; độ phức tạp O(log n).

   • Sắp xếp chèn

     Lần lượt chèn a[i] vào đúng vị trí trong đoạn đã sắp xếp đứng trước nó.

   • Sắp xếp chọn

     Chọn phần tử nhỏ nhất trong đoạn chưa sắp xếp, đổi chỗ về đầu đoạn đó.

   • Sắp xếp nổi bọt

     Đổi chỗ các cặp liền kề sai thứ tự, lặp đến khi không còn đổi chỗ; độ phức tạp O(n²).

6. 6. KHMT: Kiểm thử và độ phức tạp

   • Kiểm thử

     Chạy với nhiều bộ dữ liệu, kể cả trường hợp biên, để phát hiện lỗi; kiểm thử không chứng minh được hết lỗi.

   • Độ phức tạp thời gian

     Ước lượng số phép tính theo kích thước dữ liệu n, kí hiệu O lớn.

   • Các mức thường gặp

     O(1) < O(log n) < O(n) < O(n log n) < O(n²); hai vòng lặp lồng nhau theo n thường là O(n²).

7. 7. KHMT: Thiết kế chương trình

   • Làm mịn dần

     Chia bài toán thành các bước lớn, rồi chi tiết hoá từng bước cho đến khi viết được thành lệnh.

   • Thiết kế theo mô đun

     Chia chương trình thành các hàm độc lập, mỗi hàm một nhiệm vụ; dễ kiểm thử, dễ tái sử dụng.

   • Thư viện chương trình

     Gom các hàm vào tệp .py riêng rồi dùng import; VD import math rồi gọi math.sqrt(16).