... BIỂUDIỄNBÀITOÁNTRÊNMÁYTÍNH I Bàitoá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 toánBiểudiễntoánmáytínhBiểudiễn thuật toán II Ngôn ... giải số toán I BÀITOÁN VÀ THUẬT TOÁN Vấn đề - toánMáytính việc giải vấn đề - toán Thuật toán - thuật giải Các phương pháp biểudiễn thuật toánBài tập tổng hợp Các bước để giải toánmáytính ... đề - toán Máytínhtínhtoá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áytính 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ự...
... dịch biết tổ hợp kí tự bảng chữ hợp lệ tổ hợp không hợp lệ Chức cú pháp: mô tả xác thuật toán để máy thực 1 Các thành phần c Ngữ nghĩa Xác định ý nghĩa thao tác cần phải thực hiện, ứng với...
... hỏi tập nhà (1) -Làm tập 4,5,6 sách giáo khoa trang 13 -Xem đọc thêm ngôn ngữ lập trình -Xem trớc bài: Cấu trúc chơng trình -Xem nội dung phụ lục B, sách giáo khoa trang 128: Một số tên dành riêng...
... - Bảng chữ tiếng Việt, số, dấu - Cách ghép kí tự thành từ, ghép từ thành câu - Ngữ nghĩa từ câu Diễn giảng: Trong ngôn ngữ lập trình Lắng nghe ghi nhớ tơng tự nh vậy, gôm có thành phần: Bảng chữ...
... chương trình dịch biết tổ hợp kí tự bảng chữ hợp lệ, tổ hợp không hợp lệ Qua mô tả xác thuật toán để máy thực Cú pháp ngôn ngữ khác khác VD: Trong ngôn ngữ lập trình Pascal dùng cặp Begin-End để ... chương trình dịch biết tổ hợp kí tự bảng chữ hợp lệ, tổ hợp không hợp lệ Qua mô tả xác thuật toán để máy thực Cú pháp ngôn ngữ khác khác Thời gian Hoạt động thầy Hoạt động trò lệnh thành lệnh ... pháp ngôn ngữ lập trình tạo thành câu lệnh chương trình c Ngữ nghĩa Ngữ nghĩa xác định tính chất thuộc tính tổ hợp kí tự tạo thành dòng lệnh có chương trình Lưu ý: Chương trình dịch phát lỗi...
... thêm nhiều biểu thức logic để học sinh nhà tínhtoán tìm giá trị nó, cho học sinh số biểu thức toán học yêu cầu viết tin học (NNLT); cho thêm theo cột, cột biểu thức toán học, cột biểu thức tin ... phép toán khác - GV : Trong toán học, biểu thức gì? HS : Đưa khái niệm GV : Đưa khái niệm biểu thức lập trình GV: Cách viết biểu thức lập trình có giống cách viết toán học ? - GV : Cách viết biểu ... biến kiểu biểu thức GV : Minh họa vài lệnh gán ví dụ trực quan bảng hình Có dạng sau: Trong đó: - Biểu thức biểu thức phải kiểu - Kết biểu thức...
... trúc máytính thi t b ngo i vi Nhà xu t b n Khoa h c k thu t, năm 2003 10 Nguy n Xuân Phong - Trương Lê Ng c Thư ng Tin h c ñ i cương Nhà xu t b n Thanh niên, năm 2002 11 Nguy n Xuân Huy Thu t toán ... Gi i thu t Nhà xu t b n Khoa h c K thu t, năm 1998 ð Xuân Th - H Khánh Lâm Kĩ thu t vi x lý máy vi tính Nhà xu t b n giáo d c, năm 2000 Kain Richard Advance Computer architecturre: A system Design ... linerel(round(110*cos((t*30-92)*pi/180)),round(110*sin((t*30-92)*pi/180))); end; repeat until keypressed; END – Âm Trong máy PC thông d ng công su t c a loa r t nh ñó vi c t o âm ch có tính ch t bi u di n Mu n t o âm cao th p khác ta ch c n ñưa vào...
... luong2 Readln(hoten); With bangkh2 Writeln(pho); 1.5 - Các chương trình s d ng b n ghi Bàitoán 1: Bàitoán th ng kê hàng nh p M i m t hàng có d li u tên hàng, ngày nh p, s lư ng, ñơn giá Hãy ... qu hình B ng ñi m g m c t: H tên, ði m Toán, ði m Lý, ði m Hoá , T ng, Lo i Nh p vào: H tên, ði m toán, ði m lý, ði m hoá Tính T ng, Lo i : T ng = ði m toán + ði m lý + ði m hoá Lo i = ‘ DO ... close(f); readln; end hi n k t qu hình Bàitoán 2: Vi t chương trình th c hi n t o t p ‘diem.dat’ ghí l i ñi m thi c a thí sinh, d li u bao g m: h tên thí sinh, ñi m toán, ñi m lý, ñi m hoá ð ng th...
... Phương pháp ñ qui ñư c áp d ng cho toán thu t gi i mang tính ñ qui Thuât gi i ñ qui làm cho chương trình ng n g n, ñ p ñ l i t n th gian tínhtoán b nh Có nh ng toán ch có th gi i quy t ñư c b ... n xong chương trình máy gi i phóng tham s bi n c c b , r i tr v chương trinh - Tính ñ quy c a chương trình Trong Function Procedure có th có l i g i t i Tính ch t ñư c g i tính ñ qui Phương pháp ... ng chương trình ñ quy Ví d 1: Bàitoántính giai th a - Trư ng h p suy bi n: n! = n=0 - Trư ng h p t ng quát: n! = (n-1)! n n >= Có th xây d ng hàm Giaithua có tính ch t ñ qui sau: Function...
... m ng m t chi u Bàitoán 1: Cho m t dãy n s nguyên vi t chương trình nh p d li u vào, tính in trung bình c ng, ph n t l n nh t, ph n t nh nh t c a dãy s ñó -Tư tư ng c a thu t toán tìm ph n t ... end Bàitoán 2: Cho dãy n s th c a1, a2, , an s p x p dãy theo th t tăng d n 143 Trư ng ð i h c Nông nghi p - Giáo trình Tin h c ñ i cương - 143 Trong toán ta dùng thu t toán ... Writeln(A[1,2]); 1.7 Các chương trình dùng m ng chi u Bàitoán 1: Vi t chương trình nh p m t ma tr n m dòng , n c t tìm giá tr l n nh t, giá tr nh nh t, tính t ng c a ph n t , ñ m s ph n t âm Chương...
... nh ng l nh ñã h c * Bàitoán 1: Tính di n tích chu vi c a hình tròn Phân tích toán :Trong toán bi n vào R; bi n là: s (di n tích), cv ( chu vi); bi n ñ u có ki u s th c Tínhtoán theo công th c ... Cv:=2*3.14*r; Writeln(' Dien tich = ', s:8:2); Writeln(' Chu vi = ', cv:8:2); Readln; End * Bàitoán 2: Bàitoántính lương, b o hi m xã h i, b o hi m y t ti n lĩnh c a cán b công ch c nhà nư c Theo ... PASCAL s phá v tính có c u trúc c a chương trình PASCAL N u có th , ta nên tránh dùng l nh Bài t p chương III Vi t chương trình cho toán sau: Tính n giai th a: n! =1.2 n v i n>1 Tính t ng: S=1/2...
... Bi u th c m t công th c tínhtoán ñ có m t giá tr theo m t công th c toán h c ñó M t bi u th c bao g m toán t k t h p v i toán h ng Các toán t TURBO PASCAL g m: phép toán s h c ( +, -, *, / ), ... t t p h p t t c kí t c a b ng mã máytính ( ASCII ) T khoá Char Có th s d ng phép toán so sánh ñ i v i ki u kí t , kí t ñ ng trư c theo th t c a b ng mã máytính s ñư c coi nh hơn, kí t ñ ng ... c t p h p t t c s th c có th bi u di n ñư c máytính Không ph i t t c s th c ñ u có th bi u di n ñư c máytính mà ñ l n ñ tinh xác c a ph thu c vào máy chương trình d ch - Ki u s th c ñư c khai...
... - 114 C u trúc chung c a m t chương trình PASCAL Ta hi u m t chương trình máytính m t dãy l nh, ch th hư ng d n máy th c hi n m t nhi m v , m t x lí ñó t p d ki n vào cho k t qu M t chương ... trình ñ gi i quy t toán Ngư i l p trình ph i b nhi u công s c ñ thi t k thu t gi i vi t chương trình cho ph n 4.4 Các bư c b n l p trình Trư c vi t m t chương trình gi i quy t m t toán ñó, ngư i ... chương trình gi i quy t m t toán ñó, ngư i l p trình ph i bi t cách gi i toán ñó hay xác ph i bi t thu t gi i ñ gi i toán trình bày thu t gi i b ng ngôn ng l p trình Bư c 1: So n th o chương...
... Bài tập nhà nghiên cứu Tóm tắt Khái niệm kế thừa Cách phân loại kế thừa Tính đa hình cách cài đặt Sự khác hàm ảo hàm thông thường Lớp trừu tượng hàm ảo túy Kế thừa bội Bài tập Bài ... hàm thành viên giống cho nhiều lớp khác gọi hàm đa hình Tính đa hình :a Real Print Print() main() Print :a Complex Print() Vấn đề với tính đa hình main(){ Real x(10.5); cout< "x= x.Print(); cout< ... "; cout< endl; < return system("PAUSE"),EXIT_SUCCESS; } Kết chạy Tính đa hình hàm ảo Khái niệm đa hình: Ta thấy chương trình trên, hàm main có đối tượng lớp Real Complex Các đối tượng có hàm...
... stream): Dòng trừu tượng hóa mà đại diện cho thiết bị mà thao tác nhập xuất thực Về bản, dòng biểudiễn nguồn (source) hay đích (destination) kí tự có độ dài vô hạn Nói chung, dòng thường kết ... có định dạng Các hàm trích liệu từ dãy kí tự mà diễn dịch định dạng Các thao tác thực nhờ hàm thành viên hay hàm toàn cục mà định nghĩa lại phép toán trích liệu (operator>>) Nhập định dạng Đa ... nhóm chính: Xuất có định dạng Các hàm diễn dịch định dạng liệu ghi dãy kí tự Các hàm thực nhờ việc sử dụng hàm thành viên hàm toàn cục mà định nghĩa lại phép toán chèn (insertion operator) (operator
... mẫu lớp 25 Bài tập Bài 1: Viết mẫu hàm tính tổng dãy N phần tử Bài 2: Viết mẫu hàm cho phép tìm phần tử K dãy A có N phần tử Bài 3: Xây dựng mẫu lớp cho cấu trúc hàng đợi Bài 4: Xây dựng...
... Các tên không trùng với tên dành gặp dạng nào? riêng HS: Trả lời Ví dụ: a1, delta, x1, ct_vidu GV :Biểu diển xâu:I'm a student pascal? HS:'I''a student' 2.Hằng biến a.Hằng: đại lượng có giá trị không...
... dịch biết tổ hợp kí tự bảng chữ hợp lệ tổ hợp không hợp lệ Chức cú pháp: mô tả xác thuật toán để máy thực 1 Các thành phần c Ngữ nghĩa Xác định ý nghĩa thao tác cần phải thực hiện, ứng với...
... d6áu nháy “ ”” thể thay đổi nên thường dùng để lưu trữ kết qủa, làm trung gian cho tính Hằng Logic : giá trị sai + toán, …Mỗi loại ngôn ngữ có loại biến khác cách khai báo khác Biến: - - Là đại lượng ... trình dịch phát thông báo cho người lập trình Chương trình không lỗi cú pháp dịch sang ngôn ngữ máy - Lỗi ngữ nghĩa phát chạy chương trình GV: Trong ngôn ngữ lập trình nói chung, đối Một số khái ... Pascal dùng cặp từ Begin – End để gộp nhiều lệnh thành lệnh C++ lại dùng cặp kí hiệu {} Ví dụ: Xét biểu thức: A + B (1) A, B số thực I + J (2) I, j số nguyên Khi dấu + (1) cộng hai số thực, (2) cộng...