Đây là một chương trình nên in trung bình cộng của hai số. Nó chạy. Nó không bị sập. Nó in ra một đáp án — và đáp án sai. Cho nó bốn và sáu…
Thuyết minh tiếng Anh · Có thể chuyển đổi phụ đề tiếng Anh và tiếng Trung
1.1
Hợp Tác
Chương trình
Hiểu biết bền vững (CRD-1): Việc tích hợp nhiều góc nhìn khác nhau thông qua hợp tác giúp cải thiện các sáng kiến công nghệ khi chúng được phát triển.
Mục tiêu học tập CRD-1.A: Giải thích cách các sáng kiến công nghệ được cải thiện thông qua sự hợp tác. [Kỹ năng 1.C]
CRD-1.A.1 Một sáng kiến công nghệ bao gồm một chương trình như một phần thiết yếu trong chức năng của nó.
CRD-1.A.2 Một sáng kiến công nghệ có thể là vật lý (ví dụ: ô tô tự lái), phần mềm máy tính phi vật lý (ví dụ: phần mềm chỉnh sửa ảnh), hoặc khái niệm máy tính phi vật lý (ví dụ: thương mại điện tử).
CRD-1.A.3 Sự hợp tác hiệu quả tạo ra một sáng kiến công nghệ phản ánh sự đa dạng về tài năng và góc nhìn của những người đã thiết kế ra nó.
CRD-1.A.4 Sự hợp tác bao gồm nhiều góc nhìn khác nhau giúp tránh thiên kiến trong quá trình phát triển các sáng kiến công nghệ.
CRD-1.A.5 Tham vấn và giao tiếp với người dùng là những khía cạnh quan trọng trong quá trình phát triển các sáng kiến công nghệ.
CRD-1.A.6 Thông tin thu thập được từ người dùng tiềm năng có thể được sử dụng để hiểu mục đích của một chương trình dưới nhiều góc nhìn khác nhau và để phát triển một chương trình tích hợp đầy đủ các góc nhìn này.
Mục tiêu học tập CRD-1.B: Giải thích cách các sáng kiến công nghệ được phát triển bởi các nhóm người. [Kỹ năng 1.C]
CRD-1.B.1 Các công cụ trực tuyến hỗ trợ hợp tác bằng cách cho phép các lập trình viên chia sẻ và cung cấp phản hồi về ý tưởng và tài liệu.
CRD-1.B.2 Các mô hình phổ biến như lập trình cặp đôi tồn tại để thuận tiện cho sự hợp tác.
Mục tiêu học tập CRD-1.C: Chứng minh các kỹ năng giao tiếp cá nhân hiệu quả trong quá trình hợp tác. [Kỹ năng 1.C]
CRD-1.C.1 Các đội hợp tác hiệu quả thực hành các kỹ năng giao tiếp cá nhân, bao gồm nhưng không giới hạn ở:
giao tiếp
xây dựng đồng thuận
giải quyết xung đột
đàm phán
Nguồn: Mô tả Khóa học và Bài thi College Board AP
Một mảnh ghép đang được hoàn thiện: hợp tác và thiết kế mô-đun lắp ráp giải pháp lại với nhau
Năm 1999, NASA mất tàu thăm dò quỹ đạo khí hậu Sao Hỏa, một tàu vũ trụ có chi phí cao hơn nhiều so với một trăm triệu đô la. Mã nguồn không được viết tồi. Phần mềm của một nhóm đưa ra các con số theo đơn vị đo lường Mỹ, còn phần mềm của nhóm khác đọc chúng theo hệ mét. Từng phần hoạt động riêng đều đúng; sự cố xảy ra trong quá trình phối hợp giữa con người. Bài học này nói về cách các chương trình thực sự được tạo ra: theo nhóm, cho người dùng, qua các chu kì lặp lại, với lỗi được phát hiện và sửa trong quá trình thực hiện.
Khoa học máy tính là một hoạt động hợp tác. Làm việc theo nhóm mang lại nhiều góc nhìn hơn, phát hiện nhiều lỗi hơn và tạo ra chương trình tốt hơn so với làm việc đơn lẻ. Hợp tác hiệu quả sử dụng xây dựng sự đồng thuận, giao tiếp rõ ràng và tận dụng thế mạnh của từng thành viên. Lập trình đôi – hai người ngồi chung một máy tính, một người gõ phím và một người xem xét – là thực hành phổ biến. Trong kỳ thi, bạn cần giải thích được cách hợp tác đã cải thiện chương trình (nhiều ý tưởng hơn, ít lỗi hơn, kiểm thử toàn diện hơn).
Đổi mới trong lĩnh vực tin học là bất cứ thứ gì mới có chương trình là một phần thiết yếu. Nó có thể là vật thể (xe tự lái), phần mềm (trình chỉnh sửa ảnh) hoặc một khái niệm (mua sắm trực tuyến). Khi câu hỏi nêu "đổi mới trong lĩnh vực tin học", cả ba loại đều phù hợp.
Vì sao những người khác nhau lại quan trọng. Những người có xuất thân khác nhau nhận thấy những vấn đề khác nhau. Một nhóm có nhiều góc nhìn khác nhau có khả năng tránh thiên lệch cao hơn, vì sẽ có người đặt câu hỏi "còn những người dùng như tôi thì sao?". Các nhà phát triển cũng trao đổi trực tiếp với người dùng: những điều người dùng nói giúp nhóm hiểu chương trình dùng để làm gì và cần hoạt động cho những ai.
Kỹ năng và công cụ. Các nhóm làm việc hiệu quả rèn luyện giao tiếp, xây dựng đồng thuận, giải quyết xung đột và đàm phán. Các công cụ trực tuyến như tài liệu dùng chung và kho mã nguồn dùng chung cho phép mọi người đưa ra phản hồi từ bất cứ đâu.
Ví dụ hướng dẫn. Hai học sinh xây dựng ứng dụng trắc nghiệm. Mei viết thủ tục tính điểm trong khi Tom xem xét từng dòng khi cô ấy gõ; sau đó Tom yêu cầu năm bạn cùng lớp thử ứng dụng, và hai người trong số họ phát hiện rằng câu trả lời trống khiến ứng dụng bị dừng đột ngột. Sự hợp tác đã giúp ích như thế nào?
Tom xem xét mã nguồn ngay khi nó được nhập (lập trình cặp), điều này có thể giúp phát hiện lỗi sớm.
Các bạn cùng lớp là những người dùng với thói quen khác nhau; bài kiểm thử của họ đã tìm ra một trường hợp mà cả hai lập trình viên đều chưa nghĩ đến, đó là câu trả lời trống.
Mỗi lợi ích được đặt tên và liên kết trực tiếp với chương trình: "nhiều người kiểm thử hơn đã phát hiện lỗi dừng do câu trả lời trống" sẽ được chấm điểm cao hơn so với câu nói chung chung "làm việc nhóm rất tốt".
Ví dụ minh họa: một bất đồng. Hai thành viên trong nhóm bất đồng: Sara muốn có đồng hồ đếm giờ cho mỗi câu hỏi trắc nghiệm, còn Li cho rằng đồng hồ sẽ khiến những người dùng dễ lo lắng thêm căng thẳng. Bước tiếp theo tốt nhất là gì?
Sara và Li bỏ phiếu và người thua nhường bước: nhanh, nhưng bỏ qua người dùng.
Mỗi người xây dựng phiên bản riêng và không bao giờ chia sẻ: nhóm bị chia rẽ.
Họ hỏi ý kiến một số người dùng, rồi cùng thống nhất một quy tắc, chẳng hạn đồng hồ đếm giờ mà người dùng có thể tắt.
Cách thứ ba là xây dựng sự đồng thuận: quyết định dựa trên bằng chứng và cả hai người đều chấp nhận.
1.2
Chức Năng và Mục Đích Của Chương Trình
Chương trình
Hiểu biết bền vững (CRD-2): Các nhà phát triển tạo ra và đổi mới bằng quy trình thiết kế lặp lại lấy người dùng làm trung tâm, bao gồm các chu kỳ triển khai/phản hồi, và để lại nhiều không gian cho việc thử nghiệm và chấp nhận rủi ro.
Mục tiêu học tập CRD-2.A: Mô tả mục đích của một sáng kiến công nghệ. [Kỹ năng 1.A]
CRD-2.A.1 Mục đích của các sáng kiến công nghệ là giải quyết các vấn đề hoặc theo đuổi sở thích thông qua sự sáng tạo.
CRD-2.A.2 Hiểu rõ mục đích của một sáng kiến công nghệ mang lại cho các nhà phát triển khả năng tốt hơn trong việc phát triển sáng kiến đó.
Mục tiêu học tập CRD-2.B: Giải thích cách một chương trình hoặc đoạn mã hoạt động. [Kỹ năng 4.A]
CRD-2.B.1Chương trình là một tập hợp các câu lệnh chương trình thực hiện một nhiệm vụ cụ thể khi chạy trên máy tính. Một chương trình thường được gọi là phần mềm.
CRD-2.B.2Đoạn mã là một tập hợp các câu lệnh chương trình là một phần của một chương trình.
CRD-2.B.3 Một chương trình cần hoạt động tốt cho nhiều loại dữ liệu đầu vào và tình huống khác nhau.
CRD-2.B.4Hành vi của một chương trình là cách chương trình hoạt động trong quá trình thực thi và thường được mô tả thông qua cách người dùng tương tác với nó.
CRD-2.B.5 Một chương trình có thể được mô tả một cách tổng quát bằng những gì nó làm, hoặc chi tiết hơn bằng cả những gì chương trình làm và các câu lệnh trong chương trình thực hiện chức năng này như thế nào.
Mục tiêu học tập CRD-2.C: Xác định đầu vào của một chương trình. [Kỹ năng 3.A]
CRD-2.C.1Đầu vào chương trình là dữ liệu được gửi đến máy tính để xử lý bởi một chương trình. Dữ liệu đầu vào có thể đến từ nhiều dạng khác nhau, chẳng hạn như xúc giác, âm thanh, hình ảnh hoặc văn bản.
CRD-2.C.2 Một sự kiện gắn liền với một hành động và cung cấp dữ liệu đầu vào cho một chương trình.
CRD-2.C.3 Sự kiện có thể được tạo ra khi một phím được nhấn, chuột được nhấp, chương trình được khởi chạy, hoặc bất kỳ hành động nào khác được xác định xảy ra ảnh hưởng đến luồng thực thi.
CRD-2.C.4 Dữ liệu đầu vào thường ảnh hưởng đến kết quả mà một chương trình tạo ra.
CRD-2.C.5 Trong lập trình dựa trên sự kiện, các câu lệnh chương trình được thực thi khi bị kích hoạt thay vì thông qua luồng điều khiển tuần tự.
CRD-2.C.6 Dữ liệu đầu vào có thể đến từ người dùng hoặc các chương trình khác.
Mục tiêu học tập CRD-2.D: Xác định đầu ra được tạo ra bởi một chương trình. [Kỹ năng 3.A]
CRD-2.D.1Đầu ra chương trình là bất kỳ dữ liệu nào được gửi từ một chương trình đến một thiết bị. Kết quả đầu ra của chương trình có thể đến từ nhiều dạng khác nhau, chẳng hạn như xúc giác, âm thanh, hình ảnh hoặc văn bản.
CRD-2.D.2 Kết quả đầu ra của chương trình thường dựa trên dữ liệu đầu vào của chương trình hoặc trạng thái trước đó (ví dụ: các giá trị nội bộ).
Nguồn: Mô tả Khóa học và Bài thi College Board AP
Mỗi chương trình đều được viết vì một mục đích – nó giải quyết một vấn đề hoặc theo đuổi một sở thích. Một chương trình nhận dữ liệu đầu vào, xử lý nó, và tạo ra dữ liệu đầu ra. Dữ liệu đầu vào có thể đến từ người dùng, thiết bị, tệp hoặc chương trình khác; dữ liệu đầu ra có thể trực quan, âm thanh, văn bản hoặc tín hiệu gửi đến thiết bị. Khả năng nêu mục đích của chương trình, và mô tả rõ ràng dữ liệu đầu vào và đầu ra của nó là kỹ năng cốt lõi (và là một phần của nhiệm vụ sáng tạo).
Một số thuật ngữ được sử dụng trong đề thi:
Chương trình (còn gọi là phần mềm) là một tập hợp các câu lệnh thực hiện một nhiệm vụ khi máy tính chạy nó. Đoạn mã là một phần của chương trình.
Hành vi của chương trình là cách chương trình hoạt động khi chạy, thường được mô tả thông qua cách người dùng tương tác với nó.
Đầu vào và đầu ra đều có thể ở dạng xúc giác (chạm, rung), âm thanh, hình ảnh hoặc văn bản.
Đầu ra thường phụ thuộc vào đầu vào và cũng có thể phụ thuộc vào trạng thái trước đó: các giá trị mà chương trình đã lưu giữ.
Bạn có thể mô tả chương trình một cách khái quát (chương trình làm gì) hoặc chi tiết hơn (chương trình làm gì và các câu lệnh thực hiện việc đó như thế nào). Câu trả lời viết thường cần cách thứ hai.
Mỗi chương trình đều phân rã thành dữ liệu đầu vào, xử lý và dữ liệu đầu raMỗi chương trình đều tuân theo mô hình đầu vào-xử lý-đầu ra
Ví dụ minh họa. Một ứng dụng đếm bước chân đọc chuyển động từ cảm biến chuyển động của điện thoại, đếm số bước và hiển thị tổng số bước trong ngày cùng một huy hiệu khi người dùng đạt 10,000.
Yêu cầu
Câu trả lời
Mục đích: tại sao nó tồn tại
để giúp người dùng duy trì hoạt động bằng cách theo dõi việc đi bộ của họ
Chức năng: nó làm gì
đếm số bước và so sánh tổng số đó với mục tiêu
Dữ liệu đầu vào
các giá trị đọc được từ cảm biến chuyển động; mục tiêu của người dùng
Dữ liệu đầu ra
tổng số bước trên màn hình; huy hiệu xuất hiện tại 10,000
Huy hiệu cũng cho thấy trạng thái trước đó có tác dụng như thế nào: cùng một bước chân làm đầu vào chỉ tạo ra huy hiệu nếu tổng số bước đã lưu vừa đạt mục tiêu.
Một lỗi thường gặp là gán chức năng làm mục đích: "nó đếm số bước" chỉ mô tả chương trình làm gì chứ không phải vấn đề mà nó giải quyết.
Khám phá
Khám phá mô hình đầu vào → xử lý → đầu ra
Bước qua mô hình IPO. Mọi chương trình nhận một số đầu vào, thực hiện xử lý trên đó bằng cách tuân theo các hướng dẫn, sau đó tạo ra đầu ra — truy vết một ví dụ ứng dụng thời tiết dọc theo quy trình này.
1.3
Thiết Kế và Phát Triển Chương Trình
Chương trình
Hiểu biết bền vững (CRD-2): Các nhà phát triển tạo ra và đổi mới bằng quy trình thiết kế lặp lại lấy người dùng làm trung tâm, bao gồm các chu kỳ triển khai/phản hồi, và để lại nhiều không gian cho việc thử nghiệm và chấp nhận rủi ro.
Mục tiêu học tập CRD-2.E: Phát triển một chương trình sử dụng quy trình phát triển. [Kỹ năng 1.B]
CRD-2.E.1 Một quy trình phát triển có thể được sắp xếp có chủ đích, hoặc mang tính chất khám phá.
CRD-2.E.2 Có nhiều quy trình phát triển khác nhau. Các giai đoạn sau đây thường được sử dụng khi phát triển một chương trình:
nghiên cứu và phản tư
thiết kế
tạo mẫu
kiểm thử
CRD-2.E.3 Một quy trình phát triển lặp lại yêu cầu tinh chỉnh và sửa đổi dựa trên phản hồi, kiểm thử hoặc phản tư trong suốt quá trình. Điều này có thể đòi hỏi việc quay lại các giai đoạn trước đó của quy trình.
CRD-2.E.4 Một quy trình phát triển tăng dần là quy trình chia nhỏ vấn đề thành các phần nhỏ hơn và đảm bảo mỗi phần hoạt động đúng trước khi thêm vào tổng thể.
Mục tiêu học tập CRD-2.F: Thiết kế một chương trình và giao diện người dùng của nó. [Kỹ năng 1.B]
CRD-2.F.1 Việc thiết kế một chương trình bao gồm nghiên cứu để xác định các yêu cầu của nó.
CRD-2.F.2 Nghiên cứu trong một quy trình phát triển hữu ích để hiểu và xác định các ràng buộc của chương trình, cũng như những mối quan tâm và sở thích của những người sẽ sử dụng chương trình.
CRD-2.F.3 Một số cách thức thực hiện nghiên cứu bao gồm các phương pháp sau:
thu thập dữ liệu thông qua khảo sát
kiểm thử người dùng
phỏng vấn
quan sát trực tiếp
CRD-2.F.4 Các yêu cầu của chương trình mô tả cách một chương trình vận hành và có thể bao gồm mô tả về các tương tác người dùng mà chương trình phải cung cấp.
CRD-2.F.5-alt specification của một chương trình xác định các yêu cầu đối với chương trình đó.
CRD-2.F.6 Trong một quy trình phát triển, giai đoạn thiết kế phác thảo cách thức thực hiện một-alt specification của chương trình đã cho.
CRD-2.F.7 Giai đoạn thiết kế của một chương trình có thể bao gồm:
brainstorming (tạo ý tưởng)
lên kế hoạch và storyboarding
tổ chức chương trình thành các module và thành phần chức năng
tạo các biểu đồ đại diện cho bố cục giao diện người dùng
phát triển chiến lược kiểm thử cho chương trình
Mục tiêu học tập CRD-2.G: Mô tả mục đích của một đoạn mã hoặc chương trình bằng cách viết tài liệu. [Kỹ năng 4.A]
CRD-2.G.1Tài liệu chương trình là một bản mô tả bằng văn bản về chức năng của một đoạn mã, sự kiện, thủ tục hoặc chương trình và cách nó được phát triển.
CRD-2.G.2Nhận xét (comments) là một dạng tài liệu chương trình được viết vào trong chương trình để con người đọc và không ảnh hưởng đến cách chương trình chạy.
CRD-2.G.3 Các lập trình viên nên ghi chú tài liệu cho chương trình trong suốt quá trình phát triển.
CRD-2.G.4 Tài liệu chương trình giúp trong việc phát triển và duy trì các chương trình chính xác khi làm việc cá nhân hoặc trong môi trường lập trình hợp tác.
CRD-2.G.5 Không phải tất cả các môi trường lập trình đều hỗ trợ nhận xét, do đó có thể cần các phương pháp tài liệu khác.
Mục tiêu học tập CRD-2.H: Ghi nhận các đoạn mã được sử dụng từ các nguồn khác. [Kỹ năng 1.C]
CRD-2.H.1 Việc ghi nhận bất kỳ đoạn mã nào được phát triển theo cách hợp tác hoặc bởi một nguồn khác là rất quan trọng.
CRD-2.H.2 Việc ghi nhận một đoạn mã (hoặc các đoạn mã) được viết bởi người khác và được sử dụng trong một chương trình có thể nằm trong tài liệu chương trình. Phần ghi nhận nên bao gồm nguồn gốc hoặc tên tác giả ban đầu.
Nguồn: Mô tả Khóa học và Bài thi College Board AP
Một lập trình viên gỡ lỗi tại trạm làm việc đa màn hình — thiết kế và thử nghiệm theo chu kỳ lặp
Các chương trình được xây dựng thông qua quy trình lặp lại, không phải theo một đường thẳng: điều tra vấn đề và người dùng, thiết kế (thường với sơ đồ hoặc bản kế hoạch văn bản), triển khai thành mã nguồn, và kiểm thử – sau đó lặp lại. Một vấn đề lớn được chia nhỏ thành các phần nhỏ hơn (phân rã). Nhận xét và đặt tên rõ ràng nhằm tài liệu hóa thiết kế để người khác (và chính bạn trong tương lai) có thể hiểu được. Quá trình phát triển mang tính tăng tiến – hãy xây dựng và kiểm thử một phần nhỏ, sau đó thêm phần tiếp theo.
Các giai đoạn thường gặp gồm tìm hiểu và suy ngẫm, thiết kế, xây dựng nguyên mẫu (một mô hình hoạt động ban đầu) và kiểm thử. Thứ tự có thể được lập kế hoạch trước hoặc mang tính khám phá hơn, và nhóm có thể quay lại giai đoạn trước bất cứ lúc nào.
Ví dụ minh họa: lặp hay tăng dần? Hai thuật ngữ này nghe có vẻ giống nhau, nhưng đề thi phân biệt chúng.
Việc nhóm thực hiện
Thuật ngữ
Lý do
Người kiểm thử cho biết chữ quá nhỏ, nên nhóm quay lại thiết kế và thay đổi
lặp
phản hồi đưa nhóm trở lại để chỉnh sửa
Nhóm làm cho câu hỏi hiển thị, kiểm thử phần đó, rồi thêm chức năng tính điểm, kiểm thử, sau đó thêm đồng hồ đếm giờ
tăng dần
thực hiện từng phần một, mỗi phần hoạt động trước khi được ghép vào tổng thể
Một dự án thực tế thường thực hiện cả hai.
Các giai đoạn của phát triển chương trình, với thử nghiệm phản hồi để sửa chữa và tinh chỉnhPhần mềm được xây dựng thông qua quy trình phát triển lặp lại, tăng tiến
Điều tra xem người dùng thực sự cần gì
Trước khi viết bất kỳ đoạn mã nào, nhà phát triển tìm hiểu vấn đề và những người sẽ sử dụng chương trình. Các cách thực hiện gồm:
bảng câu hỏi gửi đến những người dùng tiềm năng, thu thập dữ liệu từ nhiều người nhanh chóng;
phỏng vấn và quan sát trực tiếp người dùng thực hiện nhiệm vụ bằng tay;
kiểm thử với người dùng, trong đó mọi người dùng thử phiên bản ban đầu trong khi nhóm quan sát;
nghiên cứu các giải pháp hiện có để xem cái gì đã hoạt động và cái gì gây phiền toái cho mọi người.
Các kết quả được chuyển thành thiết kế. Hai sản phẩm thực hiện việc đó: danh sách yêu cầu chương trình nêu rõ chính xác chương trình phải làm gì, và sơ đồ biểu diễn bố cục của giao diện người dùng — bản phác thảo cho thấy các điều khiển xuất hiện ở đâu, và mỗi cái làm gì khi được sử dụng. Thiết kế giao diện trên giấy trước tiên rẻ hơn nhiều so với việc phát hiện sau khi lập trình rằng các nút bấm đặt sai chỗ.
Bản đặc tả của chương trình xác định các yêu cầu của chương trình. Sau đó, giai đoạn thiết kế lập kế hoạch đáp ứng các yêu cầu đó. Giai đoạn này có thể bao gồm động não, lập bảng phân cảnh (một chuỗi hình phác họa những gì người dùng nhìn thấy), chia chương trình thành các mô-đun và lập kế hoạch kiểm thử.
Sự kiện, và các chương trình chờ đợi
Không phải chương trình nào cũng chạy liên tục từ trên xuống dưới. Một sự kiện được tạo ra khi nhấn phím, nhấp chuột, khởi động chương trình hoặc thực hiện bất kỳ hành động xác định nào khác — và sự kiện có thể thay đổi luồng thực thi bằng cách kích hoạt đoạn mã gắn với sự kiện đó, được gọi là trình xử lý sự kiện. Trong nhiều chương trình đồ họa, các sự kiện chờ trong hàng đợi cho đến khi trình xử lý hiện tại hoàn tất.
Đây là lý do một chương trình có giao diện đồ họa có thể trông như không làm gì: nó đang chờ sự kiện tiếp theo. Thứ tự xuất hiện của các sự kiện phụ thuộc vào hành động của người dùng và các nguồn sự kiện khác, vì vậy cùng một chương trình có thể chạy các khối lệnh theo thứ tự khác nhau trong mỗi lần sử dụng.
Kiểu này được gọi là lập trình hướng sự kiện: các câu lệnh chạy khi được kích hoạt, không chạy lần lượt từ trên xuống. Sự kiện cũng cung cấp dữ liệu đầu vào, chẳng hạn phím nào đã được nhấn.
Tài liệu và ghi công
Tài liệu chương trình là bản mô tả bằng văn bản về chức năng và quá trình phát triển của một đoạn mã, sự kiện, thủ tục hoặc chương trình. Chú thích là một dạng tài liệu: chúng được viết cho con người đọc và không thay đổi cách chương trình chạy. Không phải môi trường lập trình nào cũng cho phép chú thích, vì vậy tài liệu đôi khi được lưu trong một tệp riêng.
Hãy viết tài liệu trong suốt quá trình phát triển, không đợi đến cuối: việc này giúp bạn và các thành viên duy trì tính đúng đắn của chương trình.
Mã của người khác phải được ghi nhận nguồn: nêu xuất xứ trong tài liệu, kèm tên tác giả gốc nếu bạn biết. Điều này cũng áp dụng cho mã được viết cùng một người khác.
Khám phá
Lặp qua quy trình phát triển lặp lại
Phát triển mang tính lặp lại — bạn lặp lại các giai đoạn, cải thiện chương trình một chút ở mỗi lần. Bước quanh vòng lặp và nhận thấy nó quay về điểm xuất phát thay vì kết thúc sau một lần chạy.
Hiểu biết bền vững (CRD-2): Các nhà phát triển tạo ra và đổi mới bằng quy trình thiết kế lặp lại lấy người dùng làm trung tâm, bao gồm các chu kỳ triển khai/phản hồi, và để lại nhiều không gian cho việc thử nghiệm và chấp nhận rủi ro.
Mục tiêu học tập CRD-2.I: Đối với các lỗi trong thuật toán hoặc chương trình:
a. Xác định lỗi. [Kỹ năng 4.C]
b. Sửa lỗi. [Kỹ năng 4.C]
CRD-2.I.1 Một lỗi logic là một sai sót trong thuật toán hoặc chương trình khiến nó hoạt động không đúng hoặc bất ngờ.
CRD-2.I.2 Một lỗi cú pháp là một sai sót trong chương trình nơi các quy tắc của ngôn ngữ lập trình không được tuân thủ.
CRD-2.I.3 Một lỗi thời gian chạy là một sai sót trong chương trình xảy ra trong quá trình thực thi chương trình. Các ngôn ngữ lập trình xác định các lỗi thời gian chạy riêng của chúng.
CRD-2.I.4 Một lỗi tràn là một lỗi xảy ra khi máy tính cố gắng xử lý một số nằm ngoài phạm vi giá trị đã được xác định.
CRD-2.I.5 Các phương pháp hiệu quả sau đây để tìm và sửa lỗi:
các trường hợp kiểm thử
truy vết tay
trực quan hóa
trình gỡ lỗi
thêm câu lệnh xuất dữ liệu phụ
Mục tiêu học tập CRD-2.J: Xác định các đầu vào và các kết quả hoặc hành vi mong đợi tương ứng có thể được sử dụng để kiểm tra tính đúng đắn của một thuật toán hoặc chương trình. [Kỹ năng 4.C]
CRD-2.J.1 Trong quá trình phát triển, kiểm thử sử dụng các đầu vào đã xác định để đảm bảo rằng thuật toán hoặc chương trình đang tạo ra các kết quả mong đợi. Các lập trình viên sử dụng kết quả từ việc kiểm thử để sửa đổi thuật toán hoặc chương trình của họ.
CRD-2.J.2 Các đầu vào đã xác định dùng để kiểm thử chương trình nên minh họa các kết quả mong đợi khác nhau nằm ở mức hoặc ngay bên ngoài cùng cực (tối thiểu và tối đa) của dữ liệu đầu vào.
CRD-2.J.3 Các yêu cầu về chương trình là cần thiết để xác định các đầu vào đã xác định phù hợp cho việc kiểm thử.
Nguồn: Mô tả Khóa học và Bài thi College Board AP
Lỗi chương trình là một sai sót trong chương trình; gỡ lỗi là tìm và sửa sai sót đó. Đề thi nêu bốn loại:
lỗi cú pháp vi phạm quy tắc của ngôn ngữ, khiến chương trình không thể chạy;
lỗi thời gian chạy làm chương trình bị sập khi nó đang chạy (ví dụ: chia cho không);
lỗi logic cho phép chương trình chạy nhưng cho kết quả sai;
lỗi tràn số xảy ra khi một số nằm ngoài phạm vi mà máy tính có thể xử lý.
Bảng truy vết ghi lại giá trị của từng biến khi chương trình chạy, để tìm lỗi
Tìm lỗi bằng các trường hợp kiểm thử với đầu vào khác nhau, thêm lệnh in để xem các giá trị và mô phỏng mã bằng tay. Trình gỡ lỗi dừng chương trình tại một dòng được chọn để bạn có thể xem từng biến, còn hình ảnh trực quan như biểu đồ có thể giúp dễ nhận ra một quy luật sai. Hãy chọn đầu vào kiểm thử có chủ đích: chúng cần thể hiện các kết quả dự kiến khác nhau tại hoặc ngay ngoài các giá trị biên — giá trị nhỏ nhất và lớn nhất mà chương trình phải chấp nhận, cùng một giá trị ngay ngoài mỗi đầu đó. Một chương trình hoạt động với dữ liệu thông thường rất hay gặp lỗi khi xử lý danh sách rỗng, số không hoặc giá trị vượt quá một đơn vị ở cuối phạm vi, vì vậy đó là những đầu vào đáng thử trước. Sửa từng lỗi một rồi kiểm thử lại là phương pháp đáng tin cậy.
Ví dụ minh họa: chọn đầu vào kiểm thử. Một trang đăng ký câu lạc bộ phải chấp nhận độ tuổi từ 13 đến 18. Các yêu cầu cho bạn biết kết quả đúng, nhờ đó bạn có thể chọn đầu vào và nêu kết quả mong đợi:
Kiểm thử cả hai đầu của phạm vi và một giá trị ngay ngoài mỗi đầu
Năm phép thử là đủ: 12, 13, 15, 18 và 19. Nếu mã ghi age > 13, chỉ phép thử với 13 mới cho thấy lỗi; tuổi 15 đều được chấp nhận trong cả hai trường hợp.
Kỹ năng thi: hãy biết tên gọi của loại lỗi và mô tả chiến lược thử nghiệm sẽ bắt được nó – một chủ đề thường xuyên xuất hiện trong trắc nghiệm và nhiệm vụ Tạo (Create).
Ba loại lỗi lập trình thường gặp: lỗi cú pháp, lỗi logic và lỗi thời gian chạy
Ví dụ minh họa. Một chương trình dự định in trung bình cộng của hai số nhưng lại hiển thị avg = a + b / 2. Theo dõi thứ tự thực hiện, / chạy trước +, nên nó tính $a+\tfrac{b}{2}$ thay vì trung bình cộng. Thêm dấu ngoặc để sửa: avg = (a + b) / 2. Kiểm thử với $a=4,\ b=6$ xác nhận cách sửa — dòng bị lỗi đưa ra $4+3=7$, dòng đã sửa đưa ra $\tfrac{10}{2}=5$. Kiểm thử với các đầu vào đã biết chính là cách bạn tìm và xác minh một lỗi logic.
Ví dụ minh họa: gọi tên lỗi.
Hiện tượng
Loại
Lý do
DISPLAY(score thiếu dấu ngoặc đóng; không có gì chạy
cú pháp
một quy tắc của ngôn ngữ bị vi phạm
list[0] dừng chương trình và đưa ra thông báo lỗi
thời gian chạy
danh sách AP bắt đầu từ chỉ số 1, và lỗi này chỉ xảy ra khi chạy
Mức giảm giá 10% được tính thành 10 đô la
logic
chương trình chạy nhưng kết quả sai
Một bộ đếm 4 bit đang ở 1111 được cộng thêm 1
tràn số
16 nằm ngoài phạm vi
Câu trả lời viết về chương trình của bạn
Phần II của bài thi cho 60 phút để trả lời hai câu hỏi gồm bốn yêu cầu viết, tất cả đều về chương trình bạn đã nộp cho nhiệm vụ Tạo. Bạn được xem các đoạn mã của mình trong Tài liệu tham khảo dự án cá nhân, vì vậy câu trả lời phải nói về chương trình của bạn, không phải các chương trình nói chung. Hãy tưởng tượng chương trình của bạn có thủ tục này:
PROCEDURE Average(numbers)
{
sum ← 0
FOR EACH n IN numbers
{
sum ← sum + n
}
RETURN(sum / LENGTH(numbers))
}
Các yêu cầu trước đây từng đề cập đến những nội dung sau.
Một thay đổi gây ra lỗi logic và cách hành vi thay đổi. "Nếu đổi sum ← 0 thành sum ← 1, thủ tục vẫn chạy nhưng mọi tổng đều lớn hơn một đơn vị. Average([2, 4]) trả về $3.5$ thay vì $3$."
Một lời gọi được thủ tục chấp nhận nhưng xử lý sai. "Average([]): danh sách rỗng được chấp nhận, nhưng LENGTH(numbers) là 0, nên dòng cuối chia cho không và lỗi thời gian chạy làm chương trình dừng." Hãy nêu lời gọi, hành vi sai và lý do: ba nội dung riêng biệt.
Tài liệu dành cho một lập trình viên khác. "Một chú thích phía trên thủ tục cho biết numbers không được rỗng. Khi đó, một lập trình viên khác sử dụng lại Average sẽ biết cần kiểm tra danh sách rỗng trước khi gọi thủ tục."
Một đầu vào không mong đợi. Nêu một đầu vào thực tế của chương trình và cho biết chương trình thực sự làm gì tiếp theo. Nếu chương trình từ chối đầu vào, hãy nêu dòng thực hiện việc đó.
Lỗi thường gặp. Mô tả thay đổi mà không nêu điều gì thay đổi khi chương trình chạy. Đưa ra lời gọi mà không có giá trị đối số cụ thể. Trả lời về một thủ tục khác với thủ tục được yêu cầu nêu tên.
Khám phá
Vẽ đường truy vết logic trò chơi đoán số và chỉ ra một lỗi logic
Kéo và thả giá trị dự đoán để xem nhánh nào được thực thi. Một lỗi logic sẽ đưa cùng một giá trị dự đoán vào nh nhánh sai — chương trình vẫn chạy, nhưng trả về thông báo sai. Số bí mật ở đây là 50.
Hãy trả lời từng câu trước khi đọc đáp án bên dưới.
Một ứng dụng đếm bước chân đếm số bước và hiển thị tổng số bước hằng ngày để người dùng đạt mục tiêu. Hãy nêu mục đích của chương trình và một chức năng của nó.
Phân loại mỗi lỗi là lỗi cú pháp, logic, thời gian chạy hay tràn số: (a) thiếu dấu ngoặc đóng; (b) giá trị trung bình được tính là sum / (count + 1); (c) chia cho một biến có giá trị bằng không khi chương trình chạy; (d) cộng $1$ vào giá trị lớn nhất mà một số bit cố định có thể lưu.
Một thủ tục trả về "pass" đối với điểm từ $60$ trở lên. Hãy chọn bốn đầu vào kiểm thử và giải thích lựa chọn của bạn.
Nêu một lợi ích của việc hợp tác khi thiết kế chương trình.
Phân biệt phát triển lặp và phát triển tăng dần.
Nêu hai lý do để viết chú thích và các tài liệu chương trình khác.
1.4
Đáp án
Mục đích: giúp người dùng đạt mục tiêu vận động hằng ngày. Chức năng: chẳng hạn, cộng $1$ vào tổng mỗi khi phát hiện một bước chân hoặc hiển thị tổng.
(a) Cú pháp; (b) logic; (c) thời gian chạy; (d) tràn số.
$59$, $60$ và $61$ kiểm thử tại ranh giới, nơi dễ xảy ra lỗi nhất; một giá trị cực trị như $0$ hoặc $100$ kiểm tra giới hạn của đầu vào hợp lệ.
Các góc nhìn khác nhau giúp tìm lỗi và tránh thiên lệch, nhờ đó chương trình phù hợp với nhiều người dùng hơn (ví dụ, lập trình theo cặp giúp phát hiện sai sót sớm hơn).
Phát triển lặp lặp lại các chu trình thiết kế, kiểm thử và tinh chỉnh, chỉnh sửa chương trình sau khi nhận phản hồi. Phát triển tăng dần xây dựng và kiểm thử chương trình theo các phần nhỏ, mỗi lần bổ sung một phần đã hoạt động.
Tài liệu giải thích mã làm gì và tại sao, để người khác (và chính tác giả sau này) có thể hiểu, bảo trì và gỡ lỗi; tài liệu cũng ghi lại nguồn của mã được sử dụng từ nơi khác.
1.4
Mẹo làm bài thi
Đánh giá bao gồm câu hỏi trắc nghiệm và phần Tạo, với bài viết trả lời trên kỳ thi AP. Giải thích lập luận rõ ràng, không chỉ đưa ra kết quả.
Hiểu lợi ích của hợp tác và làm thế nào các góc nhìn đa dạng giúp giảm thiểu thiên kiến trong một chương trình.
Sử dụng từ ngữ chính xác (lặp, tăng dần, yêu cầu chương trình) khi mô tả một quy trình thiết kế.
Kiểm thử tại và ngay ngoài các giá trị biên của phạm vi đầu vào, đồng thời nêu đầu ra mong đợi cho mỗi phép thử.
Trao đổi và đón nhận phản hồi một cách xây dựng; ghi công cho những người hợp tác và nguồn tham khảo.
Chia một vấn đề lớn thành các module nhỏ hơn mà một nhóm có thể xây dựng song song.
Bài học tương tác về chủ đề này
Làm theo từng bước, kèm theo bài tập kiểm tra ngay lập tức.