Toán rời rạc trong ngôn ngữ lập trìnhThuật toán (algorithm) là một trong những khái niệm quan trọng nhất trong tin học. Thuật ngữ thuật toán xuất phát từ nhà toán học A rập Abu Ja'far Mohammed ibn Musa al Khowarizmi (khoảng năm 825). Tuy nhiên lúc bấy giờ và trong nhiều thế kỷ sau, nó không mang nội dung như ngày nay chúng ta quan niệm. Thuật toán nổi tiếng nhất, có từ thời cổ Hy lạp ...
198 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2197 | Lượt tải: 1
Giới thiệu cấu trúc dữ liệu và giải thuậtMôn học giới thiệu Các cấu trúc dữ liệu cơ bản Các giải thuật điển hình trên các cấu trúc dữ liệu đó Dùng phương pháp hướng thủ tục. Ngôn ngữ lập trình minh hoạ Mã giả (pseudocode) C++
13 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2914 | Lượt tải: 1
Thuật toán và thuật giải - Hoàng KiếmTrong quá trình nghiên cWu giDi quyêt các vân dê – bài toán, ng;Zi ta dã d;a ra nh\ng nhan xét nh; sau: Có nhiêu bài toán cho dên nay van ch;a tìm ra mot cách giDi theo kieu thuat toán và cung không biêt là có tôn tOi thuat toán hay không. Có nhiêu bài toán dã có thuat toán de giDi nh;ng không châp nhan d;Uc vì thZi gian giDi theo thuat toán dó quá...
99 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2738 | Lượt tải: 3
Từ C đến C++Kiểu giá trị Boolean: bool ¨ Hai giá trị: true hoặc false ¨ Các toán tử logic (!, &&, .) lấy/tạo một giá trị bool ¨ Các phép toán quan hệ (==, <, .) tạo một giá trị bool ¨ Các lệnh điều kiệu (if, while, .) đòi hỏi một giá trị bool n Để tương thích ngược với C, C++ ngầm chuyển từ int sang bool khi cần ¨ Giá trị 0 → false ¨ Giá trị khác 0 → true
16 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2248 | Lượt tải: 0
Ôn tập về con trỏ - Lập trình hướng đối tượngCấp phát động (Dynamic Allocation) new, delete n Con trỏ lạc (Dangling pointers) n Rò rỉ bộ nhớ (Memory leakage) n Con trỏ mảng (Array Pointer) n Các phép tính trên con trỏ (Pointer Arithmetic) n Con trỏ tới bản ghi n Cấp phát động mảng
10 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2309 | Lượt tải: 0
Tài liệu Lập trình C++Tên tượng trưng cho một vùng nhớ mà dữ liệu có thể được lưu trữ trên đó hay là được sử dụng lại. n Thuộc tính của biến ¨ Kiểu: được thiết lập khi các biến được định nghĩa Giá trị: có thể được chuyển đổi bằng cách gán một giá trị mới cho biến
10 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2363 | Lượt tải: 0
Chương 9: Thừa kếTrong thực tế hầu hết các lớp có thể kế thừa từ các lớp có trước mà không cần định nghĩa lại mới hoàn toàn. Ví dụ xem xét một lớp được đặt tên là RecFile đại diện cho một tập tin gồm nhiều mẫu tin và một lớp khác được đặt tên là SortedRecFile đại diện cho một tập tin gồm nhiều mẫu tin được sắp xếp. Hai lớp này có thể có nhiều điểm chung. Ví dụ, chú...
20 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2041 | Lượt tải: 1
Chương 8: Tái định nghĩa các hàm và toán tử trong C++Giống như các hàm, các toán tử nhận các toán hạng (các đối số) và trả về một giá trị. Phần lớn các toán tử C++ có sẵn đã được tái định nghĩa rồi. Ví dụ, toán tử + có thể được sử dụng để cộng hai số nguyên, hai số thực, hoặc hai địa chỉ. Vì thế, nó có nhiều định nghĩa khác nhau. Các định nghĩa xây dựng sẵn cho các toán tử được giới hạn trên những ki...
24 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 3744 | Lượt tải: 0
Thực hành nhập môn lập trìnhHọc phần này nhằm cung cấp cho sinh viên các kỹ năng gỡ rối, sửa lỗi trên Visual C++, bổ sung thêm một số kiến thức về chuỗi, con trỏ và cung cấp một số lượng tương đối lớn các bài tập nhằm giúp sinh viên học tốt học phần “Nhập môn lập trình”. Nội dung gồm 6 mục: Mục 1: Hướng dẫn viết và chạy chương trình (CT) bằng VC++ 6.0. Mục 2: Hướng dẫn sửa mộ...
39 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 3358 | Lượt tải: 0
Bài 1: Cấu trúc của một chương trình C++Chương trình trên đây là chương trình đầu tiên mà hầu hết những người học nghề lập trình viết đầu tiên và kết quả của nó là viết câu "Hello, World" lên màn hình. Đây là một trong những chương trình đơn giản nhất có thể viết bằng C++ nhưng nó đã bao gồm những phần cơ bản mà mọi chương trình C++ có. Hãy cùng xem xét từng dòng một : // my fi...
64 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2230 | Lượt tải: 1
