Đang tải... (xem toàn văn)
Tin học căn bản
1CH NG III ƯƠGIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH 2CH NG III ƯƠGIẢI QUYẾT BÀI TOÁN BẰNG MÁY TÍNH 3.1 Kỹ thuật lập trình3.2 Thuật toán và Thuật giải3.3 Biểu diễn thuật toán3.4 Các bước giải quyết bài toán trên máy 33.1 Kyừ thuaọt laọp trỡnh 4Khái quát•Kỹ thuật xây dựng phần mềm chính là kỹ thuật lập trình. Lập trình vừa là một kỹ thuật vừa là một nghệ thuật.•Lập trình (Programming) thực chất là điều khiển - bằng một ngôn ngữ lập trình cụ thể - cách xử lý thông tin trên máy theo yêu cầu của bài toán đặt ra.•Để lập trình, phải biết cách tổ chức dữ liệu (nguyên liệu để máy xử lý) và cách thức xử lí dữ liệu (thuật giải) để cho ra kết quả mong muốn. 5PROGRAMMING = ALGORITHMS + DATA STRUCTURE 6•PHẢI TỔ CHỨC DỮ LIỆU THEO CÁCH TỐT NHẤT :Dữ liệu trong tin học phải được phân loại, xác đònh một cách rạch ròi theo những quy đònh chặt chẽ, chính xác để máy có thể phân biệt, nhận biết, lưu trữ và xử lý•PHẢI TÌM ĐƯC THUẬT TOÁN TỐT NHẤT, TỐI ƯU NHẤT 7•4 TIÊU CHUẨN ĐÁNH GIÁ MỘT CHƯƠNG TRÌNH : Tính tin cậy Tính uyển chuyển Tính trong sáng Tính hữu hiệu 8LẬP TRÌNH CẤU TRÚCL Cấu trúc về mặt dữ liệuC Từ những lệnh đơn giản đã có hoặc những lệnh đã có cấu trúc, có thể xây dựng những lệnh có cấu trúc phức tạp hơn p Cấu trúc về mặt chương trình :Một chương trình lớn có thể chia thành nhiều modun chương trình con độc lập Mỗi chương trình con lại có thể phân chia thành các chương trình con khác. PASCAL là một trong các ngôn ngữ tiêu biểu về có cấu trúc 93.2 Thuật toán và Giải thuật 10KHÁI NIÊM THUẬT TOÁNLµ kh¸i niƯm c¬ së cđa To¸n häc vµ Tin häcTht to¸n (Algorithm) lµ mét hƯ thèng chỈt chÏ vµ râ rµng c¸c quy t¾c nh»m x¸c ®Þnh mét d·y c¸c thao t¸c trªn nh ngữ ®èi tỵng, sao cho sau mét sè h u ữh¹n bíc thùc hiƯn c¸c thao t¸c ta ®¹t ®ỵc mơc tiªu ®Þnh tríc. [...]... nhÊt cđa Tin häc Lý thut vỊ tht to¸n phải giải qut c¸c vÊn ®Ị sau : -Những bµi to¸n nµo giải ®ỵc b»ng tht to¸n; bµi to¸n nµo kh«ng giải ®ỵc b»ng tht to¸n -Tìm tht to¸n tèt nhÊt, tèi u cđa mét bµi to¸n -TriĨn khai tht to¸n trªn m¸y tÝnh 13 Vài ví dụ Tht to¸n giải ph¬ng trình bËc hai : A X2 + BX + C = 0 (A ≠ 0) -Bíc 1 : TÝnh DELTA = B*B-4*A*C -Bíc 2 : So s¸nh DELTA víi sè 0 -Bíc 3 : RÏ lµm 3 trêng... nh©n, céng liªn tiÕp DELTA P2(c)=(A2.c +A1).c + A0 DELTA P3(c)=((A3.c +A2).c + A1).c + A0 16 6 TÍNH CHẤT CỦA THUẬT TOÁN 1-tÝnh dõng - kÕt thóc 2-tÝnh x¸c ®Þnh 3- tÝnh hµng lo¹t 4-tÝnh KHẢ THI 5-tÝnh ®Çy ®đ-vÐt c¹n 6-tÝnh ®óng ®¾n 17 TÍNH DỪNG Tht to¸n phải kÕt thóc sau mét sè hữu hạn bíc VÝ dơ : Tht to¸n kh«ng dõng 1) Xo¸ bảng 2) ViÕt sè 9 3) Thùc hiƯn bíc 1 VÝ dơ 7 : Tht to¸n kh«ng dõng Đäc c¸c sè tù... tÝnh ®óng ®¾n trªn N 23 MỘT THUẬT TOÁN PHẢI THOẢ MÃN ĐỒNG THỜI CÁC TÍNH CHẤT TRÊN 24 CẤU TRÚC CƠ BẢN CỦA THUẬT TOÁN 25 CẤU TRÚC TUẦN TỰ THAO TÁC 1 THAO TÁC 2 THAO TÁC 3 26 CẤU TRÚC RẼ NHÁNH ĐIỀU KIỆN THAO TÁC 1 THAO TÁC 2 27 CẤU TRÚC VÒNG LẶP THAO TÁC ĐIỀU KIỆN THAO TÁC 28 CÁC PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 29 1) Dïng ng«n ngữ mẹ đẻ hoặc ngơn ngữ mã giả 2) Ng«n ngữ lu ®å 3) Ng«n ngữ lËp trình... quan träng trong Tin häc 30 Ngôn ngữ mã giả ThtTo¸nPh¬ngTrinhBËcHai; BiÕn A,B,C,DELTA,X1,X2 : SèThùc ; B¾tĐÇu NhËp A,B,C; DELTA:=B*B-4*A*C; NÕu DELTA 0 vì m¸y kh«ng thĨ thùc hiƯn phÐp tÝnh khai căn DELTA 21 TÍNH ĐẦY ĐỦ-VÉT CẠN Tht to¸n phải vÐt ®ỵc hÕt c¸c tình hng, c¸c khả năng cã thĨ xẩy ra, kh«ng bá sãt bÊt... GoTOXY(10,5); Writeln('**************************'); Write('Ban hay nhap vao gia tri cua A : '); Readln(a); IF a = 999999999 THEN Halt; IF a = 0 THEN BEGIN Writeln(' a khong hop le !'); Delay(500); GOTO 20; END; 33 Write('Ban hay nhap vao gia tri cua B: '); Readln(b); Write('Ban hay nhap vao gia tri cua C: '); Readln(c); Delta := spr(b)- 4*a*c; IF Delta = 0 : tÝnh Q b»ng gi¸ trÞ cò cđa Q nh©n víi c céng víi Ai ; Quay trë l¹i bíc 2 2-Trêng hỵp i < 0 : th«ng b¸o kÕt quả Q; KÕt thóc tht to¸n 15 ý nghÜa cđa tht to¸n hoocne Cho Pn(X)=AnXn + An-1Xn-1 + +A1X1 +A0 ViÕt ®a thøc díi d¹ng : Pn(c)=( ((An.c +An-1).c + An-2 ) ).c + A0 ChØ bao gåm c¸c phÐp nh©n, céng liªn tiÕp DELTA P2(c)=(A2.c +A1).c + A0 DELTA P3(c)=((A3.c... xư lý kh¸c nhau hc hai lÇn thao t¸c kh¸c nhau phải cho cïng mét kÕt quả khi thùc hiƯn cïng mét tht to¸n C¸c ngêi kh¸c nhau cïng sư dơng mét tht to¸n, sÏ hµnh ®éng gièng nhau cho dï hä kh«ng hiĨu gì vỊ bản chÊt vµ ý nghÜa cđa vÊn ®Ị 19 TÍNH HÀNG LOẠT Tht to¸n cã hiƯu lùc nh nhau ®èi víi c¸c bµi to¸n cïng lo¹i, cã cïng miỊn ¸p dơng tht to¸n Tht to¸n Hooc-ne cã tÝnh hµng lo¹t trªn tËp số thực R và bÊt... hc kh«ng thùc hiƯn ®ỵc 35 Cã những bµi to¸n ®ỵc giải tuy vi ph¹m c¸c quy ®Þnh cđa tht to¸n nh ng lêi giải vÉn ®ỵc thùc tiƠn chÊp nhËn • THUẬT GIẢI CŨNG LÀ THUẬT TỐN NHƯNG MỞ RỘNG CHO CÁC ĐIỀU KIỆN 36 . TOÁN BẰNG MÁY TÍNH 3. 1 Kỹ thuật lập trình3.2 Thuật toán và Thuật giải3 .3 Biểu diễn thuật toán3.4 Các bước giải quyết bài toán trên máy 33 .1 Kyừ thuaọt. hơn p Cấu trúc về mặt chương trình :Một chương trình lớn có thể chia thành nhiều modun chương trình con độc lập Mỗi chương trình con lại có