Bài giảng về Ngôn ngữ lập trình C

Ngôn ngữ C được thiết kế tại phòng thí nghiệm với mục đích viết hệ điều hành UNIX. Tuy nhiên nhờ tính ưa việt và linh động của nó nên c được giới tin học sử dụng khắp nơi như một ngôn ngữ chính thống. Do có nhiều phiên bản C của nhiều nhà sản xuất phần mềm.
Nội dung trích xuất từ tài liệu:
Bài giảng về Ngôn ngữ lập trình CBài giảng: ngôn ngữ lập trình CChæång I : Täøng quan TÄØNG QUAN Ch−¬ng I.I. Giåïi thiãûu vãö ngän ngæî C: I.1. Lëch sæí ngän ngæî C: Ngän ngæî C âæåüc Dennis Ritchie thiãút kãú taûi phoìng thê nghiãûm Bell nàm 1972 våïi muûcâêch viãút hãû âiãöu haình UNIX. Tuy nhiãn nhåì tênh æu viãût vaì linh âäüng cuía C nãn C âaî âæåücgiåïi tin hoüc sæí duûng khàõp nåi nhæ mäüt ngän ngæî chênh thäúng. Do coï nhiãöu phiãn baín C cuíanhiãöu nhaì saín xuáút pháön mãöm nãn nàm 1983 ANSI (American National Standard Institute)xáy dæûng tiãu chuáøn ANSI C. Täø chæïc ISO cuîng xáy dæûng chuáøn cho C. Hai chuáøn naìy giäúngnhau vaì âæåüc biãút âãún våïi tãn chung laì ANSI C. I.2. Æu âiãøm cuía ngän ngæî C: Hiãûn nay coï ráút nhiãöu ngän ngæî láûp trçnh khaïc nhau nhæ PASCAL, JAVA, DELPHI,BASIC, ... Mäùi ngän ngæî coï mäüt säú âiãøm maûnh riãng tuy nhiãn ngän ngæî C âæåüc sæí duûngräüng raîi nhåì nhæîng æu âiãøm sau: • C laì ngän ngæî maûnh vaì mãöm deío (linh âäüng). C coï thãø âæåüc sæí duûng âãø viãút hãûâiãöu haình, trçnh biãn dëch cuía ngän ngæî khaïc, trçnh âiãöu khiãøn, soaûn thaío vàn baín, âäö hoaû,baíng tênh, ... • Ngän ngæî C âæåüc sæí duûng räüng raîi båíi caïc nhaì láûp trçnh chuyãn nghiãûp vaì nhåìcoï chuáøn ANSI C nãn coï tênh khaí chuyãøn cao : chæång trçnh viãút cho maïy tênh IBM-PC coï thãøâæåüc biãn dëch vaì chaûy trãn hãû thäúng maïy tênh khaïc nhæ VAX. • Chæång trçnh dëch coï hiãûu quaí cao : âãún 80% tênh nàng cuía chæång trçnh âoïviãút trãn maî maïy. Ngän ngæî C coï thãø sæí duûng khaï nhiãöu chæång trçnh dëch vaì caïc thæ viãûn tiãûnêch • C coï êt tæì khoaï nãn suïc têch vaì cä âoüng. • C laì ngän ngæî coï cáúu truïc modul thäng qua viãûc sæí duûng caïc haìm. I.3. Nhæåüc âiãøm cuía ngän ngæî C: Tuy nhiãn C cuîng coï mäüt säú nhæåüc âiãøm sau : • Ngän ngæî C coï cuï phaïp laû vaì khoï hoüc. Nhæîng ngæåìi âaî tæìng viãút ngän ngæîkhaïc coï thãø væåüt qua âæåüc khoï khàn naìy. • Mäüt säú kê hiãûu coï yï nghéa khaïc nhau tuyì thuäüc vaìo ngæî caính sæí duûng. • C quaï mãöm deío coï thãø laìm cho chæång trçnh coï veí báút äøn. I.4. Thuáût toaïn (Algorithm): Thuáût toaïn laì mäüt chuäùi caïc chè dáùn chênh xaïc âem âãún mäüt låìi giaíi cho mäüt baìi toaïn.Khi xáy dæûng thuáût toaïn ta chuï yï noï phaíi thoaí maîn caïc âiãöu kiãûn sau : + Tênh khaí thi: thuáût toaïn phaíi thæûc hiãûn âæåüc khi xáy dæûng chæång trçnh âãø chaûy âæåüctrãn maïy tênh. Trang 1Chæång I : Täøng quan + Säú bæåïc cáön thæûc hiãûn trong thuáût toaïn laì hæîu haûn âãø sau mäüt säú láön làûp nháút âënh taphaíi âæåüc nghiãûm cuía baìi toaïn + Tênh täúi æu: thäng thæåìng âäúi våïi mäüt baìi toaïn coï nhiãöu phæång phaïp giaíi khaïc nhauta phaíi choün ra trong säú âoï phæång phaïp giaíi täúi æu nháút vãö thåìi gian thæûc hiãûn, cho kãút quaíchênh xaïc nháút, khäúi læåüng tênh toaïn êt nháút vaì âån giaín khi viãút chæång trçnh. Vê duû : + Phaït biãøu baìi toaïn : Trong låïp coï bao nhiãu ngæåìi tãn Xuán ? + Âáöu vaìo : • Danh saïch låïp • Tãn cáön kiãøm tra : Xuán + Âáöu ra : • Säú ngæåìi coï tãn Xuán + Thuáût toaïn : • Láúy danh saïch låïp • Láúy tãn cáön kiãøm tra : Xuán • Xoïa bäü âãúm vãö 0 • Láön læåüt âäúi våïi tæìng tãn trong danh saïch : So saïnh våïi tãn cáön kiãøm tra, nãúu âuïng thç cäüng 1 vaìo bäü âãúm • Thäng baïo giaï trë bäü âãúm ( säú sinh viãn coï tãn Xuán ) I.5. Læu âäö : A A A Thæûc hiãûn cäng viãûc A Goüi chæång trçnh con A Nháûp xuáút dæî liãûu Begin Sai B End Âuïng Tuìy thuäüc vaìo traûng thaïi âuïng Bàõt âáöu vaì kãút thuïc mäüt thuáût toaïn sai cuía biãøu thæïc B maì reî nhaïnh thêch håüp Trang 2Chæång I : Täøng quan I.6. Caïc bæåïc cå baín khi viãút chæång trçnh C: Thiãút kãú chæång trçnh : • Xaïc âënh âáöu ...