24
“Variations” on programming topic Student: Giorgi Dzneladze, Bachelor of informatics e-mail: [email protected] Head : Levan Imnaishvili, Doctor of technical sciences

“Variations” on programming topic

  • Upload
    marv

  • View
    33

  • Download
    0

Embed Size (px)

DESCRIPTION

“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 - PowerPoint PPT Presentation

Citation preview

Page 1: “Variations” on programming topic

“Variations” on programming topic

Student: Giorgi Dzneladze, Bachelor of informatics e-mail: [email protected]

Head : Levan Imnaishvili, Doctor of technical sciences

Page 2: “Variations” on programming topic

About meMy interests

• Software development • Algorithms• Computer graphics

Programming skills:• Assembler• C++• C#• PHP• HTML• CSS• Javascript• XML• SQL

Page 3: “Variations” on programming topic

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

Page 4: “Variations” on programming topic

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#

Page 5: “Variations” on programming topic

Workflow

Regexbuild.dll

(native)

Regular expression

XML & XSLT

dot

Graphviz

Transition table

(HTML )

Transition diagram

(gif, jpg, png)

Page 6: “Variations” on programming topic

Transition table

Page 7: “Variations” on programming topic

Graph view - DFA

Page 8: “Variations” on programming topic

Graph view - minimized DFA

Page 9: “Variations” on programming topic

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

Page 10: “Variations” on programming topic

System architecture

Page 11: “Variations” on programming topic

GUI – Registration terminal

Page 12: “Variations” on programming topic

GUI – Registration terminal

Page 13: “Variations” on programming topic

GUI – Voting terminal

Page 14: “Variations” on programming topic

Ballot

Page 15: “Variations” on programming topic

Ocean simulationMain 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

Page 16: “Variations” on programming topic

Statistical modelinitial values of the Fourier amplitudes ofthe wave height field

Fourier amplitudes of thewave field at time t

modified Phillips spectrum

Page 17: “Variations” on programming topic

Statistical model

wave height at the horizontal position x = (x, z)

gradient for computing normal

Horizontal displacement for “choppy”waves

Page 18: “Variations” on programming topic

Ocean wireframe

Page 19: “Variations” on programming topic

ALU study emulatorMain 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

Page 20: “Variations” on programming topic

GUI - part 1

Page 21: “Variations” on programming topic

GUI - part 2

Page 22: “Variations” on programming topic

GUI - part 3

Page 23: “Variations” on programming topic

GUI – part 4

Page 24: “Variations” on programming topic

Thanks!