[計算機]合工大計算機學院程序設(shè)計01第一章程序設(shè)計與c語言初步-展示頁
2024-10-28 03:44本頁面
【正文】 C＋＋語言初步 ? 算法 、 實體與程序 ? 程序設(shè)計方法與程序設(shè)計語言 ? BackusNaur范式 ? C++語言的程序結(jié)構(gòu) ? 面向?qū)ο蟪绦蛟O(shè)計思維方式 概述 ? 程序 ：完成一定功能的指令或語句序列 ? 程序設(shè)計 ：編寫計算機程序的活動 ? 程序設(shè)計方法 ? 程序設(shè)計語言 ? 本課程以面向?qū)ο蟪绦蛟O(shè)計方法為核心，并選用 C++程序設(shè)計語言為工具來介紹程序設(shè)計 算法與程序 ? 例 : 求解最大公約數(shù)的歐幾里德算法。 步驟 1： 如果 p q， 則交換 p和 q。 步驟 3： 如果 r = 0， 則令 g = q并終止； 否則令 p = q, q = r并轉(zhuǎn)向步驟 2 ： 用來解決問題的由有限多個步驟組成的具體過程 算法的基本特點： ? 具有輸入輸出 ? 由可機械執(zhí)行的操作組成 ? 對任何輸入都可以終止 實體 例 : 在銀行 賬戶 中存款。 輸出： 新余額 b’。 實體 例 : 從銀行 賬戶 中取款。 輸出：已取金額 m’ 和新余額 b’。 步驟 2：提示超額透支并終止 。 實體：銀行賬戶 。 行為： 1） 存款 輸入： 存款金額 m和當前余額 b。 步驟： 令 b=b+m并終止 。 輸出：已取金額 m’ 。 步驟 2：提示超額透支并終止 實體 ? 1)實體的概念：現(xiàn)實生活中的 客觀事物（人、動物、企業(yè)、部門等等） 。 程序 ? 程序就是算法的計算機實現(xiàn)！ ? 用計算機程序來解決問題 ? 數(shù)據(jù)在計算機內(nèi)部的表示 ? 計算機只能識別和理解二進制數(shù)： 0和 1 ? 所有由計算機處理的數(shù)據(jù)都必須表示為二進制數(shù) 程序 ? void main( ) { int a, b, c。 cina。 //輸入 b c=a+b。 //輸出 c的值（即 a+b的和） } 程序 程序在計算機內(nèi)部的表示 ? 機器語言：二進制指令 ? 匯編語言：用簡單的符號表示二進制指令 ? 高級語言 ? 要把高級語言程序翻譯成計算機能理解的機器語言 ? 翻譯 ? 編譯 ? 解釋 程序設(shè)計 程序設(shè)計：編寫計算機程序的活動 四方面的知識： ? 應用領(lǐng)域知識 ? 程序設(shè)計方法 ? 程序設(shè)計語言 ? 程序設(shè)計環(huán)境與工具 程序設(shè)計的演變 —— 線性程序設(shè)計（ 手工作坊式） BASIC程序 10 INPUT A,B 20 C=A+B 30 PRINT C 結(jié)構(gòu)化程序設(shè)計 ? 采用三種基本結(jié)構(gòu)： 順序、循環(huán)、選擇分支 ? 單入口 /單出口控制結(jié)構(gòu) ? 以流程為主，圍繞操作本身來設(shè)計 結(jié)構(gòu)化程序設(shè)計 ? 結(jié)構(gòu)化程序設(shè)計的主要思想：由三種基本控制結(jié)構(gòu)組成程序 ? 這三種結(jié)構(gòu)的示意圖如下： 結(jié)構(gòu)化
教學課件相關(guān)推薦
鄂ICP備17016276號-1