Đang tải... (xem toàn văn)
Tài liệu này là chuyên đề bồi dưỡng giáo viên cốt cán môn tin học bậc THCS của Sở GDĐT. Nội dung tập trung bổ sung các kiến thức nâng cao trong kỹ thuật lập trình Pascal phục vụ dạy HS giỏi. Thuật toán đệ qui quay lui, nhánh cận được sử dụng giải các bài toán: Cân vật, rót nước, bảng số, vòng trong nguyên tố...Các thuật toán đồ thị đơn giản ứng dụng trong giải bài toán tối ưu.
Chuyên đề BỒI DƯỠNG HỌC SINH GIỎI I BỔ SUNG KIẾN THỨC CƠ BẢN VỀ NGÔN NGỮ LẬP TRÌNH PASCAL 1.1 Sự cần thiết phải có kiểu mảng Xét toán “ Nhập vào nhiệt độ trung bình ngày tuần, đưa nhiệt độ trung bình tuần số ngày tuần có nhiệt độ trung bình cao nhiệt độ TB tuần” Cần khai báo biến lưu trữ nhiệt độ ngày ? Cần biến Nếu yêu cầu toán không ngày mà năm có giải không? Bản chất thuật toán thay đổi phải khai báo nhiều biến, chương trình phải viết nhiều câu lệnh nên dài Để khắc phục hạn chế trên, NNLT ghép chung biến thành dãy, đặt cho chung tên đánh dấu cho phần tử số Đó kiểu liệu mảng 1.2 Kiểu mảng chiều Khái niệm: Mảng chiều dãy hữu hạn phần tử có kiểu liệu Mảng kiểu liệu có cấu trúc Khi xây dựng kiểu mảng chiều cần xác định: - Tên mảng chiều - Số lượng phần tử mảng - Kiểu liệu phần tử - Cách khai báo biến mảng chiều - Cách truy cập vào phần tử mảng a Khai báo Cách 1: Khai báo biến trực tiếp: Var : array [kiểu số] of ; Cách 2: khai báo biến gián tiếp - Khai báo kiểu liệu mảng Type = array [Kiểu số] of ; Var : ; Trong đó: - Tên kiểu mảng, Tên biến mảng người lập trình đặt theo qui tắc đặt tên - Kiểu số thường đoạn số nguyên liên tục n1 n2 (n1[...]... + 102* 45 + Tính TongTron(k,n): tổng tất cả các chữ số của số bắt đầu bằng k có n chữ số + Tính các chữ số được sinh ra đến n= 231 Ví dụ: TinhTong(231) = tongTron(2,3)+ 2* 32 + TinhTong(31) TinhTong(31)= tongTron(3,2) + 3*3 +TinhTong(1) {$M 35000,0, 65000} function Tinhtong:real; program tinhtongchuso; var code,x,t:integer; z,tong,y:real; var s:string; Begin i,n:longint; code :integer; z:=0; y:=0;... 2: Nhập n, sinh một số bằng cách viết liên tiếp các số từ 1 đến n Tính tổng các chữ số trong số này Ví dụ n= 12; X=123456789101112 Kết quả kiểm tra: N S 12 51 123 15868 1379 23538 123456789 4366712385 976543210 44325601330 123123123123 601859517180 Hướng dẫn: Cách 1: Với n ... Nhập n, đưa hình tam giác pascal Với n =5 đưa kết sau n= n= 1 n=2 n= 3 n=4 Kiểu xâu 2.1 Đặt vấn đề Để lưu trữ xử lý họ tên người, kiểu liệu học có đáp ứng được? Kiểu mảng chiều gồm 35 kí tự... 12345678910111213141516171819202122232425262728293031 Số N= 89 vị trí N = 212 vị trí 32 Kiểu ghi 3.1 Đặt vấn đề - Cần lưu trữ bảng điểm: Tên, ngày sinh, điểm toán, lý, hóa … Có thể dùng nhiều mảng chiều... điểm TB môn biến hs Writeln(hs.HoTen, (Hs.Toan+Hs.Ly+Hs.Hoa+Hs.Tin)/4 :6:2); Kiểu file 4.1 Đặt vấn đề Các biến chạy chương trình, giá trị lưu trữ kết thúc chương trình Muốn lưu trữ DS học sinh lâu