Thuật toán là gì? - David J. Malan: tài liệu học tiếng Anh

What's an algorithm?

0:15

Thuật toán là gì?

In computer science,

0:16

Trong khoa học máy tính,

an algorithm is a set of instructions for solving some problem, Cách dùng từ

0:17

một thuật toán là một tập hợp các lệnh để giải quyết một vấn đề nào đó,

step by step. Cụm từ

0:20

theo từng bước.

Cách dùng từ

algorithm: quy trình rõ ràng để giải quyết vấn đề

Ở đây, algorithm có nghĩa là một tập hợp các chỉ dẫn rõ ràng để giải quyết vấn đề. Nó không chỉ là một ý tưởng chung chung hay mẹo nhỏ: con người hoặc máy tính đều có thể làm theo các bước đó. Trong câu này, step by step cho thấy các chỉ dẫn tạo thành một quy trình có thứ tự. Vòng lặp và điều kiện có thể kiểm soát bước nào được lặp lại hoặc được chọn.

Luyện tập

Trong câu này, algorithm có nghĩa là gì?

Bất kỳ ý tưởng nào liên quan đến máy tính
Một cỗ máy thực hiện phép tính
Một tập hợp các bước rõ ràng để giải quyết vấn đề

Xem đáp án

Một tập hợp các bước rõ ràng để giải quyết vấn đề

Cụm từ

step by step: mỗi lần một giai đoạn

Step by step có nghĩa là làm một việc qua nhiều giai đoạn nối tiếp nhau theo thứ tự. Trong câu này, cụm từ cho thấy các chỉ dẫn giải quyết vấn đề bằng cách tuân theo một quy trình có thứ tự. Ở đây, step có nghĩa là một giai đoạn trong quy trình, không phải bậc thang thật.

Luyện tập

Hoàn thành lời hướng dẫn bằng cụm từ cố định có nghĩa là “mỗi lần một giai đoạn”: To avoid mistakes, follow the checklist ____.

Xem đáp án

step by step

Typically, algorithms are executed by computers,

0:21

Thông thường, các thuật toán được thực thi bởi máy tính,

but we humans have algorithms as well. Cụm từ

0:23

nhưng con người chúng ta cũng có các thuật toán.

Cụm từ

As well ở cuối mệnh đề với nghĩa “cũng”

Ở đây, as well có nghĩa là “cũng”. Cụm từ này đứng cuối mệnh đề và, sau khi thuật toán được liên hệ với máy tính, nó bổ sung con người vào phần giải thích: con người cũng có thuật toán. Trong cách dùng này, hãy hiểu as well là một cụm hoàn chỉnh dùng để bổ sung thông tin. Well ở đây không có nghĩa là “một cách tốt đẹp”.

Luyện tập

Hoàn thành câu bằng cụm từ mục tiêu mang nghĩa “cũng”: Nina wants to join the game, and Omar wants to join ____.

Xem đáp án

as well

For instance, how would you go about counting the number of people in a room? Ghi chú

0:26

Ví dụ, bạn sẽ làm thế nào để đếm số lượng người trong một căn phòng?

Mạch ý

For instance dùng để báo hiệu ví dụ

For instance báo cho người nghe biết rằng một ví dụ cụ thể sắp được đưa ra. Ở đây, nội dung chuyển từ ý khái quát rằng con người sử dụng thuật toán sang nhiệm vụ cụ thể là đếm số người trong một căn phòng. Là một cụm từ tổ chức thông tin, nó giúp người nghe liên hệ ví dụ với ý khái quát trước đó. Nó không cho biết một sự việc xảy ra sau một sự việc khác.

Luyện tập

For instance có chức năng gì trong đoạn ngắn này? “Many materials can be recycled. For instance, clean glass jars can go in the recycling bin.”

Nó đánh dấu bước tiếp theo trong một trình tự thời gian.
Nó giới thiệu một ví dụ cụ thể cho ý khái quát.
Nó cho biết người nói đang sửa một lỗi trước đó.

Xem đáp án

Nó giới thiệu một ví dụ cụ thể cho ý khái quát.

Cụm từ

go about counting: hỏi cách thực hiện một nhiệm vụ

Trong cấu trúc go about doing something, go about có nghĩa là bắt đầu và xử lý một nhiệm vụ theo một cách nhất định. Ở đây, how would you go about counting hỏi bạn sẽ dùng phương pháp nào để đếm mọi người, chứ không hỏi bạn có biết đếm hay không. Động từ sau about dùng dạng -ing: go about counting, go about fixing. Cụm từ này tập trung vào cách tiếp cận hoặc quy trình, không có nghĩa là di chuyển quanh một nơi.

Luyện tập

Hoàn thành câu hỏi bằng dạng đúng của repair: How should we go about ____ the damaged chair?

Xem đáp án

repairing

Well, if you're like me, Ý định

0:29

Chà, nếu bạn giống tôi,

you probably point at each person,

0:31

có lẽ bạn sẽ chỉ vào từng người,

Ý định

if you're like me: mời người nghe đồng cảm

If you're like me theo nghĩa đen đặt ra điều kiện rằng bạn giống tôi, nhưng ở đây nó là lời dẫn thân thiện trong hội thoại. Người nói nhắc đến một thói quen cá nhân để gợi ý rằng người nghe có thể cũng có thói quen đó. Cụm từ này làm lời khẳng định nhẹ đi. Thay vì nói rằng ai cũng chỉ vào từng người, người nói trình bày đây là việc mình làm và người nghe cũng có thể làm. Nó thường chỉ so sánh một thói quen hoặc sở thích liên quan đến chủ đề, chứ không so sánh toàn bộ tính cách của hai người.

