第二章 演算法——程式的靈魂

来源:https://www.cnblogs.com/happyfei/archive/2018/09/29/9726759.html
-Advertisement-
Play Games

一個程式主要包括以下兩個方面的信息。 (1)對數據的描述。在程式中要指定用到哪些數據以及這些數據的類型和數據的組織形式。這就是數據結構。 (2)對操作的描述。即要求電腦進行操作的步驟,也就是演算法(algorithm)。 數據是操作的對象,操作的目的是對數據進行加工處理,以得到期望的結果。 演算法+數 ...


一個程式主要包括以下兩個方面的信息。

(1)對數據的描述。在程式中要指定用到哪些數據以及這些數據的類型和數據的組織形式。這就是數據結構

(2)對操作的描述。即要求電腦進行操作的步驟,也就是演算法(algorithm)。

數據是操作的對象,操作的目的是對數據進行加工處理,以得到期望的結果。

                                                               演算法+數據結構=程式

演算法是靈魂,數據結構是加工對象,語言是工具,編程則需要採用合適的方法。

一、什麼是演算法

廣義地說,為解決一個問題而採用的方法和步驟,就稱為“演算法

電腦演算法可以分為兩大類別:數值運算演算法和非數值運算演算法。

(1)數值運算的目的是楸樹值解,例如求方程的根、求一個函數的定積分等。

(2)非數值運算包括的面十分廣泛,最常見的是用於事物管理領域,例如對一批職工姓名排序、圖書檢索、人事管理和行車調度管理等。

 

二、演算法的特性

為了能編寫程式,必須學會設計演算法。而不是任意寫出的一些執行步驟就構成一個演算法。一個有效的演算法應該具有以下特點:

(1)有窮性

  一個演算法應包含有限的操作步驟,而不能是無限的。

(2)確定性

  演算法中的每一個步驟都應當是確定的,而不應當是含糊的、模棱兩可的。

(3)有零個或多個輸入

  所謂輸入是指在執行演算法時需要從外界取得必要的信息。

(4)有一個或多個輸出

  演算法的目的是為了求解,“解”就是輸出。

(5)有效性

  演算法中的每一個步驟都應當能有效執行,並得到確定的結果。

 

三、怎樣表示一個演算法

1、用自然語言表示演算法

2、用流程圖表示演算法

3、三種基本結構

(1)順序結構

(2)選擇結構

(3)迴圈結構

  當型(while型)迴圈結構

  直到型(until型)迴圈結構

三種結構特點:

(1)只有一個入口。

(2)只有一個出口。

(3)結構內的每一部分都有機會被執行到。

(4)結構內不存在“死迴圈”

4、用N-S流程圖表示演算法

5、用偽代碼表示演算法

6、用電腦語言表示演算法

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 1. weak_ptr 介紹 std::weak_ptr 是一種智能指針,它對被 std::shared_ptr 管理的對象存在非擁有性("弱")引用。在訪問所引用的對象指針前必須先轉換為 std::shared_ptr。 主要用來表示臨時所有權,當某個對象存在時才需要被訪問。轉換為shared_p ...
  • jQuery runnoob網址: http://www.runoob.com/jquery/jquery-tutorial.html jQuery API手冊: http://www.runoob.com/manual/jquery/ jQuery筆記 筆記來源於: 傳智播客的黑馬程式員視頻筆記.... ...
  • 內容 ​ 網上很多資料都詳細地講解了HashMap底層的實現,但是講到HashMap的併發操作不是線性安全時,往往一筆帶過:在多個線程併發擴容時,會在執行transfer()方法轉移鍵值對時,造成鏈表成環,導致程式在執行get操作時形成死迴圈。 ​ 對於沒有研究過該過程的童鞋,很難費解這句話的含義。 ...
  • 內容 ​ 網上很多資料都詳細地講解了HashMap底層的實現,但是講到HashMap的併發操作不是線性安全時,往往一筆帶過:在多個線程併發擴容時,會在執行transfer()方法轉移鍵值對時,造成鏈表成環,導致程式在執行get操作時形成死迴圈。 ​ 對於沒有研究過該過程的童鞋,很難費解這句話的含義。 ...
  • 本項目Github地址:https://github.com/Rollsom/MyApp 項目簡介: 實現一個自動生成小學四則運算題目的命令行程式。 項目相關要求: 使用 -n 參數控制生成題目的個數 使用 -r 參數控制題目中數值(自然數、真分數和真分數分母)的範圍,例如:Myapp.exe -r ...
  • Cherrypy 版本: 18.0.1 由於某些特殊原因(可能是與標準相容的問題),Cherrypy對上傳文件的原文件名使用 ISO-8859-1 編碼方式解碼,導致非 ASCII 的文件名顯示為亂碼。 解決的方式也很簡單,只需要對文件名使用 ISO-8859-1 編碼然後在使用 UTF-8 重新解 ...
  • 讀入 n(>0)名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式: 每個測試輸入包含 1 個測試用例,格式為 第 1 行:正整數 n 第 2 行:第 1 個學生的姓名 學號 成績 第 3 行:第 2 個學生的姓名 學號 成績 ... ... ... 第 n+1 行:第 ...
  • allocator 使用 作用:只開闢空間,不調用構造函數 操作一覽表 | | | | | | | allocator\ a | 定義一個名為a的allocator對象,它可以為類型為T的對象分配記憶體 | | a.allocate(n) | 分配一段連續的為構造的內,能容納n個類型為T的對象 | | ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...