Lập trình C - Cấu trúc dữ Liệu

Phân biệt được giữa giải thuật, thuật toán, lưu đồ, mã giả và chương trình. • Từ cùng 1 chương trình, học sinh có thể lần lượt lập giải thuật, thuật toán, lưu đồ, mã giả và viết chương trình. • Làm quan với các khái niệm về biến, hằng số, kiểu dữ liệu, toán tử, lệnh gán, các đối tượng nhập xuất trong C. 1.1. Lập trình: (Programming) là một quá trình viết chương trình bằng một ngôn ngữnào đó mà máy tính có thể thực hiện và những người lập trình khác có thể hiểu. 1.2. Các bước...
Nội dung trích xuất từ tài liệu:
Lập trình C - Cấu trúc dữ Liệu Laäp trình C - Caáu truùc döõ Lieäu giaûi thuaät TOÅNG QUAN 1 MUÏC TIEÂU • Phaân bieät ñöôïc giöõa giaûi thuaät, thuaät toaùn, löu ñoà, maõ giaû vaø chöông trình. • Töø cuøng 1 chöông trình, hoïc sinh coù theå laàn löôït laäp giaûi thuaät, thuaät toaùn, löu ñoà, maõ giaû vaø vieát chöông trình. • Laøm quan vôùi caùc khaùi nieäm veà bieán, haèng soá, kieåu döõ lieäu, toaùn töû, leänh gaùn, caùc ñoái töôïng nhaäp xuaát trong C.1. MÔÛ ÑAÀU:1.1. Laäp trình: (Programming) laø moät quaù trình vieát chöông trình baèng moät ngoân ngöõ naøo ñoù maø maùy tính coù theå thöïc hieän vaø nhöõng ngöôøi laäp trình khaùc coù theå hieåu.1.2. Caùc böôùc trong giai ñoaïn laäp trình: Böôùc 1 : GIAÛI THUAÄT (i) Nghó ra caùch giaûi ( giaûi thuaät) . (ii) Laøm roõ raøng giaûi thuaät : baèng caùch phaân ñoaïn giaûi thuaät thoâng qua caùc hình veõ, sô ñoà. Thoâng thöôøng, ngöôøi ta duøng löu ñoà (Flow Chart) ñeå trình baøy giaûi thuaät. Böôùc 2 : VIEÁT CHÖÔNG TRÌNH (i) Vieát phaàn loõi cuûa thaân chöông trình. (ii) Theâm caùc phaàn nhaäp vaø xuaát. (iii) Theâm caùc phaàn khai baùo. Böôùc 3 : CHAÏY THÖÛ, SÖÛA CHÖÕA (i) Chaïy thöû chöông trình trình nhieàu laàn, söûa chöõa nhöõng loãi nhoû. (ii) Söûa chöõa, caûi tieán chöông trình. Böôùc 4 : TOÅNG KEÁT (i) Theâm nhöõng ghi chuù cho chöông trình nhö : Muïc ñích cuûa caû chöông trình. Muïc ñích cuûa 1 ñoaïn chöông trình hay 1 phaùt bieåu.1.3. Thuaät toaùn (Algorithm): 1.3.1. Thuaät toaùn: laø moät daõy caùc böôùc chaët cheõ vaø roõ raøng, xaùc ñònh moät trình töï caùc thao taùc treân moät soá ñoái töôïng naøo ñoù sao cho moät soá höõu haïn laàn thöïc hieän ta thu ñöôïc keát quaû nhö mong ñôïi. 1.3.2. Caùc ñaëc tröng cuûa thuaät toaùn: Tính döøng (tính keát thuùc): Moät thuaät toaùn bao giôø cuõng phaûi döøng sau moät soá höõu haïn caùc böôùc thöïc hieän .Leâ Vaên Haïnh Oct11 1 Laäp trình C - Caáu truùc döõ Lieäu giaûi thuaät Tính phoå duïng (tính chính xaùc): thuaät toaùn coù theå giaûi baát kyø baøi toaùn naøo trong moät lôùp caùc baøi toaùn. Cuï theå laø thuaät toaùn coù theå laøm vieäc vôùi caùc döõ lieäu khaùc nhau vaø luoân daãn ñeán moät keát quaû mong muoán. Ví duï : chöông trình Giaûi phöông trình baäc hai phaûi cho keát quaû luoân ñuùng vôùi caùc döõ lieäu soá nhaäp vaøo cho a,b,c laø baát kyø (soá nguyeân, soá thöïc, soá döông, soá aâm. . .) Tính duy nhaát : nghóa laø vôùi nhieàu laàn chaïy chöông trình treân cuøng moat taäp döõ lieäu ñaøu vaøo phaûi cho ra cuøng moät keát quaû. Tính roõ raøng: giaûi thuaät phaûi ñöôïc theå hieän baèng caùc caâu leänh minh baïch; caùc caâu leänh ñöôïc saép xeáp theo thöù töï nhaát ñònh. Tính khaùch quan: Moät giaûi thuaät duø ñöôïc vieát bôûi nhieàu ngöôøi treân nhieàu maùy tính vaãn phaûi cho keát quaû nhö nhau. 1.3.3. Moät thuaät toaùn khoâng phaûi laø moät chöông trình, thuaät toaùn coù theå ñöôïc moâ taû bôûi moät trong ba caùch: Maõ töï nhieân Maõ giaû (pseudocode). Duøng caùc bieåu töôïng ñöôïc quy ñònh ñeå bieåu dieãn giaûi thuaät (flowchart).1.4. Giaûi thuaät: Trong khi tìm kieám lôøi giaûi cho caùc baøi toaùn trong thöïc teá, ngöôøi ta nhaän ra raèng: (i) Coù nhöõng baøi toaùn ñeán nay vaãn chöa xaùc ñònh ñöôïc lieäu coù toàn taïi moät thuaät toaùn ñeå giaûi quyeát hay khoâng? (ii) Coù nhöõng baøi toaùn ñaõ coù thuaät toaùn ñeã giaûi nhöng, nhöng khoâng chaáp nhaän ñöôïc do: Thôøi gian ñeå giaûi baøi toaùn theo thuaät toaùn ñoù quaù lôùn. Caùc ñieàu kieän kyõ thuaät cho thuaät toaùn khoù ñaùp öùng. (iii) Coù nhöõng baøi toaùn coù theå giaûi ñöôïc moät caùch höõu hieäu baèng moät lôøi giaûi naøo ñoù, nhöng lôøi giaûi naøy laïi vi phaïm moät soá tính chaát cuûa thuaät toaùn. Trong thöïc tieãn, coù raát nhieàu tröôøng hôïp ngöôøi ta chaáp nhaän caùc caùch giaûi thöôøng cho keát quaû toát (taát nhieân khoâng phaûi luùc naøo cuõng toát) nhöng ít phöùc taïp, hieäu quaû vaø khaû thi. Do ñoù, ngöôøi ta môû roäng khaùi nieäm thuaät toaùn (giuùp cho thuaät toaùn bôùt “cöùng nhaéc”) baèng moät khaùi nieäm môùi laø giaûi thuaät. Giaûi thuaät laø nhöõng caùch giaûi kho ...