アルゴリズム-プログラムの魂

6857 ワード

前言
仕事は何もないです.C言語を勉強します.来年の大学院受験のために準備をします.C言語はすべてのプログラマーの最初の言語です.
プログラム
一つのプログラムは一般的に二つの部分の情報を含んでいます.

によるデータの記述:これらのデータおよびこれらのデータの種類およびデータを用いた組織形態をプログラムで指定する.これがデータ構造

である.

は、コンピュータが動作するステップ、すなわちアルゴリズムを要求する動作を説明する.

                   +           =

アルゴリズムの特性

は貧乏性があります.一つのアルゴリズムは無限ステップではなく、限られた動作ステップを含むべきです.

決定性:アルゴリズムの各ステップは、凌驾があいまいではなく決定されるべきである.

はゼロまたは複数の入力があります.アルゴリズムが実行される時に必要な情報を外部から取得する必要があります.

には一つ以上の出力があります.アルゴリズムの目的は解決のために、解は出力です.

有効性:アルゴリズムの各ステップは効率的に実行され、決定された結果を得ることができるはずである.

データの表現形式とその演算
1定数と変数:コンピュータの高度な言語では、データは2つの表現形式、定数と変数があります.

定数の定義:プログラムの実行中に彼の数値は変更できない量です.

定数分類:全型定数、実型定数、文字定数(一般文字定数、変換記号)、文字列定数、記号定数.記号定数:変数1つの代わりに、膌defineコマンドで記号名を指定します.

変数定義:変数は名前がある、特定の属性を持つ記憶ユニットを表し、データを特別に保存します.すなわち変数の値

です.

変数の宣言:定義時に変数の名前とタイプを指定し、変数の名前を参照する

常変数:C 99は、const int a=6常変数のような変数を使用することができます.名前がある不変量

です.
識別子
識別子は変数、記号定数名、関数、配列などの名前が付けられた有効フィールドを総称して識別子と呼びます.C言語の識別子は数字と下線、数字だけで構成され、最初の文字はアルファベットまたは下線でなければなりません.
整数データ

基本整型(int型)コンパイルシステムは、int型データの2バイトまたは4バイトに割り当てられている(具体的なCコンパイルシステムによって決定される).記憶ユニットにおける記憶方式は、整数補数形式

である.

ショート整体タイプは、ショートポイントまたはショート格納方式は、intの記憶方式と同じ

です.

のロング整数タイプは、4バイトを割り当てたlongタイプのシステムである.

ペアのロング整数タイプは、8バイトが割り当てられている.整数データの格納空間を計算するときに覚えておくと、符号ビットとしてのビットがある

.
文字型データ
文字はそのコードの形で保存されているので、C 99は文字型データを型の一つとしていますが、文字型のデータは使う時に自分の特徴があります.
まず、どのシステムでも文字を格納するのに1バイト、シンボルビット、および7桁を使用します.
文字変数とは、型文字charで文字変数を定義し、1つの文字変数は実質的に1つの型変数であり、文字変数と呼ばれ、1つの0から127までの整数値を1つの文字変数に割り当てることができます.
浮動小数点型データ
浮動小数点型データは小数点の実数を表すもので、float(シングル精度浮動小数点型)、double(ダブル精度浮動小数点型)、long double(ロングダブル精度浮動小数点型)に分類されます.

floatは有効数字

を得ることができます.

doubleは有効数字

を得ることができます.
printf関数出力データ
1 printf関数の一般フォーマットprintf(フォーマット制御子、出力リスト).

printf（"%d,%c",i,c）;

フォーマット制御:二重引用符で囲まれた文字列を、書式宣言(%を使用して書式宣言)と書式文字とそのまま出力される普通文字と、出力リストを含み、定数、変数、表達式とすることができます.printf(パラメータ1、パラメータ2、パラメータ3…パラメータn)

は、パラメータ2〜nをパラメータ1で指定したフォーマットで出力する

printf（"hello world"）

scanf入力データの関数
1 scanf関数の一般フォーマットscanf(フォーマット制御、アドレスリスト).フォーマット制御の意味はprintf関数と同じです.

scanf（“a=%f,b=%b,c=%f”，&a,&b,&c);

#include
int main(){
     
    char a= 'B', b='O',c='Y';
    putchar(a);
    putchar(b);
    putchar(c);
    putchar('
');
    return 0;

}

getar関数は文字を入力します.
1 getar関数の一般的な形式はgetar()である.

#include
int main(){
     
  char a,b,c;
  a = getchar();
  b = getchar();
  c = getchar();
  putchar(a);
  putchar(b);
  putchar(c);
  putchar('
');
  return 0;

}

キャッシュアルゴリズム(FIFO、LRU、LFUの3つのアルゴリズムの違い)-テール要素を削除する機能がない.

jsアルゴリズムセット(一)水仙数と拡張(自己累乗数の判断)