Tr êng PTTH chiÒng ve tæ to¸n - lý - tin– Bµi 6 - tiÕt 17 Gi¶i bµi to¸n trªn m¸y tÝnh Ngôn ngữ lập trình là gì? Nêu một số ngôn ngữ bậc cao mà em biết? Ngo i ngôn ngữ máy, các ch ơng trình viết bằng ngôn ngữ khác muốn thực hiện đ ợc trên máy tính thì phải làm nh thế nào? đáp ánprevious kiểm tra bài cũ Khái niệm ngôn ngữ lập trình: Ngôn ngữ để viết ch ơng trình đ ợc gọi là ngôn ngữ lập trình. Một số ngôn ngữ lập trình bậc cao nh : PASCAL, C, C ++ , Java Ngoài ngôn ngữ máy, các ch ơng trình viết bằng ngôn ngữ khác muốn thực hiện đ ợc trên máy phải đ ợc dịch sang ngôn ngữ máy bằng ch ơng trình dịch nextprevious Đáp án Th«ng th êng ®Ó gi¶i mét bµi to¸n ta th êng ph¶i tr¶i qua nh÷ng b íc nµo? B íc 2: T×m c¸ch gi¶i cho bµi to¸n B íc 3: KiÓm tra tÝnh chÝnh x¸c cña lêi gi¶i B íc 1: Tãm t¾t bµi to¸n C¸c b íc gi¶I bµI to¸n th«ng th êng C¸c b íc gi¶I bµI to¸n th«ng th êng nextprevious Các b ớc giảI bàI toán trên máy Các b ớc giảI bàI toán trên máy tính tính B ớc 2: Lựa chọn hoạc thiết kế thuật toán B ớc 3: Viết ch ơng trình B ớc 1: Xác định bài toán B ớc 4: Hiệu chỉnh B ớc 5: Viết tài liệu Để giải bài toán trên máy tính ta cũng phải tuân theo các b ớc t ơng tự nh giải bài toán trong toán học v nó còn có thêm một số b ớc nh sau nextprevious B ớc 5: Viết tài liệu B ớc 5: Viết tài liệu *Lựa chọn thuật toán tối u Dễ hiểu Dễ nhỡn Thời gian chạy nhanh Tốn ít bộ nhớ * Thiết kế thuật toán Ph ơng pháp liệt kê Ph ơng pháp sử dụng sơ đồ khối Nội dung các b ớc giải bàI toán Nội dung các b ớc giải bàI toán trên máy tính trên máy tính B ớc1: Xác định bài toán INPUT OUTPUT B ớc 3: Viết ch ơng trình Lựa chọn cách tổ chức dữ liệu và ngôn ngữ lập trình thích hợp đê diễn đạt đúng thuật toán Ví dụ B ớc 4: Hiệu chỉnh Kiểm tra để phát hiện và sửa lỗi ch ơng trình nextprevious B ớc 2: Lựa chọn hoạc thiết kế thuật toán B íc 1 B íc 2 B íc 3 B íc 4 B íc 5 Gi¶i bµi to¸n t×m nghiÖm ph ¬ng tr×nh bËc 2 ax 2 + bx + c = 0 nextprevious vÝ dô nextprevious B íc 1: x¸c ®Þnh bµI to¸n B íc 1: x¸c ®Þnh bµI to¸n * Lùa chän thuËt to¸n 1,2 2 b x a − = NÕu Delta = 0 kÕt luËn PT cã nghiÖm kÐp 1,2 2 b Del ta x a − ± = NÕu Delta > 0 kÕt luËn PT cã 2 nghiÖm ph©n biÖt nextprevious B íc 2: Lùa chän, thiÕt kÕ thuËt to¸n B íc 2: Lùa chän, thiÕt kÕ thuËt to¸n * ThiÕt kÕ thuËt to¸n C¸ch 1: M« t¶ b»ng c¸ch liÖt kª B íc 1: NhËp c¸c sè a, b, c; B íc 2: Delta b 2 – 4ac; B íc 3: NÕu Delta < 0 ® a ra th«ng b¸o PT v« nghiÖm KÕt thóc; nextprevious B íc 4: NÕu Delta = 0 ® a ra th«ng b¸o PT cã nghiÖm kÐp , kÕt thóc; a b XX 2 21 − == B íc 5: NÕu Delta > 0 ® a ra th«ng b¸o PT cã 2 nghiÖm kÕt thóc; a Deltab X 2 2,1 ±− = [...]... viết chơng trình là? A Thử nghiệm một số bộ Input mà ta đã biết Output B Lựa chọn thuật toán C Lựa chọn cách tổ chức dữ liệu và ngôn ngữ lập trình D Xác định Input và Output A b c d đáp án Thc hin thỏng 10 nm 2009 . Tr êng PTTH chiÒng ve tæ to¸n - lý - tin– Bµi 6 - tiÕt 17 Gi¶i bµi to¸n trªn m¸y tÝnh Ngôn ngữ lập trình là gì? Nêu một số ngôn ngữ bậc cao mà em biết?. việc giải bài toán trên máy tính, viết ch ơng trình là? Bài tập A b c d đáp án Thực hiện tháng 10 năm 2009