“Variations” on programming topic

1. “Variations” on programming topic Student: GiorgiDzneladze, Bachelor of informatics e-mail: lia.man.lika@gmail.com Head : LevanImnaishvili, Doctor of technical sciences

2. About me • My interests • Software development • Algorithms • Computer graphics • Programming skills: • Assembler • C++ • C# • PHP • HTML • CSS • Javascript • XML • SQL

3. Keyboard kernel mode filter driver • Advantages: • works in kernel mode (ring0) • grabs input from both usb and ps2 keyboard • works even before windows logon • Implementation: • C++ • WDK

4. Synthesis of finite automataaccording to regular expressions • Main concepts: • for each regular expression a non deterministic automata is built using Thompson algorithm as a composition of automata corresponding with sub-expressions • obtained non-deterministic automata is transformed into a deterministic one • number of states is minimized using the search of state groups distinguishable by input string • Built automaton can: • check input string for pattern matching • find some text in document in order to delete or replace it • extract substring from string according to pattern • Implementation: • C++/C#

5. Workflow Regularexpression Transitiontable (HTML ) XML & XSLT Regexbuild.dll (native) G r a p h v i z Transition diagram (gif, jpg, png) dot

6. Transition table

7. Graph view - DFA

8. Graph view - minimized DFA

9. Biometric electoral system • Main concepts: • system architecture includes a server and the polling stations that host registration and voting terminals. • Terminals in its turn contain a personal computer with a touch screen and fingerprint reader. • Advantages: • excludes the possibility of identity fraud as voter identification is on biometrics. • Counting procedure is fully automated which also eliminates the possibility of falsification of election results Implementation: Server side: WCF SOAP web service .Net 4.0, SQL server 2008 r2 Client side: Windows Forms Application .Net 4.0 Fingerprint reader: Digital persona U.R.U 4000b

10. System architecture

11. GUI – Registration terminal

12. GUI – Registration terminal

13. GUI – Voting terminal

14. Ballot

15. Ocean simulation • Main concepts: • the wave height is considered a random variable of horizontal position and time - h(x, t). • wave height field is decomposed as a sum of sine and cosine waves. • the decomposition uses Fast Fourier Transforms • for computer graphics purposes, the slope vector of the wave height field is computed in order to find the surface normals • Implementation: • C# • XNA • HLSL

16. Statistical model initial values of the Fourier amplitudes ofthe wave height field Fourier amplitudes of the wave field at time t modified Phillips spectrum

17. Statistical model wave height at the horizontal position x = (x, z) gradient for computing normal Horizontal displacement for “choppy” waves

18. Ocean wireframe

19. ALU study emulator • Main concepts: • helps lecturer better explain subject to students while teaching such disciplines as computer architect and applied theory of digital automata • helps students better understand subject while studying computer architect and applied theory of digital automata • Program can emulate the following operations of ALU: • addition • subtraction • multiplication • division Implementation: C#/Windows Forms

20. GUI - part 1

21. GUI - part 2

22. GUI - part 3

23. GUI – part 4

24. Thanks!