Đang tải... (xem toàn văn)
Bài giảng Tin học đại cương - Bài 1: Tổng quan về máy tính cung cấp cho người học các kiến thức: Các khái niệm cơ bản, biểu diễn thông tin trong máy tính, các hệ đếm thông dụng, bảng mã ASCII, phần cứng và phần mềm,... Mời các bạn cùng tham khảo.
TIN HỌC ĐẠI CƯƠNG TỔNG QUAN MÔN HỌC VÀ GIỚI THIỆU CHUNG Nguyễn Thị Phương Thảo Bộ môn KTMT M, Khoa CNTT Trường Đại học Thủy Lợi Email: thaont@tlu.edu.vn GIỚI THIỆU MƠN HỌC Tên mơn học: Tin đại cương Thời lượng: TC (30 Lý thuyết, 15 thực hành) Cách đánh giá: Điểm trình: 50% (thi kỳ + tập thực hành + chuyên cần) Điểm thi cuối kỳ: 50% (thi viết, 90’) Nội dung môn học Máy tính chương trình máy tính Các lệnh lựa chọn lặp Dữ liệu Mảng File struct Nội dung môn học Khái niệm lập trình C++ Các lệnh Câu cấu trúc điều khiển Chương trình Mảng vector Xâu ký tự (string) Tập tin (file) Cấu trúc (struct) Bài tập tổng hợp MỤC TIÊU MÔN HỌC Hiểu biết lập trình C++ Nắm kỹ viết, dịch, sửa lỗi chạy chương trình C++ Biết cách giải số tốn lập trình C++ Biết ứng dụng kiến thức thuật toán lập trình vào cơng việc sau TÀI LIỆU MƠN HỌC Giáo trình chính: Bản tiếng Anh: Introduction to Engineering Programming: Solving Problems with Algorithms, James Paul Holloway, John Wiley & Sons, 2005 Bản dịch: Giới thiệu Lập trình Kỹ thuật, Khoa CNTT, Trường ĐH Thủy Lợi Tài liệu tham khảo khác: C++ Language Tutorial, http://www.cplusplus.com/doc/tutorial/ Teach Yourself C++ in 21 Days, Second Edition, http://newdata.box.sk/bx/c/ TỔNG QUAN VỀ MÁY TÍNH Các khái niệm Biểu diễn thơng tin máy tính Các hệ đếm thông dụng Bảng mã ASCII Phần cứng phần mềm Thuật toán Ngơn ngữ lập trình CÁC KHÁI NIỆM CƠ BẢN Thơng tin (information): Tất mang lại hiểu biết, nhận thức cho người Dữ liệu (data) biểu diễn thông tin thể tín hiệu vật lý Ví dụ: Dữ liệu dạng: số, văn bản, âm thanh, hình ảnh, … Thơng tin chứa đựng ý nghĩa cịn liệu khơng có ý nghĩa chúng không tổ chức xử lý CƠNG NGHỆ THƠNG TIN VÀ MÁY TÍNH … … CÁC KHÁI NIỆM CƠ BẢN Máy tính điện tử công cụ xử lý thông tin Về máy tính có thao tác chính: Nhận thông tin: Thu nhận thông tin từ giới bên ngồi vào máy tính Xử lý thơng tin: Biến đổi, phân tích, tổng hợp, tra cứu… thơng tin ban đầu để có thơng tin mong muốn Xuất thông tin: Đưa thông tin kết bên ngồi Lưu trữ thơng tin: Ghi nhớ lại thông tin ghi nhận 10 TẠO THƯ MỤC MỚI Chọn vị trí để đặt thư mục Kích chuột phải vào vùng trống, di chuyển đến mục New, chọn Folder Nhập tên thư mục sau nhấn Enter 34 SAO CHÉP, DI CHUYỂN THƯ MỤC/TỆP TIN Chọn tệp tin thư mục cần thao tác Kích chuột phải vào biểu tượng tệp tin, thư mục Chọn Cut để di chuyển, chọn Copy để chép Chọn vị trí muốn di chuyển đến, kích chuột vào vùng trống, chọn Paste 35 XÓA THƯ MỤC/TỆP TIN Chọn tệp tin thư mục cần xóa Kích chuột phải vào biểu tượng tệp tin, thư mục Chọn Delete, dịng thơng báo hỏi người dùng có chắn xóa hay khơng, đồng ý chọn Yes 36 KHÔI PHỤC THƯ MỤC/TỆP TIN ĐÃ XĨA Thư mục/tệp tin sau xóa đưa tạm vào thùng rác Recycle Bin Để xóa vĩnh viễn, vào Recycle Bin, chọn file, kích chuột phải chọn Delete Để khôi phục thư mục/tệp tin xóa, vào Recycle Bin, chọn file cần khơi phục, kích chuột phải chọn Restore Xóa tồn thư mục/tệp tin Recycle Bin, chọn Empty the Recyle Bin công cụ 37 KHÁI NIỆM THUẬT TỐN Ví dụ: Để giải phương trình bậc P(x): ax + b = (a, b, c số thực) gồm bước sau đây: Nếu a = Nếu b = P(x) có nghiệm Nếu b ≠ P(x) vơ nghiệm Nếu a ≠ P(x) có nghiệm x = (-b)/a 38 KHÁI NIỆM THUẬT TỐN Thuật tốn (algorithm): danh sách hữu hạn thị, đư ợc thi hành biến đổi thông tin đầu vào thành thông tin đầu Đầu vào (input): liệu đ ợ c cung cấp cho thuật toán để thuật toán thực chức Đầu (output): liệu mà thuật tốn đư a mơi trường bên ngồi 39 CÁC TÍNH CHẤT CỦA THUẬT TỐN Tính xác: để đảm bảo kết tính tốn hay thao tác mà máy tính thực đượ c xác Tính rõ ràng: Thuật toán phải thể câu lệnh minh bạch; câu lệnh xếp theo thứ tự định Tính khách quan: Một thuật toán dù viết nhiều người nhiều máy tính phải cho kết Tính phổ dụng: Thuật tốn khơng áp dụng cho tốn định mà áp dụng cho lớp tốn có đầu vào tương tự Tính kết thúc: Thuật tốn phải gồm số hữu hạn bước tính tốn 40 Viết chương trình cho máy tính Mỗi máy tính có tập hợp hữu hạn lệnh máy Lệnh máy: dãy bit & 1, sử dụng để thực nhữngthaotácrấtcơ bản,vídụ :đọc/ghisố,cộng/trừhaisố Mỗi dịng máy khác (Intel, AMD, ) có tập hợp lệnh máy khác Chương trình máy tính dãy lệnh máy để thị làm bước 41 NGƠN NGỮ MÁY Là ngơn ngữ viết với lệnh can thiệp trực tiếp vào ghi (Assembly) với nhược điểm: Không trực quan Dễ phát sinh lỗi Mỗi dòng máy khác (Intel, AMD, ) có tập hợp lệnh máy khác Giải pháp: sử dụng ngôn ngữ bậc cao 42 NGƠN NGỮ LẬP TRÌNH BẬC CAO Các lệnh trực quan, dễ hiểu Sử dụng trình biên dịch để dịch lệnh thành lệnh máy int a = 3; int b = a + 1; Trình Biên Dịch Tập hợp lệnhmáy cho Intel Tập hợp lệnhmáy cho AMD 43 NGƠN NGỮ LẬP TRÌNH BẬC CAO Phải tuân thủ tuyệt đối cú pháp ngôn ngữ, khơng trình biên dịch khơng hiểu báo lỗi Phân loại : Ngơn ngữ lập trình thủ tục (Pascal, C .) Ngôn ngữ lập trình hướng đối tượng (Java, C++, ) 44 CÁC BƯỚC VIẾT CHƯƠNG TRÌNH MÁY TÍNH Bước : Mơ tả / xác định tốn / vấn đề cần giải (xác định Input, output toán) Bước : Xây dựng thuật toán / lời giải (có thể viết dạng mã giả pseudo code) Bước : Triển khai lời giải ngơn ngữ lập trình (chẳng hạn dùng ngơn ngữ lập trình C++) Bước : Dịch chương trình thành dạng mã máy để máy tính hiểu thực Ví dụ: Biết giá trị tham số a, b, c Viết chương trình giải phương trình bậc hai: ax2 + bx + c = 45 MÔI TRƯỜNG LẬP TRÌNH DEV-C++ Các thao tác Tạo tệp (file) mới, lưu (save) dạng cpp Viết mã (code) Dịch mã Chạy chương trình Sửa lỗi (debug) có 46 Cấu trúc chương trình C++ - Soạn thảo ví dụ đơn giản sau Dev-C++ Hàm chính: Chương trình hàm Nội dung hàm viết cặp dấu { } - Lưu đặt tên cho ví dụ - Ấn F9 để biên dịch (compile) , ấn F10 để chạy (run), F11: Compile & Run 47 Chương trình C++ đơn giản Nhập giá trị thực cho x, tính in hình giá trị bình phương 48 ... Hệ 10 Hệ Hệ Hệ 16 Hệ 10 Hệ Hệ Hệ 16 0000 0 10 00 10 00 01 1 10 01 11 0 010 2 10 10 10 12 A 0 011 3 11 10 11 13 B 010 0 4 12 11 00 14 C 010 1 5 13 11 01 15 D 011 0 6 14 11 10 16 E 011 1 7 15 11 11 17 F 31 SỬ... phân: 10 1 011 = 1x25 + 0x24 + 1x23 + 0x22 + 1x 21 + 1x20 = 32 + + + + + = 43 (10 1 011 )2 = (43 )10 30 HỆ ĐẾM THẬP LỤC PHÂN Là hệ đếm có 16 ký tự, từ đến từ A đến F Ví dụ: (15 )10 = (11 11) 2 = (F )16 ... 1Byte = bits KiloByte: 1KB = 210 Bytes = 10 24 Bytes MegaByte: 1MB = 210 KBs GigaByte: 1GB = 210 MBs = 10 24 MBs TetaByte: 1TB = 210 GBs = 10 24 GBs = 10 24 KBs 25 BẢNG MÃ ASCII Bảng mã ASCII