“Variations” on programming topic
Student: Giorgi Dzneladze, Bachelor of informatics e-mail: [email protected]
Head : Levan Imnaishvili, Doctor of technical sciences
About me
My interests
• Software development • Algorithms• Computer graphics
Programming skills:• Assembler• C++• C#• PHP• HTML• CSS• Javascript• XML• SQL
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
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#
Workflow
Regexbuild.dll
(native)
Regular expression
XML & XSLT
dot
Graphviz
Transition table
(HTML )
Transition diagram
(gif, jpg, png)
Transition table
Graph view - DFA
Graph view - minimized DFA
Biometric electoral systemMain 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 r2Client side: Windows Forms Application .Net 4.0Fingerprint reader: Digital persona U.R.U 4000b
System architecture
GUI – Registration terminal
GUI – Registration terminal
GUI – Voting terminal
Ballot
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
Statistical model
initial values of the Fourier amplitudes ofthe wave height field
Fourier amplitudes of thewave field at time t
modified Phillips spectrum
Statistical model
wave height at the horizontal position x = (x, z)
gradient for computing normal
Horizontal displacement for “choppy”waves
Ocean wireframe
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 automataProgram can emulate the following operations of ALU:
• addition• subtraction• multiplication• division
Implementation:
C#/Windows Forms
GUI - part 1
GUI - part 2
GUI - part 3
GUI – part 4
Thanks!