Bài giảng tin đại cương bài 1 vũ thương huyền

TIN ĐẠI CƯƠNG Giảng viên: Vũ Thương Huyền KHOA CÔNG NGHỆ THÔNG TIN – ĐẠI HỌC THỦY LỢI Email: huyenvt@tlu.edu.vn GIỚI THIỆU MƠN HỌC • Số tín chỉ: • Đánh giá: – Điểm trình: 40% - chuyên cần, tập lập trình kiểm tra kỳ – Điểm thi kết thúc: 60% (Thi cuối kỳ - hình thức thi viết, sử dụng giáo trình – thời gian 90 phút) • Điều kiện thi cuối kỳ: – Không vắng 20% số buổi lớp (cả lý thuyết thực hành) – Đạt yêu cầu kiểm tra kỳ GIỚI THIỆU MƠN HỌC • Giáo trình: – “Giới thiệu lập trình kỹ thuật thuật toán giải toán” Được dịch từ sách tiếng Anh Introduction to Engineering Programming: Solving Problems with Algorithms, James Paul Holloway, John Wiley & Sons, 2005 • Website mơn học: – http://huyenvt2211.wix.com/khmt#!cpp/c6rn MỤC ĐÍCH CỦA MƠN HỌC • Thực thuật tốn giải tốn Tốn học, Khoa học Kỹ thuật • Giới thiệu máy tính lập trình C++ CÁCH HỌC • Tập trung nắm lý thuyết lớp • Đọc thêm giáo trình • Làm tập lớp • Thực hành tập nhà • Trao đổi hỏi trực tiếp giáo viên qua email • Trao đổi với bạn lớp ĐỀ CƯƠNG MƠN HỌC BÀI • GIỚI THIỆU CHUNG BÀI • KHÁI NIỆM CƠ BẢN VỀ TRONG C++ BÀI • NHẬP, XUẤT THƠNG TIN VÀ FILE BÀI • CÂU LỆNH LỰA CHỌN BÀI • CÂU LỆNH LẶP ĐỀ CƯƠNG MƠN HỌC BÀI • CHƯƠNG TRÌNH CON BÀI • XỬ LÝ MẢNG BÀI • VECTOR VÀ STRUCT BÀI • LÀM VIỆC VỚI XÂU KÝ TỰ BÀI 10 • MỘT SỐ BÀI TỐN TỔNG HỢP • ƠN TẬP BÀI GIỚI THIỆU CHUNG NỘI DUNG  Công nghệ thông tin máy tính  Máy tính cấu trúc máy tính  Phần cứng thiết bị ngoại vi  Phần mềm  Biểu diễn thơng tin máy tính  Hệ đếm  Đơn vị đo thông tin MÁY TÍNH  Là thiết bị hay hệ thống dùng để tính tốn kiểm sốt hoạt động  Các máy tính thường có: – Bộ phận đầu vào – Bộ xử lý – Bộ phận đầu 10 Phần cứng - CPU 14 Phần cứng - Bộ nhớ Bộ nhớ trong: • ROM – Bộ nhớ đọc – Ghi lần • RAM – Bộ nhớ truy xuất ngẫu nhiên – Bộ nhớ đọc, ghi – Thông tin lưu tạm thời, mất nguồn điện cung cấp 15 Phần cứng – Bộ nhớ Bộ nhớ ngồi: Ổ đĩa cứng USB Đĩa mềm, đĩa CD/DVD Đĩa 16 Phần cứng – Thiết bị đầu vào Chuột Bàn phím Máy quét Webcam Microphone 17 Phần cứng – Thiết bị đầu Màn hình Máy chiếu Máy in Loa 18 Phần mềm • Là chương trình chạy máy tính • Phân loại phần mềm: – Phần mềm hệ thống – Phần mềm ứng dụng 19 Biểu diễn thơng tin máy tính • Dữ liệu mã hóa dạng nhị phân lưu vào nhớ Các số : giữ nguyên Các chữ cái: mã hóa -> số Âm thanh: mã hóa -> số Hình ảnh: mã hóa -> số • Các hệ đếm: Hệ đếm nhị phân Hệ đếm thập phân Hệ đếm thập lục phân 20 Biểu diễn thông tin máy tính • Bảng mã ASCII Là bảng ký tự bảng mã ký tự dựa bảng chữ La Tinh Dùng để hiển thị văn máy tính • Cấu trúc bảng mã: • 32 ký tự (từ -31) ký tự điều khiển • Mã ASCII từ 48 – 57: 10 chữ số • Mã ASCII từ 65 – 90: chữ hoa A->Z • Mã ASCII từ 97 – 122: chữ thường a->z • Mã ASCII từ 128-255: ký tự đồ họa • Mã ASCII lại ký tự đặc biệt 21 Biểu diễn thơng tin máy tính 22 Hệ đếm • Hệ nhị phân Là hệ đếm dùng ký tự để biểu đạt giá trị số 2 ký tự • Hệ thập phân: Dùng 10 ký tự từ đến để biểu đạt 10 giá trị • Hệ thập lục phân: Là hệ đếm có 16 ký tự, từ đến từ A đến F Ví dụ: 1510 = 11112 = F16 23 Đổi số thập phân sang nhị phân  Quy tắc: chia số thập phân liên tiếp cho thương lấy số dư từ lên Số thập phân: 43 21 10 2 2 Số nhị phân: 101011 24 Đổi số nhị phân sang thập phân  Quy tắc: Lấy số vị trí nhân với 2^[vị trí] cộng lại số thập phân Số nhị phân: 101011 = 1x25 + 0x24 + 1x23 + 0x22 + 1x21 + 1x20 = 32 + + + + + Số thập phân: = 43 25 Hệ đếm Hệ 10 Hệ Hệ 16 Hệ 10 Hệ Hệ 16 0000 1000 0001 1001 0010 10 1010 A 0011 11 1011 B 0100 12 1100 C 0101 13 1101 D 0110 14 1110 E 0111 15 1111 F 26 Đơn vị đo thơng tin • Đơn vị nhỏ để biểu diễn thơng tin bit – Bit nhận giá trị: • Các đơn vị đo thông tin: Byte (B) : 8bit KiloByte (KB): B = 1024 B MegaByte (MB): B = 1024 KB GigaByte (GB): B = 1024 MB TeraByte B = 1024 GB (TB): 27 KẾT THÚC 28 ... 1x25 + 0x24 + 1x23 + 0x22 + 1x 21 + 1x20 = 32 + + + + + Số thập phân: = 43 25 Hệ đếm Hệ 10 Hệ Hệ 16 Hệ 10 Hệ Hệ 16 0000 10 00 00 01 10 01 0 010 10 10 10 A 0 011 11 10 11 B 010 0 12 11 00 C 010 1 13 11 01. .. 11 01 D 011 0 14 11 10 E 011 1 15 11 11 F 26 Đơn vị đo thơng tin • Đơn vị nhỏ để biểu diễn thông tin bit – Bit nhận giá trị: • Các đơn vị đo thông tin: Byte (B) : 8bit KiloByte (KB): B = 10 24 B MegaByte... thương lấy số dư từ lên Số thập phân: 43 21 10 2 2 Số nhị phân: 10 1 011 24 Đổi số nhị phân sang thập phân  Quy tắc: Lấy số vị trí nhân với 2^[vị trí] cộng lại số thập phân Số nhị phân: 10 1 011