Giáo trình tin học đại cương

Giáo trình tin học đại cương là một giáo trình về Tin học đại cương do Trần Đình Khang (Chủ biên) và nhiều tác giả khác biên soạn, được Nhà xuất bản Bách Khoa – Hà Nội tái bản lần thứ ba. Giáo trình này được biên soạn theo chương trình môn học Tin học đại cương tại Trường Đại học Bách Khoa Hà Nội và cũng có thể dùng làm tài liệu học tập cho sinh viên các trường Đại học, Cao đẳng kỹ thuật và công nghệ.

Bố cục của giáo trình gồm ba phần chính:

• Phần I: Tin học căn bản (từ trang 11)
  • Trình bày về thông tin, dữ liệu, hệ thống máy tính và các hệ thống ứng dụng.
  • Giới thiệu các khái niệm cơ bản về thông tin và tin học, bao gồm: Thông tin – Dữ liệu – Tri thức, Quy trình xử lý thông tin, Máy tính điện tử và phân loại (nguyên lý Von Neumann, lịch sử phát triển, phân loại máy tính), Tin học và các ngành công nghệ liên quan (Tin học, Công nghệ thông tin, Công nghệ thông tin và truyền thông).
  • Thảo luận về biểu diễn dữ liệu trong máy tính: biểu diễn số trong các hệ đếm (thập phân, nhị phân, bát phân, thập lục phân), chuyển đổi giữa các hệ đếm, biểu diễn số nguyên (không dấu, có dấu, tính toán số học), biểu diễn số thực (ký pháp dấu phẩy động, chuẩn IEEE 754/85), và biểu diễn ký tự (bộ mã ASCII, bộ mã Unicode, Tiếng Việt trong Unicode).
  • Hệ thống máy tính: mô hình cơ bản, chức năng, cấu trúc (CPU, bộ nhớ chính, hệ thống vào ra, liên kết hệ thống), hoạt động, bộ xử lý trung tâm (khối điều khiển, khối tính toán số học và logic, tập các thanh ghi, bộ vi xử lý), và bộ nhớ (bộ nhớ trong – ROM, RAM, Cache Memory; bộ nhớ ngoài).
• Phần II: Giải quyết bài toán (từ trang 105)
  • Giới thiệu về giải quyết bài toán (khái niệm, quá trình, các phương pháp).
  • Thuật toán (định nghĩa, biểu diễn thuật toán – ngôn ngữ lưu đồ, mã giả, một số thuật toán thông dụng – hoán vị, kiểm tra số nguyên tố, tìm phần tử lớn nhất, giải phương trình bậc hai, sắp xếp, thuật toán đệ quy, thuật giải heuristic).
• Phần III: Lập trình (từ trang 130)
  • Giới thiệu những kiến thức nền tảng của ngôn ngữ lập trình C (tổng quan về ngôn ngữ C – lịch sử, các phần tử cơ bản, cấu trúc chương trình, biên dịch; kiểu dữ liệu và biểu thức trong C – các kiểu dữ liệu chuẩn, biểu thức, các phép toán, thứ tự ưu tiên, một số toán tử đặc trưng; cấu trúc lập trình trong C – vào/ra, cấu trúc khối lệnh, if, switch, vòng lặp for, while và do-while, các lệnh thay đổi cấu trúc lập trình – continue, break; mảng, con trỏ và xâu ký tự; cấu trúc; hàm; tệp dữ liệu).

Giáo trình cũng bao gồm danh mục hình vẽ và tài liệu tham khảo.