Luyện tập

Đánh giá cách dùng: Trong một bài thuyết trình thân thiện, If you're like me có thể giới thiệu thói quen của người nói mà không khẳng định rằng ai cũng hành động như vậy.

Đúng
Sai

Xem đáp án

Đúng

one at a time, Cụm từ

0:33

mỗi lần một người,

and count up from zero. Cụm động từ

0:34

và đếm lên từ số không.

Cụm từ

one at a time: mỗi lượt một người hoặc một vật

One at a time có nghĩa là mỗi lượt chỉ có một người hoặc một vật. Trong câu này, cụm từ mô tả cách người nói chỉ: chỉ vào một người trước, rồi đến người tiếp theo, để việc đếm giữ đúng thứ tự. At a time cho biết số lượng được xử lý trong mỗi lượt. Nó không chỉ giờ trên đồng hồ hay một thời điểm cụ thể.

Luyện tập

Một giáo viên muốn các em đến gần bàn từng người một, không phải tất cả cùng lúc. Lời hướng dẫn nào phù hợp nhất?

Please come to my desk at one time.
Please come to my desk one time.
Please come to my desk one at a time.

Xem đáp án

Please come to my desk one at a time.

Cụm động từ

count up: chuyển từ số nhỏ hơn đến số lớn hơn

Count up có nghĩa là đọc hoặc theo dõi các số theo thứ tự tăng dần, chẳng hạn 0, 1, 2, 3. Trong câu này, việc đếm bắt đầu từ số không và tăng lên khi mỗi người được tính vào. Tiểu từ up tạo cho động từ hướng tăng về mặt số lượng. Nó không mô tả chuyển động vật lý đi lên.

Luyện tập

Hoàn thành lời hướng dẫn bằng tiểu từ cho biết các số tăng lên: Start at zero and count ____ to ten.

Xem đáp án

up

1 2 3 4 and so forth. Cụm từ

0:35

1 2 3 4 và cứ tiếp tục như vậy.

Cụm từ

and so forth: tiếp tục một danh sách hoặc quy luật rõ ràng

And so forth cho người nghe biết rằng một danh sách hoặc quy luật còn tiếp tục với những mục khác cùng loại. Sau “1 2 3 4”, các số tiếp theo rất dễ đoán nên người nói không nêu hết. Hãy hiểu đây là một cụm từ trọn vẹn dùng ở cuối danh sách để cho biết những mục tương tự còn tiếp tục, chứ không hiểu theo nghĩa chỉ hướng theo mặt chữ của forth. Cụm này có nghĩa gần với and so on.

Luyện tập

Trong “The club offers chess, music, painting, and so forth”, and so forth cho biết điều gì?

Danh sách đã chuyển sang một chủ đề mới.
Còn có thêm những mục khác cùng loại.
Những mục được nêu ra đều là lỗi.

Xem đáp án

Còn có thêm những mục khác cùng loại.

Well, that's an algorithm.

0:38

Chà, đó chính là một thuật toán.

In fact, let's try to express it a bit more formally in pseudocode, Ghi chú

0:39

Thực tế, hãy thử diễn đạt nó một cách chính thức hơn một chút bằng mã giả (pseudocode),

English-like syntax that resembles a programming language.

0:43

một cú pháp giống tiếng Anh nhưng lại gần giống một ngôn ngữ lập trình.

Cụm từ

a bit more formally: tăng nhẹ mức độ trang trọng

A bit more formally có nghĩa là “theo cách trang trọng hơn một chút”. More formally mô tả cách ý tưởng sẽ được diễn đạt, còn a bit giới hạn mức độ thay đổi. Ở đây, người nói chuyển từ một cách mô tả thông thường sang mã giả. Cụm từ này khiến sự chuyển đổi nghe có vẻ vừa phải, chứ không phải thay đổi hoàn toàn phong cách diễn đạt.

Luyện tập

Hoàn thành câu bằng cụm từ trong bài có nghĩa là “theo cách trang trọng hơn một chút”: Could you state the rule ____?

Xem đáp án

a bit more formally

Cách dùng từ

pseudocode: mô tả logic thuật toán mà không cần mã thực thi được

Pseudocode, hay mã giả, là cách không quá câu nệ hình thức để mô tả các bước và logic của một thuật toán sao cho con người dễ đọc. Nó thường trông giống ngôn ngữ lập trình nhưng không cần tuân theo chính xác cú pháp của một ngôn ngữ cụ thể. Trong câu này, in pseudocode cho biết ý tưởng sẽ được trình bày dưới hình thức nào. Các chỉ dẫn giống tiếng Anh theo sau nhằm giải thích rõ thuật toán, chứ không nhất thiết để chạy trực tiếp trên máy tính.

Luyện tập

Phát biểu nào về pseudocode là đúng?

Nó mô tả thuật toán dưới dạng giống mã lệnh nhưng có thể không chạy trực tiếp được.
Nó là danh sách lỗi được tìm thấy khi chương trình đang chạy.
Nó là source code phải tuân theo chính xác các quy tắc của một ngôn ngữ lập trình.

Xem đáp án

Nó mô tả thuật toán dưới dạng giống mã lệnh nhưng có thể không chạy trực tiếp được.

