22 Last update: 2016-06-28ABCDEF1 2TECHNOLOGY31Major Category 1: Basic Theory41Middle Category 1: Basic Theory51discrete mathematics6(1)radix7(2)numeric representation8fixed point number9single-precision floating point number10double-precision floating point number11fraction (mantissa)12exponent13BCDBinary Coded Decimal210BCD (Binary Coded Decimal)1410packed decimal number15(3)arithmetic operations and precisions16logical shift17arithmetic shift18cancellation of significant digits19loss of trailing digits20rounding21truncation22overflow23underflow24single precision25double precision26(4) sets and propositions27union (of sets)28product (of sets) / (intersection)29complement set30subset31true32false33propositional logic34(5)logical operations35negation36logical sum37logical product38exclusive logical sum (exclusive OR)39negative logical sum (negative OR)40negative logical product (negative AND)41logical function42distributive laws432applied mathematics44(1)probability and statistics45probability46factorial47addition theorem48multiplication theorem49normal distribution50Poisson distribution51exponential distribution52chi-square distribution53probability density54statistics55median56mode57mean (average)58standard deviation59variance60estimation61regression analysis62null hypothesis63level of significance64chi-square test65(2)numerical calculation66discharge calculation67approximate solution68convergence69error70matrix71logarithm72(3)numerical analysis73numerical integration74Simpsons method75Newtons method76rounding error77truncation error78absolute error79relative error80(4)formula manipulation (symbolic manipulation)81factorization82differentiation83integration84(5)graph theory85undirected graph86directed graph87complete graph88weighted graph89(6)queueing theory90arrival interval91average arrival rate92average service rate93waiting time94(7)optimization problem95dynamic programming963information theory97(1)information theory98(2)coding theory99channel coding100Huffman codes101(3)character representation102ASCIIASCII code103EUCExtended UNIX CodeUNIXEUC (Extended UNIX Code)104JISJIS code105JISShift JIS code106UnicodeUnicode107(4)predicate logic108relational database109(5)formal language110Reverse Polish Notation (RPN) orreverse Polish notation111(6)automaton112pushdown automaton113(7)correctness theory114halting problem115(8)computational complexity116time complexity117space complexity118big O notation119PpolynomialP (polynomial) problem120NPNon-deterministic PolynomialNP (Non-deterministic Polynomial) problem121NPNP-complete problem122(9)artificial intelligence123knowledge engineering124learning theory125machine learning126neural network127expert system128analysis problem129synthesis problem130knowledge base131inference engine132(10)compiler theory133semantic analysis134code generation135intermediate language136(11)programming language theory and semantics1374theory of communications138(1)transmission theory139transmission path (transmission line)140simplex communication141half duplex142full duplex1432two-wire1444four-wire145series (serial)146parallel147modulation and demodulation techniques148AMAmplitude ModulationAM (Amplitude Modulation)149FMFrequency ModulationFM (Frequency Modulation)150PMPhase ModulationPM (Phase Modulation)151QAMQuadrature Amplitude ModulationQAM (Quadrature Amplitude Modulation)152PWMPulse Width ModulationPWM (Pulse Width Modulation)153Modemmodem154multiplexing155FDMFrequency Division MultiplexingFDM (Frequency Division Multiplexing)156TDMTime Division MultiplexingTDM (Time Division Multiplexing)157CDMCode Division MultiplexingCDM (Code Division Multiplexing)158WDMWavelength Division MultiplexingWDM (Wavelength Division Multiplexing)159error detection and correction160ECCECC161checksum162signal synchronization techniques163bit synchronization164character synchronization165start-stop synchronization166start bit167stop bit168frame synchronization169encryption170PKIPublic Key InfrastructurePKI (Public Key Infrastructure)171data compression172run length1735theory of measurement and control174(1)signal processing175DFTDiscrete Fourier TransformDFT (Discrete Fourier Transform)176FFTFast Fourier TransformFFT (Fast Fourier Transform)177impulse response178D/AD/A conversion179A/DA/D conversion180(2)theory of control181concept and mechanism of control182OSreal-time OS183MPUMPU architecture184open loop185response characteristics186control stability187PWMPulse Width ModulationPWM (Pulse Width Modulation) control188types of sensors and actuators and their operating characteristics189 optical sensor190infrared sensor191XX-ray sensor192magnetic sensor193accelerator sensor194gyro sensor195ultrasonic sensor196types and operating characteristics of measurement systems197base station positioning198LANwireless LAN access point positioning1991Major Category 1: Basic Theory2002Middle Category 2: Algorithm and Programming2011data structure202(1)data structure203(2)types of data structures204array205multidimensional array206static array207dynamic array2081one-dimensional array2092two-dimensional array210list211linear list212singly-linked list213doubly-linked list214circular list215linked list216stack and queue217LIFOLIFO218push219pop220tree structure221root222leaf223branch2242binary tree2252complete binary tree226balanced tree227ordered tree228n-ary tree229search tree2302binary search tree231pre-order232post-order233in-order2342algorithm235(1)flowchart236terminal237process238predefined process239decision240loop limit241data242line, flowline243(2)typical algorithms244algorithms for sorting245selection sort246bubble sort247merge sort248insertion sort249Shell sort250quicksort251heapsort252linear search2532binary search254hash table search255synonym measure256recursive algorithms257graph algorithms258depth-first search259breadth-first search260shortest path search261algorithms for character string processing262string matching263KMPKMP (Knuth-Morris-Pratt) algorithm264BMBM (Boyer-Moore) algorithm265algorithms for file processing266approximation algorithm267approximate calculation268stochastic algorithm269genetic algorithm270algorithms for natural language processing271algorithms for data compression272run length method273Huffman method274algorithms for graphics275ZZ-buffer algorithm276scan line algorithm277ray-tracing algorithm278memory management algorithms279(3)algorithm design280recursion281divide-and-conquer approach2823programming283(1)programming284programming style and coding conventions285nesting depth286naming conventions287use prohibition instruction288increased functionality efficiency, usability, maintainability of a program289program structure290module partitioning291independence292main routine293data type294integer type295real type296Boolean type297abstract data type298structure type299type conversion (cast)300Webweb programming301server-side programming302rich client303AjaxAjax304ApacheApache305JSPJavaServer PagesJSP (JavaServer Pages)306(2)grammar notation307EBNFExtended Backus Naur FormEBNF (Extended Backus Naur Form)3084programming languages309(1)types of programming languages and their characteristics310development and classification of programming languages311a language for functional programming312a language for logic programming313procedural languages314FortranFortran315COBOLCOBOL316PL/IPL/I317PascalPascal318BASICBASIC319CC320object-oriented languages321JavaJava322C++C++323script languages324ECMAScriptECMAScript325PHPPHP326RubyRuby327CLICommon Language InfrastructureCLI (Common Language Infrastructure)328(2)control structure in programming languages329sequence330selection331procedure call332parameter333formal argument334actual argument335call by value336call by reference337control flow338recursive call339quasi-parallel control340(3)memory area of programming languages341object program text342constant343static variable344automatic variable345heap346garbage collection347(4)description methods of programming languages348program structural unit349context-free grammar350syntax notation351BNFBNF352(5)C knowledge and techniques for C353mainmain function354printfprintf function355variable356expression357integer calculation358real number calculation359bit width of a data type360decrement operator361equality operator362relational operator363logical operator364dodo statement365unsigned integer type366bit shift367scanfscanf function368white-space character369address operator370putcharputchar function371putsputs function372getchargetchar function373getsgets function374input/output of characters375input/output of strings376string literal377null character378array of pointers379addition/subtraction of addresses380function prototype381voidvoid type382preprocessing directive383variable with an automatic storage duration384variable with a static storage duration385storage duration386external definition387array of structures388self-referential structure389union390sequential file processing391random file processing392stream393buffering394(6)COBOL knowledge and techniques associated with COBOL395DIVISIONDIVISION396SECTIONSECTION397IDENTIFICATION DIVISION398ENVIRONMENT DIVISION399DATA DIVISION400PROCEDURE DIVISION401ACCEPTACCEPT statement402DISPLAYDISPLAY statement403data structure404data item405data moving406data editing407normalization408COMPUTE statement409arithmetic expression410working storage section411IFIF statement412sign condition413class condition414nested branch415EVALUATE statement416GO TOGO TO statement417STOPSTOP statement418iterative execution with specification of the number of executions419iterative execution with specification of conditions420nested iterative execution421PERFORMPERFORM statement422reference modification of character string423INSPECT of character string424REPLACING of character string425STRING of character string426UNSTRING of character string427concept of tables4281one-dimensional table429multi-dimensional table430index431INITIALIZE statement432sequential search433non-sequential