TIN HỌC ĐẠI CƯƠNG NHẬP MƠN LẬP TRÌNH BIỂU DIỄN BÀI TỐN TRÊN MÁY TÍNH I Bài tốn thuật toán: Khái niệm toán tin học Khái niệm thuật toán, đặc trưng thuật tốn Biểu diễn tốn máy tính Biểu diễn thuật tốn II Ngơn ngữ lập trình Pascal Khái niệm ngơn ngữ lập trình chương trình dịch Các lệnh bản: lệnh nhập/xuất, lệnh rẽ nhánh (if), lệnh lặp (while, for) Sử dụng ngơn ngữ lập trình để giải số toán I BÀI TOÁN VÀ THUẬT TOÁN Vấn đề - tốn Máy tính việc giải vấn đề - toán Thuật toán - thuật giải Các phương pháp biểu diễn thuật toán Bài tập tổng hợp Các bước để giải toán máy tính  Bước 1: Xác định vấn đề - toán  Bước 2: Lựa chọn phương pháp giải  Bước 3: Xây dựng thuật toán thuật giải  Bước 4: Cài đặt chương trình  Bước 5: Hiệu chỉnh chương trình  Bước 6: Thực chương trình Vấn đề - tốn Vấn đề hiểu khó khăn vướng mắc cần giải Vấn đề thể dạng tốn Có điều kiện ban đầu kết cần đạt tới A B A giả thiết hay điều kiện ban đầu B kết luận hay kết cần đạt tới suy luận, giải pháp để giải vấn đề Vấn đề - tốn Ví dụ 1: Tìm số x1,x2 cho ax2+bx+c=0 với a,b,c số cho trước A B A : số cho trước a,b,c B : giá trị x1,x2 cách giải phương trình bậc Vấn đề - tốn Ví dụ 2: Cho đồ sau Tìm đường ngắn từ thành phố a đến thành phố f c a 10 d f e b A : Các TP a,b,c,d,e,f khoảng cách B : Độ dài ngắn từ a đến f phương pháp tìm đường ngắn từ a đến f Máy tính việc giải vấn đề - tốn  Máy tính tính tốn khối lượng khổng lồ phép tính     với độ xác tuyệt đối tốc độ cực nhanh Máy tính khơng thể tự tìm cách giải vấn đề mà phải nhờ vào dẫn người thông qua ngôn ngữ máy Sự phát triển ngôn ngữ bậc cao giúp người giao tiếp với máy tính cách dễ dàng Quá trình chuyển đổi ý tưởng, ngôn ngữ tự nhiên sang ngôn ngữ bậc cao gọi lập trình Ngơn ngữ bậc cao cịn gọi ngơn ngữ lập trình 2.1 Phân loại ngơn ngữ lập trình 2.1.1 Ngơn ngữ máy 2.1.2 Hợp ngữ 2.1.3 Ngôn ngữ bậc cao 2.1.1 Ngôn ngữ máy  Là ngôn ngữ mà máy tính trực tiếp hiểu thực  Mỗi loại máy có ngơn ngữ máy riêng  Là tập hợp dạng câu lệnh  Ưu điểm: cho phép khai thác triệt để tối ưu khả máy tính  Nhược điểm: khó viết, chương trình nhận cồng kềnh khó hiệu chỉnh 10 10.3 Định nghĩa hàm gọi hàm Định nghĩa Funtion ten_ham(Danh sách tham số có):kiểu trả {phần khai báo hàm} Begin {phần thân thân hàm} ten_ham:= End; Gọi hàm Tên_hàm(Danh sách tham số có) Khi gọi hàm, tên hàm phải tham gia biểu thức 94 Ví dụ1: Function Lapphuong ( x : byte ) :Begin longint; Begin Lapphuong:=x*x*x; Writeln(Lapphuong(10 End )); End 10.3 Định nghĩa hàm gọi hàm Funtion ten_ham(Danh sách tham số có):kiểu trả {phần khai báo hàm} Begin {phần thân thân hàm} ten_ham:= End; Ví dụ 2: Function Mu ( x : byte; n:byte ) : longint; Var i:byte; M:longint; Begin Begin Writeln(Mu(2,10)); for i:=1 to n End M:=M*x; Lapphuong:=M; End 95 10.3 Định nghĩa hàm gọi hàm Funtion ten_ham(Danh sách tham số có):kiểu trả {phần khai báo hàm} Begin {phần thân thân hàm} ten_ham:= End; 96 Ví dụ3: Function giaithua (n:byte ) : longint; Var i:byte; Begin gt:longint; Begin Writeln(giaithua( for i:=1 to n gt:=gt*i; 10)); giaithua:=gt; End End 10.4 Tầm vực hoạt động biến Biến toàn cục: Là biến khai báo chương trình Các biến sử dụng nơi chương trình, kể chương trình Biến cục bộ: Là biến khai báo chương trình Biến sử dụng chương trình mà khai báo Tầm vực hoạt động biến phạm vi mà biến có tác dụng Mức Mức Mức 97 Program Proc A Proc AA Proc AB Proc C Proc B Proc BA Proc BB Cho biết kết sau chạy chương trình Var a,b,c:word; Procedure giam(a:word; b:word); Begin a:=a-1; b:=b-1; writeln(a,b); End function Tang(a,b:word):word; Begin a:=a+1; b:=b+a; c:=b; Writeln(a,b); Tang:=a; End 98 Begin a:=5; b:=5;c:=5; giam(b,c); c:=Tang(a,b); write(a,b,c); End 10.5 Tham số chương trình Tham biến : tham số chương trình con, khai báo sau từ khóa Var Tham biến giúp đưa giá trị vào chương trình giúp chương trình gọi nhận giá trị từ chương trình Tham trị : tham số chương trình con, giúp đưa giá trị vào chương trình Begin Begin Nhap(n); Nhapmang(a,n); Nhap(B,n); Sapxep(a,n); Cong(C,A,B,n) Xuat(a,n); 99 Nhap(A,n); Xuat(C,n) End End 10.5 Tham số chương trình Tham biến : tham số chương trình con, khai báo sau từ khóa Var Tham biến giúp đưa giá trị vào chương trình giúp chương trình gọi nhận giá trị từ chương trình Tham trị : tham số chương trình con, giúp đưa giá trị vào chương trình 100 Procedure nhap(var a:mang; var n:byte); Var i:byte; Begin write(‘N=‘);readln(n); for i:=1 to n readln(a[i]); end; 10.5 Tham số chương trình Tham biến : tham số chương trình con, khai báo sau từ khóa Var Tham biến giúp đưa giá trị vào chương trình giúp chương trình gọi nhận giá trị từ chương trình Tham trị : tham số chương trình con, giúp đưa giá trị vào chương trình Procedure xuat(a:mang; n:byte); Var i:byte; Begin for i:=1 to n writeln(a[i]); end; 101 Var n:word; Function kiemtra(n:word):boolean; Begin for i:=2 to trunc(sqrt(n)) if n mod I =0 then begin kiemtra:=false exit; end; kiemtra:=true; end.; 102 Procedure nhap(var n:word) Begin write(‘Nhap so’); readln(n); End Begin nhap(n); if kiemtra(n) then write(n,’ la SNT’) else write(n,’ khong la SNT’); End Cho biết kết sau chạy chương trình Var a,b,c:word; Procedure Tang(a:word;var b:word) Begin a:=a+1; Begin b:=a; a:=5; b:=5;c:=5; c:=a; Tang(a,b); End write(a,b,c); End 103 Cho biết kết sau chạy chương trình Var a,b,c:word; function Tang(var a,b:word):word; Begin Begin a:=a+1; a:=5; b:=5; c:=5; b:=b+a; c:=b; c:=Tang(a,b); Tang:=a; giam(b,c); write(a,b,c); End End 104 Procedure giam(a:word;var c:word) Begin a:=b-1; c:=a-1; end.; Cho biết kết sau chạy chương trình Var a,b,c:word; function Tang(var a,b:word):word; Begin Begin a:=a+1; a:=5; b:=5;c:=5; b:=b+a; c:=b; c:=Tang(a,b); write(a,b,c); Tang:=a; End End 105 Bài tập thủ tục hàm Viết lại chương trình nhập xuất mảng chiều, hai chiều sử dụng chương trình Viết chương trình nhập vào dãy số nguyên gồm N số In giá trị trung bình, tổng phần tử lẻ, tổng phần tử chẵn, số nguyên tố giải Viết chương trình nhập vào chuỗi ký tự Viết chương trình LTrim, CTrim,Rtrim để loại bỏ khoảng trắng bên trái, giữa, bên phải chuỗi cho Viết chương trình trình Power, Lower để đổi chuỗi sang chữ hoa chũ thường 106 Bài tập thủ tục hàm Mỗi hình chữ nhật mơ tả điểm đầu điểm cuối đường chéo Mỗi điểm mô tả thành phần x,y Viết chương trình nhập vào danh sách N hình chữ nhật Sau in tọa độ hình chữ nhật có diện tích lớn Viết chương trình nhập vào điểm A(x,y), B(x,y) mặt phẳng tọa độ OXY Tính khoảng cách đoạn thẳng AB 107 HẾT 108 ... vào dẫn người thông qua ngôn ngữ máy Sự phát triển ngôn ngữ bậc cao giúp người giao tiếp với máy tính cách dễ dàng Quá trình chuyển đổi ý tưởng, ngôn ngữ tự nhiên sang ngôn ngữ bậc cao gọi lập... cấu trúc giống ngôn ngữ máy  Mã lệnh thay tên viết tắt tương ứng  Chỉ chạy sau dịch ngôn ngữ máy thông qua chương trình hợp dịch (Assembler)  Ưu điểm: khắc phục nhược điểm ngôn ngữ máy  Nhược... sang chương trình tương đương ngôn ngữ máy 15 2.2.2 Kỹ thuật thông dịch  Là kiểu dịch dòng lệnh để hiểu công việc cần làm thực không thi? ??t phải tạo đoạn mã tương đương ngôn ngữ máy  Nếu câu lệnh