Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 33 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
33
Dung lượng
830,5 KB
Nội dung
Ừ Đ ́ ƯƠ • • • • ! " • # $ $ ! % " $ • &'( • #)($ " ! "# $ $ %% & '# $ ( % ) " *+ % + , - )./0102033045! $ 6 - % " 3 7 + , ! + + 8 9 ! , " + 8 9 + % $: + 8 - % • 9 ( • ; 8 (% • 9 ( • ; 8 ( ( % ) " • ! + + 8 • 9 : • ' % ()&;<1= * $ > : ! + %" % % $ %" 8, * ! ' % ! -+ + %" % % + * $ • - ! " ! • ? 2 ( 2 2 % 2 ' ; 8 ! , @ + " ! - ! , #) ! - ! 8 , #$ ! + % # 9 $ + % ,-( ./ 0 A(- $ + ! (! /(- B C $ 1(* + 2(D $ + + 2EF F(D + ! ,-( .1 /2 $ $# $3 )4560 A(* $ (7 1.Bài toán xác định toán gì? Quá trình giải toán máy tính? Thuật toán mô tả thuật toán Một số ví dụ thuật toán Bài toán xác định toán Bài toán 1: Tính diện tích tam giác biết Bàiquan toán Hãy cạnh đờng cao tơng sát bài? ứng với cạnh toán sau ! Bài toán 2: Lập bảng điểm để quản lí kết học tập học sinh lớp Bài toán 3: Tìm cách khắc phục tắc nghẽn giao thông cao điểm Bài toán công việc hay nhiệm vụ cần phải giải Để giải toán cụ thể , ta cần xác định toán Xỏc nh iều kiện cho trớc Kết thu đợc Bài toán Điều kiện cho trớc: Một cạnh đờng cao tơng ứng với cạnh Kết thu đợc: Diện tích hình tam giác Bài toán Điều kiện cho trớc: Thông tin học sinh lớp (Họ tên điểm môn ) Kết thu đợc: học sinh Kết học tập Xác định toán bớc b ớc quan trọng việc giải toán Quá trình giải toán máy tính? Máy tính tự giải toán không? không! Tôi làm theo dẫn thôi!!!! Để máy tính giải toán, ta cần hớng dẫn máy tính thực dãy hữu hạn thao tác để từ điều kiện cho trớc ta nhận đợc kết cần thu đợc Dãy hữu hạn thao tác để giải toán thờng đợc gọi thuật toán Hãy nhớ! Máy tính tự tìm lời giải toán Lời giải toán cụ thể, tức thuật toán, t sáng tạo ngời Quá trình giải toán máy tính Xac inh bai toan: Xac inh thụng tin ó cho (INPUT).Tim c thụng tin cõn tim (OUTPUT) Mụ t thuõõt toan: Tim cach giai bai toan Diờn ta bng cac lờờnh cõn phai thc hiờờn Viờt chng trinh: Da vao mụ ta thuõờt toan, ta viờt chng trinh bng mụờt ngụn ng lõờp trinh Thuật toán mô tả thuật toán VD1 Thuật toán pha trà mời khách Input: Trà, nớc sôi, ấm chén Output: Chén trà pha để mời khách Bớc 1: Tráng ấm chén nớcCác sôi;bớc thực để pha Bớc 2: Cho nhúm trà vào ấm; trà mời khách Bớc 3: Tráng trà; ntn ? Bớc 4: Rót nớc sôi vào ấm đợi phút; Bớc 5: Rót trà chén để mời khách; Vớ d 2: Thuật toán Làm trứng tráng INPUT: Trứng, dầu ăn, muối hành OUTPUT: Trứng tráng Bài toán đổi giá trị hai biến Làm cách đây? Cốc A Cốc B Cốc A chứa nớc màu đỏ, cốc B chứa nớc màu xanh Làm cách để tráo đổi cốc A có nớc màu xanh, cốc B có nớc màu đỏ? (Giả thiết cốc A cốc B tích nh nhau) Bài toán đổi giá trị hai biến Lấy cốc C rỗng tích nh A B Cốc A Cốc B Cốc C Bài toán đổi giá trị hai biến Đổ nớc màu đỏ cốc A sang cốc C Cốc A Cốc B Cốc C Bài toán đổi giá trị hai biến Đổ nớc màu xanh cốc B sang cốc A Cốc A Cốc B Cốc C Bài toán đổi giá trị hai biến Đổ nớc màu đỏ cốc C sang cốc B Cốc A Cốc B Cốc C Ví dụ 4: Đổi giá trị hai biến x y Input: Hai biến x y có giá trị tơng ứng a, b Output: Hai biến x y có giá trị tơng ứng b, a Bớc 1: z x {Sau bớc giá trị z a} Bớc 2: x y {Sau bớc giá trị x b} Bớc 3: y z {Sau bớc giá trị y giá trị z, giá trị ban đầu a biến x} Ví dụ 5: Cho hai số thực a b Hãy cho biết kết so sánh hai số dới dạng a lớn b,a nhỏ b a=b Input: Hai số thực a b Output: Kết so sánh Hãy tìm chỗ cha thuật toán sau Bớc 1: So sánh a b Nếu a>b, cho kết a lớn b Bớc 2: Nếu a N, chuyển đến bớc Bớc 4: Nếu > Max Max quay lại bớc 2, trờng hợp ngợc lại giữ nguyên Max quay lại bớc Bớc 5: Kết thúc thuật toán Ghi nhớ! Xác định toán việc xác định điều kiện ban đầu( thông tin vào-ra INPUT) kết cần thu đợc( thông tin ( OUTPUT) Giải toán máy tính nghĩa hớng dẫn cho máy tính dãy hữu hạn thao tác đơn giản( thuật toán) mà thực đợc ta kết Quá trình giải toán máy tính gồm bớc: xác định toán; xây dựng thuật toán; lập chơng trình Thuật toán: dãy hữu hạn thao tác cần thực theo trình tự xác định để thu đợc kết cần thiết từ điều kiện cho trớc Thứ 2 ngày 8 tháng 9 năm 2008 - Con người điều khiển máy tính như thế nào ? - Nêu khái niệm viết chương trình là gì ? - Con người điều khiển máy tính thực hiện công việc thông qua các lệnh. - Viết chương trình là hướng dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể. Thứ 2 ngày 8 tháng 9 năm 2008 I.Tìm hiểu một số ví dụ về bài toán II. Biết xác định đầu vào và đầu ra của bài toán Thứ 2 ngày 8 tháng 9 năm 2008 1. Bài toán và chương trình Bài toán 1 : Tính tổng của hai số a và b được gõ vào từ bàn phím. Vit chng trỡnh gii bi toỏn 1 ? Thứ 2 ngày 8 tháng 9 năm 2008 Bài toán 2 : Tính giá trị của biểu thức P = (a*b-c)/d với a, b, c, d là các số thực tuỳ ý Tính biểu thức ; Bắt đầu - Nhập giá trị cho a, b, c, d. - Tính tích a*b nhớ kết quả vào P1 - Tính hiệu P1 c và nhớ kết quả vào P2 - Tính thương P2/d và nhớ kết quả vào P. - In giá trị của P ra màn hình. Kết thúc. Vit chng trỡnh gii bi toỏn 2. Bài 5 Thời gian 4 tiết TỪ BÀI TOÁN ĐẾN TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH CHƯƠNG TRÌNH Bài toán là gì? BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN Là công việc hay một nhiệm vụ cần phải giải quyết Là công việc hay một nhiệm vụ cần phải giải quyết Để giải quyết được một bài toán cụ thể, ta cần phải xác định rõ điều gì̀? * Xác định các điều kiện cho trước. * Xác định các điều kiện cho trước. * Kết quả thu được * Kết quả thu được Xác định bài toán Xác định bài toán Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác”. Điều kiện cho trước Điều kiện cho trước Kết quả cần thu được Kết quả cần thu được Một cạnh và đường cao tương ứng Một cạnh và đường cao tương ứng Diện tích hình tam giác Diện tích hình tam giác Ví dụ 2: Xét bài toán “Tìm đường đi tránh các điểm nghẽn giao thông”. Điều kiện cho trước Điều kiện cho trước Kết quả cần thu được Kết quả cần thu được • Vị trí điểm nghẽn giao thông. • Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới • Vị trí điểm nghẽn giao thông. • Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông. Đường đi từ vị trí hiện tại tới vị trí cần tới mà không qua điểm nghẽn giao thông. QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH Thế nào là giải bài toán trên máy tính? Là việc nào đó ta muốn máy tính thực hiện để từ các điều kiện cho trước ta nhận được kết quả cần thu được Là việc nào đó ta muốn máy tính thực hiện để từ các điều kiện cho trước ta nhận được kết quả cần thu được Ví dụ: Tìm ước số chung lớn nhất của hai số nguyên dương M và N Điều kiện cho trước: hai số nguyên dương M và N. Kết quả cần thu được: Ước số chung lớn nhất của M và N. Em hiểu như thế nào là thuận toáǹ? * Các bước để giải một bài toán * Các bước để giải một bài toán Quá trình giải bài toán trên máy tính như thế nào? 1. Xác định bài toán 1. Xác định bài toán 2. Mô tả thuật toán 2. Mô tả thuật toán 3. Viết chương trình 3. Viết chương trình • Xác định thông tin đã cho (INPUT). • Tìm được thông tin cần tìm (OUTPUT) • Xác định thông tin đã cho (INPUT). • Tìm được thông tin cần tìm (OUTPUT) • Tìm cách giải bài toán • Diễn tả bằng các lệnh cần phải thực hiện • Tìm cách giải bài toán • Diễn tả bằng các lệnh cần phải thực hiện • Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình • Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN Xét bài toáṇ : Giải phương trình bậc nhất dạng tổng quát ax + b = 0 1. Xác định bài toán 1. Xác định bài toán • INPUT • INPUT • OUTPUT • OUTPUT Các hệ số a và b Các hệ số a và b Nghiệm của phương trình bậc nhất Nghiệm của phương trình bậc nhất 2. Mô tả thuật toán 2. Mô tả thuật toán Bước1 : xác định hệ số a, b; Bước 2 : nếu a = 0 và b = 0 phương trình vô số nghiệm B5; Bước 3 : nếu a = 0 và b ≠ 0 phương trình vô nghiệm B5; Bước 4 : nếu a ≠ 0 phương trình có nghiệm x = Giáo án điện tử tin học lớp 8 3. Thuật toán và mô tả thuật toán 2. Quá trình giải bài toán trên máy tính? 1. Bài toán và xác định bài toán là gì? 4. Một số ví dụ về thuật toán 1. Bài toán và xác định bài toán Hãy quan sát các bài toán sau ! Bài toán 1: Tính diện tích của một tam giác biết một cạnh và đường cao tương ứng với cạnh đó. Bài toán 2: Lập một bảng điểm để quản lí kết quả học tập của học sinh trong một lớp. Bài toán 3: Tìm các cách khắc phục tắc nghẽn giao thông trong giờ cao điểm Bài toán là gì nhỉ ? Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết Để giải quyết một bài toán cụ thể , ta cần xác định bài toán Điều kiện cho trước Kết quả thu được Bài toán 1 Điều kiện cho trước: Một cạnh và đường cao tương ứng với cạnh đó Kết quả thu được: Diện tích hình tam giác Bài toán 2 Điều kiện cho trước: Thông tin của học sinh trong lớp (Họ tên. điểm các môn .) Kết quả thu được: Kết quả học tập của học sinh Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán. M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng? 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! Dãy hữu hạn các thao tác để giải một bài toán thường được gọi là thuật toán Để máy tính có thể giải các bài toán, ta cần hướng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho trước ta nhận được kết quả cần thu được. Máy tính không thể tự mình tìm ra lời giải của các bài toán. Lời giải của một bài toán cụ thể, tức thuật toán, là tư duy sáng tạo của con người Hãy nhớ! Xác định bài toán: xác định điều kiện ban đầu (input) và kết quả cần xác định (output). Xây dựng thuật toán: Lựa chọn và mô tả các thao tác sẽ thực. Viết chương trình: Diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện được. Quá trình giải bài toán trên máy tính 1 2 3 VD1 Các bước thực hiện để pha trà mời khách ntn nhỉ ? Bước 1: Tráng ấm chén bằng nước sôi; Bước 2: Cho một nhúm trà vào ấm; Bước 3: Tráng trà; Bước 4: Rót nước sôi vào ấm và đợi trong 3 4 phút; Bước 5: Rót trà ra chén để mời khách; 3. Thuật toán và mô tả thuật toán Thuật toán pha trà mời khách Input: Trà, nước sôi, ấm và chén Output: Chén trà đã pha để mời khách INPUT: Trứng, dầu ăn, muối và hành. OUTPUT: Trứng tráng. Ví dụ 2: Thuật toán Làm món trứng tráng Bước 1. Đập trứng, tách vỏ và cho trứng vào bát. Bước 2. Cho một chút muối và hành tươi thái nhỏ vào bát trứng. Dùng đũa quấy mạnh cho đến khi đều. Bước 3. Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào. Đun tiếp trong khoảng 1 phút. Bước 4. Lật mặt trên của miếng trứng úp xuống dưới. Đun tiếp trong khoảng 1 phút. Bước 5. Lấy trứng ra đĩa. VD3 ThuËt to¸n gi¶i ph¬ng tr×nh bËc nhÊt tæng qu¸t bx + c = 0 Bíc 1: NÕu b = 0 chuyÓn tíi bíc 3; Bíc 2: TÝnh nghiÖm cña ph¬ng tr×nh x = råi chuyÓn tíi bíc 4; Bíc 3: NÕu c≠ 0 th«ng b¸o ph¬ng tr×nh v« nghiÖm, ngîc l¹i (c = 0) th«ng b¸o ph¬ng tr×nh v« sè nghiÖm. Bíc 4: KÕt thóc thuËt to¸n. b c − [...]... ( OUTPUT) Giải bài toán trên máy tính nghĩa là hớng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản( thuật toán) mà nó có thể thực hiện đợc để cho ta kết quả Quá trình giải một bài toán trên máy tính gồm các bớc: xác định bài toán; xây dựng thuật toán; lập chơng trình Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu đợc kết quả cần thiết từ những điều kiện... 3: Nếu c 0 thông báo phơng trình vô nghiệm, ngợc lại (c = 0) thông báo phơng trình vô số nghiệm Bớc 4: Kết thúc thuật toán Các bớc của ba thuật toán trên có thay đổi trình tự đợc không ? Thuật toán là dãy các thao tác cần thực hiện theo một trình tự xác định để thu đợc kết quả cần thiết từ những điều kiện cho trớc 4 Một số ví dụ về thuật toán Ví dụ 2 Một hình A đợc ghép từ một hình chữ nhật với chiều... toan Bài toán đổi giá trị hai biến Làm cách nào đây? Cốc A Cốc B Cốc A chứa nớc màu đỏ, cốc B chứa nớc màu xanh Làm cách nào để tráo đổi cốc A có nớc màu xanh, cốc B có nớc màu đỏ? (Giả thiết cốc A và cốc B có thể tích nh nhau) Bài toán đổi giá trị hai biến 1 Lấy một cốc C rỗng có thể tích nh A và B Cốc A Cốc B Cốc C Bài toán đổi giá trị hai biến 2 Đổ nớc màu đỏ ở cốc A sang cốc C Cốc A Cốc B Cốc C Bài. .. trị Max= a1 - Lần lợt cho i chạy từ 2 đến N, so sánh giá trị ai với giá trị Max, nếu ai> Max thì Max nhận giá trị mới là ai Thuật toán tìm max Bớc 1: Max a1 ; i 1 Bớc 2: i i +1 Bớc 3: Nếu i > N, chuyển đến bớc 5 Bớc 4: Nếu ai > Max thì Max ai rồi quay lại bớc 2, trờng hợp ngợc lại giữ nguyên Max và quay lại bớc 2 Bớc 5: Kết thúc thuật toán Ghi nhớ! Xác định bài toán là việc xác định các điều kiện... + 100 Xác định Input và Output của bài - INPUT: Dãy 100 số tự nhiên đầu tiên: 1, toán 2, 100 - OUTPUT : Tổng của dãy số trên Cùng tìm thuật toán S = 0 + 1 + 2 + 3 + + 100 S=0 S1 = S + 1 S2 = S1 + 2 S3 = S2 + 3 S100 = S99 + 100 Nhận xét: Bắt đầu từ S1 việc tính S đợc lặp đi lặp lại 100 lần theo quy luật Ssau = Strớc+ i với i tăng lần lợt từ 1 đến 100 Thuật toán tính tổng Bớc 1: S 0; i 0; Bớc... bát trứng Dùng đũa quấy mạnh cho đến khi đều Bớc 3 Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào Đun tiếp trong khoảng 1 phút Bớc 4 Lật mặt trên của miếng trứng úp xuống dới Đun tiếp trong khoảng 1 phút Bớc 5 Lấy trứng ra đĩa VD3 Thuật toán giải phơng trình bậc nhất tổng quát bx + c = 0 Bớc 1: Nếu b = 0 chuyển tới bớc 3; c rồi Bớc 2: Tính nghiệm của phơng trình x = b chuyển tới bớc 4; Bớc... trong thuật toán sau Bớc 1: So sánh a và b Nếu a>b, cho kết quả a lớn hơn b Bớc 2: Nếu a ...1 Bài toán xác định toán Bài toán 1: Tính diện tích tam giác biết Bàiquan toán Hãy cạnh đờng cao tơng sát bài? ứng với cạnh toán sau ! Bài toán 2: Lập bảng điểm để quản... đơn giản( thuật toán) mà thực đợc ta kết Quá trình giải toán máy tính gồm bớc: xác định toán; xây dựng thuật toán; lập chơng trình Thuật toán: dãy hữu hạn thao tác cần thực theo trình tự xác định... phơng trình vô số nghiệm Bớc 4: Kết thúc thuật toán Các bớc ba thuật toán có thay đổi trình tự đợc không ? Thuật toán dãy thao tác cần thực theo trình tự xác định để thu đợc kết cần thiết từ điều