Escolar Documentos
Profissional Documentos
Cultura Documentos
done by
Mr. Sumant U. Tambe
PROJECTS
This is my final year BE (Bachelor of Engineering) project under Asst. Prof. Uday
Khedker of I.I.T., Bombay. The final goal of the research work is to develop
“Generalized theory of density of graphs". We are working on a new concept called
"Density of a graph". From the research done so far we know that density promises to
establish a better lower bound on the length of node listing.
Aho and Ullman proposed a theory for upper bound on the length of node listing,
hence we implemented Aho-Ullman algorithm to verify this proposition and indeed got the
length of the node listing always less than n + 5n log n rather close to n + 2n log n.
Our work:
1
Undergraduate projects, technical papers and articles
done by
Mr. Sumant U. Tambe
Little Quilt is a language specially designed for learning the basics of functional
programming languages. ‘Little Quilt’, Language of Expressions: is small enough to
permit a short description, different enough to require description, yet representative
enough of programming languages to make description worthwhile. The earliest
programming languages began with integers, reals and arrays of integers and reals; these
too can be visualized and discussed independently of the constructs in the language.
Likewise Little Quilt manipulates geometric objects with a height, a width and texture.
I came across this project as an assignment given by Prof. Uday Khedker from
I.I.T. Bombay. As we approached him to acquire a BE project under his guidance, he
wanted to test our programming skills on the basis of this mini project. He told us that in
order to develop an interpreter we would need to learn Lex and Yacc compiler
generation tools in Linux, which we knew nothing about. But we decided to take the
challenge and we could finish it in a short span of 13 days. We got final year project on
the basis of successful accomplishment of this mini project.
I led entire coding work. I got good experience of developing a lexer and parser of
a high level language. Development of interpretation logic of program was also a great
fun. This really prompted my interest in compilers. We discovered unique solutions to
the problems we faced. Some of them are listed below.
Since ‘Little Quilt’ is a high level language, its grammar is as complex as that of any
typical high-level language. Hence coding the grammar in Yacc was another challenge.
let
fun unturn(x) = turn(turn(turn(x)))
fun pile(x,y) = unturn(sew(turn(y),turn(x)))
val aa = pile(a,turn(turn(a)))
val bb = pile(unturn(b),turn(b))
val p = sew(bb,aa)
val q = sew(aa,bb)
in
pile(p,q)
end
2
Undergraduate projects, technical papers and articles
done by
Mr. Sumant U. Tambe
3
Undergraduate projects, technical papers and articles
done by
Mr. Sumant U. Tambe
Paint Brush is an Object Oriented, full screen GUI based, interactive, mouse
driven application. This software is developed in Turbo C++ 3.0 for MS-DOS using
Borland Graphics Interface (BGI) Library. The algorithms from Computer
Graphics and principles of Object Oriented Software are united in this single
software.
4
Undergraduate projects, technical papers and articles
done by
Mr. Sumant U. Tambe
Abstract:
Main points:
• This paper gives brief idea about the efforts taken by NIST in order to
overcome the disadvantages of DES and to standardize new encryption
algorithm Rijndael (“Rain Doll”) as AES. This was selected from 5 final
contesting algorithms. AES proves to be a very efficient and robust
algorithm.
*
An inter-collegiate technical festival.
5
Undergraduate projects, technical papers and articles
done by
Mr. Sumant U. Tambe
TECHNICAL ARTICLE
†
A website of Mr. Yashavant Kanetkar, a leading computer book author