dc.contributor
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor
Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria
dc.contributor.author
Pérez Vidal, Lluís
dc.contributor.author
Pla García, Núria
dc.identifier
Perez, L., Pla, N. "Informàtica ETSEIB. Resolució d'alguns problemes. Curs 1996-97". 1997.
dc.identifier
https://hdl.handle.net/2117/96984
dc.description.abstract
This memorandum contains the detailed solution to four classroom problems of Elementary Computer Science. They are adequate for second semester students. The first problem is a simple stocks control application. It involves the use of sequential text files. And the design calls also for the use of several data structures: Tables and lists. The second problem is a very simplified version of printed circuit design. It involves some geometric calculations: straight segment intersections. The third problem is a pattern recognition problem. It deals with the detection of given patterns inside a bitmap
table, which presumably has been obtained through digitization of a picture. The fourth problem is a path planning problem. It takes some of the ideas of the travelling salesman problem, but the specification is much more relaxed and, therefore, the problem and its resolution are easier and shorter. The last three problems are strongly related to Computer Graphics.
dc.description.abstract
Preprint
dc.format
application/pdf
dc.subject
Elementary Computer Science
dc.subject
Computer graphics
dc.title
Informàtica ETSEIB. Resolució d'alguns problemes. Curs 1996-97
dc.type
External research report
