Công nghệ thông tin tin học đại cương

Tuần 1: Tổng quan Công nghệ thông tin Tin đại cương Bộ môn tin học – Đại học Thăng Long Nội dung trình bày • • • • • • • Mở đầu khoa học máy tính Lịch sử Dữ liệu Bộ nhớ Bộ nhớ thứ cấp Mô tả thông tin với mẫu Bit Hệ nhị phân Nội dung trình bày • • • • • • • Mở đầu khoa học máy tính Lịch sử Dữ liệu Bộ nhớ Bộ nhớ thứ cấp Mô tả thông tin với mẫu Bit Hệ nhị phân Khái niệm Khoa học máy tính: • Là ngành nghiên cứu sở lý thuyết thông tin tính tốn • Xây dựng tảng khoa học cho vấn đề: thiết kế máy tính, lập trình, xử lý thơng tin Thuật tốn • Khái niệm khoa học máy tính • Là tập hợp bước dùng để xác định nhiệm vụ hay công việc thực Các vấn đề xoay quanh thuật toán Giới hạn Ứng dụng Thực thi Thuật toán Phân tích Khám phá Truyền đạt Mơ tả Thuật tốn nấu cơm • B1: Cho gạo vào nồi • B2: Đổ nước vào vo gạo • B3: Đo mực nước theo đốt ngón tay xem đủ nước chưa • B4: Nếu thiếu nước quay lại B2 • B5: Nếu thừa nước đổ bớt nước ngồi quay lại B3 • B6: Lau khơ mặt ngồi nồi cơm • B7: Đặt nồi cơm vào bếp điện bấm nút nấu cơm Các khái niệm khác Từ thuật toán ta có loạt khái niệm khác: – Lập trình: q trình cài đặt thuật tốn (biến thuật tốn thành sản phẩm) – Chương trình: kết thuật tốn sau lập trình – Phần mềm: Bao gồm chương trình thuật tốn – Phần cứng: Là trang thiết bị Nội dung trình bày • • • • • • • Mở đầu khoa học máy tính Lịch sử Dữ liệu Bộ nhớ Bộ nhớ thứ cấp Mô tả thông tin với mẫu Bit Hệ nhị phân Lịch sử thuật tốn • Thuật toán ban đầu vấn đề thuộc tốn học • Mục đích tìm mơ tả cách thức, trình tự giải số vấn đề • Ví dụ: Thuật tốn tìm ước chung lớn (Euclidean) Mơ tả liệu ảnh • Kỹ thuật Bitmap – – – – – Điểm ảnh (Pixel: Viết tắt “Picture Element”) Lưu trữ dạng lưới (2D) điểm ảnh Phụ thuộc vào độ phân giải Tốn nhớ Định dạng file : BMP, GIF, JPEG,JPG PNG, PICT (Macintosh), PCX, TIFF, PSD (Photoshop) • Kỹ thuật Vector – – – – Lưu trữ dạng đặc tính đối tượng ảnh Khơng phụ thuộc độ phân giải Dễ co dãn, ghép ảnh Định dạng ảnh : AI (Adobe Illustrator), CDR, CGM Computer Graphics Metafile, DXF AutoCAD, WMF Mơ tả liệu âm • Biểu diễn âm – Lấy mẫu (sampling) – Tần số mẫu :11.025, 22.05, 44.1 kHz – Cỡ mẫu : 8, 16, 32, 64 bit • MIDI – Được sử dụng vấn đề tổng hợp âm • Các định dạng file âm thanh: Wave (.wav); VOC (.voc); NeXT/Sun (.snd and au); MPEG3 (.mp3); Real Audio (.ram); WMA (.wav); Nội dung trình bày • • • • • • • Mở đầu khoa học máy tính Lịch sử Dữ liệu Bộ nhớ Bộ nhớ thứ cấp Mơ tả thông tin với mẫu Bit Hệ nhị phân Hệ nhị phân • Hệ thập phân dựa lũy thừa mười • Hệ nhị phân dựa lũy thừa hai Giải mã biểu diễn nhị phân 100101 Thuật tốn tìm mơ tả nhị phân số thập phân nguyên dương • Bước 1: Chia số thập phân cho ghi lại số dư • Bước 2: Nếu thương nhận khác không, tiếp tục chia thương nhận cho ghi lại số dư • Bước 3: Khi thương số nhận không, mô tả nhị phân giá trị ban đầu bao gồm số dư liệt kê từ trái qua phải theo thứ tự mà ta ghi lại Áo dụng thuật tốn để tìm mơ tả nhị phân số 13 Cộng nhị phân Giải mã mô tả nhị phân 101.101 Lưu trữ số nguyên • Số bù 2: Là công cụ phổ biến để mô tả giá trị số nguyên máy tính • Số dơi (Excess): Là cách khác để mơ tả giá trị số ngun • Cả hai cách lưu trữ bị lỗi tràn Số bù Giá trị -6 ký hiệu số bù cách sử dụng bit Vấn đề cộng số bù Bảng chuyển đổi số dơi Ơn tập • Khái niệm khoa học máy tính • Khái niệm thuật tốn vấn đề xoay quanh thuật tốn • Khái niệm liệu phương pháp biểu diễn liệu máy tính • Khái niệm ví dụ nhớ nhớ thứ cấp • Chuyển đổi số qua lại hệ thập phân, hệ nhị phân hệ số 16 ... Bộ nhớ Bộ nhớ thứ cấp Mơ tả thông tin với mẫu Bit Hệ nhị phân Khái niệm Khoa học máy tính: • Là ngành nghiên cứu sở lý thuyết thông tin tính tốn • Xây dựng tảng khoa học cho vấn đề: thiết kế máy... Mark I Howard Aiken IBM xây dựng đại học Harvard • Dựa đèn chân khơng – 1937-1941: Máy Atanasoff-Berry đại học Iowa State – 1940s: Máy Colossus dùng để giải mã thông tin quân Đức chiến tranh – 1940s:... trình chuyển liệu) • Nội dung tập tin thường chứa thông tin theo khối liệu – Khối liệu chứa thông tin tự nhiên gọi ghi logic (logical records) – Khối liệu chứa thơng tin theo đặc tính thiết bị lưu