技能ツリー

技能ツリー
プログラム設計+ソフトウェア開発
プログラミング

よく使われるデータ構造とアルゴリズム（例えば、チェーン、スタック、スタック、キュー、並べ替え、ハッシュ）を把握する。

コンピュータ科学の核心概念（例えば、コンピュータシステムの構造、オペレーティングシステム、コンパイル原理、コンピュータネットワーク）を理解する。

少なくとも2つ以上のプログラミング言語（例えばC＋＋、Java、C〓とPython）を熟知する；

ソフトウェア開発

良好なプログラミング実践を備え、テスト可能なコードを作成し、拡張可能で、メンテナンス可能なコード。

お客様のニーズを把握し、時間通りにお客様の必要なソフトウェア製品を納品する；

現代ソフトウェア開発における核心概念を理解する（例えば、対象プログラム設計、テストドライブ開発、継続的集積、および継続的納入など）。

この二つの面から、プログラム設計の面では、強化 、 、 この三つの面での練習が必要です。
ソフトウェア開発においては、コードを多く書く一方で、大工程量のプログラムを書いて悟り という思想を味わう必要があります。
古典書を繰り返し読む

アルゴリズム設計

「アルゴリズム（第四版）」/「アルゴリズム（C++言語記述）」、「アルゴリズム導論」、「データ構造」、「プログラミング珠玉」、「プログラミング珠玉（続）」

コンピュータ科学の核心概念

この核心は現在の本科は『コンピュータ構成原理』、『オペレーティングシステム原理』、『コンピュータネットワーク』、『データ構造』の四つの専門408課です。

重要書籍：「コンピュータシステムを深く理解する」、「コンピュータネットワーク」、「現代オペレーティングシステム」、「オペレーティングシステムの概念」。

言語に詳しい

言語のこの方面をよく知っていて、主にC++、Javaを攻撃して、文法のレベルはかなり熟知するレベルまで昇格させます。

重要書籍：

C+:「C++Primer（第5版）」「Effective C+」「More Effective C+」、「C++標準ライブラリ（C++11）」「深度探索C++オブジェクトモデル」

Java：「Javaコア技術書（1）」、「Javaコア技術書（2）」、「Javaプログラミング思想」、「Effective Java」。

実戦開発：

Qt+C+11アプリケーションを開発します。C++11+Qtライブラリを熟知しています。

モーションリコーダ

チャット

自動車用仮想計器

音楽プレーヤー

Git継続開発

Linux管理とShellプログラミング

IntelliJ IDEA配置と使用

ソフトウェアエンジニアリング

プログラミング実践：「プログラム設計実践」、「C++高品質プログラミング」

対象プログラム設計：「ヘッドファイザー設計モード」、「デザインモード」

再構成：「再構成：既存コードの設計を改善する」

専門開発：『プログラマ修行の道―パートから専門家まで』

コンパイル理論

本科の段階はコンパイルの理論に対して深く追究しないで、理解はすぐできます：1冊の《プログラミング言語の実現モード》を見ることができます。
計算方法の問題（ブラシ待ち）
私の初歩的な整理を経て、一つの比较的完备なカテゴリーはすでに完成しました。今発表します。皆さんの练习に便利になりたいです。もし足りないところがあれば、ご了承ください。これはいつでも更新されますので、ご注意ください。何か要求があれば、补足して贴って提出してください。！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
OJの水問題（トレーナーと自信を増やすために使用できます）
（poj 3299、poj 2159、poj 2739、poj 1083、poj 2262、poj 1503、poj 3006、poj 2255、poj 3094）
初期:
一.基本的なアルゴリズム：

(1)  . (poj1753,poj2965)

(2)  (poj1328,poj2109,poj2586)

(3)      . 

(4)  . 

(5)   .(poj3295)

(6)   .(poj1068,poj2632,poj1573,poj2993,poj2996)

二.図のアルゴリズム:

(1)               . 

(2)      (dijkstra,bellman-ford,floyd,heap+dijkstra) 

   (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)

(3)       (prim,kruskal)

   (poj1789,poj2485,poj1258,poj3026)

(4)     (poj1094)

(5)         (     ) (poj3041,poj3020)

(6)         (KM  ). (poj1459,poj3436)

三.データ構造.

(1)  (poj1035,poj3080,poj1936)

(2)  (  、   (      )、  ) (poj2388,poj2299)

(3)        . 

(4)              (  Hash,  Hash)   

   (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)

