aula1:Alg.Euler

José A. Lima - [ aula1:Alg.Euler ]

email:

jal AT di DOT uminho DOT pt

O Módulo 4 do Guias das aulas de SD2, sobre o utilização do algoritmo de euler para gerar automáticmanente layouts numa estrutura do tipo "standard-cell".

An example of a "Trabalho Opcional" concerning the Euler algorithm done by Óscar Brito no ano lectivo de 2005/2006 (here you may also see some other related aspects, like: history about Euler, the bridges problem, etc).

Another example of a "Trabalho Opcional" for the Euler algorithm done by Pedro Vieira no ano lectivo de 2005/2006 (here only the information provided in "Guia do Módulo 4" was used).

Assignment (to be handed out to the teacher at your lab class, on the week: 13-17 Nov):

Compare the three sources of information above and see which one would you prefer to use given 3 different situations (rank from 0 to 5: where 5 means source is most adequate to the situation, 0 is totaly useless):

Situation A. You have an SD2 exam, you realy don't have much time to study, an you had never looked into this subject before (didn't even attended the lab class where this was presented)!

Situation B. You have an SD2 exam, you have browsed before over this subject but you need to refresh some of the information, and need to train a little the application of the algorithm to n/p networks.

Situation C. You would like to learn in depth what is the algorithm good for in VLSI but would also like to learn more about the algorithm itself (without having to sort through a lot of links, having to decide which one has the right information for you).

José A. Lima, Ph.D.