Đề cương chi tiết kỹ thuật lập trình

Đề cương chi tiết kỹ thuật lập trình

Bộ công thơng Trờng Đại học công nghiệp hà nội - - đề cơng chi tiết môn học kỹ thuật lập trình (Tài liệu giảng dạy) hệ: Đại học (lu hành nội bộ) Hà nội 4/2007 4/2007 Tài liệu tham khảo Kỹ thuật lập trình C 4/2007 GS.TS Phạm Văn ất Ngôn ngữ lập trình C++ - GS TS Phạm văn ất Kü tht lËp tr×nh - Ngun TiÕn Huy – 4/2007 Trần Hạnh Nhi Ngôn ngữ lập trình C++ - Ngô Trung Việt Đề cơng chi tiết Ki thuat lap trinh … Néi dung Ch¬ng I Tỉng quan vỊ C++ Chơng II Các cấu trúc điều khiển Chơng III Kỹ thuật lập trình đơn thể Chơng IV Kỹ thuật lập trình dùng mảng Chơng V Kỹ thuật lập trình dùng trỏ Chơng VI Kỹ thuật lập trình với tệp Chơng VII Dữ liệu kiểu cấu trúc Phân bổ thêi gian: 30 tiÕt lý thuyÕt + 60h thùc hµnh Điều kiện tiên quyết: Đà học môn Nhập môn tin học, Pascal Thang điểm: 10 Số kiểm tra: 04 Số thi: 01 thi học phần + 01 thi hết học phần Biên soạn: ThS Nguyễn Mạnh Cờng Tài liệu giảng dạy- Lu hành nội Trang Đề cơng chi tiết Ki thuat lap trinh Chơng I tổng quan C++ I Quy trình làm việc C++ I.1 Các bớc để lập chơng trình C++ Để thực việc viết thực thi chơng trình đơn giản C++, ngời ta thờng làm theo bớc sau: - Vào môi trờng soạn thảo mà lệnh C++: để làm đợc việc này, máy tính phải đợc cài đặt phần mềm Turbo C 3.0 (hoặc cao hơn, Booland C.) Tìm file TC.exe th mục TC\BIN (hoặc TC30\BIN) thực thi file - Soạn thảo mà lệnh chơng trình: Môi trờng soạn thảo TC cửa sổ soạn thảo hệ thống menu trợ giúp trình soạn thảo nh dịch thực thi chơng trình Ta tiến hành soạn thảo mà lệnh chơng trình cửa sổ theo cú pháp C++ - Soát lỗi, dịch chơng trình: Sau soạn thảo mà lệnh ngôn ngữ C++, ta tiến hành dịch chơng trình thành ngôn ngữ máy Quá trình dịch thành công toàn mà lệnh ta soạn thảo lỗi cú pháp Vì vậy, trình dịch, TC tiến hành soát lỗi Quá trình soát lỗi đợc tiến hành lần lợt qua dòng lệnh từ xuống Khi gặp lỗi, chơng trình dịch báo lỗi vị trí gần nơi xảy lỗi Để làm công việc dịch 4/2007 soát lỗi, ta bấm phím F9, chơng trình báo lỗi, hÃy tiến hành sửa lỗi Nếu muốn trình dịch cho ta file thực thi đợc chơng trình đĩa (file exe) ta cần đảm bảo menu: Options\ Linker\ Settings\ Output\ Standard exe đợc chọn - Thực thi chơng trình: Khi chơng trình đà hết lỗi ta thực thi chơng trình cách bấm tổ hợp phím Ctrl - F9 Kết thúc trình thực thi quay môi trờng soạn thảo mà lệnh ban đầu Các thao tác soạn thảo: Mở file mới: Chọn File\ New bấm phím chức F3, gõ tên file vào bấm Enter Mở file có sẵn: Chọn File\ Open bấm phím chức F2 chọn file cần mở bấm Enter Lu file: Chọn File\ Save bấm phím chức F2 đặt tên file bấm Enter Chú ý C++, phần mở rộng file mà nguồn CPP Đóng file: Bấm tổ hợp phím Alt F3 Nếu file cha lu, C++ yêu cầu lu file bá qua viƯc lu file, h·y bÊm Y hc N muốn lu file không lu file Phóng to, thu nhỏ sổ soạn thảo: Bấm phím chức F5 Chuyển đến cửa sổ soạn thảo bị ẩn đằng sau cửa sổ tại: bấm phím chức F6 Thoát khỏi môi trờng C++: Bấm tổ hợp phím Alt X Bôi đen vùng mà lệnh: kích, giữ rê chuột lên vùng cần bôi đen chuyển trỏ đầu vùng cần bôi đen giữ phím Shift lúc di chuyển trỏ qua vùng cần bôi đen Sao chép vùng bôi đen: Chọn Edit\ Copy bấm tổ hợp phím Ctrl + Insert Dán vùng mà lệnh đà chép: Chọn Edit\ Paste bấm tổ hợp phím Shift + Insert Tài liệu giảng dạy- Lu hành nội Trang Đề cơng chi tiết Ki thuat lap trinh Sao chép nhanh vùng bôi đen: Di chuyển đến vị trí bấm phím K C lúc giữ phím Ctrl Di chuyển vùng bôi đen: Chuyển đến vị trí bấm phím K V lúc giữ phím Ctrl Xoá vùng mà lệnh đà bôi đen: Bấm phím K Y lúc giữ phím Ctrl Bỏ bôi đen: Bấm phím K K lúc giữ phím Ctrl bấm phím K H lúc giữ phím Ctrl Chuyển trỏ đầu dòng: Bấm phím Home Chun trá vỊ ci dßng: BÊm phÝm End I.2 Cấu trúc chơng trình đơn giản C++ Một chơng trình đơn giản C++ thờng đợc viết cửa sổ soạn thảo (điều không hoàn toàn chơng trình lớn) Một chơng trình C++ đợc tạo nên từ nhiều hàm (tạm gọi đơn vị chơng trình), có hàm đặc biệt đợc xem nh chơng trình đợc gọi hàm main Thông thờng hàm main đợc viết để gọi (sử dụng) hàm khác nhằm giải toán Tuy nhiên, ta xét chơng trình đơn giản bao gåm nhÊt mét hµm main, ta viÕt theo cÊu tróc sau: #include void main() { Các lệnh thân hàm main } Dòng 1: đợc gọi thị tiền xử lý Dòng có nhiệm vụ khai báo th viện sử dụng chơng trình Trong C++, lệnh (hàm) thờng đợc đặt th viện, file h (có thể tìm thấy chúng th mục Include TC) Nếu chơng trình muốn sử dụng lệnh cần phải khai báo sử dụng th viện tơng ứng ®©y Cã rÊt nhiỊu th viƯn cã thĨ sư dơng nhng th viện hay dùng là: conio.h, stdio.h, iostream.h, math.h, iomanip.h, string.h, ofstream.h, ifstream.h, fstream.h, Dòng 2: từ khoá void main() khai báo bắt đầu hàm main Dòng 5: dấu { } báo hiệu bắt đầu kết thúc thân hàm main bắt đầu kết thúc khối lệnh Dòng 4: nơi ta đặt lệnh chơng trình Ví dụ: chơng trình in hình dòng chữ Hello wold ! #include iostream.h Tài liệu giảng dạy- Lu hành nội Trang Đề cơng chi tiết Ki thuat lap trinh void main() { cout 32767 + Số nguyên không dấu: unsigned int: độ dài byte, khai báo biến nguyên có giá trị từ tới 65535 + Số nguyên dài long: kiểu liệu có độ dài byte, dùng khai báo biến nguyên có giá trị khoảng 4/2007 2.147.483.648 -> 2.147.483.647 + Số nguyên dài không dấu: unsigned long: độ dài byte, khai báo biến có giá trị từ tới 4.294.967.295 + Số thực (dấu phảy động) float: kích thớc byte khai b¸o c¸c biÕn thùc tõ 3.4*10-38 -> 3.4*1038 + Số thực (dấu phảy động, độ xác kép) double: kÝch thíc byte, cã ph¹m vi tõ 1.7*10-308 - > 1.7*10308 + Số thực (dấu phảy động, độ xác kép) dài long double: kích thớc 10 byte, khai b¸o c¸c biÕn tõ 3.4 * 10-4932 tíi 1.1 * 104932 KiÓu ký tù: bao gåm + KiÓu ký tù char: khai b¸o biÕn chøa mét ký tù + KiĨu trỏ ký tự char *: tơng đơng với chuỗi ký tự : đợc đặt tuỳ ý tuân theo quy ớc đặt tên biến Ví dụ: int a, b; float c; đây, ta khai báo biến a b có kiểu số nguyên biến c có kiểu số thực Khi chơng trình cấp phát ô nhớ có kích thớc byte ô đặt tên a, b; ô nhớ kích thớc byte đợc đặt tên c Vị trí khai báo: Có thể khai báo biến đâu thân chơng trình trớc sư dơng II.2 BiĨu thøc Mét biĨu thøc bao gåm thành phần: toán tử (phép toán) toán hạng (số hạng) Các toán tử: Tài liệu giảng dạy- Lu hành nội Trang Đề cơng chi tiÕt Ki thuat lap trinh Trong C++, c¸c to¸n tư đợc tạm phân chia làm loại theo chức chúng Sau số toán tử hay dïng: - C¸c to¸n tư sè häc: Stt Toán tử Cộng Trừ Nhân Chia Đồng d Tăng đơn vị Giảm đơn vị - Các toán tử Logic: Stt Toán tử Và Hoặc Phủ định Cách viết + * / % ++ -C¸ch viÕt && || ! - C¸c toán tử so sánh: Stt Toán tử Lớn Nhỏ Lớn Nhỏ Bằng Không - Toán tư g¸n: Stt To¸n tư G¸n C¸ch viÕt > < >= = &= >> ^ /= ^= -> ++ ~ ! < > | && %= += |= , -& sizeof / = || ?: -= sqrt(x)/ sin(x)) && (x < 5)) Trong biểu thức này, to¸n tư sè häc gåm: +, *; to¸n tư logic gåm: &&; c¸c to¸n tư so s¸nh gåm: >,