(5)    (poj3253)

(6)  

(7)trie (    、    ) (poj2513)

四.簡単検索

(1)       (poj2488,poj3083,poj3009,poj1321,poj2251)

(2)      (poj3278,poj1426,poj3126,poj3087.poj3414)

(3)         (poj2531,poj1416,poj2676,1129)

五.ダイナミック企画

(1)    . (poj1837,poj1276)

(2)       DP(   lrj   page149): 

  1.E[j]=opt{D[i]+w(i,j)} (poj3267,poj1836,poj1260,poj2533)

  2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (       )    

    (poj3176,poj1080,poj1159)

  3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(         ) 

六.数学

(1)    : 

   1.         . 

   2.    . 

   3.    . 

     (POJ3252,poj1850,poj1019,poj1942)

(2)  . 

   1.        

   2.   . 

   3.     .

     (poj2635, poj3292,poj1845,poj2115)

(3)    . 

   1.             .(poj3273,poj3258,poj1905,poj3122)

七.幾何学を計算する.

(1)    .

(2)        (        ,        ). (poj2031,poj1039)

(3)        (   )     (      ,       ) 

    (poj1408,poj1584)

(4)  .  (poj2187,poj1113)

中級:
一.基本的なアルゴリズム：

(1)C++         . (poj3096,poj3007)

(2)           (poj3393,poj1472,poj3371,poj1027,poj2706)

二.図のアルゴリズム:

(1)            . (poj1201,poj2983)

(2)       (poj2516,poj2516,poj2195)

(3)     (poj2942)

(4)         .(poj2186)

(5)       (poj3352)

(6)     、     (poj3308, )

三.データ構造.

(1)   . (poj2528,poj2828,poj2777,poj2886,poj2750)

(2)       . (poj2482,poj2352)

(3)    (poj1195,poj3321)

(4)RMQ. (poj3264,poj3368)

(5)        . (poj1703,2492)

(6)KMP  . (poj1961,poj2406)

四.検索

(1)            

(2)         (poj3411,poj1724)

(3)     (poj3373,poj1691)

五.ダイナミック企画

(1)         (               )

    (poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)

(2)         . (POJ3254,poj2411,poj1185)

(3)      (poj2057,poj1947,poj2486,poj3140)

六.数学

(1)    : 

   1.    . 

   2.    . 

   3.    Polya  (poj1286,poj2409,poj3270,poj1026). 

   4.        . 

(2)  . 

   1.     (poj2947,poj1487, poj2065,poj1166,poj1222)

   2.    . (poj3071,poj3440)

   3.GCD、       (      ) (poj3101) 

(3)    . 

   1.0/1    . (poj2976)

   2.       (  )   . 

   3.   (poj3150,poj3422,poj3070)

   4.    (poj3301)

(4)     (poj3318,poj2454)

(5)  .

    (poj1870,poj3296,poj3286,poj1095)

七.幾何学を計算する.

   (1)     . 

   (2)     (            ,           ). 

       (poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)

   (3)      (    )(poj3130,poj3335)

   (4)         .(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

詳細:
一.基本的なアルゴリズムの要求：

 (1)      ,         

     (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

 (2)         .  poj3434

二.図のアルゴリズム:

 (1)          K   . (poj1639)

 (2)   ,     ,   ,          (          )

    (poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446

 (3)       .  (poj2728)

 (4)     (poj3164)

 (5)     . 

 (6)   、          

三.データ構造.

 (1)trie       . (poj2778)

 (2)LCA RMQ  (LCA(        )      (   +dfs)        

     (RMQ+dfs)).(poj1330)

 (3)         (         ,                 

       ).  (poj2823)

 (4)   (    ).  

 (5)   (         ,         ). 

    (poj3415,poj3294)

四.検索

 (1)          (poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

 (2)       :  M       、     hash   、        、    、A*  . (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

 (3)     :      、      、        、      、               、IDA*  . (poj3131,poj2870,poj2286)

五.ダイナミック企画

 (1)              .

    (poj2754,poj3378,poj3017)

 (2)        . 

 (3)     DP(poj3133)

六.数学

 (1)    . 

   1.MoBius  (poj2888,poj2154)

   2.      . 

 (2)   . 

   1.      (poj3317,poj1085)

   2.Nim  . 

七.幾何学を計算する.

 (1)     (poj3384,poj2540)

 (2)      (poj2966)

 (3)       . 

 (4)   (poj2079)

  .   .

 (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)