Chương I - Các kiến thức cơ bản về máy tính

Thông tin và xử lý thông tinThông tin là gì?Hoạt động thông tin của con người Tiếp nhận, lưu trữ, xử lý, trao đổi (truyền)Các dạng thông tin cơ bản Văn bản, hình ảnh,
Nội dung trích xuất từ tài liệu:
Chương I - Các kiến thức cơ bản về máy tínhCác kiến thức cơ bản về máy tính 1 Nội dung Thông tin và xử lý thông tin Biểu diễn thông tin trong máy tính Các bước giải quyết một bài toán bằng máy tínhTHĐC - Văn Thị Thiên Trang - 2010 2 Thông tin và xử lý thông tin Thông tin là gì? Hoạt động thông tin của con người Tiếp nhận, lưu trữ, xử lý, trao đổi (truyền)  Các dạng thông tin cơ bản Văn bản, hình ảnh, âm thanh THĐC - Văn Thị Thiên Trang - 2010 3 Biểu diễn thông tin trong máy tính Biểu diễn dưới dạng dãy bit, chỉ gồm hai ký hiệu 0 và 1  Hệ đếm nhị phân Đơn vị lưu trữ cơ bản trong máy tính gọi là Byte, gồm một bộ 8 BIT, biểu diễn được tối đa 256 trạng thái. Các bội số của Byte: KiloByte (KB) = 1024 Byte  MegaByte (MB) = 1024 KB  GigaByte (GB) = 1024 MB  TeraByte (TB) = 1024 GB  … THĐC - Văn Thị Thiên Trang - 2010 4 Biểu diễn thông tin trong máy tính Hệ nhị phân Cách chuyển Hệ thập phân ↔ Hệ nhị phân  Hệ bát phân Hệ thập lục phân …THĐC - Văn Thị Thiên Trang - 2010 5 Các bước giải quyết một bài toán bằng máy tính Bài toán Thuật toán Ngôn ngữ lập trình Máy tínhTHĐC - Văn Thị Thiên Trang - 2010 6 2. Lưu đồ thuật toán Thuật toán: trật tự hữu hạn các bước giải quyết bài toán Lưu đồ (sơ đồ khối) là công cụ trực quan giúp mô phỏng thuật toán Mô tả nhập dữ liệu (input), dữ liệu xuất (output)  và luồng xử lý thông qua các ký hiệu hình họcTHĐC - Văn Thị Thiên Trang - 2010 7 Các ký hiệu Ký hiệu Diễn giải STT Bắt đầu/Kết thúc chương 1 trình Luồng xử lý 2 Điều khiển lựa chọn 3 Nhập/Xuất dữ liệu 4THĐC - Văn Thị Thiên Trang - 2010 8 Các ký hiệu Ký hiệu Diễn giải STT Xử lý, tính toán hoặc gán 1 Trả về giá trị 2 Điểm kết nối tiếp theo (Sử dụng khi lưu đồ vượt quá 3 trangTHĐC - Văn Thị Thiên Trang - 2010 9 Ví dụ minh họa Bài toán: Tính tổng hai số nguyên? Bắtđầu Nhậpa,b c=a+b Xuấtc KếtthúcTHĐC - Văn Thị Thiên Trang - 2010 10 Ví dụ minh họa Giải phương trình ax+b=0 Giải phương trình ax2+bx+c=0 Nhập a, b S x=-b/a a=0 Đ S VN b=0 Đ VSN Kết thúcTHĐC - Văn Thị Thiên Trang - 2010 11 Ví dụ minh họa Tìm ước chung lớn nhất của hai số nguyên dương a, b Thuật toán Euclid (300 năm tr.CN): Với r=a mod b  Cách khác Khi nào a≠ b thực hiện: Nếu a > b thì a=a-b Ngược lại thì b=b-a Xuất a;THĐC - Văn Thị Thiên Trang - 2010 12Giới thiệu chung về ngôn ngữ 13 Nội dung 1 Giới thiệu chung về ngôn ngữ C 2 Phần mềm Borland C 1 Các bước để chạy một chương trình C 2 Cấu trúc tổng quan của một chương trình CTHĐC - Văn Thị Thiên Trang - 2010 14 1. Giới thiệu chung Ngôn ngữ lập trình C Bài toán Phương tiện mô tả thuật ...