Hoàng Minh Tuấn
Giới thiệu về bản thân
Lần lặp | Họ tên HS | Có đúng HS sinh vào tháng 9? | Có đúng đã hết danh sách không? |
1 | Nguyễn Gia An | Sai | Sai |
2 | Hà Ngọc Ánh | Sai | Sai |
3 | Hoàng Văn Bình | Sai | Sai |
4 | Ngô Bảo Châu | Sai | Sai |
5 | Hà Mỹ Duyên | Sai | Sai |
6 | Trương Anh Đức | Sai | Sai |
7 | Trần Hương Giang | Đúng | Đúng (Dừng thuật toán vì đã tìm thấy) |
Vòng 1
Ta so sánh các cặp số liền kề từ đầu dãy đến cuối dãy:
- So sánh 83 và 58: Vì 83 > 58 nên hoán đổi -> Dãy thành: 58, 83, 12, 65, 72, 71
- So sánh 83 và 12: Vì 83 > 12 nên hoán đổi -> Dãy thành: 58, 12, 83, 65, 72, 71
- So sánh 83 và 65: Vì 83 > 65 nên hoán đổi -> Dãy thành: 58, 12, 65, 83, 72, 71
- So sánh 83 và 72: Vì 83 > 72 nên hoán đổi -> Dãy thành: 58, 12, 65, 72, 83, 71
- So sánh 83 và 71: Vì 83 > 71 nên hoán đổi -> Dãy thành: 58, 12, 65, 72, 71, 83
Kết thúc vòng 1: Số lớn nhất là 83 đã về đúng vị trí cuối dãy. Ở các vòng sau không cần xét đến số 83 nữa.
Vòng 2
Xét dãy còn lại: 58, 12, 65, 72, 71
- So sánh 58 và 12: Vì 58 > 12 nên hoán đổi -> Dãy thành: 12, 58, 65, 72, 71
- So sánh 58 và 65: Vì 58 < 65 nên giữ nguyên -> Dãy thành: 12, 58, 65, 72, 71
- So sánh 65 và 72: Vì 65 < 72 nên giữ nguyên -> Dãy thành: 12, 58, 65, 72, 71
- So sánh 72 và 71: Vì 72 > 71 nên hoán đổi -> Dãy thành: 12, 58, 65, 71, 72
Kết thúc vòng 2: Số lớn thứ hai là 72 đã về đúng vị trí. Dãy số hiện tại là: 12, 58, 65, 71, 72, 83.
Vòng 3
Xét dãy còn lại: 12, 58, 65, 71
- So sánh 12 và 58: Vì 12 < 58 nên giữ nguyên -> Dãy thành: 12, 58, 65, 71
- So sánh 58 và 65: Vì 58 < 65 nên giữ nguyên -> Dãy thành: 12, 58, 65, 71
- So sánh 65 và 71: Vì 65 < 71 nên giữ nguyên -> Dãy thành: 12, 58, 65, 71
Kết thúc vòng 3: Số 71 đã ở đúng vị trí.
Vòng 4
Xét dãy còn lại: 12, 58, 65
- So sánh 12 và 58: Vì 12 < 58 nên giữ nguyên -> Dãy thành: 12, 58, 65
- So sánh 58 và 65: Vì 58 < 65 nên giữ nguyên -> Dãy thành: 12, 58, 65
Kết thúc vòng 4: Số 65 đã ở đúng vị trí.
Vòng 5
Xét cặp số còn lại: 12, 58
- So sánh 12 và 58: Vì 12 < 58 nên giữ nguyên -> Dãy thành: 12, 58
Kết thúc vòng 5: Cặp số đã đúng thứ tự.
Kết quả cuối cùng
Dãy số sau khi sắp xếp tăng dần hoàn chỉnh là: 12, 58, 65, 71, 72, 83.
Trong tin học và cả trong cuộc sống, việc chia một bài toán lớn (hoặc một công việc phức tạp) thành những bài toán nhỏ hơn là một tư duy cực kỳ quan trọng. Phương pháp này thường được gọi là "Chia để trị" (Divide and Conquer) hoặc Phân rã bài toán.
Việc chia nhỏ bài toán mang lại những ý nghĩa rất lớn sau đây:
1. Giúp bài toán trở nên đơn giản và dễ hiểu hơn
Một bài toán lớn ban đầu có thể rất phức tạp, rối rắm và khiến em cảm thấy choáng ngợp, không biết phải bắt đầu từ đâu. Khi chia nhỏ ra, mỗi phần việc sẽ có phạm vi hẹp hơn, rõ ràng hơn, giúp em dễ dàng hiểu được bản chất và tìm ra hướng giải quyết cho từng phần một.
2. Dễ dàng quản lý và thực hiện (Từng bước một)
Thay vì cố gắng giải quyết toàn bộ vấn đề cùng một lúc, em có thể tập trung hoàn thành dứt điểm từng bài toán nhỏ. Việc giải quyết lần lượt các bài toán nhỏ giống như việc em đi lên một cầu thang: bước từng bậc một sẽ an toàn và chắc chắn hơn là nhảy một bước quá cao.
3. Có thể phân công công việc (Làm việc nhóm)
Khi làm việc trong một nhóm, nếu để nguyên một bài toán lớn thì rất khó để mọi người cùng làm mà không giẫm chân lên nhau. Khi đã chia thành các module (bài toán nhỏ) độc lập, em có thể dễ dàng giao mỗi bạn phụ trách một phần phù hợp với năng lực, từ đó hoàn thành công việc nhanh hơn rất nhiều.
4. Dễ kiểm tra, phát hiện và sửa lỗi
Nếu em viết một chương trình máy tính rất dài mà xảy ra lỗi, việc tìm ra lỗi đó ở đâu sẽ cực kỳ vất vả. Nhưng nếu chương trình được ghép lại từ nhiều bài toán nhỏ (các hàm, các nhánh), em có thể chạy thử từng phần để biết chính xác phần nào đang bị lỗi và sửa nó mà không làm ảnh hưởng đến các phần khác.
5. Tăng khả năng tái sử dụng (Dùng lại)
Nhiều bài toán nhỏ sau khi được giải quyết có thể được sử dụng lại nhiều lần trong tương lai cho các bài toán lớn khác.
- Ví dụ: Trong lập trình, đoạn code dùng để "tính trung bình cộng của một dãy số" sau khi viết xong có thể đem rải vào rất nhiều bài toán quản lý điểm số, quản lý lương, hay thống kê thời tiết mà không cần phải viết lại từ đầu.
Cách 1: Chèn video có sẵn từ máy tính (Khuyên dùng)
Đây là cách tốt nhất vì video sẽ chạy mượt mà và không phụ thuộc vào kết nối mạng khi em thuyết trình.
- Bước 1: Mở trang chiếu (Slide) mà em muốn chèn video.
- Bước 2: Trên thanh công cụ, chọn thẻ Insert (Chèn).
- Bước 3: Tại nhóm Media (ở góc bên phải), em nhấp chuột vào mũi tên bên dưới chữ Video.
- Bước 4: Chọn This Device... (hoặc Video on My PC tùy phiên bản PowerPoint).
- Bước 5: Cửa sổ chọn tệp hiện ra, em tìm đến thư mục lưu video, chọn video cần chèn và nhấn nút Insert.
Cách 2: Chèn video trực tuyến (Online Video)
Cách này giúp tiết kiệm dung lượng file PowerPoint nhưng máy tính của em phải có kết nối Internet khi thuyết trình thì video mới phát được.
- Bước 1: Sao chép (Copy) đường link (URL) của video trên YouTube hoặc các trang web khác.
- Bước 2: Vào PowerPoint, chọn thẻ Insert $\rightarrow$ nhấp vào Video $\rightarrow$ chọn Online Videos...
- Bước 3: Dán (Paste) đường link video vào ô trống trong hộp thoại hiện ra.
- Bước 4: Chờ một chút để PowerPoint nhận diện video, sau đó nhấn nút Insert.