Let n equal zero. Ngữ pháp

0:45

Cho n bằng không.

Ngữ pháp

Let n equal zero: đặt giá trị ban đầu cho biến

Trong toán học và pseudocode, Let n equal zero. có nghĩa là định nghĩa hoặc đặt n có giá trị bằng 0. Câu này thiết lập giá trị ban đầu trước khi các bước sau sử dụng hoặc thay đổi n. Ở đây, let dùng để đưa ra một định nghĩa hoặc giả định. Nó không mang nghĩa cho phép: cấu trúc là Let + variable + equal + value, và equal giữ nguyên dạng cơ bản sau let.

Luyện tập

Dùng cấu trúc Let ... equal ... để hoàn thành chỉ dẫn pseudocode sau: ____ total ____ zero before counting.

Xem đáp án

Let · equal

For each person in room, Ngữ pháp

0:47

Với mỗi người trong phòng,

Ngữ pháp

For each person in room: vòng lặp trong mã giả

For each ... mở đầu một vòng lặp: lệnh tiếp theo được thực hiện một lần cho từng thành viên của một nhóm. Ở đây, person in room chỉ nhóm cần xử lý, nên mỗi người sẽ kích hoạt bước tiếp theo. Trong văn bản tiếng Anh thông thường, người ta thường nói for each person in the room. Mã giả hay lược bỏ những từ nhỏ như the để giữ cho câu lệnh ngắn gọn.

Luyện tập

Trong đoạn mã giả này, For each person in room yêu cầu người đọc làm gì?

Chuẩn bị một căn phòng cho mỗi người
Chỉ thực hiện lệnh tiếp theo cho người đầu tiên trong phòng
Thực hiện lệnh tiếp theo một lần cho mỗi người trong phòng

Xem đáp án

Thực hiện lệnh tiếp theo một lần cho mỗi người trong phòng

set n = n + 1. Cách dùng từ

0:49

đặt n = n + 1.

Cách dùng từ

set n = n + 1: cập nhật một biến

Trong mã giả, set yêu cầu gán một giá trị cho biến. Trước tiên, hãy tính n + 1 bằng giá trị hiện tại của n, rồi lưu kết quả trở lại n. Mỗi lần lệnh này chạy, n tăng thêm 1. Dấu bằng ở đây là một phần của phép gán, chứ không phải một khẳng định toán học rằng n luôn bằng n + 1.

Luyện tập

Điều gì xảy ra khi dòng mã giả set n = n + 1 chạy một lần?

Chương trình kiểm tra xem n có bằng n + 1 hay không
Giá trị hiện tại của n tăng thêm 1
Giá trị của n bị xóa

Xem đáp án

Giá trị hiện tại của n tăng thêm 1

How to interpret this pseudocode? Mạch ý

0:52

Làm thế nào để diễn dịch đoạn mã giả này?

Mạch ý

How to interpret ...? dùng như câu hỏi kiểu tiêu đề

Trong câu này, How to interpret this pseudocode? đóng vai trò như một câu hỏi dùng làm tiêu đề. Nó chuyển phần trình bày từ việc đưa ra mã giả sang việc giải thích ý nghĩa của từng dòng. Cấu trúc how to + động từ nguyên mẫu chỉ cách thực hiện một việc. Ở đây, nó là dạng rút gọn của một câu hỏi trực tiếp đầy đủ như How should we interpret this pseudocode?, và chức năng chính là tổ chức phần tiếp theo của bài giảng.

Luyện tập

Đúng hay sai: Trong một bài hướng dẫn, How to interpret this pseudocode? có thể đóng vai trò như phần chuyển ý mang tính tiêu đề để mở đầu cho lời giải thích.

Sai
Đúng

Xem đáp án

Đúng

Well, line one declares, so to speak, Ghi chú

0:54

Chà, dòng một có thể nói là đang khai báo,

Ý định

so to speak: Đánh dấu cách mô tả gần đúng hoặc mang nghĩa bóng

so to speak là một cụm từ chêm vào, có nghĩa là 'nếu có thể diễn tả theo cách này'. Ở đây, nó làm nhẹ mức độ khẳng định của declares: người nói mượn một nhãn kỹ thuật hữu ích chứ không khẳng định đó là cách mô tả duy nhất hoàn toàn chính xác. Cụm từ này báo cho người nghe hiểu cách diễn đạt theo nghĩa gần đúng hoặc nghĩa bóng, chứ không phải hiểu theo nghĩa đen là yêu cầu ai đó nói.

Luyện tập

Hoàn thành câu bằng cụm từ tiếng Anh gồm ba từ cho biết second home là cách mô tả không mang nghĩa đen: After so many late nights there, the library became our second home, ____.

Xem đáp án

so to speak

a variable called n and initializes its value to zero.

0:56

một biến gọi là n và khởi tạo giá trị của nó bằng không.

Cách dùng từ

declares ... initializes its value to zero trong lập trình

Trong phần giải thích về lập trình, declares a variable có nghĩa là đưa biến vào mã hoặc mã giả, thường là xác định tên và đôi khi cả kiểu dữ liệu của biến. Ở đây, biến có tên là n. initializes its value to zero có nghĩa là gán cho biến đó giá trị ban đầu là 0. Khai báo và khởi tạo là hai thao tác khác nhau, ngay cả khi một dòng có thể thực hiện cả hai.

Luyện tập

