Tài liệu, ebook Công Nghệ Thông Tin

Chuơng 1: Thuật toán và phân tích thuật toán Chưong 2: Kiểu dữ liệu, cấu trúc dữ liueuej và mô hình dữ liệu Chuơng 3: Danh sách Chuơng 4: Cây Chuơng 5: Tập hợp Chuơng 6: Bảng Chưong 7: Cơ sở dữ liệu ngoài

15 trang | Chia sẻ: tlsuongmuoi | Ngày: 25/06/2013 | Lượt xem: 2018 | Lượt tải: 0

Thuậ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: 2201 | Lượt tải: 1

Mô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: 2919 | Lượt tải: 1

Trong 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: 2741 | Lượt tải: 3

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: 2252 | Lượt tải: 0

Cấ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: 2313 | Lượt tải: 0

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: 2367 | Lượt tải: 0

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: 2046 | Lượt tải: 1

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: 3755 | Lượt tải: 0

Họ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: 3363 | Lượt tải: 0