Chương 2: Giải thuật và C++

C++ được xây dựng trên nền của C.C được phát minh bởi Dennis Ritchie năm 1972.C dùng để viết hệ điều hành UNIX.Lịch sử của C và Unix gắn liền với nhau.UNIX được hoàn thành với C. C++ được đưa ra bởi Bjarne Stroustrup.Phiên bản đầu tiên ra mắt năm 1980, với tên“C with class”.Phiên bản thương mại đầu tiên vào năm 1985.
Nội dung trích xuất từ tài liệu:
Chương 2: Giải thuật và C++ Lập trình hướng đối tượng Hà Văn Sang Bộ môn: Tin học TC – KT Khoa: Hệ Thống Thông Tin Kinh tế - Học Viện Tài Chính Tel: 0982.165.568 Email: sanghv@hvtc.edu.vn Website: http://www.hvtc.edu.vn/sanghv26/09/10 14:08 1CHƯƠNG II26/09/10 14:08 21. Lịch sử của C++C++ được xây dựng trên nền của C CđượcphátminhbởiDennisRitchienăm1972 CdùngđểviếthệđiềuhànhUNIX LịchsửcủaCvàUnixgắnliềnvớinhau UNIXđượchoànthànhvớiC26/09/10 14:08 3/201. Lịch sử của C++ (tiếp)C++ được đưa ra bởi Bjarne Stroustrup  Phiênbảnđầutiênramắtnăm1980,vớitên “Cwithclass” Phiênbảnthươngmạiđầutiênvàonăm1985 AnsivàISOđưaraphiênbảnC++chuẩn C++hỗtrợlậptrìnhhướngđốitượng26/09/10 14:08 4/201. Lịch sử của C++ (tiếp)Ưu điểm:  Đượcsửdụngrộngrãi LàsựmởrộngcủaC Hỗtrợlậptrìnhhướngđốitượng CónhiềuthưviệnmẫuchuẩnSTL26/09/10 14:08 5/202. Mở rộng của C++Một số mở rộng của C++ so với C: Đơngiảnchỉlà2dấu++? Từkhóamới Dữliệu,khaibáobiến Chuyểnkiểu,thamchiếu,cấpphátbộnhớ…26/09/10 14:08 6/202.1. Lời chú thíchCó hai cách chú thích: Cách1:/*..*/ Vídụ:/*chuthichtren nhieudong*/ Cách 2: //Vídụ://Chuthichtrenmotdong26/09/10 14:08 7/202.2. Từ khóa mớiMột số từ khóa mới: asm catch class delete friend inline new operator private protected public template this throw try virtual •NếutrongchươngtrìnhviêtbằngCcótêntrùng thayđổilại26/09/10 14:08 8/202.3. Kiểu dữ liệu char và intDữ liệu kiểu char: sizeof(‘A’)=sizeof(int)=2 sizeof(‘A’)=sizeof(char)=1 TrongChằngkítựcókiểuint2byte TrongC++hằngkítựcókiểuchar1byte26/09/10 14:08 9/202.4. Khai báo biếnC++ cho phép khai báo biến: • Tại bất cứ đâu • Trước khi sử dụng Cóhiệulựctrongphạmvichươngtrìnhkểtừvị trínóxuấthiện Vídụ:tìmsốlớnnhấttrongdãy26/09/10 14:08 10/202.5. Chuyển đổi và ép kiểuC++ cho phép chuyển kiểu rộng rãi: 1. Khi gán giá trị số vào biến kiểu khác 2. Các kiểu số khác nhau trong cùng 1 biểu thức Épkiểukiểucũ:myInt=(int)myFloat Épkiểukiểumới:myInt=int(myFloat) Vídụ:S=1+1/2+..+1/n26/09/10 14:08 11/202.6. Vào ra trong C++Dòng xuất, nhập dữ liệu: Cúpháp: coutbiếnn; Chúý: Phảikhaibáo#include Dùngcin.ignore(1)đểbỏkítự‘ ’ Vídụ:nhập2sốsauđóinratổngvàtích26/09/10 14:08 12/202.7. Cấp phát và giải phóng bộ nhớVẫn có thể dùng hàm malloc(), calloc(), free() C++sửdụngthêmhaitoántử: new:đểcấpphátbộnhớ Cúpháp:newtên_kiểu delete:đểgiảiphóngbộnhớ Cúpháp:deletecon_trỏ26/09/10 14:08 13/202.8. Biến tham chiếuKhái niệm: Giốngnhưmộtbídanhcủabiếnkhác Chophéphàmthaotáctrựctiếptrênbiếnđược truyền Cúpháp:Kiểu&Biếnthamchiếu=Biến; Vídụ:inta,&x=a; x=1;//a=1 cout2.9. Hằng tham chiếuCú pháp: constKiểu&hằngthamchiếu=Biến(hằng); Vídụ:intn=10; constint&m=n;26/09/10 14:08 15/202.10. Hàm đa năngLà các hàm có cùng tên nhưng đối số khác nhau Khigặphàmnày,trìnhbiêndịchgọihàmdựavào: Sốlượngđốisố Kiểucủađốisố Vídụ:tìmmaxcủadãysốnguyên,sốthực26/09/10 14:08 16/20Bài tập (week 2)• Sử dụng TC++ để lập trình:1. Làm lại các bài tập ở tuần 1 với cout và cin x x2 xn2. Viết chương trình tính: S =1+ 2 + 3 + ... + n +13. Nhập ma trận thực cấp mxn:- Tìm phần tử lớn nhất- Sắp xếp tăng dần- In ma trận sau khi đã sắp xếp26/09/10 14:08 17/20Bài tập (week 2-tiếp)• Sử dụng TC++ để lập trình:4. Xây dựng chương trình thao tác với phân số: nhập, in, tối giản, cộng, tích hai phân số5. Xây dựng chương trình thao tác với vec tơ:- Nhập 2 vec tơ- In- Tính tổng, tích hai vectơ26/09/10 14:08 18/20Qui cách nộp bàiGửi tới địa chỉ: sanghv@gmail.comCC ...