Dùng declare và initialize ở dạng đúng: The first line ____ a variable named total and ____ it to zero.

Xem đáp án

declares · initializes

This just means that at the beginning of our algorithm,

0:59

Điều này chỉ có nghĩa là khi bắt đầu thuật toán của chúng ta,

the thing with which we're counting has a value of zero. Ngữ pháp

1:02

thứ mà chúng ta dùng để đếm có giá trị là không.

Ngữ pháp

with which we're counting: Mệnh đề quan hệ trang trọng với giới từ đứng trước

with which we're counting là mệnh đề quan hệ bổ nghĩa cho the thing. which chỉ lại the thing, còn with cho biết đó là công cụ được dùng để đếm: 'thứ mà chúng ta dùng để đếm'. Đặt giới từ trước which tạo thành mẫu preposition + which trang trọng hơn. Trong câu này, the thing là biến n; nó là bộ đếm chứ không phải đối tượng đang được đếm.

Luyện tập

Hoàn thành mệnh đề quan hệ trang trọng bằng đại từ quan hệ dùng cho sự vật: The camera with ____ we filmed the birds was very light.

Xem đáp án

which

After all, before we start counting, Mạch ý

1:05

Xét cho cùng, trước khi chúng ta bắt đầu đếm,

we haven't counted anything yet. Ngữ pháp

1:06

chúng ta chưa đếm được bất cứ thứ gì.

Mạch ý

After all: bổ sung một lý do hỗ trợ

After all đưa ra một lý do nhằm hỗ trợ hoặc giải thích cho câu ngay trước đó. Ở đây, cụm từ này cho thấy số không là điểm bắt đầu hợp lý vì việc đếm vẫn chưa diễn ra. Cụm từ này sắp xếp thông tin bằng cách nêu nhận định hoặc kết luận trước, rồi nhắc người nghe về lý do. Trong cách dùng này, nó có nghĩa gần như cần nhớ đến sự thật này, chứ không chỉ thời điểm sau tất cả mọi việc.

Luyện tập

Câu nào dùng after all để bổ sung một lý do hỗ trợ cho ý trước?

We should check the map; after all, this is our first visit.
We checked the map after all the visitors left.
After all the work, we went home.

Xem đáp án

We should check the map; after all, this is our first visit.

Ngữ pháp

haven't counted anything yet: đến hiện tại vẫn chưa đếm

Haven't counted là dạng phủ định của thì hiện tại hoàn thành: have not + quá khứ phân từ. Cấu trúc này cho biết việc đếm chưa xảy ra vào bất kỳ lúc nào cho đến hiện tại, vì vậy số đếm hiện giờ vẫn là không. Trong mệnh đề phủ định, anything có nghĩa là không có thứ gì được đếm. Yet ở cuối câu cho biết đến hiện tại hành động vẫn chưa được thực hiện, thường kèm theo khả năng hoặc dự đoán rằng nó sẽ xảy ra sau đó.

Luyện tập

Hoàn thành câu bằng dạng rút gọn haven't ... yet để cho biết chưa có bài kiểm tra nào được tiến hành cho đến hiện tại: We ____ run any tests ____.

Xem đáp án

haven't · yet

Calling this variable n is just a convention. Cách dùng từ

1:08

Việc gọi biến này là n chỉ là một quy ước.

Cách dùng từ

just a convention: cách làm phổ biến, không phải quy tắc bắt buộc

Trong ngữ cảnh kỹ thuật này, convention có nghĩa là một cách làm phổ biến được nhiều người cùng sử dụng, không phải cuộc họp hay yêu cầu bắt buộc. Cụm just a convention cho biết việc đặt tên biến là n chỉ là một lựa chọn thường gặp; một tên hợp lệ khác cũng có thể dùng được. Quy ước là điều không bắt buộc vì ngôn ngữ lập trình không ép bạn phải làm như vậy. Tuy nhiên, làm theo quy ước vẫn có thể giúp người khác đọc mã dễ hơn.

Luyện tập

just a convention có nghĩa là gì trong câu này?

Đó là quy tắc mà mọi chương trình đều phải tuân theo.
Đó là một cuộc họp chính thức về tên biến.
Đó là một cách làm phổ biến, nhưng có thể dùng một tên hợp lệ khác.

Xem đáp án

Đó là một cách làm phổ biến, nhưng có thể dùng một tên hợp lệ khác.

I could have called it almost anything. Ngữ pháp

1:10

Tôi có thể gọi nó bằng hầu hết mọi cái tên.

Ngữ pháp

could have called it: một tên từng có thể chọn nhưng đã không chọn

Could have called it dùng cấu trúc could have + quá khứ phân từ để nhìn lại một lựa chọn trong quá khứ đã không được thực hiện. Người nói từng có thể chọn một tên khác, nhưng thực tế đã chọn n. Ở đây, called có nghĩa là “đặt tên cho”, theo cấu trúc call + tân ngữ + tên. Have đặt khả năng đó vào quá khứ; could call it thường nói về một lựa chọn ở hiện tại hoặc tương lai.

Luyện tập

Hoàn thành câu bằng could và call để thể hiện một lựa chọn đặt tên trong quá khứ đã không được chọn: We ____ something else, but we chose Horizon.

Xem đáp án

could have called it

Now, line two demarks the start of a loop, Cách dùng từ

1:12

Bây giờ, dòng hai đánh dấu sự bắt đầu của một vòng lặp,

