Bài giảng Kỹ thuật lập trình cơ bản: Chương 1 – Trần Minh Thái

Chương 1 của bài giảng Kỹ thuật lập trình cơ bản cung cấp cho người học những nội dung tổng quan về lập trình như chương trình máy tính, cấu trúc dữ liệu, lưu đồ giải thuật, và một số bài tập củng cố. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Kỹ thuật lập trình cơ bản: Chương 1 – Trần Minh Thái CHƯƠNG1 TỔNGQUANVỀLẬPTRÌNH1 TRẦNMINHTHÁI Email:minhthai@itc.edu.vn Website:www.minhthai.edu.vn2 Chươngtrìnhmáytính? Ngôn ngữ Lập trình Giải thuật3 Cácđặcđiểmcầncócủachươngtrình  Đúngđắn,chínhxác(correctness).  Chắcchắn(robustness).  Thânthiện(userfriendliness).  Khả năng thích nghi (adapability): Chương trình có khảnăngđểpháttriểntiếnhóatheoyêucầu.  Tính tái sử dụng (reuseability): Chương trình có thể dùng để làm một phần trong một chương trình lớn khác.4 Cácđặcđiểmcầncócủachươngtrình  Tínhhiệuquả(efficiency)  Tính khả chuyển (porability): Khả năng chuyển đổi giữacácmôitrường  Tínhantoàn(security)  Tínhdừng(halt)5 Cácngônngữlậptrình  Fortran  C++  Pascal  C#  Java  F#  C  VB.Net  ….6 Cácmôitrườnghỗtrợlậptrình  BorlandC++  MicrosoftVisualBasic  MicrosoftVisualC++  Jbuider  EclipseSDK  Visual.Net  …7 Xácđịnhbàitoán Input>Process>Output  Giảiquyếtvấnđềgì?  Giảthiết,thôngtinđượccungcấp  Đạtđượcnhữngyêucầunào?8 Xácđịnhcấutrúcdữliệu  Phảibiểudiễnđầyđủđượcthôngtinnhậpvàxuất củabàitoán  Phùhợpvớigiảithuậtđượcchọn  Càiđặtđượctrênngônngữlậptrìnhcụthể9 Tìmgiảithuật Giảithuật làmột tậphợphữuhạn củacácchỉthịhay phươngcáchđượcđịnhnghĩarõràngchoviệchoàntất một số sự việc từ một trạng thái ban đầu cho trước; khicácchỉthịnàyđượcápdụngtriệtđểthìsẽdẫnđến kếtquảsaucùngnhưđãdựđoán.10 Tínhchấtcủagiảithuật  Tính chính xác: để đảm bảo kết quả tính toán hay cácthaotácmàmáytínhthựchiệnđượclàchínhxác.  Tính rõ ràng: giải thuật phải được thể hiện bằng các câu lệnh minh bạch; các câu lệnh được sắp xếp theothứtựnhấtđịnh.  Tính khách quan: Một giải thuật dù được viết bởi nhiều người trên nhiều máy tính vẫn phải cho kết quảnhưnhau.11 Tínhchấtcủagiảithuật  Tính phổ dụng: giải thuật không chỉ áp dụng cho mộtbàitoánnhấtđịnhmàcóthểápdụngchomộtlớp cácbàitoáncóđầuvàotươngtựnhau.  Tínhkếtthúc: giảithuậtphảigồmmộtsốhữuhạn cácbướctínhtoán.12 Cácloạigiảithuật  Tìmkiếm  Xửlýfile  Sắpxếp  Đồhọa  Đệquy  Đồthị  Xữlýchuỗikýtự  v.v…13 Cácphươngphápchínhmôtảgiảithuật • Mãtựnhiên • Pseudocode(mãgiả) • Flowchart(lưuđồ) Khimôtảgiảithuậtphảigồm: • InputĐầuvào • OutputĐầura/kếtquả • ProcessMôtảgiảithuật Vídụ:Tìmướcsốchunglớnnhấtcủa2sốnguyên14 dươngavàb  Đầuvào:2sốnguyêndươngavàb  Đầura:ướcsốchunglớnnhấtcủaavàb  Giảithuật: Cách1:Dùngmãtựnhiên Bước1:Nếua=bthìkếtluậnalàướcsốchunglớn nhấtvàkếtthúc Bước2:Nếua>bthìa=a–b; Ngượclạithìb=b–a; Bước3:QuaytrởlạiBước1 Cách2:Dùngmãgiả(Pseudocode)15 WHILEa≠bDO IFa>bTHEN a=ab ELSE b=ba ENDIF ENDWHILE Cách3:Dùnglưuđồ(flowchart)1617 Môtảgiảithuậtbằngpseudocode  Dễhiểu,khôngchitiếtđếncáckỹthuậtlậptrình  Ởcấpđộhếtsứctổngquát:gầnngônngữtựnhiên  Hoặcchitiết:nhưdùngngônngữtựaPascal,C++,… IFTHEN…ENDIF IFTHEN...ELSE...ENDIF WHILEDO…ENDWHILE DO…UNTIL DISPLAY…18 Môtảgiảithuậtbằnglưuđồ(flowchart)  Lưu đồ thuâṭ toán là công cụ dùng để biêu ...