THE LARGE INTEGERCASE STUDYIN C++Ad

THE LARGE INTEGER
CASE STUDY
IN C++
Advanced Placement ProgramT
THE COLLEGE BOARD
AP Computer Science
NATIONAL OFFICE
Middle States
Mary Alice Gilligan
Suite 410, 3440 Market Street
Philadelphia, PA 19104-3338
[phone]
Midwest
Bob McDonough/Paula Herron
Suite 401, 1800 Sherman Avenue
Evanston, IL 60201-3715
[phone]
New England
Fred Wetzel
470 Totten Pond Road
Waltham, MA 02154-1982
[phone]
South
Geoffrey Freer/Tom New
Suite 250, 2970 Clairmont Road
Atlanta, GA 30329-1639
[phone]
COLLEGE BOARD REGIONAL OFFICES
Southwest
Paul Williamson/Frances Brown/Mondy Raibon
Suite 1050, 98 San Jacinto Boulevard
Austin, TX 78701-4039
[phone]
West
Lindy Daters/Claire Pelton
Suite 480, 2099 Gateway Place
San Jose, CA 95110-1017
[phone]
Canada (AP Program Only)
George Ewonus
212-1755 Springfield Road
Kelowna, B.C., Canada V1Y 5V5
[phone]
Wade Curry • Philip Arbolino • Charlotte Gill • Frederick Wright
45 Columbus Avenue • New York, NY 10023-6992 • [phone]
This booklet was produced by Educational Testing Service (ETS), which develops and administers the
examinations of the Advanced Placement Program for the College Board. The College Board and
Educational Testing Service (ETS) are dedicated to the principle of equal opportunity, and their programs,
services, and employment policies are guided by that principle.
Founded in 1900, the College Board is a not-for-profit educational association that supports academic preparation and transition to higher
education for students around the world through the ongoing collaboration of its member schools, colleges, universities, educational
systems, and organizations. In all of its activities, the Board promotes equity through universal access to high standards of teaching and
learning and sufficient financial resources so that every student has the opportunity to succeed in college and work. The College Board
champions — by means of superior research; curricular development; assessment; guidance, placement, and admission information;
professional development; forums; policy analysis; and public outreach — educational excellence for all students.
Copyright © 1997 by College Entrance Examination Board and Educational Testing Service. All rights reserved.
College Board, Advanced Placement Program, AP, and the acorn logo are registered
trademarks of the College Entrance Examination Board.
THE COLLEGE BOARD: EDUCATIONAL EXCELLENCE FOR ALL STUDENTS
Advanced Placement
Computer Science
The Large Integer
Case Study in C++
A Manual for Students
The AP Program wishes to acknowledge and to thank
Owen Astrachan of Duke University for developing this case study
and the accompanying documentation.
Please note that reproduction of this document is permitted for face-to-face teaching purposes only.
This is the premiere posting of the Advanced Placement Computer Science
Large Integer Case Study in C++. Comments and/or suggestions regarding
this material should be sent to Gail Chapman at [e-mail].
For more information about AP Computer Science, see the
AP Computer Science section of College Board Online (CBO):
http://www.collegeboard.org/ap/computer-science/html/indx001.html
College Board Online also has a publications store where you can place
orders for College Board and AP publications. The AP Aisle of the
College Board Online store can be found at:
http://cbweb2.collegeboard.org/shopping/
CONTENTS
LARGE INTEGER CASE STUDY IN C++
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Description of the Calculator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Study Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Specification of BigInt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Study Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Solution Narrative . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Design Goals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Overall Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
Error Handling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
Study Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
Formal Specifications for BigInt Functions . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Data Structure Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
Choosing a data repr

Kết quả (Việt) 1:

SỐ NGUYÊN LỚNTRƯỜNG HỢP NGHIÊN CỨUTRONG C ++Vị trí cao cấp ProgramTHỘI ĐỒNG QUẢN TRỊ TRƯỜNG CAO ĐẲNGKhoa học máy tính APVĂN PHÒNG QUỐC GIATrung QuốcMary Alice GilliganMật 410, 3440 Market StreetPhiladelphia, PA 19104-3338(215) 387-7600MidwestBob McDonough/Paula HerronMật 401, 1800 Sherman AvenueEvanston, IL 60201-3715(847) 866-1700New EnglandFred Wetzel470 Totten Pond RoadWaltham, MA 02154-1982(617) 890-9150NamGeoffrey tự do hơn/Tom mớiMật 250, 2970 Clairmont RoadAtlanta, GA 30329-1639(404) 636-9465HỘI ĐỒNG QUẢN TRỊ TRƯỜNG CAO ĐẲNG VĂN PHÒNG KHU VỰCTây NamPaul Williamson/Frances Brown/Mondy RaibonMật 1050, 98 San Jacinto BoulevardAustin, TX 78701-4039(512) 472-0231WestLindy Daters/Claire PeltonMật 480, 2099 Gateway PlaceSan Jose, CA 95110-1017(408) 452-1400Canada (AP chương trình chỉ)George Ewonus212-1755 Springfield RoadKelowna, B.C., Canada V1Y 5V5(250) 861-9050Cà ri Wade • Philip Arbolino • Charlotte Gill • Frederick Wright45 Columbus Avenue • New York, NY 10023-6992 • [phone]Tập sách này được sản xuất bởi giáo dục Testing Service (ETS), mà phát triển và quản lý cáckỳ thi của chương trình theo vị trí nâng cao cho hội đồng quản trị trường cao đẳng. Hội đồng quản trị trường cao đẳng vàDịch vụ thử nghiệm giáo dục (ETS) dành cho các nguyên tắc của cơ hội bình đẳng và các chương trình của họ,Dịch vụ và chính sách việc làm được hướng dẫn bởi nguyên tắc.Thành lập năm 1900, hội đồng quản trị trường cao đẳng là một hiệp hội giáo dục không cho lợi nhuận hỗ trợ chuyển đổi cao hơn và học tập chuẩn bịgiáo dục cho học sinh trên khắp thế giới thông qua sự hợp tác liên tục của các thành viên trường học, cao đẳng, trường đại học, giáo dụcHệ thống, và các tổ chức. Trong tất cả các hoạt động, hội đồng quản trị phát huy vốn chủ sở hữu thông qua tiếp cận phổ cập với các tiêu chuẩn cao về giảng dạy vàhọc tập và đủ nguồn lực tài chính vì vậy mà mỗi học sinh có cơ hội để thành công ở trường đại học và làm việc. Hội đồng quản trị trường cao đẳngvô địch — bằng phương tiện của nghiên cứu vượt trội; ngoại khóa phát triển; đánh giá; hướng dẫn, vị trí và thông tin tuyển sinh;phát triển chuyên môn; diễn đàn; phân tích chính sách; và tiếp cận công chúng — giáo dục xuất sắc cho tất cả học sinh.Bản quyền © 1997 bởi College lối vào kiểm tra hội đồng quản trị và dịch vụ kiểm tra giáo dục. Tất cả các quyền.Hội đồng quản trị trường cao đẳng, chương trình nâng cao vị trí, AP và biểu tượng của acorn được đăng kýthương hiệu của Ban thi tuyển sinh đại học.HỘI ĐỒNG QUẢN TRỊ TRƯỜNG ĐẠI HỌC: GIÁO DỤC XUẤT SẮC CHO TẤT CẢ HỌC SINHNâng cao vị tríKhoa học máy tínhSố nguyên lớnTrường hợp nghiên cứu trong C ++Hướng dẫn sử dụng dành cho sinh viênChương trình AP mong muốn thừa nhận và cảm ơnOwen Astrachan của đại học Duke cho việc phát triển nghiên cứu trường hợp nàyvà các tài liệu kèm theo.Xin lưu ý rằng sinh sản của tài liệu này được phép cho mục đích giảng dạy trực tiếp.Đây là bài chiếu là nâng cao vị trí khoa học máy tínhSố nguyên lớn nghiên cứu bằng c + +. Ý kiến và/hoặc đề xuất liên quan đếntài liệu này phải được gửi đến Gail Chapman tại [e-mail].Để biết thêm chi tiết về khoa học máy tính AP, hãy xem cácKhoa học máy tính AP phần của Hội đồng quản trị trường cao đẳng trực tuyến (CBO):http://www.collegeboard.org/AP/Computer-Science/HTML/indx001.htmlHội đồng quản trị trường cao đẳng trực tuyến cũng có một cửa hàng Ấn phẩm nơi bạn có thể đặtđơn đặt hàng cho các ấn phẩm Ban Đại học và AP. Lối đi AP của cácCửa hàng đồng trường cao đẳng trực tuyến có thể được tìm thấy tại:http://cbweb2.collegeboard.org/Shopping/NỘI DUNGTRƯỜNG HỢP SỐ NGUYÊN LỚN NGHIÊN CỨU BẰNG C++Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Mô tả máy tính.................................... 2Study Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3Specification of BigInt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4Study Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6Solution Narrative . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7Design Goals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7Overall Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8Error Handling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9Study Questions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10Thông số kỹ thuật chính thức cho các BigInt chức năng.......................... 11Data Structure Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13Việc lựa chọn một repr dữ liệu