a sequence of steps that will repeat some number of times.

1:14

một chuỗi các bước sẽ lặp lại một số lần.

Cách dùng từ

loop: chuỗi bước lặp lại trong chương trình

Trong lập trình, loop là một cấu trúc chạy lặp lại một chuỗi bước. Cụm từ đứng sau loop giải thích trực tiếp khái niệm này: các bước đó sẽ được lặp lại một số lần. Ở đây, loop mô tả luồng hoạt động của chương trình, chứ không chỉ một hình tròn. Khi thấy loop trong mã hoặc mã giả, hãy tìm những lệnh thuộc khối được lặp lại.

Luyện tập

Trong phần giải thích về lập trình, loop trong câu “The loop checks every message in the inbox” có nghĩa là gì?

Một lệnh đơn chỉ chạy một lần
Một cấu trúc lặp lại một nhóm lệnh
Một hình tròn trên màn hình

Xem đáp án

Một cấu trúc lặp lại một nhóm lệnh

So, in our example, the step we're taking is counting people in the room.

1:17

Vì vậy, trong ví dụ của chúng ta, bước chúng ta đang thực hiện là đếm số người trong phòng.

Beneath line two is line three,

1:20

Bên dưới dòng hai là dòng ba,

which describes exactly how we'll go about counting.

1:22

mô tả chính xác cách chúng ta sẽ tiến hành đếm.

The indentation implies that it's line three that will repeat. Cách dùng từ

1:25

Việc lùi đầu dòng ngụ ý rằng chính dòng ba mới là dòng sẽ lặp lại.

Cách dùng từ

The indentation implies: cách trình bày cho thấy cấu trúc mã

Indentation nghĩa là phần khoảng trắng ở đầu dòng làm nội dung dịch sang phải, tức là thụt lề. Trong mã hoặc mã giả, khoảng trắng này có thể cho biết những lệnh nào thuộc cùng một khối. The indentation implies that... nghĩa là cách trình bày cung cấp căn cứ cho kết luận theo sau. Ở đây, phần thụt lề cho thấy dòng ba nằm trong vòng lặp, vì vậy dòng ba là phần được lặp lại.

Luyện tập

“The indentation implies” có nghĩa là gì trong lời giải thích về mã sau: “The indentation implies that the message is part of the loop”?

Khoảng trắng cung cấp manh mối về cấu trúc của mã.
Khoảng trắng khiến chương trình hiển thị thông báo.
Khoảng trắng cho thấy thông báo có lỗi.

Xem đáp án

Khoảng trắng cung cấp manh mối về cấu trúc của mã.

So, what the pseudocode is saying is that after starting at zero, Ghi chú

1:28

Vì vậy, những gì mã giả đang nói là sau khi bắt đầu từ số không,

for each person in the room, we'll increase n by one. Cụm từ

1:32

đối với mỗi người trong phòng, chúng ta sẽ tăng n lên một.

Mạch ý

what the pseudocode is saying is that...: giải thích ý nghĩa của mã giả

Cấu trúc What X is saying is that... chuyển thông tin từ X thành một lời giải thích bằng ngôn ngữ dễ hiểu. Ở đây, saying có nghĩa là “thể hiện hoặc có ý nghĩa là”, chứ không phải thực sự nói thành lời. Mệnh đề what nêu nguồn thông tin đang được diễn giải, còn is that mở đầu phần diễn giải. Cách này giúp người nghe phân biệt nguồn thông tin với lời giải thích theo sau.

Luyện tập

Dùng cấu trúc What X is saying is that... để hoàn thành lời giải thích: ____ every visitor must sign in.

Xem đáp án

What the notice is saying is that

Ngữ pháp

after starting at zero: dùng after + -ing để thể hiện trình tự

After starting at zero dùng after + dạng -ing để đặt một bước trước bước tiếp theo. Trong câu này, trước tiên chúng ta bắt đầu đếm từ số không, rồi mới tăng n. Starting là dạng -ing được dùng sau giới từ after; nó không phải động từ chính ở thì hiện tại tiếp diễn. Cấu trúc ngắn này thường gặp trong hướng dẫn và phần giải thích quy trình.

Luyện tập

Dùng một cụm after + -ing để cho biết việc kiểm tra diễn ra trước: ____, click Submit.

Xem đáp án

After checking the address

Cụm từ

increase n by one: by chỉ lượng thay đổi

Trong increase n by one, n là giá trị được thay đổi, còn by one cho biết mức thay đổi. Ta cộng 1 vào giá trị hiện tại; by one không có nghĩa là giá trị cuối cùng bằng 1. Cấu trúc có thể áp dụng là increase + giá trị + by + lượng thay đổi. Ví dụ, nếu n bằng 4 thì sau khi tăng thêm một, n sẽ bằng 5.

Luyện tập

Một bộ đếm thay đổi từ 7 thành 8. Hoàn thành câu bằng by và từ chỉ số bằng tiếng Anh: Increase the counter ____.

Xem đáp án

by one

Now, is this algorithm correct?

1:35

Bây giờ, thuật toán này có chính xác không?

Well, let's bang on it a bit. Thành ngữ

1:38

Chà, hãy thử kiểm tra nó một chút.

Thành ngữ

bang on it a bit: kiểm thử thực tế và không trang trọng

