20192414「サイバースペースのセキュリティはじめ、」学習要約の第3週

プログラミング層

低水準言語と擬似コード

コンピュータの操作

コンピュータは、格納、検索、およびデータを処理するプログラム可能な電子デバイスが可能です。

コンピュータの記憶、検索および処理動作は、データ上で実行することができます。

機械語

機械語:バイナリコード化された直接設定を使用してコンピュータによって言語命令

命令の限られた数の、プロセッサの設計者は、各命令にそれらを表現するバイナリコードを割り当てられているすべてのコマンドをリストします。

プロセッサとそれが実行できる命令の間に非常に調和のとれた関係。

各機械語命令は、非常に低レベルのタスクを実行することができます。

Pep8:仮想マシン

異なるマシンによる機械コードが異なります。

**仮想マシン:仮想マシンの機械設計の本当の重要な機能をシミュレートします。

ペップ/ 8重要な機能を反映しています

- メモリは、記憶空間の65536バイトで構成され、ワー​​ド長ペップ/ 8が2バイトです。

3個のフォーカス・レジスタがあります。

次の命令が含まれている•プログラムアドレス計算用PCは、実行されます

・説明書が含まれている命令レジスタIR、のコピーが実行されています

・アキュムレータ(レジスタ)

命令フォーマット

命令は、2つの部分、すなわち、8ビットと16ビットの命令指定子指定子オペランドから成ります。位置指令指定子は何をすべきかとオペランドを解釈する方法を説明しました。オペランド指定子は、オペランドまたはオペランド自体のアドレスです。

特定の操作に使用されるビットの異なる数を表す命令フォーマット指定子は、4から8ビットの範囲//長オペレーションコード異なります。4ビットの5ビットのオペコードレジスタそれらの使用を開発するために使用されます。(アキュムレータ)を登録指定子は0で登録します。

オペランド指定子の3ビット・アドレッシング・モードでは、命令解析のどの部分を示しています。

000はい、その命令のオペランド指定子がオペランド識別子に格納されている場合、このアドレッシングモード(i)をアドレス指定する即時呼ばれます。

それが001であれば・は、オペランド指定子は、名前が配置されているメモリのオペランドのアドレスに格納されています。このアドレッシングモードは、直接アドレス(D)です。

メタ指示操作に命令の数なかった(データを処理する)は

命令のいくつかの例

0000ストップの実行

1100オペランドレジスタAがロードされています

レジスタA 1110の内容がオペランドに格納されます。

0111は、オペランドレジスタAに追加されました

1000は、レジスタAに動作値の値を減算します

01001文字入力オペレーター

文字出力オペランドから01010

プログラムインスタンス

マニュアルシミュレーション

・プログラムカウンタ位置の開発から次の命令を読みます

・命令と更新カウンタを解読

・必要に応じて、いくつかの詩の操作を取得

・命令を実行します

ペップ/ 8シミュレータ "

ローダー:機械語を読み取り、メモリ部にロードするためのソフトウェア

アセンブリ言語

各機械語命令のニーモニックのためのアセンブリ言語命令はコードが割り当てられ、プログラムコード命令は、代わりに二進数の鮮やかであってもよいです。

アセンブラ:アセンブリ言語プログラムはマシンコードに翻訳

ペップ/ 8アセンブリ言語

STOPストップの実行

負荷がLDA 008Bを登録します

LDAの内容はAレジスタ8Bメモリユニットにロード

レジスタ・メモリ記憶装置の内容にSTA 8B

ADDA 008Bは、レジスタAに追加されました

ADDA図8Bに示すように、メモリユニット、レジスタAの内容物を添加します

アセンブラディレクティブ

アセンブラプログラムは、命令の翻訳を使用しています

ASCIIバイトの文字列の・ASCII表現

