Bài giảng Nhập môn Tin học: Chương 1 - Ngô Quang Thạch

Bài giảng Nhập môn Tin học: Chương 1 trình bày các nội dung sau: Giới thiệu, một số lưu đồ cơ bản, lưu đồ thuật toán mẫu, cấu trúc của một chương trình pascal, các kiểu dữ liệu cơ bản,... Đây là tài liệu học tập và giảng dạy dành cho sinh viên ngành tham khảo.

NHẬP MÔN TIN HỌC NGÔ QUANG THẠCH ngoquangthach@yahoo.com 7/5/18 MỤC TIÊU v v 7/5/18 Số đơn vị học trình : 02 (30 tiết) § Lý thuyết : 20 tiết § Bài tập + thực hành mơn học: 10 tiết Mục tiêu học phần: § Sinh viên nắm vững cấu trúc lệnh Pascal để vận dụng vào tập cụ thể § Sinh viên hiểu nắm vững thuật ngữ, quy trình sử dụng Internet KIỂM TRA v v 7/5/18 Đề thi kết thúc học phần gồm 03 câu thuộc  các chương khác nhau: § 01 câu lý thuyết (2 điểm) § 02 câu tập (8 điểm) Cách tính Điểm: § Điểm chuyên cần § Điểm kiểm tra kỳ § Điểm kiểm tra cuối kỳ NỘI DUNG Các lệnh có cấu trúc trong Pascal  Chương trình con Dữ liệu có cấu trúc kiểu mảng Dữ liệu có cấu trúc kiểu chuỗi Giới thiệu Internet  Thực hành tìm kiếm 7/5/18 CHƯƠNG 1 GiỚI THIỆU NGƠN NGỮ  LẬP TRÌNH MỘT SỐ CẤU TRÚC  CÂU LỆNH 7/5/18 GIỚI THIỆU v v v 7/5/18 Chương trình là tập hợp dãy các lệnh  điều khiển máy tính thực hiện Có thể nói một chương trình là một cách  diễn tả thuật tốn trong một ngơn ngữ  chính xác để máy có thể hiểu được Các bước cơ bản khi lập một chương  trình Pascal § Bước 1: Soạn thảo chương trình § Bước 2: Dịch chương trình (nhấn phím MỘT SỐ LƯU ĐỒ CƠ BẢN A Thực cơng việc A B Sai Ra vào liệu Begin Đúng Một phép kiểm tra B, tùy thuộc vào trạng thái B hay sai để rẻ nhánh thích hợp 7/5/18 End Bắt đầu hay kết thúc thuật tốn Lưu đồ thuật tốn mẫu v Giải phương trình bậc nhất ax + b = 0 Begin Nhập  a,b Sai a=0 Đúng Sai b=0 Nghiệm:  ­b/a Đúng Vô số  nghiệm Vô nghiệm End 7/5/18 Bài tập v v Viết lưu đồ thuật giải tìm số lớn nhất trong ba  số a, b, c Gợi ý: § Nếu a>b ỳng Đ Sai (b>=a) 7/5/18 Nếu a>c ->Max =a Ngược lại Max=c Nếu b>c ->Max=b Ngược lại Max=c GIỚI THIỆU  v Cấu Trúc Của Một Chương Trình Pascal  § Phần khai Ví d ụ một chương trình: báo • • • • • • §        Writeln(‘Binh phuong cua no la:’,  Phần thân chương trình SoNguyen*SoNguyen); {K ết xuất}  • • 7/5/18 Program CT_dau_tien; PROGRAM ; Uses Crt; USES [,]; Var SoNguyen: Integer; LABEL [,]; CONST       CLRSCR; {Xóa màn hình}  {Thơng  TYPE        Writeln(‘Nhap vao day mot so nguyen:’);  báo nhập liệu}  VAR        Readln(SoNguyen); {Chờ nhập liệu}  BEGIN End END (end dấu chấm) 10 CẤU TRÚC LỰA CHỌN Giá trị kiểu  Có thể  là một  hoặc  nhiều  giá trị CASE GT1 CôngViệc1 GT2 CôngViệc2 Giá trị chọn GTi CôngViệci OF ngun, kiểu  logic, hay kiểu kí  tự, nh ưng khơng  Nếu khơng có  thể là ki ểu s ố  giá tr ị nào  thựth c ỏa thì thực  GTn CơngViệcn END 7/5/18 22 ELSE CôngViệc0 CẤU TRÚC LỰA CHỌN Cú pháp: CASE OF Hằng 1a, 1b,…, 1x: ;  Hằng 2a, 2b,…, 2x: ;    Hằng na, nb,…, nx: ;  ELSE    END;  7/5/18 23 v Ví dụ: Program Case_day_du; Var Thang: Integer;  Begin    Write( ‘Nhập vào một tháng: ’);  Readln(Thang);    CASE Thang OF      1, 3, 5, 7, 8, 10, 12 : Write( ‘Tháng có 31  ngày.’);      4, 6, 9, 11 : Write( ‘Tháng có 30 ngày.’);  7/5/18 24 Bài tập v 7/5/18 Viết chương trình nhập vào số ngày th  phòng khách sạn, nhập vào loại phòng (A, B,  C). Tính tiền và xuất ra § phòng loại A : 300000/ngày § phòng loại B : 250000/ngày § phòng loại C : 200000/ngày 25 CẤU TRÚC LẶP CẤU TRÚC LẶP Câu lệnh FOR 7/5/18 Câu lệnh WHILE Câu lệnh REPEAT 26 Câu lệnh FOR Cấu trúc FOR cho phép lặp lại nhiều lần một  công việc:  v Lệnh Lặp Với Số Lần Xác Định  Cú pháp1: v § FOR := TO DO Cú pháp2: § v 7/5/18 FOR := DOWNTO DO   27 Trị  đầu