Lập trình C cộng cộng - Phần 1

Tài liệu tham khảo dành cho giáo viên, sinh viên cao đẳng, đại học chuyên ngành kỹ thuật - Giáo trình, bài giảng do các thầy cô trường đại học Tôn Đức Thắng biên soạn, giúp sinh viên củng cố và nâng cao kiến thức chuyên ngành của mình.Ngôn ngữ lập trình C là một ngôn ngữ mệnh lệnh được phát triển từ đầu thập niên 1970 bởi Ken Thompson và Dennis Ritchie để dùng trong hệ điều hành UNIX. Từ dó, ngôn ngữ này đã lan rộng ra nhiều hệ điều hành khác và trở thành một những...
Nội dung trích xuất từ tài liệu:
Lập trình C cộng cộng - Phần 1 TRÖÔØNG ÑAÏI HOÏC TOÂN ÑÖÙC THAÉNGPHOØNG TRUNG CAÁP CHUYEÂN NGHIEÄP & DAÏY NGHEÀ ----- ----- MOÂN HOÏC ++ LAÄP TRÌNH C GIAÛNG VIEÂN: ThS. LEÂ VAÊN HAÏNH CN. NGUYEÃN VIEÄT HUØNG ++ NGOÂN NGÖÕ LAÄP TRÌNH C PHAÀN 1 TOÅNG QUAN 1I. MÔÛ ÑAÀU: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.2/- Caùc böôùc trong giai ñoaïn laäp trình: Böôùc 1 : GIAÛI THUAÄT • Nghó ra caùch giaûi ( giaûi thuaät) . • 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 • Vieát phaàn loõi cuûa thaân chöông trình. • Theâm caùc phaàn nhaäp vaø xuaát. • Theâm caùc phaàn khai baùo. Böôùc 3 : CHAÏY THÖÛ, SÖÛA CHÖÕA • Chaïy thöû chöông trình trình nhieàu laàn, söûa chöõa nhöõng loãi nhoû. • Söûa chöõa, caûi tieán chöông trình. Böôùc 4 : TOÅNG KEÁT • 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.3/- Thuaät toaùn (Algorithm): a/- 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. b/- 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 . Tính phoå duïng : 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û. 1Leâ Vaên Haïnh – Nguyeãn Vieät Huøng Feb09 ++ NGOÂN NGÖÕ LAÄP TRÌNH C PHAÀN 1 c/- Moät thuaät toaùn khoâng phaûi laø moät chöông trình, noù coù theå ñöôïc moâ taû bôûi moät trong ba caùch • Maõ giaû (pseudocode). • Duøng caùc phöông trình toaùn hoïc (formula). • Duøng caùc bieåu töôïng ñöôïc quy ñònh ñeå bieåu dieãn giaûi thuaät (flowchart). Trong ñoù pseudocode thöôøng ñöôïc söû duïng.4/- Giaûi thuaät: a/- 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: • 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? • 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. • 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âng hoaøn toaøn ñaùp öùng ñaày ñuû caùc tính chaát cuûa moät thuaät toaùn nhöng vaãn cho keát quaû gaàn ñuùng. Hieän nay ñaõ coù nhöõng giaûi thuaät ñeä quy, giaûi thuaät ngaãu nhieân, giaûi thuaät Heuristic, .. . Ñeå thuaän ...