`BLOCKは、バイトブロックを作成します

・WORDは、単語や店舗の値に変換を作成します

・ENDは、アセンブラ言語プログラムの終了を表し、

こんにちは、プログラムのアセンブリ言語バージョン

ペップ/ 8アセンブリ言語は、私たちは直接文字出力を指定することができます、だけでなく、私たちは次の命令にコメントを追加することができます

プログラムを読者に提供するための説明テキストノート

アセンブリ言語プログラムのマシンコード入力アセンブラプログラムの出力

新しいプログラム

最も複雑では我々がここで認識しなければならないということである4つのメモリセルの仲間に沿ったものです。

これは、プログラムループを持っています

任意の数の値を読みます。我々は、機能カウントループのコードを作成することによって、これを達成します。

式のアルゴリズム

私たちは、その後、コードを書く、物語形式ですべての問題に対する解決策を表明します。コンピューティングでは、プランニング・ソリューションは、アルゴリズムと呼ばれています。擬似コードは、私たちは明確形態のアルゴリズムを表現することを可能にする言語です。

ファンクション擬似コード

・変数

・割り当て

の合計に変数の値

0或和と和集合<-1

アクセス合計値との合計

私は、私は+ -sumかどうか<か+或に設定されています

入力/出力

私たちは、文を読むWRITE文の入力、入力の使用を使用することができます

擬似コードアルゴリズム実行

一方、(商はゼロではありません)

新しいベースで10数の体系に加え、

の左端の残りの部分の結果として

商業的に使用して、元の小数を置き換えます

擬似コードアルゴリズムを書きます

デスクトップチェック:紙ウォークスルーの全体設計

翻訳擬似コードアルゴリズム

テスト

テスト計画:どのようにテストプログラムのドキュメント

コードカバレッジ(ライトボックス)試験方法:試験法プロシージャまたはサブルーチン実行中のコードによって試験したすべての文

プログラムまたはサブルーチンの全ての可能な入力データを試験する試験方法に基づいて、ブラックボックスのようにコード:データオーバーレイ(ブラックボックス)試験方法

テスト計画の実装:プログラムが期待するか否かの結果を検証するためのテストケースとテスト計画を定めます。

問題解決とアルゴリズム設計

問題を解決する方法

質問をします

・問題を理解する必要があります。

・情報とソリューションの間のリンクを検索します。あなたは直接のリンクを見つけることができない場合、血液は補助問題を考慮することができます。最終的に、解決策はする必要があります。

・プログラムの実施

・得られた溶液の分析

おなじみの状況を探して

同様のコンピュータ・フィールドを識別する場合には有用です。

分治法

タスクがサブタスクに分割され続けるので、それをすることができ、いくつかのサブタスクおよびサブタスクに分けることができます。各サブタスクがこれまで達成されるまで、それは、分割統治を再利用することができます。

アルゴリズム

アルゴリズム:限られた時間のための限られたデータ命令の明確なセットで、問題またはサブ問題を解決します。

解決プロセスコンピュータの問題

分析と解釈相

分析

説明

アルゴリズムの開発段階

アルゴリズムの開発

テストアルゴリズム

実装フェーズ

コーディング

テスト

メンテナンスフェーズ

使用

維持します

メソッド

・問題を分析

主なタスクの一覧を表示

残りのモジュールの製造

・再構築し、必要に応じて書き換えます

テストアルゴリズム

単純なアルゴリズムパラメータ

アルゴリズムの選択と

IF .....

.....

ELSE IF ...

......

サイクルとアルゴリズム

サイクルアルゴリズムを数えます

三つの部分のテストでは、ループ制御変数をインクリメント

0に設定されたカウント

しばらく(数<上限)

....

+ 1をカウントするように設定回数

イベント制御ループ

値を読みます

一方、(値> = 0)

......

値を読みます

...

入れ子構造:また、ネストされた論理として知られている制御構造を、埋め込まれた別の制御構造の構造。

平方根

広場で読みます

平方根を計算します

広場や平方根を書きます

`平方根を計算します

1に設定イプシロン

WHILE(イプシロン> 0.001)

新しい推測を計算

ABSに設定しepsilom

要約手順:詳細はまだ明らかではないアルゴリズムステップ

具体的な手順:完全に明確なアルゴリズムステップの詳細

複素変数

配列

配列は、有名な同型プロジェクトのコレクションです

コレクション内のプロジェクトの場所は、インデックスと呼ばれています

整数[10]

「10の整数、1行に1つずつ入力してください」書きます

0に位置を設定します。

WHILE(位置<10)

数字で読む【位置決]

位置+ 1に位置を設定します。

記録

従業員の従業員

employee.nameを設定するには、「フランク・ジョーンズ」

32に設定しemplpueea.age

検索アルゴリズム

シーケンシャル検索

0に位置を設定します。

FLASEに見つけセット

WHILE(位置<10 AND見出さはFLASEです)

(番号[位置] searchltemに等しい)IF

TRUEに設定しました

ELSE

位置+ 1に位置を設定します。

秩序配列のシーケンシャル検索

vlauesの多くで読みます

「検索する値を入力してください」書きます

searchltemを読みます

searchltemがある場合にTRUEに設定しました

IF(ました)

書く「アイテムが発見されました」

ELSE

書き込み「項目が見つかりません」

バイナリ検索

バイナリ検索:間違って除外し比較することで、検索範囲のほとんどの操作を行い、順序付きリストでの操作項目を見つけました

シーケンス

選択ソート

バブルソート

挿入ソート

再帰的アルゴリズム

再帰:アルゴリズムの能力は、自分自身を呼び出します

サブルーチンの手順

再帰的な階乗

再帰的なバイナリ検索

クイックソート

いくつかの重要な思想

情報隠蔽:練習のこれらの詳細へのアクセスを制御するモジュールを隠さ詳細

要約:モデルその観察に必要な詳細のみを含む複雑なシステム、

物事を命名

テスト

ゲイン

簡単な機械語やアセンブリ言語を学びます

不十分な

不十分な埋蔵英語の単語は、説明を読むことができない、読むことができないコードを表します

おすすめ

転載: www.cnblogs.com/yhr001/p/11722823.html