Tai lieu boi duong hoc sinh gioi mon tin hoc danh cho hoc sinh THCS - dang su dung

***    ** (Tài liệu bồi dưỡng học sinh giỏi môn tin học dành cho học sinh THCS) GIỚI THIỆU TÓM TẮT TẬP TÀI LIỆU Sự cần thiết: Các trường THCS có xu hướng dạy mơn tự chọn tin học thay cho chủ đề tự chọn mà sở vật chất phục vụ cho việc dạy học môn học trang bị ngày tốt Rất nhiều học sinh, phụ huynh học sinh, lãnh đạo trường muốn thân, mình, học sinh tham gia kỳ thi học sinh giỏi môn tin học (Kỳ thi tin học trẻ, Kỳ thi học sinh giỏi lớp ) tính mẻ, hấp dẫn, thiết thực môn Lần môn tin học đưa vào dạy học trường THCS nên tài liệu bồi dưỡng cho học sinh giỏi dành cho học sinh THCS chưa có Đáp ứng nhu cầu bồi dưỡng trường, tập tài liệu bồi dưỡng học sinh giỏi môn tin học cấp THCS với tên gọi Chuyên đề Turbo Pascal lớp phận chun mơn Phịng GD&ĐT Bến Cát biên soạn Nội dung: Tập tài liệu biên soạn theo định hướng 10 x 10 Nội dung bồi dưỡng chia làm 10 chương Mỗi chương gồm tóm tắt lý thuyết 10 tập xoay quanh nội dung chương Mỗi tập trình bày theo cấu trúc: a Đề b Hướng dẫn, thuật tốn c Mã chương trình d Nhận xét: Nhấn mạnh nội dung mới, quan trọng cần nắm sau thực tập, giải toán theo thuật toán khác, điểm chưa thuật toán Nội dung tập chương lựa chọn theo hướng kế thừa, tăng dần độ khó Nhiều toán cần giải thực tế đưa vào tập nhằm tăng hướng thú học tập Hầu hết tập có độ khó vừa phải, phù hợp với nội dung bồi dưỡng cấp trường Nội dung liên quan với mơn tốn môn khác cấp THCS Nội dung bồi dưỡng chia thành 10 chương sau: Lớp 8: I Làm quen với chương trình Pascal – Khai báo, sử dụng biến – Các thủ tục vào II Cấu trúc lựa chọn: if … then … else Case of III Cấu trúc lặp với số lần lặp biết: For … to … IV Cấu trúc lặp với số lần lặp chưa biết V Dữ liệu kiểu mảng (một chiều) VI Chương trình VII Chun đề: Tính chia hết- Số nguyên tố VIII Chuyên đề dãy IX Chuyên đề chữ số - hệ số X Chuyên đề đa thức Đề nghị: Chắc chắn tập tài liệu cần hiệu chỉnh, bổ sung để đưa vào sử dụng Rất mong quý thầy cô cho y kiến cụ thể về: - Những hiệu chỉnh cấu trúc tập tài liệu - Những nội dung cần bổ sung thêm, nội dung cần giảm bớt cho phù hợp với thực tế bồi dưỡng đơn vị trường - Đề xuất tập hay để thay cho tập có tập tài liệu Các tập mà tập tài liệu thiếu CHƯƠNG I CÁC KIỂU DỮ LIỆU CƠ BẢN KHAI BÁO HẰNG, BIẾN, KIỂU, BIỂU THỨC VÀ CÂU LỆNH A LÝ THUYẾT: I CÁC KIỂU DỮ LIỆU CƠ BẢN Kiểu logic - Từ khóa: BOOLEAN - miền giá trị: (TRUE, FALSE) - Các phép toán: phép so sánh (=, ) phép toán logic: AND, OR, XOR, NOT Trong Pascal, so sánh giá trị boolean ta tuân theo qui tắc: FALSE < TRUE Giả sử A B hai giá trị kiểu Boolean Kết phép toán thể qua bảng đây: A TRUE TRUE FALSE FALSE B TRUE FALSE TRUE FALSE A AND B TRUE FALSE FALSE FALSE A OR B TRUE TRUE TRUE FALSE A XOR B FALSE TRUE TRUE FALSE NOT A FALSE FALSE TRUE TRUE Kiểu số nguyên 2.1 Các kiểu số nguyên Tên kiểu Shortint Byte Integer Word LongInt Phạm vi -128 → 127 → 255 -32768 → 32767 → 65535 -2147483648 → 2147483647 Dung lượng byte byte byte byte byte 2.2 Các phép toán kiểu số nguyên 2.2.1 Các phép toán số học: +, -, *, / (phép chia cho kết số thực) Phép chia lấy phần nguyên: DIV (Ví dụ : 34 DIV = 6) Phép chia lấy số dư: MOD (Ví dụ: 34 MOD = 4) Kiểu số thực 3.1 Các kiểu số thực: Tên kiểu Phạm vi Dung lượng -45 +38 Single byte 1.5×10 → 3.4×10 -39 +38 Real byte 2.9×10 → 1.7×10 -324 +308 Double byte 5.0×10 → 1.7×10 -4932 +4932 Extended 10 byte 3.4×10 → 1.1×10 Chú ý: Các kiểu số thực Single, Double Extended yêu cầu phải sử dụng chung với đồng xử lý số phải biên dịch chương trình với thị {$N+} để liên kết giả lập số 3.2 Các phép toán kiểu số thực: +, -, *, / Chú ý: Trên kiểu số thực không tồn phép toán DIV MOD 3.3 Các hàm số học sử dụng cho kiểu số nguyên số thực: SQR(x): Trả x2 SQRT(x): Trả bậc hai x (x≥0) ABS(x): Trả |x| SIN(x): Trả sin(x) theo radian COS(x): Trả cos(x) theo radian ARCTAN(x): Trả arctang(x) theo radian TRUNC(x): Trả số nguyên gần với x bé x INT(x): Trả phần nguyên x FRAC(x): Trả phần thập phân x ROUND(x): Làm tròn số nguyên x PRED(n): Trả giá trị đứng trước n SUCC(n): Trả giá trị đứng sau n ODD(n): Cho giá trị TRUE n số lẻ INC(n): Tăng n thêm đơn vị (n:=n+1) DEC(n): Giảm n đơn vị (n:=n-1) Kiểu ký tự - Từ khố: CHAR - Kích thước: byte - Để biểu diễn ký tự, ta sử dụng số cách sau đây: • Đặt ký tự cặp dấu nháy đơn Ví dụ 'A', '0' • Dùng hàm CHR(n) (trong n mã ASCII ký tự cần biểu diễn) Ví dụ CHR(65) biễu diễn ký tự 'A' • Dùng ký hiệu #n (trong n mã ASCII ký tự cần biểu diễn) Ví dụ #65 - Các phép toán: =, >, >=,