Tin học đại cương BKHN

TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ĐẠI CƢƠNG Chƣơng 0: Giới thiệu khóa học Giảng viên: Hồng Anh Việt hoanganhviet@gmail.com Mục tiêu khóa học • Nắm bắt đƣợc kiến thức Tin học, hiểu khái niệm thơng tin, biễu diễn thơng tin máy tính • Có kiến thức kỹ nguyên lý hoạt động hệ thống máy tính, bao gồm phần cứng, phần mềm, hệ điều hành mạng máy tính • Diễn giải toán đặt thực tiễn, biết mơ tả thuật tốn • Nắm bắt đƣợc nguyên lý lập trình, cấu trúc lập trình bản, minh họa ngơn ngữ lập trình C 22/09/2010 Nhiệm vụ sinh viên • Chủ động đọc trƣớc tài liệu, in/photo giảng, chuẩn bị sẵn câu hỏi • Dự lớp đầy đủ theo quy định, theo dõi ghi vào tập bài, chủ động đặt câu hỏi • Làm tập nhà đầy đủ, nên làm theo nhóm • Hồn thành đầy đủ thực hành, có báo cáo bảo vệ • Cài đặt trình biên dịch thực hành thêm nhà • Ơn tập theo nhóm 22/09/2010 Nội dung mơn học Phần 1: Tin học • Bài 1: Thông tin biểu diễn thông tin – Các khái niệm thông tin tin học – Biểu diễn liệu máy tính • Bài 2: Hệ thống máy tính – Hệ thống máy tính – Mạng máy tính – Giới thiệu hệ điều hành • Bài 3: Các hệ thống ứng dụng 22/09/2010 Nội dung môn học Phần 2: Giải tốn • Bài 4: Thuật tốn • Bài 5: Giải tốn 22/09/2010 Nội dung mơn học Phần 3: Lập trình • Bài 6: Tổng quan NNLT C • Bài 7: Kiểu liệu biểu thức C • Bài 8: Các cấu trúc lập trình C • Bài 9: Mảng xâu ký tự • Bài 10: Cấu trúc • Bài 11: Hàm 22/09/2010 Tài liệu tham khảo • Tin học bản: Giáo trình Tin học bản, Quách Tuấn Ngọc, NXB Thống Kê, 2001 Giáo trình Tin học đại cương, Hoàng Kiếm, NXB Giáo dục, 1997 (+nâng cao) • Lập trình C: 22/09/2010 Nhập mơn Lập trình ngơn ngữ C, Nguyễn Thanh Thủy, NXB KHKT, 2003 Bài tập Lập trình ngơn ngữ C Nguyễn Thanh Thủy, Nguyễn Quang Huy, NXB KHKT, 2001 Ngôn ngữ lập trình C, Quách Tuấn Ngọc Kỹ thuật lập trình C sở nâng cao Phạm Văn Ất, NXB KHKT, 1999 Đánh giá kết • Điểm trình (0.4) = KT kỳ * 0.5 + Thực hành * 0.5 + Điểm chuyên cần – Kết thực hành đánh giá dựa số buổi tham gia kết báo cáo – Kiểm tra kỳ lần 1: Trắc nghiệm 30 phút, đƣợc sử dụng tài liệu – Điểm chuyên cần: Số lần có mặt/Số lần điểm danh • Khơng vắng lần nào: Cộng điểm • Vắng mặt lần trở lên: Trừ điểm • Vắng mặt tất lần điểm danh: Trừ điểm • Thi cuối kỳ (0.6): Thi viết, kết hợp trắc nghiệm tự luận 22/09/2010 Thảo luận 22/09/2010 TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ĐẠI CƢƠNG Chƣơng 1: Thông tin biểu diễn thông tin (6 tiết LT + tiết BT) Giảng viên: Hoàng Anh Việt hoanganhviet@gmail.com 11.2 Khai báo sử dụng hàm 11.2.1 Khai báo hàm 11.2.2 Sử dụng hàm 11.2.1 Khai báo hàm • Trong chƣơng trình lớn có nhiều chƣơng trình con, điểm bắt đầu thực chƣơng trình thuộc chƣơng trình nào? • Main chƣơng trình con? • Khai báo chƣơng trình độc lập nhau/lồng lẫn nhau? • Muốn “lắp ráp” công việc khác để thực hiện, cần phải đƣa “lời gọi” hàm “Lời gọi” cần cung cấp gì? 11.2.1 Khai báo hàm • Ví dụ: – Chƣơng trình in bình phƣơng số tự nhiên từ đến 10 – Gồm hàm: • Hàm binhphuong(int x): trả bình phƣơng x • Hàm main(): với số nguyên từ đến 10, gọi hàm binhphuong với giá trị đầu vào hiển thị kết 11.2.1 Khai báo hàm Khai báo chƣơng trình Gọi chƣơng trình #include #include int binhphuong(int x){ int y; y = x * x; return y; } void main(){ int i; for (i=0; i tham số hình thức • Tham số cung cấp liệu cho hàm lúc hoạt động: tham số thực – Ví dụ: int max(int a, int b, int c) • Thân hàm – return • Gọi hàm thơng qua tên hàm tham số thực cung cấp cho hàm • Sau thực xong, trở điểm mà hàm đƣợc gọi thông qua câu lệnh return kết thúc hàm • Cú pháp chung: return biểu_thức; 12 11.2.2 Sử dụng hàm • Cú pháp: tên_hàm (danh_sách_tham_số); • Ví dụ: binhphuong(0), binhphuong(1)… • Lƣu ý: – Nếu hàm nhận nhiều tham số tham số ngăn cách dấu phẩy – Luôn cần cặp dấu ngoặc đơn sau tên hàm – Các tham số hàm nhận giá trị từ tham số truyền vào – Thực lần lƣợt lệnh gặp lệnh return/kết thúc chƣơng trình 13 11.3 Phạm vi biến • 11.3.1 Phạm vi biến • 11.3.2 Phân loại biến • 11.3.3 Câu lệnh static register 14 11.3.1 Phạm vi biến • Phạm vi: khối lệnh, chƣơng trình con, chƣơng trình • Biến khai báo phạm vi sử dụng phạm vi • Trong phạm vi biến có tên khác • Tình – Trong hai phạm vi khác có hai biến tên Trong phạm vi nằm phạm vi kia? #include #include int i; int binhphuong(int x){ int y; y = x * x; return y; } void main(){ int y; for (i=0; i sử dụng từ khóa static – So sánh với biến tồn cục? – Cú pháp: static tên_biến; 17 11.3.3 Câu lệnh static register # include # include void fct() { static int count = 1; printf("\n Day la lan goi ham fct lan thu %2d", count++); } void main(){ int i; for(i = 0; i < 10; i++) fct(); getch(); } 18 11.3.3 Câu lệnh static register Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu Day la lan goi ham fct lan thu 10 19 11.3.3 Câu lệnh static, register • Biến register – Thanh ghi có tốc độ truy cập nhanh RAM, nhớ – Lƣu biến ghi tăng tốc độ thực chƣơng trình – Cú pháp register tên_biến; – Lƣu ý: số lƣợng biến register không nhiều thƣờng với kiểu liệu nhỏ nhƣ int, char 20 Thảo luận 21 ... Thơng tin Tin học 1.1.1 Thông tin xử lý thông tin 1.1.2 Máy tính điện tử (MTĐT) 1.1.3 Tin học ngành liên quan 1.2 Biểu diễn số hệ đếm 1.3 Biểu diễn liệu máy tính Nội dung 1.1 Thông tin Tin học... NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TIN HỌC ĐẠI CƢƠNG Chƣơng 1: Thông tin biểu diễn thông tin (6 tiết LT + tiết BT) Giảng viên: Hoàng Anh Việt hoanganhviet@gmail.com Nội dung 1.1 Thông tin Tin học 1.2... nhà • Ơn tập theo nhóm 22/09/2010 Nội dung mơn học Phần 1: Tin học • Bài 1: Thông tin biểu diễn thông tin – Các khái niệm thông tin tin học – Biểu diễn liệu máy tính • Bài 2: Hệ thống máy tính