Ở đây, bang on it a bit là một phép ẩn dụ kỹ thuật, không trang trọng, có nghĩa là thử một hệ thống hoặc ý tưởng bằng nhiều trường hợp để xem nó có gặp lỗi hay không. Câu này không nói đến việc đập vào một vật thật. Hình ảnh được gợi ra là tạo một chút áp lực thay vì chỉ quan sát. Tuy nhiên, trong ngữ cảnh khác bang on it có thể mang nghĩa đen, vì vậy cách hiểu là “kiểm tra” ở đây đến từ cuộc thảo luận kỹ thuật.

Luyện tập

Trong cuộc thảo luận về phần mềm, "Let's bang on it a bit" có khả năng mang nghĩa nào nhất?

Đập vào máy tính nhiều lần.
Kiểm tra nó bằng một vài trường hợp.
Ngừng làm việc với nó.

Xem đáp án

Kiểm tra nó bằng một vài trường hợp.

Does it work if there are two people in the room? Ngữ pháp

1:39

Nó có hoạt động nếu có hai người trong phòng không?

Ngữ pháp

Does it work if ...?: kiểm tra một điều kiện

Does it work if ...? hỏi liệu một phương pháp, hệ thống hoặc kế hoạch có tiếp tục hoạt động trong điều kiện được nêu sau if hay không. Ở đây, it chỉ thuật toán đã nhắc đến trước đó, còn work có nghĩa là “hoạt động đúng như dự kiến” hoặc “có hiệu lực”, chứ không phải “làm việc”. Dùng Does it work if + điều kiện? để kiểm tra một giả định hoặc xác định khi nào một giải pháp không còn đáng tin cậy.

Luyện tập

Một người thiết kế muốn kiểm tra xem khóa thông minh có còn dùng được khi mất điện hay không. Câu hỏi nào diễn đạt ý đó?

Does it work if the power goes out?
Does it work because the power goes out?
Does it work, so the power goes out?

Xem đáp án

Does it work if the power goes out?

Let's see.

1:42

Hãy cùng xem.

In line one, we initialize n to zero.

1:43

Ở dòng một, chúng ta khởi tạo n bằng không.

For each of these two people, we then increment n by one. Cách dùng từ

1:45

Đối với mỗi người trong số hai người này, sau đó chúng ta tăng n lên một.

Cách dùng từ

increment n by one: cộng 1 vào một biến

Increment là động từ mang tính kỹ thuật, có nghĩa là “tăng một giá trị số theo một lượng xác định”. Trong increment n by one, n là giá trị được thay đổi, còn by one cho biết lượng thay đổi: giá trị mới bằng giá trị cũ cộng 1. Câu này mô tả một thao tác cập nhật lặp lại: với mỗi người, cộng 1 vào n. Cấu trúc có thể áp dụng lại là increment + giá trị + by + lượng thay đổi.

Luyện tập

Hoàn thành chỉ dẫn kỹ thuật bằng giới từ dùng để nêu lượng thay đổi: Increment the retry count ____ one after each failed attempt.

Xem đáp án

by

So, on the first trip through the loop, we update n from zero to one. Thành ngữ

1:49

Vậy, ở vòng lặp đầu tiên, chúng ta cập nhật n từ không lên một.

Thành ngữ

trip through the loop: một lần lặp của vòng lặp

Trong câu này, a trip through the loop có nghĩa là thực thi thân vòng lặp một lần, tức một lần lặp. The first trip là lần đầu tiên các bước bên trong vòng lặp được chạy. Trip dùng hình ảnh đi theo một con đường để ví với một quy trình trừu tượng. Hãy hình dung bạn đi vào vòng lặp, làm theo các bước một lần rồi đi ra; mỗi lượt hoàn chỉnh là one trip through the loop.

Luyện tập

Hoàn thành câu bằng cách diễn đạt kỹ thuật thân mật được tô nổi bật: On the second ____, the program removes one duplicate.

Xem đáp án

trip through the loop

On the second trip through that same loop, we update n from one to two.

1:52

Ở vòng lặp thứ hai của chính vòng lặp đó, chúng ta cập nhật n từ một lên hai.

And so, by this algorithm's end, Cụm từ

1:56

Và vì vậy, khi thuật toán này kết thúc,

n is two, which indeed matches the number of people in the room. Mạch ý

1:58

n là hai, điều này thực sự khớp với số người trong phòng.

Cụm từ

by this algorithm's end: kết quả đạt được tại điểm kết thúc

Ở đây, by this algorithm's end có nghĩa là “đến lúc thuật toán này hoàn tất”. By đánh dấu một điểm kết thúc: khi đến thời điểm đó, n đã đạt giá trị hai. Trong cụm này, nó không có nghĩa là “bằng cách sử dụng thuật toán này”. This algorithm's end là cách dùng sở hữu thay cho the end of this algorithm. Cấu trúc by + điểm kết thúc hữu ích khi nói về một kết quả đã hoàn tất hoặc đã đúng không muộn hơn thời điểm đó.

Luyện tập

Câu nào cho biết báo cáo phải hoàn thành không muộn hơn 5 giờ chiều?

The report must be finished at 5 p.m.
The report must be worked on through 5 p.m.
The report must be finished by 5 p.m.

Xem đáp án

The report must be finished by 5 p.m.

Mạch ý

which indeed matches: xác nhận một kết quả đứng trước

Ở đây, which mở đầu một mệnh đề quan hệ bổ sung và chỉ toàn bộ kết quả đứng trước là n is two, chứ không chỉ people hay the room. Mệnh đề này bổ sung một bước kiểm tra: kết quả đó khớp với số người thực tế. Indeed nhấn mạnh sự xác nhận. Vì vậy, which indeed matches... hữu ích khi nêu một kết quả rồi đối chiếu kết quả ấy với dữ liệu, dự đoán hoặc một sự thật thực tế.

Luyện tập

Trong ví dụ, which chỉ điều gì?

Từ people
Căn phòng
Kết quả đứng trước là n is two

Xem đáp án

Kết quả đứng trước là n is two

So far, so good. Thành ngữ

2:02

Cho đến nay mọi thứ vẫn tốt.

Thành ngữ

So far, so good: đánh giá tiến độ tích cực nhưng chỉ mang tính tạm thời

So far, so good. là một cách nói cố định, có nghĩa là mọi việc đã diễn ra tốt đẹp cho đến thời điểm hiện tại. Câu này đánh giá tích cực về tiến độ nhưng vẫn để ngỏ khả năng mọi việc có thể thay đổi sau đó. Ở đây, người nói đang tóm tắt một kết quả giữa chừng, chứ không tuyên bố thành công cuối cùng. Hãy hiểu cả câu như một cách nói cố định thay vì gán cùng một nghĩa cho hai lần dùng so.

Luyện tập

Hãy đánh giá nhận định sau: So far, so good. có nghĩa là toàn bộ nhiệm vụ đã hoàn thành và chắc chắn sẽ thành công.

Đúng
Sai

Xem đáp án

Sai

How about a corner case though? Cách dùng từ

2:03

Tuy nhiên, thế còn một trường hợp ngoại lệ (corner case) thì sao?

Cách dùng từ

corner case: điều kiện kiểm thử hiếm gặp

Trong thảo luận kỹ thuật, corner case là một điều kiện hoặc dữ liệu đầu vào hiếm gặp có thể làm lộ ra vấn đề mà hệ thống không thể hiện trong quá trình sử dụng bình thường. Ở đây, tình huống “không có người nào” được chọn làm điều kiện kiểm thử đặc biệt đó. Cụm từ này không nói về một góc theo nghĩa vật lý; nó cho biết người nói đang kiểm tra xem cách đếm có còn hoạt động với dữ liệu đầu vào cực hạn hoặc hiếm gặp hay không.

Luyện tập

Tình huống nào được mô tả chính xác nhất là một corner case trong kiểm thử phần mềm?

Chọn màu mới cho nút đăng nhập
Kiểm tra quy trình đăng nhập thông thường bằng tài khoản hợp lệ
Kiểm tra điều gì xảy ra khi danh sách có số phần tử bằng không

Xem đáp án

Kiểm tra điều gì xảy ra khi danh sách có số phần tử bằng không

Suppose that there are zero people in the room, Ngữ pháp

2:05

Giả sử rằng có không người trong phòng,

besides me, who's doing the counting.

2:07

ngoài tôi, người đang thực hiện việc đếm.

Ngữ pháp

Suppose that: đặt ra một điều kiện giả định

Suppose that giới thiệu một điều kiện mà ta tạm thời chấp nhận là đúng cho phần tiếp theo của một cuộc thảo luận, phép tính hoặc bài kiểm thử. Cấu trúc này đặt ra điểm bắt đầu để suy luận; nó không có nghĩa là người nói đoán rằng điều kiện đó có lẽ là thật. Mẫu câu là Suppose that + mệnh đề. Có thể bỏ that: Suppose there are zero people vẫn mang cùng ý nghĩa.

Luyện tập

Dùng Suppose that để đặt ra điều kiện kiểm thử giả định này: ____ the phone has no saved contacts. What should the app display?

Xem đáp án

Suppose that

In line one, we again initialize n to zero.

2:09

Ở dòng một, chúng ta lại khởi tạo n bằng không.

This time though, line three doesn't execute at all, Cách dùng từ

2:12

Tuy nhiên, lần này dòng ba hoàn toàn không thực thi,

since there isn't a person in the room,

2:14

vì không có ai trong phòng cả,

Cách dùng từ

doesn't execute at all: dòng mã không bao giờ chạy

Ở đây, execute là động từ trong lĩnh vực lập trình, có nghĩa là “chạy” hoặc “thực thi” một dòng mã. Line three doesn't execute cho biết luồng chương trình không bao giờ đi đến và chạy dòng đó. At all nhấn mạnh dạng phủ định doesn't. Cụm này cho biết dòng mã được chạy đúng không lần nào, chứ không phải nó đã chạy nhưng tạo ra kết quả sai.

Luyện tập

Trong một cuộc thảo luận về lập trình, “The line doesn't execute at all” có nghĩa là gì?

Dòng mã có chạy, nhưng hành vi hoặc kết quả không đúng.
Dòng mã không bao giờ được chạy.
Dòng mã có chạy, nhưng rất chậm.

Xem đáp án

Dòng mã không bao giờ được chạy.

and so n remains zero,

2:16

và do đó n vẫn bằng không,

which indeed matches the number of people in the room.

2:18

điều này thực sự khớp với số người trong phòng.

Pretty simple, right? Ý định

2:20

Khá đơn giản phải không?

Ý định

Pretty simple, right? như một cách xác nhận thân mật

