Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 54 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
54
Dung lượng
1,83 MB
Nội dung
VC VC && BB BB TRƯỜNG ĐH CÔNG NGHIỆP TP HCM KHOA CNTT Kỹ Thuật Lập Trình Giáo viên: Trần Thị Kim Chi VC VC && BB BB Mục tiêu Cung cấp kiến thức lập trình như: Nắm vững thao tác tốt hầu hết liệu sở, kiểu liệu cấu trúc, cấu trúc lệnh, kiểu trỏ Đọc hiểu thiết kế lưu đồ thuật toán Thiết kế cài đặt thuật toán Tổ chức chương trình rõ ràng hiệu nhờ vào hàm tự định nghĩa Nắm kỹ thuật đệ qui giải toán đệ qui Xử lý thao tác tốt tập tin văn nhị phân Có tư tốt giải toán thông qua ngôn ngữ C/C++ VC VC && BB BB Kiến thức tiên Đã học qua môn Nhập Môn Tin Học Kiến thức cách sử dụng máy tính Kiến thức hàm toán học VC VC && BB BB TT Nội dung chương trình Nội dung Số tiết Phân bổ thời gian Lý Thực thuyết hành Tự học Nhập môn máy tính lập trình 3 10 Kiểu liệu, toán tử phát biểu 11 14 Các thành phần khác C++ 11 14 Các cấu trúc rẽ nhánh 11 14 Các cấu trúc lặp 11 18 Hàm trỏ 14 20 Giới thiệu Lớp 14 30 75 45 30 120 TỔNG Ghi Chú VC VC && BB BB Tài liệu Tài liệu học tập: [1] G J Bronson, Program Development and Design Using C++, Brooks/COLE Thompson Learning, 2nd Edition 2000 Tài liệu tham khảo: [1] H M Deitel and P J Deitel, C++ How to Program, Prentice-Hall, 3rd Edition, 2001 [2] GS Phạm Văn Ất, Lập trình C++, NXB Khoa học - kỹ thuật VC VC && BB BB Tiêu chuẩn đánh giá Kiểm tra Thi Điểm Tuần Kiểm tra thường xuyên 10% Hằng tuần Thi kỳ 20% Tuần thứ Thi cuối kỳ 50% Kế hoạch trường Báo cáo tiểu luận 20% Sau chương Yêu cầu sinh viên: • Dự lớp: lý thuyết 75% , thực hành bắt buộc 100% • Bài tập: hoàn thành tập lớp nhà • Tham gia đầy đủ buổi thảo luận nhóm hoàn thành tiểu luận VC VC && BB BB Trao đổi thông tin Địa mail: • Kimchi_12041972@yahoo.com Địa download tài liệu: • http://kimchidhcn.wordpress.com VC VC && BB BB Chương 1: Nội dung Các khái niệm Các bước xây dựng chương trình Biểu diễn thuật toán Cài đặt thuật toán NNLT Câu hỏi Bài tập VC VC && BB BB Các khái niệm Hoạt động máy tính kết hợp (tương tác) hai phần: phần cứng (hardware) phần mềm (software) Phần cứng: linh kiện, thiết bị điện tử cấu tạo nên máy tính Phần mềm: chương trình tạo nhằm phục vụ cho yêu cầu thực tế người VC VC && BB BB Các khái niệm TỔ CHỨC PHẦN CỨNG CỦA MÁY TÍNH: Dựa vào chức năng, người ta chia phần cứng máy tính thành khối: Khối Nhập – input Khối Xử Lý – processing Khối Xuất – output Khối lưu trữ – storage PHẦN MỀM TRÊN MÁY TÍNH: • Gồm nhóm phần mềm sau: • • • Phần mềm Hệ thống BIOS Phần Mền Hệ Điều Hành Phần Mềm Ứng Dụng 10 VC VC && BB BB Ngôn ngữ lập trình Ngôn ngữ lập trình (Programing language): Tập hợp qui tắc, lệnh công cụ giúp người biểu diễn ý tưởng sao cho máy tính hiểu thực thi Các thành phần NNLT bao gồm: Bộ kí tự (character set) gồm bảng chữ (a z), chữ số (0 9), ký tự gạch nối(_), dấu cách dùng để viết chương trình Cú pháp (syntax) quy tắc để viết chương trình Ngữ nghĩa (semantic) xác định ý nghĩa thao tác, hành động cần phải thực hiện, ngữ cảnh (context) câu lệnh chương trình 40 VC VC && BB BB Ngôn ngữ lập trình (NNLT) Phân loại NNLT: Ngôn ngữ máy (machine language) hay gọi NNLT cấp thấp có tập lệnh phụ thuộc vào hệ máy cụ thể Chương trình viết ngôn ngữ máy sử dụng bảng chữ gồm kí tự 0, Chương trình ngôn ngữ máy nạp trực tiếp vào nhớ thực 41 VC VC && BB BB Ngôn ngữ lập trình (NNLT) Phân loại NNLT: Ngôn ngữ lập trình cấp cao nói chung không phụ thuộc vào loại máy tính cụ thể Chương trình viết NNLT cấp cao sử dụng kí tự phong phú hơn, phải chuyển đổi sang dạng mã máy để máy tính hiểu chương trình dịch Một số NNLT cấp cao thông dụng nay: Pascal, C, C++, Java, Smalltalk, Basic, Ruby, Fortran, Algol, Lisp, Prolog, Cobol, … 42 VC VC && BB BB Sử dụng mã giả Vay mượn ngôn ngữ (ví dụ Pascal) để biểu diễn thuật toán Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = If a = Then Begin If b = Then Xuất “Phương trình vô số nghiệm” Else Xuất “Phương trình vô nghiệm” End Else Xuất “Phương trình có nghiệm x = -b/a” 43 VC VC && BB BB Cài đặt thuật toán C/C++ #include #include void main() { int a, b; couta>>b; if (a == 0) if (b == 0) cout