Bài giảng tin học đại cương thầy nguyễn duy hiệp

TIN HỌC ĐẠI CƯƠNG Nguyễn Duy Hiệp hiepnd@soict.hut.edu.vn Phần Tin học Giới thiệu tổng quan máy tính Phần Tin học  Các khái niệm  Lịch sử phát triển máy tính  Lịch sử phát triển phần mềm  Tổ chức máy tính  Biểu diễn liệu máy tính  Mạng máy tính  Hệ điều hành  Giải vấn đề máy tính 1.1 Các khái niệm Các khái niệm  Máy tính (thường hiểu phần cứng)được điều khiển phần mềm (ví dụ, lệnh bạn viết để lệnh cho máy tính thực hành động tạo định)  Máy tính thiết bị điện tử có khả lập trình mà lưu trữ, tìm kiếm xử l{ liệu  Máy tính thiết bị có khả thực tính toán tạo định với tốc độ nhanh người hàng triệu(thậm chí hàng tỉ) lần Các khái niệm  Máy tính xử lý liệu điều khiển tập lệnh gọi chương trình máy tính  Những chương trình điều khiển máy tính thực theo tập hành động người lập trình (lập trình viên)  Máy tính bao gồm thiết bị khác gọi phần cứng (ví dụ., bàn phím, hình, chuột, ổ cứng, nhớ, CD/DVDs xử lý)  Các chương trình mà chạy máy tính gọi phần mềm 1.2 Lịch sử phát triển máy tính Lịch sử phát triển máy tính ENIAC, hai máy tính điện tử Lịch sử phát triển máy tính  Lịch sử phát triển máy tính điện tử thực 1951, trải qua hệ  Thế hệ (1951-1959):  Sử dụng đèn chân không để lưu thông tin  Bộ nhớ : trống từ  Đầu vào: bìa đục lỗ  Kích thước lớn, tiêu thụ lượng nhiều  Tốc độ: 300 - 3.000 phép tính/s  EDVAC (Mỹ), BESEM (Liên Xô cũ) … Máy tính hệ Máy tính EDIVAC Sắp xếp bọt Bắt đầu · · Nhập N Nhập a1, ,aN iß N Sai i>1 Kết thúc Đúng j=2 j=j+1 Sai j≤ i Đúng Sai i=i-1 Đổi chỗ aj aj-1 aj-1 > aj Đúng Một số thuật toán thông dụng  Thuật toán kiểm tra số nguyên tố  Đầu vào: số nguyên dương n  Đầu ra: trả lời n có phải số nguyên tố hay không  VD 19, 57 số nguyên tố  Ý tưởng:  Số nguyên tố số chia hết cho  Để kiểm tra số nguyên tố ta thử chia số với số từ đến 𝑛 Nếu chia hết cho bất kz số số nguyên tố Một số thuật toán thông dụng  Bước 1: Nhập n  Bước 2: i=2  Bước 3: so sánh 𝑖 ≤ 𝑛 Nếu sai chuyển sang Bước Nếu chuyển sang Bước  Bước 4: Kiểm tra n có chia hết cho i Nếu chuyển sang Bước Nếu sai tăng i lên quay lại Bước  Bước 5: In thông báo n số nguyên tố kết thúc  Bước 6: In thông báo n số nguyên tố kết thúc Một số thuật toán thông dụng Bắt đầu Nhập N i=2 Sai N số nguyên tố i ≤ bậc hai n Đúng N chia hết cho i Đúng N số nguyên tố Sai i=i+1 Kết thúc Review Nêu bước giải vấn đề Giải vấn đề máy tính có đặc điểm Các bước để giải vấn đề máy tính Thuật toán Trình bày phương pháp thiết kế top-down 1.11 Ngôn ngữ lập trình Ngôn ngữ lập trình  Máy tính thiết bị điện tử có khả lập trình mà lưu trữ, tìm kiếm xử l{ liệu  Dữ liệu câu lệnh xử l{ liệu mặt logic lưu trữ vị trí  Thay đổi cách máy tính xử l{ liệu cách thay đổi câu lệnh  Dữ liệu câu lệnh máy biểu diễn mã máy (mã nhị phân) Ngôn ngữ lập trình  Ngôn ngữ lập trình : nhóm  Ngôn ngữ máy:  lệnh(chỉ thị) viết mã nhị phân,  phụ thuộc vào loại máy cụ thể  Hợp ngữ (assembly)  Dùng từ tiếng anh viết tắt để biểu diễn số lệnh  Phải qua dịch assembler Ngôn ngữ lập trình Ngôn ngữ lập trình  Ngôn ngữ lập trình  Ngôn ngữ lập trình bậc cao:  phụ thuộc vào kiến trúc phần cứng máy tính,  gần với tiếng Anh tự nhiên,  có tính độc lập cao  Phải có dịch sang ngôn ngữ máy Ngôn ngữ lập trình #include int main() { for(int i=0; i[...]... hình ảnh  Biểu diễn video 1.4.1 Các hệ thống số •Các loại số •Số tự nhiên •Hệ nhị phân •Chuyển đổi số giữa các hệ cơ số •Giá trị nhị phân và máy tính Các loại số  Số là một đơn vị thuộc hệ thống toán học cơ bản, là đối tượng của luật liên tiếp, cộng, và nhân  Số biểu diễn một giá trị và các phép toán phù hợp có thể áp dụng trên những giá trị này  Số tự nhiên: 0,1,…  Số âm: -1, -45  Số nguyên: 1, ...Phần Tin học Giới thiệu tổng quan máy tính Phần Tin học  Các khái niệm  Lịch sử phát triển máy tính  Lịch sử phát triển phần... MINSK-2 Lịch sử phát triển máy tính  Thế hệ 3(196 5-1 971):  Sử dụng mạch tích hợp (IC), nhỏ, rẻ nhanh  Bộ nhớ dùng transitor  Đã có bàn phím hình  Tốc độ 100.000 - triệu phép tính/s  IBM-360... hệ thống toán học bản, đối tượng luật liên tiếp, cộng, nhân  Số biểu diễn giá trị phép toán phù hợp áp dụng giá trị  Số tự nhiên: 0,1,…  Số âm: -1 , -4 5  Số nguyên: 1, 2, 4, -3  Số hữu tỉ: