ns流程圖能描述簡單演算法嗎

㈠ 程序流程圖與ns圖區別和這兩個的優缺點

程序流程圖：優點：形象直觀、容易理解；缺點：書寫占空間大。
ns：優點:簡潔易懂、修改容易；缺點:不直觀、錯誤不容易排查。

㈡ ns結構流程圖是什麼

NS圖是用於取代傳統流程圖的一種描述方式。 以 SP方法為基礎，NS圖僅含有下圖 的5種基本成分，它們分別表示SP方法的幾種標准控制結構。

NS圖的優點:

首先，它強制設計人員按SP方法進行思考並描述他的設計方案，因為除了表示幾種標准結構的符號之處，它不再提供其他描述手段，這就有效地保證了設計的質量，從而也保證了程序的質量;第二，NS圖形象直觀，具有良好的可見度。例如循環的范圍、條件語句的范圍都是一目瞭然的，所以容易理解設計意圖，為編程、復查、選擇測試用例、維護都帶來了方便;第三，NS圖簡單、易學易用，可用於軟體教育和其他方面。

NS圖的缺點:

手工修改比較麻煩，這是有些人不用它的主要原因。

㈢ 用傳統流程圖表示該演算法：依次將10個數輸入，要求將其中最大的數輸出

1、傳統流程圖如下圖所示：

2、流程圖思路詳解：

（1）定義三個變數，分別是i（用於循環計數）、m（保存相對較大的數值）、a（輸入的數值）。

（2）給循環變數i賦值。

（3）輸入第一個數a，將a的值賦給m，初始化m的值

（4）進入循環，在循環中首先判斷是否復合循環條件，如果符合條件，則輸入新值a，用a的值和之前m的值進行比較，較大的值賦給m，循環變數i+1；不符合條件則輸出存放保存相對較大的數值的變數m，得到結果

簡單點說就是兩數比較取大值保存，最後輸出。

(3)ns流程圖能描述簡單演算法嗎擴展閱讀：

流程圖（Flow Chart）：使用圖形表示演算法的思路是一種極好的方法，因為千言萬語不如一張圖。流程圖在匯編語言和早期的BASIC語言環境中得到應用。相關的還有一種PAD圖，對PASCAL或C語言都極適用。

流程圖是揭示和掌握封閉系統運動狀況的有效方式。作為診斷工具，它能夠輔助決策制定，讓管理者清楚地知道，問題出在哪裡，從而確定出可供選擇的行動方案。

流程圖的基本結構有：順序結構，條件結構（又稱選擇結構），循環結構，分支結構。

㈣ 軟體設計中，N-S圖、PAD圖、程序流程圖、E-R圖，這四種圖分別表示什麼意思，有什麼區別

N-S圖：也叫盒圖，這種流程圖將全部演算法寫在一個矩形框內，而且在框內還可以包含其它的從屬於它的框。

PAD圖：也叫問題分析圖，用二維樹形結構的圖表示程序的控制流。

程序流程圖：也叫程序框圖，用統一規定的標准符號描述程序運行具體步驟的圖形表示。

E-R圖：也叫實體-聯系圖，用實體類型、屬性和聯系等方法，描述現實世界的概念模型。

1、表示方式的不同：

N-S圖：用矩形框，將全部演算法寫入；PAD圖：用二維樹形結構表示；

程序流程圖：用統一規定的標准符號表示；E-R圖：用實體類型、屬性和聯系等方法表示。

2、優點不同：

N-S圖：功能域明確，一眼就可以看出來；PAD圖：程序結構十分清晰；

程序流程圖：對控制流程的描繪很直觀；E-R圖:表達能力強，易於理解。

3、缺點不同：

N-S圖：不能任意轉移控制；PAD圖：不如流程圖易於執行；

程序流程圖：不易表示數據結構；E-R圖:數據和應用分離，ER僅分析數據及其聯系。

(4)ns流程圖能描述簡單演算法嗎擴展閱讀

N-S圖特點：

1）NS圖形象直觀，功能域明確，具有良好的可見度；

2）很容易確定局部和全局數據的作用域；

3）不可能任意轉移控制；

4）很容易表示嵌套關系及模塊的層次關系；

5）復雜度接近代碼本身，修改需要重畫整個圖；

6）它強制設計人員按SP方法進行思考並描述他的設計方案，因為除了表示幾種標准結構的符號之處，它不再提供其他描述手段，這就有效地保證了設計的質量，從而也保證了程序的質量。

㈤ 排序演算法的N-S流程圖

我敲代碼敲了一年都未做過流程圖啊，上機考試時老師甚至都不讓我們帶草稿紙，說用不著(真正的程序員是不需要流程圖的)
以下是我以前敲過的代碼，隨便復制了一些
//直接插入排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=1;i<=n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
int main(){
int i,j,*ar,n;
cin>>n;
ar=new int[n+1];
for(i=1;i<=n;i++)
cin>>ar[i];
for(i=2;i<=n;i++){
if(ar[i-1]>ar[i]){
ar[0]=ar[i];
for(j=i-1;ar[0]<ar[j];j--)
ar[j+1]=ar[j];
ar[j+1]=ar[0];
}
Print(ar,n);
}
cout<<endl;
return 0;
}

//折半插入排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=1;i<=n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
int main(){
int i,n,*ar,h,l,m;
cin>>n;
ar=new int[n+1];
for(i=1;i<=n;i++)
cin>>ar[i];
for(i=2;i<=n;i++){
ar[0]=ar[i];
l=1;
h=i-1;
while(l<=h){
m=(l+h)/2;
if(ar[0]<ar[m])
h=m-1;
else
l=m+1;
}
for(m=i;m>h+1;m--)
ar[m]=ar[m-1];
ar[h+1]=ar[0];
Print(ar,n);
}
return 0;
}

//希爾排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=1;i<=n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
void ShellInsert(int *ar,int n,int dk){
int i,j;
for(i=1+dk;i<=n;i++){
if(ar[i-dk]>ar[i]){
ar[0]=ar[i];
for(j=i-dk;j>0&&ar[0]<ar[j];j-=dk)
ar[j+dk]=ar[j];
ar[j+dk]=ar[0];
}
}
}
void ShellSort(int *ar,int n){
int i;
for(i=n/2;i>0;i/=2){ //以n/2為dk
ShellInsert(ar,n,i);
Print(ar,n);
}
}
int main(){
int n,*ar,i;
cin>>n;
ar=new int[n+1];
for(i=1;i<=n;i++)
cin>>ar[i];
ShellSort(ar,n);
return 0;
}

//冒泡排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=0;i<n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
int main(){
int n,*ar,t,i,j;
bool b=0;
cin>>n;
ar=new int[n];
for(i=0;i<n;i++)
cin>>ar[i];
for(i=1;i<n;i++){
b=0;
for(j=0;j<n-i;j++){
if(ar[j]>ar[j+1]){
t=ar[j];
ar[j]=ar[j+1];
ar[j+1]=t;
b=1;
}
}
Print(ar,n);
if(b==0)
break;
}
return 0;
}

//快速排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=0;i<n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
int Por(int *ar,int l,int h){
int k=ar[l];
while(l<h){
while(l<h&&k<=ar[h])
h--;
ar[l]=ar[h];
while(l<h&&k>=ar[l])
l++;
ar[h]=ar[l];
}
ar[l]=k;
return l;
}
void QSort(int *ar,int l,int h,int n){
if(l<h){
int m=Por(ar,l,h);
Print(ar,n);
QSort(ar,l,m-1,n);
QSort(ar,m+1,h,n);
}
}
int main(){
int i,*ar,n;
cin>>n;
ar=new int[n];
for(i=0;i<n;i++)
cin>>ar[i];
QSort(ar,0,n-1,n);
return 0;
}

//簡單選擇排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=0;i<n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
int main(){
int i,j,t,*ar,n,max;
cin>>n;
ar=new int[n];
for(i=0;i<n;i++)
cin>>ar[i];
for(i=0;i<n-1;i++){
max=i;;
for(j=i+1;j<n;j++){
if(ar[max]>ar[j])
max=j;
}
t=ar[max];
ar[max]=ar[i];
ar[i]=t;
Print(ar,n);
}
return 0;
}

//堆排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=1;i<=n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
void HeapAdjust(int *ar,int i,int n){
int j,t=ar[i];
for(j=i*2;j<=n;j*=2){
if(j<n&&ar[j]<ar[j+1])
j++;
if(t>ar[j])
break;
ar[i]=ar[j];
i=j;
}
ar[i]=t;
}
void HeapSort(int *ar,int n){
int i;
for(i=n/2;i>=1;i--)
HeapAdjust(ar,i,n);
Print(ar,n);
for(i=n;i>1;i--){
ar[0]=ar[i];
ar[i]=ar[1];
ar[1]=ar[0];
HeapAdjust(ar,1,i-1);
Print(ar,n);
}
}
int main(){
int *ar,i,n;
cin>>n;
ar=new int[n+1];
for(i=1;i<=n;i++)
cin>>ar[i];
HeapSort(ar,n);
return 0;
}

