Lý thuyết Tin học 10 Cánh diều Bài 18: Lập trình giải quyết bài toán trên máy tính

Đây là bản xem th , vu ử i lòng mua tài li u ệ đ xe ể m chi ti t ế (có l i ờ gi i ả )
Bài 18. Lập trình gi i ả quy t
ế bài toán trên máy tính 1. Quá trình gi i ả m t ộ bài toán b ng l ằ p t ậ rình - Bài toán tin h c ọ thư ng ờ g n ắ li n ề v i ớ các v n ấ đề th c ự tế trong cu c ộ s ng, ố đư c phát ợ bi u ể dư i ớ d ng ngôn ng ạ ữ t nhi ự ên. - V i ớ chư ng ơ trình v a ừ vi t ế xong c n ầ ph i ả ch y ạ th ử và ki m ể tra xem chư ng ơ
trình có lỗi hay không và n u t ế ìm th y t ấ hì ph i ả s a ử t t ấ c các ả l i ỗ tìm đư c. ợ - Quá trình gi i ả bài toán b ng l ằ p t ậ rình trên máy tính g m ồ các bư c s ớ au: Bư c ớ 1: Xác đ nh bài ị toán. Bư c ớ 2. Tìm thu t ậ toán gi i ả bài toán và cách t ch ổ c d ứ l ữ i u. ệ Bư c ớ 3: Vi t ế chư ng t ơ rình. Bư c ớ 4. Ki m ể th , ch ử y ạ và hi u ch ệ nh ch ỉ ư ng t ơ rình. 2. Các bư c gi ớ ải bài toán b ng l ằ p t ậ rình a) Xác đ nh bài ị toán - Xác đ nh ị bài toán c n ầ b ỏ qua b i ố c nh ả th c ự t ế nêu trong đ ề bài, xác đ nh ị giá
trị đã cho và các mối quan h g ệ i a ữ chúng. - Các mối quan h này ệ không ph ụ thu c ộ vào b n ả ch t ấ v t ậ lí c a ủ các đ i ạ lư ng ợ mà thư ng ờ bi u ể di n ễ đư c ợ b ng ằ công th c, ứ phư ng ơ trình, b t ấ phư ng ơ trình, … b) Tìm thu t ậ toán gi i
ả bài toán và cách t ch ổ c d ứ l ữ i u ệ - Tìm thu t ậ toán d a ự trên k t ế qu ả c a ủ xác đ nh ị bài toán, d a ự trên m i ố quan hệ gi a các ữ đ i ạ lư ng v ợ i ớ giá tr c ị n t ầ ìm. - Cùng v i ớ vi c ệ tìm thu t ậ toán, ta đ ng ồ th i ờ ph i ả xác đ nh ị các cách t ổ ch c ứ dữ li u có ệ th s ể d ử ng ụ tư ng ơ ng v ứ i ớ thu t ậ toán đó. c) Vi t ế chư ng ơ trình Mỗi ngôn ng l ữ p t ậ rình b c ậ cao đ u đ ề ư c ợ xây d ng t ự rên nh ng y ữ u t ế c ố b ơ n ả gồm: - B ng ch ả ữ cái c a ngôn ng ủ . ữ - Quy định v cách ề vi t ế các thành tố nh : ư tên, câu l nh, bi ệ u t ể h c. ứ - Lo i ạ d l ữ i u c ệ ơ s có t ở hể l u t ư r và x ữ ử lí. M i
ọ thắc mắc vui lòng xin vui lòng: 084 283 45 85