Ở đây, pretty có nghĩa là “khá” hoặc “tương đối”, vì vậy pretty simple cho biết ý tưởng này có vẻ dễ hiểu. Trong cách dùng này, pretty không có nghĩa là “xinh đẹp”. Câu hỏi ngắn right? ở cuối câu dùng để xin xác nhận một cách nhẹ nhàng: người nói mời người nghe thể hiện rằng họ đồng ý hoặc vẫn theo kịp lời giải thích. Trong một lời giải thích thoải mái, nó là cách kiểm tra nhanh, không phải câu hỏi về phương hướng hay quyền lợi.

Luyện tập

Chức năng chính của “right?” trong “Pretty simple, right?” là gì?

Người nói chính thức chứng minh rằng nhiệm vụ này đơn giản.
Người nói bảo người nghe di chuyển theo một hướng.
Người nói nhẹ nhàng đề nghị người nghe xác nhận hoặc cho thấy họ vẫn theo kịp.

Xem đáp án

Người nói nhẹ nhàng đề nghị người nghe xác nhận hoặc cho thấy họ vẫn theo kịp.

But counting people one at a time is pretty inefficient too, no?

2:21

Nhưng đếm từng người một cũng khá kém hiệu quả, đúng không?

Surely we can do better. Mạch ý

2:25

Chắc chắn chúng ta có thể làm tốt hơn.

Mạch ý

Surely we can do better: chuyển sang tìm cách cải thiện

Surely we can do better không chỉ thể hiện sự tự tin. Câu này còn lập luận rằng phương pháp hiện tại chưa đủ tốt và chắc hẳn vẫn có thể cải thiện. Dùng như một câu chuyển ý, nó đưa cuộc thảo luận từ việc nhận ra một phương pháp kém hiệu quả sang tìm kiếm giải pháp tốt hơn. Surely trình bày kết luận đó như một điều hợp lý và mời người nghe đồng tình.

Luyện tập

Trong một bài thuyết trình, Surely we can do better chủ yếu có chức năng gì?

Câu này lập luận rằng cách làm hiện tại có lẽ vẫn có thể được cải thiện.
Câu này nói rằng cách làm hiện tại đã là lựa chọn tốt nhất có thể.
Câu này yêu cầu người nghe giải thích tại sao cách làm đó thất bại.

Xem đáp án

Câu này lập luận rằng cách làm hiện tại có lẽ vẫn có thể được cải thiện.

Why not count two people at a time? Ý định

2:26

Tại sao không đếm hai người một lúc?

Ý định

Why not count: đề nghị với Why not + động từ nguyên mẫu không to

Why not count...? dùng cấu trúc Why not + dạng nguyên mẫu không to của động từ để đưa ra lời đề nghị. Ở đây, người nói đề xuất đếm hai người mỗi lần chứ không chủ yếu yêu cầu giải thích lý do. Dạng câu hỏi vẫn để ngỏ lời đề nghị cho việc thảo luận: nếu ý tưởng không hiệu quả, người kia vẫn có thể nêu ra một lý do thực tế.

Luyện tập

Dùng try để hoàn thành lời đề nghị: Why not ____ the simpler method?

Xem đáp án

try

Instead of counting 1 2 3 4 5 6 7 8 and so forth, Ngữ pháp

2:28

Thay vì đếm 1 2 3 4 5 6 7 8 và cứ tiếp tục như vậy,

why not count 2 4 6 8 and so on.

2:33

tại sao không đếm 2 4 6 8 và cứ tiếp tục.

Ngữ pháp

Instead of counting ... why not count: đề xuất một phương án khác

Cấu trúc Instead of doing X, why not do Y? đặt cách làm hiện tại cạnh một phương án thay thế được đề xuất. Ở đây, X là đếm từng đơn vị, còn Y là đếm từng hai đơn vị. Sau instead of, dùng danh từ hoặc dạng -ing, nên câu này dùng counting. Sau why not, dùng dạng nguyên mẫu của động từ, nên câu này dùng count. Cấu trúc này hữu ích khi đề xuất một phương pháp khác.

Luyện tập

Đưa check và use về dạng đúng để hoàn thành lời gợi ý: Instead of ____ every email one by one, why not ____ a filter?

Xem đáp án

checking · use

It even sounds faster and it surely is.

2:36

Nghe có vẻ nhanh hơn và chắc chắn là như vậy.

Let's express this optimization in pseudocode. Cách dùng từ

2:39

Hãy thể hiện sự tối ưu hóa này bằng mã giả.

Cách dùng từ

optimization: cải tiến có mục tiêu để tăng hiệu quả

Trong câu này, optimization là một thay đổi cụ thể giúp cách đếm hiệu quả hơn: nó xử lý hai người mỗi lần thay vì một người. Trong ngữ cảnh kỹ thuật, optimization cải thiện thuật toán, chương trình hoặc quy trình nhằm đạt một mục tiêu như tăng tốc độ, giảm lượng bộ nhớ sử dụng hoặc giảm công việc. Đây là một cải tiến có chủ đích, không chỉ là lời nói chung chung rằng điều gì đó đã tốt hơn.

Luyện tập

Trong cuộc thảo luận về cách làm chương trình chạy nhanh hơn, optimization có khả năng cao nhất mang nghĩa gì?

Danh sách đầy đủ mọi lỗi có thể xảy ra
Một thay đổi cụ thể giúp hệ thống hoạt động hiệu quả hơn
Việc dịch mã sang một ngôn ngữ khác

Xem đáp án

Một thay đổi cụ thể giúp hệ thống hoạt động hiệu quả hơn

Let n equal zero.