//非遞歸歸並排序
#include<iostream>
using namespace std;
void Print(int *ar,int n){
int i;
for(i=0;i<n;i++)
cout<<ar[i]<<" ";
cout<<endl;
}
void MergeSort(int *ar,int n){
int i,*ar2,p,q,t,l,h,m;
ar2=new int[n];
for(i=1;i<n;i*=2){
l=0;
while(l<n){
p=t=l;
q=m=l+i;
if(m>=n)
break;
h=m+i;
if(h>n)
h=n;
while(p<m||q<h){
if(q>=h||(p<m&&ar[p]<=ar[q]))
ar2[t++]=ar[p++];
else
ar2[t++]=ar[q++];
}
l=h;
}
for(t=0;t<h;t++)
ar[t]=ar2[t];
Print(ar,n);
}
}
int main(){
int i,n,*ar;
cin>>n;
ar=new int[n];
for(i=0;i<n;i++)
cin>>ar[i];
MergeSort(ar,n);
return 0;
}

//基數排序
#include<iostream>
using namespace std;
typedef struct{
int num[10];
int next;
}Node;
Node sq[100];
int e[100];
int f[100];
void Distribute(int i,int n){
int t,j,k=sq[0].next;
for(j=0;j<n;j++){
t=sq[k].num[i];
if(f[t]==0)
f[t]=k;
else
sq[e[t]].next=k;
e[t]=k;
k=sq[k].next;
}
}
void Collect(){
int i,j;
for(i=0;i<10;i++){
if(f[i]!=0){
sq[0].next=f[i];
j=e[i];
break;
}
}
for(i++;i<10;i++){
if(f[i]!=0){
sq[j].next=f[i];
j=e[i];
}
}
}
void Print(int max,int n){
int i,j,k=sq[0].next;
for(i=0;i<n;i++){
for(j=max-1;j>=0;j--)
cout<<sq[k].num[j];
cout<<" ";
k=sq[k].next;
}
cout<<endl;
}
void RadixSort(int max,int n){
int i,j;
for(i=0;i<=n;i++)
sq[i].next=i+1;
for(i=0;i<max;i++){
for(j=0;j<10;j++)
e[j]=f[j]=0;
Distribute(i,n);
Collect();
Print(max,n);
}
}
int main(){
int i,j,imp,n,max=0;
cin>>n;
for(i=1;i<=n;i++){
cin>>imp;
for(j=0;j<10&&imp!=0;imp/=10)
sq[i].num[j++]=imp%10;
if(max<j)
max=j;
while(j<10)
sq[i].num[j++]=0;
}
RadixSort(max,n);
return 0;
}

㈥ )流程圖是描述演算法()的常用方式a.程序b.演算法c.數據結構d.計算規則

流程圖是描述演算法數據結構的常用方式；答案選擇C；

數據結構作為計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。

(6)ns流程圖能描述簡單演算法嗎擴展閱讀：

數據的邏輯結構和物理結構是數據結構的兩個密切相關的方面，同一邏輯結構可以對應不同的存儲結構。演算法的設計取決於數據的邏輯結構，而演算法的實現依賴於指定的存儲結構。

數據結構的研究內容是構造復雜軟體系統的基礎，它的核心技術是分解與抽象。通過分解可以劃分出數據的3個層次；再通過抽象，舍棄數據元素的具體內容，就得到邏輯結構。類似地，通過分解將處理要求劃分成各種功能，再通過抽象舍棄實現細節，就得到運算的定義。

㈦ ns流程圖的介紹

流程圖由一些特定意義的圖形、流程線及簡要的文字說明構成，它能清晰明確地表示程序的運行過程。

㈧ 什麼是N-S結構化流程圖

用NS圖作為詳細設計的描述手段時，常需用兩個盒子：數據盒和模塊盒，前者描述有關的數據，包括全程數據、局部數據和模塊界面上的參數等，後者描述執行過程。

NS圖的優點:

首先，它強制設計人員按SP方法進行思考並描述他的設計方案，因為除了表示幾種標准結構的符號之處，它不再提供其他描述手段，這就有效地保證了設計的質量，從而也保證了程序的質量；第二，NS圖形象直觀，具有良好的可見度。例如循環的范圍、條件語句的范圍都是一目瞭然的，所以容易理解設計意圖，為編程、復查、選擇測試用例、維護都帶來了方便；第三，NS圖簡單、易學易用，可用於軟體教育和其他方面。

NS圖的缺點：

手工修改比較麻煩，這是有些人不用它的主要原因。

㈨ 演算法的流程圖描述

a
>
b
|
|
yes
no
|
|
a-b>c
a,b對調（該步箭頭指向左邊，即從a-b>c繼續）
|
|
yes
no
|
|
輸出不能
a+b>c
|
|
yes
no
|
|
輸出不能
輸出能

㈩ ns流程圖的簡介

N-S流程圖
在使用過程中，人們發現流程線不一定是必需的，隨著結構化程序設計方法的出現，1973年美國學者I.Nassi和B.Shneiderman提出了一種新的流程圖形式，這種流程圖完全去掉了流程線，演算法的每一步都用一個矩形框來描述，把一個個矩形框按執行的次序連接起來就是一個完整的演算法描述。這種流程圖同兩位學者名字的第一個字母來命名，稱為N-S流程圖。